一种低复杂度的polar编码方法技术

本发明专利技术提供一种低复杂度的polar编码方法为：采用多级计算获取polar编码。具体包括：(1)对选择可靠子信道后得到的polar编码输入序列进行比特反序式重排序，获取多级计算的输入序列；(2)对多级计算的输入序列通过多级模二加计算，获取乱序的polar编码输出序列；(3)对乱序的polar编码输出序列进行比特反序式重排序，获取最终的polar编码输出序列。本发明专利技术通过采用多级计算架构，可有效降低polar编码的计算复杂度：仅需log2(N)*N/2次模二加计算和2N次查表操作，且不需要存储编码矩阵G

【技术实现步骤摘要】
一种低复杂度的polar编码方法


[0001]本专利技术涉及无线
，具体而言，涉及一种低复杂度的polar编码方法。

技术介绍

[0002]当前5GNR系统的物理层中，控制信息(MIB、DCI和UCI)主要使用polar码。Polar码可视为一种线性分组码，但与传统的线性分组码的设计思想也大不不同：传统的线性分组码(如LDPC编码)大多为系统码，其将原始比特信息一一映射到系统比特后，再“均匀”地分散到校验比特中去作为“副本”传输，以抵抗突发的随机的比特翻转的错误；而polar码没有系统比特和校验比特的区分，直接将原始比特信息“非均匀”地分散到编码输出序列中去作为“副本”传输。
[0003]Polar码的理论依据为信道的极化理论，该理论证明了基于适当的编码方式，可将通信信道虚拟成为多个子信道，这些子信道可分为两类，一类信道容量趋近于1，即为可靠信道，一类信道容量趋近于0，即为不可靠的信道。因此，可将原始比特信息直接映射到可靠的子信道中去传输。
[0004]由此可见，polar编码的关键在于编码矩阵的设计，以及可靠信道的选择。本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种低复杂度的polar编码方法，其特征在于，所述方法为：采用多级计算获取polar编码。2.根据权利要求1所述的低复杂度的polar编码方法，其特征在于，所述方法包括：(1)对选择可靠子信道后得到的polar编码输入序列进行比特反序式重排序，获取多级计算的输入序列；(2)对多级计算的输入序列通过多级模二加计算，获取乱序的polar编码输出序列；(3)对乱序的polar编码输出序列进行比特反序式重排序，获取最终的polar编码输出序列。3.根据权利要求1所述的低复杂度的polar编码方法，其特征在于，所述方法包括如下步骤：Step 1：若i
IL
＝1，则进行DCRC交织处理，否则做一一映射处理，处理结果记为c'，如下式所示：c'
k
＝c
Π(k)
Step 2：初始化k＝1，i＝1，u＝0，y
t
＝0，y＝0；Step 3：若i>N，则跳转到Step 8；否则继续执行Step 4；Step 4：若qPC不为空，则对y
t
和y5×1执行右向循环移位操作，如下式所示：y
t
＝y1,y1＝y2,y2＝y3,y3＝y4,y4＝y5,y5＝y
t
；Step 5：若i∈qI，则继续执行Step 6；否则，跳转到Step 4；Step 6：若i∈qPC，使用y1对u
i
进行赋值；否则使用c'
k
对u
i
进行赋值，并对k和y1进行更新，如下式所示：其中，在qPC为空集条件下不对y1进行更新；Step 7：i＝i+1，并跳转到S...

【专利技术属性】
技术研发人员：李波，李流华，卜智勇，
申请(专利权)人：成都中科微信息技术研究院有限公司，
类型：发明
国别省市：