几类经典代数编码的快速编码与译码算法设计

发布时间：2026-05-06 作者：浏览次数：

Speaker:	李宋宋	DateTime:	2026年5月8日（周五）下午14:30-15:30
Brief Introduction to Speaker: 李宋宋，上海交通大学		Place:	国交2号楼315会议室
Abstract:代数编码广泛应用于数据存储、通信以及密码学，其核心问题在于如何在保证纠错能力的同时，实现低复杂度的编码与译码过程。本报告围绕几类经典代数编码的高效实现问题，介绍 Reed–Solomon（RS）码、Reed–Muller（RM）码以及代数几何（Algebraic Geometry, AG）码的快速编码与译码算法。报告以 RS 码为基础框架，利用其良好的代数结构，构建RM码及AG 码到 RS 码之间的高效变换，将RM码与AG码的编码与译码问题转化为相应RS码上的计算问题。报告将结合近期研究成果，介绍基于函数域自同构群的快速傅里叶变换技术以及RS码的拟线性时间编译码算法，任意阶RM 码的拟线性时间编译码算法，以及面向突发错误接近 Singleton 界的AG 码高效译码算法。