[发明专利]一种杰林码纠错的检错性能提升方法、系统、设备及介质

说明书

本发明公开了一种杰林码纠错的检错性能提升方法、系统、设备及介质，由于数据在对称离散无记忆信道中传输存在错误，相关方案需要进行2^m次校验完成纠错动作，运算量较大。为了解决相关方案快速校验问题，本发明在相关方案的基础上利用“奇数无法整除偶数”为条件对二进制序列V进行字节间运算，利用数学方法赋予二进制序列V一个确定的检错判断依据，接收端在接收数据后，通过该检错判断依据实现快速校验，存在一半的错误可通过本方法实现快速错误校验，本方法不会降低数据在对称离散无记忆信道中的传输速率，也不会增加编码后字节的长度，不改变编码的码率，能够有效减少校验判断的复杂度，提升相关方案的运算效率。

技术领域

本发明涉及信息编码技术领域，特别涉及一种杰林码纠错的检错性能提升方法、系统、设备及介质。

背景技术

杰林码纠错目前我国首个原创的信道编码算法，可被证明可达信道容量，未来在信息技术和通信传输领域具有着重要的应用价值，如图1所示，其过程为：发送端(即编码端)将长度为n的二进制序列X＝(x₁,x₂,…,x_n)的加权概率算术编码(也称加权概率编码)结果L_l转换为长度为m的二进制序列V＝(v₁,v₂,…,v_m)，V通过DMC(Discrete MemorylessChannel，对称离散无记忆信道)信道传输，U＝(u₁,u₂,…,u_m)为接收端(即译码端)接收到的二进制序列。其中DMC信道包括BSC(Binary Symmetric Channel，二进制对称信道)和BEC(二进制擦除信道)信道。

在相关方案中，接收端在BSC或BEC信道进行杰林码检错后再前向纠错，需要对每个比特进行非运算，当m＝32时，则需要进行2^m次校验完成纠错动作。随着m增加，运算量成指数增加。

发明内容

本发明旨在至少解决现有技术中存在的技术问题。为此，本发明提出一种杰林码纠错的检错性能提升方法、系统、设备及介质。能够有效减少校验判断的复杂度，提升相关方案的运算效率。

本发明的第一方面，提供了一种杰林码纠错的检错性能提升方法，包括如下步骤：

发送端获取信源序列经过加权概率算术编码得到的二进制序列V；

所述发送端根据所述二进制序列V转换成第一字节序列V′，其中y_i∈{0，1，...，255}，m表示所述二进制序列V的序列长度，表示m/8的向下取整；

所述发送端根据所述第一字节序列V′生成第二字节序列Q，其中

所述发送端根据所述第二字节序列Q生成第三字节序列Q′，其中Y_i′＝Y_i+Y_i+1，Y′_i+1＝Y_i+1-Y_i；

所述发送端将所述第三字节序列Q′通过对称离散无记忆信道发送至接收端；

所述接收端接收所述对称离散无记忆信道输出的序列，并通过如下公式还原出所述第一字节序列V′：

当的结果为小数时，所述接收端还原出的所述第一字节序列y′出现错误。

根据本发明的实施例，至少具有如下技术效果：