Structured Parallel Architecture for Displacement MIMO Kalman Equalizer in CDMA Systems

Author

Guo, Yuanbin ; Zhang, Jianzhong ; McCain, Dennis ; Cavallaro, Joseph R.

Author_Institution

Nokia Networks, Irving, TX

Volume

54

Issue

2

fYear

2007

Firstpage

122

Lastpage

126

Abstract

A reduced complexity MIMO Kalman equalizer architecture is proposed in this brief by jointly considering the displacement structure and the block-Toeplitz structure. Numerical matrix-matrix multiplications with O(F³) complexity are eliminated by simple data loading process, where F is the spreading factor. Finally, an iterative Conjugate-Gradient based algorithm is proposed to avoid the inverse of the Hermitian symmetric innovation covariance matrix in Kalman gain processor. The proposed architecture not only reduces the numerical complexity from O(F²) to O(Flog₂F) per chip, but also facilitates the parallel and pipelined VLSI implementation in real-time processing

Keywords

Kalman filters; MIMO communication; VLSI; code division multiple access; conjugate gradient methods; equalisers; iterative methods; matrix inversion; parallel architectures; pipeline arithmetic; CDMA systems; Kalman gain processor; MIMO Kalman equalizer; block-Toeplitz structure; displacement structure; iterative conjugate-gradient algorithm; matrix-matrix multiplications; numerical complexity; parallel VLSI implementation; pipelined VLSI implementation; real-time processing; structured parallel architecture; Covariance matrix; Equalizers; Iterative algorithms; Kalman filters; MIMO; Multiaccess communication; Parallel architectures; Symmetric matrices; Technological innovation; Very large scale integration; Displacement; Kalman; multiple-input–multiple-output (MIMO); parallel architecture;

fLanguage

English

Journal_Title

Circuits and Systems II: Express Briefs, IEEE Transactions on

Publisher

ieee

ISSN

1549-7747

Type

jour

DOI

10.1109/TCSII.2006.885075

Filename

4100863