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 :
بازگشت