Abstract:We propose a novel encoding/transmission scheme called continuous chain (CC) transmission that is able to improve the finite-length performance of a system using spatially-coupled low-density parity-check (SC-LDPC) codes. In CC transmission, instead of transmitting a sequence of independent codewords from a terminated SC-LDPC code chain, we connect multiple chains in a layered format, where encoding, transmission, and decoding are performed in a continuous fashion. The connections between chains are created at… Show more
“…This effect is more severe for smaller values M. However, since SC-LDPC code ensemble has a linear growth of minimum distance with block length nM, the codes with small cycles or low-weight stopping sets can hardly be found for sufficiently large M. Therefore, when M increases to a few thousands, the effects on the prediction accuracy will be small enough to be ignored. Next, we extended the analysis to the case of connecting three different chains and considered the ensemble P (3,6,3,9,3,12,15). The mean value r1 (τ) with M = 200 and different is plotted in Figure 6.…”
Section: Performance Analysis and Resultsmentioning
confidence: 99%
“…Similar results can be observed that, when approaching the threshold * = 0.3114, the r1 (τ * ) values gradually decrease to approximately zero. In Table 2, the δ 1 (τ * ) values are calculated for the codes generated from the ensemble P (3,6,3,9,3,12,15). The predicted error probabilities and the simulated ones for these codes are shown in Figure 7.…”
Section: Performance Analysis and Resultsmentioning
confidence: 99%
“…In addition, most of the literature focused on applying the concept of spatial coupling on other error correction codes to improve the decoding thresholds, such as spatially coupled repeataccumulate (SC-RA) codes, spatially coupled turbo codes (SC-TCs), spatially coupled precoded rateless codes and so on [5][6][7]. Moreover, spatial coupling need not be limited to forming a single chain, and more general structures formed by connecting multiple coupled chains were presented to improve the decoding thresholds [8][9][10]. Different from connecting multiple identical coupled chains, the SC-LDPC codes constructed by parallelly connecting multiple different chains (PC-MSC-LDPC) were proposed in [11], which showed that the thresholds of the PC-MSC-LDPC code ensembles with flexible rates are very close to Shannon limits over the BEC.…”
Section: Introductionmentioning
confidence: 99%
“…Figure 7. Simulated error probabilities (solid lines) and predicted error probabilities (dash lines) for the codes C(3,6,3,9,3,12,15, 200) and C(3,6,3,9,3,12,15, 500). The rate is 0.6222 and the codelengths are 27,000 and 67,500 respectively.…”
Spatially coupled low density parity check (SC-LDPC) are prominent candidates for future communication standards due to their “threshold saturation” properties. To evaluate the finite-length performance of SC-LDPC codes, a general and efficient finite-length analysis from the perspective of the base matrix is proposed. We analyze the evolution of the residual graphs resulting at each iteration during the decoding process based on the base matrix and then derive the expression for the error probability. To verify the effectiveness of the proposed finite-length analysis, we consider the SC-LDPC code ensembles constructed by parallelly connecting multiple chains (PC-MSC-LDPC). The analysis results show that the predicted error probabilities obtained by using the derived expression for the error probability match the simulated error probabilities. The proposed finite-length analysis provides a useful engineering tool for practical SC-LDPC code design and for analyzing the effects of the code parameters on the performances.
“…This effect is more severe for smaller values M. However, since SC-LDPC code ensemble has a linear growth of minimum distance with block length nM, the codes with small cycles or low-weight stopping sets can hardly be found for sufficiently large M. Therefore, when M increases to a few thousands, the effects on the prediction accuracy will be small enough to be ignored. Next, we extended the analysis to the case of connecting three different chains and considered the ensemble P (3,6,3,9,3,12,15). The mean value r1 (τ) with M = 200 and different is plotted in Figure 6.…”
Section: Performance Analysis and Resultsmentioning
confidence: 99%
“…Similar results can be observed that, when approaching the threshold * = 0.3114, the r1 (τ * ) values gradually decrease to approximately zero. In Table 2, the δ 1 (τ * ) values are calculated for the codes generated from the ensemble P (3,6,3,9,3,12,15). The predicted error probabilities and the simulated ones for these codes are shown in Figure 7.…”
Section: Performance Analysis and Resultsmentioning
confidence: 99%
“…In addition, most of the literature focused on applying the concept of spatial coupling on other error correction codes to improve the decoding thresholds, such as spatially coupled repeataccumulate (SC-RA) codes, spatially coupled turbo codes (SC-TCs), spatially coupled precoded rateless codes and so on [5][6][7]. Moreover, spatial coupling need not be limited to forming a single chain, and more general structures formed by connecting multiple coupled chains were presented to improve the decoding thresholds [8][9][10]. Different from connecting multiple identical coupled chains, the SC-LDPC codes constructed by parallelly connecting multiple different chains (PC-MSC-LDPC) were proposed in [11], which showed that the thresholds of the PC-MSC-LDPC code ensembles with flexible rates are very close to Shannon limits over the BEC.…”
Section: Introductionmentioning
confidence: 99%
“…Figure 7. Simulated error probabilities (solid lines) and predicted error probabilities (dash lines) for the codes C(3,6,3,9,3,12,15, 200) and C(3,6,3,9,3,12,15, 500). The rate is 0.6222 and the codelengths are 27,000 and 67,500 respectively.…”
Spatially coupled low density parity check (SC-LDPC) are prominent candidates for future communication standards due to their “threshold saturation” properties. To evaluate the finite-length performance of SC-LDPC codes, a general and efficient finite-length analysis from the perspective of the base matrix is proposed. We analyze the evolution of the residual graphs resulting at each iteration during the decoding process based on the base matrix and then derive the expression for the error probability. To verify the effectiveness of the proposed finite-length analysis, we consider the SC-LDPC code ensembles constructed by parallelly connecting multiple chains (PC-MSC-LDPC). The analysis results show that the predicted error probabilities obtained by using the derived expression for the error probability match the simulated error probabilities. The proposed finite-length analysis provides a useful engineering tool for practical SC-LDPC code design and for analyzing the effects of the code parameters on the performances.
In this paper, we propose a non-uniform windowed decoder for multi-dimensional spatially-coupled LDPC (MD-SC-LDPC) codes over the binary erasure channel. An MD-SC-LDPC code is constructed by connecting together several SC-LDPC codes into one larger code that provides major benefits over a variety of channel models. In general, SC codes allow for lowlatency windowed decoding. While a standard windowed decoder can be naively applied, such an approach does not fully utilize the unique structure of MD-SC-LDPC codes. In this paper, we propose and analyze a novel non-uniform decoder to provide more flexibility between latency and reliability. Our theoretical derivations and empirical results show that our non-uniform decoder greatly improves upon the standard windowed decoder in terms of design flexibility, latency, and complexity.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.