DocumentCode
181527
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
fYear
2014
fDate
26-29 Oct. 2014
Firstpage
11
Lastpage
15
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Theory and its Applications (ISITA), 2014 International Symposium on
Conference_Location
Melbourne, VIC
Type
conf
Filename
6979793
Link To Document