买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：中国地质大学(武汉)

摘要：本发明提出了一种新的极化码构造方法，包括：根据改进的普遍偏序UPO算法，挑选出可靠的比特通道，不可靠的比特通道，以及不确定比特通道；对遗传算法进行改进，通过引入汉明距离初始化、精英个体保护机制等措施，加快传统遗传算法的收敛速度和精度；根据改进的遗传算法寻找不确定比特通道中的最优解，即其中的信息位；其中，种群通过自身的误码性能不断的进化，最终向误码率最低所对应的比特集收敛。本方法的优点在于，相对于传统的极化码构造方法，该算法获得的比特集误码性能更优。

主权项：1.一种SCL译码器下的基于普遍偏序和遗传算法的极化码构造方法，其特征在于，包括以下步骤：S1、根据改进的UPO算法，挑选出可靠的比特通道、不可靠的比特通道以及不确定比特通道；具体步骤如下：S11、将所有子比特通道划分为不同的组，每个组用GRL表示，1≤L≤M,其中M为总的的组数，对于第i个子信道其索引值i的二进制表示为bm,…,b1，其中bm是最高位，b1是最低位，那么根据公式 便知道该比特通道所属的组数；设M个组中的中间组为GRc，其中C＝M2，GRr为GRc右边的某个组，其中M2＜r＜M，GRl为GRc左边的某个组，其中1＜l＜M2，那么大于GRr的所有组包含的比特通道即为可靠的比特通道I，小于GRl的所有组包含的比特通道即为不可靠比特通道F，位于GRl和GRr中间的所有组包含的比特通道即为不确定比特通道U，其中I+F+U＝N，I的大小取决于r值的选取，U的大小取决于l值的选取，U的大小则由r值和l值共同决定；S12、把可靠的比特通道I直接作为信息位1，不可靠的比特通道F直接作为冻结位0；S13、根据步骤S11和S12，得到码长分别为N＝2n时所对应的可靠比特通道，不可靠比特通道以及不确定比特通道，n为自然数；S2、通过引入包括汉明距离初始化和精英个体保护机制措施，改进传统的遗传算法；步骤如下：S21、假设种群大小为T，染色体长度为N，即码长，那么最小汉明距离D计算为：D≤2N-T+1；S22、在每次挑选下一代种群之前，计算出每个个体的适应度值，然后找出该种群中适应度值最小的个体，记录下该个体以及它所对应的适应度值；S23、采用冒泡排序算子选择执行挑选操作，挑选出下一代个体，并对挑选出来的种群进行交叉和突变，其中，只有当种群中的个体大于设定的交叉概率和突变概率才进行交叉和突变操作；S24、循环执行步骤S22和步骤S23，直到达到设定的遗传算法最大循环次数M；S25、在达到遗传算法最大循环次数M时，记录下M个个体和它们所对应的适应度值；S26、对比步骤S25中M个个体的适应度值，找到这M个个体中适应度值最小的个体A，然后再将个体A的适应度值与最终收敛结果对应的适应度值进行对比，找出适应度值最小的个体即是求得的最优解；S3、根据S2改进的遗传算法，寻找不确定比特通道中的最优解；S4、将S3求得的最优解用于高斯信道下的SCL译码器。

全文数据：

权利要求：

百度查询： 中国地质大学(武汉) SCL译码器下的基于普遍偏序和遗传算法的极化码构造方法