Title :
Pipelined QR decomposition based multi-channel least square lattice adaptive filter architectures
Author :
Chi, Zhipei ; Ma, Jun ; Parhi, Keshab K.
Author_Institution :
Dept. of Electr. & Comput. Eng., Minnesota Univ., Minneapolis, MN, USA
Abstract :
QR decomposition based multi-channel least square lattice (QRD-MLSL) algorithm possesses a good numerical property and regularity which are attractive for VLSI implementation. However, due to the presence of a local recursive loop in its implementation, the algorithm´s speed is limited to the computation time of each computation cell. In this paper, a novel approach for pipelining the QRD-MLSL adaptive filtering algorithm is developed. The proposed architecture is pipelined at fine-grain level, thus it can be operated at arbitrarily high speed. Furthermore, it provides an exact least square solution, so there is no performance degradation. Computer simulations are presented to demonstrate the functionality of the proposed pipelining methodology
Keywords :
VLSI; adaptive filters; digital filters; filtering theory; lattice filters; least squares approximations; pipeline processing; prediction theory; VLSI implementation; fine-grain level; least squares lattice adaptive filter architectures; local recursive loop; multichannel LS lattice algorithm; pipelined QR decomposition; Adaptive filters; Computer architecture; Equalizers; Filtering; Lattices; Least squares methods; Pipeline processing; Resonance light scattering; Signal processing algorithms; Transversal filters;
Conference_Titel :
Circuits and Systems, 1999. ISCAS '99. Proceedings of the 1999 IEEE International Symposium on
Conference_Location :
Orlando, FL
Print_ISBN :
0-7803-5471-0
DOI :
10.1109/ISCAS.1999.778782