一种基于遗传算法的改进的极化码SCF译码器制造技术

本发明专利技术提供了一种基于遗传算法(Genetic Algorithm,GA)的改进的极化码串行消除翻转(Successive Cancellation Flip,SCF)译码器。在原始的SCF译码器的基础上，针对原始候选翻转位置集合(Candidate Flipping Positions Set,CFPS)存在冗余的问题，通过利用GA构建了一种新的CFPS。用所有非冻结位的索引构成遗传算法的初始种群，并且以高斯近似计算的信道可靠度作为每个个体的适应度。然后对种群通过不断的选择、交叉和变异操作，并且把每代的种群最优个体保存下来。最后通过统计每个种群在向量中出现的频率来获得一个新的候选翻转位置集合CFPS‑GA，并以这个新构建的候选翻转位置集合CFPS‑GA来进行SCF译码。本发明专利技术有益效果：与其它类似的SCF译码器相比，基于CFPS‑GA的SCF译码器能在保证译码性能的前提下拥有更低的计算复杂度和译码延迟。

【技术实现步骤摘要】
一种基于遗传算法的改进的极化码SCF译码器
本专利技术属于信道编译码领域，涉及到极化码的串行消除翻转(SuccessiveCancellationFlip,SCF)译码器和人工智能技术中的遗传算法。
技术介绍
极化码自从2009年由提出后就得到了广泛的关注，并且在新发布的5G通信标准中，极化码被选为eMBB场景控制信道下的编码方案。极化码还是目前唯一理论上证明能达到香农理论界限的信道编码方案。最原始的极化码译码器是串行消除(SuccessiveCancellation,SC)译码器，而且极化码正是在这种译码器下才能达到香农理论界限。可是SC译码器是一种串行译码器，如果前面比特译码发生错误，会对后面比特的译码产生影响，造成误码传播现象。为了改进SC译码器的译码性能，一种串行消除列表(SuccessiveCancellationList,SCL)译码器被提出。与SC译码器不同的是，SCL译码器在译码的时候保留至多L条译码路径，然后通过路径度量值或者循环冗余校验(CyclicRedundancyCheck,CRC)来选择最终的路径作为译码结果。SCL本文档来自技高网...

【技术保护点】
1.一种基于遗传算法的改进的SCF译码器，极化码SCF译码模块由标准SC译码模块、CRC校验模块和基于遗传算法的候选翻转位构建模块组成。此专利技术专利其特征在于候选翻转位构建模块，不同于传统的基于对数似然比的构建方法，本专利技术专利通过利用遗传算法来进行候选翻转位的构建，包括以下步骤：/n步骤一:利用所有非冻结位的索引构成遗传算法的初始群体；/n步骤二:通过利用高斯近似计算每个个体的适应度，然后对个体进行选择操作，选择策略为锦标赛选择；/n步骤三:对选择后的个体进行二进制编码，然后对个体进行交叉和变异操作，并且把每代最优个体保存；/n步骤四:统计每个冻结位索引作为每代最优个体的次数，并用具有非...

【技术特征摘要】
1.一种基于遗传算法的改进的SCF译码器，极化码SCF译码模块由标准SC译码模块、CRC校验模块和基于遗传算法的候选翻转位构建模块组成。此发明专利其特征在于候选翻转位构建模块，不同于传统的基于对数似然比的构建方法，本发明专利通过利用遗传算法来进行候选翻转位的构建，包括以下步骤：
步骤一:利用所有非冻结位的索引构成遗传算法的初...

【专利技术属性】
技术研发人员：王秀敏，马强强，李君，张鸿超，
申请(专利权)人：中国计量大学，
类型：发明
国别省市：浙江;33