Improving Windowed Decoding of SC LDPC Codes by Effective Decoding Termination, Message Reuse, and Amplification

In this paper, we address a number of weaknesses of the windowed decoding of spatially coupled low-density parity-check (SC LDPC) codes and propose three modifications that simultaneously improve its performance, complexity, and latency. An effective termination method of the windowed decoding and t...

Full description

Bibliographic Details
Main Authors: Inayat Ali, Jong-Hwan Kim, Sang-Hyo Kim, Heeyoul Kwak, Jong-Seon No
Format: Article
Language:English
Published: IEEE 2018-01-01
Series:IEEE Access
Subjects:
Online Access:https://ieeexplore.ieee.org/document/8101470/
id doaj-667a98800f044eb7885ca7736b7e1e5c
record_format Article
spelling doaj-667a98800f044eb7885ca7736b7e1e5c2021-03-29T20:34:58ZengIEEEIEEE Access2169-35362018-01-0169336934610.1109/ACCESS.2017.27713758101470Improving Windowed Decoding of SC LDPC Codes by Effective Decoding Termination, Message Reuse, and AmplificationInayat Ali0https://orcid.org/0000-0002-0566-6405Jong-Hwan Kim1Sang-Hyo Kim2https://orcid.org/0000-0002-0660-5516Heeyoul Kwak3Jong-Seon No4College of Information and Communication Engineering, Sungkyunkwan University, Suwon, South KoreaCollege of Information and Communication Engineering, Sungkyunkwan University, Suwon, South KoreaCollege of Information and Communication Engineering, Sungkyunkwan University, Suwon, South KoreaDepartment of Electrical and Computer Engineering, INMC, Seoul National University, Seoul, South KoreaDepartment of Electrical and Computer Engineering, INMC, Seoul National University, Seoul, South KoreaIn this paper, we address a number of weaknesses of the windowed decoding of spatially coupled low-density parity-check (SC LDPC) codes and propose three modifications that simultaneously improve its performance, complexity, and latency. An effective termination method of the windowed decoding and the reuse of edge messages of previous target symbols provide a good performance-latency tradeoff when compared with the conventional windowed decoder. Also, we propose a scheme that lowers the error floor, in which the amplified edge messages of the previous window are used in the present window. The proposed windowed decoding, consisting of the three schemes, provides a significant performance gain with smaller latency. The validity of the new windowed decoding is verified by the evaluation with codes from different SC LDPC ensembles.https://ieeexplore.ieee.org/document/8101470/Spatially coupled LDPC codeswindowed decoderdensity evolutiondecoding termination
collection DOAJ
language English
format Article
sources DOAJ
author Inayat Ali
Jong-Hwan Kim
Sang-Hyo Kim
Heeyoul Kwak
Jong-Seon No
spellingShingle Inayat Ali
Jong-Hwan Kim
Sang-Hyo Kim
Heeyoul Kwak
Jong-Seon No
Improving Windowed Decoding of SC LDPC Codes by Effective Decoding Termination, Message Reuse, and Amplification
IEEE Access
Spatially coupled LDPC codes
windowed decoder
density evolution
decoding termination
author_facet Inayat Ali
Jong-Hwan Kim
Sang-Hyo Kim
Heeyoul Kwak
Jong-Seon No
author_sort Inayat Ali
title Improving Windowed Decoding of SC LDPC Codes by Effective Decoding Termination, Message Reuse, and Amplification
title_short Improving Windowed Decoding of SC LDPC Codes by Effective Decoding Termination, Message Reuse, and Amplification
title_full Improving Windowed Decoding of SC LDPC Codes by Effective Decoding Termination, Message Reuse, and Amplification
title_fullStr Improving Windowed Decoding of SC LDPC Codes by Effective Decoding Termination, Message Reuse, and Amplification
title_full_unstemmed Improving Windowed Decoding of SC LDPC Codes by Effective Decoding Termination, Message Reuse, and Amplification
title_sort improving windowed decoding of sc ldpc codes by effective decoding termination, message reuse, and amplification
publisher IEEE
series IEEE Access
issn 2169-3536
publishDate 2018-01-01
description In this paper, we address a number of weaknesses of the windowed decoding of spatially coupled low-density parity-check (SC LDPC) codes and propose three modifications that simultaneously improve its performance, complexity, and latency. An effective termination method of the windowed decoding and the reuse of edge messages of previous target symbols provide a good performance-latency tradeoff when compared with the conventional windowed decoder. Also, we propose a scheme that lowers the error floor, in which the amplified edge messages of the previous window are used in the present window. The proposed windowed decoding, consisting of the three schemes, provides a significant performance gain with smaller latency. The validity of the new windowed decoding is verified by the evaluation with codes from different SC LDPC ensembles.
topic Spatially coupled LDPC codes
windowed decoder
density evolution
decoding termination
url https://ieeexplore.ieee.org/document/8101470/
work_keys_str_mv AT inayatali improvingwindoweddecodingofscldpccodesbyeffectivedecodingterminationmessagereuseandamplification
AT jonghwankim improvingwindoweddecodingofscldpccodesbyeffectivedecodingterminationmessagereuseandamplification
AT sanghyokim improvingwindoweddecodingofscldpccodesbyeffectivedecodingterminationmessagereuseandamplification
AT heeyoulkwak improvingwindoweddecodingofscldpccodesbyeffectivedecodingterminationmessagereuseandamplification
AT jongseonno improvingwindoweddecodingofscldpccodesbyeffectivedecodingterminationmessagereuseandamplification
_version_ 1724194572149456896