非GRS码的有效解码算法
Research Paper#Coding Theory, Error Correction, Decoding Algorithms🔬 Research|分析: 2026年1月3日 16:45•
发布: 2025年12月30日 13:27
•1分で読める
•ArXiv分析
本文解决了非广义里德-所罗门 (GRS) 码的解码问题，特别是 Twisted GRS (TGRS) 和 Roth-Lempel 码。这些码之所以受到关注，是因为它们提供了 GRS 码的替代方案，而 GRS 码在某些应用（如密码学）中存在局限性。本文的贡献在于为这些码开发了高效的解码算法（列表解码和唯一解码），实现了接近线性的运行时间，这比之前的二次时间算法有了显著改进。本文还通过处理更复杂的 TGRS 码并为 Roth-Lempel 码提供了第一个高效的解码器，扩展了先前的工作。此外，代数操作检测 (AMD) 码的加入增强了列表解码框架的实用性。