报告题目：A Fast Decoding Algorithm for Generalized Reed-Solomon Codes and Alternant Codes

主讲人： 韩永祥教授，大湾区大学

报告时间：2026年8月7日（星期五）15:00-16:00

报告地点：信息学院3号楼109会议室（容纳人数：100人以内）

报告摘要：Abstract In this talk, it is shown that the syndromes of generalized ReedSolomon (GRS) codes and alternant codes can be characterized in terms of inverse fast Fourier transform, regardless of code definitions. Then, a fast decoding algorithm is proposed, which has a computational complexity of O(n log(n − k) + (n − k) log2(n − k)) for all (n, k) GRS codes and (n, k) alternant codes. In particular, this provides a new decoding method for Goppa codes, an important subclass of alternant codes. When decoding the binary Goppa code with a length of 8192 and a correction capability of 128, the new algorithm is nearly 10 times faster than traditional methods. The decoding algorithm is suitable for the McEliece cryptosystem, a candidate for post-quantum cryptography.

报告人简介：韩永祥博士1984年毕业于台湾清华大学电机工程学系并于1986年 于同系取得硕士学位。1993年韩博士于纽约州雪城大学获得计算机与信息科学博士。他曾于华梵人文科技学院，暨南国际大学，以及台北大学任教。从2010年8月起，他任教于台湾科技大学电机工程系并于2011年6月起荣任学校讲座教授。台湾科技大学退休后，他是东莞理工学院杰出人才特聘教授。2021年6月至2026年5月他是电子科技大学（深圳）高等研究院教授。2026年6月起他加入大湾区大学。韩博士的研究兴趣主要是在纠错码，无线网络和信息安全。韩博士已从事最先进的纠错码译码研究超过36年。 33 年前他首先开发了基于A*算法的连续型译码算法。当时，该算法吸引了大量的关注，因为它是对二进 制线性分组码最有效的最大似然软判决译码算法。此译码算法已被收录于 纠错码的经典教科书中。 2014 年韩博士成功解决有限域上快速傅利叶转换 的难题，也将此成果应用于 Reed-Solomon 码的编解码。此方法已被大量使用于工业界，包含谷歌，华为科技等著名公司已将此技术用于他们的产品中。韩博士还成功地应用编码理论于无线传感器网络的研究领域。他已出版几个关于无线传感器网络研究的高被引用著作。其中一篇关于随机密钥预分配方案被引用超过两千五百次。他还担任多个国际学术刊物的编辑。韩博士是1994年雪城大学博士论文奖得主，同时也是IEEE Fellow。2013年他的一个论文赢得了久负盛名的ACM CCS Test of Time奖。此奖项为ACM信息安全领域的年度最有影响力论文奖。

邀请人：计算机科学与技术系 沈志荣教授