Towards Gaussian capacity, universality and short block length

International Symposium on Turbo Codes and Iterative Information Processing, ISTC

Volumn 2016-October, Issue , 2016, Pages 412-416

  Liang, Chulong ^a   Ma, Junjie ^a   Ping, Li ^a  

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

COMPRESSED SENSING; INFORMATION SCIENCE; SATELLITE COMMUNICATION SYSTEMS; TURBO CODES;

BLOCK LENGTHS; CHANNEL CONDITIONS; CODE LENGTH; DESIGN CODES; FORWARD ERROR CONTROLS; LOW DENSITY PARITY CHECK; RECENT PROGRESS; SPATIAL COUPLINGS;

CODES (SYMBOLS);

EID: 84994472483     PISSN: 21654700     EISSN: 21654719     Source Type: Conference Proceeding    
DOI: 10.1109/ISTC.2016.7593147     Document Type: Conference Paper

References (28)

1. S. Lin and D. J. Costello, Jr., Error Control Coding: Fundamentals and Applications (2nd Ed.). Englewood Cliffs, NJ: Prentice-Hall, 2004.
2. G. Caire, G. Taricco, and E. Biglieri, "Bit-interleaved coded modulation," TEEE Trans. Tnf. Theory, vol. 44, no. 3, pp. 927-946, Mar. 1998.
3. X. Ma and L. Ping, "Coded modulation using superimposed binary codes;' IEEE Trans. Inf. Theory, vol. 50, no. 12, pp. 3331-3343, Dec. 2004.
4. S. Kudekar, T. Richardson, and R. L. Urbanke, "Spatially coupled ensembles universally achieve capacity under belief propagation," TEEE Trans. Tnf. Theory, vol. 59, no. 12, pp. 7761-7813, Dec. 2013.
5. A. Yedla, Y.-Y. Jian, P. S. Nguyen, and H. D. Pfister, "A simple proof of Maxwell saturation for coupled scalar recursions," TEEE Trans. Tnf. Theory, vol. 60, no. 11, pp. 6943-6965, Nov. 2014.
6. K. Takeuchi, T. Tanaka, and T. Kawabata, "Improvement of BP-based COMA multiuser detection by spatial coupling," in Proc. TEEE Tnt. Symp. Inf. Theory, St. Petersburg, Russian, Jul.-Aug. 2011, pp. 1489-1493.
7. D. Truhachev and C. Schlegel, "Spatially coupled streaming modulation," in Proc. TEEE Tnt. Conf. Commun., Budapest, Hungary, Jun. 2013, pp. 3418-3422.
8. A. Joseph and A. R. Barron, "Fast sparse superposition codes have near exponential error probability for R > C:, IEEE Trans. Tnf. Theory 60(2)919-942, Feb., 2014
9. C. Rush, A. Greig, and R. venkataramanan, "Capacity-achieving sparse regression codes via approximate message passing decoding," in Proc. IEEE Int. Symp. Inf. Theory, Hong Kong, China, Jun. 2015, pp. 2016-2020.
10. J. Barbier, C. Schiilke, and F. Krzakala, "Approximate message-passing with spatially coupled structured operators, with applications to compressed sensing and sparse superposition codes;' .. Stat. Mech.-Theory Exp., vol. 2015, no. 5, p. P05013, May 2015.
11. J. Barbier, M. Dia, and N. Macris, "Proof of threshold saturation for spatially coupled sparse superposition codes," arXiv:I603.0I8I7, 2016.
12. W. Hou, S. Lu, and J. Cheng, "Spatially coupled repeater-combiner-convolutional codes," IEEE Commun. IETt., vol. 20, no. 1, pp. 21-24, Jan. 2016.
13. X. Ma, C. Liang, K. Huang, and Q. Zhuang, "Block Markov superposition transmission: Construction of big convolutional codes from short codes," IEEE Trans. Inf. Theory, vol. 61, no. 6, pp. 3150-3163, Jun. 2015.
14. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo codes;' in Proc. 1m. Conf. Commun., Geneva, Switzerland, May 1993, pp. 1064-1070.
15. 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.
16. E. Arikan, "Channel polarization: A method for constructing capacity-achieving codes for symmetric binary-input memory less channels," IEEE Trans. Inf. Theory, vol. 55, no. 7, pp. 3051-3073, July 2009.
17. D. L. Donoho, A. Ma1eki, and A. Montanari, "Message-passing algorithms for compressed sensing;' in Proc. Nat. Acad. Sci., vol. 106, no. 45, Nov. 2009, pp. 18914-18919.
18. K. Bhattad and K. Narayanan, "An MSE-based transfer chart for analyzing iterative decoding schemes using a Gaussian approximation," IEEE Trans. Inf. Theory, vol. 53, no. 1, pp. 22-38, Jan. 2007.
19. S. Kudekar, T. Richardson, and R. Urbanke, "Wave-like solutions of general one-dimensional spatially coupled systems," arXiv:1208.5273, 2014.
20. M. Peleg, A. Sanderovich, and S. Shamai, "On extrinsic information of good binary codes operating over Gaussian channels," Eur. Trans. Telecommun., vol. 18, no. 2, pp. 133-139, 2007.
21. D. Guo, Y. Wu, S. Shamai, and S. verdu, "Estimation in Gaussian noise: properties of the minimum mean-square error;' IEEE Trans. Inf. Theory, vol. 57, no. 4, pp. 2371-2385, Apr. 2011.
22. W. K. R. Leung, G. Yue, L. Ping, and X. Wang, "Concatenated zigzag Hadamard codes," IEEE Trans. Inf. Theory, vol. 52, no. 4, pp. 1711-1723, Apr. 2006.
23. c.-K. Wen and K.-K. Wong, "Analysis of compressed sensing with spatially-coupled orthogonal matrices," arXiv:1402.3215, 2014.
24. J. Ma and L. Ping, "Orthogonal AMP," arXiv:1602.06509, 2016.
25. L. Ping, L. Liu, K. Wu, and W. K. Leung, "Interleave division multiple-access," TEEE Trans. Wire I. Commun., vol. 5, no. 4, pp. 938-947, Apr. 2006.
26. D. G. M. Mitchell, M. Lentmaier, and D. J. Costello, Jr., "Spatially coupled LDPC codes constructed from protographs," TEEE Trans. Tnf. Theory, vol. 61, no. 9, pp. 4866-4889, Sep. 2015.
27. I. Tal and A. Vardy, "List decoding of polar codes;' TEEE Trans. Tnf. Theory, vol. 61, no. 5, pp. 2213-2226, May 2015.
28. A. Yedla, P. S. Nguyen, H. D. Pfister, and K. R. Narayanan, "Universal codes for the gaussian MAC via spatial coupling," in Proc. Allerton Conf. Commun., Contr. & Comput., Monticello, IL, USA, Sep. 2011, pp. 1801-1808.