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...
Main Authors: | , , , , |
---|---|
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 |