DocumentCode :
341568
Title :
A low complexity FEC scheme based on the intersection of interleaved block codes
Author :
Pothier, Olivier ; Brunel, Loïc ; Boutros, Joseph
Author_Institution :
Labs. d´´Electron. Philips, Limeil-Brevannes, France
Volume :
1
fYear :
1999
fDate :
36342
Firstpage :
274
Abstract :
We describe a class of asymptotically good codes built from the intersection of randomly permuted binary BCH codes. This family of pseudo-random error correcting codes, called generalized low density (GLD) codes, is a direct generalization of Gallager´s low density parity check (LDPC) codes. GLD codes belong to the larger family of Tanner codes based on a random bipartite graph. We study the GLD ensemble performance and prove the asymptotically good property. We also compare GLD codes minimum distance and performance to the Varshamov-Gilbert bound and BSC capacity respectively. The results show that maximum-likelihood decoding of GLD codes achieves near capacity efficiency. The suboptimal iterative decoding of GLD codes is briefly presented. Experimental results of small and large blocklength codes are finally illustrated on both AWGN and Rayleigh fading channels
Keywords :
AWGN channels; BCH codes; Rayleigh channels; block codes; channel capacity; computational complexity; error correction codes; forward error correction; interleaved codes; iterative decoding; maximum likelihood decoding; random codes; AWGN channels; BSC capacity; GLD codes; GLD ensemble performance; Gallager´s low density parity check codes; Rayleigh fading channels; Tanner codes; Varshamov-Gilbert bound; asymptotically good codes; generalized low density codes; interleaved block codes intersection; low complexity FEC scheme; maximum-likelihood decoding; minimum distance; pseudo-random error correcting codes; random bipartite graph; randomly permuted binary BCH codes; suboptimal iterative decoding; AWGN; Bipartite graph; Block codes; Concatenated codes; Error correction codes; Iterative algorithms; Iterative decoding; Maximum likelihood decoding; Parity check codes; Sparse matrices;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Vehicular Technology Conference, 1999 IEEE 49th
Conference_Location :
Houston, TX
ISSN :
1090-3038
Print_ISBN :
0-7803-5565-2
Type :
conf
DOI :
10.1109/VETEC.1999.778060
Filename :
778060
Link To Document :
بازگشت