DocumentCode
847241
Title
On the minimum distance of array codes as LDPC codes
Author
Yang, Kyeongcheol ; Helleseth, Tor
Author_Institution
Dept. of Electron. & Electr. Eng., Pohang Univ. of Sci. & Technol., Kyungbuk, South Korea
Volume
49
Issue
12
fYear
2003
Firstpage
3268
Lastpage
3271
Abstract
For a prime q and an integer j≤q, the code C(q,j) is a class of low-density parity-check (LDPC) codes from array codes which has a nice algebraic structure. In this correspondence, we investigate the minimum distance d(q,j) of the code in an algebraic way. We first prove that the code is invariant under a doubly transitive group of "affine" permutations. Then, we show that d(5,4)=8, d(7,4)=8, and d(q,4)≥10 for any prime q>7. In addition, we also analyze the codewords of weight 6 in the case of j=3 and the codewords of weight 8 in C(5,4) and C(7,4).
Keywords
matrix algebra; minimisation; parity check codes; set theory; LDPC codes; algebraic structure; array code minimum distance; low-density parity-check; permutations; set theory; transitive group; Binary codes; Councils; Eigenvalues and eigenfunctions; Hamming distance; Informatics; Iterative decoding; Parity check codes; Upper bound;
fLanguage
English
Journal_Title
Information Theory, IEEE Transactions on
Publisher
ieee
ISSN
0018-9448
Type
jour
DOI
10.1109/TIT.2003.820053
Filename
1255552
Link To Document