Radix-2 Division Algorithms with an Over-Redundant Digit Set
Authors:
- 14 November 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 64 (9) , 2652-2663
Abstract
This paper presents a derivation of four radix-2 division algorithms by digit recurrence. Each division algorithm selects a quotient digit from the over-redundant digit set {-2, -1, 0, 1, 2}, and the selection of each quotient digit depends only on the two most-significant digits of the partial remainder in a redundant representation. Two algorithms use a two's complement representation for the partial remainder and carry-save additions, and the other two algorithms use a binary signed-digit representation for the partial remainder and carry-free additions. Three algorithms are novel. The fourth algorithm has been presented before. Results from the synthesized netlists show that two of our fastest algorithms achieve an improvement of 10 percent in latency per iteration over a standard radix-2 SRT algorithm at the cost of 36 percent more power and 50 percent more area.Keywords
This publication has 17 references indexed in Scilit:
- Power Efficient Division and Square Root UnitIEEE Transactions on Computers, 2012
- Design of Radix-4 SRT Dividers in 65 Nanometer CMOS Technology2006
- SRT division architectures and implementations2002
- 167 MHz radix-8 divide and square root using overlapped radix-2 stages2002
- A Novel Low-power Shared Division and Square-root Architecture Using the GST AlgorithmVLSI Design, 2001
- Digit-set conversions: generalizations and applicationsIEEE Transactions on Computers, 1994
- On-the-Fly Conversion of Redundant into Conventional RepresentationsIEEE Transactions on Computers, 1987
- A Division Algorithm for Signed-Digit ArithmeticIEEE Transactions on Computers, 1968
- Signed-Digit Numbe Representations for Fast Parallel ArithmeticIEEE Transactions on Electronic Computers, 1961
- TECHNIQUES OF MULTIPLICATION AND DIVISION FOR AUTOMATIC BINARY COMPUTERSQuarterly Journal of Mechanics and Applied Mathematics, 1958