Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Information technology newsletter

Generalization of "Algorithm E" for Decoding LDPC Codes Over GF(q)(HISC2006)

Brian M. Kurkoski, Kazuhiko Yamaguchi, Kingo Kobayashi

Published May 18, 2006• 0 citations
OpenAlex

Related papers

Generalization of "Algorithm E" for Decoding LDPC Codes Over GF(q)

M Kurkoski Brian, Kazuhiko Yamaguchi, Kingo Kobayashi

IEICE technical report. Speech•May 18, 2006•2 citations

Decoding Complexity and Performance of Short-Block LDPC Codes Over GF(q)

Bruce E. Moision

Interplanetary Network Progress Report•Aug 1, 2013•3 citations

Doubly Generalized LDPC Codes(HISC2006)

Yige Wang, M.P.C. Fossorier

Information technology newsletter•May 16, 2006•0 citations

On the Reliability for the Weight Distribution of LDPC codes Computed by the Probabilistic Algorithm(HISC2006)

Masanori Hirotomo, Masami Mohri, Masakatu Morii

Information technology newsletter•May 16, 2006•2 citations

Noise Thresholds for GF(q) LDPC Codes Using Reduced-Complexity Decoding

M Kurkoski Brian, Kazuhiko Yamaguchi, Kingo Kobayashi

IEEE International Symposium on Information Theory (ISIT)•Nov 28, 2006•0 citations

Reduced complexity and improved performance decoding algorithm for nonbinary LDPC codes over GF(q)

Xin Chen, Aidong Men

Low-density parity-check (LDPC) codes over finite fields GF(q) have a better performance than those of the binary low-density parity-check codes, at short and medium block lengths, but the decoder of GF(q)-LDPC has more complexity. In this paper, we present a new reduced-complexity belief propagation (BP) decoding algorithm for GF(q)-LDPC codes by analyzing the reliability of code symbols. Instead of update all the variable nodes during iteration, we just update variable nodes which are mostly to be in an error. The algorithm also shows a property to reduce the effects of oscillating on decoding. The simulations prove that we could improve performance and reduce complexity at the same time for short and medium GF(q)-LDPC codes.

IEEE International Conference on Communication Technology (ICCT)•Nov 1, 2008•6 citations
Low-density parity-check (LDPC) codes over finite fields GF(q) have a better performance than those of the binary low-density parity-check codes, at short and medium block lengths, but the decoder of GF(q)-LDPC has more complexity. In this paper, we present a new reduced-complexity belief propagation (BP) decoding algorithm for GF(q)-LDPC codes by analyzing the reliability of code symbols. Instead of update all the variable nodes during iteration, we just update variable nodes which are mostly to be in an error. The algorithm also shows a property to reduce the effects of oscillating on decoding. The simulations prove that we could improve performance and reduce complexity at the same time for short and medium GF(q)-LDPC codes.