[发明专利]通过使用m阶GEL码对数据进行编码/解码的方法与设备

说明书

一种用于通过使用m阶广义误差定位GEL码对信道上传输的数据序列进行编码的方法(100)，其中，所述数据序列的信息符号布置在信息矩阵(I)中，所述方法包括：通过将所述信息矩阵(I)乘以第一分量码(B)的奇偶校验矩阵(H_Bm)来计算(101)第一矩阵(C)；通过将所述信息矩阵(I)截断为所述奇偶校验矩阵(H_Bm)的维度来计算(102)截断信息矩阵通过将所述第一矩阵的值设置为零与所述截断信息矩阵的零部分一致来计算(103)第二矩阵其中，所述第二矩阵的非零部分形成构造子矩阵集合(Y_i，j)；通过向所述构造子矩阵集合(Y_i，j)应用第二分量码(A)来计算(104)奇偶校验符号子矩阵集合(R_，j)；通过将所述奇偶校验符号子矩阵集合(R_i，j)映射到所述第二矩阵的零部分来计算(105)第三矩阵基于所述奇偶校验矩阵(H_Bm)的上扩展来计算(106)第四矩阵(H_Bm+1)；以及基于所述第四矩阵和所述第三矩阵的组合来计算(107)所述GEL码的码字矩阵(C)。此外，公开了一种对应的编码设备和一种用于通过使用m阶GEL码的奇偶校验矩阵(H_Bm)对数据进行解码的方法与设备。

技术领域

本公开涉及通过使用m阶广义误差定位GEL码对数据进行编码/解码的编码/解码方法与设备。

背景技术

广义误差定位码(Generalized error-locating codes，GEL码)为有噪信道(例如，数据信道或通信信道)上的数据传输提供纠错能力。GEL码允许利用高码率。在目前的出版物中，GEL码的详细描述缺失或不完整或模糊。代码设计者对GEL码实现方式的清楚和完整描述是有意义的，特别是关于对一阶GEL码、三阶GEL码和任意阶GEL码的清楚和完整描述。

GEL码由以下文献示例性地进行描述：通信技术与电子杂志2013年第58卷第6期第648-660页，作者为Kobozeva I.G.和Zyablov V.V.的基于3D误差定位码的信号码结构研究(“Kobozeva I.G.，Zyablov V.V.，Investigation of Signal-Code Structure Based on3D Error-Locating Codes，Journal of Communications Technology and Electronics，2013，Vol.58，No.6，pp.648-660”)；IEEE磁学会刊2004年7月第40(4)卷第3093-3095页，作者为FahrnerA.、Griesser H.、Klarer R.和Zyablov V.V.的数字磁存储系统的低复杂度的GEL码(“Fahrner A.，Griesser H.，Klarer R.，Zyablov V.V.，：Low-complexity GELcodes for digital magnetic storage systems_，IEEE Transactions on Magnetics，volume 40(4)，July 2004，.3093_3095”)和IEEE信息理论会刊2000年3月第46(2)卷第642-649页，作者为Zyablov V.V.、Maucher J.和Bossert M.的关于广义级联码和广义误差位置码的等价性(“Zyablov V.V.，Maucher J.，Bossert M.：On the equivalence ofgeneralized concatenated codes and generalized error location codes，IEEETransactions on Information Theory，volume 46(2)，March 2000，pp.642-649”)。

发明内容

本发明的目的是在数据通信网络中提供GEL码的改进的技术实现方式。

该目的通过独立权利要求的特征来实现。进一步的实现方式实现方式通过从属权利要求、说明书和附图中变得显而易见。