research-article

Rate-compatible puncturing of low-density parity-check codes

Authors:

Jeongseok Ha,

Jaehong Kim,

S. W. McLaughlinAuthors Info & Claims

IEEE Transactions on Information Theory, Volume 50, Issue 11

Pages 2824 - 2836

https://doi.org/10.1109/TIT.2004.836667

Published: 01 September 2006 Publication History

Abstract

In this correspondence, we consider puncturing of low-density parity-check (LDPC) codes for additive white Gaussian noise (AWGN) channels. We show that good puncturing patterns exist and that the puncturing can be performed in a rate-compatible fashion. Furthermore, rate-compatible puncturing results in a small loss of performance with respect to threshold, namely, the punctured code is good (in terms of threshold) across a range of rates when compared with the optimal codes for each rate. This allows one to implement a single "mother" encoder and decoder that is good across a wide range of rates.

Cited By

View all

Zhang YJiang M(2023)Genetic optimization of 5G-NR LDPC codes for lowering the error floor of BICM systemsPhysical Communication10.1016/j.phycom.2023.10200958:COnline publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1016/j.phycom.2023.102009
Mo HChen JLang XLi J(2022)Distributed source coding for utilization of inter/intra source correlationImage Communication10.1016/j.image.2022.116698105:COnline publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1016/j.image.2022.116698
Raja Durai RDevi MKumar A(2022)Multiple-rate error-correcting coding schemeApplicable Algebra in Engineering, Communication and Computing10.1007/s00200-020-00435-x33:2(117-134)Online publication date: 1-Mar-2022
https://dl.acm.org/doi/10.1007/s00200-020-00435-x
Show More Cited By

Rate-compatible puncturing of low-density parity-check codes
1. Mathematics of computing
  1. Information theory

Recommendations

Rate-compatible punctured low-density parity-check codes with short block lengths

We consider the problem of rate-compatible puncturing of low-density parity-check (LDPC) codes over additive white Gaussian noise (AWGN) channels. In previous work, it was shown that "good" puncturing distributions exist for LDPC codes but the code ...
The design of efficiently-encodable rate-compatible LDPC codes

We present a new class of irregular low-density parity-check (LDPC) codes for moderate block lengths (up to a few thousand bits) that are well-suited for rate-compatible puncturing. The proposed codes show good performance under puncturing over a wide ...
Efficient maximum-likelihood decoding of LDPC codes over the binary erasure channel

We propose an efficient maximum-likelihood (ML) decoding algorithm for decoding low-density parity-check (LDPC) codes over the binary-erasure channel (BEC). We also analyze the computational complexity of the proposed algorithm.

Comments

Information & Contributors

Information

Published In

IEEE Transactions on Information Theory Volume 50, Issue 11

November 2004

379 pages

ISSN:0018-9448

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 September 2006

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

56
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Zhang YJiang M(2023)Genetic optimization of 5G-NR LDPC codes for lowering the error floor of BICM systemsPhysical Communication10.1016/j.phycom.2023.10200958:COnline publication date: 1-Jun-2023
https://dl.acm.org/doi/10.1016/j.phycom.2023.102009
Mo HChen JLang XLi J(2022)Distributed source coding for utilization of inter/intra source correlationImage Communication10.1016/j.image.2022.116698105:COnline publication date: 1-Jul-2022
https://dl.acm.org/doi/10.1016/j.image.2022.116698
Raja Durai RDevi MKumar A(2022)Multiple-rate error-correcting coding schemeApplicable Algebra in Engineering, Communication and Computing10.1007/s00200-020-00435-x33:2(117-134)Online publication date: 1-Mar-2022
https://dl.acm.org/doi/10.1007/s00200-020-00435-x
Zhao SWen JHuang XWang X(2021)Rate-Compatible Codes via Recursive BMST for Content-Sharing in Intelligent Vehicular NetworkIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2020.299367522:7(3929-3938)Online publication date: 1-Jul-2021
https://dl.acm.org/doi/10.1109/TITS.2020.2993675
Ram ECassuto Y(2021)Design of Bilayer and Multi-Layer LDPC Ensembles From Individual Degree DistributionsIEEE Transactions on Information Theory10.1109/TIT.2021.310422967:11(7096-7109)Online publication date: 1-Nov-2021
https://dl.acm.org/doi/10.1109/TIT.2021.3104229
Babar ZKaykac Egilmez ZXiang LChandra DMaunder RNg SHanzo L(2020)Polar Codes and Their Quantum-Domain CounterpartsIEEE Communications Surveys & Tutorials10.1109/COMST.2019.293792322:1(123-155)Online publication date: 1-Jan-2020
https://dl.acm.org/doi/10.1109/COMST.2019.2937923
Ranganathan SDivsalar DWesel R(2019)Quasi-Cyclic Protograph-Based Raptor-Like LDPC Codes for Short Block-LengthsIEEE Transactions on Information Theory10.1109/TIT.2019.289532265:6(3758-3777)Online publication date: 1-Jun-2019
https://dl.acm.org/doi/10.1109/TIT.2019.2895322
Zhang JBai BMu XXu HLiu ZLi H(2018)Construction and Decoding of Rate-Compatible Globally Coupled LDPC CodesWireless Communications & Mobile Computing10.1155/2018/43976712018Online publication date: 2-May-2018
https://dl.acm.org/doi/10.1155/2018/4397671
Ai XMalaney RNg S(2018)Quantum Key Reconciliation for Satellite-Based Communications2018 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2018.8647658(1-6)Online publication date: 9-Dec-2018
https://dl.acm.org/doi/10.1109/GLOCOM.2018.8647658
Wu CWang CChao C(2017)UEP Constructions of Quasi-Cyclic Low-Density Parity-Check Codes via MaskingIEEE Transactions on Information Theory10.1109/TIT.2017.274094063:10(6271-6294)Online publication date: 1-Oct-2017
https://dl.acm.org/doi/10.1109/TIT.2017.2740940
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Abstract

Cited By

Recommendations

Rate-compatible punctured low-density parity-check codes with short block lengths

The design of efficiently-encodable rate-compatible LDPC codes

Efficient maximum-likelihood decoding of LDPC codes over the binary erasure channel

Comments

Information

Published In

Publisher

Publication History

Author Tags

Qualifiers

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

View options

Get Access

Login options

Full Access

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations