A novel approach to generating long low-density parity-check codes using two configurations

IET Communications

Volumn 2, Issue 4, 2008, Pages 587-597

  Esmaeili, M ^a   Tadayon, M H ^b,c  

^a ISFAHAN UNIVERSITY OF TECHNOLOGY   (Iran)

^b UNIVERSITY OF TEHRAN   (Iran)

^c IRAN TELECOMMUNICATION RESEARCH CENTER   (Iran)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (STANDARDS); TRANSCEIVERS;

(+ MOD 2N) OPERATION; (OTDR) TECHNOLOGY; (SPM) CLASSES; COMBINATORIAL STRUCTURES; HIGH RATES; LOW DENSITY PARITY-CHECK (LDPC) CODES; LOW-COMPLEXITY; NOVE L APPROACH; PROJECTIVE PLANES; PROPERTY (S); PSEUDO-RANDOM (PN); PUNCTURED LOW DENSITY PARITY CHECK (LDPC) CODES; QUASI-CYCLIC;

CODES (SYMBOLS);

EID: 46649117661     PISSN: 17518628     EISSN: None     Source Type: Journal    
DOI: 10.1049/iet-com:20070324     Document Type: Article

References (38)

1. Gallager, R.G.: ' Low-density parity-check codes ', IRE Trans. Inf. Theory, 1962, IT-18, p. 21-28
2. Tanner, R.M.: ' A recursive approach to low complexity codes ', IEEE Trans. Inf. Theory, 1981, 27, (5), p. 533-547 0018-9448
3. Mackay, D.J.C., and Neal, R.M.: ' Good codes based on very sparse matrices ', Proc. 5th IMA Conf. Cryptography and Coding (Lecture Notes in Computer Science), 1995, 1025, p. 100-111
4. Kou, Y., Lin, S., and Fossorier, M.P.C.: ' Low-density parity-check codes based on finite geometries: a rediscovery and new results ', IEEE Trans. Inf. Theory, 2001, 47, (7), p. 2711-2736 0018-9448
5. Mackay, D.J.C.: ' Good error-correcting codes based on very sparse matrices ', IEEE Trans. Inf. Theory, 1999, 45, (2), p. 399-431 0018-9448
6. Mackay, D.J.C., and Neal, R.M.: ' Near Shannon limit performance of low-density parity-check codes ', Electron. Lett., 1996, 32, (18), p. 1645-1646 0013-5194
7. Richardson, T.J., Shokrolahi, M.A., and Urbanke, R.L.: ' Design of capacity-approaching irregular low-density parity-check codes ', IEEE Trans. Inf. Theory, 2001, 47, (2), p. 619-637 0018-9448
8. Ammar, B., Honary, B., Kou, Y., Xu, J., and Lin, S.: ' Construction of low-density parity-check codes based on balanced incomplete block designs ', IEEE Trans. Inf. Theory, 2004, 50, (6), p. 1257-1268 0018-9448
9. Djordjevic, I.B., and Vasic, B.: ' MacNeish-Mann theorem based iteratively decodable codes for optical communication systems ', IEEE Commun. Lett., 2004, 8, (8), p. 538-540 1089-7798
10. Gabidulin, E., Moinian, A., and Honary, B.: ' Generalized construction of quasi-cyclic regular LDPC codes based on permutation matrices ', Proc. IEEE Int. Symp. Information Theory, July, 2006, p. 679-683
11. Fossorier, M.P.C.: ' Quasi-cyclic low-density parity-check codes from circulant permutation matrices ', IEEE Trans. Inf. Theory, 2004, 50, (8), p. 1788-1793 0018-9448
12. Johanson, S.J., and Weller, S.R.: ' Regular low-density parity-check codes from combinatorial designs ', Proc. IEEE Information Theory Workshop, Cairns, Australia, September, 2001, p. 90-92
13. Johanson, S.J., and Weller, S.R.: ' Codes for iterative decoding from partial geometries ', IEEE Trans. Commun., 2004, 52, (2), p. 236-243 0090-6778
14. O'sullivan, M.E.: ' Algebraic construction of sparse matrices with large girth ', IEEE Trans. Inf. Theory, 2006, 52, (2), p. 718-727 0018-9448
15. Tang, H., Xu, J., Kou, Y., Lin, S., and Abdel-Ghaffar, K.: ' On algebraic construction of Gallager and circulant low-density parity-check codes ', IEEE Trans. Inf. Theory, 2004, 50, (6), p. 1269-1279 0018-9448
16. Tang, H., Xu, J., Lin, S., and Abdel-Ghaffar, K.A.S.: ' Codes on finite geometries ', IEEE Trans. Inf. Theory, 2005, 51, (2), p. 572-596 0018-9448
17. Tanner, R.M., Sridhara, D., and Fuja, T.: ' A class of group-structured LDPC codes ', Proc. Int. Symp. Communication Theory and Applications, Ambleside, UK, July, 2001
18. Tanner, R.M., Sridhara, D., Sridharan, A., Fuja, T.E., and Costello, D.J.: ' LDPC block and convolutional codes based on circulant matrices ', IEEE Trans. Inf. Theory, 2004, 50, (12), p. 2966-2984 0018-9448
19. Vasic, B., and Milenkovic, O.: ' Combinatorial constructions of low-density parity-check codes for iterative decoding ', IEEE Trans. Inf. Theory, 2004, 50, (6), p. 1156-1176 0018-9448
20. Vasic, B., Pedagani, K., and Ivkovic, M.: ' High-rate girth-eight low-density parity-check codes on rectangular integer lattices ', IEEE Trans. Commun., 2004, 52, (8), p. 1248-1252 0090-6778
21. Vasic, B., Kurtas, E.M., and Kuzentsov, A.V.: ' LDPC codes based on mutually orthogonal Latin rectangles and their application in perpendicular magnetic recording ', IEEE Trans. Magn., 2002, 38, (5), p. 2346-2348 0018-9464
22. Xu, J., Chen, L., Zeng, L., Lan, L., and Lin, S.: ' Construction of low-density parity-check codes by superposition ', IEEE Trans. Commun., 2005, 53, (2), p. 243-251 0090-6778
23. Chen, L., Xu, J., Djurdjevic, I., and Lin, S.: ' Near-Shannon-limit quasi-cyclic low-density parity-check codes ', IEEE Trans. Commun., 2004, 52, (7), p. 1038-1042 0090-6778
24. Chen, L., Djurdjevic, I., Xu, J., Lin, S., and Abdel-Ghaffar, K.: ' Construction of QC-LDPC codes based on the minimum-weight codewords of RS codes ', Proc. IEEE Int. Symp. Information Theory, Chicago, IL, June-July, 2004, p. 239
25. Fan, J.L.: ' Array codes as low-density parity-check codes ', Proc. 2nd Int. Symp. Turbo Codes, Brest, France, September, 2000, p. 543-546
26. Fujita, H., and Sakaniwa, K.: ' Some classes of quasi-cyclic LDPC codes: properties and efficient encoding method ', IEICE Trans. Fundam., 2005, E88-A, (12), p. 3627-3635
27. Johanson, S.J., and Weller, S.R.: ' Quasi-cyclic LDPC codes from difference families ', 3rd, AusCTW, Canberra, Australia, February, 4-5, 2002
28. Lan, L., Zeng, L.-Q., Tai, Y.Y., Lin, S., and Abdel-Ghaffar, K.: ' Constructions of quasi-cyclic LDPC codes for the AWGN and binary erasure channels based on finite fields and affine mappings ', Proc. Int. Symp. Information Theory, September, 4-9, 2005, p. 2285-2289
29. Hocevar, D.E.: ' Efficient encoding for a family of quasi-cyclic LDPC codes ', Proc. IEEE Global Telecommunications Conf., December, 1-5, 2003, 7, p. 3996-4000
30. Li, Z., Chen, L., Zeng, L., Lin, S., and Fong, W.H.: ' Efficient encoding of QC-LDPC codes ', IEEE Trans. Commun., 2006, 54, (1), p. 71-81 0090-6778
31. Lin, S., and Costello, D.J.: ' Error control coding: fundamentals and applications ', 2nd edn (Prentice-Hall, Upper Saddle River, NJ, 2004)
32. Myung, S., Yang, K., and Kim, J.: ' Quasi-cyclic LDPC codes for fast encoding ', IEEE Trans. Inf. Theory, 2005, 51, (8), p. 2894-2901 0018-9448
33. Peterson, W.W., and Weldon, E.J.: ' Error-correcting codes ', 2nd edn (MIT Press, Cambridge, MA, 1972)
34. Wang, Z., and Cui, Z.: ' Low-complexity high-speed decoder design for quasi-cyclic LDPC codes ', IEEE Trans. Very Large Scale Integr. (VLSI) Syst., 2007, 15, (1), p. 104-114 1063-8210
35. Sridhara, D., Fuja, T., and Tanner, R.M.: ' Low-density parity-check codes from permutation matrices ', Proc. Conf. Information Sciences and Systems, Baltimore, MD, March, 2001
36. Street, A.P., and Street, D.J.: ' Combinatorics of experimental design ', (Oxford Science, Clarendon, Oxford, UK, 1987)
37. Colbourn, C.J., and Dinitz, J.H.: ' The handbook of combinatorial designs ', (CRC Press, Boca Raton, FL, 1996)
38. http://www.cs.toronto.edu/~Radford/ldpc.software.html