计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2008年
1期
91-93
,共3页
包涛%张会生%许家栋%毛得明
包濤%張會生%許傢棟%毛得明
포도%장회생%허가동%모득명
里德-索罗蒙码%RS译码%修正的欧几里德算法
裏德-索囉矇碼%RS譯碼%脩正的歐幾裏德算法
리덕-색라몽마%RS역마%수정적구궤리덕산법
遵循有限域上多项式的运算规则,使用MATLAB软件设计了GF(28)上的加法、乘法、求逆运算模块,并以这些模块为基础,采用修正的欧几里德算法(MEA)与有限域上快速傅立叶变换算法相结合的思想,实现了RS(255,223)的软件译码.此软件参数可调,可以适应GF(2n)域(n≤8)上不同本原多项式、不同纠错能力的RS码,具有很强的通用性.仿真结果表明,所设计的RS(255,223)译码软件运行效率高,满足实时通信传输需要;并为算法开发、验证和硬件设计调试提供了一种强有力的辅助手段.
遵循有限域上多項式的運算規則,使用MATLAB軟件設計瞭GF(28)上的加法、乘法、求逆運算模塊,併以這些模塊為基礎,採用脩正的歐幾裏德算法(MEA)與有限域上快速傅立葉變換算法相結閤的思想,實現瞭RS(255,223)的軟件譯碼.此軟件參數可調,可以適應GF(2n)域(n≤8)上不同本原多項式、不同糾錯能力的RS碼,具有很彊的通用性.倣真結果錶明,所設計的RS(255,223)譯碼軟件運行效率高,滿足實時通信傳輸需要;併為算法開髮、驗證和硬件設計調試提供瞭一種彊有力的輔助手段.
준순유한역상다항식적운산규칙,사용MATLAB연건설계료GF(28)상적가법、승법、구역운산모괴,병이저사모괴위기출,채용수정적구궤리덕산법(MEA)여유한역상쾌속부립협변환산법상결합적사상,실현료RS(255,223)적연건역마.차연건삼수가조,가이괄응GF(2n)역(n≤8)상불동본원다항식、불동규착능력적RS마,구유흔강적통용성.방진결과표명,소설계적RS(255,223)역마연건운행효솔고,만족실시통신전수수요;병위산법개발、험증화경건설계조시제공료일충강유력적보조수단.
