A phenomenological study on threshold improvement via spatial coupling

IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

Volumn E95-A, Issue 5, 2012, Pages 974-977

  Takeuchi, Keigo ^a   Tanaka, Toshiyuki ^b   Kawabata, Tsutomu ^a  

^a UNIVERSITY OF ELECTRO COMMUNICATIONS   (Japan)

^b KYOTO UNIVERSITY   (Japan)

Author keywords

Belief propagation (BP); Dynamical systems; Spatial coupling; Threshold saturation

Indexed keywords

BACKPROPAGATION; CONVOLUTIONAL CODES; DYNAMICAL SYSTEMS; OPTIMAL SYSTEMS; SATELLITE COMMUNICATION SYSTEMS;

BELIEF PROPAGATION; CODE DIVISION MULTIPLE ACCESS SYSTEMS; GRAPHICAL MODEL; LOW-DENSITY PARITY-CHECK (LDPC) CONVOLUTIONAL CODE; MAXIMUM A POSTERIORI; PHENOMENOLOGICAL MODELING; SPATIAL COUPLINGS; THRESHOLD SATURATIONS;

CODE DIVISION MULTIPLE ACCESS;

EID: 84860612039     PISSN: 09168508     EISSN: 17451337     Source Type: Journal    
DOI: 10.1587/transfun.E95.A.974     Document Type: Article

References (14)

1. A.J. Felström and K.S. Zigangirov, "Time-varying periodic convolutional codes with low-density parity-check matrix," IEEE Trans. Inf. Theory, vol.45, no.6, pp.2181-2191, Sept. 1999.
2. A. Sridharan, M. Lentmaier, D.J. Costello, Jr., and K.S. Zigangirov, "Convergence analysis for a class of LDPC convolutional codes on the erasure channel," Proc. 42nd Allerton Conf. Commun., Control, & Computing, pp.953-962, Monticello, IL, USA, Oct. 2004.
3. S. Kudekar, T. Richardson, and R. Urbanke, "Threshold saturation via spatial coupling: Why convolutional LDPC ensembles perform so well over the BEC," Proc. 2010 IEEE Int. Symp. Inf. Theory, pp.684-688, Austin, TX, USA, June 2010.
4. 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.
5. M. Lentmaier and G.P. Fettweis, "On the thresholds of generalized LDPC convolutional codes based on protographs," Proc. 2010 IEEE Int. Symp. Inf. Theory, pp.709-713, Austin, TX, USA, June 2010.
6. K. Takeuchi, T. Tanaka, and T. Kawabata, "Improvement of BPbased CDMA multiuser detection by spatial coupling," Proc. 2011 IEEE Int. Symp. Inf. Theory, pp.1629-1633, Saint Petersburg, Russia, Aug. 2011.
7. K. Takeuchi, T. Tanaka, and T. Kawabata, "Performance improvement of iterative multiuser detection for large sparsely-spread CDMA systems by spatial coupling," in preparation, 2011.
8. S.H. Hassani, N. Macris, and R. Urbanke, "Coupled graphical models and their thresholds," Proc. 2010 IEEE Inf. Theory Workshop, Dublin, Ireland, Aug.-Sept. 2010.
9. K. Kasai and K. Sakaniwa, "Spatially-coupled MacKay-Neal codes and Hsu-Anastasopoulos codes," Proc. 2011 IEEE Int. Symp. Inf. Theory, pp.752-756, Saint Petersburg, Russia, Aug. 2011.
10. J. Pearl, Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference, Morgan Kaufmann, San Francisco, CA, 1988.
11. J.S. Yedidia, W.T. Freeman, and Y. Weiss, "Constructing freeenergy approximations and generalized belief propagation algorithms," IEEE Trans. Inf. Theory, vol.51, no.7, pp.2282-2312, July 2005. (Pubitemid 41136394)
12. T. Richardson and R. Urbanke, Modern Coding Theory, Cambridge University Press, New York, 2008.
13. Y. Kabashima, "A CDMA multiuser detection algorithm on the basis of belief propagation," J. Phys. A: Math. Gen., vol.36, no.43, pp.11111-11121, Oct. 2003. (Pubitemid 37417212)
14. A. Schmid, "A time dependent Ginzburg-Landau equation and its application to the problem of resistivity in the mixed state," Phys. Kondens. Materie, vol.5, no.4, pp.302-317, Oct. 1966.