Annihilation-reordering look-ahead pipelined CORDIC-based RLS adaptive filters and their application to adaptive beamforming

IEEE Transactions on Signal Processing

Volumn 48, Issue 8, 2000, Pages 2414-2431

  Ma, Jun ^a  

^a University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL ARITHMETIC; LEAST SQUARES APPROXIMATIONS; MATRIX ALGEBRA; PARALLEL ALGORITHMS; PIPELINE PROCESSING SYSTEMS; VLSI CIRCUITS;

ADAPTIVE BEAMFORMING; ANNIHILATION REORDERING LOOK AHEAD TECHNIQUES; GIVENS ROTATION BASED ADAPTIVE FILTERS; INCREMENTAL BLOCK PROCESSING; LINEAR CONSTRAINT MINIMUM VARIANCE (LCMV);

ADAPTIVE FILTERING;

EID: 0034247688     PISSN: 1053587X     EISSN: None     Source Type: Journal    
DOI: 10.1109/78.852021     Document Type: Article

References (56)

1. K.K. Parhi, "Algorithm transformation techniques for concurrent processors," Proc. IEEE, vol. 77, pp. 1879-1895, Dec. 1989.
2. K.K. Parhi and D.G. Messerschmitt, "Pipeline interleaving and parallelism in recursive digital filters - Part I: Pipelining using scattered look-ahead and decomposition," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 1118-1134, July 1989.
3. _, "Pipeline interleaving and parallelism in recursive digital filters - Part II: Pipelined incremental block filtering," IEEE Trans. Acoust., Speech, Signal Processing, vol. 37, pp. 1099-1117, July 1989.
4. P.M. Kogge, "Parallel solution of recurrence problems," IBM J. Res. Develop., vol. 18, pp. 138-148, Mar. 1974.
5. H.H. Loomis and B. Sinha, "High speed recursive digital filter realization," Circuits Syst., Signal Process., vol. 3, no. 3, pp. 267-297, 1984.
6. K.K. Parhi and D.G. Messerschmitt, "Concurrent architectures for two-dimensional recursive digital filtering," IEEE Tran. Circuits Syst., vol. 36, pp. 813-829, June 1989.
7. G. Fettweis and H. Meyr, "Parallel Viterbi decoding by breaking the compare-select feedback bottleneck," IEEE Trans. Commun., vol. 37, pp. 785-790, Aug. 1989.
8. H.D. Lin and D.G. Messerschmitt, "Finite state machine has unlimited concurrency," IEEE Trans. Circuits Syst., vol. 38, pp. 465-475, May 1991.
9. K.K. Parhi, "Pipelining in dynamic programming architectures," IEEE Trans. Signal Processing, vol. 39, pp. 1442-1450, June 1991.
10. _, "Pipelining in algorithms with quantizer loops," IEEE Trans. Circuits Syst., vol. 38, pp. 745-754, July 1991.
11. _, "High-speed VLSI architectures for Huffman and Viterbi decoders," IEEE Trans. Circuits Syst. II, vol. 39, pp. 385-391, June 1992.
12. N.R. Shanbhag and K.K. Parhi, Pipelined Adaptive Digital Filters. Boston, MA: Kluwer, 1994.
13. _, "Relaxed look-ahead pipelined LMS adaptive filters and their application to ADPCM coder," IEEE Trans. Circuits Syst. II, vol. 40, pp. 753-766, Dec. 1993.
14. _, "A pipelined adaptive lattice filter architecture," IEEE Trans. Signal Processing, vol. 41, pp. 1925-1939, May 1993.
15. _, "A pipelined adaptive differential vector quantizer for low-power speech coding applications," IEEE Trans. Circuits Syst. II, pp. 347-349, May 1993.
16. _, "A high-speed architecture for ADPCM coder and decoder," in Proc. Int. Symp. Circuits Syst., May 1992, pp. 1499-1502.
17. J. Ma, E.F. Deprettere, and K.K. Parhi, "Pipelined CORDIC based QRD-RLS adaptive filtering using matrix lookahead," in Proc. IEEE Workshop Signal Process. Syst. , Nov. 1997, pp. 131-140.
18. J. Ma, K.K. Parhi, and E.F. Deprettere, "High-speed CORDIC based parallel weight extraction for QRD-RLS adaptive filtering," in Proc. Int. Symp. Circuits Syst., May 1998, pp. 245-248.
19. _, "Pipelined CORDIC based QRD-MVDR adaptive beamforming," in Proc. Int. Conf. Acoust., Speech, Signal Process., May 1998, pp. 3025-3028.
20. Z. Chi, J. Ma, and K.K. Parhi, "Pipelined QR decomposition based multi-channel least-squares lattice adaptive filter architectures," in Proc. Int. Symp. Circuits Syst., vol. 3, May 1999, pp. 49-53.
21. S. Haykin, Adaptive Filter Theory. Englewood Cliffs, NJ: Prentice-Hall, 1996.
22. J.E. Volder, "The CORDIC trigonometric computing technique," IEEE Trans. Electron. Comput., pp. 330-334, Sept. 1959.
23. Y.H. Hu, "Cordic-based VLSI architectures for digital signal processing," IEEE Signal Processing Mag., no. 7, pp. 16-35, July 1992.
24. G.J. Hekstra and E.F. Deprettere, "Floating point CORDIC," in Proc. 11th Symp. Comput. Arith., June 1993, pp. 130-137.
25. E. Rijpkema, G. Hekstra, E. Deprettere, and J. Ma, "A strategy for determining a Jacobi specific dataflow processor," in Proc. IEEE Int. Conf. Appl. Specific Syst., Arch., Processors, July 1997, pp. 53-64.
26. J.G. McWhirter, "Recursive least-squares minimization using a systolic array," in Proc. SPIE: Real Time Signal Process. VI, vol. 431, 1983, pp. 105-112.
27. W.M. Gentleman and H.T. Kung, "Matrix triangularization by systolic arrays," in Proc. SPIE: Real-Time Signal Process. IV, 1981, pp. 298-303.
28. T.J. Shepherd, J.G. McWhirter, and J.E. Hudson, "Parallel weight extraction from a systolic adaptive beamformer," in Mathematics in Signal Processing II, J.G. McWhirter, Ed. Oxford, U.K.: Clarendon, 1990, pp. 775-790.
29. J.G. McWhirter and T.J. Shepherd, "Systolic array processor for MVDR beamforming," Proc. Inst. Elect. Eng., vol. 136, pp. 75-80, Apr. 1989.
30. 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.
31. K.J. Raghunath and K.K. Parhi, "Pipelined RLS adaptive filtering using scaled tangent rotations (STAR)," IEEE Trans. Signal Processing, vol. 40, pp. 2591-2604, Oct. 1996.
32. T.H.Y. Meng, E.A. Lee, and D.G. Messerschmitt, "Least-squares computation at arbitrarily high speeds," in Proc. Int. Conf. Acoust. Speech, Signal Processing, vol. ASSP-35, 1987, pp. 1398-1401.
33. G.H. Golub and C.F.V. Loan, Matrix Computation. Baltimore, MD: Johns Hopkins Univ. Press, 1989.
34. 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 Tran. Signal Processing, vol. 41, pp. 1405-1409, Mar. 1993.
35. S. Hammarling, "A note on modifications to Givens plane rotation," J. Inst. Math. Applicat., vol. 13, pp. 215-218, 1974.
36. J.L. Barlow and I.C.F. Ipsen, "Scaled Givens rotations for solution of linear least-squares problems on systolic arrays," SIAM J. Sci. Stat. Comput., vol. 13, pp. 716-733, Sept. 1987.
37. E. Franrzeskakis and K.J.R. Liu, "A class of square-root and division free algorithms and architectures for QRD-based adaptive signal processing," IEEE Trans. Signal Processing, vol. 42, pp. 2455-2469, Sept. 1994.
38. J.M. Cioffi, "The fast adaptive ROTOR's RLS algorithm," IEEE Trans. Acoust., Speech, Signal Processing, vol. 38, pp. 631-653, Apr. 1990.
39. C.E. Leiserson, F. Rose, and J. Saxe, "Optimizing synchronous circuitry by retiming," in Proc. Third Caltech Conf. VLSI, Pasadena, CA, Mar. 1983, pp. 87-116.
40. K.K. Parhi, "High-level algorithm and architecture transformations for DSP synthesis," J. VLSI Signal Process., vol. 9, pp. 121-143, 1995.
41. E.F. Deprettere, P. Held, and P. Wielage, "Model and methods for regular array design," Int.J. High-Speed Electronics; Special Issue on Massively Parallel Computing - Part II, vol. 4, no. 2, pp. 133-201, 1993.
42. H. Leung and S. Haykin, "Stability of recursive QRD-LS algorithms using finite-precision systolic array implementation," IEEE Trans. Acoust. Speech, Signal Processing, vol. 37, pp. 760-763, May 1989.
43. M. Moonen and E.F. Deprettere, "A fully pipelined RLS-based array for channel equalization," J. VLSI Signal Process., vol. 14, pp. 67-74, 1996.
44. R. Gooch and J. Lundell, "The CM array: An adaptive beamformer for constant modulus signal," in Proc. Int. Conf. Acoust., Speech, Signal Process., 1986, pp. 2523-2526.
45. C.T. Pan and R.J. Plemmons, "Least squares modifications with inverse factorizations: Parallel implications," J. Comput. Appl. Math., vol. 27, pp. 109-127, 1989.
46. S.T. Alexander and A.L. Ghirnikar, "A method for recursive least squares adaptive filtering based upon an inverse QR decomposition," IEEE Trans. Signal Processing, vol. 41, pp. 20-30, 1993.
47. S.P. Applebaum and D.J. Chapman, "Adaptive arrays with main beam constraints," IEEE Trans. Antennas Propagat., vol. AP-24, pp. 650-662, Sept. 1976.
48. B. Widrow, P.E. Mantey, L.J. Griffiths, and B.B. Goode, "A novel algorithm and architecture for adaptive digital beamforming," Proc. IEEE, vol. 55, pp. 2143-2159, Dec. 1967.
49. R. Monzingo and T. Miller, Introduction to Adaptive Array. New York: Wiley, 1980.
50. O.L. Frost, III, "An algorithm for linearly constrained adaptive array processing," Proc. IEEE, vol. 60, pp. 926-935, Aug. 1972.
51. R.L. Hanson and C.L. Lawson, "Extensions and applications of the Householder algorithm for solving linear least squares problems," Math. Comput., vol. 23, pp. 917-926, 1969.
52. L.J. Griffiths and C.W. Jim, "An alternative approach to linearly constrained adptive beamforming," IEEE Trans. Antennas Propagat., vol. AP-30, pp. 27-34, Jan. 1982.
53. B.D.V. Veen and K.M. Buckley, "Beamforming: A versatile approach to spatial filtering," IEEE Acoust., Speech, Signal Processing Mag., vol. 5, pp. 4-24, Apr. 1988.
54. G.J. Hekstra and E.F. Deprettere, "Fast rotations: Low cost arithmetic methods for orthonormal rotation," in Proc. 12th Proc. Symp. Comput. Arith., July 1997, pp. 116-125.
55. J. Götze and G. Hekstra, "An algorithm and architecture based on orthonormal μ-rotations for computing the symmetric EVD," Integr. VLSI J., vol. 20, pp. 21-39, 1995.
56. J. Ma, K.K. Parhi, G.J. Hekstra, and E.F. Deprettere, "Efficient implementations of CORDIC based IIR digital filters using fast orthonormal μ-rotations," in Proc. SPIE Adv. Signal Process. Alg., Arch., Implement. VIII, July 1998, pp. 406-416.