TY - JOUR

T1 - Low-complexity conjugate gradient algorithm for array code acquisition

AU - Yang, Hua Lung

AU - Wu, Wen-Rong

PY - 2007/5/1

Y1 - 2007/5/1

N2 - An adaptive array code acquisition for direct-sequence/ code-division multiple access (DS/CDMA) systems was recently proposed to enhance the performance of the conventional correlator-based method. The scheme consists of an adaptive spatial and an adaptive temporal filter, and can simultaneously perform beamforming and code-delay estimation. Unfortunately, the scheme uses a least-mean-square (LMS) adaptive algorithm, and its convergence is slow. Although the recursive-least-squares (RLS) algorithm can be applied, the computational complexity will greatly increase. In this paper, we solve the dilemma with a low-complexity conjugate gradient (LCG) algorithm, which can be considered as a special case of a modified conjugate gradient (MCG) algorithm. Unlike the original conjugate gradient (CG) algorithm developed for adaptive applications, the proposed method, exploiting the special structure inherent in the input correlation matrix, requires a low computational-complexity. It can be shown that the computational complexity of the proposed method is on the same order of the LMS algorithm. However, the convergence rate is improved significantly. Simulation results show that the performance of adaptive array code acquisition with the proposed CG algorithm is comparable to that with the original CG algorithm.

AB - An adaptive array code acquisition for direct-sequence/ code-division multiple access (DS/CDMA) systems was recently proposed to enhance the performance of the conventional correlator-based method. The scheme consists of an adaptive spatial and an adaptive temporal filter, and can simultaneously perform beamforming and code-delay estimation. Unfortunately, the scheme uses a least-mean-square (LMS) adaptive algorithm, and its convergence is slow. Although the recursive-least-squares (RLS) algorithm can be applied, the computational complexity will greatly increase. In this paper, we solve the dilemma with a low-complexity conjugate gradient (LCG) algorithm, which can be considered as a special case of a modified conjugate gradient (MCG) algorithm. Unlike the original conjugate gradient (CG) algorithm developed for adaptive applications, the proposed method, exploiting the special structure inherent in the input correlation matrix, requires a low computational-complexity. It can be shown that the computational complexity of the proposed method is on the same order of the LMS algorithm. However, the convergence rate is improved significantly. Simulation results show that the performance of adaptive array code acquisition with the proposed CG algorithm is comparable to that with the original CG algorithm.

KW - Adaptive filtering

KW - Antenna arrays

KW - Code acquisition

KW - Conjugate gradient algorithm

KW - Synchronization, DS/CDMA

UR - http://www.scopus.com/inward/record.url?scp=58149518811&partnerID=8YFLogxK

U2 - 10.1093/ietcom/e90-b.5.1193

DO - 10.1093/ietcom/e90-b.5.1193

M3 - Article

AN - SCOPUS:58149518811

SN - 0916-8516

VL - E90-B

SP - 1193

EP - 1200

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

IS - 5

ER -