Recursive List Decoding for Reed-Muller Codes
Recursive List Decoding for Reed-Muller Codes
复制标题
Reed-Muller 码的递归列表解码
DOI：
--
复制
发表时间：
2017
期刊：
影响因子：
--
通讯作者：
K. Shabunov
中科院分区：
文献类型：
--
作者：
I. Dumer;K. Shabunov
我们考虑递归解码Reed-Muller（RM）代码及其子代码。描述了两种新的递归技术。我们分析了这些算法的渐近特性，并表明它们的表现要优于其他以RM代码而闻名的其他解码算法。通过使用中间代码列表和置换程序进一步增强了解码性能。对于最高512的中等长度，可获得可行的复杂性的接近最短的解码。
We consider recursive decoding for Reed-Muller (RM) codes and their subcodes. Two new recursive techniques are described. We analyze asymptotic properties of these algorithms and show that they substantially outperform other decoding algorithms with nonexponential complexity known for RM codes. Decoding performance is further enhanced by using intermediate code lists and permutation procedures. For moderate lengths up to 512, near-optimum decoding with feasible complexity is obtained.