[发明专利]一种适用于专用ASIC的CRC校验方法在审
申请号: | 201811282117.8 | 申请日: | 2018-10-31 |
公开(公告)号: | CN109656745A | 公开(公告)日: | 2019-04-19 |
发明(设计)人: | 霍兴华;樊镕;吴璇;高金超;韩华锦;贾明建 | 申请(专利权)人: | 天津七所精密机电技术有限公司 |
主分类号: | G06F11/10 | 分类号: | G06F11/10;H04L1/00 |
代理公司: | 天津盛理知识产权代理有限公司 12209 | 代理人: | 王雨晴 |
地址: | 300131 天*** | 国省代码: | 天津;12 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 位移位寄存器 生成多项式 移位寄存器 关系表达式 按位取反 变形规则 技术特点 同步通信 校验结果 校验 异或门 反转 构建 算法 进口 兼容 输出 通信 | ||
本发明涉及一种适用于专用ASIC的CRC校验方法,其技术特点在于:包括以下具体步骤:步骤1、构建十六位移位寄存器,模2除用异或门实现,从而生成多项式反转,即将生成多项式的简记式16’h1024进行反转为16’h8048;步骤2、设定十六位移位寄存器校验初始值为全0,计算得到当前周期移位寄存器的状态与当前输入和移位寄存器前一状态的关系表达式;步骤3、将校验结果进行按位取反输出。本发明攻破了进口专用ASIC中CRC校验算法的具体变形规则,使得国产化同步通信型ASIC能够与进口ASIC兼容通信。
技术领域
本发明属于CRC校验技术领域,涉及改进型CRC校验方法,尤其是一种适用于专用ASIC的CRC校验方法。
背景技术
随着人们对数据量的需求越来越大,现代数据通信对信息的可靠性要求也越来越高,然而数据信号在实际信道中传输不可避免的受到噪声干扰,为了提高链路传输的可靠性,一些高级数据链路控制规程会对用户数据进行差错编码,其中,循环冗余校验码(CRC)由于其检错纠错能力强等特点,在数据通信领域有着广泛的应用。
基本的CRC校验方法原理并不复杂,但是国外先进ASIC厂商在将CRC校验方法集成到专用ASIC中的时候会进行改进变形,这种改进型的CRC校验算法作为厂商的核心技术不被公开。然而,随着芯片国产化上升到国家战略,越来越多的国产芯片将会取代国外芯片,国内进口芯片巨大的保有量决定着芯片国产化是一个道阻且长的过程,为了使得自主化芯片能够与国外芯片兼容通信,必须达到校验方法的兼容,故这种改进型的CRC校验算法成为高级数据链路规程研究者必须要攻破的技术难题。
发明内容
本发明的目的在于克服现有技术的不足,提出一种适用于专用ASIC的CRC校验方法,使得国产化同步通信型ASIC能够与进口ASIC兼容通信。
本发明解决其现实问题是采取以下技术方案实现的:
一种适用于专用ASIC的CRC校验方法,包括以下具体步骤:
步骤1、构建十六位移位寄存器,模2除用异或门实现,从而生成多项式反转,即将生成多项式的简记式16’h1024进行反转为16’h8048;
步骤2、设定十六位移位寄存器校验初始值为全0,计算得到当前周期移位寄存器的状态与当前输入和移位寄存器前一状态的关系表达式;
步骤3、将校验结果进行按位取反输出。
本发明的优点和有益效果:
1、国外芯片厂商对基本CRC校验算法进行变形,是因为基本CRC算法在实际ASIC的工作环境中存在一种无法校验出的错误情况,即数据流开头添加若干个0并不影响校验结果,但是会造成解码端的解码错误。本发明通过生成多项式的反转、初始值设置为全0和结果按位取反操作可以避免上述缺陷。
2、本发明攻破了进口专用ASIC中CRC校验算法的具体变形规则,使得国产化同步通信型ASIC能够与进口ASIC兼容通信。
附图说明
图1为本发明的串行校验码生成原理图。
具体实施方式
以下结合附图对本发明实施例作进一步详述:
帧校验算法原型采用的是CCITT-16标准,其生成多项式G为x16+x12+x5+1,对应的简记式为16’h1021。CRC校验的基本原理是在一个k位的二进制序列D后加一个r位的帧校验序列R,生成新的二进制序列M,其中R为D被G整除的余数,其生成过程如公式(1)所示:
其中xrD(x)表示将D(x)左移r位,低位补r个0,Re表示取余操作。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于天津七所精密机电技术有限公司,未经天津七所精密机电技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201811282117.8/2.html,转载请声明来源钻瓜专利网。