Title :
Generalized low density (Tanner) codes
Author :
Boutros, J. ; Pothier, O. ; Zémor, G.
Author_Institution :
Ecole Nat. Superieure des Telecommun., Paris, France
Abstract :
We build a class of pseudo-random error correcting codes, called generalized low density codes (GLD), from the intersection of two interleaved block codes. GLD code performance approaches the channel capacity limit and the GLD decoder is based on simple and fast SISO (soft input-soft output) decoders of smaller block codes. GLD codes are a special case of Tanner codes and a generalization of Gallager´s LDPC codes. It is also proved by an ensemble performance argument that these codes are asymptotically good in the sense of the minimum distance criterion. The flexibility in selecting the parameters of GLD codes makes them suitable for small and large block length forward error correcting schemes
Keywords :
block codes; channel capacity; decoding; error correction codes; interleaved codes; SISO; Tanner codes; block length; channel capacity limit; ensemble performance argument; forward error correcting schemes; generalized low density codes; interleaved block codes; minimum distance criterion; pseudo-random error correcting codes; soft input-soft output decoders; AWGN; Bit error rate; Block codes; Channel capacity; Equations; Error correction codes; Iterative decoding; Linear code; Parity check codes; Rayleigh channels;
Conference_Titel :
Communications, 1999. ICC '99. 1999 IEEE International Conference on
Conference_Location :
Vancouver, BC
Print_ISBN :
0-7803-5284-X
DOI :
10.1109/ICC.1999.767979