[发明专利]一种非递归的SC译码部分和确定方法及装置

权利要求书

1.一种非递归的SC译码部分和确定方法，所述方法在传输信息之前，通信双方首先需要确定期望的信道传输码率，然后通信双方需要根据信道挑选方法从N个极化信道中挑选出NR个使得信道W_N的可靠性尽可能地高，最后，通信双方需要约定冻结位上填充的比特值；

发送方通过极化码编码操作将编码为后，通过信道W经由N次发送给接收方，设接收方接收到的比特串为该过程也可以看作在组合信道W_N上输入消息为输出消息为的传输过程；接收方需要根据以及四元组信息其中，N表示极化信道个数，I表示信息位的集合，表示冻结位上填充的比特值，R表示期望的信道传输码率，记K＝NR；估计的值，记为组合信道W_N由N个极化信道组成，第i个极化信道的输入为u_i，输出为与比特u_i的估计值可根据与部分估计序列计算；由于的计算依赖于SC译码算法需要对逐个进行译码判决；

第i个极化信道的输入为u_i，比特u_i的估计值根据与部分估计序列计算，设已经估计完成，为待估计量，所述方法的特征在于，包括如下步骤：

步骤一、将与对应的M₀节点的部分和进行输出；其中M₀节点表示以为根节点的子树的叶子节点；k_i为估计时似然比计算的最大递归深度；

步骤二、定义α＝i-2^k，k＝1；

步骤三、执行如下运算共2^k-1次，用于计算节点M_k的部分和，其中的等号表示赋值运算：

其中表示第N/2^k层的第i个部分和的估计值；表示第N/2^k层的第a个部分和到第b个部分和的b-a+1个部分和的估计值；表示异或运算；

步骤四、使k的值加1，重复执行步骤三，直至k＝k_i+1；

步骤五；输出

2.根据权利要求1所述的非递归的SC译码部分和确定方法，其特征在于，

当计算完M_k节点的左子节点部分和时，将左子节点部分和存储在应当存储M_k部分和的存储空间内，当计算完M_k右子节点的部分和时，将M_k右子节点的部分和存储在M_k左子节点的存储空间内，当通过M_k左子节点部分和以及M_k右子节点部分和计算完M_k的部分和时，将存储在右子节点的存储空间内。