删余Turbo码交织映射关系的确定方法及装置与流程

删余turbo码交织映射关系的确定方法及装置
技术领域
1.本发明涉及通信编码技术领域，尤其涉及一种删余turbo码交织映射关系的确定方法及装置。


背景技术：

2.turbo码由于其优异的性能，在各类数字通信系统中得到了广泛应用。为了适应不同的信道质量，turbo码通常采用删余模式，以提供不同的码率。因此，删余turbo码的分析识别、参数求取具有较强的现实需求。
3.典型turbo码由两个递归系统卷积码（recursive system convolutional，rsc）编码器，经由交织器并行级联而成。为了保证turbo码的性能，交织器一般采用随机交织的方式。由于交织器的存在，turbo码的编码参数求取要比卷积码复杂得多，删余turbo码的参数求取一直是信道编码分析的难点，其中最难的是其随机交织映射关系的求取。
4.目前，删余turbo码的分析识别，通常绕过上述难点，采用闭集识别策略，即利用事先已掌握的常用删余turbo码的各项参数（包括交织映射），直接尝试解码，通过判断解码是否正确，来确定删余turbo码的各项参数（包括交织映射）。这显著缩小了可分析识别的范围。


技术实现要素：

5.本发明提供一种删余turbo码交织映射关系的确定方法及装置，用以解决现有技术中采用闭集识别策略,识别适用范围受限的问题。
6.本发明提供一种删余turbo码交织映射关系的确定方法，包括：基于删余turbo码的编码数据，确定所述删余turbo码所对应的多项式矩阵、删余模式和分路数据；基于所述多项式矩阵、所述删余模式和所述分路数据，构建所述删余turbo码的第一多项式约束关系；获取满足所述第一多项式约束关系的至少一个第一目标多项式，将各所述第一目标多项式按幂级数形式展开，得到至少一个第二目标多项式；基于各所述第二目标多项式和所述第一多项式约束关系，确定第二多项式约束关系；其中，所述第二多项式约束关系与所述删余turbo码的交织映射关系相关；将预先设置的至少一个候选交织映射关系，代入所述第二多项式约束关系中进行验证；计算各所述候选交织映射关系满足所述第二多项式约束关系的次数，确定所述次数大于第一阈值的目标交织映射关系，作为所述删余turbo码的交织映射关系。
7.根据本发明提供的一种删余turbo码交织映射关系的确定方法，所述基于所述多项式矩阵、所述删余模式和所述分路数据，构建所述删余turbo码的第一多项式约束关系，包括：
构建候选多项式约束关系；将所述多项式矩阵、所述删余模式和所述分路数据，代入至所述候选多项式约束关系，得到所述第一多项式约束关系。
8.根据本发明提供的一种删余turbo码交织映射关系的确定方法，所述构建候选多项式约束关系包括：构建公式（1），作为所述候选多项式约束关系：（1）；其中，用于表征所述分路数据中信息路数据交织后序列的第一采样序列，用于表征所述分路数据中信息路数据交织后序列的第二采样序列，用于表征多项式矩阵，用于表征删余模式，用于表征交织器所在支路上的第二分量编码器输出的校验数据。
9.根据本发明提供的一种删余turbo码交织映射关系的确定方法，所述将所述多项式矩阵、所述删余模式和所述分路数据，代入至所述候选多项式约束关系，得到所述第一多项式约束关系，包括：将所述多项式矩阵、所述删余模式和所述分路数据，代入至所述候选多项式约束关系，得到公式（2），作为所述第一多项式约束关系：（2）；其中，、和是通过所述多项式矩阵确定的。
10.根据本发明提供的一种删余turbo码交织映射关系的确定方法，所述获取满足所述第一多项式约束关系的至少一个第一目标多项式，将各所述第一目标多项式按幂级数形式展开，得到至少一个第二目标多项式，包括：获取满足公式（2）的多项式、和，作为各所述第一目标多项式；将展开为公式（3）：（3）；将展开为公式（4）：（4）；将展开为公式（5）：（5）；将公式（3）、（4）和（5），作为各所述第二目标多项式；所述基于各所述第二目标多项式和所述第一多项式约束关系，确定第二多项式约束关系，包括：将各所述第二目标多项式代入所述第一多项式约束关系，得到公式（6），作为所述
第二多项式约束关系：（6）；其中，用于表征位置对应的交织映射值，用于表征分路数据中信息路数据的位于处的比特，用于表征位置对应的交织映射值，用于表征分路数据中信息路数据的位于处的比特，用于表征分路数据中第二路校验数据的位于处的比特。
11.根据本发明提供的一种删余turbo码交织映射关系的确定方法，所述多项式矩阵是基于预先设置的分量编码器的生成矩阵确定。
12.本发明还提供一种删余turbo码交织映射关系的确定装置，包括：第一确定模块，用于基于删余turbo码的编码数据，确定所述删余turbo码所对应的多项式矩阵、删余模式和分路数据；构建模块，用于基于所述多项式矩阵、所述删余模式和所述分路数据，构建所述删余turbo码的第一多项式约束关系；获取模块，用于获取满足所述第一多项式约束关系的至少一个第一目标多项式，将各所述第一目标多项式按幂级数形式展开，得到至少一个第二目标多项式；第二确定模块，用于基于各所述第二目标多项式和所述第一多项式约束关系，确定第二多项式约束关系；其中，所述第二多项式约束关系与所述删余turbo码的交织映射关系相关；验证模块，用于将预先设置的至少一个候选交织映射关系，代入所述第二多项式约束关系中进行验证；计算模块，用于计算各所述候选交织映射关系满足所述第二多项式约束关系的次数，确定所述次数大于第一阈值的目标交织映射关系，作为所述删余turbo码的交织映射关系。
13.本发明还提供一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现如上述任一种所述删余turbo码交织映射关系的确定方法。
14.本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如上述任一种所述删余turbo码交织映射关系的确定方法。
15.本发明还提供一种计算机程序产品，包括计算机程序，所述计算机程序被处理器执行时实现如上述任一种所述删余turbo码交织映射关系的确定方法。
16.本发明提供的删余turbo码交织映射关系的确定方法及装置，相较于目前采用闭集识别策略，本发明提供了一种删余turbo码交织映射关系的确定方法，可以正面求取删余turbo码的交织映射关系，不再受限于已经掌握的常用删余turbo码，有效扩大了识别的适用范围。
附图说明
17.为了更清楚地说明本发明或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
18.图1是本发明提供的删余turbo码交织映射关系的确定方法的流程示意图；图2是本发明提供的删余turbo码逻辑框图；图3是本发明提供的删余turbo码交织映射关系的确定装置的结构示意图；图4是本发明提供的电子设备的结构示意图。
具体实施方式
19.为使本发明的目的、技术方案和优点更加清楚，下面将结合本发明中的附图，对本发明中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
20.下面结合附图描述本发明的删余turbo码交织映射关系的确定方法及装置。
21.图1是本发明提供的删余turbo码交织映射关系的确定方法的流程示意图，如图1所示，方法包括步骤101至步骤106；其中：步骤101、基于删余turbo码的编码数据，确定所述删余turbo码所对应的多项式矩阵、删余模式和分路数据；步骤102、基于所述多项式矩阵、所述删余模式和所述分路数据，构建所述删余turbo码的第一多项式约束关系；步骤103、获取满足所述第一多项式约束关系的至少一个第一目标多项式，将各所述第一目标多项式按幂级数形式展开，得到至少一个第二目标多项式；步骤104、基于各所述第二目标多项式和所述第一多项式约束关系，确定第二多项式约束关系；其中，所述第二多项式约束关系与所述删余turbo码的交织映射关系相关；步骤105、将预先设置的至少一个候选交织映射关系，代入所述第二多项式约束关系中进行验证；步骤106、计算各所述候选交织映射关系满足所述第二多项式约束关系的次数，确定所述次数大于第一阈值的目标交织映射关系，作为所述删余turbo码的交织映射关系。
22.相关技术中，删余turbo码的参数求取一直是信道编码分析的难点，其中最难的是其随机交织映射关系的求取。
23.以往删余turbo码的分析识别，通常绕过上述难点，采用闭集识别策略，即对事先已掌握的删余turbo码，逐个进行尝试。这显著缩小了分析侦察的范围。
24.另外，在无误码的特殊条件下，可以通过删余卷积码模型，先计算出交织后的信息序列，进而求取出交织映射。
25.综上，现有的识别技术并没有较好地解决现实条件（有误码）下删余turbo码的交织映射盲识别问题。
26.本发明实施例中，先基于删余turbo码的编码数据，确定删余turbo码所对应的多
项式矩阵、删余模式和分路数据，进而基于多项式矩阵、删余模式和分路数据构建删余turbo码的第一多项式约束关系，并获取满足第一多项式约束关系的至少一个第一目标多项式，将各第一目标多项式按幂级数形式展开，得到至少一个第二目标多项式，进而基于各第二目标多项式和第一多项式约束关系，确定与删余turbo码的交织映射关系相关的第二多项式约束关系，再将预先设置的至少一个候选交织映射关系，代入第二多项式约束关系中进行验证，确定候选交织映射关系满足第二多项式约束关系的次数大于第一阈值的目标交织映射关系，作为删余turbo码的交织映射关系。
27.可选地，所述多项式矩阵可以是基于预先设置的分量编码器的生成矩阵确定的。
28.在本发明实施例提供的删余turbo码交织映射关系的确定方法中，相较于目前采用闭集识别策略，本发明提供了一种删余turbo码交织映射关系的确定方法，可以正面求取删余turbo码的交织映射关系，不再受限于已经掌握的各项参数与随机交织映射之间关系的数量，有效扩大了识别交织映射关系的适用范围。
29.可选地，基于所述多项式矩阵、所述删余模式和所述分路数据，构建所述删余turbo码的第一多项式约束关系的实现方式可以包括：构建候选多项式约束关系；将所述多项式矩阵、所述删余模式和所述分路数据，代入至所述候选多项式约束关系，得到所述第一多项式约束关系。
30.可选地，所述构建候选多项式约束关系的实现方式可以包括：构建公式（1），作为所述候选多项式约束关系：（1）；其中，用于表征所述分路数据中信息路数据交织后序列的第一2-采样序列，用于表征所述分路数据中信息路数据交织后序列的第二2-采样序列，用于表征多项式矩阵，用于表征删余模式，用于表征交织器所在支路上的第一分量编码器输出的校验数据。
31.可选地，所述将所述多项式矩阵、所述删余模式和所述分路数据，代入至所述候选多项式约束关系，得到所述第一多项式约束关系的实现方式可以包括：将所述多项式矩阵、所述删余模式和所述分路数据，代入至所述候选多项式约束关系，得到公式（2），作为所述第一多项式约束关系：（2）；其中，、和是通过所述多项式矩阵确定的。
32.可选地，所述获取满足所述第一多项式约束关系的至少一个第一目标多项式，将各所述第一目标多项式按幂级数形式展开，得到至少一个第二目标多项式的实现方式可以包括：获取满足公式（2）的多项式、和，作为各所述第一目标多项式；
将展开为公式（3）：（3）；将展开为公式（4）：（4）；将展开为公式（5）：（5）；将公式（3）、（4）和（5），作为各所述第二目标多项式；所述基于各所述第二目标多项式和所述第一多项式约束关系，确定第二多项式约束关系的实现方式可以包括：将各所述第二目标多项式代入所述第一多项式约束关系，得到公式（6），作为所述第二多项式约束关系：（6）；其中，用于表征位置对应的交织映射值，用于表征分路数据中信息路数据的位于处的比特，用于表征位置对应的交织映射值，用于表征分路数据中信息路数据的位于处的比特，用于表征分路数据中第二路校验数据的位于处的比特。
33.需要说明的是，公式（6）中，由于下标和的具体值未知，故和也属于未知参数，需要对和进行具体取值，即形成至少一个候选交织映射关系，并代入公式（6），看代入的值是否可以使得公式（6）的等式两边相等，统计多帧数据，可以依次求取，具体求解到等于几，可以取决于交织器的交织长度，如果交织器的交织长度为4，则取0或1，此时对应于。
34.举例来说，删余turbo码的交织映射关系可以为：，再根据求解。
35.下面举例说明本发明实施例的删余turbo码交织映射关系的确定方法。
36.本发明实施例的删余turbo码交织映射关系的确定方法，可以包括以下内容：（一）建立删余turbo码数学模型；记全体整数的集合为，记。对两个正整数，任取。
37.定义上的置换为：
；取为第位为1，其余位为0的维单位向量，定义矩阵为：。
38.举例来说，当时，，从而。
39.命题1、对正整数，设阶矩阵，这里为矩阵的第列，则：；定义2、对于有限域上的序列，称，为序列的形式幂级数。
40.定义3、对于有限域上的序列和正整数，称序列为序列的以为起始的-采样序列。
41.不难看出，采样序列的形式幂级数与原序列的形式幂级数有如下关系：。
42.定义4、对于有限域上的序列和正整数，称变换为序列的分拆，记为，其中为序列的以为起始的-采样序列。此变换作用于序列的幂级数上的形式为：。
43.在此基础上，定义变换为：。
44.定义5、对于有限域上的条序列，称变换：为序列的合成，记为。并称为的合成序列，为的采样序列。此变换作用于序列的幂级数上的形式为：
。
45.更一般地，对有限域上的条序列，称变换：为序列的合成，记为。其中，。
46.在幂级数形式下，有：。
47.对形式幂级数，定义矩阵为：。
48.实际上，设，则。
49.故可以得出：。
50.在此基础上，进一步对形式幂级数矩阵，定义矩阵为：。
51.举例来说，设，则：；。
52.设卷积码的生成矩阵为，将的输入、输出分别以拍划分，可以得到一新的卷积码，并且有：定理6、设卷积码的生成矩阵为，则将的输入、输出分别以拍划分得到的新的卷积码的生成矩阵，为。
53.举例来说，设为（2,1,6）卷积码，其生成矩阵为：。
54.对= 3，有：；；；故（6,3）卷积码的生成矩阵为：；引理7、对形式幂级数，有：。
55.定理8、设，则：
。
56.其中，为矩阵的第行被向量替换之后的行列式。
57.举例来说，设1/2码率rsc编码器的生成矩阵为：，记，则：；；；；；；；；。
58.故：。
59.型卷积码的网格图，每个状态有条路径，解码复杂度随的增加呈指数级增长。因此对高码率卷积码，常视为低码率卷积码的删余码，用其低码率母码的解码器来解码。如对一4/5码率的卷积码，将其看作以2/3码率系统码为母码的删余码，对其输入信息序列：；。
60.记其2/3码率的母码的输出为下表1：表1 2/3码率的母码的输出关系表
61.表示为延迟算子的幂级数为：。
62.删余模式取，就用2/3码率编码器实现了4/5码率卷积码的编码，输出序列为：。
63.采用上述序列(幂级数)的分拆、合成术语，上述编码过程可表示为：上述编码过程可表示为：。
64.定理9、设删余卷积码的参数为，其母码为卷积码，，若码的生成矩阵为，删余模式中的保留位为，则码的生成矩阵为：。
65.定理10、设删余系统卷积码的参数为，其母码为系统码，，若码的校验部分的生成矩阵为，删余模式中保留位中的校验部分为，则码的校验部分生成矩阵为：
；其中，。
66.（二）构造删余turbo码多项式约束关系；图2是本发明提供的删余turbo码逻辑框图，如图2所示。
67.删余逻辑对输入符号周期地进行删除，余下的符号输出。设上图中的序列为：；。
68.若进行如下的选择性删除：；则删余模式可以用矩阵表示，其中1表示保留，0表示删除。也可以把输入的两条序列先复用成单条序列，此时删余模式就可用向量表示。
69.把序列以4个符号为单位分组成，，则剩余符号可表示为：；其中，。
70.相对于输入为的1/2码率的rsc2编码器的输出为：；序列构成以rsc2为母码，删余模式为的删余卷积码，码率为2/3。
71.设rsc2编码器的生成矩阵为：；由删余系统卷积码与母码的关系定理10，删余卷积码的校验部分的生成矩阵为：；由上式，可以建立序列与序列之间的等式（约束关系）：
；在识别出rsc2编码器的生成矩阵的基础上，就可以利用此约束关系，求取删余turbo码的交织映射关系。
72.举例来说，设删余turbo码的结构如上，rsc编码器为1/2码率系统卷积码，生成矩阵为：；相对于rsc2系统卷积码的删余模式为，则根据上述分析，有如下公式：；下面计算公式中的。
73.首先，令，有：；；；；；；；；；；
。
74.因此，可以得出：；进而，可以得到：。
75.（三）构建删余turbo码交织映射求取算法（本发明的删余turbo码交织映射关系的确定方法）；在上述一、二部分的基础上，给出如下的算法：算法：删余turbo码交织映射关系求取算法。
76.输入：删余turbo码编码数据。
77.输出：交织映射π。
78.1）利用常规算法识别出码长，实现编码数据的分路，确定删余模式，并求取出分量编码器生成矩阵。
79.2）计算出多项式矩阵。
80.3）记编码数据中的信息路数据为，编码器2输出的校验数据，设交织后序列的两个2-采样序列为，由步骤2）的计算结果和删余模式，确定并提取出使得下面公式成立的多项式：。
81.4）设，，，记，则从上面公式可推出：。
82.5）统计多帧数据，依次求取出(π(0),π(1)),(π(2),π(3)),。
83.6）当有多解时，通过解码区分出正确者。
84.本发明实施例中，涉及删余turbo码数学模型的建立、删余turbo码多项式约束关系的构造及删余turbo码交织映射求取算法三大部分，实现了删余turbo码交织映射的有效求取，且具有较强的容错能力，能够适应较高误码率的场景，解决了删余turbo码盲识别的技术难题。
85.下面对本发明提供的删余turbo码交织映射关系的确定装置进行描述，下文描述
的删余turbo码交织映射关系的确定装置与上文描述的删余turbo码交织映射关系的确定方法可相互对应参照。
86.图3是本发明提供的删余turbo码交织映射关系的确定装置的结构示意图，如图3所示，删余turbo码交织映射关系的确定装置300包括：第一确定模块301，用于基于删余turbo码的编码数据，确定所述删余turbo码所对应的多项式矩阵、删余模式和分路数据；构建模块302，用于基于所述多项式矩阵、所述删余模式和所述分路数据，构建所述删余turbo码的第一多项式约束关系；获取模块303，用于获取满足所述第一多项式约束关系的至少一个第一目标多项式，将各所述第一目标多项式按幂级数形式展开，得到至少一个第二目标多项式；第二确定模块304，用于基于各所述第二目标多项式和所述第一多项式约束关系，确定第二多项式约束关系；其中，所述第二多项式约束关系与所述删余turbo码的交织映射关系相关；验证模块305，用于将预先设置的至少一个候选交织映射关系，代入所述第二多项式约束关系中进行验证；计算模块306，用于计算各所述候选交织映射关系满足所述第二多项式约束关系的次数，确定所述次数大于第一阈值的目标交织映射关系，作为所述删余turbo码的交织映射关系。
87.在本发明实施例提供的删余turbo码交织映射关系的确定装置中，先由第一确定模块基于删余turbo码的编码数据，确定删余turbo码所对应的多项式矩阵、删余模式和分路数据，进而由构建模块基于多项式矩阵、删余模式和分路数据构建删余turbo码的第一多项式约束关系，并由获取模块获取满足第一多项式约束关系的至少一个第一目标多项式，将各第一目标多项式按幂级数形式展开，得到至少一个第二目标多项式，进而由第二确定模块基于各第二目标多项式和第一多项式约束关系，确定与删余turbo码的交织映射关系相关的第二多项式约束关系，再由验证模块将预先设置的至少一个候选交织映射关系，代入第二多项式约束关系中进行验证，由计算模块确定候选交织映射关系满足第二多项式约束关系的次数大于第一阈值的目标交织映射关系，作为删余turbo码的交织映射关系。相较于目前采用闭集识别策略，本发明提供了一种删余turbo码交织映射关系的确定装置，可以正面求取删余turbo码的交织映射关系，不再受限于已经掌握的各项参数与随机交织映射之间关系的数量，有效扩大了识别交织映射关系的适用范围。
88.可选地，构建模块302具体用于：构建候选多项式约束关系；将所述多项式矩阵、所述删余模式和所述分路数据，代入至所述候选多项式约束关系，得到所述第一多项式约束关系。
89.可选地，构建模块302还具体用于：构建公式（1），作为所述候选多项式约束关系：（1）；
其中，用于表征所述分路数据中信息路数据交织后序列的第一采样序列，用于表征所述分路数据中信息路数据交织后序列的第二采样序列，用于表征多项式矩阵，用于表征删余模式，用于表征交织器所在支路上的第二分量编码器输出的校验数据。
90.可选地，构建模块302还具体用于：将所述多项式矩阵、所述删余模式和所述分路数据，代入至所述候选多项式约束关系，得到公式（2），作为所述第一多项式约束关系：（2）；其中，、和是通过所述多项式矩阵确定的。
91.可选地，获取模块303具体用于：获取满足公式（2）的多项式、和，作为各所述第一目标多项式；将展开为公式（3）：（3）；将展开为公式（4）：（4）；将展开为公式（5）：（5）；将公式（3）、（4）和（5），作为各所述第二目标多项式；第二确定模块304具体用于：将各所述第二目标多项式代入所述第一多项式约束关系，得到公式（6），作为所述第二多项式约束关系：（6）；其中，用于表征位置对应的交织映射值，用于表征分路数据中信息路数据的位于处的比特，用于表征位置对应的交织映射值，用于表征分路数据中信息路数据的位于处的比特，用于表征分路数据中第二路校验数据的位于处的比特。
92.可选地，所述多项式矩阵是基于预先设置的分量编码器的生成矩阵确定。
93.图4是本发明提供的电子设备的结构示意图，如图4所示，该电子设备可以包括：处理器(processor)410、通信接口(communications interface)420、存储器(memory)430和通信总线440，其中，处理器410，通信接口420，存储器430通过通信总线440完成相互间的通
信。处理器410可以调用存储器430中的逻辑指令，以执行删余turbo码交织映射关系的确定方法，该方法包括：基于删余turbo码的编码数据，确定所述删余turbo码所对应的多项式矩阵、删余模式和分路数据；基于所述多项式矩阵、所述删余模式和所述分路数据，构建所述删余turbo码的第一多项式约束关系；获取满足所述第一多项式约束关系的至少一个第一目标多项式，将各所述第一目标多项式按幂级数形式展开，得到至少一个第二目标多项式；基于各所述第二目标多项式和所述第一多项式约束关系，确定第二多项式约束关系；其中，所述第二多项式约束关系与所述删余turbo码的交织映射关系相关；将预先设置的至少一个候选交织映射关系，代入所述第二多项式约束关系中进行验证；计算各所述候选交织映射关系满足所述第二多项式约束关系的次数，确定所述次数大于第一阈值的目标交织映射关系，作为所述删余turbo码的交织映射关系。
94.此外，上述的存储器430中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：u盘、移动硬盘、只读存储器（rom，read-only memory）、随机存取存储器（ram，random access memory）、磁碟或者光盘等各种可以存储程序代码的介质。
95.另一方面，本发明还提供一种计算机程序产品，所述计算机程序产品包括计算机程序，计算机程序可存储在非暂态计算机可读存储介质上，所述计算机程序被处理器执行时，计算机能够执行上述各方法所提供的删余turbo码交织映射关系的确定方法，该方法包括：基于删余turbo码的编码数据，确定所述删余turbo码所对应的多项式矩阵、删余模式和分路数据；基于所述多项式矩阵、所述删余模式和所述分路数据，构建所述删余turbo码的第一多项式约束关系；获取满足所述第一多项式约束关系的至少一个第一目标多项式，将各所述第一目标多项式按幂级数形式展开，得到至少一个第二目标多项式；基于各所述第二目标多项式和所述第一多项式约束关系，确定第二多项式约束关系；其中，所述第二多项式约束关系与所述删余turbo码的交织映射关系相关；将预先设置的至少一个候选交织映射关系，代入所述第二多项式约束关系中进行验证；计算各所述候选交织映射关系满足所述第二多项式约束关系的次数，确定所述次数大于第一阈值的目标交织映射关系，作为所述删余turbo码的交织映射关系。
96.又一方面，本发明还提供一种非暂态计算机可读存储介质，其上存储有计算机程
序，该计算机程序被处理器执行时实现以执行上述各方法提供的删余turbo码交织映射关系的确定方法，该方法包括：基于删余turbo码的编码数据，确定所述删余turbo码所对应的多项式矩阵、删余模式和分路数据；基于所述多项式矩阵、所述删余模式和所述分路数据，构建所述删余turbo码的第一多项式约束关系；获取满足所述第一多项式约束关系的至少一个第一目标多项式，将各所述第一目标多项式按幂级数形式展开，得到至少一个第二目标多项式；基于各所述第二目标多项式和所述第一多项式约束关系，确定第二多项式约束关系；其中，所述第二多项式约束关系与所述删余turbo码的交织映射关系相关；将预先设置的至少一个候选交织映射关系，代入所述第二多项式约束关系中进行验证；计算各所述候选交织映射关系满足所述第二多项式约束关系的次数，确定所述次数大于第一阈值的目标交织映射关系，作为所述删余turbo码的交织映射关系。
97.以上所描述的装置实施例仅仅是示意性的，其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下，即可以理解并实施。
98.通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如rom/ram、磁碟、光盘等，包括若干指令用以使得一台计算机设备（可以是个人计算机，服务器，或者网络设备等）执行各个实施例或者实施例的某些部分所述的方法。
99.最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

技术特征：
1.一种删余turbo码交织映射关系的确定方法，其特征在于，包括：基于删余turbo码的编码数据，确定所述删余turbo码所对应的多项式矩阵、删余模式和分路数据；基于所述多项式矩阵、所述删余模式和所述分路数据，构建所述删余turbo码的第一多项式约束关系；获取满足所述第一多项式约束关系的至少一个第一目标多项式，将各所述第一目标多项式按幂级数形式展开，得到至少一个第二目标多项式；基于各所述第二目标多项式和所述第一多项式约束关系，确定第二多项式约束关系；其中，所述第二多项式约束关系与所述删余turbo码的交织映射关系相关；将预先设置的至少一个候选交织映射关系，代入所述第二多项式约束关系中进行验证；计算各所述候选交织映射关系满足所述第二多项式约束关系的次数，确定所述次数大于第一阈值的目标交织映射关系，作为所述删余turbo码的交织映射关系。2.根据权利要求1所述的删余turbo码交织映射关系的确定方法，其特征在于，所述基于所述多项式矩阵、所述删余模式和所述分路数据，构建所述删余turbo码的第一多项式约束关系，包括：构建候选多项式约束关系；将所述多项式矩阵、所述删余模式和所述分路数据，代入至所述候选多项式约束关系，得到所述第一多项式约束关系。3.根据权利要求2所述的删余turbo码交织映射关系的确定方法，其特征在于，所述构建候选多项式约束关系包括：构建公式（1），作为所述候选多项式约束关系：（1）；其中，用于表征所述分路数据中信息路数据交织后序列的第一2-采样序列，用于表征所述分路数据中信息路数据交织后序列的第二2-采样序列，用于表征多项式矩阵，用于表征删余模式，用于表征交织器所在支路上的第二分量编码器输出的校验数据。4.根据权利要求3所述的删余turbo码交织映射关系的确定方法，其特征在于，所述将所述多项式矩阵、所述删余模式和所述分路数据，代入至所述候选多项式约束关系，得到所述第一多项式约束关系，包括：将所述多项式矩阵、所述删余模式和所述分路数据，代入至所述候选多项式约束关系，得到公式（2），作为所述第一多项式约束关系：
（2）；其中，、和是通过所述多项式矩阵确定的。5.根据权利要求4所述的删余turbo码交织映射关系的确定方法，其特征在于，所述获取满足所述第一多项式约束关系的至少一个第一目标多项式，将各所述第一目标多项式按幂级数形式展开，得到至少一个第二目标多项式，包括：获取满足公式（2）的多项式、和，作为各所述第一目标多项式；将展开为公式（3）：（3）；将展开为公式（4）：（4）；将展开为公式（5）：（5）；将公式（3）、（4）和（5），作为各所述第二目标多项式；所述基于各所述第二目标多项式和所述第一多项式约束关系，确定第二多项式约束关系，包括：将各所述第二目标多项式代入所述第一多项式约束关系，得到公式（6），作为所述第二多项式约束关系：（6）；其中，用于表征位置对应的交织映射值，用于表征分路数据中信息路数据的位于处的比特，用于表征位置对应的交织映射值，用于表征分路数据中信息路数据的位于处的比特，用于表征分路数据中第二路校验数据的位于处的比特。6.根据权利要求1至5任一项所述的删余turbo码交织映射关系的确定方法，其特征在于，所述多项式矩阵是基于预先设置的分量编码器的生成矩阵确定。7.一种删余turbo码交织映射关系的确定装置，其特征在于，包括：第一确定模块，用于基于删余turbo码的编码数据，确定所述删余turbo码所对应的多项式矩阵、删余模式和分路数据；构建模块，用于基于所述多项式矩阵、所述删余模式和所述分路数据，构建所述删余
turbo码的第一多项式约束关系；获取模块，用于获取满足所述第一多项式约束关系的至少一个第一目标多项式，将各所述第一目标多项式按幂级数形式展开，得到至少一个第二目标多项式；第二确定模块，用于基于各所述第二目标多项式和所述第一多项式约束关系，确定第二多项式约束关系；其中，所述第二多项式约束关系与所述删余turbo码的交织映射关系相关；验证模块，用于将预先设置的至少一个候选交织映射关系，代入所述第二多项式约束关系中进行验证；计算模块，用于计算各所述候选交织映射关系满足所述第二多项式约束关系的次数，确定所述次数大于第一阈值的目标交织映射关系，作为所述删余turbo码的交织映射关系。8.一种电子设备，包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至6任一项所述删余turbo码交织映射关系的确定方法。9.一种非暂态计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至6任一项所述删余turbo码交织映射关系的确定方法。

技术总结
本发明提供一种删余Turbo码交织映射关系的确定方法及装置，涉及通信编码技术领域，先基于删余Turbo码的编码数据，确定其对应的多项式矩阵、删余模式和分路数据，进而构建删余Turbo码的第一多项式约束关系，并获取满足第一多项式约束关系的各第一目标多项式，按幂级数形式展开得到各第二目标多项式，进而结合第一多项式约束关系，确定与删余Turbo码的交织映射关系相关的第二多项式约束关系，再将各候选交织映射关系代入第二多项式约束关系中进行验证，确定候选交织映射关系满足第二多项式约束关系的次数大于第一阈值的目标交织映射关系，作为删余Turbo码的交织映射关系，通过正面求取交织映射关系，扩大了适用范围。扩大了适用范围。扩大了适用范围。


技术研发人员：杨刚
受保护的技术使用者：北京谷数科技股份有限公司
技术研发日：2023.07.11
技术公布日：2023/8/9