欧几里德算法的rs译码研究及fpga仿真
Keywords: rs码,关键方程,改进型欧几里德算法,fpga仿真
Abstract:
?rs码在通信领域有着广泛的应用,其中最重要的是关键方程的求解。传统欧几里德算法是利用多项式长除法来求解关键方程,它需要多项式次数的判断,并且必须通过迭代运算才能求出商式和余式,造成硬件电路复杂,译码速度下降。通过矩阵论的相关知识,提出一种改进型欧几里德算法。它不需要进行多项式次数的判断和迭代运算就能快速地计算出商式和余式,能够降低译码的复杂度,提高译码速度。在vcs软件中通过fpga仿真,仿真结果表明该算法能够实现正确译码的效果。
Full-Text