Rate-compatible non-binary LDPC codes concatenated with multiplicative repetition codes

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2010, Pages 844-848

  Kasai, Kenta ^a,b   Declercq, David ^a   Poulliat, Charly ^b   Sakaniwa, Kohichi ^b  

^a TOKYO INSTITUTE OF TECHNOLOGY   (Japan)

^b UNIVERSITÉ DE CERGY PONTOISE   (France)

Author keywords

Iterative decoding; Low rate code; Non binary low density parity check code; Rate compatible code

Indexed keywords

CODE LENGTH; LDPC CODES; MEMORYLESS BINARY-INPUT OUTPUT-SYMMETRIC CHANNELS; NON-BINARY; NON-BINARY LDPC CODES; RATE CODES; RATE COMPATIBLE CODES; RATE-COMPATIBLE; RATE-COMPATIBLE CODE; REPETITION CODE;

BLOCK CODES; CODING ERRORS; FREQUENCY SELECTIVE FADING; INFORMATION THEORY; ITERATIVE DECODING; SIGNAL ENCODING;

CONCATENATED CODES;

EID: 77955696433     PISSN: 21578103     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2010.5513615     Document Type: Conference Paper

References (22)

1. R. G. Gallager, Low Density Parity Check Codes. in Research Monograph series, MIT Press, Cambridge, 1963.
2. 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. (Pubitemid 32318092)
3. T. J. Richardson, M. A. Shokrollahi, and R. L. Urbanke, "Design of capacity-approaching irregular low-density parity-check codes," IEEE Trans. Inf. Theory, vol. 47, pp. 619-637, 2001.
4. T. Richardson and R. Urbanke, "Multi-edge type LDPC codes," 2003.
5. D. Divsalar, S. Dolinar, and C. Jones, "Low-rate LDPC codes with simple protograph structure," in Porc. 2005 IEEE Int. Symp. Inf. The-ory(ISIT), Sep. 2005, pp. 1622-1626. (Pubitemid 44508318)
6. G. Yue, L. Ping, and X. Wang, "Generalized low-density parity-check codes based on Hadamard constraints," IEEE Trans. Inf. Theory, vol. 53, no. 3, pp. 1058-1079, Mar. 2007.
7. S. Haykin, Communication Systems, 4th ed. John Wiley & Sons, 2001.
8. M. Davey and D. MacKay, "Low-density parity check codes over GF(q)," IEEE Commun. Lett., vol. 2, no. 6, pp. 165-167, Jun. 1998.
9. c)-LDPC codes over GF(q) using their binary images," IEEE Trans. Commun., vol. 56, no. 10, pp. 1626-1635, Oct. 2008.
10. L. Sassatelli, D. Declercq, and C. Poulliat, "Low-rate non-binary hybrid LDPC codes," in Proc. 5th Int. Symp. on Turbo Codes and Related Topics, Sep. 2008, pp. 225-230.
11. F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes. Amsterdam: Elsevier, 1977.
12. T. Richardson and R. Urbanke, Modern Coding Theory. Cambridge University Press, Mar. 2008.
13. J. Justesen, "Class of constructive asymptotically good algebraic codes," IEEE Trans. Inf. Theory, vol. 18, no. 5, pp. 652-656, Sep. 1972.
14. J. Weldon, E., "Justesen's construction-the low-rate case," IEEE Trans. Inf. Theory, vol. 19, no. 5, pp. 711-713, Sep. 1973.
15. M. Davey and D. MacKay, "Low density parity check codes over GF(q)," in Information Theory Workshop, 1998, Jun. 1998, pp. 70-71.
16. D. Declercq and M. Fossorier, "Decoding algorithms for nonbinary LDPC codes over GF(q)," IEEE Trans. Commun., vol. 55, no. 4, pp. 633-643, Apr. 2007. (Pubitemid 46621444)
17. V. Rathi and R. Urbanke, "Density Evolution, Threshold and the Stability Condition for non-binary LDPC Codes," IEE Proceedings- Communications, vol. 152, no. 6, pp. 1069-1074, 2005.
18. K. Kasai and K. Sakaniwa, "Fountain codes with multiplicatively repeated non-binary LDPC codes," in Proc. 6th Int. Symp. on Turbo Codes and Related Topics, Sep. 2010, submitted for publication.
19. H. Uchikawa, K. Kasai, and K. Sakaniwa, "Non-binary low-density parity-check convolutional codes and their rate-compatibility," in Proc. 6th Int. Symp. on Turbo Codes and Related Topics, Sep. 2010, submitted for publication.
20. K. Kasai, T. Tsujimoto, R. Matsumoto, and K. Sakaniwa, "Rate-compatible slepian-wolf coding with short non-binary LDPC codes," in Proc. 2010 IEEE Data Compression Conference(DCC), Mar. 2010, pp. 288-296.
21. -, "Information reconciliation for QKD with rate-compatible non-binary LDPC codes," in Proc. Int. Symp. on Inf. Theory and its Applications(SITA2010), Oct. 2010, submitted for publication.
22. K. Kasai, D. Declercq, C. Poulliat, and K. Sakaniwa, " Multiplicatively repeated non-binary LDPC codes," 2010, submitted for publication, http://arxiv.org/abs/1004.5367.