Protograph-Based Raptor-Like LDPC Codes for Rate Compatibility with Short Blocklengths

Chen, Tsung‐Yi; Wang, Jiadong; Wesel, Richard D.

doi:10.1109/glocom.2011.6134051

Cited by 15 publications

(1 citation statement)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…For example, K b is selected as 8 for 192 < B ≤ 560 in BG2, implying that the 9th and 10th columns are shortened [5]. On the other hand, the leftmost two columns of the base matrix are always punctured as puncturing the variable nodes with high degrees reduces the thresholds [3][4][5].…”

Section: Fas Enumerators Of Raptor-like Ldpc Codesmentioning

confidence: 99%

Effective identification of dominant fully absorbing sets for Raptor‐like LDPC codes

et al. 2022

View full text Add to dashboard Cite

The error‐rate floor of low‐density parity‐check (LDPC) codes is attributed to the trapping sets of their Tanner graphs. Among them, fully absorbing sets dominantly affect the error‐rate performance, especially for short blocklengths. Efficient methods to identify the dominant trapping sets of LDPC codes were thoroughly researched as exhaustively searching them is NP‐hard. However, the existing methods are ineffective for Raptor‐like LDPC codes, which have many types of trapping sets. An effective method to identify dominant fully absorbing sets of Raptor‐like LDPC codes is proposed. The search space of the proposed algorithm is optimized into the Tanner subgraphs of the codes to afford time‐efficiency and search‐effectiveness. For 5G New Radio (NR) base graph (BG) 2 LDPC codes for short blocklengths, the proposed algorithm finds more dominant fully absorbing sets within one seventh of the computation time of the existing search algorithm, and its search‐effectiveness is verified using importance sampling. The proposed method is also applied to 5G NR BG1 LDPC code and Advanced Television Systems Committee 3.0 type A LDPC code for large blocklengths.

show abstract

Section: Fas Enumerators Of Raptor-like Ldpc Codesmentioning

confidence: 99%

Effective identification of dominant fully absorbing sets for Raptor‐like LDPC codes

et al. 2022

View full text Add to dashboard Cite

show abstract

Rateless Coding

Poulliat

2014

Academic Press Library in Mobile and Wireless Communications

View full text Add to dashboard Cite

Rate-compatible LDPC-RS product codes based on raptor-like LDPC codes

Liu

Rong

et al. 2013

2013 IEEE International Symposium on Broadband Multimedia Systems and Broadcasting (BMSB)

View full text Add to dashboard Cite

In this paper, we propose a novel rate-compatible LDPC-RS product code structure which combines Raptor-like LDPC codes and RS codes in a product way. While maintaining the advantages of traditional LDPC-RS product codes, such as combating different types of errors and offering various decoding solutions, the new code structure gains the feature of rate-compatibility thanks to the application of Raptor-like LDPC code as one of its component codes. To make full use of its advantages, we derive a hybrid, iterative and adaptive decoding scheme for this code structure. We show that on one hand, this decoding scheme organizes LDPC soft-decision decoding, LDPC hard-decision decoding and RS hard-decision decoding in a proper way which improves error performance as well as reduces the complexity; on the other hand, considering rate-compatibility, this scheme implements "partial decoding" which adapts the code rate with the channel condition and further lowers the decoding complexity and system latency. This rate-compatible LDPC-RS product codes offer a potential solution for channel coding in next-generation broadcasting systems.

show abstract

Protograph-Based Raptor-Like LDPC Codes for Rate Compatibility with Short Blocklengths

Cited by 15 publications

References 13 publications

Effective identification of dominant fully absorbing sets for Raptor‐like LDPC codes

Effective identification of dominant fully absorbing sets for Raptor‐like LDPC codes

Rateless Coding

Rate-compatible LDPC-RS product codes based on raptor-like LDPC codes

Contact Info

Product

Resources

About