A tree search method for iterative decoding of underdetermined multiuser systems

作者: A.P. Kind , A. Grant

DOI: 10.1109/ISIT.2005.1523320

关键词: Theoretical computer scienceTree (data structure)Underdetermined systemMathematicsProbability distributionError detection and correctionDecoding methodsTransformation (function)Posterior probabilitySet (abstract data type)

摘要: Application of the turbo principle to multiuser decoding results in an exchange probability distributions between two sets constraints. Firstly, constraints imposed by multiple-access channel, and secondly, individual each users' error control code. A-posteriori computation for first set is prohibitively complex all but a small number users. Several lower complexity approaches have been proposed literature. One class methods based on linear filtering (e.g. LMMSE). A more recent approach compute approximations posterior probabilities marginalising over subset sequences (list detection). Most list detection are restricted non-singular systems. In this paper, we introduce transformation that permits application standard tree-search underdetermined We find resulting receiver outperforms existing

参考文章(27)
P. H. Tan, Lars K. Rasmussen, Multiuser Detection Based on Gaussian Approximation telecommunications and signal processing. ,(2004)
A.B. Reid, A.J. Grant, P.D. Alexander, List detection for multi-access channels global communications conference. ,vol. 2, pp. 1083- 1087 ,(2002) , 10.1109/GLOCOM.2002.1188363
J. Hagenauer, Forward error correcting for CDMA systems international symposium on spread spectrum techniques and applications. ,vol. 2, pp. 566- 569 ,(1996) , 10.1109/ISSSTA.1996.563190
S. Baro, J. Hagenauer, M. Witzke, Iterative detection of MIMO transmission using a list-sequential (LISS) detector international conference on communications. ,vol. 4, pp. 2653- 2657 ,(2003) , 10.1109/ICC.2003.1204433
Paul D. Alexander, Alex J. Grant, Mark C. Reed, Iterative detection in code‐division multiple‐access with error control coding European Transactions on Telecommunications. ,vol. 9, pp. 419- 425 ,(1998) , 10.1002/ETT.4460090504
M. Moher, An iterative multiuser decoder for near-capacity communications IEEE Transactions on Communications. ,vol. 46, pp. 870- 880 ,(1998) , 10.1109/26.701309
J.B. Anderson, Limited search trellis decoding of convolutional codes IEEE Transactions on Information Theory. ,vol. 35, pp. 944- 955 ,(1989) , 10.1109/18.42212
M. Moher, T.A. Gulliver, Cross-entropy and iterative decoding IEEE Transactions on Information Theory. ,vol. 44, pp. 3097- 3104 ,(1998) , 10.1109/18.737539
S.J. Simmons, Breadth-first trellis decoding with adaptive effort IEEE Transactions on Communications. ,vol. 38, pp. 3- 12 ,(1990) , 10.1109/26.46522
Xiaodong Wang, H.V. Poor, Iterative (turbo) soft interference cancellation and decoding for coded CDMA IEEE Transactions on Communications. ,vol. 47, pp. 1046- 1061 ,(1999) , 10.1109/26.774855