论文信息 - Novel mapping of a linear QR architecture

Novel mapping of a linear QR architecture

This paper presents a novel architecture mapping technique which was essential in the design of a QR array which forms the core processor of a single chip adaptive beamforming system. The mapping technique assigns a QR triangular array of 2m/sup 2/+3m+1 cells down onto a linear architecture of m+1 processors. The mapping results in a linear systolic architecture with one hundred percent hardware utilisation, local interconnects and individual processors for boundary and internal cell operations. In addition, this paper highlights the effect latency has on the validity of the linear architecture.

Gaye Lightbody | Roger F. Woods | John V. McCanny | Richard L. Walke

[1] S. Haykin,et al. Adaptive Filter Theory , 1986 .

[2] Nicholas Kalouptsidis,et al. Adaptive system identification and signal processing algorithms , 1993 .

[3] Richard Lewis Walke. High sample-rate Givens rotations for recursive least squares , 1997 .

[4] K. J. Ray Liu,et al. A unified square-root-free approach for QRD-based recursive-least-squares estimation , 1993, IEEE Trans. Signal Process..

[5] Thomas Kailath,et al. An Efficient, Recursive-Least-Squares, Fractionally Spaced Equalizer using Intersymbol Interpolation , 1984, ICC.

[6] J. G. McWhirter,et al. Systolic array for recursive least-squares minimisation , 1983 .

[7] K. J. Ray Liu,et al. A Unified Approach for QRD-Based Recursive Least-Squres Estimation without Square Roots , 1991 .

[8] L. Godara. Application of antenna arrays to mobile communications. II. Beam-forming and direction-of-arrival considerations , 1997, Proc. IEEE.

[9] G. Lightbody,et al. Rapid design of a single chip adaptive beamformer , 1998, 1998 IEEE Workshop on Signal Processing Systems. SIPS 98. Design and Implementation (Cat. No.98TH8374).

[10] C.M. Rader,et al. MUSE-a systolic array for adaptive nulling with 64 degrees of freedom, using Givens transformations and wafer scale integration , 1990, [1992] Proceedings of the International Conference on Application Specific Array Processors.

[11] T. Kailath,et al. Fast, recursive-least-squares transversal filters for adaptive filtering , 1984 .