[发明专利]一种极化编码方法和装置

说明书

本申请提供了一种极化编码方法和装置。该方法包括：获取基础序列，所述基础序列包括N₀个子信道标号；从所述基础序列中依次读取第一子信道标号；根据每次读取的所述第一子信道标号，在所述基础序列中，从第M个子信道标号开始，依次读取2^m个第二子信道标号；将所述2^m个第二子信道标号中的每个子信道标号加上q*N₀，得到2^m个第三子信道标号，并将其对应的子信道作为信息位，构造极化码。利用在N₀长度序列的基础上构造其他码长的极化码，该方法可以降低所需存储的极化码的长度，降低了复杂度，并且易于实现。

技术领域

本申请涉及通信领域，并且更具体地，涉及一种极化编码方法和装置。

背景技术

第五代(5th generation，5G)通信系统中最典型的三个通信场景包括增强型移动宽带 (enhanced mobile broadband，eMBB)，大规模机器类通信(massive machine typecommunication，mMTC)以及场景和超高可靠性低时延通信(ultra-reliable and lowlatency communication，uRLLC)，这些通信场景的需求将对现有长期演进(long termevolution， LTE)技术提出新的挑战。信道编码作为最基本的无线接入技术，是满足5G通信需求的重要研究对象之一。

本申请涉及极化码(polar codes)，极化码是第一种能够被严格证明“达到”信道容量的信道编码方法。Polar码构造的关键问题是确定信息比特序号集合进一步研究表明，Polar码的构造可以用序列来构造。在构造Polar码时，只需从读出对应的序列即可确定信息比特集合

现有的极化码采用的序列长度为1024，但不能直接应用到更长的Polar码构造，而且 Polar码的序列的最优构造十分困难，为了解决这个问题，一种可行的做法是先构造一个最优的短序列(例如1K长度的NR(new radio)序列)，再将其扩展到所需的长度，目前主要有极化权重(polarization weight：PW)序列扩展方法，但是，这种近似算法扩展后得到的序列性能较差，且由于该种扩展方法均涉及到浮点运算，扩展的复杂度也比较大。

针对上述问题，本申请提出了一种极化编码方法，利用在N₀长度的短序列的基础上构造其他码长的极化码，该方法可以降低所需存储的极化码的长度，降低了复杂度，并且易于实现。

发明内容

本申请提供一种极化编码方法和装置，利用在N₀长度的短序列的基础上构造其他码长的极化码，该方法可以降低所需存储的极化码的长度，降低了复杂度，并且易于实现。

第一方面，提供了一种极化编码方法，该方法包括：获取基础序列，所述基础序列包括N₀个子信道标号；从所述基础序列中依次读取第一子信道标号；根据每次读取的所述第一子信道标号，在所述基础序列中，从第M个子信道标号开始，依次读取2^m个第二子信道标号；将所述2^m个第二子信道标号中的每个子信道标号加上q*N₀，得到2^m个第三子信道标号，并将其对应的2^m个子信道作为信息位，构造极化码，其中，所述极化码的码率为k/N，k为所述极化码的信息位长度，N为所述极化码的码长，q是根据从所述基础序列中读取的所述第一子信道标号、所述基础序列的序列长度N₀以及所述极化码的码长N 确定的，q大于或等于0且小于或等于2^m-1，m为大于或等于1的整数。

应理解，本申请实施例中在从基础序列中读取子信道标号时，可以为从后往前读取。

通过利用在N₀长度的短序列的基础上构造其他码长的极化码，该方法可以降低所需存储的极化码的长度，降低了复杂度，并且易于实现。