Fast optimal and suboptimal any-time algorithms for CDMA multiuser detection based on branch and bound

被引:30
作者
Luo, J [1 ]
Pattipati, KR
Willett, P
Levchuk, GM
机构
[1] Univ Maryland, Syst Res Inst, College Pk, MD 20742 USA
[2] Univ Connecticut, Dept Elect Engn, Storrs, CT 06269 USA
[3] Aptima Inc, Woburn, MA 01801 USA
关键词
branch and bound (BBD); code-division multiple access (CDMA); multinser detection; optimal algorithm;
D O I
10.1109/TCOMM.2004.826349
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 [电气工程]; 0809 [电子科学与技术];
摘要
A fast optimal algorithm based on the branch-and-bound (BBD) method is proposed for the joint detection of binary symbols of K users in a synchronous code-division multiple-access channel with Gaussian noise. Relationships between the proposed algorithms (depth-first BBD and fast BBD) and both the decorrelating decision-feedback (DF) detector and sphere-decoding algorithm are clearly drawn. It turns out that decorrelating DF detector corresponds to a, "one-pass" depth-first BBD; sphere decoding is, in fact, a type of depth-first BBD, but one that can be improved considerably via tight upper bounds and user ordering, as in the fast BBD. A fast "any-time" suboptimal algorithm is also available by simply picking the "current-best" solution in the BBD method. Theoretical results are given on the computational complexity and the performance of the "current-best" suboptimal solution.
引用
收藏
页码:632 / 642
页数:11
相关论文
共 30 条
[1]
[Anonymous], THESIS U CONNECTICUT
[2]
BERTSEKAS D, 1998, NETWORK OPTIMIZATION, P483
[3]
BRUNEL L, IN PRESS IEEE T INFO
[4]
A FAMILY OF MULTIUSER DECISION-FEEDBACK DETECTORS FOR ASYNCHRONOUS CODE-DIVISION MULTIPLE-ACCESS CHANNELS [J].
DUELHALLEN, A .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1995, 43 (2-4) :421-434
[5]
DECORRELATING DECISION-FEEDBACK MULTIUSER DETECTOR FOR SYNCHRONOUS CODE-DIVISION MULTIPLE-ACCESS CHANNEL [J].
DUELHALLEN, A .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1993, 41 (02) :285-290
[6]
FINCKE U, 1983, P 15 ANN ACM S THEOR, P193
[7]
Speed and accuracy comparison of techniques for multiuser detection in synchronous CDMA [J].
Hasegawa, F ;
Luo, J ;
Pattipati, KR ;
Willett, P ;
Pham, D .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2004, 52 (04) :540-545
[8]
Hassibi B, 2002, INT CONF ACOUST SPEE, P1497
[9]
Luo J., 2001, Proceedings. 2001 IEEE International Symposium on Information Theory (IEEE Cat. No.01CH37252), DOI 10.1109/ISIT.2001.935874
[10]
A sliding window PDA for asynchronous CDMA, and a proposal for deliberate asynchronicity [J].
Luo, J ;
Pattipati, KR ;
Willett, PK .
IEEE TRANSACTIONS ON COMMUNICATIONS, 2003, 51 (12) :1970-1974