On the multiple threshold decoding of LDPC codes over GF(q)

DOI10.3934/AMC.2017007MaRDI QIDQ514531zbMATH OpenOpenAlexFDO

Authors Alexey Frolov, V. V. Zyablov

Publication date 9 March 2017

Published in Advances in Mathematics of Communications (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1502.06871

zbMATH Keywords

coding theoryLDPC codesdecoding radiusiterative decodingmajority logic decodingthreshold decoding

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Decoding (94B35)

Abstract: We consider the decoding of LDPC codes over GF(q) with the low-complexity majority algorithm from [1]. A modification of this algorithm with multiple thresholds is suggested. A lower estimate on the decoding radius realized by the new algorithm is derived. The estimate is shown to be better than the estimate for a single threshold majority decoder. At the same time the transition to multiple thresholds does not affect the order of complexity.

Recommendations

• LDPC Codes Over the $q$ -ary Multi-Bit Channel
• Iterative Decoding Threshold Analysis for LDPC Convolutional Codes
• Generalized threshold decoding of convolutional codes
• Multilevel LDPC Lattices With Efficient Encoding and Decoding and a Generalization of Construction $\text{D}'$
• Multitrial decoding of concatenated codes using fixed thresholds
• Algorithm of multithreshold decoding for Gaussian channels
• Iterative Decoding of LDPC Codes Over the <inline-formula> <tex-math notation="LaTeX">$q$ </tex-math> </inline-formula>-Ary Partial Erasure Channel
• An Efficient Layered Decoding Architecture for Nonbinary QC-LDPC Codes
• On the Encoding Complexity of Quasi-Cyclic LDPC Codes
• Threshold Decoding

Cites work

• scientific article; zbMATH DE number 4216926 (Why is no real title available?)
• scientific article; zbMATH DE number 3559420 (Why is no real title available?)
• scientific article; zbMATH DE number 1256665 (Why is no real title available?)
• scientific article; zbMATH DE number 3251924 (Why is no real title available?)
• scientific article; zbMATH DE number 3314865 (Why is no real title available?)
• A recursive approach to low complexity codes
• Asymptotic estimation of the fraction of errors correctable by q-ary LDPC codes
• Eigenvalues and expanders
• Expander codes
• Low-complexity error correction of Hamming-code-based LDPC codes
• On the Error Correction of Regular LDPC Codes Using the Flipping Algorithm
• On the Number of Errors Correctable with Codes on Graphs
• On the error-correcting capability of LDPC codes
• Ramanujan graphs

Cited in

(4)

• Algorithm of multithreshold decoding for Gaussian channels
• The performance of concatenated schemes based on non-binary multithreshold decoders
• LDPC Codes Over the $q$ -ary Multi-Bit Channel
• Multilevel LDPC Lattices With Efficient Encoding and Decoding and a Generalization of Construction $\text{D}'$

This page was built for publication: On the multiple threshold decoding of LDPC codes over \(\mathrm{GF}(q)\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q514531)