电智学术论坛：华为技术有限公司唐念歧博士专题报告

2022年12月8日下午，为推进学院研究生培养工作，全面提高人才自主培养质量，电子工程与智能化学院、编码理论及其应用科研团队邀请了华为技术有限公司主任工程师唐念歧博士以“有限域 FFT 及快速 RS 编译码算法”为题作了专题报告。报告以线上线下方式在瑞鹰国际通信会议室同步进行，学院及团队师生积极参加。

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

唐博士以深入浅出地的方式对Reed-Solomon (RS) 码进行了分析，Reed-Solomon (RS) 码是最著名的纠错编码方案之一，被广泛应用在以太网、存储、二维码等方面。基于有限域 FFT，可以推导出快速的 RS 编译码算法。该算法达到了最优的复杂度界。此外，对于常用的 RS 中短码，该算法快于已有的编译码算法。报告现场，师生积极响应，唐博士对有限域FFT、FFT的LCH基及其张成的向量空间、基于有限域FFT的RS码的快速编译码算法及解相应关键方程的快速算法做了详细解答。

本次报告，加深了学院师生对有限域FFT和RS编译码的理解，促进了产学研融合，营造了良好的对外交流与学习氛围，对学院学科建设和研究生培养工作具有重要的指导意义。

（撰稿：李萍萍，梁诗敏 初审：周雪云；复审：侯韩旭；终审：胡耀华）