電智學(xué)術(shù)論壇：華為技術(shù)有限公司唐念歧博士專(zhuān)題報(bào)告

2022年12月8日下午，為推進(jìn)學(xué)院研究生培養(yǎng)工作，全面提高人才自主培養(yǎng)質(zhì)量，電子工程與智能化學(xué)院、編碼理論及其應(yīng)用科研團(tuán)隊(duì)邀請(qǐng)了華為技術(shù)有限公司主任工程師唐念歧博士以“有限域 FFT 及快速 RS 編譯碼算法”為題作了專(zhuān)題報(bào)告。報(bào)告以線(xiàn)上線(xiàn)下方式在瑞鷹國(guó)際通信會(huì)議室同步進(jìn)行，學(xué)院及團(tuán)隊(duì)師生積極參加。

報(bào)告上，唐博士介紹了利用 subspace polynomial 所構(gòu)造的多項(xiàng)式新基，可以實(shí)現(xiàn)計(jì)算復(fù)雜度為 O(NlogN) 、constant factor 僅為 1.5 的有限域 FFT。由于復(fù)雜度低，有限域 FFT 已被證明對(duì)多種算法有很大的提升。

唐博士以深入淺出地的方式對(duì)Reed-Solomon (RS) 碼進(jìn)行了分析，Reed-Solomon (RS) 碼是最著名的糾錯(cuò)編碼方案之一，被廣泛應(yīng)用在以太網(wǎng)、存儲(chǔ)、二維碼等方面。基于有限域 FFT，可以推導(dǎo)出快速的 RS 編譯碼算法。該算法達(dá)到了最優(yōu)的復(fù)雜度界。此外，對(duì)于常用的 RS 中短碼，該算法快于已有的編譯碼算法。報(bào)告現(xiàn)場(chǎng)，師生積極響應(yīng)，唐博士對(duì)有限域FFT、FFT的LCH基及其張成的向量空間、基于有限域FFT的RS碼的快速編譯碼算法及解相應(yīng)關(guān)鍵方程的快速算法做了詳細(xì)解答。

本次報(bào)告，加深了學(xué)院師生對(duì)有限域FFT和RS編譯碼的理解，促進(jìn)了產(chǎn)學(xué)研融合，營(yíng)造了良好的對(duì)外交流與學(xué)習(xí)氛圍，對(duì)學(xué)院學(xué)科建設(shè)和研究生培養(yǎng)工作具有重要的指導(dǎo)意義。

（撰稿：李萍萍，梁詩(shī)敏 初審：周雪云；復(fù)審：侯韓旭；終審：胡耀華）