Linear QR Architecture for a Single Chip Adaptive Beamformer
 G. Lightbody,
 R. Walke,
 R. Woods,
 J. McCanny
 … show all 4 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
This paper presents the design of a novel single chip adaptive beamformer capable of performing 50 Gflops, (Gigafloatingpoint operations/second). The core processor is a QR array implemented on a fully efficient linear systolic architecture, derived using a mapping that allows individual processors for boundary and internal cell operations. In addition, the paper highlights a number of rapid design techniques that have been used to realise this system. These include an architecture synthesis tool for quickly developing the circuit architecture and the utilisation of a library of parameterisable silicon intellectual property (IP) cores, to rapidly develop detailed silicon designs.
 Godara, L.C. (1997) Application of antenna arrays to mobile communications, Part II: Beamforming and directionofarrival considerations. Proc. of the IEEE 85: pp. 11951245
 T.J. Shephard and J.G. McWhirter, “Systolic adaptive beamforming,” chap. 5, Array Processing, S. Haykin, J. Litva, and T.J. Shephard (Eds.), SpringerVerlag, ISBN 354055224, 1993, pp. 153–243.
 Rader, C.M. (1996) VLSI systolic arrays for adaptive nulling. IEEE Signal Processing Magazine 13: pp. 2949
 C.M. Rader, “MUSE: A systolic array for adaptive nulling with 64 degrees of freedom using givens transformations and wafer scale integration,” Proc. of the Int. Conf. of Application Specific Array Processors, pp. 277–291, 1992.
 Kalouptsidis, , Theodoridis, (1993) Adaptive System Identification and Signal Processing Algorithms. Prentice Hall, Englewood Cliffs, NJ
 Haykin, S. (1986) Adaptive Filter Theory. Prentice Hall, Englewood Cliffs, NJ
 Cioffi, J.M., Kailath, T. (1984) Fast recursiveleastsquare, transversal filters for adaptive filtering. IEEE Trans. Acoustics, Speech, Signal Processing ASSP32: pp. 9981005
 R.L. Walke, “High sample rate givens rotations for recursive least squares,” Ph.D. Thesis, University of Warwick, 1997.
 W. Givens, “Computation of plane unitary rotations transforming a general matrix to triangular form,” J. Soc. Ind. Appl. Math, Vol. 6, pp. 26–50.
 W.M. Gentleman and H.T. Kung, “Matrix triangularisation by systolic array,” Proc. SPIE (RealTime Signal Processing IV), pp. 329–369, 1973.
 McWhirter, J.G. (1983) Recursive least squares minimisation using systolic array. Proc. SPIE (RealTime Signal Processing IV) 431: pp. 105112
 Hsieh, S.F., Liu, K.J.R., Yao, K. (1993) Aunified approach for QRDbased recursive leastsquares estimation without square roots. IEEE Trans. On Signal Processing 41: pp. 14051409
 Döhler, R. (1991) Squared given's rotations. IMA J. of Numerical Analysis II: pp. 15
 McWhirter, J.G., Walke, R.L., Kadlec, J. (1995) Normalised givens rotations for recursive least squares processing. VLSI Signal Processing VIII: pp. 323332
 G. Lightbody, R. Walke, R. Woods, and J. McCanny, “Rapid design of a single chip adaptive beamformer,” IEEE Proc. on Signal Processing Systems, pp. 285–294, 1998.
 Kung, S.Y. (1988) VLSI Array Processors. Prentice Hall, Englewood Cliffs, New Jersey
 A.S. Coffey, M. Johnson, and R. Jones, “Nonlinear dynamical systems analyser,” Proc. SPIE 2296, pp. 687–699, 1996.
 McCanny, J.V., Ridge, D., Hu, Y., Hunter, J. (1997) Hierarchical VHDL libraries for DSP ASIC design. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing 1: pp. 675678
 D.W. Trainor “An architectural synthesis tool for VLSI signal processing chips,” Ph.D. Thesis, Queen's University of Belfast, 1995.
 Trainor, D.W., Woods, R.F., McCanny, J.V. (1997) Architectural synthesis of digital signal processing algorithms using 'IRIS'. Journal of VLSI Signal Processing Systems for Signal, Image and Video Technology 16: pp. 4155
 J. Litva and T.K. Lo, Digital Beamforming in Wireless Communications, Artech House Publishers, 1996.
 Messtre, X., Nájar, M., Lagunas, M. (1998) Twostage code reference beamformer in mobile communication. ICASSP, IEEE International Conference on Acoustics, Speech and Signal Processing 6: pp. 33093312
 T.J. Shephard and J.G. McWhirter, “Systolic adaptive beamforming,” chap. 5, Array Processing, S. Haykin, J. Litva, and T.J. Shephard (Eds.), SpringerVerlag, ISBN 354055224, 1993, pp. 153–243.
 Wenzler, A., Lueder, E. (1995) New structures for complex multipliers and their noise analysis. Proc. IEEE International Symposium on Circuits and Systems 2: pp. 14321435
 Renfors, M., Neuvo, Y. (1981) The maximum sample rate of digital filters under hardware speed constraints. IEEE Transactions on Circuits and Systems CAS28: pp. 196202
 R. Woods, “High performance VLSI architectures for recursive filtering,” Ph.D. Thesis, Queen's University of Belfast, 1990.
 Title
 Linear QR Architecture for a Single Chip Adaptive Beamformer
 Journal

Journal of VLSI signal processing systems for signal, image and video technology
Volume 24, Issue 1 , pp 6781
 Cover Date
 20000201
 DOI
 10.1023/A:1008118711904
 Print ISSN
 09225773
 Online ISSN
 1573109X
 Publisher
 Kluwer Academic Publishers
 Additional Links
 Topics
 Industry Sectors
 Authors

 G. Lightbody ^{(1)}
 R. Walke ^{(2)}
 R. Woods ^{(3)}
 J. McCanny ^{(1)}
 Author Affiliations

 1. DSiP™ Laboratories, Queen's University of Belfast, Belfast, N. Ireland
 2. DERA, St. Andrew's Road, Malvern, England
 3. Hardware Systems Group, Queen's University of Belfast, Belfast, N. Ireland