CN111384979A - 一种数据处理方法及装置 - Google Patents

Abstract

本发明公开了一种数据处理方法及装置，包括：获取待传输数据块中预期出现连续错误的比特位置和长度，并将获得的长度作为第一交织比特长度；获取待传输数据块中能够恢复信息的比特位置；在获得的能够恢复信息的比特位置中选择长度与第一交织比特长度相同的比特位置，作为目标比特位置；将预期出现连续错误的比特位置上的比特和目标交织比特位置上的比特互相交织。从本发明实施例可见，由于目标交织比特位置是信息恢复可靠性较高的位置，用这些位置上的比特与预期出现连续错误的比特位置上的比特交织，保证了预期出现连续错误的比特位置上都是容易恢复信息且恢复可靠性较高的比特，从而简化了后续的译码过程，减少了译码开销。

Description

一种数据处理方法及装置

技术领域

本发明实施例涉及光通信技术领域，尤指一种数据处理方法及装置。

背景技术

在光通信系统中，根据误码分布规律的特点可以将信道大致分为三类：随机信道、突发信道以及混合信道。在随机信道中，接收序列中的传输错误随机出现，且错误分布具有统计独立的特点，即不具有相关性或相关性很弱，因此根据误码的分布特性采用合理的纠错编码方法就可以抵抗独立的随机错误。但是在突发信道中，例如无源光网络(PassiveOptical Network，PON)系统的信道，由于上行信道工作于突发模式，并且由于光网络单元(Optical Network Unit，ONU)在突发模式下发射机开关效应的暂态瞬变、光放大器的瞬变效应(如增益稳定的掺铒光纤光放大器)、以及在突发模式下接收机的瞬变效应，在待传输数据块前端会引入一连串的具有记忆性且分布不均匀的连续错误，在纠连续错误方面大部分纠错编码(如低密度奇偶校验(Low Density Parity Check Code，LDPC)编码)表现得并不理想，而前向纠错(Forward Error Correction，FEC)技术却表现突出，不但可以显著改善光通信系统的性能，提高光接收机灵敏度，还能降低光发射机发射功率，延长光信号传输距离。

在实际应用中，为了在保证编码增益时增强纠错编码对突发错误的鲁棒性，通常在应用前向纠错技术时会结合交织/解交织技术。交织/解交织技术通过将交织器和解交织器分别置于发送端和接收端，使连续的突发错误分散为离散的随机错误，从而保证了接收端的正确译码。

然而，相关技术中的交织技术是随机选择交织比特的位置的，因此，所选择的位置上的比特可能是较难恢复出可靠信息的比特，选择这样的比特与预期出现连续错误比特互相交织，虽然能够分散连续错误比特，但却让解交织后的译码过程十分繁琐。

发明内容

为了解决上述技术问题，本发明实施例提供了一种数据处理方法及装置，能够简化后续译码过程，节省译码开销。

为了达到本发明目的，本发明实施例提供了一种数据处理方法，包括：

获取所述待传输数据块中预期出现连续错误的比特位置和长度，并将获得的长度作为第一交织比特长度；

获取待传输数据块中能够恢复信息的比特位置；

在获得的能够恢复信息的比特位置中选择长度与所述第一交织比特长度相同的比特位置，作为目标比特位置；

将所述预期出现连续错误的比特位置上的比特和所述目标交织比特位置上的比特互相交织。

本发明实施例还提供了一种数据处理装置，包括：

获取模块，用于获取所述待传输数据块中预期出现连续错误的比特位置和长度，并将获得的长度作为第一交织比特长度；

所述获取模块，还用于获取待传输数据块中能够恢复信息的比特位置；

处理模块，用于在获得的能够恢复信息的比特位置中选择长度与所述第一交织比特长度相同的比特位置，作为目标比特位置；

所述处理模块，还用于将所述预期出现连续错误的比特位置上的比特和所述目标交织比特位置上的比特互相交织。

本发明实施例还提供了一种数据处理装置，包括：处理器和存储器，其中，存储器中存储有以下可被处理器执行的指令：

获取所述待传输数据块中预期出现连续错误的比特位置和长度，并将获得的长度作为第一交织比特长度；

获取待传输数据块中能够恢复信息的比特位置；

在获得的能够恢复信息的比特位置中选择长度与所述第一交织比特长度相同的比特位置，作为目标比特位置；

将所述预期出现连续错误的比特位置上的比特和所述目标交织比特位置上的比特互相交织。

本发明实施例还提供了一种计算机可读存储介质，所述存储介质上存储有计算机可执行指令，所述计算机可执行指令用于执行以下步骤：

获取所述待传输数据块中预期出现连续错误的比特位置和长度，并将获得的长度作为第一交织比特长度；

获取待传输数据块中能够恢复信息的比特位置；

在获得的能够恢复信息的比特位置中选择长度与所述第一交织比特长度相同的比特位置，作为目标比特位置；

将所述预期出现连续错误的比特位置上的比特和所述目标交织比特位置上的比特互相交织。

与现有技术相比，获取待传输数据块中预期出现连续错误的比特位置和长度，并将获得的长度作为第一交织比特长度；获取待传输数据块中能够恢复信息的比特位置；在获得的能够恢复信息的比特位置中选择长度与第一交织比特长度相同的比特位置，作为目标比特位置；将预期出现连续错误的比特位置上的比特和目标交织比特位置上的比特互相交织。从本发明的实施例可见，由于目标交织比特位置是信息恢复可靠性较高的位置，用这些位置上的比特与预期出现连续错误的比特位置上的比特交织，保证了预期出现连续错误的比特位置上都是容易恢复信息且恢复可靠性较高的比特，从而简化了后续的译码过程，减少了译码开销。

本发明的其它特征和优点将在随后的说明书中阐述，并且，部分地从说明书中变得显而易见，或者通过实施本发明而了解。本发明的目的和其他优点可通过在说明书、权利要求书以及附图中所特别指出的结构来实现和获得。

附图说明

附图用来提供对本发明技术方案的进一步理解，并且构成说明书的一部分，与本申请的实施例一起用于解释本发明的技术方案，并不构成对本发明技术方案的限制。

图1为本发明实施例提供的现有交织技术的流程示意图；

图2为本发明实施例提供的数据处理方法的流程示意图；

图3为本发明实施例提供的交织/解交织流程示意图；

图4为本发明实施例提供的交织流程示意图；

图5为本发明实施例提供的另一种交织流程示意图；

图6为本发明实施例提供的又一种交织流程示意图；

图7为本发明实施例提供的又一种交织流程示意图；

图8为本发明实施例提供的PON系统上行突发信道下块内交织的仿真实验平台示意图；

图9为本发明实施例提供的一种误码分布示意图；

图10为本发明实施例提供的另一种误码分布示意图；

图11为本发明实施例提供的PON系统上行突发信号传输下块间交织的仿真实验平台示意图；

图12为本发明实施例提供的数据处理装置的结构示意图。

具体实施方式

为使本发明的目的、技术方案和优点更加清楚明白，下文中将结合附图对本发明的实施例进行详细说明。需要说明的是，在不冲突的情况下，本申请中的实施例及实施例中的特征可以相互任意组合。

在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行。并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。

在说明本发明实施例提供的数据处理方法之前，先对一些现有技术进行说明：

交织技术是通信系统中为了充分发挥纠错编码作用而采用的一种数据处理技术，交织属于一种特殊的编码，其本质上是一种实现最大限度地改变信息结构而不改变信息内容的方法，交织技术使信息在传输过程中所产生的突发错误最大限度地分散化、随机化，将误码分布控制在码型自身纠错能力范围内，提升编码检错和纠错的性能。交织技术只是对传输数据的所在位置进行了重新排序，并没有改变编码方式的最小码距。图1为本发明实施例提供的现有交织技术的流程示意图，如图1所示，待传输数据块包含16个比特，待传输数据块经过编码后，通过算法为Π的交织器进行重新排序，排序后的信息序列内容不变，只是在位置上发生了变化，待传输数据块经过突发信道受到噪声干扰，产生连续错误，即图1中的斜线填充方块e，在接收端，待传输数据块在通过译码器前需要先通过一个算法为Π^-1的解交织器再进行重新排序，其中，解交织器的算法Π^-1为交织器的算法Π^-1的逆，因此解交织器与交织器的作用相反，将待传输数据块中的当前比特所在位置恢复为之前比特所在位置，从而使得连续比特错误也随之变成了随机错误，这时，原本连续错误的4个斜线填充方块e，被按照随机的顺序，均匀地分散到了整个译码输入的信息序列中，解交织后，4个斜线填充方块e的位置发生了变化，但是数量不变，还是4个，然后，将包含随机错误的待传输数据块再送入译码器进行误码纠正。由此可见，交织技术充分发挥了FEC的作用。

本发明实施例提供一种数据处理方法，如图2所示，该方法包括：

步骤101、获取待传输数据块中预期出现连续错误的比特位置和长度，并将获得的长度作为第一交织比特长度。

需要说明的是，所预期出现连续错误的比特位置并不一定都会出现错误比特，只是有较大概率出现连续错误的比特位置。假设预期出现连续错误的比特位置为L₁＝{l_1,1,l_1,2...l_1,p}，其中，l_1,i表示第i个错误比特在待传输数据块中的位置，i＝1,2...p，l_1,1,l_1,2...l_1,p彼此之间并不一定是相邻的，但从整个待传输数据块看，l_1,1,l_1,2...l_1,p一定是较为连续的。L₁可以通过对实际信道进行测试或者理论建模得到，也可以简单地认为每个时隙前一段时间为出现连续错误的时间，然后乘以比特速率以得到出现连续错误比特的长度，进而得到出现连续错误的比特位置。如果预期出现连续错误的比特位置为L₁＝{l_1,1,l_1,2...l_1,p}，那么预期出现连续错误的个数为p。

步骤102、获取待传输数据块中能够恢复信息的比特位置。

具体的，假设待传输数据块中能够恢复信息的比特位置为L₂＝{l_2,1,l_2,2...l_2,q}其中，l_1,j表示第j个错误比特在待传输数据块中的位置，j＝1、2...q，p≤q。

步骤103、在获得的能够恢复信息的比特位置中选择长度与第一交织比特长度相同的比特位置，作为目标比特位置。

步骤104、将预期出现连续错误的比特位置上的比特和目标交织比特位置上的比特互相交织。

具体的，将预期出现连续错误的比特位置上的比特和目标交织比特的位置上的比特互相交织指的是：将预期出现连续错误的比特位置上的比特交织到目标交织比特的位置上，并将目标交织比特的位置上的比特交织到预期出现连续错误的比特位置上。

具体的，步骤104是交织过程，解交织过程与交织过程完全相反，图3为本发明实施例提供的交织/解交织流程示意图，如图3所示，当预期出现连续错误的比特位置上的比特交织到目标交织比特的位置上，且目标交织比特的位置上的比特交织到预期出现连续错误的比特位置上后，待传输数据块经过调制，进入传输信道，之后再通过解调，通过与步骤104完全相反的解交织，最后对待传输数据块进行译码，得到最终待传输数据块。

具体的，假设预期出现连续错误的比特位置为L₁＝{l_1,1,l_1,2...l_1,16}，为了方便说明交织过程，假设目标交织比特位置为L₃＝{l_2,1,l_2,2...l_2,16}，那么将预期出现连续错误的比特位置L₁＝{l_1,1,l_1,2...l_1,16}上的比特交织到目标交织比特的位置L₃＝{l_2,1,l_{2, 2}...l_2,16}上可以是通过顺序的方式、逆序的方式、行列变换的方式或其他方式进行的，本发明对此不作限制。下面本发明对于将预期出现连续错误的比特位置上的比特交织到目标交织比特的位置上所通过的方式进行详细描述，而由于将目标交织比特的位置上的比特交织到预期出现连续错误的比特位置上所通过的方式与将预期出现连续错误的比特位置上的比特交织到目标交织比特的位置上所通过的方式相同，因此，在本发明实施例中将不再对将目标交织比特的位置上的比特交织到预期出现连续错误的比特位置上所通过的方式赘述。图4为本发明实施例提供的通过顺序方式将预期出现连续错误的比特位置上的比特交织到目标交织比特的位置上的示意图，如图4所示，l_1,1上的比特映射到l_2,1，l_1,2上的比特映射到l_2,2…l_1,16上的比特映射到l_2,16。图5为本发明实施例提供的通过逆序方式将预期出现连续错误的比特位置上的比特交织到目标交织比特的位置上的示意图，如图5所示，l_1,1上的比特映射到l_2,16，l_1,2上的比特映射到l_2,15…l_1,16上的比特映射到l_2,1。图6为本发明实施例提供的通过行列变换方式将预期出现连续错误的比特位置上的比特交织到目标交织比特的位置上的示意图，假设进行行列变换的矩阵为2行8列，如图6所示，l_1,1,l_1,2...l_1,16上的比特是按行写入存储器的，而读取时是按列读取的，因此l_1,1上的比特映射到l_2,1，l_1,2上的比特映射到l_2,3，l_1,3上的比特映射到l_2,5，l_1,4上的比特映射到l_2,7，l_1,5上的比特映射到l_2,9，l_1,6上的比特映射到l_2,11，l_1,7上的比特映射到l_2,13，l_1,8上的比特映射到l_2,15，l_1,9上的比特映射到l_2,2，l_1,10上的比特映射到l_2,4，l_1,11上的比特映射到l_2,6，l_1,12上的比特映射到l_2,8，l_1,13上的比特映射到l_2,10，l_1,14上的比特映射到l_2,12，l_1,15上的比特映射到l_2,14，l_1,16上的比特映射到l_2,16。

具体的，图7为本发明实施例提供的交织示意图，假设待传输数据块有26个比特，所确定的预期出现连续错误的比特位置为L₁＝{l_1,1,l_1,2,l_1,3,l_1,4,l_1,5,l_1,6,l_1,7,l_1,8,l_1,9}(在图7中以横线填充方块标识)，所确定的目标交织比特的位置为L₂＝{l_2,3,l_2,7,l_2,10,l_2,12,l_2,16,l_2,19,l_2,21,l_2,22,l_2,25}(在图7中以竖线填充方块标识)，由于L₁和L₂中都有第3个位置和第7个位置，因此交织器Π将这两个位置上的比特不进行交织，将l_1,1上的比特交织到l_2,10上(即将第待传输数据块的第1个位置上的比特交织到第10个位置上)，将l_1,2上的比特交织到l_2,12上(即将第待传输数据块的第2个位置上的比特交织到第12个位置上)，将l_1,4上的比特交织到l_2,16上(即将第待传输数据块的第4个位置上的比特交织到第16个位置上)，将l_1,5上的比特交织到l_2,19上(即将第待传输数据块的第5个位置上的比特交织到第19个位置上)，将l_1,6上的比特交织到l_2,21上(即将第待传输数据块的第6个位置上的比特交织到第21个位置上)，将l_1,8上的比特交织到l_2,22上(即将第待传输数据块的第8个位置上的比特交织到第22个位置上)，将l_1,9上的比特交织到l_2,25上(即将第待传输数据块的第9个位置上的比特交织到第25个位置上)，此时完成了将预期出现连续错误的比特位置上的比特交织到目标交织比特的位置上的过程，然后再将l_2,10上的迪特交织到l_1,1(即将第待传输数据块的第10个位置上的比特交织到第1个位置上)，将l_2,12上的比特交织到l_1,2上(即将第待传输数据块的第12个位置上的比特交织到第2个位置上)，将l_2,16上的比特交织到l_1,4上(即将第待传输数据块的第16个位置上的比特交织到第4个位置上)，将l_2,19上的比特交织到l_1,5上(即将第待传输数据块的第19个位置上的比特交织到第5个位置上)，将l_2,21上的比特交织到l_1,6上(即将第待传输数据块的第21个位置上的比特交织到第6个位置上)，将l_2,22上的比特交织到l_1,8上(即将第待传输数据块的第22个位置上的比特交织到第8个位置上)，将l_2,25上的比特交织到l_1,9上(即将第待传输数据块的第25个位置上的比特交织到第9个位置上)，此时完成了将预期出现连续错误的比特位置上的比特交织到目标交织比特的位置上的过程，接下来再经过信道受到噪声干扰，产生连续错误，即图7中的7个连续的斜线填充方块e，再然后通过解交织器Π^-1再进行重新排序，其中，解交织器的算法Π^-1为交织器的算法Π^-1的逆，因此解交织器与交织器的作用相反，将待传输数据块中的当前比特所在位置恢复为之前比特所在位置，从而使得连续比特错误也随之变成了随机错误，这时，原本连续错误的7个斜线填充方块e，被按照随机的顺序，均匀地分散到了待传输数据块中。

本发明实施例提供的数据处理方法，由于获取了待传输数据块中能够恢复信息的比特位置，并在获得的比特位置中按照信息恢复可靠性由高到低选择了个数与预期出现连续错误比特的个数相同的比特位置作为目标交织比特位置，因此目标交织比特位置是信息恢复可靠性较高的位置，用这些位置上的比特与预期出现连续错误的比特位置上的比特交织，保证了预期出现连续错误的比特位置上都是容易恢复信息且恢复可靠性较高的比特，从而简化了后续的译码过程，减少了译码开销。

可选地，将预期出现连续错误的比特位置上的比特和目标交织比特位置上的比特互相交织之后，还包括：

将经过交织的预期出现连续错误的比特位置上的比特的对数似然比(Log-Likelihood Ratio，LLR)置为0。

需要说明的是，将经过交织的预期出现连续错误的比特位置上的比特的LLR置为0能够减少这些比特对于整个待传输数据块的影响，从而使得后续译码过程更加准确。

可选地，获取待传输数据块中能够恢复信息的比特位置，包括：

当传输待传输数据块的信道的编码方式为LDPC编码时，根据H矩阵获取待传输数据块中能够恢复信息的比特位置。

其中，H矩阵为LDPC编码中的校验矩阵。

可选地，根据H矩阵获取待传输数据块中能够恢复信息的比特位置，包括：

获取H矩阵中能够恢复信息的列。

在待传输数据块中获取与获得的列的序号对应的比特位置，得到能够恢复信息的比特位置。

具体的，在H矩阵对应的二分图中，H矩阵的行即是校验节点，H矩阵的列即是变量节点。假设预期出现连续错误的比特位置为L₁＝{l₁₁,l₁₂...l_1p}，预期出现连续错误的比特位置上比特的个数(即第一交织比特长度)为p。

具体的，H矩阵的列数与待传输数据块中元素的个数相同，H矩阵的第一列对应待传输数据块中第一个元素，H矩阵的第二列对应待传输数据块中第二个元素，以此类推，H矩阵的最后一列对应待传输数据块中最后一个元素，因此获得了待传输数据块中列的序号，就可以在待传输快中获取与获得的列的序号对应的比特位置，从而得到能够恢复信息的比特位置。

可选地，获取H矩阵中能够恢复信息的列，包括：

根据H矩阵中未分配的列获取通过i次迭代能够恢复信息的列。

当i值增加时，在未分配列中获取除去获得的能够恢复信息的列后的列，并将获得的列作为H矩阵中未分配的列，执行根据H矩阵中未分配的列获取H矩阵中通过i次迭代能够恢复信息的列的步骤，直到H矩阵中不存在未分配的列。

其中，i＝1、2…N，N为使H矩阵中不存在未分配的列的迭代次数。

具体的，假设i＝1，根据H矩阵中未分配的列获取完通过1次迭代能够恢复信息的列后，i值应该增加，这时需要在未分配列中获取除去获得的能够恢复信息的列(即通过1次迭代能够恢复信息的列)后的列，并将获得的列作为H矩阵中未分配的列，执行根据H矩阵中未分配的列获取H矩阵中通过2次迭代能够恢复信息的列的步骤，根据H矩阵中未分配的列获取完通过2次迭代能够恢复信息的列后，i值应该增加，这时需要在未分配列中获取除去获得的能够恢复信息的列(即通过2次迭代能够恢复信息的列)后的列，并将获得的列作为H矩阵中未分配的列，执行根据H矩阵中未分配的列获取H矩阵中通过3次迭代能够恢复信息的列的步骤，以此类推，知道H矩阵中不存在未分配的列。

可选地，根据H矩阵中未分配的列获取通过i次迭代能够恢复信息的列，包括：

根据H矩阵中未分配的行和未分配的列生成备选行列配对。

根据获得的备选行列配对获取最优行列配对，并获取最优行列配对中的列加入至通过i次迭代能够恢复信息的列。

更新H矩阵中未分配的行和未分配的列。

循环执行根据H矩阵中未分配的行和未分配的列生成备选行列配对的步骤，直到更新未分配的行和未分配的列后H矩阵中不存在未分配的行。

可选地，循环执行根据H矩阵中未分配的行和未分配的列生成备选行列配对的步骤，直到更新未分配的行和未分配的列后H矩阵中不存在未分配的行之后，还包括：

获取除去最优配对的备选行列配对中未分配的行。

当i值增加时，将获得的行作为H矩阵中未分配的行，执行根据H矩阵中未分配的行和未分配的列生成备选行列配对的步骤。

可选地，根据H矩阵中未分配的行和未分配的列生成备选行列配对，包括：

获取H矩阵中与未分配的行相连且未分配的列作为第一备选列。

根据获得的第一备选列获取行重最小的未分配的行作为第一备选行。

获取与第一备选行相连且未分配的列作为第二备选列。

获取与获得的第二备选列相连且未分配的行作为第二备选行。

根据获得的第二备选行获取列重最小的第二备选列作为第三备选列。

在获得的第三备选列中获取元素包含第一备选行的列，作为最优列。

在第三备选列中获取与最优列相连且列重最小的行，与最优列组成备选行列配对。

可选地，根据获得的第一备选列获取行重最小的未分配的行作为第一备选行，包括：

获取与每一个未分配的行相连的第一备选列的个数。

获取相连第一备选列的个数最小的未分配的行作为第一备选行。

可选地，根据获得的第二备选行获取列重最小的第二备选列作为第三备选列，包括：

获取与每一个第二备选列相连的第二备选行的个数。

获取相连第二备选行的个数最小的第二别选列作为第三备选列。

可选地，根据获得的备选行列配对获取最优行列配对，包括：

如果获得的备选行列配对的数量为一对，确定获得的备选行列配对为最优配对。

可选地，根据获得的备选行列配对获取最优行列配对，包括：

如果获得的备选行列配对的数量大于一对，将获得的每一对备选行列配对转换成展开树。

获取包含最少未凿空节点的展开树对应的备选行列配对作为目标行列配对。

如果目标行列配对的数量为一对，确定目标行列配对对为最优配对。

如果目标行列配对的数量大于一对，在目标行列配对中随机选择一个配对作为最优配对。

可选地，在获得的能够恢复信息的比特位置中选择长度与第一交织比特长度相同的比特位置，作为目标比特位置，包括：

对获得的能够恢复信息的比特位置按照信息恢复可靠性由高到低进行排列，得到待选择比特位置。

在待选择比特位置中从第一个比特位置开始顺序选择个数与获得的个数相同的比特位置，作为目标交织比特位置。

具体的，待选择比特位置是对得到的待传输数据块中能够恢复信息的比特位置按照信息恢复可靠性由高到低进行排列得到的，假设待传输数据块中能够恢复信息的比特位置为L₂＝{l_2,1,l_2,2...l_2,q}，那么待选择比特位置是对L₂＝{l_2,1,l_2,2...l_2,q}中l_2,1,l_{2, 2}...l_2,q按照信息恢复可靠性由高到低进行排列得到的，假设得到的待选择比特位置为L₃＝{l_2,5,l_2,q...l_2,8}，即L₂和L₃中的元素都相同，只不过排列顺序可能不同。从待选择比特位置中顺序选择个数与获得的个数相同的比特位置指的是从L₃顺序选择p个比特位置，所选择的p个比特位置即为目标交织比特位置。

需要说明的是，本发明实施例适用于交织比特长度较大的情形。

可选地，在获得的能够恢复信息的比特位置中选择长度与第一交织比特长度相同的比特位置，作为目标比特位置，包括：

对获得的能够恢复信息的比特位置按照信息恢复可靠性由高到低进行排列，得到待选择比特位置。

对待选择比特位置进行重新排序，得到备选比特位置。

在备选比特位置中从第一个比特位置开始顺序选择长度与第一交织比特长度相同的比特位置，作为目标交织比特位置。

需要说明的是，相较于上述实施例，本发明实施例无论交织比特长度如何都适用。

可选地，对获得的比特位置按照信息恢复可靠性由高到低进行排列，得到待选择比特位置，包括：

对获得的能够恢复信息的列按照信息恢复可靠性由高到低进行排列，得到目标排列集合。

对获得的比特位置按照与目标排列集合相同的排列方法进行排列，得到待选择比特位置。

可选地，对获得的能够恢复信息的列按照信息恢复可靠性由高到低进行排列，得到目标排列集合，包括：

对获得的通过i次迭代能够恢复信息的列按照信息恢复可靠性由高到低进行排列，得到第i排列集合。

将得到的第1排列集合、第2排列集合…第(N-1)排列集合中的元素顺序组合，得到目标排列集合。

可选地，对获得的通过i次迭代能够恢复信息的列按照信息恢复可靠性由高到低进行排列，得到第i排列集合，包括：

在通过i次迭代能够恢复信息的列中获取未分配且列重最大的列，作为第四备选列。

根据获得的第四备选列确定最优列。

将最优列加入至第i调整集合。

更新通过i次迭代能够恢复信息的列中未分配的列。

循环执行在通过i次迭代能够恢复信息的列中获取未分配且列重最大的列，直到通过i次迭代能够恢复信息的列中不存在列。

将得到的第i调整集合作为第i排列集合。

可选地，根据获得的第四备选列确定最优列，包括：

如果获得的第四备选列的个数为一个，确定获得的第四备选列为最优列。

可选地，根据获得的第四备选列确定最优列，包括：

如果获得的第四备选列的个数为多个，获取第四备选列中列重最小的列作为第五备选列。

如果第五备选列的个数为一个，确定第五备选列为最优列。

如果第五备选列的个数为多个，在第五备选列中随机选择一个列作为最优列。

可选地，对待进行比特位置进行重新排序，得到备选比特位置，包括：

将获得的能够恢复信息的比特位置分为T组，得到T组每组长度为k的比特位置。

将H矩阵的变量节点维度分布函数、校验节点维度分布函数和S个译码门限σ_s作为最优搜索算法的输入，得到S个待选择比特长度以及对应的S种比例分布Μ＝{μ_j}；其中，s＝1、2…S。

在S个待选择比特长度中选择长度等于t*k的待选择比特长度，作为第二交织比特长度；t＝1、2…T。

获取与每一个第二交织比特长度对应的比例分布Μ＝{μ_j}，得到目标比例分布

根据获得的能够恢复信息的比特位置和目标比例分布

得到备选比特位置。

可选地，根据获得的能够恢复信息的比特位置和目标比例分布

得到备选比特位置，包括：

遍历t的取值并执行根据获得的能够恢复信息的比特位置和目标比例分布

确定s个比特位置的操作，直到t＝T，得到T个比特位置组。

依次拼接获得的T个比特位置组，得到备选比特位置。

具体的，对获得的能够恢复信息的比特位置(L2)重新排序得到交织比特位置序列L3：确定L2后，将L2等分为T组，每组长度为s＝q₀/T。利用方案一中的搜索算法分别确定长度为t·s时的最优比例分布

其中，t＝1,2,…,T。根据每段的比例分布从L2中选择相应比例的比特(优先选择恢复可靠性高的比特，即L2中靠前的比特)，先根据比例分布确定前s个交织比特位置，再根据比例分布

确定接下来的s个交织比特位置，以此类推，直到根据比例分布

确定最后s个交织比特位置，最终确定交织比特位置序列L3。

从本发明实施例描述不难看出，本发明的核心是要获取H矩阵中能够恢复信息的列，并对所获取的列的信息恢复可靠性由高到低进行排列，因此下面用算法表述本发明的核心内容，其中，核心内容可以分为两个部分进行表示，分别是分组和排序，在算法描述开始前，先对算法中涉及的符号进行说明：

k：迭代次数序号；

G₀：不做置零处理的变量节点的集合；

G_k：k-SR变量节点的集合；

G_∞：还未做分配的变量节点的集合；

R₀：一个k-SR变量节点至少存在一个存活校验节点，当选择其中一个作为必定存活校验节点，其余的存活校验节点定义为R₀的一个子集；

R_k：k-SR变量节点对应的必定存活校验节点的集合；

R_∞：还未做分配的校验节点的集合；

Γ^ρ：表示H矩阵中的第ρ行，元素“1”所在的列的位置；

Λ^γ：表示H矩阵中的第γ列，元素“1”所在的行的位置；

rw_eff(ρ,G)：rw_eff(ρ,G)＝|Γ^ρ∩G|，表示第ρ行的有效行重；

cw_eff(γ,R)：cw_eff(γ,R)＝|Λ^γ∩R|，表示第γ列的有效列重；

Ψ：对应的展开数中未凿空节点的个数；

S(j)：j-SR变量节点的展开树中未置零的变量节点数；

p₀：交织比特总长度；

M：可恢复变量节点的最大迭代恢复次数；

P_j：做好排序的可恢复变量节点集合，越靠前的变量节点，恢复的可靠性越高。

下面对算法进行描述：

1.分组：

步骤1、【初始化】对于一个给定的m×n的H矩阵，首先初始化相关系数：k＝1；G₀＝G_k＝R₀＝R_k＝φ(空集)；G_∞＝{1,2,…,n}；R_∞＝{1,2,…,m}；Γ^ρ＝{γ:H_ρ，γ＝1且1≤γ≤n}；Λ^γ＝{ρ:H_ρ，γ＝1且1≤ρ≤m}；对所有1≤j≤n，S(j)＝0。

步骤2、【对列分组】对任意行ρ∈R_∞，生成一个集合

表示H矩阵的第ρ行中元素“1”所在的列的有效位置。

步骤3：【寻找备选行】生成一个R_∞的子集Ω，其中Ω中的元素ω需满足

有

即备选行具有最小的有效行重(第一备选行)。

步骤4：【对行分组】对任意列

其中ω∈Ω，(第二备选列)生成一个集合

(第二备选行)表示H矩阵的第γ列中元素“1”所在的行的有效位置。

步骤5：【寻找最优行】生成一个Ω的子集Ω^*，其满足

有(第三备选列)

其中γ是

中的任意一列，ω是Ω的任意一行，即备选行中的最优行具有最小的有效列重。

步骤6：【配对】为每个k-SR变量节点分配一个必定存活校验节点：最优行Ω^*即得到的存活校验节点集合，从第ω^*行中随机选择一个未分配的、且具有最小有效列重

的变量节点g^*，与校验节点ω^*配对得到(ω^*,g^*)。若Ω^*中的所有行中，满足条件的变量节点g^*不止一个，则配对为

步骤7：【寻找最优配对】从Θ选取一组(ω^*,g^*)，要求ω^*需满足：对任意1≤j≤l，有

其中

若满足的配对不止一个，则随机选取一个。

步骤8：【更新】更新各个中间参数：G_k＝G_k∪{g^*}；

R_k＝R_k∪{ω^*}；

若

则S(γ)＝1，

步骤9、【停止条件】若G_∞＝φ(空集)，则停止该分组算法。

步骤10：【判断】若R_∞≠φ，则返回步骤2；若R_∞＝φ，则更新R_∞＝{ρ:ρ∈R₀且rw_eff(ρ,G_∞)＞0}，k＝k+1，再返回步骤2。

2.排序

步骤1、【初始化】对于一个给定的m×n的H矩阵，首先初始化相关系数：k＝1；P₀＝φ；R＝{1,2,…,m}；

步骤2、【停止条件】若k>M，则停止该排序算法，此时的P_j即L₂。

步骤3、【更新】Δp＝p₀-|P|。

步骤4、【寻找备选列】生成一个G_k的子集W，其满足对任意一列γ′∈W，有

其中γ是G_k中的任意一列。

步骤5、【寻找最优列】若|W|＝1，则W中仅含的这列即最优列；若|W|>1，则选择W中列重最小的一列作为最优列g^*，即

有deg(g^*)≤deg(γ′)，若列重最小的列不止一个，则从中随机选择一个。

步骤6、【更新】更新中间参数：P＝P∪{g^*}；G_k＝G_k\{g^*}；

Δp＝Δp_j-1。

步骤7、【判断】若G_k≠φ，则返回步骤4；若G_k＝φ，则更新k＝k+1，R＝{1,2,…,m}，再返回步骤4。

下面本发明实施例提供一个具体的应用场景，图8为本发明实施例提供的PON系统上行突发信道下块内交织的仿真实验平台示意图，如图8所示，在发送端，先对数据进行信道编码，采用的H矩阵为13x75x256准循环低密度奇偶校验(Quasi-CyclicLow DensityParity Check Code，QC-LDPC)，码长为19200，码率为0.83；然后通过预设交织器(具体采用本发明实施例提供给的数据处理方法)，将待传输数据块时隙前端的比特分散到通过最优交织方案搜索得到的交织比特位置处；经二进制相移键控(Binary Phase Shift Keying，BPSK)调制后进入光链路；在接收端，使用雪崩光电二极管(Avalanche Photo Diode，APD)做光电探测，信号经BPSK软解调后得到每个比特的初始LLR；由于上行信道工作于突发模式，待传输数据块时隙前端将会出现大片的连续突发错误，为了进一步提高译码性能，可以将这部分信息的初始LLR置为零；之后再通过与预设交织器对应的解交织器，最后通过LDPC译码得到数据输出。

该仿真实例中的信道模型是根据实际波分复用无源光网络(WavelengthDivision Multiplexing Passive Optical Network，WDM-PON)上行信道特征建立的吉尔伯特Gilbert信道+高斯信道模型。其中，Gilbert信道模型是一个双状态马尔可夫链Markov链，分别为Good状态和Bad状态。在Good状态下，比特不出现错误；在Bad状态下，比特会出现翻转。转移概率Prob(Good→Bad)要小于Prob(Bad→Good)，最终Markov链会收敛到Good状态。因此连续突发错误主要分布于待传输数据块前端，与实际情况相符合。并且根据该信道模型得到误码位置L₁以及交织比特长度p₀。当Prob(Good→Bad)＝0.0032，Prob(Bad→Good)＝0.037且高斯信道的信道比EbN0＝3.0dB时的误码位置分布可以如图9和图10所示，可以看到在待传输数据块前端存在大量的连续误码，连续误码的长度就是|L₁|。

以上是块内交织的仿真实例，对于块间交织，其基本流程与之类似，图11为本发明实施例提供的PON系统上行突发信号传输下块间交织的仿真实验平台示意图，在发送端，先对每个数据块进行信道编码，N个码块作为一个交织解交织单元处理，通过设计的最优交织器，将待传输数据块时隙前端的比特分散到最优交织方案搜索得到的交织比特位置处，完成块间交织；经BPSK调制后进入光纤信道传输；在接收端，做BPSK软解调后得到每个比特的初始LLR；因为经过突发信道后，待传输数据块时隙前端将会出现大片的连续突发错误，为了进一步提高译码性能，可以将这部分信息的初始LLR置为零；之后再通过与最优交织器对应的解交织器，最后通过LDPC译码得到数据输出。

本发明实施例提供一种数据处理装置，如图12所示，该数据处理装置2包括：

获取模块21，用于获取待传输数据块中预期出现连续错误的比特位置和长度，并将获得的长度作为第一交织比特长度。

获取模块21，还用于获取待传输数据块中能够恢复信息的比特位置。

处理模块22，用于在获得的能够恢复信息的比特位置中选择长度与第一交织比特长度相同的比特位置，作为目标比特位置。

处理模块22，还用于将预期出现连续错误的比特位置上的比特和目标交织比特位置上的比特互相交织。

可选地，处理模块22，还用于将经过交织的预期出现连续错误的比特位置上的比特的LLR置为0。

可选地，获取模块21，具体用于当传输待传输数据块的信道的编码方式为LDPC编码时，根据H矩阵获取待传输数据块中能够恢复信息的比特位置；其中，H矩阵为LDPC编码中的校验矩阵。

可选地，获取模块21具体用于：

获取H矩阵中能够恢复信息的列。

在待传输数据块中获取与获得的列的序号对应的比特位置，得到能够恢复信息的比特位置。

可选地，获取模块21具体用于：

根据H矩阵中未分配的列获取通过i次迭代能够恢复信息的列。

当i值增加时，在未分配列中获取除去获得的能够恢复信息的列后的列，并将获得的列作为H矩阵中未分配的列，执行根据H矩阵中未分配的列获取H矩阵中通过i次迭代能够恢复信息的列的步骤，直到H矩阵中不存在未分配的列；其中，i＝1、2…N，N为使H矩阵中不存在未分配的列的迭代次数。

可选地，获取模块21具体用于：

根据H矩阵中未分配的行和未分配的列生成备选行列配对。

根据获得的备选行列配对获取最优行列配对，并获取最优行列配对中的列加入至通过i次迭代能够恢复信息的列。

更新H矩阵中未分配的行和未分配的列。

循环执行根据H矩阵中未分配的行和未分配的列生成备选行列配对的步骤，直到更新未分配的行和未分配的列后H矩阵中不存在未分配的行。

可选地，获取模块21，还用于获取除去最优配对的备选行列配对中未分配的行。

处理模块22，还用于当i值增加时，将获得的行作为H矩阵中未分配的行，执行根据H矩阵中未分配的行和未分配的列生成备选行列配对的步骤。

可选地，获取模块21具体用于：

获取H矩阵中与未分配的行相连且未分配的列作为第一备选列。

根据获得的第一备选列获取行重最小的未分配的行作为第一备选行。

获取与第一备选行相连且未分配的列作为第二备选列。

获取与获得的第二备选列相连且未分配的行作为第二备选行。

根据获得的第二备选行获取列重最小的第二备选列作为第三备选列。

在获得的第三备选列中获取元素包含第一备选行的列，作为最优列。

在第三备选列中获取与最优列相连且列重最小的行，与最优列组成备选行列配对。

可选地，获取模块21具体用于：

获取与每一个未分配的行相连的第一备选列的个数。

获取相连第一备选列的个数最小的未分配的行作为第一备选行。

可选地，获取模块21具体用于：

获取与每一个第二备选列相连的第二备选行的个数。

获取相连第二备选行的个数最小的第二别选列作为第三备选列。

可选地，获取模块21，具体用于如果获得的备选行列配对的数量为一对，确定获得的备选行列配对为最优配对。

可选地，获取模块21具体用于：

如果获得的备选行列配对的数量大于一对，将获得的每一对备选行列配对转换成展开树。

获取包含最少未凿空节点的展开树对应的备选行列配对作为目标行列配对。

如果目标行列配对的数量为一对，确定目标行列配对对为最优配对。

如果目标行列配对的数量大于一对，在目标行列配对中随机选择一个配对作为最优配对。

可选地，处理模块22具体用于：

对获得的能够恢复信息的比特位置按照信息恢复可靠性由高到低进行排列，得到待选择比特位置。

在待选择比特位置中从第一个比特位置开始顺序选择长度与第一交织比特长度相同的比特位置，作为目标交织比特位置。

可选地，处理模块22具体用于：

对获得的能够恢复信息的比特位置按照信息恢复可靠性由高到低进行排列，得到待选择比特位置。

对待选择比特位置进行重新排序，得到备选比特位置。

在备选比特位置中从第一个比特位置开始顺序选择长度与第一交织比特长度相同的比特位置，作为目标交织比特位置。

可选地，处理模块22具体用于：

对获得的能够恢复信息的列按照信息恢复可靠性由高到低进行排列，得到目标排列集合。

对获得的比特位置按照与目标排列集合相同的排列方法进行排列，得到待选择比特位置。

可选地，处理模块22具体用于：

对获得的通过i次迭代能够恢复信息的列按照信息恢复可靠性由高到低进行排列，得到第i排列集合。

将得到的第1排列集合、第2排列集合…第(N-1)排列集合中的元素顺序组合，得到目标排列集合。

可选地，处理模块具体用于：

在通过i次迭代能够恢复信息的列中获取未分配且列重最大的列，作为第四备选列。

根据获得的第四备选列确定最优列。

将最优列加入至第i调整集合。

更新通过i次迭代能够恢复信息的列中未分配的列。

循环执行在通过i次迭代能够恢复信息的列中获取未分配且列重最大的列，直到通过i次迭代能够恢复信息的列中不存在列。

将得到的第i调整集合作为第i排列集合。

可选地，处理模块22，具体用于如果获得的第四备选列的个数为一个，确定获得的第四备选列为最优列。

可选地，处理模块22具体用于：

如果获得的第四备选列的个数为多个，获取第四备选列中列重最小的列作为第五备选列。

如果第五备选列的个数为一个，确定第五备选列为最优列。

如果第五备选列的个数为多个，在第五备选列中随机选择一个列作为最优列。

可选地，处理模块22具体用于：

将获得的能够恢复信息的比特位置分为T组，得到T组每组长度为k的比特位置。

将H矩阵的变量节点维度分布函数、校验节点维度分布函数和S个译码门限σ_s作为最优搜索算法的输入，得到S个待选择比特长度以及对应的S种比例分布Μ＝{μ_j}；其中，s＝1、2…S。

在S个待选择比特长度中选择长度等于t*k的待选择比特长度，作为第二交织比特长度；t＝1、2…T。

获取与每一个第二交织比特长度对应的比例分布Μ＝{μ_j}，得到目标比例分布

根据获得的能够恢复信息的比特位置和目标比例分布

得到备选比特位置。

可选地，处理模块22具体用于：

遍历t的取值并执行根据获得的能够恢复信息的比特位置和目标比例分布

确定s个比特位置的操作，直到t＝T，得到T个比特位置组。

依次拼接获得的T个比特位置组，得到备选比特位置。

本发明实施例提供的数据处理装置，由于获取了待传输数据块中能够恢复信息的比特位置，并在获得的比特位置中按照信息恢复可靠性由高到低选择了个数与预期出现连续错误比特的个数相同的比特位置作为目标交织比特位置，因此目标交织比特位置是信息恢复可靠性较高的位置，用这些位置上的比特与预期出现连续错误的比特位置上的比特交织，保证了预期出现连续错误的比特位置上都是容易恢复信息且恢复可靠性较高的比特，从而简化了后续的译码过程，减少了译码开销。

在实际应用中，所述获取模块21和处理模块22均可由位于数据处理装置中的中央处理器(Central Processing Unit，CPU)、微处理器(Micro Processor Unit，MPU)、数字信号处理器(Digital Signal Processor，DSP)或现场可编程门阵列(Field ProgrammableGate Array，FPGA)等实现。

本发明实施例还提供一种数据处理装置，包括存储器和处理器，其中，存储器中存储有以下可被处理器执行的指令：

获取待传输数据块中预期出现连续错误的比特位置和长度，并将获得的长度作为第一交织比特长度。

获取待传输数据块中能够恢复信息的比特位置。

在获得的能够恢复信息的比特位置中选择长度与第一交织比特长度相同的比特位置，作为目标比特位置。

将预期出现连续错误的比特位置上的比特和目标交织比特位置上的比特互相交织。

可选地，存储器中还存储有以下可被处理器执行的指令：

将经过交织的预期出现连续错误的比特位置上的比特的LLR置为0。

可选地，存储器中还具体存储有以下可被处理器执行的指令：

当传输待传输数据块的信道的编码方式为LDPC编码时，根据H矩阵获取待传输数据块中能够恢复信息的比特位置。其中，H矩阵为LDPC编码中的校验矩阵。

可选地，存储器中还具体存储有以下可被处理器执行的指令：

获取H矩阵中能够恢复信息的列。

在待传输数据块中获取与获得的列的序号对应的比特位置，得到能够恢复信息的比特位置。

可选地，存储器中还具体存储有以下可被处理器执行的指令：

根据H矩阵中未分配的列获取通过i次迭代能够恢复信息的列。

当i值增加时，在未分配列中获取除去获得的能够恢复信息的列后的列，并将获得的列作为H矩阵中未分配的列，执行根据H矩阵中未分配的列获取H矩阵中通过i次迭代能够恢复信息的列的步骤，直到H矩阵中不存在未分配的列。其中，i＝1、2…N，N为使H矩阵中不存在未分配的列的迭代次数。

可选地，存储器中还具体存储有以下可被处理器执行的指令：

根据H矩阵中未分配的行和未分配的列生成备选行列配对。

根据获得的备选行列配对获取最优行列配对，并获取最优行列配对中的列加入至通过i次迭代能够恢复信息的列。

更新H矩阵中未分配的行和未分配的列。

循环执行根据H矩阵中未分配的行和未分配的列生成备选行列配对的步骤，直到更新未分配的行和未分配的列后H矩阵中不存在未分配的行。

可选地，存储器中还存储有以下可被处理器执行的指令：

获取除去最优配对的备选行列配对中未分配的行。

当i值增加时，将获得的行作为H矩阵中未分配的行，执行根据H矩阵中未分配的行和未分配的列生成备选行列配对的步骤。

可选地，存储器中还具体存储有以下可被处理器执行的指令：

获取H矩阵中与未分配的行相连且未分配的列作为第一备选列。

根据获得的第一备选列获取行重最小的未分配的行作为第一备选行。

获取与第一备选行相连且未分配的列作为第二备选列。

获取与获得的第二备选列相连且未分配的行作为第二备选行。

根据获得的第二备选行获取列重最小的第二备选列作为第三备选列。

在获得的第三备选列中获取元素包含第一备选行的列，作为最优列。

在第三备选列中获取与最优列相连且列重最小的行，与最优列组成备选行列配对。

可选地，存储器中还具体存储有以下可被处理器执行的指令：

获取与每一个未分配的行相连的第一备选列的个数。

获取相连第一备选列的个数最小的未分配的行作为第一备选行。

可选地，存储器中还具体存储有以下可被处理器执行的指令：

获取与每一个第二备选列相连的第二备选行的个数。

获取相连第二备选行的个数最小的第二别选列作为第三备选列。

可选地，存储器中还具体存储有以下可被处理器执行的指令：

如果获得的备选行列配对的数量为一对，确定获得的备选行列配对为最优配对。

可选地，存储器中还具体存储有以下可被处理器执行的指令：

如果获得的备选行列配对的数量大于一对，将获得的每一对备选行列配对转换成展开树。

获取包含最少未凿空节点的展开树对应的备选行列配对作为目标行列配对。

如果目标行列配对的数量为一对，确定目标行列配对对为最优配对。

如果目标行列配对的数量大于一对，在目标行列配对中随机选择一个配对作为最优配对。

可选地，存储器中还具体存储有以下可被处理器执行的指令：

对获得的能够恢复信息的比特位置按照信息恢复可靠性由高到低进行排列，得到待选择比特位置。

在待选择比特位置中从第一个比特位置开始顺序选择长度与第一交织比特长度，作为目标交织比特位置。

可选地，存储器中还具体存储有以下可被处理器执行的指令：

对获得的能够恢复信息的比特位置按照信息恢复可靠性由高到低进行排列，得到待选择比特位置。

对待选择比特位置进行重新排序，得到备选比特位置。

在备选比特位置中从第一个比特位置开始顺序选择长度与第一交织比特长度相同的比特位置，作为目标交织比特位置。

可选地，存储器中还具体存储有以下可被处理器执行的指令：

对获得的能够恢复信息的列按照信息恢复可靠性由高到低进行排列，得到目标排列集合。

对获得的比特位置按照与目标排列集合相同的排列方法进行排列，得到待选择比特位置。

可选地，存储器中还具体存储有以下可被处理器执行的指令：

对获得的通过i次迭代能够恢复信息的列按照信息恢复可靠性由高到低进行排列，得到第i排列集合。

将得到的第1排列集合、第2排列集合…第(N-1)排列集合中的元素顺序组合，得到目标排列集合。

可选地，存储器中还具体存储有以下可被处理器执行的指令：

在通过i次迭代能够恢复信息的列中获取未分配且列重最大的列，作为第四备选列。

根据获得的第四备选列确定最优列。

将最优列加入至第i调整集合。

更新通过i次迭代能够恢复信息的列中未分配的列。

循环执行在通过i次迭代能够恢复信息的列中获取未分配且列重最大的列，直到通过i次迭代能够恢复信息的列中不存在列。

将得到的第i调整集合作为第i排列集合。

可选地，存储器中还具体存储有以下可被处理器执行的指令：

如果获得的第四备选列的个数为一个，确定获得的第四备选列为最优列。

可选地，存储器中还具体存储有以下可被处理器执行的指令：

如果获得的第四备选列的个数为多个，获取第四备选列中列重最小的列作为第五备选列。

如果第五备选列的个数为一个，确定第五备选列为最优列。

如果第五备选列的个数为多个，在第五备选列中随机选择一个列作为最优列。

可选地，存储器中还具体存储有以下可被处理器执行的指令：

将获得的能够恢复信息的比特位置分为T组，得到T组每组长度为k的比特位置。

将H矩阵的变量节点维度分布函数、校验节点维度分布函数和S个译码门限σ_s作为最优搜索算法的输入，得到S个待选择比特长度以及对应的S种比例分布Μ＝{μ_j}；其中，s＝1、2…S。

在S个待选择比特长度中选择长度等于t*k的待选择比特长度，作为第二交织比特长度；t＝1、2…T。

获取与每一个第二交织比特长度对应的比例分布Μ＝{μ_j}，得到目标比例分布

根据获得的能够恢复信息的比特位置和目标比例分布

得到备选比特位置。

可选地，存储器中还具体存储有以下可被处理器执行的指令：

遍历t的取值并执行根据获得的能够恢复信息的比特位置和目标比例分布

确定s个比特位置的操作，直到t＝T，得到T个比特位置组。

依次拼接获得的T个比特位置组，得到备选比特位置。

本发明实施例还提供一种计算机可读存储介质，存储介质上存储有计算机可执行指令，计算机可执行指令用于执行以下步骤：

获取待传输数据块中预期出现连续错误的比特位置和长度，并将获得的长度作为第一交织比特长度。

获取待传输数据块中能够恢复信息的比特位置。

在获得的能够恢复信息的比特位置中选择长度与第一交织比特长度相同的比特位置，作为目标比特位置。

将预期出现连续错误的比特位置上的比特和目标交织比特位置上的比特互相交织。

可选地，计算机可执行指令还用于执行以下步骤：

将经过交织的预期出现连续错误的比特位置上的比特的LLR置为0。

可选地，计算机可执行指令具体用于执行以下步骤：

当传输待传输数据块的信道的编码方式为LDPC编码时，根据H矩阵获取待传输数据块中能够恢复信息的比特位置。其中，H矩阵为LDPC编码中的校验矩阵。

可选地，计算机可执行指令具体用于执行以下步骤：

获取H矩阵中能够恢复信息的列。

在待传输数据块中获取与获得的列的序号对应的比特位置，得到能够恢复信息的比特位置。

可选地，计算机可执行指令具体用于执行以下步骤：

根据H矩阵中未分配的列获取通过i次迭代能够恢复信息的列。

当i值增加时，在未分配列中获取除去获得的能够恢复信息的列后的列，并将获得的列作为H矩阵中未分配的列，执行根据H矩阵中未分配的列获取H矩阵中通过i次迭代能够恢复信息的列的步骤，直到H矩阵中不存在未分配的列。其中，i＝1、2…N，N为使H矩阵中不存在未分配的列的迭代次数。

可选地，计算机可执行指令具体用于执行以下步骤：

根据H矩阵中未分配的行和未分配的列生成备选行列配对。

根据获得的备选行列配对获取最优行列配对，并获取最优行列配对中的列加入至通过i次迭代能够恢复信息的列。

更新H矩阵中未分配的行和未分配的列。

循环执行根据H矩阵中未分配的行和未分配的列生成备选行列配对的步骤，直到更新未分配的行和未分配的列后H矩阵中不存在未分配的行。

可选地，计算机可执行指令还用于执行以下步骤：

获取除去最优配对的备选行列配对中未分配的行。

当i值增加时，将获得的行作为H矩阵中未分配的行，执行根据H矩阵中未分配的行和未分配的列生成备选行列配对的步骤。

可选地，计算机可执行指令具体用于执行以下步骤：

获取H矩阵中与未分配的行相连且未分配的列作为第一备选列。

根据获得的第一备选列获取行重最小的未分配的行作为第一备选行。

获取与第一备选行相连且未分配的列作为第二备选列。

获取与获得的第二备选列相连且未分配的行作为第二备选行。

根据获得的第二备选行获取列重最小的第二备选列作为第三备选列。

在获得的第三备选列中获取元素包含第一备选行的列，作为最优列。

在第三备选列中获取与最优列相连且列重最小的行，与最优列组成备选行列配对。

可选地，计算机可执行指令具体用于执行以下步骤：

获取与每一个未分配的行相连的第一备选列的个数。

获取相连第一备选列的个数最小的未分配的行作为第一备选行。

可选地，计算机可执行指令具体用于执行以下步骤：

获取与每一个第二备选列相连的第二备选行的个数。

获取相连第二备选行的个数最小的第二别选列作为第三备选列。

可选地，计算机可执行指令具体用于执行以下步骤：

如果获得的备选行列配对的数量为一对，确定获得的备选行列配对为最优配对。

可选地，计算机可执行指令具体用于执行以下步骤：

如果获得的备选行列配对的数量大于一对，将获得的每一对备选行列配对转换成展开树。

获取包含最少未凿空节点的展开树对应的备选行列配对作为目标行列配对。

如果目标行列配对的数量为一对，确定目标行列配对对为最优配对。

如果目标行列配对的数量大于一对，在目标行列配对中随机选择一个配对作为最优配对。

可选地，计算机可执行指令具体用于执行以下步骤：

对获得的能够恢复信息的比特位置按照信息恢复可靠性由高到低进行排列，得到待选择比特位置。

在待选择比特位置中从第一个比特位置开始顺序选择长度与第一交织比特长度，作为目标交织比特位置。

可选地，计算机可执行指令具体用于执行以下步骤：

对获得的能够恢复信息的比特位置按照信息恢复可靠性由高到低进行排列，得到待选择比特位置。

对待选择比特位置进行重新排序，得到备选比特位置。

在备选比特位置中从第一个比特位置开始顺序选择长度与第一交织比特长度相同的比特位置，作为目标交织比特位置。

可选地，计算机可执行指令具体用于执行以下步骤：

对获得的能够恢复信息的列按照信息恢复可靠性由高到低进行排列，得到目标排列集合。

对获得的比特位置按照与目标排列集合相同的排列方法进行排列，得到待选择比特位置。

可选地，计算机可执行指令具体用于执行以下步骤：

对获得的通过i次迭代能够恢复信息的列按照信息恢复可靠性由高到低进行排列，得到第i排列集合。

将得到的第1排列集合、第2排列集合…第(N-1)排列集合中的元素顺序组合，得到目标排列集合。

可选地，计算机可执行指令具体用于执行以下步骤：

在通过i次迭代能够恢复信息的列中获取未分配且列重最大的列，作为第四备选列。

根据获得的第四备选列确定最优列。

将最优列加入至第i调整集合。

更新通过i次迭代能够恢复信息的列中未分配的列。

循环执行在通过i次迭代能够恢复信息的列中获取未分配且列重最大的列，直到通过i次迭代能够恢复信息的列中不存在列。

将得到的第i调整集合作为第i排列集合。

可选地，计算机可执行指令具体用于执行以下步骤：

如果获得的第四备选列的个数为一个，确定获得的第四备选列为最优列。

可选地，计算机可执行指令具体用于执行以下步骤：

如果获得的第四备选列的个数为多个，获取第四备选列中列重最小的列作为第五备选列。

如果第五备选列的个数为一个，确定第五备选列为最优列。

如果第五备选列的个数为多个，在第五备选列中随机选择一个列作为最优列。

可选地，计算机可执行指令具体用于执行以下步骤：

将获得的能够恢复信息的比特位置分为T组，得到T组每组长度为k的比特位置。

将H矩阵的变量节点维度分布函数、校验节点维度分布函数和S个译码门限σ_s作为最优搜索算法的输入，得到S个待选择比特长度以及对应的S种比例分布Μ＝{μ_j}；其中，s＝1、2…S。

在S个待选择比特长度中选择长度等于t*k的待选择比特长度，作为第二交织比特长度；t＝1、2…T。

获取与每一个第二交织比特长度对应的比例分布Μ＝{μ_j}，得到目标比例分布

根据获得的能够恢复信息的比特位置和目标比例分布

得到备选比特位置。

可选地，计算机可执行指令具体用于执行以下步骤：

遍历t的取值并执行根据获得的能够恢复信息的比特位置和目标比例分布

确定s个比特位置的操作，直到t＝T，得到T个比特位置组。

依次拼接获得的T个比特位置组，得到备选比特位置。

虽然本发明所揭露的实施方式如上，但的内容仅为便于理解本发明而采用的实施方式，并非用以限定本发明。任何本发明所属领域内的技术人员，在不脱离本发明所揭露的精神和范围的前提下，可以在实施的形式及细节上进行任何的修改与变化，但本发明的专利保护范围，仍须以所附的权利要求书所界定的范围为准。

Claims (24)

1.一种数据处理方法，包括：

获取所述待传输数据块中预期出现连续错误的比特位置和长度，并将获得的长度作为第一交织比特长度；

获取待传输数据块中能够恢复信息的比特位置；

在获得的能够恢复信息的比特位置中选择长度与所述第一交织比特长度相同的比特位置，作为目标比特位置；

将所述预期出现连续错误的比特位置上的比特和所述目标交织比特位置上的比特互相交织。

2.根据权利要求1所述的数据处理方法，其特征在于，所述将预期出现连续错误的比特位置上的比特和目标交织比特位置上的比特互相交织之后，还包括：

将经过交织的预期出现连续错误的比特位置上的比特的对数似然比LLR置为0。

3.根据权利要求1或2所述的数据处理方法，其特征在于，所述获取待传输数据块中能够恢复信息的比特位置，包括：

当传输所述待传输数据块的信道的编码方式为低密度奇偶校验LDPC编码时，根据H矩阵获取所述待传输数据块中能够恢复信息的比特位置；其中，所述H矩阵为所述LDPC编码中的校验矩阵。

4.根据权利要求3所述的数据处理方法，其特征在于，所述根据H矩阵获取待传输数据块中能够恢复信息的比特位置，包括：

获取所述H矩阵中能够恢复信息的列；

在所述待传输数据块中获取与获得的列的序号对应的比特位置，得到所述能够恢复信息的比特位置。

5.根据权利要求4所述的数据处理方法，其特征在于，所述获取H矩阵中能够恢复信息的列，包括：

根据H矩阵中未分配的列获取通过i次迭代能够恢复信息的列；

当i值增加时，在所述未分配列中获取除去获得的能够恢复信息的列后的列，并将获得的列作为所述H矩阵中未分配的列，执行所述根据H矩阵中未分配的列获取所述H矩阵中通过i次迭代能够恢复信息的列的步骤，直到所述H矩阵中不存在未分配的列；其中，i＝1、2…N，N为使所述H矩阵中不存在未分配的列的迭代次数。

6.根据权利要求5所述的数据处理方法，其特征在于，所述根据H矩阵中未分配的列获取通过i次迭代能够恢复信息的列，包括：

根据所述H矩阵中未分配的行和未分配的列生成备选行列配对；

根据获得的备选行列配对获取最优行列配对，并获取所述最优行列配对中的列加入至所述通过i次迭代能够恢复信息的列；

更新所述H矩阵中未分配的行和未分配的列；

循环执行所述根据H矩阵中未分配的行和未分配的列生成备选行列配对的步骤，直到更新未分配的行和未分配的列后所述H矩阵中不存在未分配的行。

7.根据权利要求6所述的数据处理方法，其特征在于，所述循环执行根据H矩阵中未分配的行和未分配的列生成备选行列配对的步骤，直到更新未分配的行和未分配的列后H矩阵中不存在未分配的行之后，还包括：

获取除去所述最优配对的所述备选行列配对中未分配的行；

当i值增加时，将获得的行作为所述H矩阵中未分配的行，执行所述根据所述H矩阵中未分配的行和未分配的列生成备选行列配对的步骤。

8.根据权利要求6所述的数据处理方法，其特征在于，所述根据H矩阵中未分配的行和未分配的列生成备选行列配对，包括：

获取所述H矩阵中与未分配的行相连且未分配的列作为第一备选列；

根据获得的第一备选列获取行重最小的所述未分配的行作为第一备选行；

获取与所述第一备选行相连且未分配的列作为第二备选列；

获取与获得的第二备选列相连且未分配的行作为第二备选行；

根据获得的第二备选行获取列重最小的所述第二备选列作为第三备选列；

在获得的第三备选列中获取元素包含所述第一备选行的列，作为最优列；

在所述第三备选列中获取与所述最优列相连且列重最小的行，与所述最优列组成所述备选行列配对。

9.根据权利要求8所述的数据处理方法，其特征在于，所述根据获得的第一备选列获取行重最小的所述未分配的行作为第一备选行，包括：

获取与每一个未分配的行相连的第一备选列的个数；

获取相连第一备选列的个数最小的未分配的行作为所述第一备选行。

10.根据权利要求8所述的数据处理方法，其特征在于，所述根据获得的第二备选行获取列重最小的第二备选列作为第三备选列，包括：

获取与每一个第二备选列相连的第二备选行的个数；

获取相连第二备选行的个数最小的第二别选列作为所述第三备选列。

11.根据权利要求6所述的数据处理方法，其特征在于，所述根据获得的备选行列配对获取最优行列配对，包括：

如果获得的备选行列配对的数量为一对，确定获得的备选行列配对为所述最优配对。

12.根据权利要求6所述的数据处理方法，其特征在于，所述根据获得的备选行列配对获取最优行列配对，包括：

如果获得的备选行列配对的数量大于一对，将获得的每一对备选行列配对转换成展开树；

获取包含最少未凿空节点的展开树对应的备选行列配对作为目标行列配对；

如果所述目标行列配对的数量为一对，确定所述目标行列配对对为所述最优配对；

如果所述目标行列配对的数量大于一对，在所述目标行列配对中随机选择一个配对作为所述最优配对。

13.根据权利要求3所述的数据处理方法，其特征在于，所述在获得的能够恢复信息的比特位置中选择长度与第一交织比特长度相同的比特位置，作为目标比特位置，包括：

对获得的能够恢复信息的比特位置按照信息恢复可靠性由高到低进行排列，得到待选择比特位置；

在所述待选择比特位置中从第一个比特位置开始顺序选择长度与所述第一交织比特长度相同的比特位置，作为所述目标交织比特位置。

14.根据权利要求3所述的数据处理方法，其特征在于，所述在获得的能够恢复信息的比特位置中选择长度与第一交织比特长度相同的比特位置，作为目标比特位置，包括：

对获得的能够恢复信息的比特位置按照信息恢复可靠性由高到低进行排列，得到待选择比特位置；

对所述待选择比特位置进行重新排序，得到备选比特位置；

在所述备选比特位置中从第一个比特位置开始顺序选择长度与所述第一交织比特长度相同的比特位置，作为所述目标交织比特位置。

15.根据权利要求13或14所述的数据处理方法，其特征在于，所述对获得的能够恢复信息的比特位置按照信息恢复可靠性由高到低进行排列，得到待选择比特位置，包括：

对获得的能够恢复信息的列按照信息恢复可靠性由高到低进行排列，得到目标排列集合；

对获得的比特位置按照与所述目标排列集合相同的排列方法进行排列，得到所述待选择比特位置。

16.根据权利要求15所述的数据处理方法，其特征在于，所述对获得的能够恢复信息的列按照信息恢复可靠性由高到低进行排列，得到目标排列集合，包括：

对获得的通过i次迭代能够恢复信息的列按照信息恢复可靠性由高到低进行排列，得到第i排列集合；

将得到的第1排列集合、第2排列集合…第(N-1)排列集合中的元素顺序组合，得到所述目标排列集合。

17.根据权利要求16所述的数据处理方法，其特征在于，所述对获得的通过i次迭代能够恢复信息的列按照信息恢复可靠性由高到低进行排列，得到第i排列集合，包括：

在所述通过i次迭代能够恢复信息的列中获取未分配且列重最大的列，作为第四备选列；

根据获得的第四备选列确定最优列；

将所述最优列加入至第i调整集合；

更新所述通过i次迭代能够恢复信息的列中未分配的列；

循环执行所述在通过i次迭代能够恢复信息的列中获取未分配且列重最大的列，直到所述通过i次迭代能够恢复信息的列中不存在列；

将得到的所述第i调整集合作为所述第i排列集合。

18.根据权利要求17所述的数据处理方法，其特征在于，所述根据获得的第四备选列确定最优列，包括：

如果获得的第四备选列的个数为一个，确定获得的第四备选列为所述最优列。

19.根据权利要求17所述的数据处理方法，其特征在于，所述根据获得的第四备选列确定最优列，包括：

如果获得的第四备选列的个数为多个，获取所述第四备选列中列重最小的列作为第五备选列；

如果所述第五备选列的个数为一个，确定所述第五备选列为所述最优列；

如果所述第五备选列的个数为多个，在所述第五备选列中随机选择一个列作为所述最优列。

20.根据权利要求14所述的数据处理方法，其特征在于，所述对所述待进行比特位置进行重新排序，得到备选比特位置，包括：

将获得的能够恢复信息的比特位置分为T组，得到T组每组长度为k的比特位置；

将所述H矩阵的变量节点维度分布函数、校验节点维度分布函数和S个译码门限σ_s作为最优搜索算法的输入，得到S个待选择比特长度以及对应的S种比例分布Μ＝{μ_j}；其中，s＝1、2…S；

在所述S个待选择比特长度中选择长度等于t*k的待选择比特长度，作为第二交织比特长度；t＝1、2…T；

获取与每一个第二交织比特长度对应的比例分布Μ＝{μ_j}，得到目标比例分布

根据获得的能够恢复信息的比特位置和所述目标比例分布

得到所述备选比特位置。

21.根据权利要求20所述的数据处理方法，其特征在于，所述根据获得的能够恢复信息的比特位置和目标比例分布

得到备选比特位置，包括：

遍历t的取值并执行根据获得的能够恢复信息的比特位置和所述目标比例分布

确定s个比特位置的操作，直到t＝T，得到T个比特位置组；

依次拼接获得的T个比特位置组，得到所述备选比特位置。

22.一种数据处理装置，其特征在于，包括：

获取模块，用于获取所述待传输数据块中预期出现连续错误的比特位置和长度，并将获得的长度作为第一交织比特长度；

所述获取模块，还用于获取待传输数据块中能够恢复信息的比特位置；

处理模块，用于在获得的能够恢复信息的比特位置中选择长度与所述第一交织比特长度相同的比特位置，作为目标比特位置；

所述处理模块，还用于将所述预期出现连续错误的比特位置上的比特和所述目标交织比特位置上的比特互相交织。

23.一种数据处理装置，其特征在于，包括：处理器和存储器，其中，存储器中存储有以下可被处理器执行的指令：

获取所述待传输数据块中预期出现连续错误的比特位置和长度，并将获得的长度作为第一交织比特长度；

获取待传输数据块中能够恢复信息的比特位置；

在获得的能够恢复信息的比特位置中选择长度与所述第一交织比特长度相同的比特位置，作为目标比特位置；

将所述预期出现连续错误的比特位置上的比特和所述目标交织比特位置上的比特互相交织。

24.一种计算机可读存储介质，其特征在于，所述存储介质上存储有计算机可执行指令，所述计算机可执行指令用于执行以下步骤：

获取所述待传输数据块中预期出现连续错误的比特位置和长度，并将获得的长度作为第一交织比特长度；

获取待传输数据块中能够恢复信息的比特位置；

在获得的能够恢复信息的比特位置中选择长度与所述第一交织比特长度相同的比特位置，作为目标比特位置；

将所述预期出现连续错误的比特位置上的比特和所述目标交织比特位置上的比特互相交织。

Images