Title :
Lattice low-density parity check codes and their application in partial response systems
Author :
Vasic, Bane ; Kuznetsov, Alexander ; Kurtas, Erozan
Author_Institution :
Dept. of Electr. & Comput. Eng., Arizona Univ., Tucson, AZ, USA
Abstract :
This paper introduces a combinatorial construction of high rate low-density parity check codes based on two-dimensional integer lattices. A class of codes with a wide range of lengths, column weights and minimum distances is obtained. The resulting codes are doubly circulant, i.e. the matrix of parity checks is an array of circulant matrices. The bounds on the minimum distance are established and the performance of these codes in partial response channels is investigated.
Keywords :
combinatorial mathematics; lattice theory; parity check codes; partial response channels; perpendicular magnetic recording; Gallager codes; LDPC code; circulant matrices; column weights; combinatorial construction; doubly circulant codes; high rate codes; low-density parity check codes; minimum distance; partial response channels; perpendicular magnetic recording; two-dimensional integer lattices; Application software; Bipartite graph; Iterative algorithms; Iterative decoding; Joining processes; Lattices; Magnetic recording; Parity check codes; Partial response channels; Perpendicular magnetic recording;
Conference_Titel :
Information Theory, 2002. Proceedings. 2002 IEEE International Symposium on
Print_ISBN :
0-7803-7501-7
DOI :
10.1109/ISIT.2002.1023725