【时间】2022年12月8日（周四）下午14:00开始

【地点】线上：腾讯会议，会议号 106-438-136

线下：瑞鹰国际7栋2楼会议室（学校西门对面）

【主题】有限域FFT及快速RS 编译码算法

【主讲人介绍】

唐念歧，博士，高级研究员。2019 年博士毕业于西安电子科技大学通信与信息系统专业。随后加入华为技术有限公司。研究方向包括代数编码理论、译码硬件架构及网络编码等。

【内容简介】

利用 subspace polynomial 所构造的多项式新基，可以实现计算复杂度为 O(NlogN) 、constant factor 仅为 1.5 的有限域 FFT。由于复杂度低，有限域 FFT 已被证明对多种算法有很大的提升。

Reed-Solomon (RS) 码是最著名的纠错编码方案之一，被广泛应用在以太网、存储、二维码等方面。基于有限域 FFT，可以推导出快速的 RS 编译码算法。该算法达到了最优的复杂度界。此外，对于常用的 RS 中短码，该算法快于已有的编译码算法。因此，无论从理论还是实践方面，快速 RS 编译码算法都有重要的意义。

诚挚欢迎广大师生参加。