Hardware-Software Co-design of QRD-RLS Algorithm with Microblaze Soft Core Processor

This paper presents the implementation of QR Decomposition based Recursive Least Square (QRD-RLS) algorithm on Field Programmable Gate Arrays (FPGA). The design is based on hardware-software co-design. The hardware part consists of a custom peripheral that solves the part of the algorithm with higher computational costs and the software part consists of an embedded soft core processor that manages the control functions and rest of the algorithm. The use of Givens Rotation and Systolic Arrays make this architecture suitable for FPGA implementation. Moreover, the speed and flexibility of FPGAs render them viable for such computationally intensive application. The system has been implemented on Xilinx Spartan 3E FPGA with Microblaze soft core processor using Embedded Development Kit (EDK). The paper also presents the implementation results and their analysis.

[1]  Keshab K. Parhi,et al.  Hierarchical pipelining and folding of QRD-RLS adaptive filters and its application to digital beamforming , 2000 .

[2]  Johan Eilert,et al.  Efficient Complex Matrix Inversion for MIMO Software Defined Radio , 2007, 2007 IEEE International Symposium on Circuits and Systems.

[3]  Giovanni De Micheli,et al.  Hardware-software cosynthesis for digital systems , 1993, IEEE Design & Test of Computers.

[4]  Viktor Öwall,et al.  On VLSI Implementations of MIMO Detectors for Future Wireless Communications , 2004 .

[5]  Gaye Lightbody,et al.  Linear QR Architecture for a Single Chip Adaptive Beamformer , 2000, J. VLSI Signal Process..

[6]  R.W.M. Smith,et al.  Architectures for adaptive weight calculation on ASIC and FPGA , 1999, Conference Record of the Thirty-Third Asilomar Conference on Signals, Systems, and Computers (Cat. No.CH37020).

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

[8]  Hiroyuki Arai,et al.  Implementation of Systolic RLS Adaptive Array Using FPGA and Its Performance Evaluation , 2006, IEEE Vehicular Technology Conference.

[9]  Ray Andraka,et al.  A survey of CORDIC algorithms for FPGA based computers , 1998, FPGA '98.