一种信息交织方法、信息解交织方法及相关装置与流程

本发明涉及通信技术领域，尤其涉及一种信息交织方法、信息解交织方法及相关装置。

背景技术：

交织编码是在实际移动通信环境下改善移动通信信号衰落的一种通信技术。将造成数字信号传输的突发性差错，利用交织编码技术可离散并纠正这种突发性差错，改善移动通信的传输特性。

交织编码的目的是把一个较长的突发差错离散成随机差错，再用纠正随机差错的编码(fec)技术消除随机差错。交织深度越大，则离散度越大，抗突发差错能力也就越强。但交织深度越大，交织编码处理时间越长，从而造成数据传输时延增大，也就是说，交织编码是以时间为代价的。因此，交织编码属于时间隐分集。在实际移动通信环境下的衰落，将造成数字信号传输的突发性差错。利用交织编码技术可离散并纠正这种突发性差错，改善移动通信的传输特性。

较为常见的执行交织编码的交织器为块交织器，块交织器由行列排布的交织矩阵作为交织模型，信息的比特以行方向写入，再以列方向读出，使比特以较为随机的方式乱序。然而目前块交织器随机性比较差，无法改变原有信息中任意两个比特之间的间隔，因此抗突发错误的能力十分有限。

当然，上述块交织器仅作为示例性介绍，其他交织模型的交织器与块交织器的交织方式是相同的，也会存在上述问题。

技术实现要素：

本发明的目的是一种信息交织方法、信息解交织方法及相关装置，能够获取随机性更高的目标信息的置乱比特，从而提高了纠错性能。

本发明的上述方案具有如下有益效果：

本发明的交织方法在交织模型的非两端的写入位置添加通配符，因此原始比特不会连续写入在交织模型中，其比特之间必然会插入至少一个通配符，使得交织模型输出的置乱比特能够随机打乱目标信息原有两个比特之间的间隙，即交织前相邻的比特在交织后的距离被打乱，从而实现更强的抗突发差错能力。此外，由于本发明的方案仅是在原有交织模型中添加了通配符，因此方案执行的复杂度低，不会占用过对处理资源，具有很高的实用性。

附图说明

图1为本发明实施例提供的信息交织方法的流程示意图；

图2为本发明实施例提供的信息交织方法与传统信息交织方法的对比示意图；

图3为本发明实施例提供的信息交织方法在实际应用中使用到的卡诺图；

图4为本发明实施例提供的信息交织方法与传统信息交织方法在实际应用中的对比示意图；

图5为本发明实施例提供的信息交织方法在另一实际应用中使用到的卡诺图；

图6为本发明实施例提供的信息交织方法与传统信息交织方法在另一实际应用中的对比示意图；

图7为本发明实施例提供的信息解交织方法的流程示意图

图8为本发明实施例提供的信息交织装置的逻辑结构示意图；

图9为本发明实施例提供的信息解交织装置的逻辑结构示意图；

图10为本发明实施例提供的信息交织装置的实际结构示意图；

图11为本发明实施例提供的信息解交织装置的实际结构示意图。

具体实施方式

为使本发明要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。在下面的描述中，提供诸如具体的配置和组件的特定细节仅仅是为了帮助全面理解本发明的实施例。因此，本领域技术人员应该清楚，可以对这里描述的实施例进行各种改变和修改而不脱离本发明的范围和精神。另外，为了清楚和简洁，省略了对已知功能和构造的描述。

应理解，说明书通篇中提到的“一个实施例”或“一实施例”意味着与实施例有关的特定特征、结构或特性包括在本发明的至少一个实施例中。因此，在整个说明书各处出现的“在一个实施例中”或“在一实施例中”未必一定指相同的实施例。此外，这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。

在本发明的各种实施例中，应理解，下述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

本发明针对现有的块交织器无法改变原有码字中任意两个比特之间的间隔而导致纠错性能有限的问题，提供一种解决方案。

一方面，本发明的实施例提供一种信息交织方法，如图1所示，包括：

步骤101，获取目标信息的原始比特(即原始比特流)，该原始比特对应目标信息原始的比特序列；

步骤102，向用于置乱原始比特的序列的交织模型添加不少于一个通配符，其中至少有一个通配符不作为交织模型的起始输入位置以及结束输入位置；

其中，上述交织模型并不唯一，可以是现有任意交织方式，例如夹交织矩阵，交织三角形等。

步骤103，将原始比特输入至添加通配符后的交织模型；

步骤104，获取加通配符后的交织模型输出的目标信息的置乱比特，该置乱比特对应所述目标信息置乱的比特序列。

本实施例的交织方法在交织模型的非两端的写入位置添加通配符，因此原始比特不会连续写入在交织模型中，其比特之间必然会插入至少一个通配符，使得交织模型输出的置乱比特能够随机打乱目标信息原有两个比特之间的间隙，即交织前相邻的比特在交织后的距离被打乱，从而实现更强的抗突发差错能力。此外，由于本实施例的方案仅是在原有交织模型中添加了通配符，因此方案执行的复杂度低，不会占用过对处理资源，具有很高的实用性。

下面对本实施例向交织模型添加通配符的方法进行详细介绍。

示例性地，本实施例在执行上述步骤102时，具体包括：

步骤1021，确定需要向所述交织模型添加通配符的数量；

具体地，本步骤中，可以根据公式δn＝t－n，确定出需要向交织模型添加通配符的数量；其中，t表示所述交织模型所支持接收的最大比特数，n表示目标信息的比特数，δn表示需要向交织模型添加通配符的数量。

步骤1022，确定通配符对应交织模型的添加位置；

具体地，本步骤中，可以生成一集合序列，该集合序列由具有取值的元素组成；之后基于预设映射方法，根据集合序列中的元素的取值，映射出需要添加的通配符对应所述交织模型的添加位置。其中，生成集合序列的方法并不唯一，可根据实际需求灵活设置，例如增加随机性，可以使用随机方式或伪随机方式确定集合序列。

步骤1023，将确定出添加位置的通配符添加至交织模型。

作为示例性介绍，参考图2，上方的一般块交织器对应现有交织方法(块交织器对应的交织模型为交织矩阵)，下方的通配符块交织器对应本实施例的交织方法。其中，一般块交织器与通配符块交织器的深度一致，为16行8列，可提供16×8＝128个比特位的输入。

假设目前信息的码字为图2所示的100比特，则该100比特行输入至一般块交织器后，基于传统的交织方法，会使用28个“*”在固定位置进行填充，从而与目标信息中的100比特共同占满交织矩阵。

而本实施例的通配符块交织器使用28个通配符(即图2中的斜杠“\”)以随机或伪随方式添加至交织矩阵中，并与目标信息中的100比特共同占满交织矩阵。

通过对比两个块交织的输入结果可以知道，传统交织方法由于“*”是固定位置，因此仅是行输入，列输出，其序列置乱后的100个比特是连续的，不能改变100个比特之间的距离，因此置乱程度较低。

而本实施例的交织方法可以让通配符插入至目标信息中的100比特之间，其序列置乱后的100个比特之间不再是连续，其中部分比特之间的距离会发生改变，因此具有更高的置乱程度。

下面结合一个实际应用对，对上述步骤1021-步骤1023进行示例性介绍。

示例性地，在本实际应用中，假设交织模型为交织矩阵，该交织矩阵由行和列组成。

因此，上文所述的t＝w×d；

式中，w为交织矩阵第一方向上的深度，d为交织矩阵第二方向上的深度；第一方向和第二方向不同，并分别为交织矩阵的行方向和列方向中的一者。例如第一方向为行方向，则第二方向为列方向，第一方向的深度为交织矩阵的行数，第二方向的深度为交织矩阵的列数；或者第一方向如果为列方向，则第二方向为行方向，第一方向的深度为交织矩阵的列数，第二方向的深度为交织矩阵的行数；

之后根据交织矩阵，生成一卡诺图，该卡诺图中的元素的数量要求为2^x，w≤2^x(x为正整数)，从而与交织矩阵相匹配；

在确定出卡诺图后，对卡诺图里的所有有效元素遍历一次，并按照遍历顺序对卡诺图中的所有有效元素进行有序排列，获得集合序列a{a0、a1……、ak－1}；其中，k≥δn，有效元素是指为卡诺图中取值小于w的元素；

在确定集合序列a后，基于该集合序列a映射出通配符的添加位置，具体包括：

若d≥δn，则从集合序列a{a0、a1……、ak－1}中，选取δn个与交织矩阵需要添加的通配符一一对应的有效元素组成集合b1{b0、b1……、bδn－1}，并将需要添加的通配符对应的有效元素在集合b1中的有效序列作为该通配符在所述交织矩阵中的第一方向的有效序列，以及将需要添加的通配符对应的有效元素的取值作为该通配符在所述交织矩阵中的第二方向的有效序列；

若d＜δn，从集合序列a{a0、a1……、ak－1}中，有序选取d个与其中一部分需要添加的通配符一一对应的有效元素组成集合b2{b0、b1……、bd－1}，并将该其中一部分的通配符对应的有效元素在集合b2中的有效序列作为该其中一部分的通配符在所述交织矩阵中的第一方向的有效序列，以及将该其中一部分的通配符对应的有效元素的取值作为该其中一部分的通配符在所述交织矩阵中的第二方向的有效序列；以及根据预设协议直接确定出固定的另一部分需要添加的通配符在所述交织矩阵中的第一方向以及第二方向上的有效序列。

下面集合两个实现方式对基于卡诺图确定通配符添加位置的方法进行介绍。

实现方式一

假设本实现方式一的交织矩阵的第一方向为列方向，且深度w为8(即共有8列)；第二方向为行方向，且深度d为7(即共有7行)。

首先基于w＝8确定出相匹配的卡诺图(即8≤2^x)，卡诺图是二进制表示方式，因此可以得到如图3所示的卡诺图；

之后基于预设遍历规则，按照图3箭头所示顺序，对卡诺图中的元素进行便利，得到集合a{0，4，5，1，3，7，6，2}；这里需要说明的，图3的遍历顺序仅用于示例性介绍，实际可行的遍历顺序并不唯一；此外图3所示的卡诺图也不是本实际应用一唯一的方案，作为其他可行方案，卡诺图还可以具有更多的元素，当然，作为优选方案，可以限定2^x-1＜w≤2^x，以使卡诺图的元素数量2^x为大于w的最小取值，从而尽量降低方法的复杂程度。

假设目标信息二进制的比特长度为51，对应需要添加的通配符数量δn＝7×8-51＝5，因此d≥δn，要从a{0，4，5，1，3，7，6，2}中，按顺序选取5个有效元素(小于8的元素)作为集合b1{0，4，5，1，3}，该集合b1与添加的5个通配符一一对应；

第一个添加的通配符对应集合b1中0(以0作为起始有序序列)，则该第一个通配符在交织矩阵中的列数＝0+1，即第一列，对应的行数为“0”在b1中的有效序列，即第一行；

第二个添加的通配符对应集合b1中4，该第一个通配符在交织矩阵中的列数＝4+1，即第五列，对应的行数为“4”在b1中的有效序列，即第二行；

第三个添加的通配符对应集合b1中5，该第二个通配符在交织矩阵中的列数＝5+1，即第六列，对应的行数为“5”在b1中的有效序列，即第三行；

第四个添加的通配符对应集合b1中1，该第三个通配符在交织矩阵中的列数＝1+1，即第二列，对应的行数为“5”在b1中的有效序列，即第四行；

第五个添加的通配符对应集合b1中3，该第四个通配符在交织矩阵中的列数＝3+1，即第四列，对应的列入为“5”在b1中的有效序列，即第五行；

在确定5个添加的通配符在交织矩阵的位置后，参考图4，假设将图4中目标信息中的51比特分别输入至现有技术的普通块交织器与本实施例的通配符块交织器中，对应的输出结果如图4所示。

实现方式二

在实现方式二中，假设交织矩阵的第一方向为列方向，且深度w为16(即共有16列)；第二方向为行方向，且深度d为4(即共有4行)。

首先基于w＝8确定出相匹配的卡诺图(即w≤2^x)，卡诺图是二进制表示方式，因此可以得到如图5所示的卡诺图；

之后基于预设遍历规则，按照图5箭头所示顺序，对卡诺图中的元素进行便利，得到集合a{2，0，4，6，7，5，1，3}；这里需要说明的，图5的遍历顺序仅用于示例性介绍，而实际可行的遍历顺序并不唯一。此外图5所示的卡诺图也不是本实际应用二唯一的方案，作为其他可行方案，卡诺图还可以具有更多的元素，当然，作为优选方案，可以限定2^x-1＜w≤2^x，以使卡诺图的元素数量2^x为大于w的最小取值，从而尽量降低方法的复杂程度。

假设目标信息二进制的比特长度为51，对应需要添加的通配符数量δn＝4×16-51＝13，即d＜δn，因此从a{2，0，4，6，7，5，1，3}中，按顺序选取d＝4个有效元素(小于8的元素)作为集合b2{2，0，4，6}；这里可以将需要添加的13个通配符分为第一部分和第二部分，第一部分包括4个通配符，是需要伪随机确认添加位置的；第二部分包括其余9个通配符，其对应添加位置是通过协议确定的，因此该个通配符是固定位置；

其中，集合b2与第一部分的4个通配符一一对应；

第一部分第一个添加的通配符对应集合b2中2，则该第一个通配符在交织矩阵中的列数＝0+2，即第二列，对应的行数为“0”在b1中的有效序列，即第一行；

第一部分第二个添加的通配符对应集合b1中0，该第一个通配符在交织矩阵中的列数＝0+1，即第一列，对应的行数为“4”在b1中的有效序列，即第二行；

第一部分第三个添加的通配符对应集合b1中4，该第二个通配符在交织矩阵中的列数＝4+1，即第五列，对应的行数为“5”在b1中的有效序列，即第三行；

第一部分第四个添加的通配符对应集合b1中6，该第三个通配符在交织矩阵中的列数＝6+1，即第七列，对应的行数为“5”在b1中的有效序列，即第四行。

此外，假设预设协议规定第二部分的9通配符为最后输入交织阵列的位置，若本实际应用是以行输入，则最后可以得到如图6下方所示的添加通配符的交织阵列。

参考图6，假设将图6中目标信息中的51比特分别输入至现有技术的普通块交织器与本实施例的通配符块交织器中，对应的输出结果如图6所示。

以上是对本实施例的信息交织方法的介绍，需要说明的，以上描述仅用于示例性介绍本实施例的信息交织方法，但不能限制本发明的保护范围。例如，协议也可以规定第二部分的通配符的添加位置为交织矩阵输入的启示位置；再例如，本实施例的交织矩阵也可以将通配符作为输出，

综上所述，本实施例的交织方法具有以下优点：

1)方法简单易实现，能够在现有传统的交织方法上实施并改善性能。

2)通配符块交织器较一般块交织器均有性能的明显提升，在一些输入序列长度用普通交织器会产生性能突然下降的“坏点”上，通配符块交织器均避免了性能下降。

3)本实施例的交织方法不仅可以适用于块交织器，在异性交织器中也可以使用。

在实际应用中，实施例的信息交织方法确定得到的置乱比特可被发送端通过网络发送给接收端；对于接收端，在接收到置乱比特后，则需要使用相同的原理将置乱比特恢复为原始比特。

因此对应地，本发明的另一实施例还提供一种信息解交织方法，用于将目标信息的置乱比特恢复为原始比特，如图7所示，包括：

步骤701，获取目标信息的置乱比特，该置乱比特对应目标信息置乱的比特序列；

步骤702，向用于恢复置乱比特的序列的解交织模型添加不少于一个通配符，其中至少有一个通配符不作为交织模型的起始输入位置以及结束输入位置；

其中，上述解交织模型可以与交织矩模型构一致，但是输入方向相反，例如交织模型和解交织模型是交织矩阵的话，若交织矩阵是行输入、列输出，则解交织矩阵是列输入、行输出；

步骤703，将置乱比特输入至添加通配符后的解交织模型；

步骤704，获取加通配符后的解交织模型输出的目标信息的原始比特，该原始比特对应所述目标信息原始的比特序列。

显然，本实施例的信息解交织方法与本发明提供的上述信息交织方法相对应，因此能够共同完成目标信息的交织传输以及解交织读取的流程。

下面对实施例的信息解交织方法进行详细介绍。

具体地，本实施例的上述步骤702包括：

步骤7021，确定需要向所述解交织模型添加通配符的数量；

本步骤中，可根据公式δn＝t－n，确定出需要向所述交织模型添加通配符的数量；其中，t表示所述解交织模型所支持接收的最大比特数，n表示所述目标信息的比特数，δn表示需要向所述解交织模型添加通配符的数量。

举例来说，假设目前信息的码字具有98个比特，若交织模型支为10×10的交织矩阵，则目前信息98个比特能够全部输入至交织矩阵中，而交织矩阵剩余两个位置则可以通过通配符进行补充，即添加的通配符的数量为2。

步骤7022，确定通配符对应所述解交织模型的添加位置；

本步骤中，可以具体生成一集合序列，该集合序列由具有取值的元素组成；之后基于预设映射方法，根据集合序列中的元素的取值，映射出需要添加的通配符对应解交织模型的添加位置。

步骤7023，将确定出添加位置的通配符添加至所述解交织模型。

下面结合一个实际应用对，对上述步骤1021-步骤1023进行示例性介绍。

示例性地，在本实际应用中，假设交织模型为交织矩阵，该交织矩阵由行和列组成。

因此，上文所述的t＝w×d；式中，w为交织矩阵第一方向上的深度，d为交织矩阵第二方向上的深度；第一方向和第二方向不同，并分别为交织矩阵的行方向和列方向中的一者。

例如第一方向为行方向，则第二方向为列方向，第一方向的深度为交织矩阵的行数，第二方向的深度为交织矩阵的列数；或者第一方向如果为列方向，则第二方向为行方向，第一方向的深度为交织矩阵的列数，第二方向的深度为交织矩阵的行数；

之后根据交织矩阵，生成一卡诺图，该卡诺图中的元素的数量要求为2^x，w≤2^x(x为正整数)，从而与交织矩阵相匹配；

在确定出卡诺图后，对卡诺图里的所有有效元素遍历一次，并按照遍历顺序对卡诺图中的所有有效元素进行有序排列，获得集合序列a{a0、a1……、ak－1}；其中，k≥δn，有效元素是指为卡诺图中取值小于w的元素；

在确定集合序列a后，基于该集合序列a映射出通配符的添加位置，具体包括：

若d≥δn，则从集合序列a{a0、a1……、ak－1}中，选取δn个与交织矩阵需要添加的通配符一一对应的有效元素组成集合b1{b0、b1……、bδn－1}，并将需要添加的通配符对应的有效元素在集合b1中的有效序列作为该通配符在所述交织矩阵中的第一方向的有效序列，以及将需要添加的通配符对应的有效元素的取值作为该通配符在所述交织矩阵中的第二方向的有效序列；

若d＜δn，从集合序列a{a0、a1……、ak－1}中，有序选取d个与其中一部分需要添加的通配符一一对应的有效元素组成集合b2{b0、b1……、bd－1}，并将该其中一部分的通配符对应的有效元素在集合b2中的有效序列作为该其中一部分的通配符在所述交织矩阵中的第一方向的有效序列，以及将该其中一部分的通配符对应的有效元素的取值作为该其中一部分的通配符在所述交织矩阵中的第二方向的有效序列；以及根据预设协议直接确定出固定的另一部分需要添加的通配符在所述交织矩阵中的第一方向以及第二方向上的有效序列。

显然，本实施例对解交织模型添加通配符的方法与上文所介绍的向交织模型添加通配符的方法在原理上是相同的，因此不再举例赘述。

另一方面，如图8所示，本发明的另一实施例还提供一种信息交织装置800，包括：

第一获取模块801，用于获取目标信息的原始比特，所述原始比特对应所述目标信息原始的比特序列；

第一添加模块802，用于确向用于置乱所述原始比特的序列的交织模型添加不少于一个通配符，其中至少有一个通配符不作为所述交织模型的起始输入位置以及结束输入位置；

第二添加模块803，用于将所述原始比特输入至添加通配符后的交织模型；

第二获取模块804，用于获取加通配符后的交织模型输出的所述目标信息的置乱比特，所述置乱比特对应所述目标信息置乱的比特序列。

显然，本实施例的信息交织装置与本发明提供的上述信息交织方法相对应，因此该信息交织方法所能实现的技术效果，本实施例的信息交织装置也同样能够实现。

具体地，在上述基础之上，本实施例的上述第一添加模块802包括：

第一确定单元，用于确定需要向所述交织模型添加通配符的数量；

第二确定单元，用于确定通配符对应所述交织模型的添加位置；

添加单元，用于将确定出添加位置的通配符添加至所述交织模型。

其中，所述第一确定单元根据公式δn＝t－n，确定出需要向所述交织模型添加通配符的数量；式中，t表示所述交织模型所支持接收的最大比特数，n表示所述目标信息的比特数，δn表示需要向所述交织模型添加通配符的数量。

具体地，在上述基础之上，本实施例的第二确定单元包括:

序列生成单元，用于生成一集合序列，所述集合序列由具有取值的元素组成；

映射单元，用于基于预设映射方法，根据所述集合序列中的元素的取值，映射出需要添加的通配符对应所述交织模型的添加位置。

其中，所述序列生成单元可以用于，生成一卡诺图，从所述卡诺图中选取元素构成一个集合序列。

以交织模型为交织矩阵为例，则t＝w×d；其中，w为所述交织矩阵第一方向上的深度，d为所述交织矩阵第二方向上的深度；所述第一方向和所述第二方向不同，并分别为所述交织矩阵的行方向和列方向中的一者。

对应地，序列生成单元具体用于：

生成一卡诺图，所述卡诺图中的元素的数量为2^x，w≤2^x，x为正整数；

对所述卡诺图里的所有有效元素遍历一次，并按照遍历顺序对所述卡诺图中的所有有效元素进行有序排列，获得集合序列a{a0、a1……、ak－1}；其中，k≥δn，所述有效元素为所述卡诺图中取值小于w的元素；

所述映射单元具体用于：

若d≥δn，则从集合序列a{a0、a1……、ak－1}中，选取δn个与所述交织矩阵需要添加的通配符一一对应的有效元素组成集合b1{b0、b1……、bδn－1}，并将需要添加的通配符对应的有效元素在集合b1中的有效序列作为该通配符在所述交织矩阵中的第一方向的有效序列，以及将需要添加的通配符对应的有效元素的取值作为该通配符在所述交织矩阵中的第二方向的有效序列；

若d＜δn，从集合序列a{a0、a1……、ak－1}中，有序选取d个与其中一部分需要添加的通配符一一对应的有效元素组成集合b2{b0、b1……、bd－1}，并将该其中一部分的通配符对应的有效元素在集合b2中的有效序列作为该其中一部分的通配符在所述交织矩阵中的第一方向的有效序列，以及将该其中一部分的通配符对应的有效元素的取值作为该其中一部分的通配符在所述交织矩阵中的第二方向的有效序列；以及根据预设协议直接确定出固定的另一部分需要添加的通配符在所述交织矩阵中的第一方向以及第二方向上的有效序列。

另一方面，如图9所示，本发明的另一实施例还提供一种信息解交织装置900，包括：

第一获取模块901，用于获取目标信息的置乱比特，所述置乱比特对应所述目标信息置乱的比特序列；

第一添加模块902，用于向用于恢复所述置乱比特的序列的解交织模型添加不少于一个通配符，其中至少有一个通配符不作为所述交织模型的起始输入位置以及结束输入位置；

第二添加模块903，用于将所述置乱比特输入至添加通配符后的解交织模型；

第二获取模块904，用于获取加通配符后的解交织模型输出的所述目标信息的原始比特，所述原始比特对应所述目标信息原始的比特序列。

显然，本实施例的信息还原装置与本发明提供的上述信息交织方法相对应，因此该信息还原方法所能实现的技术效果，本实施例的信息还原装置也同样能够实现。

具体地，在上述基础之上，本实施例的第一添加模块包括：

第一确定单元，用于确定需要向所述解交织模型添加通配符的数量；

第二确定单元，用于确定通配符对应所述解交织模型的添加位置；

添加单元，用于将确定出添加位置的通配符添加至所述解交织模型。

作为示例性介绍，第一确定单元根据公式δn＝t－n，确定出需要向所述交织模型添加通配符的数量；其中，t表示所述交织模型所支持接收的最大比特数，n表示所述目标信息的比特数，δn表示需要向所述交织模型添加通配符的数量。

第二确定单元包括:

序列生成单元，用于生成一集合序列，所述集合序列由具有取值的元素组成；

映射单元，用于基于预设映射方法，根据所述集合序列中的元素的取值，映射出需要添加的通配符对应所述解交织模型的添加位置。

具体地，所述序列生成单元用于，生成一卡诺图，从所述卡诺图中选取元素构成一个集合序列。

假设交织模型为交织矩阵，则t＝w×d；其中，w为所述交织矩阵第一方向上的深度，d为所述交织矩阵第二方向上的深度；所述第一方向和所述第二方向不同，并分别为所述交织矩阵的行方向和列方向中的一者。

序列生成单元具体用于：

生成一卡诺图，所述卡诺图中的元素的数量为2^x，w≤2^x，x为正整数；

对所述卡诺图里的所有有效元素遍历一次，并按照遍历顺序对所述卡诺图中的所有有效元素进行有序排列，获得集合序列a{a0、a1……、ak－1}；其中，k≥δn，所述有效元素为所述卡诺图中取值小于w的元素；

映射单元具体用于：

若d≥δn，则从集合序列a{a0、a1……、ak－1}中，选取δn个与所述交织矩阵需要添加的通配符一一对应的有效元素组成集合序列b1{b0、b1……、bδn－1}，并将需要添加的通配符对应的有效元素在集合b1中的有效序列作为该通配符在所述交织矩阵中的第一方向的有效序列，以及将需要添加的通配符对应的有效元素的取值作为该通配符在所述交织矩阵中的第二方向的有效序列；

若d＜δn，从集合序列a{a0、a1……、ak－1}中，选取d个与其中一部分需要添加的通配符一一对应的有效元素组成集合序列b2{b0、b1……、bd－1}，并将该其中一部分的通配符对应的有效元素在集合b2中的有效序列作为该其中一部分的通配符在所述交织矩阵中的第一方向的有效序列，以及将该其中一部分的通配符对应的有效元素的取值作为该其中一部分的通配符在所述交织矩阵中的第二方向的有效序列；以及根据预设协议直接确定出固定的另一部分需要添加的通配符在所述交织矩阵中的第一方向以及第二方向上的有效序列。

此外，如图10所示，本发明的另一实施例还提供一种信息交织装置1000，包括处理器1001、存储器1002以及存储在所述存储器1002上并可在所述处理器上运行的计算机程序1003，所述计算机程序被处理器执行时实现如下步骤：

获取目标信息的原始比特，所述原始比特对应所述目标信息原始的比特序列；

向用于置乱所述原始比特的序列的交织模型添加不少于一个通配符，其中至少有一个通配符不作为所述交织模型的起始输入位置以及结束输入位置；

将所述原始比特输入至添加通配符后的交织模型；

获取加通配符后的交织模型输出的所述目标信息的置乱比特，所述置乱比特对应所述目标信息置乱的比特序列。

具体地，本实施例的处理器1001与存储器1002之间通过总线接口连接。总线接口的总线架构可以包括任意数量的互联的总线和桥，具体由处理器1001代表的一个或多个处理器和存储器1002代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。

处理器1001负责管理总线架构和通常的处理，存储器1002可以存储处理器1001在执行操作时所使用的数据。

可选的，计算机程序被处理器1001执行向用于置乱所述原始比特的序列的交织模型添加不少于一个通配符时，具体包括如下步骤：

确定需要向所述交织模型添加通配符的数量；

确定通配符对应所述交织模型的添加位置；

将确定出添加位置的通配符添加至所述交织模型。

可选的，计算机程序被处理器1001执行确定需要向所述交织模型添加通配符的数量时，具体包括如下步骤：

根据公式δn＝t－n，确定出需要向所述交织模型添加通配符的数量；

其中，t表示所述交织模型所支持接收的最大比特数，n表示所述目标信息的比特数，δn表示需要向所述交织模型添加通配符的数量。

可选的，计算机程序被处理器1001执行确定通配符对应所述交织模型的添加位置时，具体包括如下步骤：

生成一集合序列，所述集合序列由具有取值的元素组成；

基于预设映射方法，根据所述集合序列中的元素的取值，映射出需要添加的通配符对应所述交织模型的添加位置。

可选的，计算机程序被处理器1001执行生成一集合序列，所述集合序列由具有取值的元素组成时，具体包括如下步骤：

生成一卡诺图，从所述卡诺图中选取元素构成一个集合序列。

可选的，所述交织模型为交织矩阵，t＝w×d；其中，w为所述交织矩阵第一方向上的深度，d为所述交织矩阵第二方向上的深度；所述第一方向和所述第二方向不同，并分别为所述交织矩阵的行方向和列方向中的一者。

所述计算机程序被处理器1001执行生成一卡诺图，从所述卡诺图中选取元素构成一个集合序列时，具体包括如下步骤：

对所述卡诺图里的所有有效元素遍历一次，并按照遍历顺序对所述卡诺图中的所有有效元素进行有序排列，获得集合序列a{a0、a1……、ak－1}；其中，k≥δn，所述有效元素为所述卡诺图中取值小于w的元素；

所述计算机程序被处理器1001执行基于预设映射方法，根据所述集合序列中的元素的取值映射出需要添加的通配符对应所述交织模型的添加位置时，具体包括如下步骤：

若d≥δn，则从集合序列a{a0、a1……、ak－1}中，选取δn个与所述交织矩阵需要添加的通配符一一对应的有效元素组成集合b1{b0、b1……、bδn－1}，并将需要添加的通配符对应的有效元素在集合b1中的有效序列作为该通配符在所述交织矩阵中的第一方向的有效序列，以及将需要添加的通配符对应的有效元素的取值作为该通配符在所述交织矩阵中的第二方向的有效序列；

若d＜δn，从集合序列a{a0、a1……、ak－1}中，有序选取d个与其中一部分需要添加的通配符一一对应的有效元素组成集合b2{b0、b1……、bd－1}，并将该其中一部分的通配符对应的有效元素在集合b2中的有效序列作为该其中一部分的通配符在所述交织矩阵中的第一方向的有效序列，以及将该其中一部分的通配符对应的有效元素的取值作为该其中一部分的通配符在所述交织矩阵中的第二方向的有效序列；以及根据预设协议直接确定出固定的另一部分需要添加的通配符在所述交织矩阵中的第一方向以及第二方向上的有效序列。

此外，本发明的另一实施例还提供一种计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如下步骤：

获取目标信息的原始比特，所述原始比特对应所述目标信息原始的比特序列；

向用于置乱所述原始比特的序列的交织模型添加不少于一个通配符，其中至少有一个通配符不作为所述交织模型的起始输入位置以及结束输入位置；

将所述原始比特输入至添加通配符后的交织模型；

获取加通配符后的交织模型输出的所述目标信息的置乱比特，所述置乱比特对应所述目标信息置乱的比特序列。

可选地，上述计算机程序被处理器执行向用于置乱所述原始比特的序列的交织模型添加不少于一个通配符时，具体包括如下步骤：

定需要向所述交织模型添加通配符的数量；

确定通配符对应所述交织模型的添加位置；

将确定出添加位置的通配符添加至所述交织模型。

可选地，上述计算机程序被处理器执行伪随机确定需要向所述交织模型添加通配符的数量时，具体包括如下步骤：

根据公式δn＝t－n，确定出需要向所述交织模型添加通配符的数量；

其中，t表示所述交织模型所支持接收的最大比特数，n表示所述目标信息的比特数，δn表示需要向所述交织模型添加通配符的数量。

可选地，上述计算机程序被处理器执行确定通配符对应所述交织模型的添加位置时，具体包括如下步骤：

生成一集合序列，所述集合序列由具有取值的元素组成；

基于预设映射方法，根据所述集合序列中的元素的取值，映射出需要添加的通配符对应所述交织模型的添加位置。

可选地，上述计算机程序被处理器执行生成一集合序列，所述集合序列由具有取值的元素组成时，具体包括如下步骤：

生成一卡诺图，从所述卡诺图中选取元素构成一个集合序列。

可选地，述交织模型为交织矩阵，t＝w×d；其中，w为所述交织矩阵第一方向上的深度，d为所述交织矩阵第二方向上的深度；所述第一方向和所述第二方向不同，并分别为所述交织矩阵的行方向和列方向中的一者。

上述计算机程序被处理器执行生成一卡诺图，从所述卡诺图中选取元素构成一个集合序列时，具体包括如下步骤：

生成一卡诺图，所述卡诺图中的元素的数量为2^x，w≤2^x，x为正整数；

对所述卡诺图里的所有有效元素遍历一次，并按照遍历顺序对所述卡诺图中的所有有效元素进行有序排列，获得集合序列a{a0、a1……、ak－1}；其中，k≥δn，所述有效元素为所述卡诺图中取值小于w的元素；

上述计算机程序被处理器执行基于预设映射方法，根据所述集合序列中的元素的取值映射出需要添加的通配符对应所述交织模型的添加位置时，具体包括如下步骤：

若d≥δn，则从集合序列a{a0、a1……、ak－1}中，选取δn个与所述交织矩阵需要添加的通配符一一对应的有效元素组成集合b1{b0、b1……、bδn－1}，并将需要添加的通配符对应的有效元素在集合b1中的有效序列作为该通配符在所述交织矩阵中的第一方向的有效序列，以及将需要添加的通配符对应的有效元素的取值作为该通配符在所述交织矩阵中的第二方向的有效序列；

若d＜δn，从集合序列a{a0、a1……、ak－1}中，有序选取d个与其中一部分需要添加的通配符一一对应的有效元素组成集合b2{b0、b1……、bd－1}，并将该其中一部分的通配符对应的有效元素在集合b2中的有效序列作为该其中一部分的通配符在所述交织矩阵中的第一方向的有效序列，以及将该其中一部分的通配符对应的有效元素的取值作为该其中一部分的通配符在所述交织矩阵中的第二方向的有效序列；以及根据预设协议直接确定出固定的另一部分需要添加的通配符在所述交织矩阵中的第一方向以及第二方向上的有效序列。

此外，如图11所示，本发明的另一实施例还提供一种信息解交织装置1100，包括处理器1101、存储器1102以及存储在所述存储器1102上并可在所述处理器上运行的计算机程序1103，所述计算机程序被处理器执行时实现如下步骤：

获取目标信息的置乱比特，所述置乱比特对应所述目标信息置乱的比特序列；

向用于恢复所述置乱比特的序列的解交织模型添加不少于一个通配符，其中至少有一个通配符不作为所述交织模型的起始输入位置以及结束输入位置；

将所述置乱比特输入至添加通配符后的解交织模型；

获取加通配符后的解交织模型输出的所述目标信息的原始比特，所述原始比特对应所述目标信息原始的比特序列。

具体地，本实施例的处理器1101与存储器1102之间通过总线接口连接。总线接口的总线架构可以包括任意数量的互联的总线和桥，具体由处理器1101代表的一个或多个处理器和存储器1102代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。

处理器1101负责管理总线架构和通常的处理，存储器1102可以存储处理器1001在执行操作时所使用的数据。

可选的，计算机程序被处理器1101执行用于恢复所述置乱比特的序列的解交织模型添加不少于一个通配符时，具体包括如下步骤：

确定需要向所述解交织模型添加通配符的数量；

确定通配符对应所述解交织模型的添加位置；

将确定出添加位置的通配符添加至所述解交织模型。

可选的，计算机程序被处理器1101执行确定需要向所述解交织模型添加通配符的数量时，具体包括如下步骤：

根据公式δn＝t－n，确定出需要向所述交织模型添加通配符的数量；

其中，t表示所述解交织模型所支持接收的最大比特数，n表示所述目标信息的比特数，δn表示需要向所述解交织模型添加通配符的数量。

可选的，计算机程序被处理器1101执行确定通配符对应所述解交织模型的添加位置时，具体包括如下步骤：

生成一集合序列，所述集合序列由具有取值的元素组成；

基于预设映射方法，根据所述集合序列中的元素的取值，映射出需要添加的通配符对应所述解交织模型的添加位置。

可选的，计算机程序被处理器1101执行生成一集合序列，所述集合序列由具有取值的元素组成时，具体包括如下步骤：

生成一卡诺图，从所述卡诺图中选取元素构成一个集合序列。

可选的，述交织模型为交织矩阵，t＝w×d；其中，w为所述交织矩阵第一方向上的深度，d为所述交织矩阵第二方向上的深度；所述第一方向和所述第二方向不同，并分别为所述交织矩阵的行方向和列方向中的一者。

上述计算机程序被处理器1101执行生成一卡诺图，从所述卡诺图中选取元素构成一个集合序列时，具体包括如下步骤：

生成一卡诺图，所述卡诺图中的元素的数量为2^x，w≤2^x，x为正整数；

对所述卡诺图里的所有有效元素遍历一次，并按照遍历顺序对所述卡诺图中的所有有效元素进行有序排列，获得集合序列a{a0、a1……、ak－1}；其中，k≥δn，所述有效元素为所述卡诺图中取值小于w的元素；

上述计算机程序被处理器1101执行基于预设映射方法，根据所述集合序列中元素映射出需要添加的通配符对应所述解交织模型的添加位置时，具体包括如下步骤：

若d≥δn，则从集合序列a{a0、a1……、ak－1}中，选取δn个与所述交织矩阵需要添加的通配符一一对应的有效元素组成集合序列b1{b0、b1……、bδn－1}，并将需要添加的通配符对应的有效元素在集合b1中的有效序列作为该通配符在所述交织矩阵中的第一方向的有效序列，以及将需要添加的通配符对应的有效元素的取值作为该通配符在所述交织矩阵中的第二方向的有效序列；

若d＜δn，从集合序列a{a0、a1……、ak－1}中，选取d个与其中一部分需要添加的通配符一一对应的有效元素组成集合序列b2{b0、b1……、bd－1}，并将该其中一部分的通配符对应的有效元素在集合b2中的有效序列作为该其中一部分的通配符在所述交织矩阵中的第一方向的有效序列，以及将该其中一部分的通配符对应的有效元素的取值作为该其中一部分的通配符在所述交织矩阵中的第二方向的有效序列；以及根据预设协议直接确定出固定的另一部分需要添加的通配符在所述交织矩阵中的第一方向以及第二方向上的有效序列。

此外，本发明的另一实施例还提供一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如下步骤：

获取目标信息的置乱比特，所述置乱比特对应所述目标信息置乱的比特序列；

向用于恢复所述置乱比特的序列的解交织模型添加不少于一个通配符，其中至少有一个通配符不作为所述交织模型的起始输入位置以及结束输入位置；

将所述置乱比特输入至添加通配符后的解交织模型；

获取加通配符后的解交织模型输出的所述目标信息的原始比特，所述原始比特对应所述目标信息原始的比特序列。

可选地，上述计算机程序被处理器执行用于恢复所述置乱比特的序列的解交织模型添加不少于一个通配符时，具体包括如下步骤：

确定需要向所述解交织模型添加通配符的数量；

确定通配符对应所述解交织模型的添加位置；

将确定出添加位置的通配符添加至所述解交织模型。

可选地，上述计算机程序被处理器执行伪随机确定需要向所述解交织模型添加通配符的数量时，具体包括如下步骤：

根据公式δn＝t－n，确定出需要向所述交织模型添加通配符的数量；

其中，t表示所述解交织模型所支持接收的最大比特数，n表示所述目标信息的比特数，δn表示需要向所述解交织模型添加通配符的数量。

可选地，上述计算机程序被处理器执行确定通配符对应所述解交织模型的添加位置时，具体包括如下步骤：

生成一集合序列，所述集合序列由具有取值的元素组成；

基于预设映射方法，根据所述集合序列中的元素的取值，映射出需要添加的通配符对应所述解交织模型的添加位置。

可选地，上述计算机程序被处理器执行生成一集合序列，所述集合序列由具有取值的元素组时，具体包括如下步骤：

可选地，所述交织模型为交织矩阵，t＝w×d；其中，w为所述交织矩阵第一方向上的深度，d为所述交织矩阵第二方向上的深度；所述第一方向和所述第二方向不同，并分别为所述交织矩阵的行方向和列方向中的一者。

上述计算机程序被处理器执行生成一卡诺图，从所述卡诺图中选取元素构成一个集合序列时，具体包括如下步骤：

生成一卡诺图，所述卡诺图中的元素的数量为2^x，w≤2^x，x为正整数；

对所述卡诺图里的所有有效元素遍历一次，并按照遍历顺序对所述卡诺图中的所有有效元素进行有序排列，获得集合序列a{a0、a1……、ak－1}；其中，k≥δn，所述有效元素为所述卡诺图中取值小于w的元素；

上述计算机程序被处理器执行基于预设映射方法，根据所述集合序列中元素映射出需要添加的通配符对应所述解交织模型的添加位置时，具体包括如下步骤：

若d≥δn，则从集合序列a{a0、a1……、ak－1}中，选取δn个与所述交织矩阵需要添加的通配符一一对应的有效元素组成集合序列b1{b0、b1……、bδn－1}，并将需要添加的通配符对应的有效元素在集合b1中的有效序列作为该通配符在所述交织矩阵中的第一方向的有效序列，以及将需要添加的通配符对应的有效元素的取值作为该通配符在所述交织矩阵中的第二方向的有效序列；

若d＜δn，从集合序列a{a0、a1……、ak－1}中，选取d个与其中一部分需要添加的通配符一一对应的有效元素组成集合序列b2{b0、b1……、bd－1}，并将该其中一部分的通配符对应的有效元素在集合b2中的有效序列作为该其中一部分的通配符在所述交织矩阵中的第一方向的有效序列，以及将该其中一部分的通配符对应的有效元素的取值作为该其中一部分的通配符在所述交织矩阵中的第二方向的有效序列；以及根据预设协议直接确定出固定的另一部分需要添加的通配符在所述交织矩阵中的第一方向以及第二方向上的有效序列。

本发明实施例是参照根据本发明实施例的方法、装置、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理终端设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理终端设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理终端设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理终端设备上，使得在计算机或其他可编程终端设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程终端设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

尽管已描述了本发明实施例的优选实施例，但本领域内的技术人员一旦得知了基本创造性概念，则可对这些实施例做出另外的变更和修改。所以，所附权利要求意欲解释为包括优选实施例以及落入本发明实施例范围的所有变更和修改。

还需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者终端设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者终端设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者终端设备中还存在另外的相同要素。

以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。