System.ArgumentOutOfRangeException: 索引和长度必须引用该字符串内的位置。 参数名: length 在 System.String.Substring(Int32 startIndex, Int32 length) 在 zhuanliShow.Bind()
【技术实现步骤摘要】
本申请涉及数据处理,尤其涉及一种并行译码验证方法、装置、电子设备及存储介质。
技术介绍
1、通信的最终目的就是将发送端的数据原样的传输到接收端,数据需要以电信号的形式传输,所以发送端需要对数据进行编码,得到数据对应的字符串。但是,在字符串由发送端传输到接收端的过程中,由于存在损耗与噪声,使得字符串中的字符出现丢失,且还有可能存在窃听者,导致字符串被篡改,发送端需对接收的字符串进行译码验证,以确保接收端译码后得到的数据与发送端发送的数据一致。
2、现有技术中,针对字符串进行译码验证时,在迭代译码的过程中,字符串中的字符每迭代一次就要计算一次校验子,并判定是否译码成功。但是,校验子表示概率值,即使通过校验子的验证,判定验证成功,最终也需要对字符串进行再次验证。在每次迭代过程中,计算校验子并根据该校验子进行判定需要一定的时间,导致对字符串的译码验证效率低。
技术实现思路
1、有鉴于此,本申请的目的在于提出一种并行译码验证方法、装置、电子设备及存储介质,以克服现有技术中全部或部分不足。
2、基于上述目的,本申请提供了一种并行译码验证方法,包括:接收多个初始字符串和每个初始字符串对应的第一散列值;按照比特位的顺序,依次对多个初始字符串中比特位相同的字符进行抽取,将比特位相同的字符组合成一个目标字符串,以得到多个目标字符串;对每个目标字符串中的字符进行迭代译码,得到每个字符的译码值;基于全部目标字符串对应的译码值,计算每个初始字符串对应的第二散列值;响应于确定每个初始字
3、可选地,所述对每个目标字符串中的字符进行迭代译码,得到每个字符的译码值,包括:通过以下公式对所述字符进行迭代译码:其中,为经过l次迭代后的字符i传给预定校验矩阵中的校验节点j的译码值,为经过l次迭代后的字符i传给预定校验矩阵中的校验节点j的译码值为1的概率,为经过l次迭代后的字符i传给预定校验矩阵中的校验节点j的译码值为0的概率,为未经过迭代的字符i传给预定校验矩阵中的校验节点j的初始译码值,为经过l次迭代后预定校验矩阵中的校验节点j传给字符i的外部概率,π表示连乘运算。
4、可选地,还包括:通过以下公式确定所述外部概率:其中,为经过l次迭代后预定校验矩阵中的校验节点j传给字符i的外部概率,为前次迭代的译码值,π表示连乘运算。
5、可选地,所述基于全部目标字符串对应的译码值,计算每个初始字符串对应的第二散列值,包括:确定所述初始字符串中的每个字符在目标字符串中对应的目标字符;对所述初始字符串对应的全部目标字符关联的多个译码值进行硬判决,得到每个译码值的判决值;基于多个判决值,计算所述初始字符串对应的第二散列值。
6、可选地,所述基于多个判决值,计算所述初始字符串对应的第二散列值,包括:通过以下公式计算所述第二散列值:其中,a1至ak+n-1为托普利兹矩阵中的参数元素,x1至xn为所述多个判决值,t1至tk为所述第二散列值,n为所述多个判决值的总数量,k为托普利兹矩阵中的参数元素的总行数。
7、可选地,还包括:响应于确定存在所述初始字符串对应的第一散列值和其对应的第二散列值不相同,确定所述初始字符串未通过所述译码验证,发出用于提示所述初始字符串未通过所述译码验证的信息。
8、可选地,在对每个目标字符串中的字符进行迭代译码之前,所述方法包括:对每个目标字符串中的字符进行初始化。
9、基于同一专利技术构思,本申请还提供了一种并行译码验证装置,包括:接收模块,被配置为接收多个初始字符串和每个初始字符串对应的第一散列值;组合模块,被配置为按照比特位的顺序,依次对多个初始字符串中比特位相同的字符进行抽取,将比特位相同的字符组合成一个目标字符串,以得到多个目标字符串;译码模块,被配置为对每个目标字符串中的字符进行迭代译码,得到每个字符的译码值;计算模块,被配置为基于全部目标字符串对应的译码值,计算每个初始字符串对应的第二散列值;确定模块,被配置为响应于确定每个初始字符串对应的第一散列值和其对应的第二散列值都相同,确定全部初始字符串通过所述译码验证。
10、基于同一专利技术构思,本申请还提供了一种电子设备,包括存储器、处理器及存储在所述存储器上并可由所述处理器执行的计算机程序,所述处理器在执行所述计算机程序时实现如上所述的方法。
11、基于同一专利技术构思,本申请还提供了一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,所述计算机指令用于使计算机执行如上所述的方法。
12、从上面所述可以看出,本申请提供的并行译码验证方法、装置、电子设备及存储介质,所述方法包括接收多个初始字符串和每个初始字符串对应的第一散列值。按照比特位的顺序,依次对多个初始字符串中比特位相同的字符进行抽取,将比特位相同的字符组合成一个目标字符串,以得到多个目标字符串,减少了对于比特位对应的字符的访问时间,进而提升了对于目标字符串的译码验证效率。对每个目标字符串中的字符进行迭代译码,得到每个字符的译码值,既提高了迭代译码的效率,也降低了译码的复杂度。基于全部目标字符串对应的译码值,计算每个初始字符串对应的第二散列值,达到对初始字符串进行准确验证的目的。响应于确定每个初始字符串对应的第一散列值和其对应的第二散列值都相同,确定全部初始字符串通过所述译码验证,极大程度的降低了验证复杂度,进而提高了对全部字符串的译码验证效率。
本文档来自技高网...【技术保护点】
1.一种并行译码验证方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述对每个目标字符串中的字符进行迭代译码,得到每个字符的译码值,包括:
3.根据权利要求2所述的方法,其特征在于,还包括:
4.根据权利要求1所述的方法,其特征在于,所述基于全部目标字符串对应的译码值,计算每个初始字符串对应的第二散列值,包括:
5.根据权利要求4所述的方法,其特征在于,所述基于多个判决值,计算所述初始字符串对应的第二散列值,包括:
6.根据权利要求1所述的方法,其特征在于,还包括:
7.根据权利要求1所述的方法,其特征在于,在对每个目标字符串中的字符进行迭代译码之前,所述方法包括:
8.一种并行译码验证装置,其特征在于,包括:
9.一种电子设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至7任意一项所述的方法。
10.一种非暂态计算机可读存储介质,所述非暂态计算机可读存储介质存储计算机指令,其特
...【技术特征摘要】
1.一种并行译码验证方法,其特征在于,包括:
2.根据权利要求1所述的方法,其特征在于,所述对每个目标字符串中的字符进行迭代译码,得到每个字符的译码值,包括:
3.根据权利要求2所述的方法,其特征在于,还包括:
4.根据权利要求1所述的方法,其特征在于,所述基于全部目标字符串对应的译码值,计算每个初始字符串对应的第二散列值,包括:
5.根据权利要求4所述的方法,其特征在于,所述基于多个判决值,计算所述初始字符串对应的第二散列值,包括:
6.根据权利要求1所述的方法,...
【专利技术属性】
技术研发人员:陈奉洁,宿晋,刘庆波,张新桥,高建新,李长水,欧清海,王新宇,刘蓬泽,李明泉,王梓帆,
申请(专利权)人:北京中电飞华通信有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。