Iterative multiuser joint decoding: Unified framework and asymptotic analysis

被引:221
作者
Boutros, J [1 ]
Caire, G
机构
[1] Ecole Natl Super Telecommun Bretagne, F-75634 Paris, France
[2] Inst Eurecom, F-06904 Sophia Antipolis, France
关键词
density evolution; interference cancellation; iterative decoding; multiuser detection (MUD);
D O I
10.1109/TIT.2002.1013125
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present a framework for iterative multiuser joint decoding of code-division multiple-access (CDMA) signals, based on the factor-graph representation and on the sum-product algorithm. In this framework, known parallel and serial, hard and soft interference cancellation algorithms are derived in a unified way. The asymptotic performance of these algorithms in the limit of large code block length can be rigorously analyzed by using density evolution. We show that, for random spreading in the large-system limit, density evolution is considerably simplified. Moreover, by making a Gaussian approximation of the decoder soft output, we show that the behavior of iterative multiuser joint decoding is approximately characterized by the stable fixed points of a simple one-dimensional nonlinear dynamical system.
引用
收藏
页码:1772 / 1793
页数:22
相关论文
共 73 条
[1]  
*3GGP, 1999, TS 25 224 V3 10 3GPP
[2]   Iterative decoding and channel estimation [J].
Alexander, P ;
Grant, A .
2000 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, PROCEEDINGS, 2000, :171-171
[3]  
ALEXANDER P, 2000, P IEEE 6 INT S SPREA
[4]   Iterative detection in code-division multiple-access with error control coding [J].
Alexander, PD ;
Grant, AJ ;
Reed, MC .
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 1998, 9 (05) :419-425
[5]  
[Anonymous], P 39 ANN ALL C COMM
[6]  
AULIN T, 1999, P INT COMM C 1999 VA
[7]   OPTIMAL DECODING OF LINEAR CODES FOR MINIMIZING SYMBOL ERROR RATE [J].
BAHL, LR ;
COCKE, J ;
JELINEK, F ;
RAVIV, J .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1974, 20 (02) :284-287
[8]   Algorithm for continuous decoding of turbo codes [J].
Benedetto, S ;
Divsalar, D ;
Montorsi, G ;
Pollara, F .
ELECTRONICS LETTERS, 1996, 32 (04) :314-315
[9]   Near optimum error correcting coding and decoding: Turbo-codes [J].
Berrou, C ;
Glavieux, A .
IEEE TRANSACTIONS ON COMMUNICATIONS, 1996, 44 (10) :1261-1271
[10]   Fading channels: Information-theoretic and communications aspects [J].
Biglieri, E ;
Proakis, J ;
Shamai, S .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (06) :2619-2692