Browse > Article

QRD-RLS Algorithm Implementation Using Double Rotation CORDIC  

최민호 (전북대학교 대학원 전자공학과)
송상섭 (전북대학교 대학원 전자공학과)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.29, no.5C, 2004 , pp. 692-699 More about this Journal
Abstract
In this paper we studied an implementation of QR decomposition-based RLS algorithm using modified Givens rotation method. Givens rotation can be obtained with a sequence of the CORDIC operations. In order to reduce the computing time of QR decomposition we restricted the number of iterations of the CORDIC operation per a Givens rotation and used double-rotation method to remove the square-root in the scaling factor.
Keywords
RLS; QR; CORDIC; Givens rotation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 /
[ G.H.Golub;C.F.Van Loan ] / Matrix Computations(3rd Ed.)
2 CORDIC-based VLSI architectures for digital signal processing /
[ Y.H.Hu ] / IEEE Transactions on Computers   DOI   ScienceOn
3 An angle recording method for CORDIC algorithm implementation /
[ Y.H.Hu;S.Naganathan ] / IEEE Trans. Computers   DOI
4 /
[ Lloyd N.Trefethen;David Bau ] / Numerical Linear Algebra, Society for Industrial and Applied Mathematics
5 Matrix Triangularization by Systolic Arrays /
[ W.M.Gentleman;H.T.Kung ] / Real-Time Signal Processing IV, Proc. SPIE
6 On the design of an online complex Givens rotation /
[ R.McIlhenny;M.D.Ercegovac ] / Signals, Systems and Computers, 2001. Conference Record of the Thirty-Fifth Asilomar Conference on
7 The Birth of CORDIC /
[ J.E.Volder ] / Journal of VLSI Signal Processing   DOI   ScienceOn
8 /
[ Manolakis;Ingle;Kogon ] / Statistical and Adaptive Signal Processing
9 /
[ Thomas Kailath;Ali Sayed;Babak Hassibi ] / Linear Estimation
10 A Constant-Factor Redundant CORDIC for Angle Calculation and Rotation /
[ Jeong A Lee;Tomas Lang ] / IEEE Transactions on Computers   DOI   ScienceOn
11 A CORDIC Processor Array for the SVD of a Complex Matrix /
[ J.R.Cavallaro;A.C.Elster ] / SVD and Signal Processing Ⅱ -- Algorithms, Analysis and Applications
12 Systolic block Householder transformation for RLS algorithm with two-level pipelined implementation /
[ K.R.Liu;S.F.Hsieh;K.Yao ] / IEEE Trans. Signal Processing   DOI   ScienceOn
13 The CORDIC Trigonometric Computing Technique /
[ J.E.Volder ] / IRE Trans. Electronic Computers   DOI   ScienceOn
14 /
[ J.W.Wilkinson ] / The Algebraic Eigenvalue Problem
15 Recursive Least-Squares Minimization Using a Systolic Array /
[ J.G.McWhirter ] / Real Time Signal Processing VI, Proc. SPIE
16 An Efficient Jacobi-like Algorithm for Parallel Eigenvalue Computation /
[ J.E.Volder ] / IEEE Trans. Computers
17 A Fully parallel pipelined Systolic Array for MVDR Beamforming /
[ C.F.T.Tang;K.J.R.Liu ] / TR_91-88, Electrical Engineering Department and Systems Research Center University of Maryland College Park
18 /
[ S.Haykin ] / Adaptive Filter Theory(3rd Ed.)