【时间】2025年7月10日（周四）下午14：30 开始
【地点】线下讲座，9B406会议室
【主题】关于Reed-Solomon码的无码率码设计与快速算法研究
【主讲人及介绍】
余蕾蕾，男，中国科学技术大学博士，2021年至2022年于南京紫金山实验室担任网络安全研究员，2023年至今于电子科技大学(深圳)高等研究院韩永祥教授(IEEE Fellow)团队担任博士后研究员。已发表国际知名期刊和会议论文9篇，其中一作IEEE Trans.计算机/通信顶刊论文5篇。参与国家自然科学基金委面上项目1项，科技部重点研究计划1项。主要研究方向为存储纠删码，信道编码，以及高性能计算等。
【内容简介】
Reed-Solomon（RS）码作为一种经典的最大距离可分（MDS）码已经被广泛应用于通信和存储领域。本报告聚焦于纠删场景，首先针对通信领域中的多播传输，介绍如何设计低计算复杂度的无码率RS码（喷泉码）。特别地，新喷泉码能够在保证低计算复杂度的同时保证零接收开销，这是对当前著名喷泉码（即LT码和Raptor码）在接收开销方面的提升。后者的接收开销随着码长的减小而增大，不能很好适用于低延迟和带宽受限应用；其次，针对存储领域中的高码率码场景，本报告介绍如何设计RS码的低计算复杂度算法。新编译码算法在异或操作层面（将有限域加法和乘法均转换为异或操作）具有目前已知最低的渐近计算复杂度，为每个数据比特仅仅需要$\lfloor \lg T \rfloor+1$ 个异或，其中T表示校验符号的数量。最后，由于存储领域中环上RS码被广泛研究，本报告介绍一种环上校验矩阵到二进制校验矩阵的映射，其可以看作是域上类似映射放松到环上的一个扩展，这使得原始码能够在一些简单条件约束下被转到二进制上实现，从而避免复杂的代数运算。
诚挚欢迎广大师生参加。
