[发明专利]一种极化码的高效构造方法

权利要求书

1.一种极化码的高效构造方法，其特征在于，包括以下步骤：

11)信道之间关系的确定，根据部分序列定理的两种形式确定部分信道之间的关系，再利用广义部分序列定理找到其他信道之间的关系，最后通过中间信道确定部分信道之间的间接关系；所述的信道之间关系的确定包括以下步骤：

121)利用部分序列定理的两种形式确定部分信道之间的关系；

122)利用广义部分序列定理找到其他信道之间的关系；

123)通过中间信道确定部分信道之间的间接关系，找出所有能够利用中间信道确定部分信道之间的间接关系，其具体步骤如下：

1231)获取信道关系矩阵O；

1232)对于i、j、k进行初始化，令i＝2、j＝1、k＝1；

1233)中间信道判断，若信道i比信道k好且信道k比信道j好，则令O_ij＝1，并跳至j值递加后再判断步骤；否则，按顺序进行下一步骤；

1234)若信道i比信道k差且信道k比信道j差，则令O_ij＝-1；

1235)j值递加后再判断，将j+1的值赋给j；判断：若j＜i，返回至中间信道判断步骤，若j≥i，按顺序进行下一步骤；

1236)将i+1的值赋给i，若i≤N，返回至中间信道判断步骤，若i＞N，按顺序进行下一步骤；

1237)将k+1的值赋给k，若k≤N，返回至中间信道判断步骤，若k＞N，按顺序进行下一步骤；

1238)信道关系矩阵O更新完毕；

12)根据信道关系矩阵O得到信息位和休眠位的判断，根据信道关系矩阵O确定为信息位的信道和为休眠位的信道，并将这些信道分别放入集合I、F中，将余下的信道放入集合U中，设需选出K位信息位，其中I中已经确定的信息位个数为K_I；

13)K位信息位的构成，对集合U进行信道的巴氏参数计算，选出集合U中最好的K-|I|个信道，将这K-|I|个信道放入集合I中，将集合I中的信道作为极化码的K位信息位。

2.根据权利要求1所述的一种极化码的高效构造方法，其特征在于，所述的根据信道关系矩阵O得到信息位和休眠位的判断包括以下步骤：

21)设信息位信道集合为I、休眠位信道集合为F、待确定信道集合为U；

22)获取更新完毕后的信道关系矩阵O，依次对N个信道分别进行判断：

若信道c比N-K个信道好，则将信道c加入集合I；

若信道c比K个信道差，则将信道c加入集合F；

若信道c不比N-K个信道好且不比K个信道差，则将信道Z加入集合U。