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

IEEE/CIC International Conference on Communications in China (ICCC)

Cascaded Sliding Window Decoding for PS-LDPC Codes in High Speed Communications

Yaosheng Zhang, Jian Jiao, 谢昭聪, Ziyang Wu, Yi Fang, Qinyu Zhang

Published Aug 1, 2026• 0 citations
Publisher

Abstract

In this paper, we propose a cascaded sliding window decoding (C-SWD) algorithm for rate-compatible partiallycoupled staircase low density parity check (PS-LDPC) codes in high speed communications. First, we design the PS-LDPC codes which can adjust the coupling depth to code rate, and analyze the error floor of different block-length component codes under the SWD algorithm. Then, we propose the C-SWD algorithm, which integrates pre-decoding, reliability enhancement, and a cascaded combination of the belief propagation (BP) decoder or the ordered likelihood decoder (OLD), to further improve decoding performance. Finally, we analyze the computational complexity of the SWD and C-SWD algorithms by counting the number of binary additions, real additions, multiplications, comparisons, and table look-up operations. Simulation results show that the C-SWD algorithm effectively lowers error floor with negligible increase in computational complexity, and our PS-LDPC coding scheme achieves superior error-correction performance with lower decoding complexity compared to related rate-compatible coding schemes.

DOI
10.1109/iccc70295.2026.11680278

Related papers

Improved sliding window decoding of spatially coupled low-density parity-check codes

Shiyuan Mo, Li Chen

Spatially coupled low-density parity-check (SC-LDPC) codes can achieve capacity approaching performance with a small message recovery latency due to the sliding window decoding (SWD). Using a partial Tanner graph, the SWD performs iterative message passing until the average error probability Peof the target symbols falls below a threshold or the maximum iteration number is reached. However, Pedoes not decrease monotonically as iteration progresses. This implies the symbol likelihoods that were yielded when the decoding terminates may not be optimal for making decisions. Therefore, this paper proposes an improved SWD (ISWD) for SC-LDPC codes. The proposal monitors the achievable minimum of Peand stores its associated likelihoods, so that when the decoding terminates the target symbols will be estimated based on the stored likelihoods. Our research shows the ISWD is able to enhance the decoding performance, especially in the waterfall region. It exhibits an asymptotic convergence to the SWD performance. A complexity reducing variant of the ISWD is also proposed to facilitate the decoding but at the cost of error-correction performance.

IEEE Information Theory Workshop (ITW)•Nov 1, 2017•11 citations

Efficient Shuffled Sliding Window Decoding of SC-LDPC Codes

Qin Du, Lisha Luo, Xuan He

Spatially coupled low-density parity-check (SCLDPC) codes provide excellent performance and low latency under sliding window decoding (SWD). To achieve a low-power and low-complexity SC-LDPC decoder, we propose a variant of SWD called size-$\lambda$monotonic double-ended queue SWD ($\lambda$MDQSWD), where$\lambda$refers to the storage complexity of the update at a check node (CN). Our$\lambda$MDQ-SWD employs the shuffled schedule in SWD and uses the MDQ structure to implement the CN update. Moreover, it considers using only the minimum magnitude from target symbols for the CN update to avoid redundant computations. Simulation results show that, although under$\lambda=2$, the proposed algorithm achieves comparable error correction performance to the state-of-the-art algorithms. Moreover, a detailed hardware implementation for the CN update is designed. Analysis using the 90 nm CMOS technology library shows that, compared to the state-of-the-art algorithms, the$\lambda$MDQ-SWD with$\lambda=2$reduces the area and increases the clock frequency of CN update by 63.7 % and 107.6 %, respectively.

International Conference on Wireless Communications and Signal Processing (WCSP)•Oct 23, 2025•0 citations

Effective bi-directional overlapped sliding window decoding of SC-LDPC codes

Jiho Kim, Hyeong‐Gun Joo, Dong‐Joon Shin

In this paper, a bi-directional sliding window decoder is proposed for spatially coupled low-density parity-check (SC-LDPC) codes, which improves the decoding complexity and performance compared to the conventional sliding window decoding (SWD) by sharing messages at the overlapped part of forward and backward decoding windows. Moreover, by using proper scaling factors that determine the weight of each message at the overlapped part of two sliding windows, good local decoding effects can be efficiently spread out to both ends of SC-LDPC code during decoding process. Such effective message updates of the proposed bi-directional overlapped sliding window decoding (BO-SWD) improve error floor performance compared to the conventional SWD. The validity of BO-SWD is verified by simulation with various SC-LDPC ensembles.

ICT Express•Nov 16, 2023•2 citations

The optimized sliding window layered decoding algorithm for SC LDPC codes

Jiayi Sun, Xiurong Ma, Yunlong Shan

This study investigates the Layered Sliding Window Decoding (LSWD) algorithm for Spatially Coupled Low-Density Parity-Check (SC LDPC) codes and proposes an enhanced decoding approach, the Improved Sliding Window Layered Decoding (ILSWD). While the LSWD algorithm reduces decoding latency and iteration counts compared to traditional Sliding Window Decoding (SWD), it does not significantly improve decoding performance. To address this, the ILSWD algorithm incorporates dynamic sliding window techniques, reorganizes decoding layers, and intro-duces suppression factors when errors enter the extended sliding window. Simulation results for 5G SC LDPC codes with single-sided coupling demonstrate that ILSWD achieves a 0.25 dB gain over LSWD at a specific bit error rate, alongside a notable improvement in decoding iteration rate. These findings highlight that ILSWD overcome the limitations of LSWD, offering a more efficient decoding solution with enhanced performance for SC LDPC codes in 5G applications.

International Conference on Digital Signal and Computer Communications (DSCC)•Jul 7, 2025•0 citations

Error Propagation Mitigation in Sliding Window Decoding of Spatially Coupled LDPC Codes

Min Zhu, David G. M. Mitchell, Michael Lentmaier +1 more

In this paper, we investigate the problem of decoder error propagation for spatially coupled low-density parity-check (SC-LDPC) codes with sliding window decoding (SWD). This problem typically manifests itself at signal-to-noise ratios (SNRs) close to capacity under low-latency operating conditions. In this case, infrequent but severe decoder error propagation can sometimes occur. To help understand the error propagation problem in SWD of SC-LDPC codes, a multi-state Markov model is developed to describe decoder behavior and to analyze the error performance of spatially coupled LDPC codes under these conditions. We then present two approaches -check node (CN) doping and variable node (VN) doping -to combating decoder error propagation and improving decoder performance. Next we describe how the performance can be further improved by employing an adaptive approach that depends on the availability of a noiseless binary feedback channel. To illustrate the effectiveness of the doping techniques, we analyze the error performance of CN doping and VN doping using the multi-state decoder model. We then present computer simulation results showing that CN and VN doping significantly improve the performance in the operating range of interest at a cost of a small rate loss and that adaptive doping further improves the performance. We also show that the rate loss is always less than that resulting from encoder termination and can be further reduced by doping only a fraction of the VNs at each doping position in the code graph with only a minor impact on performance. Finally, we show how the encoding problem for VN doping can be greatly simplified by doping only systematic bits, with little or no performance loss.

IEEE Journal on Selected Areas in Information Theory•Jan 1, 2023•12 citations

Dynamic Dual-Window Decoding for SC-LDPC Codes with Wave Enhancement

Leyu Zhang, Yuqing Ren, Andreas Peter Burg

Windowed decoding (WD) based on the belief propagation (BP) algorithm, which slides along a code chain with fixed computational resources, is an efficient decoding scheme for spatially-coupled low-density parity-check (SC-LDPC) codes, particularly for long-length codes. However, due to the lack of decoding waves, WD suffers from a performance degradation compared to full BP decoding. In this paper, we propose a novel decoding schedule for WD, termed dual-WD, which enhances the decoding waves by dynamically merging and splitting two decoding windows that slide in opposite directions. Moreover, a sliding-step selection method based on partial syndrome checks is introduced to reduce decoding complexity. Simulation results demonstrate that the proposed dual-WD outperforms the conventional WD schemes under identical computational complexity constraints, thereby narrowing the performance gap between WD and full BP decoding.

IEEE International Symposium on Information Theory (ISIT)•Jun 1, 2026•0 citations
In this paper, we propose a cascaded sliding window decoding (C-SWD) algorithm for rate-compatible partiallycoupled staircase low density parity check (PS-LDPC) codes in high speed communications. First, we design the PS-LDPC codes which can adjust the coupling depth to code rate, and analyze the error floor of different block-length component codes under the SWD algorithm. Then, we propose the C-SWD algorithm, which integrates pre-decoding, reliability enhancement, and a cascaded combination of the belief propagation (BP) decoder or the ordered likelihood decoder (OLD), to further improve decoding performance. Finally, we analyze the computational complexity of the SWD and C-SWD algorithms by counting the number of binary additions, real additions, multiplications, comparisons, and table look-up operations. Simulation results show that the C-SWD algorithm effectively lowers error floor with negligible increase in computational complexity, and our PS-LDPC coding scheme achieves superior error-correction performance with lower decoding complexity compared to related rate-compatible coding schemes.
Spatially coupled low-density parity-check (SC-LDPC) codes can achieve capacity approaching performance with a small message recovery latency due to the sliding window decoding (SWD). Using a partial Tanner graph, the SWD performs iterative message passing until the average error probability Peof the target symbols falls below a threshold or the maximum iteration number is reached. However, Pedoes not decrease monotonically as iteration progresses. This implies the symbol likelihoods that were yielded when the decoding terminates may not be optimal for making decisions. Therefore, this paper proposes an improved SWD (ISWD) for SC-LDPC codes. The proposal monitors the achievable minimum of Peand stores its associated likelihoods, so that when the decoding terminates the target symbols will be estimated based on the stored likelihoods. Our research shows the ISWD is able to enhance the decoding performance, especially in the waterfall region. It exhibits an asymptotic convergence to the SWD performance. A complexity reducing variant of the ISWD is also proposed to facilitate the decoding but at the cost of error-correction performance.
Spatially coupled low-density parity-check (SCLDPC) codes provide excellent performance and low latency under sliding window decoding (SWD). To achieve a low-power and low-complexity SC-LDPC decoder, we propose a variant of SWD called size-λ\lambdaλmonotonic double-ended queue SWD (λ\lambdaλMDQSWD), whereλ\lambdaλrefers to the storage complexity of the update at a check node (CN). Ourλ\lambdaλMDQ-SWD employs the shuffled schedule in SWD and uses the MDQ structure to implement the CN update. Moreover, it considers using only the minimum magnitude from target symbols for the CN update to avoid redundant computations. Simulation results show that, although underλ=2\lambda=2λ=2, the proposed algorithm achieves comparable error correction performance to the state-of-the-art algorithms. Moreover, a detailed hardware implementation for the CN update is designed. Analysis using the 90 nm CMOS technology library shows that, compared to the state-of-the-art algorithms, theλ\lambdaλMDQ-SWD withλ=2\lambda=2λ=2reduces the area and increases the clock frequency of CN update by 63.7 % and 107.6 %, respectively.
In this paper, a bi-directional sliding window decoder is proposed for spatially coupled low-density parity-check (SC-LDPC) codes, which improves the decoding complexity and performance compared to the conventional sliding window decoding (SWD) by sharing messages at the overlapped part of forward and backward decoding windows. Moreover, by using proper scaling factors that determine the weight of each message at the overlapped part of two sliding windows, good local decoding effects can be efficiently spread out to both ends of SC-LDPC code during decoding process. Such effective message updates of the proposed bi-directional overlapped sliding window decoding (BO-SWD) improve error floor performance compared to the conventional SWD. The validity of BO-SWD is verified by simulation with various SC-LDPC ensembles.
This study investigates the Layered Sliding Window Decoding (LSWD) algorithm for Spatially Coupled Low-Density Parity-Check (SC LDPC) codes and proposes an enhanced decoding approach, the Improved Sliding Window Layered Decoding (ILSWD). While the LSWD algorithm reduces decoding latency and iteration counts compared to traditional Sliding Window Decoding (SWD), it does not significantly improve decoding performance. To address this, the ILSWD algorithm incorporates dynamic sliding window techniques, reorganizes decoding layers, and intro-duces suppression factors when errors enter the extended sliding window. Simulation results for 5G SC LDPC codes with single-sided coupling demonstrate that ILSWD achieves a 0.25 dB gain over LSWD at a specific bit error rate, alongside a notable improvement in decoding iteration rate. These findings highlight that ILSWD overcome the limitations of LSWD, offering a more efficient decoding solution with enhanced performance for SC LDPC codes in 5G applications.
In this paper, we investigate the problem of decoder error propagation for spatially coupled low-density parity-check (SC-LDPC) codes with sliding window decoding (SWD). This problem typically manifests itself at signal-to-noise ratios (SNRs) close to capacity under low-latency operating conditions. In this case, infrequent but severe decoder error propagation can sometimes occur. To help understand the error propagation problem in SWD of SC-LDPC codes, a multi-state Markov model is developed to describe decoder behavior and to analyze the error performance of spatially coupled LDPC codes under these conditions. We then present two approaches -check node (CN) doping and variable node (VN) doping -to combating decoder error propagation and improving decoder performance. Next we describe how the performance can be further improved by employing an adaptive approach that depends on the availability of a noiseless binary feedback channel. To illustrate the effectiveness of the doping techniques, we analyze the error performance of CN doping and VN doping using the multi-state decoder model. We then present computer simulation results showing that CN and VN doping significantly improve the performance in the operating range of interest at a cost of a small rate loss and that adaptive doping further improves the performance. We also show that the rate loss is always less than that resulting from encoder termination and can be further reduced by doping only a fraction of the VNs at each doping position in the code graph with only a minor impact on performance. Finally, we show how the encoding problem for VN doping can be greatly simplified by doping only systematic bits, with little or no performance loss.
Windowed decoding (WD) based on the belief propagation (BP) algorithm, which slides along a code chain with fixed computational resources, is an efficient decoding scheme for spatially-coupled low-density parity-check (SC-LDPC) codes, particularly for long-length codes. However, due to the lack of decoding waves, WD suffers from a performance degradation compared to full BP decoding. In this paper, we propose a novel decoding schedule for WD, termed dual-WD, which enhances the decoding waves by dynamically merging and splitting two decoding windows that slide in opposite directions. Moreover, a sliding-step selection method based on partial syndrome checks is introduced to reduce decoding complexity. Simulation results demonstrate that the proposed dual-WD outperforms the conventional WD schemes under identical computational complexity constraints, thereby narrowing the performance gap between WD and full BP decoding.