Dynamic Multi-Symbol Flipping Decoding of Non-Binary LDPC Codes
A dynamic multi-symbol (DM) flipping scheme is proposed for various symbol flipping decodings of non-binary low-density parity-check (NB-LDPC) codes. This new approach divides the whole decoding process into multiple stages according to the number of iterations and allows a different maximum number...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2022-01-01
|
| Series: | IEEE Open Journal of the Communications Society |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9908166/ |
| _version_ | 1797990687819431936 |
|---|---|
| author | Xiuwen Bao Ming Jiang Dongli Fan Mingyang Zhu |
| author_facet | Xiuwen Bao Ming Jiang Dongli Fan Mingyang Zhu |
| author_sort | Xiuwen Bao |
| collection | DOAJ |
| description | A dynamic multi-symbol (DM) flipping scheme is proposed for various symbol flipping decodings of non-binary low-density parity-check (NB-LDPC) codes. This new approach divides the whole decoding process into multiple stages according to the number of iterations and allows a different maximum number of symbols to be flipped in each stage. Numerical analysis reveals that the proposed multi-symbol flipping scheme can yield a higher probability of correct flipping with the dynamic flipping threshold. The proposed DM scheme can be highly parallelized, extensively improving the decoder throughput over existing symbol flipping decoding algorithms based on prediction (SFDP). Numerical results show that the DM scheme can significantly enhance the error correction capability and achieve faster convergence speed with little increase in average computational complexity. |
| first_indexed | 2024-04-11T08:39:22Z |
| format | Article |
| id | doaj.art-f87b75c70bcf4ca290c535fdbbafb12d |
| institution | Directory Open Access Journal |
| issn | 2644-125X |
| language | English |
| last_indexed | 2024-04-11T08:39:22Z |
| publishDate | 2022-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Open Journal of the Communications Society |
| spelling | doaj.art-f87b75c70bcf4ca290c535fdbbafb12d2022-12-22T04:34:14ZengIEEEIEEE Open Journal of the Communications Society2644-125X2022-01-0131737174810.1109/OJCOMS.2022.32114189908166Dynamic Multi-Symbol Flipping Decoding of Non-Binary LDPC CodesXiuwen Bao0https://orcid.org/0000-0002-2708-1619Ming Jiang1https://orcid.org/0000-0001-9952-6990Dongli Fan2https://orcid.org/0000-0003-4484-2886Mingyang Zhu3https://orcid.org/0000-0003-4517-033XNational Mobile Communications Research Laboratory, Southeast University, Nanjing, ChinaNational Mobile Communications Research Laboratory, Southeast University, Nanjing, ChinaNational Mobile Communications Research Laboratory, Southeast University, Nanjing, ChinaNational Mobile Communications Research Laboratory, Southeast University, Nanjing, ChinaA dynamic multi-symbol (DM) flipping scheme is proposed for various symbol flipping decodings of non-binary low-density parity-check (NB-LDPC) codes. This new approach divides the whole decoding process into multiple stages according to the number of iterations and allows a different maximum number of symbols to be flipped in each stage. Numerical analysis reveals that the proposed multi-symbol flipping scheme can yield a higher probability of correct flipping with the dynamic flipping threshold. The proposed DM scheme can be highly parallelized, extensively improving the decoder throughput over existing symbol flipping decoding algorithms based on prediction (SFDP). Numerical results show that the DM scheme can significantly enhance the error correction capability and achieve faster convergence speed with little increase in average computational complexity.https://ieeexplore.ieee.org/document/9908166/NB-LDPC codesmulti-symbol flipping decodinghard reliability |
| spellingShingle | Xiuwen Bao Ming Jiang Dongli Fan Mingyang Zhu Dynamic Multi-Symbol Flipping Decoding of Non-Binary LDPC Codes IEEE Open Journal of the Communications Society NB-LDPC codes multi-symbol flipping decoding hard reliability |
| title | Dynamic Multi-Symbol Flipping Decoding of Non-Binary LDPC Codes |
| title_full | Dynamic Multi-Symbol Flipping Decoding of Non-Binary LDPC Codes |
| title_fullStr | Dynamic Multi-Symbol Flipping Decoding of Non-Binary LDPC Codes |
| title_full_unstemmed | Dynamic Multi-Symbol Flipping Decoding of Non-Binary LDPC Codes |
| title_short | Dynamic Multi-Symbol Flipping Decoding of Non-Binary LDPC Codes |
| title_sort | dynamic multi symbol flipping decoding of non binary ldpc codes |
| topic | NB-LDPC codes multi-symbol flipping decoding hard reliability |
| url | https://ieeexplore.ieee.org/document/9908166/ |
| work_keys_str_mv | AT xiuwenbao dynamicmultisymbolflippingdecodingofnonbinaryldpccodes AT mingjiang dynamicmultisymbolflippingdecodingofnonbinaryldpccodes AT donglifan dynamicmultisymbolflippingdecodingofnonbinaryldpccodes AT mingyangzhu dynamicmultisymbolflippingdecodingofnonbinaryldpccodes |