一种错误位置多项式求解方法及装置制造方法及图纸

技术编号:8242540 阅读:268 留言:0更新日期:2013-01-24 23:31
本申请公开了一种错误位置多项式求解方法及装置,该方法包括:在每轮迭代的第一周期中输入奇数项伴随式的系数和偶数项伴随式的系数,计算下轮迭代所需的修正值;在每轮迭代的第二周期中判断修正值是否为0,并根据判断结果输出下轮迭代所需的中间多项式的系数以及中间量;在每轮迭代的第二周期中根据修正值和本轮迭代所需的错误位置多项式的系数、本轮迭代所需的中间多项式的系数以及中间量,计算下轮迭代所需的错误位置多项式的系数。本申请方案提供的错误位置多项式求解的IBM迭代电路大大降低了关键路径延时,均衡解决了面积和时序问题,使得该错误位置多项式求解方法及装置可以应用于高频数据传输。

【技术实现步骤摘要】

【技术保护点】
一种错误位置多项式求解方法,其特征在于,包括:在每轮迭代的第一周期中输入奇数项伴随式的系数和偶数项伴随式的系数,计算下轮迭代所需的修正值;在每轮迭代的第二周期中判断所述修正值是否为0,并根据判断结果输出下轮迭代所需的中间多项式的系数以及中间量;在每轮迭代的第二周期中根据所述修正值和本轮迭代所需的错误位置多项式的系数、本轮迭代所需的中间多项式的系数以及中间量,计算下轮迭代所需的错误位置多项式的系数。

【技术特征摘要】

【专利技术属性】
技术研发人员:王俊敏钟孟辰杨航谢文刚任民
申请(专利权)人:成都国微电子有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1