Title :
Implementation of Systolic RLS Adaptive Array Using FPGA and Its Performance Evaluation
Author :
Yokoyama, Yoshiaki ; Kim, Minseok ; Arai, Hiroyuki
Author_Institution :
Grad. Sch. of Eng., Yokohama Nat. Univ., Yokohama
Abstract :
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.
Keywords :
adaptive antenna arrays; field programmable gate arrays; fixed point arithmetic; floating point arithmetic; least squares approximations; systolic arrays; FPGA; VLSI technology; array processor; coordinate rotation digital computer method; field programmable gate array; fixed-point arithmetic; floating-point arithmetic; high-speed mobile radio communication; matrix computation; optimization techniques; parallel pipeline scheme; parallel processing; recursive least squares algorithm; systolic RLS adaptive array; Adaptive arrays; Concurrent computing; Convergence; Field programmable gate arrays; High performance computing; Land mobile radio; Mobile communication; Resonance light scattering; Systolic arrays; Very large scale integration;
Conference_Titel :
Vehicular Technology Conference, 2006. VTC-2006 Fall. 2006 IEEE 64th
Conference_Location :
Montreal, Que.
Print_ISBN :
1-4244-0062-7
Electronic_ISBN :
1-4244-0063-5
DOI :
10.1109/VTCF.2006.87