Title :
On computing the weight distribution of non-binary ldpc codes using the probabilistic algorithm
Author :
Hirotomo, Masanori ; Tsurumi, Jun´ichi ; Morii, Masakatu
Author_Institution :
Grad. Sch. of Sci. & Eng., Saga Univ., Saga, Japan
Abstract :
Non-binary low-density parity-check (LDPC) codes are linear block codes defined by the sparse parity-check matrix over finite fields. The weight distribution is a significant factor to evaluate error floors of LDPC codes. In this paper, we propose a probabilistic method for estimating the low part of the weight distribution of non-binary LDPC codes. Using the proposed method, we can estimate the low part of the weight distribution with small failure probability.
Keywords :
block codes; linear codes; matrix algebra; parity check codes; probability; error floors; finite fields; linear block codes; low density parity check codes; nonbinary LDPC codes; probabilistic algorithm; sparse parity check matrix; weight distribution; Australia; Block codes; Complexity theory; Educational institutions; Parity check codes; Probabilistic logic; Vectors;
Conference_Titel :
Information Theory and its Applications (ISITA), 2014 International Symposium on
Conference_Location :
Melbourne, VIC
