非GRS码的有效解码算法

本文解决了非广义里德-所罗门 (GRS) 码的解码问题，特别是 Twisted GRS (TGRS) 和 Roth-Lempel 码。这些码之所以受到关注，是因为它们提供了 GRS 码的替代方案，而 GRS 码在某些应用（如密码学）中存在局限性。本文的贡献在于为这些码开发了高效的解码算法（列表解码和唯一解码），实现了接近线性的运行时间，这比之前的二次时间算法有了显著改进。本文还通过处理更复杂的 TGRS 码并为 Roth-Lempel 码提供了第一个高效的解码器，扩展了先前的工作。此外，代数操作检测 (AMD) 码的加入增强了列表解码框架的实用性。

• •开发了 Twisted GRS (TGRS) 和 Roth-Lempel 码的高效解码算法。
• •实现了接近线性的解码运行时间，改进了之前的二次时间复杂度。
• •通过处理更复杂的 TGRS 码（高达 O(n^2) 个扭曲）扩展了先前的工作。
• •提供了 Roth-Lempel 码的第一个高效解码器。
• •将代数操作检测 (AMD) 码纳入列表解码框架。