• Home
  • Search
  • Weighted Symbol-Flipping Decoding for Nonbinary LDPC Codes
  • Cite Icon26
  • https://doi.org/10.1109/nswctc.2010.59Copy DOI Icon

Weighted Symbol-Flipping Decoding for Nonbinary LDPC Codes

  • Jan 1, 2010
  • Bing Liu +3 more
Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

In this paper, a new low-complexity symbol-flipping algorithm to decode nonbinary low-density parity-check (LDPC) codes is proposed. The decoding procedure updates iteratively the hard-decision received symbol vector in search of a valid codeword in the symbol vector space. Only one symbol is changed in each iteration, and symbol flipping function combines the number of failed checks and reliability of the received bits and calculated symbols. An optional mechanism to avoid infinite loops in high Galois field search is also proposed. Our studies show that the algorithm achieves an appealing tradeoff between performance and complexity over relatively low Galois field for short to medium code length.

Similar Papers
  • Conference Article
  • Citations4

Majority decision based weighted symbol-flipping decoding for nonbinary LDPC codes

  • Jan 01, 2010
  • Bing Liu +3
  • Research Article
  • Citations20

Iterative Linear Programming Decoding of Nonbinary LDPC Codes With Linear Complexity

  • Jan 01, 2013
  • IEEE Transactions on Information Theory
  • Dina Goldin +1
  • Research Article
  • Citations24

Check Node Reliability-Based Scheduling for BP Decoding of Non-Binary LDPC Codes

  • Mar 01, 2013
  • IEEE Transactions on Communications
  • Guojun Han +2
  • Research Article
  • Citations4

High-Throughput FFT-SPA Decoder Implementation for Non-Binary LDPC Codes on x86 Multicore Processors

  • Mar 27, 2019
  • Journal of Signal Processing Systems
  • Bertrand Le Gal +1
  • Book Chapter
  • Citations1

Stochastic Decoding of Error-Correcting Codes

  • Jan 01, 2019
  • François Leduc-Primeau +3
  • Research Article
  • Citations6

Lowering the error floor of ADMM penalized decoder for LDPC codes

  • Aug 01, 2016
  • China Communications
  • Xiaopeng Jiao +1
  • Book Chapter

Frame Synchronization Method for BDS B2a Signal Under the Constraint of Non-binary LDPC Code

  • Jan 01, 2020
  • Bowen Jiang +5
  • Conference Article
  • Citations5

Analysis of error floors of generalized non-binary LDPC codes over q-ary memoryless symmetric channels

  • Jul 01, 2012
  • Takayuki Nozaki +2
  • Conference Article

Four Intuitive Messages for LDPC Codes

  • Aug 01, 2007
  • Young Gil Kim +1
  • Conference Article
  • Citations11

Sequential decoding of non-binary LDPC codes on graphics processing units

  • Nov 01, 2012
  • David L Romero +1
  • Conference Article

Infeasible primal-dual interior-point algorithm for linear-programming decoding of LDPC codes

  • Sep 01, 2011
  • Xuye Wang +1
  • Conference Article
  • Citations4

Reduced-latency scheduling scheme for min-max non-binary LDPC decoding

  • Dec 01, 2010
  • Xinmiao Zhang +1
  • Research Article
  • Citations8

LDPC Codes Over GF(q) With Alterable Subset for PAPR Reduction in OFDM Systems

  • Oct 01, 2022
  • IEEE Communications Letters
  • Yuxi Xia +4
  • Research Article
  • Citations5

Techniques and Architectures for Hazard-Free Semi-Parallel Decoding of LDPC Codes

  • Jan 01, 2009
  • EURASIP Journal on Embedded Systems
  • Massimo Rovini +3
  • Research Article
  • Citations10

A Unified Multiuser Coding Framework for Multiple-Access Technologies

  • Dec 01, 2019
  • IEEE Systems Journal
  • Qi-Yue Yu +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.