【時間】2025年7月10日（周四）下午14：30 開始

【地點】線下講座，9B406會議室

【主題】關(guān)于Reed-Solomon碼的無碼率碼設計與快速算法研究

【主講人及介紹】  

   余蕾蕾，男，中國科學技術(shù)大學博士，2021年至2022年于南京紫金山實驗室擔任網(wǎng)絡安全研究員，2023年至今于電子科技大學(深圳)高等研究院韓永祥教授(IEEE Fellow)團隊擔任博士后研究員。已發(fā)表國際知名期刊和會議論文9篇，其中一作IEEE Trans.計算機/通信頂刊論文5篇。參與國家自然科學基金委面上項目1項，科技部重點研究計劃1項。主要研究方向為存儲糾刪碼，信道編碼，以及高性能計算等。

【內(nèi)容簡介】  

  Reed-Solomon（RS）碼作為一種經(jīng)典的最大距離可分（MDS）碼已經(jīng)被廣泛應用于通信和存儲領(lǐng)域。本報告聚焦于糾刪場景，首先針對通信領(lǐng)域中的多播傳輸，介紹如何設計低計算復雜度的無碼率RS碼（噴泉碼）。特別地，新噴泉碼能夠在保證低計算復雜度的同時保證零接收開銷，這是對當前著名噴泉碼（即LT碼和Raptor碼）在接收開銷方面的提升。后者的接收開銷隨著碼長的減小而增大，不能很好適用于低延遲和帶寬受限應用；其次，針對存儲領(lǐng)域中的高碼率碼場景，本報告介紹如何設計RS碼的低計算復雜度算法。新編譯碼算法在異或操作層面（將有限域加法和乘法均轉(zhuǎn)換為異或操作）具有目前已知最低的漸近計算復雜度，為每個數(shù)據(jù)比特僅僅需要$\lfloor \lg T \rfloor+1$ 個異或，其中T表示校驗符號的數(shù)量。最后，由于存儲領(lǐng)域中環(huán)上RS碼被廣泛研究，本報告介紹一種環(huán)上校驗矩陣到二進制校驗矩陣的映射，其可以看作是域上類似映射放松到環(huán)上的一個擴展，這使得原始碼能夠在一些簡單條件約束下被轉(zhuǎn)到二進制上實現(xiàn)，從而避免復雜的代數(shù)運算。

誠摯歡迎廣大師生參加。