Matrix triangularization by fixed-point redundant CORDIC with constant scale factor

Jeong-A Lee; Tomas Lang

doi:10.1117/12.23507

1 November 1990 Matrix triangularization by fixed-point redundant CORDIC with constant scale factor

Jeong-A Lee, Tomas Lang

Proceedings Volume 1348, Advanced Signal Processing Algorithms, Architectures, and Implementations; (1990) https://doi.org/10.1117/12.23507
Event: 34th Annual International Technical Symposium on Optical and Optoelectronic Applied Science and Engineering, 1990, San Diego, CA, United States

Abstract

We develop a redundani CORDIC scheme where the scale factor is forced to be constant while computing angles for 2 x 1 plane rotations. Based on the scheme we present a fixed-point implementation of matrix triangularization by Luk''s parallel algorithm with the following additional features: (1) the final scaling operation is done by shifting (2) the number of iterations in CORDIC rotation unit is reduced by about 25 by expressing the direction of the rotation in radix-2 and radix-4 and (3) the conventional number representation of rotated output is obtained on-thefly not from a carry-propagate adder. The number of hardware modules and the speed are evaluated and compared with the previous CORDIC schemes.

Citation Download Citation

Jeong-A Lee and Tomas Lang "Matrix triangularization by fixed-point redundant CORDIC with constant scale factor", Proc. SPIE 1348, Advanced Signal Processing Algorithms, Architectures, and Implementations, (1 November 1990); https://doi.org/10.1117/12.23507

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available