Generalized construction of quasi-cyclic regular LDPC codes based on permutation matrices

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2006, Pages 679-683

  Gabidulin, Ernst ^a   Moinian, Abdi ^b   Honary, Bahram ^b  

^a MOSCOW INSTITUTE OF PHYSICS AND TECHNOLOGY   (Russian Federation)

^b LANCASTER UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

LOW-DENSITY PARITY-CHECK (LDPC) CODES; PERMUTATION MATRICES;

GRAPH THEORY; ITERATIVE DECODING; MATRIX ALGEBRA; PARAMETER ESTIMATION;

CODES (SYMBOLS);

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

References (15)

1. C. E. Shannon, "A mathematical Theory of Communication," Bell Syst. Tech. J., pp. 372-423, 1948.
2. T. Richardson, A. Shokrollahi, and R. Urbanke, "Design of Capacity-Approaching Irregular Low-Density Parity-Check Codes," IEEE Trans. Inform. Theory, vol. 47, pp. 619-638, Feb. 2001.
3. D. J. C. Mackay, "Good Error-Correcting Codes Based on Very Sparse Matrices," IEEE Trans. on Inform. Theory, vol. 45, pp. 399-432, Mar. 1999.
4. B. Vasic, and O. Milenkovic, "Combinatorial Constructions of Low-Density Parity-Check Codes for Iterative Decoding," IEEE Trans. on Inform. Theory, vol. 50, No. 6, June 2004.
5. B. Ammar, B. Honary, Y. Kou, J. Xu, and S. Lin, "Construction of Low-Density Parity-Check Codes Based on Balanced Incomplete Block Designs," IEEE Trans. on Inform. Theory, vol. 50, No. 6, June 2004.
6. Y. Kou, S. Lin, and M.P.C. Fossorier, "Low Density Parity-Check Codes Based on Finite Geometries: A Rediscovery and New Results," IEEE Trans. on Inform. Theory, vol. 47, no. 7, Nov. 2001.
7. B. Vasic, E. Kurtas, and A. Kuznetsov, "LDPC Codes Based on Mutually Orthogonal Latin Rectangles and their Application in Perpendicular Magnetic Recording," IEEE Trans. Magn., Vol. 38, No. 5, Part: 1, pp.2346-2348, Sep. 2002.
8. Marc P. C. Fossorier, "Quasi-Cyclic Low-Density Parity-Check Codes From Circulant Permutation Matrices," IEEE Trans. on Inform. Theory, Vol. 50, No. 8, pp.1788-1793, 2004.
9. S. Lin and D. J. Costello, Jr., "Error Control Coding: Fundamental and Applications," Upper Saddle River, NJ: Prentice Hall, 2nd edition, 2004.
10. E. Gabidulin, B. Ammar, and B. Honary, "Simple method for constructing quasi-cyclic regular LDPC codes," Proc. ACCT-9, June 2004.
11. Yang, K. and T. Helleseth, "On the minimum distance of Array codes as LDPC Codes," IEEE Trans. on Inform. Theory, vol 49, pp. 3268-3271, Dec. 2003.
12. M. Tanner, D. Sridhara, A. Sridharan, T. E. Fuja, and D. J. Costello, "LDPC Block and Convolutional Codes Based on Circulant Matrices," IEEE Trans. on Inform. Theory, vol. 50, no. 12, pp. 2966-2984, Dec. 2004.
13. R. M. Tanner, "A Recursive Approach to Low Complexity Codes," IEEE Trans. on Inform. Theory, vol. IT-27, pp. 533-547, Sept. 1981.
14. F. R. Kschischang. B. J. Frey, and H. A. Loeliger, "Factor Graphs and the Sum-Product Algorithm," IEEE Trans. on Inform. Theory, vol 47, pp. 498-519, Feb. 2001.
15. Dr. David Mackay's website: http://www.inference.phy.cam.ac.uk/mackay/ CodesFiles.html.