Residual Sliding Window Decoding Algorithm for Spatially-coupled Low-density Parity-check Codes

ZHOU Hua; LI Zijie

doi:10.11999/JEIT230288

Volume 46 Issue 3

Mar. 2024

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2024 > 46(3): 867-874

ZHOU Hua, LI Zijie. Residual Sliding Window Decoding Algorithm for Spatially-coupled Low-density Parity-check Codes[J]. Journal of Electronics & Information Technology, 2024, 46(3): 867-874. doi: 10.11999/JEIT230288

Citation:

ZHOU Hua, LI Zijie. Residual Sliding Window Decoding Algorithm for Spatially-coupled Low-density Parity-check Codes[J]. Journal of Electronics & Information Technology, 2024, 46(3): 867-874. doi: 10.11999/JEIT230288

Citation:

PDF( 3518 KB)

Residual Sliding Window Decoding Algorithm for Spatially-coupled Low-density Parity-check Codes

doi: 10.11999/JEIT230288 cstr: 32379.14.JEIT230288

ZHOU Hua^,,
LI Zijie

School of Electronic and Information Engineering, Nanjing University of Information Science and Technology, Nanjing 210044, China

Funds: The National Natural Science Foundation of China (61771248, 62001238)

Received Date: 2023-04-18
Rev Recd Date: 2023-08-09

Available Online: 2023-08-19

Publish Date: 2024-03-27

Abstract

Abstract

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.
- Spatially Coupled Low-Density Parity-Check (SC-LDPC) codes,
- Error propagation,
- Sliding window decoding,
- Residual algorithm

FullText(HTML)

References(18)

References

[1]	JIMENEZ A and ZIGANGIROV K S. Time-varying periodic convolutional codes with low-density parity-check matrix[J]. IEEE Transactions on Information Theory, 1999, 45(6): 2181–2191. doi: 10.1109/18.782171.
[2]	SHI Xiangyi, ZHAO Danfeng, TIAN Hai, et al. Design of time-invariant SC-LDPC codes based on PEG algorithm[C]. 2020 IEEE Computing, Communications and IoT Applications, Beijing, China, 2020: 1–5.
[3]	KUDEKAR S, RICHARDSON T J, and URBANKE R L. Threshold saturation via spatial coupling: Why convolutional LDPC ensembles perform so well over the BEC[J]. IEEE Transactions on Information Theory, 2011, 57(2): 803–834. doi: 10.1109/TIT.2010.2095072.
[4]	XIE Cong, YANG Jian, TIAN Hai, et al. A random construction method of SC-LDPC code with changed check structure[C]. 2021 IEEE 21st International Conference on Communication Technology, Tianjin, China, 2021: 105–110.
[5]	KHITTIWITCHAYAKUL S, PHAKPHISUT W, and SUPNITHI P. Reduced complexity window decoding of spatially coupled LDPC codes for magnetic recording systems[J]. IEEE Transactions on Magnetics, 2018, 54(11): 9401205. doi: 10.1109/TMAG.2018.2832252.
[6]	KOGANEI I Y, YOFUNE M, LI Cong, et al. SC-LDPC code with nonuniform degree distribution optimized by using genetic algorithm[J]. IEEE Communications Letters, 2016, 20(5): 874–877. doi: 10.1109/LCOMM.2016.2545652.
[7]	KWAK H Y, NO S J, and PARK H. Design of irregular SC-LDPC codes with non-uniform degree distributions by linear programming[J]. IEEE Transactions on Communications, 2019, 67(4): 2632–2646. doi: 10.1109/TCOMM.2018.2889850.
[8]	DEHAGHANI A E, SADEGHI M R, and AMIRZADE F. Improving asymptotic properties of loop construction of SC-LDPC chains over the BEC[J]. IEEE Communications Letters, 2022, 26(3): 495–499. doi: 10.1109/LCOMM.2021.3138613.
[9]	IYENGAR A R, PAPALEO M, SIEGEL P H, et al. Windowed decoding of protograph-based LDPC convolutional codes over erasure channels[J]. IEEE Transactions on Information Theory, 2012, 58(4): 2303–2320. doi: 10.1109/TIT.2011.2177439.
[10]	ALI I, KIM J H, KIM S H, et al. Improving windowed decoding of SC LDPC codes by effective decoding termination, message reuse, and amplification[J]. IEEE Access, 2018, 6: 9336–9346. doi: 10.1109/ACCESS.2017.2771375.
[11]	ZHU Min, MITCHELL D G M, LENTMAIER M, et al. Combating error propagation in window decoding of braided convolutional codes[C]. 2018 IEEE International Symposium on Information Theory, Vail, USA, 2018: 1380–1384.
[12]	吴皓威, 武小飞, 邹润秋, 等. 空间耦合LDPC码的分层译码算法[J]. 电子与信息学报, 2020, 42(8): 1881–1887. doi: 10.11999/JEIT190626. WU Haowei, WU Xiaofei, ZOU Runqiu, et al. A layered decoding algorithm for spatially-coupled LDPC codes[J]. Journal of Electronics &Information Technology, 2020, 42(8): 1881–1887. doi: 10.11999/JEIT190626.
[13]	张娅妹, 周林, 陈辰, 等. 窗口可变的空间耦合LDPC码滑窗译码算法[J]. 西安电子科技大学学报, 2020, 47(3): 128–134. doi: 10.19665/j.issn1001-2400.2020.03.018. ZHANG Yamei, ZHOU Lin, CHEN Chen, et al. Sliding window decoding algorithm for spatially coupled LDPC codes with a variable window[J]. Journal of Xidian University, 2020, 47(3): 128–134. doi: 10.19665/j.issn1001-2400.2020.03.018.
[14]	MCMILLON E and KELLEY C A. Cycle-free windows of SC-LDPC codes[C]. 2022 IEEE International Symposium on Information Theory, Espoo, Finland, 2022: 390–395.
[15]	TARABLE A, FERRARI M, and BARLETTA L. Two is better than one: Reducing the loss of the window decoder for SC-LDPC codes[C]. 2020 IEEE Information Theory Workshop, Riva del Garda, Italy, 2021: 1–5.
[16]	HERRMANN M, WEHN N, THALMAIER M, et al. A 336 Gbit/s full-parallel window decoder for spatially coupled LDPC codes[C]. 2021 Joint European Conference on Networks and Communications & 6G Summit, Porto, Portugal, 2021: 508–513.
[17]	CASADO A I V, GRIOT M, and WESEL R D. Informed dynamic scheduling for belief-propagation decoding of LDPC codes[C]. 2007 IEEE International Conference on Communications, Glasgow, UK, 2007: 932–937.
[18]	KLAIBER K, CAMMERER S, SCHMALEN L, et al. Avoiding burst-like error patterns in windowed decoding of spatially coupled LDPC codes[C]. 2018 IEEE 10th International Symposium on Turbo Codes & Iterative Information Processing, Hong Kong, China, 2018: 1–5.