Title :
Combinatorial constructions of low-density parity check codes for iterative decoding
Author_Institution :
Dept. of Electr. & Comput. Eng., Arizona Univ., Tucson, AZ, USA
Abstract :
We introduce a combinatorial construction of regular low-density parity check (LDPC) codes based on balanced incomplete block designs, or more specifically on cyclic difference families of Abelian groups and affine geometries. Several constructions are presented, and the bounds on minimal distance are derived by using the concept of Pasch configurations.
Keywords :
combinatorial mathematics; cyclic codes; group codes; iterative decoding; parity check codes; Abelian groups; LDPC codes; Pasch configurations; affine geometries; balanced incomplete block designs; combinatorial construction; cyclic difference families; iterative decoding; low-density parity check codes; minimal distance; regular codes; Computational geometry; Hardware; Iterative decoding; Lattices; Magnetic recording; Optical design; Optical fiber communication; Parity check codes; Ultraviolet sources; Welding;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023584
