报告题目：有限域上的快速傅里叶变换及其在R-S码中的应用

报告时间：2025年6月12日14:30-16:00

腾讯会议：174-734-093

为推动学院师生的学术交流与前沿研究，提升学术氛围，学院将举办2025年计算机学科龙城大讲堂活动，计划邀请多位领域知名学者进行学术报告。讲堂活动第3期讲座专家邀请到了电子科大高研院韩永祥教授。

主讲人简介:韩永祥 (YunghsiangS.Han)，教授，IEEE Fellow。现任电子科技大学深圳高等研究院教授。研究方向包括:纠错编码理论、无线网络与信息安全。过去二十余年，他在纠错码解码算法领域持续开展国际前沿研究，在无线传感器网络领域发表了多篇高被引论文，包括随机密钥预分配方案等，同时担任多个国际期刊的编委。韩教授曾于1994年获得Syracuse University博士论文奖，并当选为IEEE Fellow。他的一项网络安全研究成果荣获2013年ACMCCS时间检验奖(Test-of-Time Award)，该奖项旨在表彰对安全领域持续十年产生重大影响的开创性工作。

报告内容简介:在任意有限域上寻找一个具有加法和乘法复杂度为O(n log(n))的n点快速傅里叶变换(FFT)算法，一直是编码领域中的一个悬而未决的开放性问题。长期以来，学术界已经充分认识到，更优的FFT算法可以提升Reed-Solomon(RS)码(全球应用最广泛的编码方案之一)的编码与解码效率。在本次报告中，将介绍首个有限域上具备O(nlog(n))复杂度的FFT算法，设计了一种新的有限域多项式基，并将其应用于有限域上的FFT中。该新型多项式基使得n点FFT可在O(nlog(n))的有限域运算复杂度内完成，且前导常数极小。基于这一新颖的FFT算法，进一步提出了适用于RS码的高效编码算法，借助于该多项式基所支持的高效变换，编码过程可在复杂度O(n log>(k))或O(n logy(n-k))的有限域内完成运算。