发明名称 |
一种计算高速网络中CRC值的方法及系统 |
摘要 |
本发明公开了一种计算高速网络中CRC值的方法及系统,涉及数字通信系统的循环冗余校验技术领域。该方法包括以下步骤:判断待计算数据块中,有效净荷的长度是否小于待计算数据块的长度,若是,对待计算数据块进行数据的移位和补0操作;按照均等的位宽,将待计算数据块分成N个数据切片;采用并行计算CRC算法,同时计算N个数据切片的CRC值;将计算得到的N个数据切片的CRC值分别输入对应的相对位置系数矩阵,得到N个输出值;将N个输出值做按位异或运算,合并得到待计算数据块的CRC终值。本发明能够快速、实时地计算出当前数据的CRC值,满足高速网络线路上数据传输速率要求。 |
申请公布号 |
CN105119694A |
申请公布日期 |
2015.12.02 |
申请号 |
CN201510575502.1 |
申请日期 |
2015.09.11 |
申请人 |
烽火通信科技股份有限公司 |
发明人 |
李剑峰;李光瑜;胡峰;海增强;冯波 |
分类号 |
H04L1/00(2006.01)I |
主分类号 |
H04L1/00(2006.01)I |
代理机构 |
武汉智权专利代理事务所(特殊普通合伙) 42225 |
代理人 |
沈林华 |
主权项 |
一种计算高速网络中CRC值的方法,其特征在于,包括以下步骤:A、判断待计算数据块中,有效净荷的长度是否小于待计算数据块的长度Y,若是,对待计算数据块进行数据的移位和补0操作后转入步骤B;否则直接转入步骤B;B、按照均等的位宽L,将待计算数据块分成N个数据切片,<img file="FDA0000800320140000011.GIF" wi="203" he="133" />N为正整数,转入步骤C;C、采用并行计算CRC算法,同时计算N个数据切片的CRC值,转入步骤D;D、根据CRC编码器的状态公式计算出与所有数据切片对应的相对位置系数矩阵,每个数据切片对应一个相对位置系数矩阵;将步骤C中的N个数据切片的CRC值分别输入对应的相对位置系数矩阵,得到N个输出值;将N个输出值做按位异或运算,合并得到待计算数据块的CRC终值。 |
地址 |
430074 湖北省武汉市东湖开发区光谷创业街67号 |