RS译码中改进型欧几里德算法的研究及其FPGA实现

RS码在通信领域有着广泛的应用,其中最重要的是关键方程的求解.传统欧几里德算法在求解关键方程时需要进行多项式次数的判断,从而造成硬件电路复杂,译码速度下降.通过对综合除法进行推广,提出了一种改进型欧几里德算法,它不需要进行多项式次数的判断,能够降低译码的复杂度,减少硬件电路的复杂性,提高译码速度.在VCS软件中进行FPGA仿真,结果表明:当误码个数不同时该算法可以达到预期的效果.

基于改进型欧几里德算法的RS译码研究

为了简化数字电视译码电路的复杂性,提出一种改进型欧几里德算法。该算法利用多项式带余除法的相关推论,在关键方程中对错误值多项式进行巧妙的处理,这样可以方便地得到商式和余式,从而便于进行迭代。与传统欧几里德算法相比,该算法在求解关键方程的过程中能够更容易地得到错误值多项式和错误位置多项式,能减少硬件电路的复杂性,提高译码速度。