一种钱搜索方法及装置制造方法及图纸

技术编号:8388651 阅读:257 留言:0更新日期:2013-03-07 18:09
本发明专利技术适用于通信技术领域,提供了一种钱搜索方法及装置,该方法包括:将错误位置多项式的t个系数初值发送到错误位置多项式系数更新单元,多项式系数更新单元对系数进行迭代更新并发送给降次转化单元;降次转化单元对t个多项式系数进行降次转化为m个参数,并将转化后的m参数发送至移位求和阵列,m为降次转化后的最高次数;移位求和阵列对m个参数进行移位求和处理,并将处理结果发送至求模转化单元;求模转化单元对移位求和阵列发来的参数进行求模处理后输出,若某个求模转化结果为0,则该对应位置为错误位置。借此,本发明专利技术能减小并行钱搜索电路面积,在并行度较低的情况下同样具有良好的减小钱搜索电路面积的性质。

【技术实现步骤摘要】

【技术保护点】
一种钱搜索方法,其特征在于,所述方法包括如下步骤:?将错误位置多项式σ(x)=1+σ1x+σ2x2+σ3x3+…+σtxt的t个系数初值发送到错误位置多项式系数更新单元,多项式系数更新单元对系数进行迭代更新并发送给降次转化单元,t为错误位置多项式的系数的个数;?降次转化单元对错误位置多项式系数更新单元发来的t个多项式系数进行降次转化为m个参数,并将转化后的m个参数发送至移位求和阵列,m为降次转化后的最高次数;?移位求和阵列对所述m个参数进行移位求和处理,并将处理结果发送至求模转化单元;?求模转化单元对移位求和阵列发来的参数进行求模处理后输出,若某个求模转化结果为0,则该对应位置为错误位置。

【技术特征摘要】

【专利技术属性】
技术研发人员:郭超朱丽娟
申请(专利权)人:记忆科技深圳有限公司
类型:发明
国别省市:

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

1