ABSTRACT
Approximate high radix dividers (HR-AXDs) are proposed and investigated in this paper. High-radix division is reviewed and inexact computing is introduced at different levels. Design parameters such as number of bits (N) and radix (r) are considered in the analysis; the replacement schemes with inexact cells and truncation schemes of exact cells in the binary signed-digit adder array is introduced. Circuit-level performance and the error characteristics of the inexact high radix dividers are analyzed for the proposed designs. The combined assessment of the normal error distance, power dissipation and delay is investigated and applications of approximate high-radix dividers are treated in detail. The simulation results show that the proposed approximate dividers offer extensive saving in terms of power dissipation, circuit complexity and delay, while only incurring in a small degradation in accuracy thus making them possibly suitable and interesting to some applications and domains such as low power/mobile computing.
- S. F. Oberman and M. Flynn, "Division algorithms and implementations," Computers, IEEE Transactions on, vol. 46, pp. 833--854, 1997. Google ScholarDigital Library
- B. Parhami, Computer Arithmetic: Algorithms and Hardware Designs: Oxford University Press, 2000. Google ScholarDigital Library
- M. D. Ercegovac and T. Lang, Digital Arithmetic: Morgan Kaufmann, 2004. Google ScholarDigital Library
- L. Chen, J. Han, W. Liu, and F. Lombardi, "On the Design of Approximate Restoring Dividers for Error-Tolerant Applications," Computers, IEEE Transactions on, vol. PP, pp. 1--1, 2015.Google Scholar
- T. Aoki, K. Nakazawa, and T. Higuchi, "High-radix parallel VLSI dividers without using quotient digit selection tables," in Proc. 30th IEEE International Symposium on Multiple-Valued Logic, 2000, pp. 345--352. Google ScholarDigital Library
- A. Avizienis, "Signed-Digit Number Representations for Fast Parallel Arithmetic," IRE Transactions on Electronic Computers, vol. EC-10, pp. 389--400, 1961.Google ScholarCross Ref
- S. F. Oberman and M. Flynn, "Division algorithms and implementations," IEEE Trans. Comput., vol. 46, pp. 833--854, 1997. Google ScholarDigital Library
- M. D. Ercegovac, T. Lang, and P. Montuschi, "Very-high radix division with prescaling and selection by rounding," IEEE Trans. Comput., vol. 43, pp. 909--918, 1994. Google ScholarDigital Library
- P. Montuschi and T. Lang, "Boosting very-high radix division with prescaling and selection by rounding," IEEE Trans. Comput., vol. 50, pp. 13--27, 2001. Google ScholarDigital Library
- M. D. Ercegovac and T. Lang, "On-the-Fly Conversion of Redundant into Conventional Representations," IEEE Trans. Comput., vol. C-36, pp. 895--897, 1987. Google ScholarDigital Library
- L. Jinghang, H. Jie, and F. Lombardi, "New Metrics for the Reliability of Approximate and Probabilistic Adders," IEEE Trans. Comput., vol. 62, pp. 1760--1771, 2013. Google ScholarDigital Library
Index Terms
- Design of Approximate High-Radix Dividers by Inexact Binary Signed-Digit Addition
Recommendations
Reviewing High-Radix Signed-Digit Adders
Higher radix values of the form β = 2<sup>r</sup> have been employed traditionally for recoding of multipliers, and for determining quotientand root-digits in iterative division and square root algorithms, usually only for quite moderate values of ...
Carry-Free Addition of Recoded Binary Signed-Digit Numbers
Signed-digital number representation systems have been defined for any radix r 3 with digit values ranging over the set (- alpha ,...,-1,0,1,..., alpha ), where alpha is an arbitrary integer in the range r/2> alpha >r. Such number representation systems ...
High-Radix Multiplier-Dividers: Theory, Design, and Hardware
This paper describes the theory and design of digital high-radix multiplier-dividers (Patent Pending). The theory of high-radix division is extended to high-radix multiplier-dividers that can perform fused multiplication and division operations using a ...
Comments