A universal theory of pseudocodewords

45th Annual Allerton Conference on Communication, Control, and Computing 2007

Volumn 1, Issue , 2007, Pages 336-343

  Axvig, Nathan ^a   Price, Emily ^a   Psota, Eric ^a   Turk, Deanna ^a   Pérez, Lance C ^a   Walker, Judy L ^a  

^a UNIVERSITY OF NEBRASKA LINCOLN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); DECODING; LINEAR PROGRAMMING; TREES (MATHEMATICS);

COMPUTATION TREES; GRAPH COVER; LDPC CODES; PSEUDOCODEWORDS; UNIVERSAL THEORY;

COMPUTATION THEORY;

EID: 84940662656     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. N. Axvig, K. Morrison, E. Psota, D. Turk, L.C. Pérez, and j.L. Walker. "Universal cover decoding". In preparation, 2007.
2. C. Berrou, A. Glavieux, and P. Thitimajshima. "Near Shannon limit error-correcting coding and decoding". In Proceedings of the 1993 IEEE International Conference on Communications, pages 1064-1070, Geneva, Switzerland, 1993.
3. J. Feldman. Decoding Error-Correcting Codes via Linear Programming. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA, 2000.
4. R. G. Gallager. Low-Density Parity Check Codes. MIT Press, Cambridge, MA, 1963.
5. C. Kelley and D. Sridhara. "Pseudocodewords of Tanner graphs". To appear in IEEE Transactions on Information Theory.
6. R Koetter, W.-C. W. Li, P. O. Vontobel, and J. L. Walker. "Characterizations of pseudo-codewords of LDPC codes". Advances in Mathematics, 213:205-229, 2007.
7. Y. Li, B. Vucetic, F Jiang, and L. C. Perez. "Recent Advances in Turbo Code Design and Theory". Proceedings of the IEEE, 95:1323-1344, June 2007.
8. d. j. c. MacKay and R. M. Neal. "Near Shannon limit performance of low-density parity check codes". IEE Electronic Letters, 32(18): 1645-1646, August 1996.
9. V. V. Prasolov. Elements of combinatorial and differential topology, volume 74 of raduate Studies in Mathematics. American Mathematical Society, Providence, RI, 2006. Translated from the 2004 Russian original by Olga Sipacheva.
10. J.-P. Serre. Trees. Springer Monographs in Mathematics. Springer-Verlag, Berlin, 2003. Translated from the French original by John Stillwell, Corrected 2nd printing of the 1980 English translation.
11. C. E. Shannon. "A mathematical theory of communication". Bell System Technical Journal, 27:379-423 and 623-656, July and October 1948.
12. P. Vontobel and R. Koetter. "Graph-cover decoding and finite-length analysis of message-passing iterative decoding of LDPC codes". To appear in IEEE Transactions on Information Theory.
13. N. Wiberg. Codes and Decoding on eneral raphs. PhD thesis, Linköping University, Linköping, Sweden, 1996.