| 基于改进型欧几里德算法的RS译码研究 |
| |
| 引用本文： | 张天瑜.基于改进型欧几里德算法的RS译码研究[J].齐齐哈尔轻工业学院学报,2009(1):1-5. |
| |
| 作者姓名： | 张天瑜 |
| |
| 作者单位： | 无锡市广播电视大学机电工程系,江苏无锡214011 |
| |
| 摘 要： | 为了简化数字电视译码电路的复杂性，提出一种改进型欧几里德算法。该算法利用多项式带余除法的相关推论，在关键方程中对错误值多项式进行巧妙的处理，这样可以方便地得到商式和余式，从而便于进行迭代。与传统欧几里德算法相比，该算法在求解关键方程的过程中能够更容易地得到错误值多项式和错误位置多项式，能减少硬件电路的复杂性，提高译码速度。
|
| 关 键 词： | RS码 多项式带余除法 关键方程 传统欧几里德算法 改进型欧几里德算法 |
Research of RS decoding based on modified Euclidean algorithm |
| |
| Authors: | ZHANG Tian-yu |
| |
| Affiliation: | ZHANG Tian-yu (Department of Mechanical and Electrical Engineering, Wuxi Radio ＆ Television University, Jiangsu Wuxi 214011, China ) |
| |
| Abstract: | To simplify the complexity of decoding circuit in digital TV, a modified Euclidean algorithm is proposed. With the related deduction of division with reminder of polynomials, the error value polynomial is treated skillfully in key equation. Then the formula of quotient and reminder can be got easily, which is convenient to iteration. Compared with the traditional Euclidean algorithm, the proposed algorithm can easily get error value polynomial and error loca- tor polynomial in the process of solving key equation. In addition, it can simplify the complexity of hardware circuit and improve decoding speed. |
| |
| Keywords: | Reed-Solomon code division with reminder of polynomials key equation traditional Euclideanalgorithm modified Euclidean algorithm |
| 本文献已被 维普 等数据库收录！ |
