Redundant and On-Line CORDIC: Application to Matrix Triangularization and SVD

Authors:
M. D. Ercegovac;Tomas Lang
Affiliations:
Univ. of California, Los Angeles;Univ. of California, Los Angeles
Venue:
IEEE Transactions on Computers
Year:
1990

Citing 4
Cited 32

Digit-Pipelined Arnthmetic as Illustrated by the Paste-Up System: A Tutorial

Computer
On-the-fly conversion of redundant into conventional representations

IEEE Transactions on Computers
On Stable Parallel Linear System Solvers

Journal of the ACM (JACM)
Signal processing algorithms and architectures

Signal processing algorithms and architectures

Matrix Computations on Systolic-Type Meshes: An Introduction to the Multimesh Graph Method

Computer
Low Latency Time CORDIC Algorithms

IEEE Transactions on Computers - Special issue on computer arithmetic
Constant-Factor Redundant CORDIC for Angle Calculation and Rotation

IEEE Transactions on Computers - Special issue on computer arithmetic
Unified Mixed Radix 2-4 Redundant CORDIC Processor

IEEE Transactions on Computers
High Performance Rotation Architectures Based on the Radix-4 CORDIC Algorithm

IEEE Transactions on Computers
Hybrid CORDIC Algorithms

IEEE Transactions on Computers
Error Analysis and Reduction for Angle Calculation Using the CORDIC Algorithm

IEEE Transactions on Computers
Double Step Branching CORDIC: A New Algorithm for Fast Sine and Cosine Generation

IEEE Transactions on Computers
Radix-4 Vectoring CORDIC Algorithm and Architectures

Journal of VLSI Signal Processing Systems - Special issue on application specific systems, architectures and processors
Design, Implementation and Analysis of a New Redundant CORDIC Processor with Constant Scaling Factor and Regular Structure

Journal of VLSI Signal Processing Systems
Redundant Constant-Factor Implementation of Multi-Dimensional CORDIC andIts Application to Complex SVD

Journal of VLSI Signal Processing Systems - special issue on CORDIC
High-Speed CORDIC Based on an Overlapped Architecture and a Novel σ-Prediction Method

Journal of VLSI Signal Processing Systems - special issue on CORDIC
A Radix-10 BKM Algorithm for Computing Transcendentals on Pocket Computers

Journal of VLSI Signal Processing Systems - special issue on CORDIC
Fast CORDIC Algorithm Based on a New Recoding Scheme for Rotation Angles and Variable Scale Factors

Journal of VLSI Signal Processing Systems
The CORDIC Algorithm: New Results for Fast VLSI Implementation

IEEE Transactions on Computers
Numerical Accuracy and Hardware Tradeoffs for CORDIC Arithmetic for Special-Purpose Processors

IEEE Transactions on Computers
Hybrid Signed-Digit Number Systems: A Unified Framework for Redundant Number Representations with Bounded Carry Propagation Chains

IEEE Transactions on Computers
Redundant and On-Line CORDIC for Unitary Transformations

IEEE Transactions on Computers
Householder CORDIC Algorithms

IEEE Transactions on Computers
The Differential CORDIC Algorithm: Constant Scale Factor Redundant Implementation without Correcting Iterations

IEEE Transactions on Computers
Low latency word serial CORDIC

ASAP '97 Proceedings of the IEEE International Conference on Application-Specific Systems, Architectures and Processors
CORDIC Processor for Variable-Precision Interval Arithmetic

Journal of VLSI Signal Processing Systems
Ultra Low Power CORDIC Processor for Wireless Communication Algorithms

Journal of VLSI Signal Processing Systems
A Cordic-Based Processor Extension for Scalar and Vector Processing

IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 13 - Volume 14
P-CORDIC: a precomputation based rotation CORDIC algorithm

EURASIP Journal on Applied Signal Processing
50 years of CORDIC: algorithms, architectures, and applications

IEEE Transactions on Circuits and Systems Part I: Regular Papers
Optimized architecture for computing Zadoff-Chu sequences with application to LTE

GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Function approximation on decimal operands

Digital Signal Processing
An image processing system scheme in B mode ultrasonic ophthalmological scanner

CBMS'03 Proceedings of the 16th IEEE conference on Computer-based medical systems
VLSI architecture for low latency radix-4 CORDIC

Computers and Electrical Engineering
A Hardware-Efficient Algorithm for Real-Time Computation of Zadoff---Chu Sequences

Journal of Signal Processing Systems
Instruction Set Extensions for Matrix Decompositions on Software Defined Radio Architectures

Journal of Signal Processing Systems

Quantified Score

Hi-index	15.02

Visualization

Abstract

Several modifications to the CORDIC method of computing angles and performing rotations are presented: (1) the use of redundant (carry-free) addition instead of a conventional (carry-propagate) one; (2) a representation of angles in a decomposed form to reduce area and communication bandwidth; (3) the use of on-line addition (left-to-right, digit-serial addition) to replace shifters by delays; and (4) the use of online multiplication, square root, and division to compute scaling factors and perform the scaling operations. The modifications improve the speed and the area of CORDIC implementations. The proposed scheme uses efficiently floating-point representations. The application of the modified CORDIC method to matrix triangularization by Givens' rotations and to the computation of the singular value decomposition (SVD) are discussed.