20-GFLOPS QR processor on a Xilinx Virtex-E FPGA

R Walke, R Smith, G Lightbody

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

13 Citations (Scopus)
191 Downloads (Pure)


Adaptive beamforming can play an important role in sensor array systems in countering directional interference. In highsample rate systems, such as radar and comms, the calculation of adaptive weights is a very computational task that requires highly parallel solutions. For systems where low power consumption and volume are important the only viable implementation is as an Application Specific Integrated Circuit (ASIC). However, the rapid advancement of Field Programmable GateArray (FPGA) technology is enabling highly credible re-programmable solutions. In this paper we present the implementation of a scalable linear array processor for weight calculation using QR decomposition. We employ floating-point arithmetic with mantissa size optimised to the target application to minimise component size, and implement them as relationally placed macros (RPMs) on Xilinx Virtex FPGAs to achieve predictable dense layout and high-speed operation. We present results that show that 20GFLOPS of sustained computation on a single XCV3200E-8 Virtex-E FPGA is possible. We also describe the parameterised implementation of the floating-point operators and QR-processor, and the design methodology that enables us to rapidly generate complex FPGA implementations using the industry standard hardware description language VHDL.
Original languageEnglish
Title of host publicationUnknown Host Publication
Place of PublicationOnline
Number of pages11
Publication statusPublished (in print/issue) - 6 May 2003
EventSPIE Advanced Signal Processing Algorithms, Architectures, and Implementations - San Diego, CA, USA
Duration: 6 May 2003 → …


ConferenceSPIE Advanced Signal Processing Algorithms, Architectures, and Implementations
Period6/05/03 → …

Bibliographical note

Reference text: 1. A. Farina, Antenna-Based Signal Processing Techniques for Radar Systems, Artech House, 1991.
2. Xilinx Core Generator, http://support.xilinx.com/.
3. S. Haykin, Adaptive Filter Theory, 2nd Edition, Prentice Hall, ISBN 0-13-013236-5, 1991.
4. C. R. Ward, P. J. Hargrave, and J. G. McWhirter, “A Novel Algorithm and Architecture for Adaptive Digital Beamforming”,
IEEE Trans. on Antennas and Propagation, Vol. AP-34, No. 3, pp. 338-346, 1986.
5. J . G. McWhirter, “Recursive least-squares minimization using a systolic array”, Proc. SPIE 431, Real-Time Signal
Processing VI, pp. 105-112, 1983.
6. W. Givens, “Computation of Plane Unitary Rotations Transforming a General Matrix to Triangular Form”, J. Soc. Indust.
Appl. Math., Vol. 6, No. 1, pp. 26-50, March 1958.
7. W. M. Gentleman and H. T. Kung, “Matrix triangularization by systolic arrays”, Proc. SPIE 298, Real-Time Signal
Processing IV, pp. 19-26, 1981.
8. R. Döhler, “Squared Givens Rotations”, IMA J. of Numerical Analysis, Vol. 11, pp. 1-5, 1991.
9. J. Volder, “The CORDIC Trigonometric Computing Technique”, IRE Trans. Electron. Comput., Vol. EC-8, pp. 330-334,
10. R. Walke, R. W. M. Smith and G. Lightbody, “Architectures for Adaptive Weight Calculation on ASIC and FPGA”,
Proc. 33rd Asilomar Conference on Signals, Systems and Computers, 1999.
11. S. Y. Kung, VLSI Array Processors, Prentice Hall, ISBN 0-13-942749-X, 1988.
12. G. M. Megson, An Introduction to Systolic Algorithm Design, Clarendon Press, ISBN 0-19-853813-8, 1992.
13. G. Lightbody, R. L. Walke, R. Woods, J. McCanny, “Linear QR Architecture for a Single Chip Adaptive Beamformer”,
Journal of VLSI Signal Processing, Vol. 24, pp. 67-81, 2000.
14. Alliance Series 3.1i Software Documentation: Libraries Guide, http://support.xilinx.com/
15. G. Lightbody, R. L. Walke, R. Woods, J. McCanny, “Novel Mapping of a Linear QR Architecture”, Proc. ICASSP, vol.
IV, pp. 1933-6, 1999.
16. IEEE Standard for Binary Floating-Point Arithmetic, ANSI/IEEE Std 754-1985.
310 Proc.


  • FPGA
  • DSP
  • QR
  • array processor
  • Radar
  • Smart Antenna
  • Adaptive Beamforming


Dive into the research topics of '20-GFLOPS QR processor on a Xilinx Virtex-E FPGA'. Together they form a unique fingerprint.

Cite this