A gradient guided search algorithm for multiuser detection

Jun Hu

doi:10.1109/4234.892195

Return

A gradient guided search algorithm for multiuser detection

2000-11-01

PRE

胡军 (Jun Hu) *

Rick S. Blum

DOI：10.1109/4234.892195

Original

Original request for help

Save

Abstract

En 中文

This letter introduces a new multiuser detection algorithm based on a gradient guided search that can achieve near-optimum performance while its implementation complexity is linear in the number of users. The new algorithm attempts to perform jointly optimum multiuser detection by updating one user's bit decision each iteration in the best possible way. When a decorrelating multiuser detector is employed to initialize the proposed algorithm, in all cases tested the gradient guided search converges to a solution with performance very close to optimum. Further, tests indicate that the proposed algorithm provides excellent performance for cases where other suboptimum algorithms perform poorly. Although we focus only on synchronous multiuser detection, the algorithm is equally applicable to asynchronous multiuser detection problems.

Keywords:

decision feedback

gradient guided search

interference cancellation

multiuser detection

spread spectrum communication