Iterative decoding of multiple-step majority logic decodable codes

IEEE Transactions on Communications

Volumn 55, Issue 6, 2007, Pages 1099-1102

  Palanki, Ravi ^a   Fossorier, Marc P C ^b   Yedidia, Jonathan S ^c  

^a QUALCOMM INC   (United States)

^b UNIVERSITY OF HAWAII   (United States)

^c MITSUBISHI ELECTRIC RESEARCH LABORATORIES   (United States)

Author keywords

Bit flipping decoding; Bose Chaudhuri Hocquenghem (BCH) codes; Iterative decoding; Linear block codes; Majority logic decoding

Indexed keywords

ALGORITHMS; BINARY CODES; BLOCK CODES; MAXIMUM LIKELIHOOD ESTIMATION; SIGNAL TO NOISE RATIO;

BIT-FLIPPING DECODING; LINEAR BLOCK CODES; MAXIMUM-LIKELIHOOD DECODER; MULTISTEP MAJORITY LOGIC DECODABLE (MSMLD) CODES;

ITERATIVE DECODING;

EID: 34347405508     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2007.898699     Document Type: Article

References (11)

1. R. Lucas, M. Fossorier, Y. Kou, and S. Lin, "Iterative decoding of one-step majority logic decodable codes based on belief propagation," IEEE Trans. Commun., vol. 48, no. 6, pp. 931-937, Jun. 2000.
2. R. G. Gallager, Low-Density Parity-Cheek Codes. Cambridge, MA: MIT Press, 1963.
3. D. J. C. MacKay, "Good error-correcting codes based on very sparse matrices," IEEE Trans. Inf. Theory, vol. 45, no. 2, pp. 399-431, Mar. 1999.
4. R. Lucas, M. Bossert, and M. Breitbach, "On iterative soft-decision decoding of linear binary block codes and product codes," IEEE J. Sel. Areas Commun., vol. 16, pp. 276-298, Feb. 1998.
5. H. Tang, J. Xu, Y. Kou, S. Lin, and K. Abdel-Ghaffar, "On algebraic construction of Gallager low density parity check codes," in Proc. IEEE Int. Symp. Information Theory, Lausanne, Switzerland, June 2002, p. 482.
6. D. E. Muller, "Application of Boolean algebra to switching circuit design and to error detection," IRE Trans. Electron. Comput., vol. EC-3, no. 1, pp. 6-12, Jan. 1954.
7. T. Richardson and R. Urbanke, "The capacity of low-density parity check codes under message-passing decoding," IEEE Trans. Inf. Theory, vol. 47, no. 2, pp. 599-618, Feb. 2001.
8. S. Lin and D. J. Costello, Jr., Error Control Coding, 2nd ed. Englewood Cliffs, NJ: Prentice-Hall, 2004.
9. M. Fossorier, R. Palanki, and J. S. Yedidia, "Iterative decoding of multi-step majority logic decodable codes," in Proc. 3rd Int. Symp. Turbo Codes and Related Topics, Brest, France, Sep. 2003.
10. J. Hagenauer, E. Offer, and L. Papke, "Iterative decoding of block and convolutional codes," IEEE Trans. Inf. Theory, vol. 42, no. 2, pp. 429-445, Mar. 1997.
11. J. Yedidia, J. Chen, and M. Fossorier, "Generating code representations suitable for belief propagation decoding," in Proc. 40th Annu. Allerton Conf. Communication, Control and Computing, Monticello, IL, Oct. 2002.