Codeword-independent performance of nonbinary linear codes under linear-programming and sum-product decoding

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2008, Pages 1503-1507

  Flanagan, Mark F ^a  

^a UNIVERSITY OF BOLOGNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

AWGN CHANNELS; CODE WORDS; CODED MODULATION SYSTEM; CODED SYMBOLS; CODEWORD ERROR RATE; FLAT-FADING CHANNELS; INTERNATIONAL SYMPOSIUM; LINEAR CODING; MEMORYLESS CHANNELS; NON-BINARY CODES; NON-BINARY MODULATIONS; SUM-PRODUCT; SUM-PRODUCT DECODING;

CODES (STANDARDS); CODES (SYMBOLS); CYBERNETICS; DECODING; ERROR ANALYSIS; FADING (RADIO); FADING CHANNELS; GAUSSIAN NOISE (ELECTRONIC); INFORMATION THEORY; LINEAR PROGRAMMING; TECHNICAL PRESENTATIONS; WHITE NOISE;

MODULATION;

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

References (7)

1. R. G. Gallager, "Low-density parity-check codes," IRE Transactions on Information Theoryc, vol. IT-8, no. 1, pp. 21-28, January 1962.
2. A. Bennatan and D. Burshtein, "Design and analysis of nonbinary LDPC codes for arbitrary discrete-memoryless channels," IEEE Transactions on Information Theory, vol. 52, issue. 2, pp. 549-583, February 2006.
3. J. Feldman, M. J. Wainwright and D. R. Karger, "Using linear programming to decode binary linear codes," IEEE Transactions on Information Theory, vol. 51, no. 3, pp. 954-972, March 2005.
4. M. F. Flanagan, V. Skachek, E. Byrne and M. Greferath, "Linearprogramming decoding of non-binary linear codes," Proc. 7th International Conference on Source and Channel Coding, SCC 2008, Ulm, Germany, 14-16 January 2008. Available online at http://arxiv.org/abs/0707.4360.
5. G. D. Forney, Jr., "Geometrically uniform codes," IEEE Transactions on Information Theory, vol. 37, issue. 5, pp. 1241-1260, September 1991.
6. D. Sridhara and T. E. Fuja, "LDPC codes over rings for PSK modulation," IEEE Transactions on Information Theory, vol. 51, no. 9, pp. 3209-3220, September 2005.
7. T. Richardson and R. E. Urbanke, "On the capacity of LDPC codes under message-passing decoding," IEEE Transactions on Information Theory, vol. 51, no. 9, pp. 3209-3220, September 2005.