Pipelined RLS adaptive filtering using scaled tangent rotations (STAR)

IEEE Transactions on Signal Processing

Volumn 44, Issue 10, 1996, Pages 2591-2604

  Raghunath, Kalavai J ^a   Parhi, Keshab K ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTATIONAL COMPLEXITY; COMPUTER SIMULATION; CONVERGENCE OF NUMERICAL METHODS; LEAST SQUARES APPROXIMATIONS; MATHEMATICAL TRANSFORMATIONS; PIPELINE PROCESSING SYSTEMS; RECURSIVE FUNCTIONS; SYSTOLIC ARRAYS;

RECURSIVE LEAST SQUARES ALGORITHMS; SCALED TANGENT ROTATIONS;

ADAPTIVE FILTERING;

EID: 0030270561     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.539042     Document Type: Article

References (28)

1. S. Haykin Adaptive Filler Theory. Englewood Cliffs NJ: PrenticeHall 1992.
2. K. J. R. Liu. K. Yao and C. T. Chiu Dynamic range stability and fault-tolerant capability of finite-precision RLS systolic array based on Givens rotation. IEEE Trans. Circuits Svst. vol. 38 pp. 625-636 June 1991.
3. 3j W. M. Gentleman and H. T. Kung Matrix triangularization by systolic arrays in Pruc. SPIE Real Time Signal Processing IV 1981 vol. 298 pp. 298-303.
4. A. P. Chandrakasan S. Sheng and R. W. Broderson Low-power CMOS digital design IEEE J. Solid-State Circuits vol. 27 pp. 473-484 Apr. 1992.
5. K. J. Raghunath High-speed RLS adaptive filters Ph.D. Thesis Univ. of Minnesota Minneapolis Nov. 1994.
6. K. K. Parhi and D. G. Messerschmitt Pipeline interleaving and parallelism in recusive digital filters-Part I: Pipelining using scattered look-ahead and decomposition IEEE Trans. Ac-oust. Speech Signal Processing vol. 37 pp. 1118-1134 July 1989.
7. K. K. Parhi Algorithm transformation techniques for concurrent processors in Pwc. IEEE pp. 1879-1895 Dec. 1989.
8. K. K. Parhi and D. G. Messersclnnitt Pipeline interleaving and parallelism in recusive digital filters-Part II: Pipelined incremental block filtering IEEE Trans. Acoust. Speech Signal Processing vol. 37 pp. 1099-1117 July 1989.
9. T. H. Y. Meng E. A. Lee and D. G. Mcsscrschmitt Least-squares computation at arbitrarily high speeds in Proc. IEEE Int. Ctmf. Acousl. Speech Signal Processing (ICASSP) 1987 pp. 1398-1401.
10. K. J. R. Liu S. K Hsieh and K. Yao Systolic block householder transformation for RLS algorithm with two-level pipelined implementation IEEE Trans. Signal Processing vol. 40 pp. 946-958 Apr. 1992.
11. S. F. Hsieh K. J. R. Liu and K. Yao Systolic implementation of up/down-dating Cholesky factorization using vectorized Gram-Schmidt pseudo orlhogonalization J. VLSI Signal Processing pp. 151-161 1991.
12. G H. Goliib and C. F. V. Loan Matrix Computation. Baltimore MD: Johns Hopkins University Press 1989.
13. W. M. Gentleman Least-squares computations by Givens transformations without square-roots J. Insl. Math. Appllcat. vol. 12 pp. 329-336 1973.
14. S. F. Hsieh K. J. R. Liu and K. Yao A unified square-root-free Givens rotation approach for QRD-based recursive least squares estimation IEEE Trans. Signal Processing vol. 41 pp. 1405-1409 Mar. 1993.
15. S. Hammarling A note on modifications to Givens plane rotation J. Insl. Math. Applicat. vol. 13 pp. 215-218 1974.
16. J- L. Barlow and I. C. F. Ipsen Scaled Givens rotations for solution of linear least-squares problems on systolic arrays SIAM J. Sei. Slat. Compta. pp. 716-733 Sept. 1987.
17. J. Uötze and U. Schwiegelshohn. A square-root and division free Givens rotation for solving least-squares problems on systolic arrays S1AM J. Sei. Stal. Comput. pp. 800-807 Dec. 1991.
18. E. Frantzeskakis and K. J. R. Liu A class of square-root and division free algorithms and architeciures for QRD-based adaptive signal processing IEEE Trans. Signal Processing vol. 42 pp. 2455-2469. Sept. 1994.
19. J. M. Cioffi The fast adaptive ROTOR'S RLS algorithm IEEE Trans. Acoust. Speech. Signal Processing vol. 38 pp. 631-653 Apr. 1990.
20. F. Ling Givens rotation based least-squares lattice and related algorithms IEEE Tram. Signal Processing vol. 39 pp. 1541-1551 July 1991.
21. I. K. Proudler. J. G. McWhirter and T. J. Shepherd Computationally efficient QR decomposition approach to least squares adaptive filters P me. Inst. Elec. Eng. pi. F. vol. 138 pp. 341-353. Aug. 1991.
22. K. J. Raghunath and K. K. Parhi High-speed RLS using scaled tangent rotations (STAR) in Proc. IEEE 1m. Symp. Circuits Sysi. (SCAS-93). May 1993 pp. 1959-1962.
23. J. G. McWhirter Recursive least-squares minimization using a systolic array'1 in Proc. SPIE Real Time Signal Processing IV 1983 vol. 431 pp. 105-112.
24. K. J. Raghunath and V. U. Reddy. Finite-data performance analysis of MVUR beamtormer with and without spatial smoothing IEEE Trans. Signal Processing pp. 2726 2736 Nov. 1992.
25. J. H. Wilkinson The Algebraic Eigenvalue Problem. London: Oxford University Press. 1965.
26. II. Leung and S. Haykin Stability of recursive QRD LS algorithms using finite precision systolic array implementation IEEE Trans. Acousl. Speech. Signa Processing vol. 38 pp. 760-763. May 1989.
27. 27; K. J. Raghunath and K. K. Parhi Fixed and floating point error analysis of QRD-RLS and STAR-RLS adaptive filters in Proc. IEEE Int. Conf. Acousl. Speech Signal Processing (ICASSP) Apr. 199-1. pp. 81-81
28. A 100 MHz pipelined RLS adaptive filter in Proc. IEEE Int. Cimf. Acousl.. Speech Signal Piocessing (ICASSF) May 1995 pp. 3187-3190.