DocumentCode
2943324
Title
On the rank of LDPC matrices constructed by Vandermonde matrices and RS codes
Author
Gabidulin, Ernst M. ; Bossert, Martin
Author_Institution
Moscow Inst. of Phys. & Technol.
fYear
2006
fDate
9-14 July 2006
Firstpage
861
Lastpage
865
Abstract
We calculate the rank of low-density parity-check (LDPC) matrices based on Vandermonde matrix like constructions. In the case of prime fields the rank is given exactly. We show that LDPC codes based on RS codes are a special case of the Vandermonde based construction, thus also for these LDPC matrix construction, the rank calculation is valid. However, for extension fields the calculation is more sophisticated because of the nilpotent property of the parity check matrix. Therefore we can give presently only a bound for the rank in case of binary extension fields
Keywords
Reed-Solomon codes; matrix algebra; parity check codes; LDPC matrices; RS codes; Vandermonde matrices; binary extension fields; low-density parity-check matrices; Galois fields; Information theory; Parity check codes; Performance analysis; Physics;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory, 2006 IEEE International Symposium on
Conference_Location
Seattle, WA
Print_ISBN
1-4244-0505-X
Electronic_ISBN
1-4244-0504-1
Type
conf
DOI
10.1109/ISIT.2006.261736
Filename
4036086
Link To Document