Multiple access demodulation in the lifted signal graph with spatial coupling

IEEE Transactions on Information Theory

Volumn 59, Issue 4, 2013, Pages 2459-2470

  Schlegel, Christian ^a   Truhachev, Dmitri ^b  

^a DALHOUSIE UNIVERSITY   (Canada)

^b UNIVERSITY OF ALBERTA   (Canada)

Author keywords

Iterative decoding; Optimal joint detection; Random signaling; Spatial coupling

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); ITERATIVE DECODING; MIMO SYSTEMS; OPTICAL VARIABLES MEASUREMENT; OPTIMIZATION; SIGNAL TO NOISE RATIO;

JOINT DETECTION; MULTIPLE ACCESS; MULTIPLE-INPUT MULTIPLE-OUTPUT COMMUNICATIONS; OPTIMAL APPROACHES; ORIGINAL SYSTEMS; RANDOM MULTIPLE ACCESS; SIGNALTONOISE RATIO (SNR); SPATIAL COUPLINGS;

DEMODULATION;

EID: 84896691796     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2012.2232965     Document Type: Article

References (43)

1. P. Alexander, A. Grant, andM. Reed, "Iterative detection in code-division multiple-access with error control coding," Eur. Trans. Telecommun., vol. 9, pp. 419-426, Sep./Oct. 1998.
2. C. Berrou and A. Glavieux, "Near optimum error correcting coding and decoding: Turbo-codes," IEEE Trans. Commun., vol. 44, no. 10, pp. 1261-1271, Oct. 1996.
3. J. Boutros and G. Caire, "Iterative multi-user joint decoding: Unified framework and asymptotic analysis," IEEE Trans. Inf. Theory, vol. 48, no. 7, pp. 1772-1793, Jul. 2002.
4. M. V. Burnashev, C. Schlegel,W. A. Krzymien, and Z. Shi, "Mathematical analysis of one successive cancellation scheme in iterative decoding," Probl. Inf. Trans., vol. 40, no. 4, pp. 3-25, 2004. (Pubitemid 40356524)
5. D. Divsalar, S. Dolinar, C. R. Jones, and K. Andrews, "Capacity-approaching protograph codes," IEEE J. Sel. Areas Commun., vol. 27, no. 6, pp. 876-888, Aug. 2009.
6. D.Divsalar, S. Dolinar, and F. Pollara, "Iterative turbo decoder analysis based on density evolution," IEEE J. Sel. Areas Commun., vol. 19, no. 5, pp. 891-907, May 2001. (Pubitemid 32576668)
7. A. J. Felstrom and K. S. Zigangirov, "Time-varying periodic convolutional codes with low-density parity-check matrix," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 2181-2190, Sep. 1999.
8. L. Fortnow, "The status of the P versus NP problem," Commun. ACM, vol. 52, no. 9, pp. 78-86, Sep. 2009.
9. R. G. Gallager, "Low-density parity-check codes," IRE Trans. Inf. Theory, vol. 8, no. 1, pp. 21-28, Jan. 1962.
10. A. Grant and P. Alexander, "Random sequence multisets for synchronous code-division multiple-access channels," IEEE Trans. Inf. Theory, vol. 44, no. 7, pp. 2832-2836, Nov. 1998. (Pubitemid 128739988)
11. J. Hu, H.-A. Loeliger, J. Dauwels, and F. R. Kschischang, "A general computation rule for lossy summaries/messages with examples from equalization," presented at the 44th Allerton Conf. Commun. Contr. Comp., Monticello, IL, Sep. 2006.
12. S. B. Korada and N. Macris, "Tight bounds on the capacity of binary input random CDMA systems," IEEE Trans. Inf. Theory, vol. 56, no. 11, pp. 5590-5613, Nov. 2010.
13. R. Mori, "Connection between annealed free energy and belief propagation on random factor graph ensembles," in Proc. IEEE Int. Symp. Inf. Theory, 2011, pp. 2016-2020.
14. F. R. Kschischang, B. J. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001. (Pubitemid 32318087)
15. S. Kudekar, T. Richardson, and R. Urbanke, "Threshold saturation via spatial coupling: Why convolutional LDPC ensembles perform so well over the BEC," IEEE Trans. Inf. Theory, vol. 57, no. 2, pp. 803-834, Feb. 2011.
16. R. Learned, A. Willsky, and D. Boroson, "Low complexity optimal joint detection for oversaturated multiple access communications," IEEE Trans. Signal Process., vol. 45, no. 1, pp. 113-123, Jan. 1997. (Pubitemid 127765851)
17. A. Montanari, B. Prabhakar, and D. Tse, Belief Propagation Based Multi-user Detection 2006, arXiv:cs/0510044v2.
18. R. J. McEliece, E. R. Rodemich, and J.-F. Cheng, "The turbo decision algorithm," in Proc. 33rd Allerton Conf. Commun. Contr. Comp.,Monticello, IL, Oct. 1995, pp. 366-379.
19. M. Moher, "An iterative multi-user decoder for near-capacity communications," IEEE Trans. Commun., vol. 47, no. 7, pp. 870-880, Jul. 1998. (Pubitemid 128739438)
20. L. Ping, L. Liu, K. Wu, and W. Leung, "Interleave division multipleaccess," IEEE Trans. Wireless Commun., vol. 5, no. 4, pp. 938-947, Apr. 2006.
21. M. C. Reed, C. B. Schlegel, P. D. Alexander, and J. A. Asenstorfer, "Iterative multi-user detection for CDMA with FEC: Near-single-user performance," IEEE Trans. Commun., vol. 46, no. 12, pp. 1693-1699, Dec. 1998. (Pubitemid 128739525)
22. T. J. Richardson, M. A. Shokrollahi, and R. L. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 619-637, Feb. 2001. (Pubitemid 32318093)
23. T. J. Richardson and R. L. Urbanke, "The capacity of low-density parity-check codes undermessage-passing decoding," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 599-618, Feb. 2001. (Pubitemid 32318092)
24. C. Schlegel and A. Grant, "Polynomial complexity optimal detection of certain multiple-access systems," IEEE Trans. Inf. Theory, vol. 46, no. 6, pp. 2246-2248, Sep. 2000.
25. C. Sankaran and A. Ephremides, "Solving a class of optimum multiuser detection problemswith polynomial complexity," IEEE Trans. Inf. Theory, vol. 44, no. 5, pp. 1958-1961, Sep. 1998. (Pubitemid 128738564)
26. C. Schlegel, P. Hoeher, L. Perez, and O. Axelsson, "Iterative signal processing in communication," J. Elect. Comput. Eng., vol. 2010, Sep. 2010.
27. C. Schlegel, "CDMA with partitioned spreading," IEEE Commun. Lett., vol. 11, no. 12, pp. 913-915, Dec. 2007.
28. C. Schlegel, Z. Shi, and M. Burnashev, "Asymptotically optimal power allocation and code selection for iterative joint detection of coded random CDMA," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 4286-4295, Sep. 2006.
29. Z. Shi and C. Schlegel, "Spreading code construction for CDMA," IEEE Comm. Lett., vol. 7, no. 1, pp. 4-6, Jan. 2003.
30. Z. Shi and C. Schlegel, "Joint iterative decoding of serially concatenated error control coded CDMA," IEEE J. Sel. Areas Commun., vol. 19, no. 8, pp. 1646-1653, Aug. 2001. (Pubitemid 32866243)
31. Z. Shi and C. Schlegel, "Iterative multi-user detection and error control code decoding in random CDMA," IEEE Trans. Signal Proc., vol. 54, no. 5, pp. 1886-1895, May 2006.
32. O. Takeshita, "On maximum contention-free interleavers and permutation polynomials over integer rings," IEEE Trans. Inf. Theory, vol. 52, no. 3, pp. 1249-1253, Mar. 2006. (Pubitemid 46444910)
33. T. Tanaka, "A statistical-mechanics approach to large-system analysis of CDMA multi-user detectors," IEEE Trans. Inf. Theory, vol. 48, no. 11, pp. 2888-2910, Nov. 2002. (Pubitemid 35327603)
34. K. Takeuchi, T. Tanaka, and T. Kawabata, "Improvement of BP-based CDMA multi-user detection by spatial coupling," presented at the IEEE Int. Symp. Inform. Theory, Saint-Petersburg, Russia, Aug. 2011.
35. R. Tanner, "On quasi-cyclic repeat-accumulate codes," in Proc. 37th Allerton Conf. Commun. Contr. Comp., Monticello, IL, Sep. 1999, pp. 249-259.
36. S. t. Brink, "Convergence behavior of iteratively decoded parallel concatenated codes," IEEE Trans. Commun., vol. 49, no. 10, pp. 1727-1737, Oct. 2001. (Pubitemid 33048353)
37. J. Thorpe, Low-density parity-check (LDPC) codes constructed from protographs, 2003, JPL IPN Progress Report 42-154.
38. D. Truhachev, C. Schlegel, and L. Krzymien, "A two-stage capacity achieving demodulation/decoding method for random matrix channels," IEEE Trans. Inf. Theory, vol. 55, no. 1, pp. 136-146, Jan. 2009.
39. S. Ulukus and R. Yates, "Optimum multi-user detection is tractable for synchronous CDMA using m-sequences," IEEE Commun. Lett., vol. 2, no. 4, pp. 89-91, Apr. 1998. (Pubitemid 128555387)
40. S. Ulukus and R. Yates, "Iterative construction of optimum signature sequence sets in synchronous CDMA systems," IEEE Trans. Inf. Theory, vol. 47, no. 5, pp. 1989-1998, Jul. 2001. (Pubitemid 32644710)
41. S. Verdú, "Computational complexity of optimalmulti-user detection," Algorithmica, vol. 4, pp. 303-312, 1989.
42. S. Verdú, "Minimum probability of error for asynchronous Gaussian multiple-access channels," IEEE Trans. Inf. Theory, vol. 32, no. 1, pp. 85-96, Jan. 1986. (Pubitemid 16595647)
43. X. Wang and H. V. Poor, "Iterative (turbo) soft interference cancellation and decoding for coded CDMA," IEEE Trans. Commun., vol. 47, no. 7, pp. 1046-1061, Jul. 1999.