Low-Complexity Automorphism Ensemble Decoding of Reed-Muller Codes Using Path Pruning
Guardado en:
| Publicado en: | Entropy vol. 27, no. 8 (2025), p. 808-831 |
|---|---|
| Autor principal: | |
| Otros Autores: | , |
| Publicado: |
MDPI AG
|
| Materias: | |
| Acceso en línea: | Citation/Abstract Full Text + Graphics Full Text - PDF |
| Etiquetas: |
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
MARC
| LEADER | 00000nab a2200000uu 4500 | ||
|---|---|---|---|
| 001 | 3244012805 | ||
| 003 | UK-CbPIL | ||
| 022 | |a 1099-4300 | ||
| 024 | 7 | |a 10.3390/e27080808 |2 doi | |
| 035 | |a 3244012805 | ||
| 045 | 2 | |b d20250101 |b d20251231 | |
| 084 | |a 231460 |2 nlm | ||
| 100 | 1 | |a Tian Kairui |u School of Electronic and Information Engineering, Beihang University, Beijing 100191, China; philtian@buaa.edu.cn (K.T.); htluzheng@buaa.edu.cn (Z.L.) | |
| 245 | 1 | |a Low-Complexity Automorphism Ensemble Decoding of Reed-Muller Codes Using Path Pruning | |
| 260 | |b MDPI AG |c 2025 | ||
| 513 | |a Journal Article | ||
| 520 | 3 | |a The newly developed automorphism ensemble decoder (AED) leverages the rich automorphisms of Reed–Muller (RM) codes to achieve near maximum likelihood (ML) performance at short code lengths. However, the performance gain of AED comes at the cost of high complexity, as the ensemble size required for near ML decoding grows exponentially with the code length. In this work, we address this complexity issue by focusing on the factor graph permutation group (FGPG), a subgroup of the full automorphism group of RM codes, to generate permutations for AED. We propose a uniform partitioning of FGPG based on the affine bijection permutation matrices of automorphisms, where each subgroup of FGPG exhibits permutation invariance (PI) in a Plotkin construction-based information set partitioning for RM codes. Furthermore, from the perspective of polar codes, we exploit the PI property to prove a subcode estimate convergence (SEC) phenomenon in the AED that utilizes successive cancellation (SC) or SC list (SCL) constituent decoders. Observing that strong SEC correlates with low noise levels, where the full decoding capacity of AED is often unnecessary, we perform path pruning to reduce the decoding complexity without compromising the performance. Our proposed SEC-aided path pruning allows only a subset of constituent decoders to continue decoding when the intensity of SEC exceeds a preset threshold during decoding. Numerical results demonstrate that, for the FGPG-based AED of various short RM codes, the proposed SEC-aided path pruning technique incurs negligible performance degradation, while achieving a complexity reduction of up to 67.6%. | |
| 653 | |a Decoders | ||
| 653 | |a Low noise | ||
| 653 | |a Constituents | ||
| 653 | |a Decoding | ||
| 653 | |a Maximum likelihood decoding | ||
| 653 | |a Subgroups | ||
| 653 | |a Noise levels | ||
| 653 | |a Pruning | ||
| 653 | |a Codes | ||
| 653 | |a Performance degradation | ||
| 653 | |a Group theory | ||
| 653 | |a Algorithms | ||
| 653 | |a Complexity | ||
| 653 | |a Permutations | ||
| 653 | |a Partitioning | ||
| 653 | |a Automorphisms | ||
| 653 | |a Internet of Things | ||
| 700 | 1 | |a Liu Rongke |u School of Electronic and Information Engineering, Beihang University, Beijing 100191, China; philtian@buaa.edu.cn (K.T.); htluzheng@buaa.edu.cn (Z.L.) | |
| 700 | 1 | |a Lu, Zheng |u School of Electronic and Information Engineering, Beihang University, Beijing 100191, China; philtian@buaa.edu.cn (K.T.); htluzheng@buaa.edu.cn (Z.L.) | |
| 773 | 0 | |t Entropy |g vol. 27, no. 8 (2025), p. 808-831 | |
| 786 | 0 | |d ProQuest |t Engineering Database | |
| 856 | 4 | 1 | |3 Citation/Abstract |u https://www.proquest.com/docview/3244012805/abstract/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text + Graphics |u https://www.proquest.com/docview/3244012805/fulltextwithgraphics/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |
| 856 | 4 | 0 | |3 Full Text - PDF |u https://www.proquest.com/docview/3244012805/fulltextPDF/embedded/7BTGNMKEMPT1V9Z2?source=fedsrch |