A Reduced State Viterbi Algorithm for Multiuser Detection in Ds/Cdma Systems

ZC Wang,N Ge,Y Yao,W Qiang
DOI: https://doi.org/10.1109/icct.1996.545076
1996-01-01
Abstract:Code division multiple access (CDMA) has attracted considerable attention in digital cellular mobile and personal communications. We propose a novel multiuser detector based on the reduced state Viterbi algorithm. It partitions the total K users into G groups according to their power strengths and interference levels, which reduces the computational complexity per binary decision from O(2/sup K-1/) to O(G*2/sup K/G-1/) for asynchronous DS/CDMA systems in AWGN. Theoretical analyses and simulation results are presented to demonstrate the significant performance improvement over the successive interference canceler (SIC).
What problem does this paper attempt to address?