极化码编码的方法和装置制造方法及图纸

本申请提供了一种极化码编码的方法，能够提高极化码的译码性能。该方法包括：发送设备获取待编码比特；发送设备采用长度为N的母码序列对待编码比特进行极化编码，得到编码后的序列。

The Method and Device of Polarization Coding

This application provides a method of polarization code coding, which can improve the decoding performance of polarization code. The method includes: the transmitting device obtains the coded bits; the transmitting device uses the N-length mother code sequence to polarize the coded bits, and obtains the coded sequence.

【技术实现步骤摘要】
极化码编码的方法和装置
本申请涉及信道编码领域，并且更具体地，涉及一种极化码编码的方法和装置。
技术介绍
信道编码作为最基本的无线接入技术，在保证数据的可靠性传输方面起到至关重要的作用。在现有的无线通信系统中，一般采用Turbo码、低密度奇偶校验码(LowDensityParityCheck，LDPC)和极化(Polar)码进行信道编码。Turbo码不能够支持过低或过高码率的信息传输。而对于中短包传输，Turbo码和LDPC码也由于自身编译码的特点，在有限码长下很难达到理想的性能。在实现方面，Turbo码和LDPC码在编译码实现过程中具有较高的计算复杂度。极化(Polar)码是理论上证明可以取得香农容量，且具有相对简单的编译码复杂度的好码，因而得到了越来越广泛的应用。但是，随着无线通信系统的快速演进，未来的通信系统(例如，5G)将会出现一些新的特点。例如，最典型的三个通信场景包括增强型移动互联网(EnhanceMobileBroadband，eMBB)、海量机器连接通信(MassiveMachineTypeCommunication，mMTC)和高可靠低延迟通信(UltraReliableLowLatencyCommunication，URLLC)。这些通信场景对于极化码的编译码性能提出了更高的要求。现阶段，极化码在应用过程中的编译码性能还并不理想，需要进一步提高。
技术实现思路
本申请提供一种极化码编码的方法和装置，能够提高极化码的译码性能。第一方面，本申请提供一种极化码编码的方法，该方法包括：发送设备获取待编码比特；发送设备采用长度为N的母码序列对待编码比特进行极化编码，得到编码后的序列。在一种可能的实现方式中，该方法包括：该长度为N的母码序列是根据一个长度为N0的序列生成的，该长度为N的母码序列是该长度为N0的序列中的一部分或者全部。在一种可能的实现方式中，该长度为N0的序列如序列1至序列16中的任意一个所示。这里所说的序列1至序列16参见说明书部分。在一种可能的实现方式中，该长度为N0的序列中包括按照信道容量或者信道可靠性进行排序的N0个极化信道的索引。在一种可能的实现方式中，该方法还包括：发送设备根据初始信道容量和N0，获取该长度为N0的序列。在一种可能的实现方式中，该长度为N0的序列满足如下特性:所述长度为N0的序列的对称长度的子序列满足相同的排序。。在一种可能的实现方式中，该方法还包括：发送设备根据M个序列和T个指示序列，确定该长度为N的母码序列，其中，所述M大于或等于2，所述T大于或等于1。在一种可能的实现方式中，发送设备根据M个序列和T个指示序列，确定该长度为N的母码序列之前，该方法还包括：发送设备存储第一序列和该T个指示序列；发送设备获取M个序列中的第一序列，该M个序列中剩余M-1个序列是根据第一序列生成的；发送设备获取该T个指示序列。在一种可能的实现方式中，发送设备获所述第一序列，包括：发送设备从第三序列中读取第一序列，第一序列包括的n个索引为第三序列中第(i·n+1)个位置的索引至第(i+1)·n个位置的索引分别减去i·n得到的，i≥0且为整数，第三序列中的索引是按照极化信道的可靠度或者信道容量的大小顺序排列的。在一种可能的实现方式中，发送设备获取指示序列，包括：发送设备从第四序列中读取第五序列，第五序列包括的M·n个索引为第四序列中第(j·M·n+1)个位置的索引至第(j+1)·M·n个位置的索引，j≥0且为整数，第四序列中的索引是按照各自对应的极化信道的可靠度的大小顺序排列的；发送设备根据第五序列生成指示序列。第二方面，本申请提供一种极化码编码的方法，该方法包括：发送设备获取第一序列，第一序列包括n个信道的索引，n≥1且为整数；发送设备根据第一序列，确定M-1个第二序列，该所述M-1个第二序列中每个第二序列包括n个信道的索引；发送设备根据指示序列，对第一序列和该M-1个第二序列中的索引进行排序，生成长度为M·n的母码序列，M·n为2的整数次幂。需要说明的是，这里的M-1个第二序列互不相同。每个第二序列是对第一序列增加不同的偏移量得到的。即，在本申请实施例中，多个第二序列是将第一序列作为基础序列，通过对基础序列增加不同的偏移量得到的偏移序列。这多个第二序列中包括的极化信道的索引互不相同。在一种可能的实现方式中，发送设备根据第一序列，确定该M-1第二个序列，包括：发送设备对第一序列中的每个索引依次增加偏移量q.n，得到该M-1个第二序列中的第q个第二序列，q为大于或等于1的整数。在一种可能的实现方式中，指示序列包括M·n个元素，指示序列中的每个元素等于第一数值或第二数值，以及，发送设备根据该指示序列，对第一序列和该M-1个第二序列中的索引进行排序，生成长度为M·n的母码序列，包括：发送设备依次读取指示序列中的M·n个元素；若指示序列中第i个元素等于第一数值，则发送设备从第一序列中读取索引，若指示序列中的第i个元素等于第二数值，则发送设备从该M-1个第二序列中读取索引，i遍历[1,M·n]；发送设备将依次读取的索引构成的序列确定为母码序列。在一种可能的实现方式中，发送设备获取第一序列，包括：发送设备从第三序列中读取第一序列，第一序列包括的n个信道的索引为第三序列中第(i·n+1)个位置的索引至第(i+1)·n个位置的索引分别减去i·n得到的，i≥0且为整数，第三序列包括的索引的个数大于或等于n，第三序列中的索引是按照各自对应的极化信道的可靠度或者信道容量的大小顺序排列的。在一种可能的实现方式中，该方法还包括：发送设备从第四序列中读取第五序列，第五序列包括2n个索引，该2n个索引为第四序列中第(j·2n+1)个位置的索引至第(j+1)·2n个位置的索引，j≥0且为整数，第四序列包括的索引的个数大于或等于2n，第四序列中的索引是按照各自对应的极化信道的可靠度的大小顺序排列的；发送设备根据第五序列，生成指示序列。第三方面，本申请提供一种极化码编码的装置，用于执行第一方面或第一方面的任意可能的实现方式中的方法。具体地，该装置包括执行第一方面或第一方面的任意可能的实现方式中的方法的单元。第四方面，本申请提供一种极化码编码的装置，用于执行第二方面或第二方面的任意可能的实现方式中的方法。具体地，该装置包括执行第二方面或第二方面的任意可能的实现方式中的方法的单元。第五方面，本申请提供一种设备，该设备包括一个或多个处理器，一个或多个存储器，一个或多个收发器(每个收发器包括发射机和接收机)。发射机或接收机通过天线收发信号。存储器用于存储计算机程序指令(或者说，代码)。处理器用于执行存储器中存储的指令，当指令被执行时，处理器执行第一方面或第一方面的任意可能的实现方式中的方法。第六方面，本申请提供一种设备，该设备包括一个或多个处理器，一个或多个存储器，一个或多个收发器(每个收发器包括发射机和接收机)。发射机或接收机通过天线收发信号。存储器用于存储计算机程序指令(或者说，代码)。处理器用于执行存储器中存储的指令，当指令被执行时，处理器执行第二方面或第二方面的任意可能的实现方式中的方法。第七方面，本申请提供一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执本文档来自技高网...

【技术保护点】
1.一种极化码编码的方法，其特征在于，所述方法包括：发送设备获取待编码比特；所述发送设备采用长度为N的母码序列对所述待编码比特进行极化编码，得到编码后的序列。

【技术特征摘要】
1.一种极化码编码的方法，其特征在于，所述方法包括：发送设备获取待编码比特；所述发送设备采用长度为N的母码序列对所述待编码比特进行极化编码，得到编码后的序列。2.根据权利要求1所述的方法，其特征在于，所述方法包括：所述长度为N的母码序列是根据一个长度为N0的序列生成的，所述长度为N的母码序列是所述长度为N0的序列中的一部分或者全部。3.根据权利要求2所述的方法，其特征在于，所述长度为N0的序列如序列1至序列16中的任意一个所示。4.根据权利要求2所述的方法，其特征在于，所述长度为N0的序列中包括按照信道容量或者信道可靠性进行排序的N0个极化信道的索引。5.根据权利要求4所述的方法，其特征在于，所述方法还包括：所述发送设备根据初始信道容量和所述N0，获取所述长度为N0的序列。6.根据权利要求2至5中任一项所述的方法，其特征在于，所述长度为N0的序列满足如下特性:所述长度为N0的序列的对称长度的子序列满足相同的排序。7.根据权利要求1所述的方法，其特征在于，所述方法还包括：所述发送设备根据M个序列和T个指示序列，确定所述长度为N的母码序列，其中，所述M大于或等于2，所述T大于或等于1。8.根据权利要求7所述的方法，其特征在于，所述发送设备根据M个序列和T个指示序列，确定所述长度为N的母码序列之前，所述方法还包括：所述发送设备存储第一序列和所述T个指示序列；所述发送设备获取M个序列中的第一序列，所述M个序列中剩余M-1个序列是根据所述第一序列生成的；所述发送设备获取所述T个指示序列。9.根据权利要求8所述的方法，其特征在于，所述发送设备获取所述第一序列，包括：所述发送设备从第三序列中读取所述第一序列，所述第一序列包括的n个索引为所述第三序列中第(i·n+1)个位置的索引至第(i+1)·n个位置的索引分别减去i·n得到的，i≥0且为整数，所述第三序列中的索引是按照极化信道的可靠度或者信道容量的大小顺序排列的。10.根据权利要求8或9所述的方法，其特征在于，所述发送设备获取所述指示序列，包括：所述发送设备从第四序列中读取第五序列，所述第五序列包括的M·n个索引为所述第四序列中第(j·M·n+1)个位置的索引至第(j+1)·M·n个位置的索引，j≥0且为整数，所述第四序列中的索引是按照各自对应的极化信道的可靠度的大小顺序排列的；所述发送设备根据所述第五序列，生成所述指示序列。11.一种极化码编码的装置，其特征在于，包括：接收单元，用于获取待编码比特；处理单元，还用于采用长度为N的母码序列对所述待编码比特进行极化编码，得到编码后的序列。12.根据权利要求11所述的装置，其特征在于，所述长度为N的母码序列是根据一个长度为N0的序列生成的，所述长度为N的母码序列是所述长度为N0的序列中的一部分或者全部。13.根据权利要求12所述的装置，其特征在于，所述长度为N0的序列如序列1至序列16中的任意一个所示。14.根据权利要求12所述的装置，其特征在于，所述长度为N0的序列中包括按照信道容量或者信道可靠性进行排序的N0个极化信道的索引。15.根据权利要求14所述的装置，其特征在于，所述处理单元还用于：根据初始信道容量和所述N0，获取所述长度为N0的序列。16.根据权利要求12至15中任一项所述的装置，其特征在于，所述长度为N0的序列满足如下特性:所述长度为N0的序列的对称长度的子序列满足相同的排序。17.根据权利要求11所述的装置，其特征在于，所述处理单元还用于：根据M个序列和T个指示序列，确定所述长度为N的母码序列，其中，所述M大于或等于2，所述T大于或等于1。18.根据权利要求17所述的装置，其特征在于，所述装置还包括：存储单元，用于存储第一序列和所述T个指示序列；所述处理单元还用于：获取所述M个序列中的所述第一序列，所述M个序列中剩余M-1个序列是根据所述第一序列生成的；获取所述T个指示序列。19.根据权利要求18所述的装置，其特征在于，所述处理单元具体用于：从第三序列中读取所述第一序列，所述第一序列包括的n个索引为所述第三序列中第(i·n+1)个位置的索引至第(i+1)·n个位置的索引分别减去i·n得到的，i≥0且为整数，所述第三序列中的索引是按照极化信道的可靠度或者信道容量的大小顺序排列的。20.根据权利要求18或19所述的装置，其特征在于，所述处理单元还用于：从第四序列中读取第五序列，所述第五序列包括的M·n个索引为所述第四序列中第(j·M·n+1)个位置的索引至第(j+1)·M·n个位置的索引，j≥0且为整数，所述第四序列中的索引是按照各自对应的极化...

【专利技术属性】
技术研发人员：徐晨，张公正，黄凌晨，张华滋，陈莹，李榕，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44