[发明专利]修正欧几里德算法的部分并行实现装置

摘要

本发明公开了一种修正欧几里德算法的部分并行实现装置，包括：初始化模块，根据伴随式的计算结果，初始化错误位置多项式和错误值多项式，使Q(x)＝S(x)，R(x)＝0，η(x)＝0，μ（x)＝1；其中，R(x)为错误值多项式，η(x)为错误位置多项式；并行运算模块，在同一周期内同时对错误值多项式和错误位置多项式并行进行迭代运算；运算结果模块，在设定的周期结束时，停止迭代运算，得到错误位置多项式和错误值多项式。本发明既能有效减少组合逻辑运算单元的数量，又能保证高效进行数据处理。

主权项

一种修正欧几里德算法的部分并行实现装置，其特征在于，包括：初始化模块，根据伴随式的计算结果，初始化错误位置多项式和错误值多项式，使Q(x)＝S(x)，R(x)＝0，η(x)＝0，μ(x)＝1；其中，R(x)为错误值多项式，η(x)为错误位置多项式，S(x)为伴随多项式，Q(x)和μ(x)分别为计算错误值多项式和计算错误位置多项式的辅助多项式；并行运算模块，将M项所述错误位置多项式和M项错误值多项式分为4组，每组内包含N项错误位置多项式和N项错误值多项式，每个周期内同时完成N项错误位置多项式和N项错误值多项式的并行迭代运算，四个周期完成第一次迭代运算，得到错误位置多项式和错误值多项式的最高次数项系数和控制信号，继而进行下一次的第二次迭代运算；其中，M和N均为大于1的正整数；运算结果模块，在设定的2t×4个周期结束时，停止迭代运算，此时得到错误位置多项式和错误值多项式。