電智學術論壇：華為技術有限公司唐念歧博士專題報告

2022年12月8日下午，為推進學院研究生培養工作，全面提高人才自主培養質量，電子工程與智能化學院、編碼理論及其應用科研團隊邀請了華為技術有限公司主任工程師唐念歧博士以“有限域 FFT 及快速 RS 編譯碼算法”為題作了專題報告。報告以線上線下方式在瑞鷹國際通信會議室同步進行，學院及團隊師生積極參加。

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

唐博士以深入淺出地的方式對Reed-Solomon (RS) 碼進行了分析，Reed-Solomon (RS) 碼是最著名的糾錯編碼方案之一，被廣泛應用在以太網、存儲、二維碼等方面。基于有限域 FFT，可以推導出快速的 RS 編譯碼算法。該算法達到了最優的複雜度界。此外，對于常用的 RS 中短碼，該算法快于已有的編譯碼算法。報告現場，師生積極響應，唐博士對有限域FFT、FFT的LCH基及其張成的向量空間、基于有限域FFT的RS碼的快速編譯碼算法及解相應關鍵方程的快速算法做了詳細解答。

本次報告，加深了學院師生對有限域FFT和RS編譯碼的理解，促進了産學研融合，營造了良好的對外交流與學習氛圍，對學院學科建設和研究生培養工作具有重要的指導意義。

（撰稿：李萍萍，梁詩敏 初審：周雪雲；複審：侯韓旭；終審：胡耀華）