Title :
Asymptotic distance properties of protograph-based spatially coupled LDPC codes over GF(q)
Author :
Kechao Huang ; Mitchell, David G. M. ; Xiao Ma ; Costello, Daniel J.
Author_Institution :
Dept. of ECE, Sun Yat-sen Univ., Guangzhou, China
fDate :
April 26 2015-May 1 2015
Abstract :
In this paper, asymptotic methods are used to form lower and upper bounds on the typical free distance growth rate of ensembles of periodically time-varying protograph-based spatially coupled low-density parity-check (SC-LDPC) codes over GF(q). By evaluating and comparing these bounds, we find that the typical free distance of q-ary SC-LDPC codes increases linearly with constraint length and that the bounds coincide for a sufficiently large period. In particular, we show that the free distance to constraint length ratio of (3, 6)-regular q-ary SC-LDPC code ensembles exceeds the minimum distance to block length ratio of an underlying q-ary LDPC block code (LDPC-BC) ensemble. We also show that, similar to the minimum distance growth rate of the (3, 6)-regular q-ary LDPC-BC ensemble, the free distance growth rate of (3, 6)-regular q-ary SC-LDPC code ensembles increases with the field size q up to a certain point, and then it decreases as q increases further.
Keywords :
block codes; graph theory; parity check codes; SC-LDPC codes; asymptotic distance properties; protograph-based spatially coupled LDPC codes; q-ary LDPC block code; time-varying protograph-based spatially coupled low-density parity-check codes; Charge carrier processes; Convolutional codes; Couplings; Decoding; Iterative decoding; Upper bound;
Conference_Titel :
Information Theory Workshop (ITW), 2015 IEEE
Conference_Location :
Jerusalem
Print_ISBN :
978-1-4799-5524-4
DOI :
10.1109/ITW.2015.7133099