• Home
  • Search
  • Iterative Linear Programming Decoding of Nonbinary LDPC Codes With Linear Complexity
  • Cite Icon20
  • https://doi.org/10.1109/tit.2012.2211859Copy DOI Icon

Iterative Linear Programming Decoding of Nonbinary LDPC Codes With Linear Complexity

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

The problem of low-complexity linear programming (LP) decoding of nonbinary low-density parity-check (LDPC) codes is considered, and an iterative LP decoding algorithm is presented. Results that were previously derived for binary LDPC codes are extended to the nonbinary case. Both simple and generalized nonbinary LDPC codes are considered. It is shown how the algorithm can be implemented efficiently using a finite-field fast Fourier transform. Then, the convergence rate of the algorithm is analyzed. The complexity of the algorithm scales linearly in the block length, and it can approximate, up to an arbitrarily small relative error, the objective function of the exact LP solution. When applied to a typical code from an appropriate nonbinary LDPC code ensemble, the algorithm can correct a constant fraction of errors in linear (in the block length) computational complexity. Computer experiments with the new iterative LP decoding algorithm show that, in the error floor region, it can have better performance compared to belief propagation decoding, with similar computational requirements.

Similar Papers
  • 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
  • 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
  • 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
  • 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
  • Citations20

Advanced GF(32) nonbinary LDPC coded modulation with non-uniform 9-QAM outperforming star 8-QAM.

  • Jun 14, 2016
  • Optics Express
  • Tao Liu +2
  • Research Article
  • Citations6

Design of Nonbinary LDPC Codes Based on Message-Passing Algorithms

  • Nov 01, 2018
  • IEEE Transactions on Communications
  • Sunghye Cho +2
  • Conference Article
  • Citations20

Optimized puncturing distributions for irregular non-binary LDPC codes

  • Oct 01, 2010
  • Matteo Gorgoglione +2
  • 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
  • Citations4

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

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

LP Decoding Corrects a Constant Fraction of Errors

  • Jan 01, 2007
  • IEEE Transactions on Information Theory
  • J Feldman +4
  • Research Article
  • Citations6

Lowering the error floor of ADMM penalized decoder for LDPC codes

  • Aug 01, 2016
  • China Communications
  • Xiaopeng Jiao +1
  • Conference Article
  • Citations16

A comparative performance study of LDPC and Turbo codes for realistic PLC channels

  • Mar 01, 2014
  • Gautham Prasad +3
  • Conference Article
  • Citations4

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

  • Jan 01, 2010
  • Bing Liu +3
  • Conference Article
  • Citations26

Weighted Symbol-Flipping Decoding for Nonbinary LDPC Codes

  • Jan 01, 2010
  • Bing Liu +3
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.