Integer programming‐based non‐uniform window decoding schedules for spatially coupled low‐density parity‐check codes
Abstract Spatially coupled low‐density parity‐check (SC‐LDPC) codes generally use a window decoding scheme, which is known to yield a near‐optimal decoding, compared to full block decoding. Recently, a non‐uniform schedule has been proposed to eliminate unnecessary updates of variable nodes within a...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2022-10-01
|
| Series: | IET Communications |
| Online Access: | https://doi.org/10.1049/cmu2.12456 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849392021812281344 |
|---|---|
| author | Sirawit Khittiwitchayakul Watid Phakphisut Pornchai Supnithi |
| author_facet | Sirawit Khittiwitchayakul Watid Phakphisut Pornchai Supnithi |
| author_sort | Sirawit Khittiwitchayakul |
| collection | DOAJ |
| description | Abstract Spatially coupled low‐density parity‐check (SC‐LDPC) codes generally use a window decoding scheme, which is known to yield a near‐optimal decoding, compared to full block decoding. Recently, a non‐uniform schedule has been proposed to eliminate unnecessary updates of variable nodes within a window: this schedule is generated based on the behaviour of variable node updates analysed by density evolution. Here, the authors present a new non‐uniform schedule based on integer programming, whereby the objective functions and constraints are derived from a protograph‐based extrinsic information transfer chart. Our design is more flexible than the previous design, because the integer programming‐based design allows reduction of update numbers and performance losses through the constraints function, whereas the previous design requires observation of variable node update behaviour. The authors report the performance of their designs of non‐uniform schedules in additive white Gaussian noise (AWGN) and inter‐symbol interference (ISI) channels. Particularly, in the ISI channel, the authors’ non‐uniform schedules are designed with cooperative decoding between a Bahl‐Cocke‐Jelinek‐Raviv (BCJR) detector and an SC‐LDPC decoder. |
| format | Article |
| id | doaj-art-e846cf059e564596a75c40625e87ba7e |
| institution | Kabale University |
| issn | 1751-8628 1751-8636 |
| language | English |
| publishDate | 2022-10-01 |
| publisher | Wiley |
| record_format | Article |
| series | IET Communications |
| spelling | doaj-art-e846cf059e564596a75c40625e87ba7e2025-08-20T03:40:51ZengWileyIET Communications1751-86281751-86362022-10-0116172019203510.1049/cmu2.12456Integer programming‐based non‐uniform window decoding schedules for spatially coupled low‐density parity‐check codesSirawit Khittiwitchayakul0Watid Phakphisut1Pornchai Supnithi2School of Engineering King Mongkut's Institute of Technology Ladkrabang Bangkok ThailandSchool of Engineering King Mongkut's Institute of Technology Ladkrabang Bangkok ThailandSchool of Engineering King Mongkut's Institute of Technology Ladkrabang Bangkok ThailandAbstract Spatially coupled low‐density parity‐check (SC‐LDPC) codes generally use a window decoding scheme, which is known to yield a near‐optimal decoding, compared to full block decoding. Recently, a non‐uniform schedule has been proposed to eliminate unnecessary updates of variable nodes within a window: this schedule is generated based on the behaviour of variable node updates analysed by density evolution. Here, the authors present a new non‐uniform schedule based on integer programming, whereby the objective functions and constraints are derived from a protograph‐based extrinsic information transfer chart. Our design is more flexible than the previous design, because the integer programming‐based design allows reduction of update numbers and performance losses through the constraints function, whereas the previous design requires observation of variable node update behaviour. The authors report the performance of their designs of non‐uniform schedules in additive white Gaussian noise (AWGN) and inter‐symbol interference (ISI) channels. Particularly, in the ISI channel, the authors’ non‐uniform schedules are designed with cooperative decoding between a Bahl‐Cocke‐Jelinek‐Raviv (BCJR) detector and an SC‐LDPC decoder.https://doi.org/10.1049/cmu2.12456 |
| spellingShingle | Sirawit Khittiwitchayakul Watid Phakphisut Pornchai Supnithi Integer programming‐based non‐uniform window decoding schedules for spatially coupled low‐density parity‐check codes IET Communications |
| title | Integer programming‐based non‐uniform window decoding schedules for spatially coupled low‐density parity‐check codes |
| title_full | Integer programming‐based non‐uniform window decoding schedules for spatially coupled low‐density parity‐check codes |
| title_fullStr | Integer programming‐based non‐uniform window decoding schedules for spatially coupled low‐density parity‐check codes |
| title_full_unstemmed | Integer programming‐based non‐uniform window decoding schedules for spatially coupled low‐density parity‐check codes |
| title_short | Integer programming‐based non‐uniform window decoding schedules for spatially coupled low‐density parity‐check codes |
| title_sort | integer programming based non uniform window decoding schedules for spatially coupled low density parity check codes |
| url | https://doi.org/10.1049/cmu2.12456 |
| work_keys_str_mv | AT sirawitkhittiwitchayakul integerprogrammingbasednonuniformwindowdecodingschedulesforspatiallycoupledlowdensityparitycheckcodes AT watidphakphisut integerprogrammingbasednonuniformwindowdecodingschedulesforspatiallycoupledlowdensityparitycheckcodes AT pornchaisupnithi integerprogrammingbasednonuniformwindowdecodingschedulesforspatiallycoupledlowdensityparitycheckcodes |