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.


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.



To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.