Cascaded formulation of the fundamental polytope of general linear block codes

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2007, Pages 1361-1365

  Yang, Kai ^a   Wang, Xiaodong ^a   Feldman, Jon ^b  

^a Och Spine at New York Presbyterian Hospitals   (United States)

^b GOOGLE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

INTERNATIONAL SYMPOSIUM; POLYTOPE;

CODES (SYMBOLS); CONTROL THEORY; CYBERNETICS; DECODING; INFORMATION THEORY; LINEAR PROGRAMMING; LINEARIZATION; TECHNICAL PRESENTATIONS;

BLOCK CODES;

EID: 48849091623     PISSN: 21578101     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2007.4557412     Document Type: Conference Paper

References (11)

1. J. Feldman, Decoding Error-Correcting Codes via Linear Programming. PhD thesis, Massachusetts Institute of Technology, Cambridge, MA, 2003.
2. J. Feldman, D. R. Karger, and M. J. Wainwright, "Linear programming-based decoding of turbo-like codes and its relation to iterative approaches," Proc. 40th Anu. Aüerton Conf. Commun, Contr, & Comput., pp. 250-260, Allerton, IL, USA, Oct. 2002.
3. J. Feldman, M. J. Wainwright, and D. R. Karger, "Using linear programming to decode binary linear codes," IEEE Trans. Inform. Theory, vol. 51, pp. 954-972, Jan. 2005.
4. R. Koetter and R O. Vontobel, "Graph covers and iterative decoding of finite-length codes," Proc. 3rd Int'l. Symp. Turbo Codes & Related Topics, pp. 75-82, Brest, France, Sept. 2003.
5. P. O. Vontobel and R. Koetter, "Graph-cover decoding and finite-length analysis of message-passing iterative decoding of LDPC codes," submitted to IEEE Trans. Inform. Theory. Available at http://www.arxiv.org/abs/cs.IT/0512078.
6. P. O. Vontobel and R. Koetter, "On the relationship between linear programming decoding and min-sum algorithm decoding," Proc. Int'l. Symp. Inform. Theory & its Applications, pp. 991-996, Parma, Italy, Oct. 2004.
7. P. Chaichanavong and P. H. Siegel, "Relaxation bounds on the minimum pseudo-weight of linear block codes," Proc. IEEE Int'l Symp. Inform. Theory, pp. 805-809, Adelaide, Australia, Sept. 2005.
8. K. Yang, J. Feldman, and X. Wang, "Non-linear programming approaches to decoding low-density parity-check codes," IEEE J. Select. Areas Commun., vol. 24, pp. 1603-1613, Aug. 2006.
9. P. O. Vontobel and R. Koetter, "Towards low-complexity linear-programming decoding," Proc. 4th Int'l Symp. Turbo Codes &. Related Topics, pp. 1603-1613, Munich, Germany, April 2006.
10. W. Cook, W. Cunningham, W. Pulleyblank, and A. Schrijver, Combinatorial Optimization. New York, NY: John Wiley, 1998.
11. D. Bertsimas and J. N. Tsitsiklis, Linear Optimization. Belmont, MA: Athena Scientific, 1997.