修正欧几里德算法的部分并行实现方法及装置专利登记公告

专利名称：修正欧几里德算法的部分并行实现方法及装置

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

专利类型：发明专利

专利号：CN201110052369.3

专利申请（专利权）人：上海华虹集成电路有限责任公司

专利发明（设计）人：张玉安

主权项：一种修正欧几里德算法的部分并行实现方法，其特征在于，包括如下步骤：步骤一、根据伴随式的计算结果，初始化错误位置多项式和错误值多项式，使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项错误值多项式

专利地区：上海