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

申请/专利权人：成都中科微信息技术研究院有限公司

摘要：本发明提供一种低复杂度的polar码信息比特集合计算方法、介质及装置，所述计算方法包括：将冻结比特子集qF分拆为三个有序子集qF0、qF10和qF11；利用三个有序子集qF0、qF10和qF11计算polar码信息比特集合。本发明能够将选出polar码使用的可靠子信道的过程的查找处理次数降为最多6次比较处理，极大降低运算复杂度。

主权项：1.一种低复杂度的polar码信息比特集合计算方法，其特征在于，包括：将冻结比特子集qF分拆为三个有序子集qF0、qF10和qF11；利用三个有序子集qF0、qF10和qF11计算polar码信息比特集合；所述计算方法包括如下步骤：S1：求取冻结比特子集qF的有序子集qF0；S2：求取冻结比特子集qF的有序子集qF10和qF11；S3：对N个子信道进行权重排序，排序结果序列记为qW；S4：初始化信息比特集合qI，初始化为空集，并初始化其包含元素计数k＝0；S5：初始化比特循环计数i＝1；S6：若iN或kK+nPC，则继续执行步骤S7；否则，结束循环，跳至步骤S9；其中，nPC表示校验比特个数；S7：根据三个有序子集qF0、qF10和qF11制定判断条件，若满足判断条件，则将加入到信息比特集合qI中，并执行k＝k+1，然后继续执行步骤S8；否则直接执行步骤S8；S8：比特循环计数自加，i＝i+1，并跳至步骤S6；S9：输出信息比特集合qI；步骤S1中，求取冻结比特子集qF的有序子集qF0的方法为： 其中：K为原始信息比特序列的长度；N为polar编码输出序列长度，NK，取值需为2的幂；E表示速率匹配处理后输出的序列长度。Φ表示空集合；步骤S2中，求取冻结比特子集qF的有序子集qF10和qF11的方法包括：根据KE的值采用不同的计算方法来求取冻结比特子集qF的有序子集qF10和qF11；当KE≤716，则采用如下公式求取冻结比特子集qF的有序子集qF10和qF11： 在计算过程中需要循环遍历dlim,ulim的三组可能取值9,23，3,5和27,29，直至完成遍历或获取到非空的有序子集qF10或qF11为止；其中：dlim表示交织序列乱序元素的起始索引；ulim表示交织序列乱序元素的结束索引；当KE716，则采用如下公式求取冻结比特子集qF的有序子集qF10和qF11： 在计算过程中需要循环遍历dlim,ulim的三组可能取值9,23，3,5和27,29，直至完成遍历或获取到非空的有序子集qF10或qF11为止；其中：dlim表示交织序列乱序元素的起始索引；ulim表示交织序列乱序元素的结束索引；步骤S7中所述判断条件为： 其中，下标end表示集合的最后一个元素。

全文数据：

权利要求：

百度查询： 成都中科微信息技术研究院有限公司 一种低复杂度的polar码信息比特集合计算方法、介质及装置