欧几里德算法的RS译码研究及FPGA仿真.docVIP

武汉理工大学学报第 32 卷 第 2 期2010 年 1 武 汉 理 工 大 学 学 报 第 32 卷 第 2 期 2010 年 1 月 Vol . 32 No . 2 J an. 2010 JO URNAL OF WUHAN UNIVERSITY OF TECHNOLO GY DO I :10 . 3963/ j . issn . 167124431 . 2010 . 02 . 022 欧几里德算法的 RS 译码研究及 FP GA 仿真 张天瑜 (无锡市广播电视大学机电工程系 ,无锡 214011) 摘 要 : RS 码在通信领域有着广泛的应用 ,其中最重要的是关键方程的求解 。传统欧几里德算法是利用多项式长除 法来求解关键方程 ,它需要多项式次数的判断 ,并且必须通过迭代运算才能求出商式和余式 ,造成硬件电路复杂 ,译码速 度下降 。通过矩阵论的相关知识 ,提出一种改进型欧几里德算法 。它不需要进行多项式次数的判断和迭代运算就能快 速地计算出商式和余式 ,能够降低译码的复杂度 ,提高译码速度 。在 VCS 软件中通过 F P GA 仿真 ,仿真结果表明该算法 能够实现正确译码的效果 。 关键词 : RS 码 ; 关键方程 ; 改进型欧几里德算法 ; F P GA 仿真 中图分类号 : TN 911 文献标识码 : A 文章编号 :167124431 (2010) 0220084206 Research of RS Decoding Ba sed on Modif ied Eucl idean Al gorithm an d FP GA Simulat ion Z HA N G T i a n2y u (Depart ment of Mechanical and Elect rical Engineering , Wuxi Radio Televisio n U niversity , Wuxi 214011 , China) Abstract : Reed2Solo mo n ( RS) code is widely used in t he field of co mmunicatio n , of which t he most important is solving key equatio n. Lo ng divisio n of polyno mial is used to solve key equatio n in t raditio nal Euclidean algorit hm. The degree of polyno mial needs judging. Moreover , quotient formula and remainder formula must be calculated by iterative co mp utatio n , which will cause t he co mplexit y of hardware circuit and decrease t he decoding speed. A modified Euclidean algorit hm is p roposed by t he related knowledge of mat rix t heory. It does not need to judge t he degree of polyno mial and iterative co mp utatio n , and can calculate quotient formula and remainder formula quickly. The p roposed algorit hm can decrease t he co mplexit y of decoding and imp rove t he decoding speed. The simulatio n result s show t hat t he p roposed algorit hm can achieve t he effect s of correct decoding by F P2 GA simulatio n in t he sof t ware of VCS. Key words : reed2solo mo n code ; key equatio n ; modified euclidean algorit hm ; F P GA simulatio n 1960 年由麻省理工学院林肯实验室的 Reed 和 Solo mo n 提出的