DocumentCode
2023595
Title
On the minimum weight of simple full-length array LDPC codes
Author
Sugiyama, K. ; Kaji, Y.
Author_Institution
Nara Inst. of Sci. & Technol., Nara
fYear
2007
fDate
24-29 June 2007
Firstpage
746
Lastpage
750
Abstract
Simple and full-length array LDPC codes (SFA-LDPC codes) is a class of LDPC codes which are algebraically constructed from a family of array codes. The minimum weight of SFA-LDPC codes has been investigated in literatures, but exact minimum weight of the code is not known except for some small parameters. In this paper it is shown that the class of SFA-LDPC codes which are denoted by CA (p, 4) in this paper contains a codeword whose minimum weight is 10 or less, if p is a prime number greater than 7. Combined with the Yang´s lower bound on the minimum weight of CA (p,4), this implies that the minimum weight of CA (p, 4) is exactly 10 for any prime p with p > 7.
Keywords
parity check codes; low density parity check codes; simple full-length array LDPC codes; Decoding; Hamming weight; Parity check codes; Upper bound;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2007. ISIT 2007. IEEE International Symposium on
Conference_Location
Nice
Print_ISBN
978-1-4244-1397-3
Type
conf
DOI
10.1109/ISIT.2007.4557314
Filename
4557314
Link To Document