Abstract
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 language | English (US) |
---|---|
Pages (from-to) | 1332-1336 |
Number of pages | 5 |
Journal | IEEE International Conference on Communications |
Volume | 3 |
State | Published - 2002 |
Event | 2002 International Conference on Communications (ICC 2002) - New York, NY, United States Duration: Apr 28 2002 → May 2 2002 |
ASJC Scopus subject areas
- Computer Networks and Communications
- Electrical and Electronic Engineering