### Abstract

Language | English |
---|---|

Title of host publication | Unknown Host Publication |

Place of Publication | Online |

Publisher | SPIE |

Pages | 300-310 |

Number of pages | 11 |

Volume | 4116 |

DOIs | |

Publication status | Published - 6 May 2003 |

Event | SPIE Advanced Signal Processing Algorithms, Architectures, and Implementations - San Diego, CA, USA Duration: 6 May 2003 → … |

### Conference

Conference | SPIE Advanced Signal Processing Algorithms, Architectures, and Implementations |
---|---|

Period | 6/05/03 → … |

### Fingerprint

### Keywords

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

### Cite this

*Unknown Host Publication*(Vol. 4116, pp. 300-310). Online: SPIE. https://doi.org/10.1117/12.406508

}

*Unknown Host Publication.*vol. 4116, SPIE, Online, pp. 300-310, SPIE Advanced Signal Processing Algorithms, Architectures, and Implementations, 6/05/03. https://doi.org/10.1117/12.406508

**20-GFLOPS QR processor on a Xilinx Virtex-E FPGA.** / Walke, R; Smith, R; Lightbody, G.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

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

AU - Walke, R

AU - Smith, R

AU - Lightbody, G

N1 - 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, 1959. 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.

PY - 2003/5/6

Y1 - 2003/5/6

N2 - 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.

AB - 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.

KW - FPGA

KW - DSP

KW - QR

KW - array processor

KW - Radar

KW - Smart Antenna

KW - Adaptive Beamforming

U2 - 10.1117/12.406508

DO - 10.1117/12.406508

M3 - Conference contribution

VL - 4116

SP - 300

EP - 310

BT - Unknown Host Publication

PB - SPIE

CY - Online

ER -