[发明专利]基于冻结翻转列表的极化码置信传播比特翻转译码方法

权利要求书

1.一种基于冻结翻转列表的极化码置信传播比特翻转译码方法，其特征在于，包括以下步骤：

步骤1、进行带CRC校验的BP译码；

步骤2、构造冻结翻转列表FFL；

步骤3、进行基于冻结翻转列表的极化码置信传播比特翻转译码；

所述步骤1具体包括以下步骤：

步骤1.1、将经过CRC编码，未填充冻结比特的长为K的信息序列记为原始信息比特序列，将由长为K的原始信息比特序列填充冻结比特后得到的长为N的信息序列记为信息比特序列，将信息比特序列经过极化码编码后生成长为N的比特序列称为码字比特序列，对于码长为N，原始信息比特序列长为K的极化码，记接收信号的对数似然比为对进行极化码BP译码，其中llr_i,1≤i≤N是指接收信号对数似然比的第i个元素；

步骤1.2、记为极化码的BP译码器的输出结果，其中是指对信息比特u_i的估计；若满足循环冗余校验，则BP译码器译码成功，整个译码流程结束，不再执行后续步骤；若不满足循环冗余校验，则BP译码器译码失败，需要进行试探性比特翻转译码；

所述步骤2具体包括以下步骤：

步骤2.1、根据极化码的冻结集合A^c构造无序的冻结翻转列表FFL_unsorted，其中：FFL_unsorted＝{k₁,k₂,…,k_m|k_j∈A^c}，m是极化码冻结集合A^c的长度，N-(K+r)，其中r是CRC的长度，k_j,1≤j≤m是集合FFL_unsorted中的第j个元素；

步骤2.2、得到冻结翻转列表FFL；

所述步骤2.2具体包括以下步骤：

在极化码中，每一个信息比特u_i都对应一个错误概率p_e(u_i)，集合FFL_unsorted对应的错误概率集合记为其中表示信息比特的错误概率，通过高斯近似方法计算，根据错误概率从高到低对FFL_unsorted中元素进行排序，得到冻结翻转列表FFL＝{w₁,w₂,…,w_m},其中w_j,1≤j≤m是集合FFL中的第j个元素；

进一步的，所述步骤3具体包括以下步骤：

步骤3.1、初始化t＝1，用t对比特翻转译码的次数进行计数；

步骤3.2、若t＞T，其中T是预设的BPF译码器的最大尝试翻转次数，T≤m，则基于冻结翻转列表的BPF译码方法译码失败，整个译码流程结束；若t≤T，转入步骤3.3；

步骤3.3、初始化BP译码器；BPF译码方法中的BP译码器对码字比特序列中索引为w_t的比特进行比特翻转，其中w_t为FFL集合中的第t个元素；BP译码器对应一个矩阵L，L是一个大小为N×(1+log₂N)的矩阵，其中N是极化码的长度，L的最后一列用于存储码字比特的对数似然比；

步骤3.4、使用按照步骤3.3赋值后的矩阵L进行BP译码，记为极化码的BP译码器的输出结果，其中是指对信息比特u_i的估计；若满足循环冗余校验，则该BP译码器译码成功，整个BPF译码流程结束，不再执行后续步骤；若不满足循环冗余校验，则该BP译码器译码失败，此次BPF译码失败，令t＝t+1，转入步骤3.2。

2.根据权利要求1所述的基于冻结翻转列表的极化码置信传播比特翻转译码方法，其特征在于，步骤3.3所述的比特翻转的规则为：若BP译码器在步骤1中码字比特序列即接收信号中第w_t个比特的对数似然比为则将该BP译码器对应的L矩阵的第w_t行最后一列元素赋值为即：