Compressed FEC Codes With Spatial-Coupling

IEEE Communications Letters

Volumn 21, Issue 5, 2017, Pages 987-990

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

^a CITY UNIVERSITY OF HONG KONG   (Hong Kong)

^b Howard Hughes Medical Institute   (United States)

Author keywords

Approximate message passing (AMP); compressed sensing; concatenated codes; Hadamard codes; message passing decoding; sparse regression (SR) codes; spatial coupling (SC); turbo codes

Indexed keywords

BLOCK CODES; COMPRESSED SENSING; CONCATENATED CODES; ERRORS; FLOORS; MESSAGE PASSING; SIGNAL RECONSTRUCTION; TURBO CODES;

APPROXIMATE MESSAGE PASSING (AMP); HADAMARD CODES; MESSAGE-PASSING DECODING; SPARSE REGRESSION; SPATIAL COUPLINGS;

CODES (SYMBOLS);

EID: 85028751920     PISSN: 10897798     EISSN: None     Source Type: Journal    
DOI: 10.1109/LCOMM.2017.2655055     Document Type: Article

References (26)

1. A. R. Barron and A. Joseph, "Toward fast reliable communication at rates near capacity with Gaussian noise," in Proc. IEEE Int. Symp. Inf. Theory, Austin, TX, USA, Jun. 2010, pp. 315-319.
2. I. Kontoyiannis, K. R. Rad, and S. Gitzenis, "Sparse superposition codes for Gaussian vector quantization," in Proc. IEEE Inf. Theory Workshop, Cairo, Egypt, Jan. 2010, p. 1.
3. E. Price. "Rateless codes approaching capacity of the Gaussian channel." [Online]. Available: http://web.mit.edu/ecprice/Public/gaussianchannel.pdf
4. A. R. Barron and S. Cho, "High-rate sparse superposition codes with iteratively optimal estimates," in Proc. IEEE Int. Symp. Inf. Theory, Cambridge, MA, USA, Jul. 2012, pp. 2696-2700.
5. M. Peleg and S. Shamai (Shitz), "On sparse sensing of coded signals at Sub-Landau sampling rates," in Proc. IEEE 27th Conv. Elect. Electron. Eng. Israel (IEEEI), Nov. 2012, pp. 1-5.
6. E. G. W. Peters, "Sparse regression codes for networked control systems," M.S. thesis, Aalborg Univ., Aalborg, Denmark, Jun. 2013.
7. Y. Takeishi, M. Kawakita, and J. Takeuchi, "Least squares superposition codes with Bernoulli dictionary are still reliable at rates up to capacity," IEEE Trans. Inf. Theory, vol. 60, no. 5, pp. 2737-2750, May 2014.
8. R. Venkataramanan, T. Sarkar, and S. Tatikonda, "Lossy compression via sparse linear regression: Computationally efficient encoding and decoding," IEEE Trans. Inf. Theory, vol. 60, no. 6, pp. 3265-3278, Jun. 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, Jun. 2015, pp. 2016-2020.
10. C. Condo and W. J. Gross, "Sparse superposition codes: A practical approach," in Proc. IEEE Workshop Signal Process. Syst., Hangzhou, China, Oct. 2015, pp. 1-6.
11. J. Barbier, C. Schülke, and F. Krzakala, "Approximate message-passing with spatially coupled structured operators, with applications to compressed sensing and sparse superposition codes," J. Statist. Mech., Theory Experim., vol. 2015, no. 5, p. P05013, May 2015.
12. J. Barbier, M. Dia, and N. Macris, "Proof of threshold saturation for spatially coupled sparse superposition codes," in Proc. IEEE Int. Symp. Inf. Theory, Barcelona, Spain, Jul. 2016, pp. 1173-1177.
13. C. Liang, J. Ma, and L. Ping, "Towards Gaussian capacity, Universality and short block length," in Proc. 9th Int. Symp. Turbo Codes, Brest, France, Sep. 2016, pp. 412-416.
14. S. Kudekar, T. J. Richardson, and R. L. Urbanke, "Spatially coupled ensembles universally achieve capacity under belief propagation," IEEE Trans. Inf. Theory, vol. 59, no. 12, pp. 7761-7813, Dec. 2013.
15. A. Yedla, Y. Y. Jian, P. S. Nguyen, and H. D. Pfister, "A simple proof of Maxwell saturation for coupled scalar recursions," IEEE Trans. Inf. Theory, vol. 60, no. 11, pp. 6943-6965, Nov. 2014.
16. D. G. M. Mitchell, M. Lentmaier, and D. J. Costello, "Spatially coupled LDPC codes constructed from protographs," IEEE Trans. Inf. Theory, vol. 61, no. 9, pp. 4866-4889, Sep. 2015.
17. W. Hou, S. Lu, and J. Cheng, "Spatially coupled repeater-combiner-convolutional codes," IEEE Commun. Lett., vol. 20, no. 1, pp. 21-24, Jan. 2016.
18. K. Takeuchi, T. Tanaka, and T. Kawabata, "Improvement of BPbased CDMA multiuser detection by spatial coupling," in Proc. IEEE Int. Symp. Inf. Theory, St. Petersburg, Russian, Jul./Aug. 2011, pp. 1489-1493.
19. D. Truhachev and C. Schlegel, "Spatially coupled streaming modulation," in Proc. IEEE Int. Conf. Commun., Budapest, Hungary, Jun. 2013, pp. 3418-3422.
20. 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.
21. D. L. Donoho, A. Maleki, and A. Montanari, "Message-passing algorithms for compressed sensing," Proc. Nat. Acad. Sci. USA, vol. 106, no. 45, pp. 18914-18919, Nov. 2009.
22. J. Ma and L. Ping. (Feb. 2016). "Orthogonal AMP," IEEE Access, to be published. [Online]. Available: https://arxiv.org/abs/1602.06509
23. C.-K. Wen and K.-K. Wong. (Feb. 2014). "Analysis of compressed sensing with spatially-coupled orthogonal matrices." [Online]. Available: https://arxiv.org/abs/1402.3215
24. C. Berrou, A. Glavieux, and P. Thitimajshima, "Near Shannon limit error-correcting coding and decoding: Turbo-codes. 1," in Proc. Conf. Rec., IEEE Int. Conf. Commun. (ICC) Geneva. Tech. Program, Geneva, Switzerland, May 1993, pp. 1064-1070.
25. S. ten Brink, "Convergence behavior of iteratively decoded parallel concatenated codes," IEEE Trans. Commun., vol. 49, no. 10, pp. 1727-1737, Oct. 2001.
26. S. Benedetto and G. Montorsi, "Unveiling turbo codes: Some results on parallel concatenated coding schemes," IEEE Trans. Inf. Theory, vol. 42, no. 2, pp. 409-428, Mar. 1996.