Implementation of Systolic RLS Adaptive Array Using FPGA and Its Performance Evaluation

In high-speed mobile radio communication, fast weight adaptation will be required. Recent progress of VLSI technology enables the higher order of parallel processing in matrix computation by using a high density Field Programmable Gate Array (FPGA), thus the computation performance can be improved. There are some well-known optimization techniques to obtain the optimum weights, Recursive Least Squares (RLS) algorithm is known as fast convergence property, but the complexity increases in proportion to the square of the number of array elements. This paper presents FPGA implementation of RLS systolic array processor exploiting parallel pipeline scheme with a developed prototype system in each case of floating-point and fixed-point arithmetic, respectively. The fixed- point implementation is based on hardware-friendly coordinate rotation digital computer (CORDIC) method. The convergence performance of RLS systolic array antenna is compared with conventional RLS algorithm. The convergence speed of RLS systolic array is five times as fast as that of conventional RLS algorithm. Moreover, the circuit scale of the proposed system with fixed-point computation becomes about 1/19 compared with conventional RLS systolic array.

[1]  H. Arai,et al.  FPGA implementation of MMSE adaptive array antenna using RLS algorithm , 2005, 2005 IEEE Antennas and Propagation Society International Symposium.

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

[3]  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).

[4]  H. T. Kung,et al.  Matrix Triangularization By Systolic Arrays , 1982, Optics & Photonics.

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

[6]  J. Litva,et al.  Radar Array Processing , 1993 .

[7]  Takahiro Asai,et al.  A systolic array RLS processor , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[8]  K. Ichige,et al.  Real-time smart antenna system incorporating FPGA-based fast DOA estimator , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

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

[10]  Jürgen Götze,et al.  An Efficient Jacobi-like Algorithm for Parallel Eigenvalue Computation , 1993, IEEE Trans. Computers.