二进制BCH码在解码中计算错误位置多项式的方法和装置

摘要：

本发明公开一种二进制BCH码在解码中计算错误位置多项式的方法和装置。该方法包括如下步骤：1)根据计算出的伴随式，迭代从偶数开始，初始化步长初始值i以及计算错误位置多项式的初始参数；2)计算第i次迭代的错误位置多项式和第i+2次迭代的修正项；3)判断并计算出下一次迭代计算的参数；4)将i的值增长常数为2的步长，即；5)比较迭代次数的值与2t-1，并根据比较结果选择继续迭代转步骤2)，或者结束迭代转步骤6)处理；6)将第i-2次迭代的错误位置多项式输出，完成。其在减小二进制BCH解码延迟的同时也大大减小了解码电路的功耗。

专利类型：发明专利

申请/专利号：CN201010279596.5

申请日期：2010-09-13

公开/公告号：CN101951265A

公开/公告日：2011-01-19

主分类号：H03M13/15(2006.01)I

申请/专利权人:珠海全志科技有限公司

发明/设计人:庞文玉;彭刚;匡双鸽

主申请人地址:519080 广东省珠海市软件园路1号生产加工中心4号楼四层1单元

专利代理机构:广州华进联合专利商标代理有限公司 44224

代理人:李双皓%郑小粤

国别省市代码:广东;44

权利要求：

一种二进制BCH码在解码中计算错误位置多项式的方法，其特征在于，包括下列步骤：步骤S100，根据计算出的伴随式，迭代从偶数开始，初始化步长初始值i以及计算错误位置多项式的初始参数；步骤S200，计算第i次迭代的错误位置多项式和第i+2次迭代的修正项；步骤S300，判断并计算出下一次迭代计算的参数；步骤S400，将i的值增长常数为2的步长，即；步骤S500，比较迭代次数的值与2t?1，并根据比较结果选择继续迭代转步骤S200，或者结束迭代转步骤S600处理；步骤S600，将第i?2次迭代的错误位置多项式输出，完成。FSA00000266704200011.tif