Abstract:Efficient decoding is crucial to high-throughput and low-power wireless communication scenarios. A theoretical analysis of the performance-complexity tradeoff toward low-complexity decoding is required for a better understanding of the fundamental limits in the above-mentioned scenarios. This study aims to explore the performance of decoders with complexity constraints. Specifically, we investigate the performance of LDPC codes with different numbers of belief-propagation iterations and the performance of polar codes with an SSC decoder. We found that the asymptotic error rates of both polar codes and LDPC codes are functions of complexity $T$ and code length $N$, in the form of $2^{-a2^{b\frac{T}{N}}}$, where $a$ and $b$ are constants that depend on channel and coding schemes. Our analysis reveals the different performance-complexity tradeoffs for LDPC and polar codes. The results indicate that if one aims to further enhance the decoding efficiency for LDPC codes, the key lies in how to efficiently pass messages on the factor graph. In terms of decoding efficiency, polar codes asymptotically outperform $(J, K)$-regular LDPC codes with a code rate $R \le 1-\frac{J(J-1)}{2^J+(J-1)}$ in the low-complexity regime $(T \le O(NlogN))$.

On Concatenated Zigzag Codes and Their Decoding Schemes

Improved Decoding Approach of Low-Density Parity-Check Codes with Finite Precision

VLSI Decoding Design of Low-Density Parity-Check Codes Based on Circulant Matrices

Reduced-complexity decoding of low-density parity check codes based on adaptive convergence

An Efficient Decoding Algorithm for Low-Density Parity-Check Codes.

Decoding and Design of LDPC Codes for High-Order Modulations

Fast Convergence Algorithm for Decoding of Low Density Parity Check Codes

Error floor behavior study of LDPC codes for concatenated codes design

Iterative Symbol-By-Symbol Decoding Of Ldpc Codes And Constellation Mapping For Multilevel Modulation

A Novel Quasi-Cyclic LDPC Codes Construction Method for High-Speed Parallel Decoding

Hybrid Iterative Decoding for Low-Density Parity-Check Codes Based on Finite Geometries

On Decoding of Generalized Concatenated Codes and Matrix-Product Codes

Qubit-oscillator concatenated codes: decoding formalism & code comparison

High Throughput Parallel Concatenated Encoding and Decoding for Polar Codes: Design, Implementation and Performance Analysis.

Low complexity bit-flipping based decoding for low-density parity-check codes

Iterative Soft Decoding of Single Parity Check Convolutional Concatenated Code

A new Zigzag MDS code with optimal encoding and efficient decoding

Implementation aspects of LDPC convolutional codes

A Fast Convergence and Area-Efficient Decoder for Quasi-Cyclic Low-Density Parity-Check Codes

Switch-Type Hybrid Hard Decision Decoding Algorithms for Regular Low-Density Parity-Check Codes

On the Performance of Low-complexity Decoders of LDPC and Polar Codes