Fast Multiuser Detection in CDMA Systems Using Gradient Guided Search

Gradient Guided 탐색을 이용한 고속 CDMA 다중사용자 검출

We present a fast algorithm for CDMA (code division multiple access) multiuser detection using the gradient guided search. The fast algorithm calculates the maximum likelihood (ML) metric so efficiently that it needs only O(K) additions in the presence of K users once some initialization is completed. The computational advantages of the fast algorithm over the conventional method are more noticeable as more iterations are required to obtain a suboptimal solution as in the initialization with matched filters.