Recursive projection-aggregation decoding of Reed-Muller codes
Recursive projection-aggregation decoding of Reed-Muller codes
复制标题
Reed-Muller 码的递归投影聚合解码
DOI：
10.1109/isit.2019.8849269
复制
发表时间：
2019
期刊：
影响因子：
--
通讯作者：
E. Abbe
中科院分区：
文献类型：
--
作者：
Min Ye;E. Abbe
我们提出了一类新的高效解码算法，用于二进制输入无记忆通道上的 Reed-Muller (RM) 码。这些算法基于将代码投影到其陪集上、递归地解码投影的代码（它们是低阶 RM 代码）以及聚合重建（例如，使用多数票）。我们进一步提供基于列表解码算法和代码级联的算法扩展。我们在短代码长度（≤ 1024）和低代码率（≤ 0.5）条件下运行我们的主要算法，用于 AWGN 信道和二进制对称信道。仿真结果表明，新算法不仅优于之前的RM码译码算法，而且在相同参数下也大幅优于Polar码的最优译码器(SCL+CRC)。 RM 码的新算法在这些机制中的性能实际上接近于最大似然解码器的性能。最后，新的解码器自然允许并行实现。
We propose a new class of efficient decoding algorithms for Reed-Muller (RM) codes over binary-input memoryless channels. The algorithms are based on projecting the code on its cosets, recursively decoding the projected codes (which are lower-order RM codes), and aggregating the reconstructions (e.g., using majority votes). We further provide extensions of the algorithms based on list-decoding algorithms and code concatenation.We run our main algorithm for AWGN channels and Binary Symmetric Channels at the short code length (≤ 1024) and low code rate (≤ 0.5) regime. Simulation results show that the new algorithm not only outperforms the previous decoding algorithms for RM codes, it also outperforms the optimal decoder for polar codes (SCL+CRC) with the same parameters by a wide margin. The performance of the new algorithm for RM codes in those regimes is in fact close to that of the maximal likelihood decoder. Finally, the new decoder naturally allows for parallel implementations.
BEC 和 BSC 通道上 Reed-Muller 码的近乎最优缩放
DOI：
--
发表时间：
2018
期刊：
2018 IEEE Int. Symp. Inf. Theory (ISIT
影响因子：
--
作者：
Hassani, Hamed;Kudekar, Shrinivas;Ordentlich, Or;Polyanskiy, Yury;Urbanke, Rudiger
通讯作者：
Urbanke, Rudiger