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

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

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

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

【主講人介紹】

唐念歧，博士，高級研究員。2019 年博士畢業(yè)于西安電子科技大學通信與信息系統(tǒng)專業(yè)。隨后加入華為技術有限公司。研究方向包括代數(shù)編碼理論、譯碼硬件架構(gòu)及網(wǎng)絡編碼等。

【內(nèi)容簡介】

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

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

誠摯歡迎廣大師生參加。