Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1109/DELTA.2010.65guideproceedingsArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article

An Efficient Hardware Implementation for a Reciprocal Unit

Published: 13 January 2010 Publication History

Abstract

The computation of the reciprocal of a numerical value is an important ingredient of many algorithms. We present a compact hardware architecture to compute reciprocals by two or three Newton-Raphson iterations to obtain the accuracy of IEEE 754 single- and double-precision standard, respectively. We estimate the initialization value by a specially designed second-order polynomial approximating the reciprocal. By using a second-order polynomial, we succeed in using one single hardware architecture for both, the polynomial approximation computations as well as the Newton-Raphson iterations. Therefore, we obtain a most compact hardware implementation for the complete reciprocal computation.

Cited By

View all
  • (2019)FPGA hardware linear regression implementation using fixed-point arithmeticProceedings of the 32nd Symposium on Integrated Circuits and Systems Design10.1145/3338852.3339853(1-6)Online publication date: 26-Aug-2019
  • (2017)Logarithmic Arithmetic for Low-Power Adaptive Control SystemsCircuits, Systems, and Signal Processing10.1007/s00034-016-0486-136:9(3564-3584)Online publication date: 1-Sep-2017
  1. An Efficient Hardware Implementation for a Reciprocal Unit

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image Guide Proceedings
    DELTA '10: Proceedings of the 2010 Fifth IEEE International Symposium on Electronic Design, Test & Applications
    January 2010
    295 pages
    ISBN:9780769539782

    Publisher

    IEEE Computer Society

    United States

    Publication History

    Published: 13 January 2010

    Author Tags

    1. Arithmetic inversion
    2. Nelder-Mead
    3. Newton-Raphson
    4. hardware algorithm
    5. polynomial initialization
    6. reciprocal

    Qualifiers

    • Article

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)0
    • Downloads (Last 6 weeks)0
    Reflects downloads up to 11 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2019)FPGA hardware linear regression implementation using fixed-point arithmeticProceedings of the 32nd Symposium on Integrated Circuits and Systems Design10.1145/3338852.3339853(1-6)Online publication date: 26-Aug-2019
    • (2017)Logarithmic Arithmetic for Low-Power Adaptive Control SystemsCircuits, Systems, and Signal Processing10.1007/s00034-016-0486-136:9(3564-3584)Online publication date: 1-Sep-2017

    View Options

    View options

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media