Vol 11, No 1 (2007) > Articles >

Construction of Short-Length High-Rates LDPC Codes Using Difference Families

Deny Hamdani 1 , Ery Safrianti 1



Abstract: Low-density parity-check (LDPC) code is linear-block error-correcting code defined by sparse parity-check matrix. It is decoded using the massage-passing algorithm, and in many cases, capable of outperforming turbo code. This paper presents a class of low-density parity-check (LDPC) codes showing good performance with low encoding complexity. The code is constructed using difference families fromĀ  combinatorial design. The resulting code, which is designed to have short code length and high code rate, can be encoded with low complexity due to its quasi-cyclic structure, and performs well when it is iteratively decoded with the sum-product algorithm. These properties of LDPC code are quite suitable for applications in future wireless local area network.
Keywords: low-density parity-check codes, quasi-cyclic codes, difference families, combinatorial design, iterative decoding, wireless local area network
Published at: Vol 11, No 1 (2007) pages: 25-29

Access Counter: 815 views, 376 PDF downloads, .

Full PDF Download


Gallager, R.G. Low-density parity check codes. 1962. IRE Trans. Inform. Theory, IT-8: 21-28.

Berrou, C., Glavieux, A., Thitimajshirna, P. Near Shannon limit error correcting coding and decoding: Turbo codes. 1993. in Proceeding of International Conference on Communications. Geneva, Switzerland: 1064-1070.

MacKay, D.J.C., and Neal, R.M. 1995. Good codes based on very sparse matrices. in Colin Boyd, Ed Cryptography and Coding: Proceeding of 5th IMA Conference, Lecture Notes in Computer Science No.1025. Springer-Verlag, Berlin, p. 100-111.

Chung, S.-Y., Richardson, T., Urbanke, R. 2001.On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit. IEEE Communications Letters, vol.5 no.2: 58-60.

Gallager, R. G. 1963. Low-Density Parity Check Codes. Ph.D dissertation. MIT Press, Cambridge, USA.

Luby, M., Mitzenmacher, M., Shokrollahi, M.,Spielman, D. 2001. Efficient erasure correcting codes. IEEE Trans. Inform. Theory, 47: 569-584.

Vasic, B., Milenkovic, O. 2004. Combinatorial Constructions of Low-Density Parity-Check Codes for Iterative Decoding, accepted for publication in IEEE Transactions on Information Theory.

R.L. Townsend and E. Weldon. 1967. Selforthogonal quasi-cyclic codes. IEEE Trans. Inform. Theory, vol. IT-13, 2: 183-195.

R.M. Tanner. 1981. A Recursive Approach to Low Complexity Codes. IEEE Trans. Inform. Theory, vol. IT-27, 5: 533-547.

Johnson, S.J., Weller, S.R. 2002. Quasi-cyclic LDPC codes from difference families. In Proceeding 3rd AusCTW, Canberra, Australia.