[发明专利]一种基于极化码的通信方法

权利要求书

1.一种基于极化码的通信方法，其特征在于，包括以下步骤：

(1)先根据信息比特个数K、CRC比特个数J和编码长度N构造一个初始极化码，所述初始极化码包括N个编码比特，构造所述初始极化码的过程中确定了信息比特位置和CRC比特位置，K+J≤N；

(2)根据各个编码比特的贡献度确定各个编码比特的重要性；所述步骤(2)包括以下步骤：

(2-1)找出所述N个编码比特中贡献度最小的编码比特；

(2-2)若将N个编码比特中贡献度最小的编码比特打孔，则可得到包括N-1个编码比特的新极化码，找出该新极化码中贡献度最小的编码比特；

(2-3)参照步骤(2-1)、(2-2)依次找出包括N-j个编码比特的新极化码中贡献度最小的编码比特，1<j<N-(K+J)且j为整数；

上述步骤(2-1)、(2-2)及(2-3)中先后找出N-(K+J)个不同长度的编码比特集合中贡献度最小的编码比特，先找出的编码比特重要性低于后找出的编码比特的重要性，最后剩余的K+J个编码比特重要性彼此相同，且均为最高；

(3)根据各个编码比特的重要性程度，打孔所述初始极化码中重要性相对较低的部分编码比特，得到新的打孔极化码，所述新的打孔极化码所包括的编码比特的长度介于K+J和N之间，发送所述新的打孔极化码；或

根据各个编码比特的重要性程度，按照重要性从高到低的顺序发送各个编码比特。

2.根据权利要求1所述的基于极化码的通信方法，其特征在于，若步骤(3)为根据各个编码比特的重要性程度，打孔所述初始极化码中重要性相对较低的部分编码比特，得到新的打孔极化码；则步骤(3)包括如下步骤：

(3-1)找出N个编码比特中贡献度最小的编码比特并打孔，形成第一打孔极化码，其编码长度比初始极化码短了一个比特，为N-1；对该第一打孔极化码，比较所有编码比特的贡献度，找出贡献度最小的编码比特并打孔，形成第二打孔极化码，其编码长度比之前的第一打孔极化码短了一个比特，为N-2；依次类推直到编码长度等于指定长度N′，K+J≤N′≤N；

(3-2)经过步骤(3-1)打孔得到的编码长度等于指定长度N′的极化码即为所述新的打孔极化码，其中，初始极化码中被打孔掉的重要性相对较低的部分编码比特的长度为N-N′。

3.根据权利要求1所述的基于极化码的通信方法，其特征在于，若步骤(3)为根据各个编码比特的重要性程度，按照重要性从高到低的顺序发送各个编码比特，则步骤(3)包括如下步骤：

发送方将编码比特按照重要性从高到低的顺序依次发送，先发送的编码比特重要性更高，以使接收方按照重要性从高到低的顺序依次接收各个编码比特，接收到K+J个编码比特之后，接收方开始尝试译码，CRC校验成功的情况下退出接收；不成功的情况下，再接收一个或者多个编码比特并尝试译码，以此类推，直到CRC校验成功或者接收完发送方发送的全部编码比特。

4.根据权利要求1所述的基于极化码的通信方法，其特征在于，若步骤(3)为根据各个编码比特的重要性程度，按照重要性从高到低的顺序发送各个编码比特，则步骤(3)包括如下步骤：

对于码长为N的极化码，发送方第一次传输的时候，传N个编码比特中N₁个重要性相对较高的编码比特，以供接收方利用这N₁比特进行解码，如果接收方接收错误，接收方向发送方发送要求混合重传请求，N₁≥K+J；

发送方接收到接收方的混合重传请求，发送方再传剩下的N-N₁个编码比特中的N₂个重要性相对较高的编码比特，接收方利用两次接收到的共N₁+N₂个编码比特进行解码；以此类推，直到接收方正确接收或者N个编码比特都传输完毕，N₁+N₂≤N。