[发明专利]纠正突发错误的解码方法、解码设备和解码器有效

专利信息
申请号: 201310064254.5 申请日: 2013-02-28
公开(公告)号: CN104022784B 公开(公告)日: 2017-08-29
发明(设计)人: 宋成伟;李厚刚;杨浩;李宇飞;周凡 申请(专利权)人: 国际商业机器公司
主分类号: H03M13/17 分类号: H03M13/17;H03M13/15
代理公司: 中国国际贸易促进委员会专利商标事务所11038 代理人: 邹姗姗
地址: 美国*** 国省代码: 暂无信息
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 纠正 突发 错误 解码 方法 设备 解码器
【权利要求书】:

1.一种用于纠正突发错误的解码方法,包括:

计算接收到的数据帧的初始校正子,其中所述数据帧是基于针对突发错误纠正的循环码进行编码的;

基于所计算的初始校正子,确定所述数据帧中包含的突发错误的错误可纠性;以及

根据所确定的错误可纠性,对所述数据帧中的突发错误进行处理并输出处理后的数据帧,

其中,确定所述数据帧中包含的突发错误的错误可纠性包括:

基于所计算的初始校正子,利用错误模式多项式计算第一校正子;

基于所计算的初始校正子,利用错误位置多项式计算第二校正子,其中所述错误模式多项式和错误位置多项式与所述循环码的生成多项式相关联;以及

根据所计算的第一校正子和第二校正子,按照预定规则确定所述数据帧中包含的突发错误的错误可纠性;

其中计算第一校正子包括:

将所计算的初始校正子除以所述错误模式多项式;和

将所获得的余式确定为第一校正子;

其中计算第二校正子包括:

将所计算的初始校正子除以所述错误位置多项式;和

将所获得的余式确定为第二校正子。

2.根据权利要求1所述的解码方法,其中将所计算的初始校正子除以所述错误模式多项式包括:

对所计算的初始校正子中阶次大于错误模式多项式的最高阶的项进行移位运算;以及

对移位运算后的结果与初始校正子中阶次不大于错误模式多项式的最高阶的项进行减法运算。

3.根据权利要求1所述的解码方法,其中将所计算的初始校正子除以所述错误位置多项式包括:

对所计算的初始校正子中阶次大于错误位置多项式的最高阶的项进行移位运算;以及

对移位运算后的结果与初始校正子中阶次不大于错误位置多项式的最高阶的项进行减法运算。

4.根据权利要求1所述的解码方法,其中所述循环码为缩短循环码,将所述按照预定规则确定的错误可纠性定义为第一错误可纠性,所述基于所计算的初始校正子确定所述数据帧中包含的突发错误的错误可纠性还包括:

根据突发错误在数据帧中的位置,判断突发错误是否发生在缩短循环码的缩短帧边界处;

响应于判定突发错误发生在缩短循环码的缩短帧边界处,确定第二错误可纠性;以及

基于所确定的第一错误可纠性和第二错误可纠性,确定所述数据帧中包含的突发错误的错误可纠性。

5.根据权利要求1所述的解码方法,还包括:

基于所计算的初始校正子,确定所述数据帧包含的突发错误的错误模式,

其中对所述数据帧中的突发错误进行处理包括根据所确定的错误可纠性和错误模式对所述数据帧中的突发错误进行处理。

6.一种用于纠正突发错误的解码设备,包括:

初始校正子计算装置,配置为计算接收到的数据帧的初始校正子,其中所述数据帧是基于针对突发错误纠正的循环码进行编码的;

错误可纠性确定装置,配置为基于所计算的初始校正子,确定所述数据帧中包含的突发错误的错误可纠性;以及

错误处理装置,配置为根据所确定的错误可纠性,对所述数据帧中的突发错误进行处理并输出处理后的数据帧,

其中,所述错误可纠性确定装置包括:

第一校正子计算子装置,配置为基于所计算的初始校正子,利用错误模式多项式计算第一校正子;

第二校正子计算子装置,配置为基于所计算的初始校正子,利用所述错误位置多项式计算第二校正子,其中所述错误模式多项式和错误位置多项式与所述循环码的生成多项式相关联;以及

错误可纠性确定子装置,配置为根据所计算的第一校正子和第二校正子,按照预定规则确定所述数据帧中包含的突发错误的错误可纠性;

其中所述第一校正子计算子装置包括:

用于将所计算的初始校正子除以所述错误模式多项式的装置;和

用于将所获得的余式确定为第一校正子的装置;

其中所述第二校正子计算子装置包括:

用于将所计算的初始校正子除以所述错误位置多项式的装置;和

用于将所获得的余式确定为第二校正子的装置。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201310064254.5/1.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top