Coupled graphical models and their thresholds

2010 IEEE Information Theory Workshop, ITW 2010 - Proceedings

Volumn , Issue , 2010, Pages

  Hassani, S Hamed ^a   MacRis, Nicolas ^a   Urbanke, Ruediger ^a  

^a EPFL   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

CODING THEORY; COUPLED SYSTEMS; EXCELLENT PERFORMANCE; GRAPHICAL MODEL; INDIVIDUAL MODELS; INDIVIDUAL SYSTEMS; LOW-DENSITY PARITY-CHECK CODES; MAXIMUM A POSTERIORI; NUMERICAL CALCULATION; ONE-DIMENSIONAL CHAINS; RANDOM FIELDS; SPATIAL COUPLINGS;

COMPUTER PROGRAMMING; CONVOLUTION; INFORMATION THEORY; MESSAGE PASSING; SIGNAL ENCODING; TURBO CODES;

GRAPHIC METHODS;

EID: 80051947185     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CIG.2010.5592881     Document Type: Conference Paper

References (10)

1. A. J. Felstrom, K. S. Zizangirov, "Time-varying periodic convolutional codes with low density parity check matrix," IEEE Trans. Inform. Theory, vol 45, no. 5, pp.2181-2190 (1999).
2. K. Engdahl, K. S. Zizangirov, "On the theory of low density convolutional codes I," Problemy Peredachi Informatsii, vol 35, no. 4, pp. 295-310 (1999).
3. M. Lentmaier, D. V. Truhachev, K. S. Zizangirov, "To the theory of low-density convolutional codes II," Probl. Inf. Transm., vol 37, no. 4, pp. 288-306 (2001).
4. R. M Tanner, D. Sridhara, A. Sridhrara, T. E. Fuja, D. J. Costello, "LDPC block and convolutional codes based on circulant matrices," IEEE Trans. Inform. Theory, vol 50, no. 12, pp. 2966-2984 (2004).
5. M. Lentmaier, G. P. Fettweis, K. S. Zizangirov, D. J. Costello, "Approaching capacity with asymptotically regular LDPC codes," in Proc. Information Theory and Applications, San Diego, USA, Feb (2009), pp. 173-177.
6. S. Kudekar, T. Richardson, R. Urbanke, "Threshold saturation via spatial coupling: why convolutional LDPC ensembles perform so well over the BEC," in Proc. ISIT, (2010), pp. 684-688; and in arXiv:1001.1826 (cs.IT).
7. M. Mézard, G. Parisi, "The cavity method at zero temperature," J. Stat. Phys., vol 111(1-2), pp. 1-34 (2003).
8. S. Mertens, M. Mézard, R. Zecchina, "Threshold values of random K-SAT from the cavity method," Rand. Struct. and Algorithms, vol 28, pp. 340-373 (2006). (Pubitemid 43678634)
9. R. Mulet, A. Pagnani, M. Weigt, R. Zecchina, "Coloring random graphs," Phys. Rev. Lett., vol 89, no. 26, 268701, 4 pp., (2002)
10. J. L. Lebowitz, O. Penrose, "Rigorous Treatment of the Van Der Waals-Maxwell Theory of the Liquid-Vapor Transition," J. Math. Phys., vol 7, pp. 98-113 (1966).