理学院学术报告—List Decoding of Insertion and Deletion Codes

报  告  人：刘姝 副教授 （电子科技大学）

报告时间：2023年6月28日上午9:30

报告地点：2B408

报告人简介：

刘姝，博士，电子科技大学通信抗干扰全国重点实验室副教授。2018年在新加坡南洋理工大学获得博士学位，2018-2019年在南洋理工大学从事research fellow工作；2018年加入电子科技大学，入选2020年度四川省高层次人才引进“青年千人计划”。从事代数编码及其应用方面的基础研究，尤其致力于非经典纠错码的构造与列表译码机理研究。近五年在信息论与编码领域国际学术期刊上发表论文十余篇，含信息论与编码领域顶级期刊IEEE TIT期刊论文8篇，SODA会议1篇、ICALP会议1篇。主持国家重点研发计划课题1项、国家自然科学基金面上项目1项、国家自然科学基金青年基金项目1项及国防重点实验室基金项目2项等；在国际重要编码理论学术会议上作邀请报告10余次；申请发明专利5项、授权发明专利1项；担任IEEE TIT、FFA等多个国际学术期刊的审稿人。

报告摘要：

We consider the list decoding property of codes under insertion and deletion errors (insdel for short). Firstly, we analyse the list decodability of random insdel codes. Our result provides a more complete picture on the list decodability of insdel codes when both insertion and deletion errors happen. Secondly, we construct a family of insdel codes along with their efficient encoding and decoding algorithms through concatenation method which provides a Zyablov-type bound for insdel metric codes.