Title :
On Gallager´s low-density parity-check codes
Author_Institution :
ENST, Paris, France
Abstract :
We show that low-density parity-check codes are random-like (i.e. their weight distribution resembles that obtained in the average density by random coding), and comment on this result
Keywords :
binary codes; linear codes; random codes; Gallager´s codes; binary linear code; low-density parity-check codes; random coding; weight distribution; Binary codes; Decoding; H infinity control; Linear code; Parity check codes; Polynomials;
Conference_Titel :
Information Theory, 2000. Proceedings. IEEE International Symposium on
Conference_Location :
Sorrento
Print_ISBN :
0-7803-5857-0
DOI :
10.1109/ISIT.2000.866500