申请/专利权人：北京航空航天大学

申请日：2022-05-17

公开（公告）日：2024-05-28

公开（公告）号：CN115001510B

主分类号：H03M13/13

分类号：H03M13/13

优先权：

专利状态码：有效-授权

法律状态：2024.05.28#授权;2022.09.20#实质审查的生效;2022.09.02#公开

摘要：本发明提出一种加速Polar码实施FSCL译码的码字构造方法，步骤如下：1：对给定的E,KPolar码，采用缩短或打孔算法进行速率匹配；其中，E表示Polar码码块有效长度，K表示Polar码信息位长度，用n表示译码阶段数量，n为正整数；2：计算Polar码子信道可靠性，得到可靠性序列；3：根据可靠性序列计算信息比特图样；4：根据信息比特图样进行特殊节点划分，得到特殊节点划分图样；5：定位特殊节点中Rep节点与SPC节点位置；6：将Rep节点中信息比特位置与SPC节点中冻结比特位置交换；7：根据新的信息比特图样按照步骤4进行特殊节点划分，完成加速FSCL译码的码字构造。本发明通过在Polar码构造层面划分出更多低复杂度特殊节点，从而在进行FSCL译码过程中，降低译码复杂度，减少译码延迟。

主权项：1.一种加速Polar码实施FSCL译码的码字构造方法，其特征在于，具体步骤如下：步骤1：对给定的E,KPolar码，采用缩短或打孔算法进行速率匹配；其中，E表示Polar码码块有效长度，K表示Polar码信息位长度，用n表示译码阶段数量，n为正整数；步骤2：计算Polar码子信道可靠性，得到可靠性序列；步骤3：根据可靠性序列计算信息比特图样；步骤4：根据信息比特图样进行特殊节点划分，得到特殊节点划分图样；步骤5：定位特殊节点中Rep节点与SPC节点位置；步骤6：将Rep节点中信息比特位置与SPC节点中冻结比特位置交换；步骤7：根据新的信息比特图样按照步骤4进行特殊节点划分，完成加速FSCL译码的码字构造；其中，在步骤4中，对信息比特图样进行划分，形成特殊节点划分图样；特殊节点划分图样中的每个元素包括三部分，特殊节点起始位置S、特殊节点长度Nv和特殊节点类型T，起始位置S表示该节点在整个码块长度N中的位置，特殊节点长度Nv≥1，特殊节点类型T共有四种，T＝0表示该节点为R0节点，T＝1表示该节点为Rep节点，T＝2表示该节点为R1节点，T＝3表示该节点为SPC节点；在步骤4中，对信息比特图样进行划分方法为：共分为n个阶段循环进行划分，其中节点划分长度Nv＝2n，对与第2k×2n个比特，定义为左子节点的初始位置，第2k+1×2n个比特定义为右子节点初始位置，k为正整数，每个阶段的划分要记录每个节点的起始位置S、长度Nv、特殊节点类型；当节点长度Nv为1时，类型只能分为R0或R1节点；在步骤4中，当节点长度Nv大于2时，分为6种情况：1左子节点为R0、右子节点为R1，并且满足当前节点长度Nv＝2，节点归为Rep-SPC节点，Rep-SPC节点为一种临时划分类型，长度为2；2当左子节点为R1、右子节点为R1，当前节点归为R1节点；3左子节点为R0、右子节点为R0，当前节点归为R0节点；4左子节点为R0、右子节点为Rep或Rep-SPC，当前节点归为Rep节点；5左子节点为SPC或Rep-SPC、右子节点为R1，当前节点归为SPC节点；6以上均不符合，标识为None节点，表示不属于任何一类节点，None节点为一种临时划分类型；n个阶段循环划分后，得到n组节点划分类型，然后再回溯n个阶段的节点划分，如果该阶段存在None节点，则用其子节点对该None节点进行替换，直至没有None节点，停止回溯，得到最终的特殊节点划分图样；在步骤5中，根据特殊节点划分图样中元素标识的特殊类型，记录Rep节点与SPC节点的起始位置和节点长度，从而得到所有Rep节点与SPC节点中每个比特的具体位置，记录所有Rep节点的最后一个比特位置的集合QRep，记录所有SPC节点第一个比特位置集合QSPC；在步骤6中，Rep与R0节点的区别在于最后一位是否为信息比特，SPC与R1节点的区别在于是否第一位为冻结比特，因此将Rep最后一位信息比特与SPC第一位冻结比特位置互换，分别将Rep节点、SPC节点变换为R0节点、R1节点；在可靠性序列获取集合QRep以及集合QSPC每个比特的可靠性大小，比特位置对应的可靠性序列元素越靠前，代表该比特位置越可靠；将Rep节点集合QRep中m个最可靠的比特对应的可靠序列元素与SPC节点集合QRep中m个最不可靠的比特对应的可靠序列元素互换，得到新的可靠性序列。

全文数据：

权利要求：

百度查询： 北京航空航天大学 一种加速Polar码实施FSCL译码的码字构造方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD