一种用于数据传输的高带宽累加和计算方法技术

技术编号:39492965 阅读:10 留言:0更新日期:2023-11-24 11:18
本发明专利技术涉及一种校验方法,具体涉及一种用于数据传输的高带宽累加和计算方法,解决高带宽累加和计算吞吐率过低的技术问题

【技术实现步骤摘要】
一种用于数据传输的高带宽累加和计算方法


[0001]本专利技术涉及一种校验方法,具体涉及一种用于数据传输的高带宽累加和计算方法


技术介绍

[0002]在数据传输和存储等领域中,验证信息传输是否正确,校验和的计算通常基于简单的算术运算,将加法或异或操作用到高带宽累加和的计算中

发送方根据要传输的数据计算校验和,并将其附加到数据中一起发送

接收方接收到数据后,再次计算校验和,并与接收到的校验和进行比较

如果两个校验和匹配,则认为数据传输没有错误;否则,认为数据存在错误,上述过程中均存在的高带宽累加和计算吞吐率过低的问题


技术实现思路

[0003]本专利技术的目的是解决高带宽累加和计算吞吐率过低的技术问题,而提供一种用于数据传输的高带宽累加和计算方法,实现高吞吐率的高带宽累加和计算

[0004]为解决上述技术问题,本专利技术所采用的技术方案为:
[0005]一种用于数据传输的高带宽累加和计算方法,其特殊之处在于,包括以下步骤:
[0006]1)
将输入数据按所求带宽累加和位宽的一半进行切分,获得奇数数据组和偶数数据组;
[0007]2)
在奇数数据组或偶数数据组中标识切分后的第一组有效数据;
[0008]3)
将奇数数据组中数据进行两两相加,再对相加的结果进行两两相加,直至得到一个加和结果,记为奇数组数据加和结果
odd
;将偶数数据组中数据进行两两相加,再对相加的结果进行两两相加,直至得到一个加和结果,记为偶数组数据加和结果
even

[0009]4)
对奇数组数据加和结果
odd
和偶数组数据加和结果
even
分别进行溢出处理,获得
odd


even

;再对
odd


even

分别进行溢出预测,获得
odd


even


[0010]5)

odd

的最高位为比特1,则将
odd

中小于等于
N/2
比特的数据赋值给
sum_odd
,否则将
odd

中小于等于
N/2
比特的数据赋值给
sum_odd

[0011]若
even

的最高位为比特1,则将
even

中小于等于
N/2
比特的数据赋值给
sum_even
,否则将
even

中小于等于
N/2
比特的数据赋值给
sum_even

[0012]6)
根据步骤
2)
中所得的第一组有效数据所在组别

步骤
5)
中确定的
sum_odd

sum_even
,获得最终的高带宽累加和

[0013]进一步地,步骤
1)
具体为:
[0014]1.1、
所求累加和位宽为
N
比特,将输入数据
M
按照
N/2
比特长度进行切分,得到数据组
{P1,


P
i



P
j


P
k
‑1,
P
k
}

M、N
均为正偶数,
k
为大于等于1的整数,
i∈k

j∈k

[0015]1.2、
将数据组
{P1,


P
i



P
j


P
k
‑1,
P
k
}
中的无效数据置0,得到新数据组
{P
′1,
P
′2,


P

i



P




P

k
‑1,
P

k
}

[0016]1.3、
将新数据组
{P
′1,
P




P

i



P

j



P

k
‑1,
P

k
}
分为奇数数据组
{P
′1,
P
′3,
……
}
和偶数数据组
{P
′2,
P
′4,
……
}。
[0017]进一步地,步骤
4)
具体为:
[0018]4.1、
将奇数组数据加和结果
odd
中大于
N/2
比特的数据与偶数组数据加和结果
even
中小于等于
N/2
比特的数据进行加和,得到
even


[0019]4.2、
将奇数组数据加和结果
odd
中小于等于
N/2
比特的数据与偶数组数据加和结果
even
中大于
N/2
比特的数据进行加和,得到
odd


[0020]4.3、
将奇数组数据加和结果
odd
中大于
N/2
比特的数据与偶数组数据加和结果
even
中小于等于
N/2
比特的数据,以及比特1三者进行加和,得到
even


[0021]4.4、
将奇数组数据加和结果
odd
中小于等于
N/2
比特的数据与偶数组数据加和结果
even
中大于
N/2
比特的数据,以及比特1进行加和,得到
odd


[0022]进一步地,步骤
6)...

【技术保护点】

【技术特征摘要】
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,
.....

【专利技术属性】
技术研发人员:曾泽沧王文哲韩桉卓张丽果杜慧敏孟李林原建森王睿曹亚莉肖杉薛志民
申请(专利权)人:烽火通信科技股份有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1