The invention provides a two-stage low complexity polarization code construction method, which belongs to the field of communication channel coding. The process of codeword construction in this method is divided into two parts: coarse construction and fine construction. Rough construction is based on the partial order relation of subchannels and reliability size. More reliable subchannels are quickly selected from all subchannels to join the information set. Fine construction is based on the performance requirements of the system, and appropriate information set determination method is selected to continue to select more reliable subchannel addition from the subchannel set. Enter information centralization. In the process of element searching with rough structure, dichotomy searching strategy is adopted, which speeds up the searching efficiency, reduces the number of subchannels that need to be calculated and reduces the amount of computation. The method of the invention does not need to sort in the process of selecting the information set, thereby further reducing the computational load of code word construction, and can adjust the implementation process according to the requirements of the system for performance and complexity, so it has strong universality and robustness.
【技术实现步骤摘要】
一种两阶段的低复杂度极化码构造方法
本专利技术属于通信信道编码领域,具体涉及一种低复杂度的Polar码码字构造方法。
技术介绍
PolarCodes,即极化码,是2009年由E.提出的一种新型信道编码。极化码基于信道极化(ChannelPolarization)进行设计,是第一种能够通过严格的数学方法证明达到信道容量的构造性编码方案。信道极化是极化码构造的基础,二元极化是信道极化的基本操作单元,即通过对两个相同的原始信道进行组合分解来实现二元极化,极化产生两个新的子信道,新生成的两个子信道的信道容量相比原始信道一个信道容量提高,一个信道容量降低,所有子信道总的信道容量不变。如果对信道不断的执行极化操作,就可以不断产生信道容量更高的子信道和信道容量更低的子信道,由于极化操作不会减少信道容量,因此,当不断进行极化操作时,将会只剩下信道容量趋于1的子信道和信道容量趋于0的子信道,并且信道容量趋于1的信道的容量和将趋于总容量,即容量趋于1的信道的数量占全部信道的比例趋于信道容量。如果用信道容量趋于1的信道来传送信息,用信道容量趋于0的信道来传送固定比特,收发端共享固定的比特值,就可以实现信息的可靠传输。因此,将传送信息的信道集合称为信息集,将传送固定比特的信道集合称为冻结集。但是,要使所有子信道的信道容量完全趋于1或者完全趋于0,参与信道极化的码长是在趋于无穷的情况下达到的,在实际应用中,码长是有限的,不可能趋于无穷,因此,信道容量就不能实现完全趋于1或者完全趋于0。所以,对于实际应用中码长有限的情况下,构造信息集和冻结集的方法是基于信道容量或者信道可靠性的相对大 ...
【技术保护点】
1.一种两阶段的极化码构造方法,其特征在于,包括如下步骤:步骤1:根据码长N和码率R,获得信息位长度K=N*R;步骤2:对子信道索引,根据加法规则Addition Operator和左交换规则Left‑swap Operator进行运算,建立子信道之间可靠性的相对大小关系;步骤3:根据得到的相对大小关系构建二分图,二分图中将每个子信道作为一步骤2个顶点,对于两个子信道u和v,当且仅当u的可靠性小于v的可靠性时,二者之间存在一条边;然后采用最大匹配优化Hopcroft‑Karp算法得到二分图的最大匹配;步骤4:根据二分图的最大匹配将所得的二分图划分成链,每条链中的所有元素以偏序关系“<”顺序连接;步骤5:执行粗构造过程,从链元素中选择子信道加入信息集中,包括:(1)从链中选取划分元,设置阈值;每次寻找所有链中选择的划分元所对应的子信道中可靠性最大的元素作为当前阈值;(2)根据当前阈值,在所有链中选择可靠性大于该阈值的子信道并加入信息集中;对于阈值所在的链直接选择划分元之前的元素加入信息集;对于其余链,对每条链的划分元之前的元素利用二分查找法找到第一个小于划分元的元素位置,然后将该位置之前 ...
【技术特征摘要】
1.一种两阶段的极化码构造方法,其特征在于,包括如下步骤:步骤1:根据码长N和码率R,获得信息位长度K=N*R;步骤2:对子信道索引,根据加法规则AdditionOperator和左交换规则Left-swapOperator进行运算,建立子信道之间可靠性的相对大小关系;步骤3:根据得到的相对大小关系构建二分图,二分图中将每个子信道作为一步骤2个顶点,对于两个子信道u和v,当且仅当u的可靠性小于v的可靠性时,二者之间存在一条边;然后采用最大匹配优化Hopcroft-Karp算法得到二分图的最大匹配;步骤4:根据二分图的最大匹配将所得的二分图划分成链,每条链中的所有元素以偏序关系“<”顺序连接;步骤5:执行粗构造过程,从链元素中选择子信道加入信息集中,包括:(1)从链中选取划分元,设置阈值;每次寻找所有链中选择的划分元所对应的子信道中可靠性最大的元素作为当前阈值;(2)根据当前阈值,在所有链中选择可靠性大于该阈值的子信道并加入信息集中;对于阈值所在的链直接选择划分元之前的元素加入信息集;对于其余链,对每条链的划分元之前的元素利用二分查找法找到第一个小于划分元的元素位置,然后将该位置之前的元素都加入到信息集中;步骤6:设当前信息集中的元素数目为K’,判断K’是否大于K,若是,则对当前加入信息集中的所有链元素,执行步骤5的粗构造过程,若否,继续执行步骤7;步骤7:当前信息集中的元素数目K’小于K时,执行细构造过程;所述的细构造过程提供三种选择方法如下:(A)继续执行步骤5的粗构造过程,从剩余的链元素中选取K-K’个元素...
【专利技术属性】
技术研发人员:刘荣科,冯宝平,
申请(专利权)人:北京航空航天大学,
类型:发明
国别省市:北京,11
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。