Design of Irregular SC-LDPC Codes With Non-Uniform Degree Distributions by Linear Programming

Kwak, Hee-Youl; No, Jong-Seon; Park, Hosung

doi:10.1109/tcomm.2018.2889850

Cited by 8 publications

(3 citation statements)

References 34 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…As low-density parity-check (LDPC) codes exhibit excellent decoding performance, they are widely employed in IoT [8][9][10][11]. However, as certain nodes do not actively participate in forwarding messages, the communication cost increases [12].…”

Section: Introductionmentioning

confidence: 99%

Novel Early Termination Method of an ADMM-Penalized Decoder for LDPC Codes in the IoT

Wang

2022

Security and Communication Networks

View full text Add to dashboard Cite

As a critical communication technology, low-density parity-check (LDPC) codes are widely concerned with the Internet of things (IoT). To increase the convergence rate of the alternating direction method of multiplier (ADMM)-penalized decoder for LDPC codes, a novel early termination (ET) method is presented by computing the average sum of the hard decision (ASHD) during each ADMM iteration. In terms of the flooding scheduling and layered scheduling ADMM-penalized decoders, the simulation results show that the proposed ET method can significantly reduce the average number of iterations at low signal-to-noise ratios (SNRs) with negligible decoding performance loss.

show abstract

Section: Introductionmentioning

confidence: 99%

Novel Early Termination Method of an ADMM-Penalized Decoder for LDPC Codes in the IoT

Wang

2022

Security and Communication Networks

View full text Add to dashboard Cite

show abstract

“…Due to the rate loss, there exists a noticeable gap between the BP decoding threshold and capacity. To close this gap, [8], [9] have designed randomized irregular SC-LDPC ensembles with non-uniform degree distributions to improve the decoding threshold. In general, the optimization of degree distributions is difficult because the density evolution equations are multidimensional.…”

Section: Introductionmentioning

confidence: 99%

Design and Analysis of Delayed Bit-Interleaved Coded Modulation With LDPC Codes

Liao

Qiu

Yuan

2021

IEEE Trans. Commun.

View full text Add to dashboard Cite

This paper investigates the design of self-connected spatially coupled low-density parity-check (SC-LDPC) codes. First, a termination method is proposed to reduce rate loss. Particularly, a single-side open SC-LDPC ensemble is introduced, which halves the rate loss of a conventional terminated SC-LDPC by reducing the number of check nodes. We further propose a self-connection method that allows reliable information to propagate from several directions to improve the decoding threshold. We demonstrate that the proposed ensembles not only achieve a better trade-off between rate loss and gap to capacity than several existing protograph SC-LDPC codes with short chain lengths but also exhibit threshold saturation behavior. Finite blocklength error performance is provided to exemplify the superiority of the proposed codes over conventional protograph SC-LDPC codes.

show abstract

“…Finally, we note again that the objective of this paper is not to propose a new class of SC-LDPC codes but to optimize the code parameters of existing SC-LDPC codes. In addition, although the scope of this paper is limited to conventional regular SC-LDPC codes under the BEC, the proposed framework can be extended to other channels such as the additive white Gaussian noise (AWGN) channel and other code structures such as time-invariant SC-LDPC codes [17] and irregular SC-LDPC codes [20] as long as their corresponding scaling law is provided.…”

Section: Introductionmentioning

confidence: 99%

Optimizing Code Parameters of Finite-Length SC-LDPC Codes Using the Scaling Law

Kwak

Kim

2021

IEEE Access

Self Cite

View full text Add to dashboard Cite

In this paper, we optimize code parameters of finite-length spatially coupled low-density parity-check (SC-LDPC) codes, represented by a set of code parameters (l, r, w, L, M ). Although the finitelength scaling behavior of SC-LDPC codes was studied in the existing literature, the previous works impose a constraint such that the coupling width w is equal to the variable node degree l and they do not focus on optimizing the code parameters for given code and decoder specifications such as the code rate, frame size, and decoding complexity. In order to optimize the code parameters with the target specifications, we first extend the scaling law of SC-LDPC codes without the constraint w = l. Using the scaling law formulated with a new variable w, we show that the coupling width w directly affects the slope of the performance curve and performance comparisons are given to investigate trade-offs inherent in the code parameters. It is shown that there are trade-offs for the code parameters in the perspective of the asymptotic performance limit, code rate, and scaling behaviors. In addition, the scaling law allows us to find the optimal code parameter set showing the best finite-length performance. Interestingly, the optimal code parameter set (l, r, w) varies depending on the coupling length L and uncoupled code length M that determine the code and decoder specifications, which means there is no specific code parameter set prevailing over different kinds of applications. Finally, we illustrate this result using the investigated trade-offs on the code parameters, which gives us useful insight on how to choose the code parameters. INDEX TERMSCoupling width, finite-length performance, low-density parity-check (LDPC) code, scaling law, spatially coupled LDPC (SC-LDPC) code VOLUME x, 20xx

show abstract

Design of Irregular SC-LDPC Codes With Non-Uniform Degree Distributions by Linear Programming

Cited by 8 publications

References 34 publications

Novel Early Termination Method of an ADMM-Penalized Decoder for LDPC Codes in the IoT

Novel Early Termination Method of an ADMM-Penalized Decoder for LDPC Codes in the IoT

Design and Analysis of Delayed Bit-Interleaved Coded Modulation With LDPC Codes

Optimizing Code Parameters of Finite-Length SC-LDPC Codes Using the Scaling Law

Contact Info

Product

Resources

About