High-rate low-density parity check codes based on anti-Pasch affine geometries

Research output: Contribution to journalConference articlepeer-review

15 Scopus citations


We introduce a combinatorial construction of regular low-density parity check codes based on balanced incomplete block designs whose bipartite graphs have girth six. Our construction employs a special type of anti-Pasch affine geometries that result in codes having minimum distance at least six. In this paper we are primarily concerned with very high-rate codes and low column weights, but the proposed construction can be used to generate long codes as well as codes of arbitrary column weight.

Original languageEnglish (US)
Pages (from-to)1332-1336
Number of pages5
JournalIEEE International Conference on Communications
StatePublished - 2002
Event2002 International Conference on Communications (ICC 2002) - New York, NY, United States
Duration: Apr 28 2002May 2 2002

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'High-rate low-density parity check codes based on anti-Pasch affine geometries'. Together they form a unique fingerprint.

Cite this