【技术实现步骤摘要】
本申请涉及无线通信，尤其涉及一种针对polar类码的最小重量谱计算方法和系统。
技术介绍
1、相关技术中，目前典型的求解polar类码的最小重量谱(minimum weightdistribution简称mwd)的方法主要可以分为两种，基于译码仿真的方法和基于polar类码集合(code ensemble)的概率计算方法。但目前典型的求解polar类码mwd的方法，主要存在以下问题：基于译码仿真的计算方法，在译码过程中需要遍历和保留大量的译码路径，因此计算和存储的复杂度均较高，并且在复杂度受限情况下，可能出现最小码重码字(minimumweight codeword简称mwc)个数计算不准确的情况；基于polar类码集合的计算方法，只能刻画polar类码集合在平均意义上的mwd特性，不能准确计算某个确定的polar类码的mwc个数，无法对确定polar类码进行准确的性能评估。综上，相关技术中存在的技术问题有待得到改善。
技术实现思路
1、本申请实施例旨在至少在一定程度上解决相关技术中的技术问题之一。主要目的在于提出一种针对polar类码的最小重量谱计算方法和系统，能够以更低的计算复杂度得到最小重量谱，准确评估polar类码性能。
2、为实现上述目的，本申请实施例的一方面提出了一种针对polar类码的最小重量谱计算方法，所述方法包括：
3、获取polar类码的信息位置集合；
4、若所述信息位置集合满足预设部分序性质，且所述polar类码中最小码重码
5、对各个所述陪集中的最小码重码字分别进行行的线性组合方式的刻画操作，得到若干码字刻画集合；
6、根据各个所述码字刻画集合生成若干输入向量；
7、对各个所述输入向量进行编码约束校验，得到所述polar类码中最小码重码字的数量；其中，所述最小码重码字的数量和所述最小码重码字对应的最小码重构成所述polar类码的最小重量谱。
8、在一些实施例中，所述polar类码中最小码重码字对应的最小码重由预设最小行重公式确定的计算公式为：
9、dmin＝ωmin＝min({w(gi)|i∈i})
10、其中，dmin代表最小码重码字对应的最小码重，ωmin代表信息位置集合对应的极化变换矩阵中行重的最小值，i代表信息位置集合，i代表极化变换矩阵中的行数，gi代表极化变换矩阵中第i行的行，w(gi)代表极化变换矩阵中行gi的汉明重量。
11、在一些实施例中，所述陪集首集合满足预设元素性质，所述陪集首集合满足预设元素性质的表达式为：
12、b＝{i∈i|w(gi)＝ωmin}
13、其中，b代表陪集首集合，i代表陪集首集合中任意元素，i代表信息位置集合，gi代表极化变换矩阵中第i行的行，w(gi)代表极化变换矩阵中行gi的汉明重量，ωmin代表信息位置集合对应的极化变换矩阵中行重的最小值。
14、在一些实施例中，所述对各个所述陪集中的最小码重码字分别进行行的线性组合方式的刻画操作，得到若干码字刻画集合，包括：
15、对各个所述陪集中的最小码重码字分别刻画成预设极化变换矩阵中行的线性组合方式，得到若干码字刻画集合。
16、在一些实施例中，所述根据各个所述码字刻画集合生成若干输入向量，包括：
17、根据各个所述码字刻画集合对应的索引，生成各个所述码字刻画集合对应的若干输入向量。
18、在一些实施例中，所述码字刻画集合对应的索引规则的计算公式为：
19、
20、其中，ux代表输入向量第x位的取值，代表码字刻画集合，x为变量，i代表陪集首集合中任意元素，代表陪集首集合对应的子集。
21、在一些实施例中，所述对各个所述输入向量进行编码约束校验，得到所述polar类码中最小码重码字的数量，包括：
22、初始化所述polar类码中最小码重码字的数量；
23、根据所述信息位置集合和各个所述输入向量，确定若干候选码字向量；
24、对各个所述候选码字向量分别进行编码约束校验，若所述候选码字向量校验成功，则更新所述polar类码中最小码重码字的数量。
25、在一些实施例中，所述若所述候选码字向量校验成功，则更新所述polar类码中最小码重码字的数量，包括：
26、若所述候选码字向量校验成功，则将校验成功的候选码字向量所对应的目标输入向量与预设极化变换矩阵进行乘积操作，得到目标码字向量，并将所述目标码字向量作为所述polar类码中的最小码重码字；
27、更新所述polar类码中最小码重码字的数量。
28、在一些实施例中，在所述对各个所述输入向量进行编码约束校验，得到所述polar类码中最小码重码字的数量之后，所述方法还包括：
29、根据所述最小码重码字的数量和所述最小码重码字对应的最小码重计算所述polar类码的误码率；
30、根据所述误码率评估所述polar类码的性能。
31、为实现上述目的，本申请实施例的另一方面提出了一种针对polar类码的最小重量谱计算系统，所述系统包括：
32、信息位置集合获取模块，用于获取polar类码的信息位置集合；
33、陪集首集合构建模块，用于若所述信息位置集合满足预设部分序性质，且所述polar类码中最小码重码字对应的最小码重由预设最小行重公式确定，则根据所述信息位置集合构建陪集首集合；其中，所述陪集首集合包含若干陪集首，每一所述陪集首对应有一个陪集；
34、线性刻画模块，用于对各个所述陪集中的最小码重码字分别进行行的线性组合方式的刻画操作，得到若干码字刻画集合；
35、输入向量生成模块，用于根据各个所述码字刻画集合生成若干输入向量；
36、最小重量谱获取模块，用于对各个所述输入向量进行编码约束校验，得到所述polar类码中最小码重码字的数量；其中，所述最小码重码字的数量和所述最小码重码字对应的最小码重构成所述polar类码的最小重量谱。
37、本申请实施例至少包括以下有益效果：本申请提供一种针对polar类码的最小重量谱计算方法和系统,该方案通过获取polar类码的信息位置集合；若信息位置集合满足预设部分序性质，且polar类码中最小码重码字对应的最小码重由预设最小行重公式确定，则根据信息位置集合构建陪集首集合；其中，陪集首集合包含若干陪集首，每一陪集首对应有一个陪集；然后对各个陪集中的最小码重码字分别进行行的线性组合方式的刻画操作，得到若干码字刻画集合；接着根据各个码字刻画集合生成若干输入向量；最后对各个输入向量进行编码约束校验，得到polar类码中最小码重码字的数量；其中，最小码重码字的数量和最小码重码字本文档来自技高网...
【技术保护点】
1.一种针对Polar类码的最小重量谱计算方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述Polar类码中最小码重码字对应的最小码重由预设最小行重公式确定的计算公式为：
3.根据权利要求1所述的方法，其特征在于，所述陪集首集合满足预设元素性质，所述陪集首集合满足预设元素性质的表达式为：
4.根据权利要求1所述的方法，其特征在于，所述对各个所述陪集中的最小码重码字分别进行行的线性组合方式的刻画操作，得到若干码字刻画集合，包括：
5.根据权利要求1所述的方法，其特征在于，所述根据各个所述码字刻画集合生成若干输入向量，包括：
6.根据权利要求5所述的方法，其特征在于，所述码字刻画集合对应的索引规则的计算公式为：
7.根据权利要求1所述的方法，其特征在于，所述对各个所述输入向量进行编码约束校验，得到所述Polar类码中最小码重码字的数量，包括：
8.根据权利要求7所述的方法，其特征在于，所述若所述候选码字向量校验成功，则更新所述Polar类码中最小码重码字的数量，包括：p>
9.根据权利要求1所述的方法，其特征在于，在所述对各个所述输入向量进行编码约束校验，得到所述Polar类码中最小码重码字的数量之后，所述方法还包括：
10.一种针对Polar类码的最小重量谱计算系统，其特征在于，所述系统包括：
...【技术特征摘要】
1.一种针对polar类码的最小重量谱计算方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述polar类码中最小码重码字对应的最小码重由预设最小行重公式确定的计算公式为：
3.根据权利要求1所述的方法，其特征在于，所述陪集首集合满足预设元素性质，所述陪集首集合满足预设元素性质的表达式为：
4.根据权利要求1所述的方法，其特征在于，所述对各个所述陪集中的最小码重码字分别进行行的线性组合方式的刻画操作，得到若干码字刻画集合，包括：
5.根据权利要求1所述的方法，其特征在于，所述根据各个所述码字刻画集合生成若干输入向量，包括：
6....
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。