数字电视译码电路中改进型欧几里德算法

• 作者: 张天瑜
• 来源期刊: 武汉工程大学学报
• 学科: 工学
• 关键词: RS码 多项式带余除法 关键方程 改进型欧几里德算法 列变换
• 年，卷（期）: 2009,（12）
• 页码范围: 73-78
• 页数: 6页
• 分类号: TN943
• 字数: 3262字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-2869.2009.12.020

摘要

为了简化数字电视译码电路的复杂性,提出一种改进型欧几里德算法.该算法利用多项式带余除法的相关推论,通过矩阵的列变换来求解关键方程,这样可以快速地得到商式和余式,从而可以减少迭代运算的次数.与传统欧几里德算法相比,该算法在求解关键方程的过程中能够更方便地得到错误值多项式和错误位置多项式,并且能够减少硬件电路的复杂性,提高RS码的译码速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张天瑜	无锡市广播电视大学机电工程系	91	253	8.0	11.0