科学研究
学术报告
当前位置: 77779193永利官网 > 科学研究 > 学术报告 > 正文

Hamming 纠错编码和Insertion Deletion纠错编码

发布时间:2021-09-22 作者:77779193永利官网 浏览次数:
Speaker: 陈豪 DateTime: 2021年09月24日(周五)上午10:00-11:00
Brief Introduction to Speaker:

陈豪,暨南大学信息学院教授,长期从事代数几何,编码与密码,量子信息,格算法与格密码领域研究。在Journal of Differential Geometry,Transactions AMS,Math.Ann.IEEE Transactions on Information TheoryCrypto,Eurocrypt等杂志会议发表论文50余篇。2002年获得国家杰出青年科学基金资助,多次主持国家自然科学基金重点项目。2002年入选新世纪百千万人才工程国家级人选,2002年获政府特殊津贴。

Place: 六号楼二楼学术报告厅
Abstract:在经典的Hamming纠错编码理论中,各种构造和上界结果已经比较完整。Insertion deletion纠错编码自1965年提出以来,一些基本问题和上界进展很慢,Haeupler-Shahrasbi在2017年提出的算法性构造,Insertion deletion编码理论取得突破性进展。本报告介绍Hamming纠错编码的一些经典结果和密码学应用,并且介绍Insertion deletion编码的Haeupler-Shahrasbi突破性结果,Insertion deletion编码一些新的上界,达到上界的最优Insertion deletion编码的算法性构造结果。