VLSI implementation of conjugate gradient based mobile user tracking system

This paper considers the implementation of a signal subspace based mobile user tracking system that utilizes an efficient conjugate gradient (CG) based step-by-step adaptation scheme. First, we estimate the computational complexity of different units of the tracking system. Based on these estimations, we partition the implementation task into two parts: software and hardware. Finally, for the hardware implementation of the tracking unit a systolic architecture is proposed. With the aid of the proposed systolic array the time complexity of the tracking unit is reduced to O(M)