![一种BCH码译码方法和装置](/CN/2009/1/41/images/200910205545.jpg)
基本信息:
- 专利标题: 一种BCH码译码方法和装置
- 专利标题(英):Method and device for decoding broadcast channel (BCH) code
- 申请号:CN200910205545.5 申请日:2009-10-26
- 公开(公告)号:CN102045073B 公开(公告)日:2013-04-17
- 发明人: 邢继元 , 张琴 , 梁剑
- 申请人: 成都市华为赛门铁克科技有限公司
- 申请人地址: 四川省成都市高新区西部园区清水河片区
- 专利权人: 成都市华为赛门铁克科技有限公司
- 当前专利权人: 华为数字技术(成都)有限公司
- 当前专利权人地址: 四川省成都市高新区西部园区清水河片区
- 代理机构: 北京三友知识产权代理有限公司
- 代理人: 任默闻
- 主分类号: H03M13/15
- IPC分类号: H03M13/15
摘要:
本发明实施例提供一种BCH码译码方法和装置,所述方法包括:根据接收码计算伴随式;利用迭代算法根据所述伴随式求解错误位置多项式;利用钱式搜索算法根据所述错误位置多项式确定错误位置;对所述确定的错误位置上的错误值进行纠错得到恢复码。本发明实施例的BCH码译码方法和装置通过对riBM算法的改进,使并行BM迭代算法在资源和速度上都得到了优化。
公开/授权文献:
- CN102045073A 一种BCH码译码方法和装置 公开/授权日:2011-05-04
IPC结构图谱:
H | 电学 |
--H03 | 基本电子电路 |
----H03M | 一般编码、译码或代码转换 |
------H03M13/00 | 用于检错或纠错的编码、译码或代码转换;编码理论基本假设;编码约束;误差概率估计方法;信道模型;代码的模拟或测试 |
--------H03M13/03 | .用数据表示中的冗余项检错或前向纠错,即码字包含比源字更多的位数 |
----------H03M13/05 | ..应用分组码,即与预定信息位编号相连的预定校验位编号 |
------------H03M13/13 | ...线形码 |
--------------H03M13/15 | ....循环码,即码字的循环移位产生其他码字,例如由多项式、玻色—查德赫利—霍克昆海母(BCH)代码发生器定义的代码 |