【技术实现步骤摘要】
一种用于数据传输的高带宽累加和计算方法
[0001]本专利技术涉及一种校验方法,具体涉及一种用于数据传输的高带宽累加和计算方法
。
技术介绍
[0002]在数据传输和存储等领域中,验证信息传输是否正确,校验和的计算通常基于简单的算术运算,将加法或异或操作用到高带宽累加和的计算中
。
发送方根据要传输的数据计算校验和,并将其附加到数据中一起发送
。
接收方接收到数据后,再次计算校验和,并与接收到的校验和进行比较
。
如果两个校验和匹配,则认为数据传输没有错误;否则,认为数据存在错误,上述过程中均存在的高带宽累加和计算吞吐率过低的问题
。
技术实现思路
[0003]本专利技术的目的是解决高带宽累加和计算吞吐率过低的技术问题,而提供一种用于数据传输的高带宽累加和计算方法,实现高吞吐率的高带宽累加和计算
。
[0004]为解决上述技术问题,本专利技术所采用的技术方案为:
[0005]一种用于数据传输的高带宽累加和计算方法,其特殊之处在于,包括以下步骤:
[0006]1)
将输入数据按所求带宽累加和位宽的一半进行切分,获得奇数数据组和偶数数据组;
[0007]2)
在奇数数据组或偶数数据组中标识切分后的第一组有效数据;
[0008]3)
将奇数数据组中数据进行两两相加,再对相加的结果进行两两相加,直至得到一个加和结果,记为奇数组数据加和结果
odd
;将偶数数据
【技术保护点】
【技术特征摘要】
1.
一种用于数据传输的高带宽累加和计算方法,其特征在于,包括以下步骤:
1)
将输入数据按所求带宽累加和位宽的一半进行切分,获得奇数数据组和偶数数据组;
2)
在奇数数据组或偶数数据组中标识切分后的第一组有效数据;
3)
将奇数数据组中数据进行两两相加,再对相加的结果进行两两相加,直至得到一个加和结果,记为奇数组数据加和结果
odd
;将偶数数据组中数据进行两两相加,再对相加的结果进行两两相加,直至得到一个加和结果,记为偶数组数据加和结果
even
;
4)
对奇数组数据加和结果
odd
和偶数组数据加和结果
even
分别进行溢出处理,获得
odd
′
和
even
′
;再对
odd
′
和
even
′
分别进行溢出预测,获得
odd
″
和
even
″
;
5)
若
odd
′
的最高位为比特1,则将
odd
″
中小于等于
N/2
比特的数据赋值给
sum_odd
,否则将
odd
′
中小于等于
N/2
比特的数据赋值给
sum_odd
;若
even
′
的最高位为比特1,则将
even
″
中小于等于
N/2
比特的数据赋值给
sum_even
,否则将
even
′
中小于等于
N/2
比特的数据赋值给
sum_even
;
6)
根据步骤
2)
中所得的第一组有效数据所在组别
、
步骤
5)
中确定的
sum_odd
和
sum_even
,获得最终的高带宽累加和
。2.
根据权利要求1所述的一种用于数据传输的高带宽累加和计算方法,其特征在于,步骤
1)
具体为:
1.1、
所求累加和位宽为
N
比特,将输入数据
M
按照
N/2
比特长度进行切分,得到数据组
{P1,
...
,
P
i
,
...
,
O
j
...
,
P
k
‑1,
P
k
}
;
M、N
均为正偶数,
k
为大于等于1的整数,
f∈k
,
j∈k
;
1.2、
将数据组
{P1,
...
,
P
i
,
...
,
O
j
...
,
P
k
‑1,
P
k
}
中的无效数据置0,得到新数据组
{P
′1,
P
′2,
...
,
P
′
i
,
...
,
P
′
j
,
...
,
P
′
k
‑1,
P
′
k
}
;
1.3、
将新数据组
{P
′1,
P
′2,
...
,
P
′
i
,
...
,
P
′
j
,
...
,
P
′
k
‑1,
P
′
k
}
分为奇数数据组
{P
′1,
F
′3,
.....
【专利技术属性】
技术研发人员:曾泽沧,王文哲,韩桉卓,张丽果,杜慧敏,孟李林,原建森,王睿,曹亚莉,肖杉,薛志民,
申请(专利权)人:烽火通信科技股份有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。