Residual Sliding Window Decoding Algorithm for Spatially-coupled Low-density Parity-check Codes
A dynamic Residual Sliding Window Decoding (RSWD) algorithm is proposed in this paper to reduce the high bit error rate caused by error propagation in the Sliding Window Decoding (SWD) algorithm for Spatially-Coupled Low-Density Parity-Check (SC-LDPC) codes. By calculating the residuals of edge information before and after updates, RSWD algorithm dynamically updates the edge of the lowest reliability (or equivalently maximum residual value) with priority, resulting in reduction in the frequency of ineffective edge updating and improvement in the convergence speed of sliding window decoding. The simulation results show that compared to the traditional SWD algorithm, the proposed RSWD algorithm successfully decreases the number of error bit at various positions in the window and shows significant effect on suppressing error propagation; in the high Signal-to-Noise Ratio (SNR) region or in the case of small number of decoding iterations, RSWD presents superior bit error rate performance to SWD; Applying dynamic residuals to both Message Reuse(MR) and Window Extension(WE) window decoding algorithms can also obtain similar observations and improve the decoding performance.