Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Journal of Communications and Networks

A non-greedy puncturing method for rate-compatible LDPC codes

Lin Zhou, Wei‐Cheng Huang, Rui Zhao, Yucheng He

Published Feb 1, 2017• 5 citations
Publisher

Abstract

In this paper, we propose a non-greedy punctur- ing method for constructing binary rate-compatible low-density parity-check codes. First, we show that the recovery error prob- ability for a punctured variable node can be reduced by allocat- ing a small number of unpunctured variable nodes in the recovery tree. Then, we redefine the recovery tree according to the princi- ple of iterative decoding with the sum-product algorithm. The pro- posed non-greedy puncturing algorithm lies mainly in the dynam- ical minimization of the number of unpunctured variable nodes in the redefined recovery tree for the punctured variable nodes. Fi- nally, simulation results show that the proposed puncturing algo- rithm outperforms the existing best puncturing algorithms in bit error rate performances of iterative decoding.

DOI
10.1109/jcn.2017.000006

Related papers

Optimal Puncturing of Block-Type LDPC Codes and Their Fast Convergence Decoding

Song‐Nam Hong, Hyeong‐Gun Joo, Dong‐Joon Shin

In this paper, we study and propose a puncturing algorithm of block-type low-density parity-check (B-LDPC) codes. This optimal puncturing algorithm is derived from the fact that puncturing of parity bits is equivalent to merging the check nodes. Furthermore, we propose a new decoding algorithm suitable for the punctured B-LDPC codes. This decoding algorithm needs not only smaller number of operations at each iteration, but also shows faster decoding convergence speed than the conventional erasure decoding algorithm. If the optimally punctured B-LDPC code is decoded by the new decoding algorithm, it results in the same performance as the unpunctured B-LDPC code of the same code rate.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2006•8 citations

Fast Decoding of Rate-Compatible Punctured LDPC Codes

Jini Kwon, Demijan Klinc, Jeongseok Ha +1 more

While rate-compatible punctured low-density parity-check (RCP-LDPC) codes offer high flexibility in terms of code rate at a relatively low cost in implementation complexity, they are reported to require more decoding iterations than unpunctured LDPC codes. In this paper1we consider layered belief propagation decoding and propose efficient check node layering that significantly accelerates the decoding convergence of RCP-LDPC codes. We show that the proposed layering outperforms both random layering and conventional BP decoding. The performance improvements become more distinctive at high rates and they come at no additional implementation cost.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2007•7 citations

On Several Kinds of Non-binary Rate-compatible LDPC Codes

XU Jia-pin

Several kinds of non-binary rate-compatible LDPC codes with strong error-detecting ability and low complexity in encoding and decoding are studied and constructed.An efficient punctured encoding algorithm of parity bit is proposed,thus to get high-performance non-binary RC-LDPC codes.The punctured algorithm,based on the non-binary mother code with high performance and medium bit rate(1/2 rate),adopts efficient structured punctured algorithm and designs the high-performance error correction codes in a wide rate range(for example,from 1/10 to 9/10).The simulation results indicate that this algorithm is better in performance than the conventional random puncturing algorithm and the puncturing algorithm based on node grouping and sorting.

Communications technology•Jan 1, 2012•0 citations

A novel puncturing scheme for rate-compatible low-density parity-check codes

Xiyuan Chen, Honglin Zhao, Yongkui Ma +1 more

In this paper, we present an effective puncturing scheme for rate-compatible low-density parity-check (RC-LDPC) codes. Our scheme is based on the criterion of maximum average girth which is an important performance parameter for the construction of RC-LDPC codes. We select a pattern wherein the punctured bits are far apart from each other in the Tanner graph of the codes by sorting algorithm, and then puncture the bits with the maximum average girth. In the process, there is no need to do any optimization. By simulations, the proposed codes show good performance under puncturing over a wide range of rates. The introduced puncturing criterion results in lower bit error rate and error floor when compared with random puncturing. Moreover, the performance of proposed method is similar to the direct structured LDPC codes by progressive edge growth (PEG). But the scheme is very simple to implement and lowers the complexity of encoding and decoding.

International ICST Conference on Communications and Networking in China•Aug 1, 2011•0 citations

Greedy constructions of degree puncture sequences for irregular LDPC codes

Victor J. Stolpman, G.C. Orsak

In this paper, we introduce a new approach to puncturing irregular Low-Density Parity-Check (LDPC) mother codes. The proposed greedy approach constructs a single degree puncture sequence that identifies the variable-node degrees to puncture in a nested fashion. The construction is done one degree at a time choosing the variable-degree that requires the least amount of SNR for newly punctured ensemble. This approach takes into account the finite length of a particular LDPC code realization by adjusting the puncture probabilities using the finite granularity of each variable-degree available for puncturing given a codeword length. This greedy approach results in a single degree puncture sequence of encapsulating subsets for all possible code rates. Subsequently, a single variable-node sequence can be easily constructed from this degree sequence. In AWGN, the SNR gap performance of these rate-compatible LDPC codes varies little for a wide range of effective code rates with respect to the rate-distorted Shannon limit using binary source signalling.

IEEE Vehicular Technology Conference•Jan 18, 2006•0 citations

Results on Punctured Low-Density Parity-Check Codes and Improved Iterative Decoding Techniques

Hossein Pishro-Nik, Faramarz Fekri

This paper first introduces an improved decoding algorithm for low-density parity-check (LDPC) codes over binary-input-output-symmetric memoryless channels. Then some fundamental properties of punctured LDPC codes are presented. It is proved that for any ensemble of LDPC codes, there exists a puncturing threshold. It is then proved that for any rates R1and R2satisfying 0121to R2resulting in asymptotically good codes for all rates R1lesRlesR2. Specifically, this implies that rates arbitrarily close to one are achievable via puncturing. Bounds on the performance of punctured LDPC codes are also presented. It is also shown that punctured LDPC codes are as good as ordinary LDPC codes. For BEC and arbitrary positive numbers R121lesRlesR2is shown. Based on the above observations, a method is proposed to design good punctured LDPC codes over a broad range of rates. Finally, it is shown that the results of this paper may be used for the proof of the existence of the capacity-achieving LDPC codes over binary-input-output-symmetric memoryless channels

IEEE Transactions on Information Theory•Jan 23, 2007•98 citations
In this paper, we propose a non-greedy punctur- ing method for constructing binary rate-compatible low-density parity-check codes. First, we show that the recovery error prob- ability for a punctured variable node can be reduced by allocat- ing a small number of unpunctured variable nodes in the recovery tree. Then, we redefine the recovery tree according to the princi- ple of iterative decoding with the sum-product algorithm. The pro- posed non-greedy puncturing algorithm lies mainly in the dynam- ical minimization of the number of unpunctured variable nodes in the redefined recovery tree for the punctured variable nodes. Fi- nally, simulation results show that the proposed puncturing algo- rithm outperforms the existing best puncturing algorithms in bit error rate performances of iterative decoding.
In this paper, we study and propose a puncturing algorithm of block-type low-density parity-check (B-LDPC) codes. This optimal puncturing algorithm is derived from the fact that puncturing of parity bits is equivalent to merging the check nodes. Furthermore, we propose a new decoding algorithm suitable for the punctured B-LDPC codes. This decoding algorithm needs not only smaller number of operations at each iteration, but also shows faster decoding convergence speed than the conventional erasure decoding algorithm. If the optimally punctured B-LDPC code is decoded by the new decoding algorithm, it results in the same performance as the unpunctured B-LDPC code of the same code rate.
While rate-compatible punctured low-density parity-check (RCP-LDPC) codes offer high flexibility in terms of code rate at a relatively low cost in implementation complexity, they are reported to require more decoding iterations than unpunctured LDPC codes. In this paper1we consider layered belief propagation decoding and propose efficient check node layering that significantly accelerates the decoding convergence of RCP-LDPC codes. We show that the proposed layering outperforms both random layering and conventional BP decoding. The performance improvements become more distinctive at high rates and they come at no additional implementation cost.
Several kinds of non-binary rate-compatible LDPC codes with strong error-detecting ability and low complexity in encoding and decoding are studied and constructed.An efficient punctured encoding algorithm of parity bit is proposed,thus to get high-performance non-binary RC-LDPC codes.The punctured algorithm,based on the non-binary mother code with high performance and medium bit rate(1/2 rate),adopts efficient structured punctured algorithm and designs the high-performance error correction codes in a wide rate range(for example,from 1/10 to 9/10).The simulation results indicate that this algorithm is better in performance than the conventional random puncturing algorithm and the puncturing algorithm based on node grouping and sorting.
In this paper, we present an effective puncturing scheme for rate-compatible low-density parity-check (RC-LDPC) codes. Our scheme is based on the criterion of maximum average girth which is an important performance parameter for the construction of RC-LDPC codes. We select a pattern wherein the punctured bits are far apart from each other in the Tanner graph of the codes by sorting algorithm, and then puncture the bits with the maximum average girth. In the process, there is no need to do any optimization. By simulations, the proposed codes show good performance under puncturing over a wide range of rates. The introduced puncturing criterion results in lower bit error rate and error floor when compared with random puncturing. Moreover, the performance of proposed method is similar to the direct structured LDPC codes by progressive edge growth (PEG). But the scheme is very simple to implement and lowers the complexity of encoding and decoding.
In this paper, we introduce a new approach to puncturing irregular Low-Density Parity-Check (LDPC) mother codes. The proposed greedy approach constructs a single degree puncture sequence that identifies the variable-node degrees to puncture in a nested fashion. The construction is done one degree at a time choosing the variable-degree that requires the least amount of SNR for newly punctured ensemble. This approach takes into account the finite length of a particular LDPC code realization by adjusting the puncture probabilities using the finite granularity of each variable-degree available for puncturing given a codeword length. This greedy approach results in a single degree puncture sequence of encapsulating subsets for all possible code rates. Subsequently, a single variable-node sequence can be easily constructed from this degree sequence. In AWGN, the SNR gap performance of these rate-compatible LDPC codes varies little for a wide range of effective code rates with respect to the rate-distorted Shannon limit using binary source signalling.
This paper first introduces an improved decoding algorithm for low-density parity-check (LDPC) codes over binary-input-output-symmetric memoryless channels. Then some fundamental properties of punctured LDPC codes are presented. It is proved that for any ensemble of LDPC codes, there exists a puncturing threshold. It is then proved that for any rates R1and R2satisfying 0121to R2resulting in asymptotically good codes for all rates R1lesRlesR2. Specifically, this implies that rates arbitrarily close to one are achievable via puncturing. Bounds on the performance of punctured LDPC codes are also presented. It is also shown that punctured LDPC codes are as good as ordinary LDPC codes. For BEC and arbitrary positive numbers R121lesRlesR2is shown. Based on the above observations, a method is proposed to design good punctured LDPC codes over a broad range of rates. Finally, it is shown that the results of this paper may be used for the proof of the existence of the capacity-achieving LDPC codes over binary-input-output-symmetric memoryless channels