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}
}
  • Yuxuan Wang, Yuanyong Luo, H. Pan
  • Published 1 April 2020
  • Computer Science, Engineering
  • IEEE Transactions on Very Large Scale Integration (VLSI) Systems
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… 
Symmetric-Mapping LUT-Based Method and Architecture for Computing XY-Like Functions
TLDR
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
TLDR
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
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
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
TLDR
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
  • M. Cowlishaw
  • Computer Science
    Proceedings 2003 16th IEEE Symposium on Computer Arithmetic
  • 2003
TLDR
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
  • Yu-Hen Hu
  • Computer Science
    IEEE Signal Processing Magazine
  • 1992
TLDR
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
TLDR
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
  • Yamin LiWanming Chu
  • Computer Science
    Proceedings. The 5th Annual IEEE Symposium on Field-Programmable Custom Computing Machines Cat. No.97TB100186)
  • 1997
TLDR
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.
...
...