A Novel Variable-Order Threshold Serial Belief Propagation-Based Decoding Algorithm for LT Codes
The belief propagation (BP) algorithm is a widely adopted iterative decoding method for Luby transform (LT) codes. However, the conventional log-likelihood ratio BP (LLR-BP) decoder exhibits inherent limitations in additive white Gaussian noise (AWGN) channels. These limitations include high computa...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2025-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/11095697/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849390130497847296 |
|---|---|
| author | Weibai Sun Shuyan Ni Tuofeng Lei Rui Yang |
| author_facet | Weibai Sun Shuyan Ni Tuofeng Lei Rui Yang |
| author_sort | Weibai Sun |
| collection | DOAJ |
| description | The belief propagation (BP) algorithm is a widely adopted iterative decoding method for Luby transform (LT) codes. However, the conventional log-likelihood ratio BP (LLR-BP) decoder exhibits inherent limitations in additive white Gaussian noise (AWGN) channels. These limitations include high computational complexity, slow convergence speed, and limited decoding efficiency. To address these challenges, we propose a variable-order threshold serial belief propagation (VOT-SBP) algorithm. The proposed algorithm integrates the serial belief propagation (SBP) method with a reliability metric for check nodes, enabling accurate determination of the sequence for message updates. In addition, by introducing an adaptive threshold for correcting check node information, the algorithm effectively eliminates redundant update actions throughout the decoding process. Simulation results demonstrate a 63.6% reduction in iteration count compared to BP for long-length codes at medium to high signal-to-noise ratio (SNR) and a 17.4% decrease in computational overhead. This approach enhances both decoding performance and convergence efficiency. |
| format | Article |
| id | doaj-art-e3535574234e4f81b48f4c7eeadbce2f |
| institution | Kabale University |
| issn | 2169-3536 |
| language | English |
| publishDate | 2025-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj-art-e3535574234e4f81b48f4c7eeadbce2f2025-08-20T03:41:46ZengIEEEIEEE Access2169-35362025-01-011313764213765110.1109/ACCESS.2025.359242911095697A Novel Variable-Order Threshold Serial Belief Propagation-Based Decoding Algorithm for LT CodesWeibai Sun0https://orcid.org/0009-0006-8375-161XShuyan Ni1https://orcid.org/0000-0003-2278-4005Tuofeng Lei2https://orcid.org/0000-0002-8199-8276Rui Yang3https://orcid.org/0009-0002-8804-6726Key Laboratory of Intelligent Space TTC&O, Ministry of Education, Space Engineering University, Beijing, ChinaKey Laboratory of Intelligent Space TTC&O, Ministry of Education, Space Engineering University, Beijing, ChinaKey Laboratory of Intelligent Space TTC&O, Ministry of Education, Space Engineering University, Beijing, ChinaKey Laboratory of Intelligent Space TTC&O, Ministry of Education, Space Engineering University, Beijing, ChinaThe belief propagation (BP) algorithm is a widely adopted iterative decoding method for Luby transform (LT) codes. However, the conventional log-likelihood ratio BP (LLR-BP) decoder exhibits inherent limitations in additive white Gaussian noise (AWGN) channels. These limitations include high computational complexity, slow convergence speed, and limited decoding efficiency. To address these challenges, we propose a variable-order threshold serial belief propagation (VOT-SBP) algorithm. The proposed algorithm integrates the serial belief propagation (SBP) method with a reliability metric for check nodes, enabling accurate determination of the sequence for message updates. In addition, by introducing an adaptive threshold for correcting check node information, the algorithm effectively eliminates redundant update actions throughout the decoding process. Simulation results demonstrate a 63.6% reduction in iteration count compared to BP for long-length codes at medium to high signal-to-noise ratio (SNR) and a 17.4% decrease in computational overhead. This approach enhances both decoding performance and convergence efficiency.https://ieeexplore.ieee.org/document/11095697/Belief propagation algorithmLT codesAWGN channelserial decodingthreshold |
| spellingShingle | Weibai Sun Shuyan Ni Tuofeng Lei Rui Yang A Novel Variable-Order Threshold Serial Belief Propagation-Based Decoding Algorithm for LT Codes IEEE Access Belief propagation algorithm LT codes AWGN channel serial decoding threshold |
| title | A Novel Variable-Order Threshold Serial Belief Propagation-Based Decoding Algorithm for LT Codes |
| title_full | A Novel Variable-Order Threshold Serial Belief Propagation-Based Decoding Algorithm for LT Codes |
| title_fullStr | A Novel Variable-Order Threshold Serial Belief Propagation-Based Decoding Algorithm for LT Codes |
| title_full_unstemmed | A Novel Variable-Order Threshold Serial Belief Propagation-Based Decoding Algorithm for LT Codes |
| title_short | A Novel Variable-Order Threshold Serial Belief Propagation-Based Decoding Algorithm for LT Codes |
| title_sort | novel variable order threshold serial belief propagation based decoding algorithm for lt codes |
| topic | Belief propagation algorithm LT codes AWGN channel serial decoding threshold |
| url | https://ieeexplore.ieee.org/document/11095697/ |
| work_keys_str_mv | AT weibaisun anovelvariableorderthresholdserialbeliefpropagationbaseddecodingalgorithmforltcodes AT shuyanni anovelvariableorderthresholdserialbeliefpropagationbaseddecodingalgorithmforltcodes AT tuofenglei anovelvariableorderthresholdserialbeliefpropagationbaseddecodingalgorithmforltcodes AT ruiyang anovelvariableorderthresholdserialbeliefpropagationbaseddecodingalgorithmforltcodes AT weibaisun novelvariableorderthresholdserialbeliefpropagationbaseddecodingalgorithmforltcodes AT shuyanni novelvariableorderthresholdserialbeliefpropagationbaseddecodingalgorithmforltcodes AT tuofenglei novelvariableorderthresholdserialbeliefpropagationbaseddecodingalgorithmforltcodes AT ruiyang novelvariableorderthresholdserialbeliefpropagationbaseddecodingalgorithmforltcodes |