• Home
  • Search
  • Check Node Reliability-Based Scheduling for BP Decoding of Non-Binary LDPC Codes
  • Cite Icon24
  • https://doi.org/10.1109/tcomm.2013.011613.120249Copy DOI Icon

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

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

Scheduling strategy is considered an important aspect of belief-propagation (BP) decoding of low-density parity-check (LDPC) codes because it affects the decoder's convergence rate, decoding complexity and error-correction performance. In this paper, we propose two new scheduling strategies for the BP decoding of non-binary LDPC (NB-LDPC) codes. Both the strategies are devised based on the concept of check node reliability and employ a heuristically defined threshold which can adapt to the communication channel variations. As the scheduling strategies only update a subset of the check nodes in each iteration, they result in reduced iteration cost. Furthermore, since the BP performs suboptimally for finite-length LDPC codes, especially for short-length LDPC codes, by enhancing the message propagation over the Tanner Graphs of short-length NB-LDPC codes, the new scheduling strategies can even improve the error-correction performances of BP decoding. Simulation results demonstrate that the new scheduling strategies provide good performance/complexity tradeoffs.

Similar Papers
  • 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
  • Conference Article
  • Citations4

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

  • Dec 01, 2010
  • Xinmiao Zhang +1
  • Conference Article
  • Citations6

Code design and decoder implementation of low density parity check code

  • Dec 05, 2005
  • Mong-Kai Ku +2
  • Conference Article

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

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

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

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

Iterative frequency domain equalization combined with LDPC decoding for single-carrier underwater acoustic communications

  • Sep 01, 2016
  • Shunde Zhao +2
  • Conference Article
  • Citations8

Performance of Concatenated Code with LDPC Code and RSC Code

  • Jan 01, 2006
  • Satoshi Gounai +2
  • Conference Article

LDPC codes and thresholds for partial response channels

  • Aug 07, 2002
  • A Thangaraj +1
  • 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
  • Research Article
  • Citations1

Comparison of parallelization strategies for min-sum decoding of irregular LDPC codes

  • Dec 01, 2013
  • Tsinghua Science and Technology
  • Hua Xu +5
  • Book Chapter
  • Citations1

Stochastic Decoding of Error-Correcting Codes

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

Low-Complexity Memory Access Architectures for Quasi-Cyclic LDPC Decoders

  • Jan 01, 2012
  • IEICE Transactions on Information and Systems
  • Ming-Der Shieh +3
  • Conference Article
  • Citations1

Low-complexity LDPC decoder for physical layer network coded multi-way wireless relay systems

  • Dec 01, 2015
  • Nuwan Balasuriya +1
  • Research Article
  • Citations1

FPGA Implementation of LDPC Codes

  • Jun 02, 2018
  • Sachit Gupta +2
  • Research Article
  • Citations6

Lowering the error floor of ADMM penalized decoder for LDPC codes

  • Aug 01, 2016
  • China Communications
  • Xiaopeng Jiao +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.