[发明专利]纠正突发错误的解码方法、解码设备和解码器有效
申请号: | 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.一种用于纠正突发错误的解码设备,包括:
初始校正子计算装置,配置为计算接收到的数据帧的初始校正子,其中所述数据帧是基于针对突发错误纠正的循环码进行编码的;
错误可纠性确定装置,配置为基于所计算的初始校正子,确定所述数据帧中包含的突发错误的错误可纠性;以及
错误处理装置,配置为根据所确定的错误可纠性,对所述数据帧中的突发错误进行处理并输出处理后的数据帧,
其中,所述错误可纠性确定装置包括:
第一校正子计算子装置,配置为基于所计算的初始校正子,利用错误模式多项式计算第一校正子;
第二校正子计算子装置,配置为基于所计算的初始校正子,利用所述错误位置多项式计算第二校正子,其中所述错误模式多项式和错误位置多项式与所述循环码的生成多项式相关联;以及
错误可纠性确定子装置,配置为根据所计算的第一校正子和第二校正子,按照预定规则确定所述数据帧中包含的突发错误的错误可纠性;
其中所述第一校正子计算子装置包括:
用于将所计算的初始校正子除以所述错误模式多项式的装置;和
用于将所获得的余式确定为第一校正子的装置;
其中所述第二校正子计算子装置包括:
用于将所计算的初始校正子除以所述错误位置多项式的装置;和
用于将所获得的余式确定为第二校正子的装置。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于国际商业机器公司,未经国际商业机器公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310064254.5/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种赖诺普利的提纯方法
- 下一篇:一种盐酸西替利嗪的纯化方法
- 同类专利
- 专利分类