组合数学和代数编码讲座—— Decoding algorithm of twisted GRS codes and twisted Goppa codes

来源：数学科学学院发布时间：2024-10-14 10

报告人：岳勤教授（南京航空航天大学）

报告时间：2024年10月18日周五下午2:00-3:00

报告地点：海纳苑2幢820

摘要： In this talk, we use extended Euclid's algorithm to support new decoding algorithms for two classes of maximum distance separable (MDS) twisted generalized Reed-Solomon (TGRS) codes of parameters [n, n-t, t+1 ] over F_q. For t even, they can correct t/2 errors with time complexity O(qn). Moreover, we also give a new decoding algorithm for a class of twisted Goppa codes. For even degree t of a Goppa polynomial, it can also correct t/2 errors, which generalized a [(t-1)/2]-error-correcting decoding algorithm in [SY].

报告人简介：岳勤，南京航空航天大学数学系教授、博士生导师。1999年博士毕业于中国科技大学数学系，曾获中国科学院研究生院长优秀奖学金。2000年1月-2002年1月，进入复旦大学数学所做博士后。主要研究方向为代数数论、代数K理论和编码密码理论，发表SCI论文100余篇,其中包括：J. Reine Angew. Math., Math. Z, IEEE Trans. Inform. Theory等刊物；多次获批科研基金项目，其中主持国家自然科学基金面上项目5项和国际合作项目2项。曾多次被邀请出境访学和学术报告，先后访问意大利物理中心、韩国高级科学技术学院、香港大学等地。