Title :
Weight distribution of non-binary LDPC codes
Author :
Kasai, Kenta ; Poulliat, Charly ; Declercq, David ; Shibuya, Tomoharu ; Sakaniwa, Kohichi
Author_Institution :
Dept. of Commun. & Integrated Syst., Tokyo Inst. of Technol., Tokyo
Abstract :
Weight distributions of binary low-density parity-check (LDPC) codes are well studied. We investigate the average distributions of symbol and binary weight for non-binary LDPC code ensemble. We derive the asymptotic growth rate and its linear approximation for small weight. Moreover, we show the typical minimum distance does not monotonically increase with the size of the field where the codes are defined.
Keywords :
parity check codes; statistical distributions; asymptotic growth rate; binary low-density parity-check code; linear approximation; nonbinary LDPC code ensemble; symbol weight distribution; Bipartite graph; Decoding; Information theory; Linear approximation; Mathematics; Parity check codes;
Conference_Titel :
Information Theory and Its Applications, 2008. ISITA 2008. International Symposium on
Conference_Location :
Auckland
Print_ISBN :
978-1-4244-2068-1
Electronic_ISBN :
978-1-4244-2069-8
DOI :
10.1109/ISITA.2008.4895508
