报告主题:Efficiently list-decodable insertion and deletion codes via concatenation
报 告人:刘姝 副教授 (电子科技大学)
报告地点:腾讯会议,会议号711 485 968
报告时间:2021年10月8日(星期五),17:00-18:00。
邀 请人:陈博聪 副教授
欢迎广大师生前往!
数学学院
2021年10月8日
报告摘要: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。
报告人简介:刘姝目前是电子科技大学通信抗干扰技术国家级重点实验室副教授。2018年在新加坡南洋理工大学获得博士学位,2018-2019年在南洋理工大学从事research fellow工作,2018年加入电子科技大学。主要从事代数编码研究,特别是非经典纠错码的列表译码研究。在信息论期刊《IEEE Transactions on Information Theory》上发表论文5篇,主持国家自然科学青年基金与国防科工局项目等。目前任包括《IEEE Transactions on Information Theory》、《Finite Fields and Their Applications》在内的多个SCI期刊审稿人。