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

摘要

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