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