GH CORDIC-Based Architecture for Computing $N$ th Root of Single-Precision Floating-Point Number
@article{Wang2020GHCA, title={GH CORDIC-Based Architecture for Computing \$N\$ th Root of Single-Precision Floating-Point Number}, author={Yuxuan Wang and Yuanyong Luo and Zhongfeng Wang and Qinghong Shen and Hongbing Pan}, journal={IEEE Transactions on Very Large Scale Integration (VLSI) Systems}, year={2020}, volume={28}, pages={864-875} }
This article presents hardware implementation for computing arbitrary roots of a single-precision floating-point number. The proposed architecture is based on Generalized Hyperbolic COordinate Rotation Digital Computer (GH CORDIC) algorithm. Benefiting from the wide range of floating-point numbers, our design is able to compute the <inline-formula> <tex-math notation="LaTeX">${N}$ </tex-math></inline-formula>th root (<inline-formula> <tex-math notation="LaTeX">${N} {\ge 2}$ </tex-math></inline…
Figures and Tables from this paper
6 Citations
Symmetric-Mapping LUT-Based Method and Architecture for Computing XY-Like Functions
- Computer ScienceIEEE Transactions on Circuits and Systems I: Regular Papers
- 2021
A symmetric-mapping lookup table (SM-LUT) to be capable of computing inline-formula functions and an optimized Vedic multiplier to shorten the critical path and improve the efficiency of multiplication are used.
Low-Latency and Minor-Error Architecture for Parallel Computing XY-like Functions with High-Precision Floating-Point Inputs
- Computer ScienceElectronics
- 2021
This paper employs two specific techniques to enlarge the range of convergence of the QH CORDIC, making it possible to deal with high-precision floating-point inputs, and shows that the proposed architecture has 30 more orders of magnitude of maximum relative error and average relative error than the state-of-the-art.
Low-Complexity High-Precision Method and Architecture for Computing the Logarithm of Complex Numbers
- Computer ScienceIEEE Transactions on Circuits and Systems I: Regular Papers
- 2021
This paper proposes a low-complexity method and architecture to compute the logarithm of complex numbers based on coordinate rotation digital computer (CORDIC). Our method takes advantage of the…
PLAC: Piecewise Linear Approximation Computation for All Nonlinear Unary Functions
- Computer ScienceIEEE Transactions on Very Large Scale Integration (VLSI) Systems
- 2020
This article presents a piecewise linear approximation computation (PLAC) method for all nonlinear unary functions, which is an enhanced universal and error-flattened piecewise linear (PWL)…
Ultralow-Latency VLSI Architecture Based on a Linear Approximation Method for Computing Nth Roots of Floating-Point Numbers
- Computer ScienceIEEE Transactions on Circuits and Systems I: Regular Papers
- 2021
A methodology for performing root computations on floating-point numbers based on the piecewise linear (PWL) approximation method and determines the widest segments of the subtasks and the smallest fractional width needed to satisfy the predefined maximum relative error.
Low-Complexity and High-Speed Architecture Design Methodology for Complex Square Root
- Computer ScienceCircuits Syst. Signal Process.
- 2021
A low-complexity and high-speed VLSI architecture design methodology for complex square root computation using COordinate Rotation DIgital Computer (CORDIC), independent of angle computation in the CORDIC unlike the state-of-the-art methodologies.
References
SHOWING 1-10 OF 27 REFERENCES
Generalized Hyperbolic CORDIC and Its Logarithmic and Exponential Computation With Arbitrary Fixed Base
- Computer Science, MathematicsIEEE Transactions on Very Large Scale Integration (VLSI) Systems
- 2019
A generalized hyperbolic COordinate Rotation Digital Computer to directly compute logarithms and exponentials with an arbitrary fixed base is proposed and is more efficient than the state of the art which requires both ahyperbolic CORDIC and a constant multiplier.
Composite Iterative Algorithm and Architecture for q-th Root Calculation
- Computer Science2011 IEEE 20th Symposium on Computer Arithmetic
- 2011
A detailed error analysis and two architectures are proposed, for low precision q and for higher precision q, based on an optimized implementation of X^{1/q} by a sequence of parallel and/or overlapped operations.
A fixed-point implementation of the expanded hyperbolic CORDIC algorithm
- Computer Science
- 2007
A fixed-point implementation of the hyperbolic CORDIC algorithm with the expansion scheme proposed by Hu et al. (1991) is presented and was targeted to a Stratix FPGA.
The CORDIC Trigonometric Computing Technique
- Computer ScienceIRE Trans. Electron. Comput.
- 1959
The trigonometric algorithms used in this computer and the instrumentation of these algorithms are discussed in this paper.
High-throughput CORDIC-based geometry operations for 3D computer graphics
- Computer ScienceIEEE Transactions on Computers
- 2005
This paper presents the formulation of representative 3D computer graphics operations in terms of CORDIC-type primitives, and briefly outlines a stream processor based on CORDic-type modules to efficiently implement these graphic operations.
50 Years of CORDIC: Algorithms, Architectures, and Applications
- Computer ScienceIEEE Transactions on Circuits and Systems I: Regular Papers
- 2009
A brief overview of the key developments in the CORDIC algorithms and architectures along with their potential and upcoming applications is presented.
Decimal floating-point: algorism for computers
- Computer ScienceProceedings 2003 16th IEEE Symposium on Computer Arithmetic
- 2003
This work introduces a new approach to decimal floating point which not only provides the strict results which are necessary for commercial applications but also meets the constraints and requirements of the IEEE 854 standard.
CORDIC-based VLSI architectures for digital signal processing
- Computer ScienceIEEE Signal Processing Magazine
- 1992
A method to utilize a CORDIC processor array to implement digital signal processing algorithms is presented, to reformulate existing DSP algorithms so that they are suitable for implementation with an array performing circular or hyperbolic rotation operations.
What every computer scientist should know about floating-point arithmetic
- Computer ScienceCSUR
- 1991
This paper presents a tutorial on the aspects of floating-point that have a direct impact on designers of computer systems, and concludes with examples of how computer system builders can better support floating point.
Implementation of single precision floating point square root on FPGAs
- Computer ScienceProceedings. The 5th Annual IEEE Symposium on Field-Programmable Custom Computing Machines Cat. No.97TB100186)
- 1997
A non-restoring square root algorithm and two very simple single precision floating point square root implementations based on the algorithm on FPGAs that uses a traditional adder/subtracter and a high-throughput pipelined implementation.