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