【時間】2022年12月8日（周四）下午14:00開始

【地點】線上：騰訊會議，會議号 106-438-136

線下：瑞鷹國際7棟2樓會議室（學校西門對面）

【主題】有限域FFT及快速RS 編譯碼算法

【主講人介紹】

唐念歧，博士，高級研究員。2019 年博士畢業于西安電子科技大學通信與信息系統專業。随後加入華為技術有限公司。研究方向包括代數編碼理論、譯碼硬件架構及網絡編碼等。

【内容簡介】

利用 subspace polynomial 所構造的多項式新基，可以實現計算複雜度為 O(NlogN) 、constant factor 僅為 1.5 的有限域 FFT。由于複雜度低，有限域 FFT 已被證明對多種算法有很大的提升。

Reed-Solomon (RS) 碼是最著名的糾錯編碼方案之一，被廣泛應用在以太網、存儲、二維碼等方面。基于有限域 FFT，可以推導出快速的 RS 編譯碼算法。該算法達到了最優的複雜度界。此外，對于常用的 RS 中短碼，該算法快于已有的編譯碼算法。因此，無論從理論還是實踐方面，快速 RS 編譯碼算法都有重要的意義。

誠摯歡迎廣大師生參加。