DocumentCode
2056302
Title
On regular quasicyclic LDPC codes from binomials
Author
Smarandache, Roxana ; Vontobel, Pascal O.
Author_Institution
Dept. of Math. & Stat., San Diego State Univ., CA, USA
fYear
2004
fDate
27 June-2 July 2004
Firstpage
274
Abstract
In the past, several authors have considered quasicyclic LDPC codes whose circulant matrices in the parity-check matrix are cyclically shifted identity matrices. By composing a parity-check matrix not only with such matrices but also with sums of two cyclically shifted identity matrices and with zero matrices, one can increase the minimum distance while keeping the same regularity. Specifically, whereas for (3, 4)-regular codes in the first class the best minimum distance is 24, the best minimum distance in the second class is 32. We give examples of codes that achieve these bounds.
Keywords
binomial distribution; cyclic codes; linear codes; matrix algebra; parity check codes; binomials; low-density parity-check code; parity-check matrix; regular quasicyclic LDPC code; Code standards; Decoding; Hamming weight; Linear code; Mathematics; Parity check codes; Polynomials; Statistics; Sum product algorithm; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2004. ISIT 2004. Proceedings. International Symposium on
Print_ISBN
0-7803-8280-3
Type
conf
DOI
10.1109/ISIT.2004.1365314
Filename
1365314
Link To Document