一种并行制造技术

本发明专利技术公开了一种并行

【技术实现步骤摘要】
一种并行RS编码方法、装置、系统及计算机存储介质


[0001]本专利技术涉及
RS
编码领域，特别是涉及一种并行
RS
编码方法
、
装置
、
系统及计算机存储介质
。

技术介绍

[0002]RS
编码（
Reed
‑
solomon code
，里所码）被广泛应用于通信系统中以保证数据的准确性，
RS
编码的基本思路是在发送设备发送数据之前，先将该数据进行重编码，在其中加入一定的冗余码，与原信息内容共同组成多个
codeword
并发送给接收端，接收端通过解码检查可以对其中的错误数据进行纠错，从而实现保证数据准确性的目的
。
因此，在接收到来自发送设备的数据后，需要通过
RS
编码输出冗余码以组成
codeword。
[0003]目前，
RS
编码通常应用在
RS
（
255
，
239
）等通讯环境中，虽然也有应用于
RS
（
544
，
514
），但是目前的
RS
编码在
RS
（
544
，
514
）通讯环境的传输效率通常保持在
100G
，而在
400G
及更高的传输环境中，由于
RS
编码的并行度高，导致编码复杂度高且时序难以收敛，从而难以保证发送设备的实际传输效率达到
400G。

技术实现思路

[0004]本专利技术的目的是提供一种并行
RS
编码方法
、
装置
、
系统及计算机存储介质，可以有效地降低异或计算难度，解决了
RS
编码在高并行度时的编码复杂的问题，且有利于时序收敛，保证实际传输效率达到
400G。
[0005]为解决上述技术问题，本专利技术提供了一种并行
RS
编码方法，包括：将接收到串行的第一待编码数据转换成
P
路并行的第二待编码数据，各个所述第二待编码数据的位宽相同，
P
为不小于2的整数；并行将
P
个所述第二待编码数据分割成多个第一子数据；利用预设异或关系式，并行确定各个所述第一子数据中的指定多位数的数据进行异或运算得到的第一异或值；将属于同一所述第二待编码数据的各个所述第一子数据的第一异或值进行异或，得到所述第二待编码数据的第二异或值；基于
P
个所述第二待编码数据的第二异或值确定第一中间参数；将所述第一中间参数与预设经验参数之和作为新的所述第一待编码数据，返回将接收到串行的第一待编码数据转换成
P
路并行的第二待编码数据的步骤，以便确定新的所述第一中间参数；在确定了预设次数的所述第一中间参数后，将最新的所述第一中间参数作为所述并行
RS
编码最终输出的冗余码数据
。
[0006]一方面，在将接收到串行的第一待编码数据转换成
P
路并行的第二待编码数据之前，还包括：判断所述第一待编码数据的位宽是否为并行路数
P
的整数倍；
若是，则将所述第一待编码数据的位宽除以所述并行路数
P
的商值作为所述预设次数；若否，则将所述第一待编码数据的位宽除以所述并行路数
P
的商值的整数部分数值加1，作为所述预设次数
。
[0007]一方面，当所述第一待编码数据的位宽不为并行路数
P
的整数倍，在最后一次确定新的所述第一中间参数时，在将接收到串行的第一待编码数据转换成
P
路并行的第二待编码数据之前，还包括：确定所述预设次数减1的差值乘以所述并行路数
P
的乘积；确定所述第一待编码数据的位宽减去所述乘积的差值作为新的所述并行路数
P。
[0008]一方面，并行将
P
个所述第二待编码数据分割成多个第一子数据，包括：当所述第二待编码数据的位宽为预设位宽的整数倍时，对于每个所述第二待编码数据，将所述第二待编码数据分割成位宽等于预设位宽的
F
个所述第一子数据，
F
为不小于2的整数；当所述第二待编码数据的位宽不为所述预设位宽的整数倍时，对于每个所述第二待编码数据，将所述第二待编码数据分割成位宽等于所述预设位宽的
F
‑1个所述第一子数据以及1个位宽小于所述预设位宽的残余数据；在所述残余数据中补充多位数据直到所述残余数据的位宽等于所述预设位宽，将所述残余数据作为一个所述第一子数据
。
[0009]一方面，在将所述第一中间参数与预设经验参数之和作为新的所述第一待编码数据之前，还包括：将第一预设参数与第二预设参数的乘积作为所述预设经验参数；在将所述第一中间参数与预设经验参数之和作为新的所述第一待编码数据之后，还包括：将新的所述第一待编码数据作为新的所述第二预设参数；其中，所述第一预设参数为固定值；在第一次确定所述第一中间参数时，所述第二预设参数为
0。
[0010]一方面，利用预设异或关系式，并行确定各个所述第一子数据中的指定多位数的数据进行异或运算得到的第一异或值，包括：根据各个所述第一子数据对应在所述第二待编码数据中的位宽范围，确定所述预设异或关系式指定的各个位数所在的位宽范围；将所述预设异或关系式中的属于相同的所述位宽范围的指定位数的异或运算作为所述位宽范围的子关系式；对于任一个所述第二待编码数据，并行将各个所述第一子数据分别代入到自身所在的所述位宽范围的所述子关系式中，得到各个所述第一子数据的第一异或值
。
[0011]一方面，基于
P
个所述第二待编码数据的第二异或值确定第一中间参数，包括：将
P
个所述第二待编码数据的第二异或值按位平均分成多个第二子数据；将所有的所述第二子数据均输入到预设
RS
编码矩阵中；以
E
个所述第二子数据为一组，将位于所述预设
RS
编码矩阵中同一行的所述第二子数据分成多组数据集，
E
为不小于2的整数；在任一组所述数据集中，将每一个所述第二子数据的第
j
位数据进行异或，作为所
述数据集的第
j
位输出数据，其中，
j
为不大于所述子数据的位宽的任意一个正整数；判断所述数据集的数量是否为1；若是，则确定所述数据集中的输出数据为所述第一中间参数；若否，则将所有的所述数据集均作为新的所述子数据，返回以
E
个所述第二子数据为一组，将位于所述预设
RS
编码矩阵中同一行的所述第二子数据分成多组数据集的步骤
。
[00本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种并行
RS
编码方法，其特征在于，包括：将接收到串行的第一待编码数据转换成
P
路并行的第二待编码数据，各个所述第二待编码数据的位宽相同，
P
为不小于2的整数；并行将
P
个所述第二待编码数据分割成多个第一子数据；利用预设异或关系式，并行确定各个所述第一子数据中的指定多位数的数据进行异或运算得到的第一异或值；将属于同一所述第二待编码数据的各个所述第一子数据的第一异或值进行异或，得到所述第二待编码数据的第二异或值；基于
P
个所述第二待编码数据的第二异或值确定第一中间参数；将所述第一中间参数与预设经验参数之和作为新的所述第一待编码数据，返回将接收到串行的第一待编码数据转换成
P
路并行的第二待编码数据的步骤，以便确定新的所述第一中间参数；在确定了预设次数的所述第一中间参数后，将最新的所述第一中间参数作为所述并行
RS
编码最终输出的冗余码数据
。2.
如权利要求1所述的并行
RS
编码方法，其特征在于，在将接收到串行的第一待编码数据转换成
P
路并行的第二待编码数据之前，还包括：判断所述第一待编码数据的位宽是否为并行路数
P
的整数倍；若是，则将所述第一待编码数据的位宽除以所述并行路数
P
的商值作为所述预设次数；若否，则将所述第一待编码数据的位宽除以所述并行路数
P
的商值的整数部分数值加1，作为所述预设次数
。3.
如权利要求1所述的并行
RS
编码方法，其特征在于，当所述第一待编码数据的位宽不为并行路数
P
的整数倍，在最后一次确定新的所述第一中间参数时，在将接收到串行的第一待编码数据转换成
P
路并行的第二待编码数据之前，还包括：确定所述预设次数减1的差值乘以所述并行路数
P
的乘积；确定所述第一待编码数据的位宽减去所述乘积的差值作为新的所述并行路数
P。4.
如权利要求1所述的并行
RS
编码方法，其特征在于，并行将
P
个所述第二待编码数据分割成多个第一子数据，包括：当所述第二待编码数据的位宽为预设位宽的整数倍时，对于每个所述第二待编码数据，将所述第二待编码数据分割成位宽等于预设位宽的
F
个所述第一子数据，
F
为不小于2的整数；当所述第二待编码数据的位宽不为所述预设位宽的整数倍时，对于每个所述第二待编码数据，将所述第二待编码数据分割成位宽等于所述预设位宽的
F
‑1个所述第一子数据以及1个位宽小于所述预设位宽的残余数据；在所述残余数据中补充多位数据直到所述残余数据的位宽等于所述预设位宽，将所述残余数据作为一个所述第一子数据
。5.
如权利要求1所述的并行
RS
编码方法，其特征在于，在将所述第一中间参数与预设经验参数之和作为新的所述第一待编码数据之前，还包括：将第一预设参数与第二预设参数的乘积作为所述预设经验参数；在将所述第一中间参数与预设经验参数之和作为新的所述第一待编码数据之后，还包括：
将新的所述第一待编码数据作为新的所述第二预设参数；其中，所述第一预设参数为固定值；在第一次确定所述第一中间参数时，所述第二预设参数为
0。6.
如权利...

【专利技术属性】
技术研发人员：王茂庆，韩兵，廉哲，彭兴贵，邵毅男，
申请(专利权)人：苏州联讯仪器股份有限公司，
类型：发明
国别省市：