CN111865487B - 一种编码方法及通信设备 - Google Patents

一种编码方法及通信设备 Download PDF

Info

Publication number
CN111865487B
CN111865487B CN202010075805.8A CN202010075805A CN111865487B CN 111865487 B CN111865487 B CN 111865487B CN 202010075805 A CN202010075805 A CN 202010075805A CN 111865487 B CN111865487 B CN 111865487B
Authority
CN
China
Prior art keywords
code
bit
information
bits
binary vector
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202010075805.8A
Other languages
English (en)
Other versions
CN111865487A (zh
Inventor
王献斌
张华滋
李榕
黄凌晨
戴胜辰
童佳杰
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to EP20799365.0A priority Critical patent/EP3952159A4/en
Priority to PCT/CN2020/082846 priority patent/WO2020220920A1/zh
Priority to KR1020217038824A priority patent/KR20220005540A/ko
Priority to BR112021021861A priority patent/BR112021021861A2/pt
Publication of CN111865487A publication Critical patent/CN111865487A/zh
Priority to US17/511,905 priority patent/US11764812B2/en
Application granted granted Critical
Publication of CN111865487B publication Critical patent/CN111865487B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/37—Decoding methods or techniques, not specific to the particular type of coding provided for in groups H03M13/03 - H03M13/35
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6561—Parallelized implementations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0052—Realisations of complexity reduction techniques, e.g. pipelining or use of look-up tables
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used

Abstract

本申请实施例公开了一种编码方法及通信设备，该方法包括：接收待编码的信息比特序列；根据第一码的二进制矢量P1对待编码的信息比特序列进行编码，获取编码后的比特序列；其中，P1根据第二码的二进制矢量P2和第三码的二进制矢量P3确定，P1指示第一码的信息比特和冻结比特，P2指示第二码的信息比特和冻结比特，P3指示第三码的信息比特和冻结比特，第一码的码长为n1，第一码的信息比特数量为k1，第二码的码长为n2，第二码的信息比特数量为k2，第三码的码长为n3，第三码的信息比特数量为k3，n1＝n2*n3，k1＝k2*k3；输出编码后的比特序列。通过本申请实施例所描述的编码方式进行编码，在译码过程中可以进行并行译码，有利于减小译码时延。

Description

一种编码方法及通信设备
技术领域
本申请涉及通信技术领域，尤其涉及一种编码方法及通信设备。
背景技术
无线通信的快速演进预示着未来5G通信系统将呈现出一些新的特点，最典型的三个通信场景包括增强型移动宽带(Enhanced Mobile Broadband，eMBB)，海量机器连接通信(Massive Machine Type Communication，mMTC)和高可靠低时延通信(Ultra ReliableLow Latency Communication，URLLC)，这些通信场景的需求将对现有LTE技术提出新的挑战。
通信系统通常采用信道编码提高数据传输的可靠性，信道编码作为最基本的无线接入技术，是满足5G通信需求的重要研究对象之一。在香农理论提出后，各国学者一直致力于寻找能够达到香农极限同时具有相对较低复杂度的编译码方法。极化码(Polar Codes)是基于信道极化提出的一种编码方式。极化码序列是第一种、也是已知的唯一一种能够被严格证明“达到”信道容量的信道编码方法。
在实际应用中发现，对采用Polar码进行编码的比特序列进行译码时，必须串行译码各个信息比特，这样会导致译码时延较大。因此，目前亟待提出一种新的编码方法，以便在译码时能够并行对各个信息比特进行译码，从而减小译码时延。
发明内容
本申请实施例提供了一种编码方法及通信设备，有利于减小译码时延。
第一方面，本申请实施例提供了一种编码方法，该方法包括：接收待编码的信息比特序列；根据第一码的二进制矢量P1对待编码的信息比特序列进行编码，获取编码后的比特序列；其中，P1根据第二码的二进制矢量P2和第三码的二进制矢量P3确定，P1指示第一码的信息比特和冻结比特，P2指示第二码的信息比特和冻结比特，P3指示第三码的信息比特和冻结比特，第一码的码长为n1，第一码的信息比特数量为k1，第二码的码长为n2，第二码的信息比特数量为k2，第三码的码长为n3，第三码的信息比特数量为k3，n1＝n2*n3，k1＝k2*k3；输出编码后的比特序列。通过第一方面所描述的编码方式进行编码，在译码过程中可以进行并行译码，有利于减小译码时延。
作为一种可选的实施方式，
Figure BDA0002378462070000011
基于该可选的实施方式，能够对P2和P3进行克罗内克积运算，以得到P1。
作为一种可选的实施方式，n2＝n3，k2＝k3。基于该可选的实施方式，能够根据两个相同码长和信息比特数量的码构造第一码，便于实现。
作为一种可选的实施方式，n2＝n3，k2＝k3，P2等于P3。基于该可选的实施方式，实际上第二码和第三码可理解为同一个码，因此，根据一个码就可构造第一码，便于实现。
作为一种可选的实施方式，k1＝k4，k4为待编码的信息比特序列的长度。基于该可选的实施方式，可构造一个信息比特数量等于待编码的信息比特序列的长度的第一码。构造第一码之后，就可直接在第一码的信息比特填充待编码的信息比特序列中的信息，并在第一码的冻结比特填充固定值，再对填充比特值之后得到的比特向量进行编码。
作为一种可选的实施方式，k4<k1，
Figure BDA0002378462070000021
其中，该k4为待编码的信息比特序列的长度。基于该可选的实施方式，可构造一个信息比特数量大于待编码的信息比特序列的长度的第一码，再根据第一码的P1对待编码的信息比特序列进行编码。
作为一种可选的实施方式，根据第一码的二进制矢量P1对待编码的信息比特序列进行编码的具体实施方式为：根据P1确定第四码对应的二进制矢量P4，P4指示第四码的信息比特和冻结比特，第四码的码长为n4，第四码的信息比特数量为k4，n4＝n1；根据P4对待编码的信息比特序列进行编码。基于该可选的实施方式，可根据第一码构造第四码，再根据第四码的P4对待编码的信息比特序列进行编码。
作为一种可选的实施方式，集合S2为集合S1的子集，集合S1为P1指示的信息比特组成的信息比特集合，S2为P4指示的信息比特组成的信息比特集合。基于该可选的实施方式，将P1指示的一部分信息比特改为冻结比特，即可得到P4。
作为一种可选的实施方式，根据P1确定第四码对应的二进制矢量P4的具体实施方式为：从集合S1中确定集合S3，集合S3中包括的信息比特修改为冻结比特时，能够使第一编码过程中第一内码的至少一个信息比特变为冻结比特；从集合S3中确定第一信息比特；将P1中的第一信息比特修改为冻结比特，得到二进制矢量P5；根据二进制矢量P5得到第一码的二进制矢量P4。基于该可选的实施方式构造的第四码，有利于减小内码码率。
作为一种可选的实施方式，集合S3中包括多个信息比特，第一信息比特相较于集合S3中的其他信息比特，第一信息比特修改为冻结比特时，第一内码变为冻结比特的信息比特的可靠度排序最低。基于该可选的实施方式构造的第四码，有利于减小内码码率以及提高传输可靠度。
作为一种可选的实施方式，根据二进制矢量P5得到第一码的二进制矢量P4的具体实施方式为：从P5指示的信息比特中确定集合S4，集合S4中包括的信息比特为修改为冻结比特时，能够使第二编码过程中第二内码的至少一个信息比特变为冻结比特，第一内码为第二编码过程中的外码，第二内码为第一编码过程中的外码；从集合S4中确定第二信息比特；将P5中的第二信息比特修改为冻结比特，得到二进制矢量P6；根据二进制矢量P6得到第一码的二进制矢量P4。基于该可选的实施方式构造的第四码，有利于减小内码码率。
作为一种可选的实施方式，集合S4中包括多个信息比特，第二信息比特相较于集合S4中的其他信息比特，第二信息比特修改为冻结比特时，第二内码变为冻结比特的信息比特的可靠度排序最低。基于该可选的实施方式构造的第四码，有利于减小内码码率以及提高传输可靠度。
作为一种可选的实施方式，n1、n2和n3为2的整数次方。
作为一种可选的实施方式，根据第一码的二进制矢量P1对待编码的信息比特序列进行编码，获取编码后的比特序列的具体实施方式为：根据第一码的二进制矢量P1确定第七码的二进制矢量P7，二进制矢量P7指示第七码的信息比特、冻结比特和免发送比特，第七码的码长为n7，第七码的信息比特数量为k7，第七码的免发送比特数量为n1-n7，k7等于待编码的信息比特序列的长度，n7为大于k7的整数，
Figure BDA0002378462070000022
k1大于或等于k7；根据第七码的二进制矢量P7对待编码的信息比特序列进行编码，得到长度为n1的编码后的第一比特序列；将第一比特序列中的免发送比特去除，得到长度为n7的第二比特序列；输出编码后的比特序列的具体实施方式为：输出第二比特序列。基于该可选的实施方式，能够构造出任意码长的码。
作为一种可选的实施方式，k7＝k1+n1-n7，根据第一码的二进制矢量P1确定第七码的二进制矢量P7的具体实施方式为：按照第一预设规则依次将P1中指示信息比特的元素修改为指示免发送比特的元素，直到P1中指示免发送比特的元素的数量等于n1-n7，得到二进制向量P7，免发送比特的值独立于第七码的信息比特的值。基于该可选的实施方式确定的P7，可以使编码后得到的第二比特序列不缺失信息比特对应的内容，有利于保证信息的完整性。
可选的，具体可基于第一二进制序列和第二二进制序列，按照第一预设规则依次将P1中指示信息比特的元素修改为指示免发送比特的元素，直到P1中指示免发送比特的元素的数量等于n1-n7，得到二进制向量P7。其中，第一二进制序列中包括从大到小顺序排列或从小到大顺序排列的P1中的元素的二进制序号。第二二进制序列中也包括P1中的元素的二进制序号。第一二进制序列和第二二进制序列相交织。基于该可选的实施方式能够准确地确定P7。
第二方面，本申请实施例提供了一种编码方法，该方法包括：接收待编码的信息比特序列；根据第一码的二进制矢量P1对待编码的信息比特序列进行编码，获取编码后的比特序列；其中，P1指示第一码的信息比特和冻结比特，P1根据目标序列和第一码的信息比特数量k1确定，第一码的信息比特数量k1等于待编码的信息比特序列的长度，第一码的码长为n1，目标序列为从存储的长度为M的序列中提取的小于或等于n1的顺序号组成的序列，长度为M的序列中包括M个比特中的每个比特对应的顺序号，M大于或等于n1；输出编码后的比特序列。通过第二方面所描述的编码方式进行编码，在译码过程中可以进行并行译码，有利于减小译码时延。
作为一种可选的实施方式，从第二码的二进制矢量P2指示的信息比特中确定集合S1，集合S1中包括的信息比特为修改为冻结比特时，能够使第一编码过程中第一内码的至少一个信息比特变为冻结比特；从集合S1中确定第一信息比特；将P2中的第一信息比特修改为冻结比特，得到第三码的二进制矢量P3，第二码的码长为M，第二码的信息比特数量为K，第三码的码长为M，第三码的信息比特数量为K-1；确定第一信息比特对应的顺序号为K；将K从M到1进行遍历，确定长度为M的序列中每个比特对应的顺序号。基于该可选的实施方式生成的长度为M的序列，根据该长度为M的序列进行编码，有利于减小内码码率。
作为一种可选的实施方式，集合S1中包括多个信息比特，第一信息比特相较于集合S1中的其他信息比特，第一信息比特修改为冻结比特时，第一内码变为冻结比特的信息比特的可靠度排序最低。基于该可选的实施方式生成的长度为M的序列，根据该长度为M的序列进行编码，有利于减小内码码率以及提高传输可靠度。
第三方面，提供了一种通信设备，可执行上述第一方面、第二方面、第一方面的可选的实施方式和第二方面的可选的实施方式中任意一项的方法。该功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。该硬件或软件包括一个或多个与上述功能相对应的单元。该单元可以是软件和/或硬件。基于同一发明构思，该通信设备解决问题的原理以及有益效果可以参见上述第一方面、第二方面、第一方面的可选的实施方式和第二方面的可选的实施方式中任意一项的方法以及有益效果，重复之处不再赘述。
第四方面，提供了一种通信设备，该网络设备包括：处理器、存储器、通信接口；处理器、通信接口和存储器相连；其中，通信接口可以为收发器。通信接口用于实现与其他网元之间的通信。其中，一个或多个程序被存储在存储器中，该处理器调用存储在该存储器中的程序以实现上述第一方面、第二方面、第一方面的可选的实施方式和第二方面的可选的实施方式中任意一项的方法，该网络设备解决问题的实施方式以及有益效果可以参见上述第一方面、第二方面、第一方面的可选的实施方式和第二方面的可选的实施方式中任意一项的方法以及有益效果，重复之处不再赘述。
第五方面，提供了一种计算机程序产品，当其在计算机上运行时，使得计算机执行上述第一方面、第二方面、第一方面的可选的实施方式和第二方面的可选的实施方式中任意一项的方法。
第六方面，提供了一种芯片产品，执行上述第一方面、第二方面、第一方面的可选的实施方式和第二方面的可选的实施方式中任意一项的方法。
第七方面，提了供一种计算机可读存储介质，所述计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述第一方面、第二方面、第一方面的可选的实施方式和第二方面的可选的实施方式中任意一项的方法。
附图说明
图1是现有的一种通信流程的示意图；
图2是本申请实施例提供的一种篱笆图的示意图；
图3是本申请实施例提供的一种编码方法的流程示意图；
图4是本申请实施例提供的另一种篱笆图的示意图；
图5是本申请实施例提供的又一种篱笆图的示意图；
图6是本申请实施例提供的一种通信设备的结构示意图；
图7是本申请实施例提供的一种通信设备的结构示意图；
图8是本申请实施例提供的另一种编码方法的流程示意图；
图9是本申请实施例提供的一种第一二进制序列和第二二进制序列的示意图；
图10是本申请实施例提供的又一种篱笆图的示意图；
图11是本申请实施例提供的又一种篱笆图的示意图。
具体实施方式
下面结合附图对本申请具体实施例作进一步的详细描述。
本申请实施例提供了一种编码方法及通信设备，有利于减小译码时延。
其中，本发明实施例的技术方案可以应用于各种通信系统。例如，5G通信系统、全球移动通讯(Global System of Mobile communication，简称“GSM”)系统、码分多址(CodeDivision Multiple Access，简称“CDMA”)系统、宽带码分多址(Wideband Code DivisionMultiple Access，简称“WCDMA”)系统、通用分组无线业务(General Packet RadioService，简称“GPRS”)、长期演进(Long Term Evolution，简称“LTE”)系统、LTE频分双工(Frequency Division Duplex，简称“FDD”)系统、LTE时分双工(Time Division Duplex，简称“TDD”)、通用移动通信系统(Universal Mobile Telecommunication System，简称“UMTS”)等。
图1是采用无线技术进行通信的基本流程。如图1所示，通信设备在发送信息之前，需要对待发送的信息进行信源编码，再将信源编码后的信息进行信道编码，再将信道编码后的信息进行发送。接收端在接收该信道编码后的信息之后，先对该信道编码后的信息进行信道译码，再对该信道译码后的信息进行信源译码，最后得到发送端发送的信息。其中，信道编码在整个通信系统中对信息传输的可靠度起到至关重要的作用。
其中，信道编码过程为cN＝uNFN。uN＝(u1,u2,...,uN)是一个二进制的行矢量，uN为待编码的比特向量，长度为N(即码长)。FN是一个N×N的矩阵，且
Figure BDA0002378462070000051
这里
Figure BDA0002378462070000052
定义为log2N个矩阵F2的克罗内克(Kronecker)乘积，
Figure BDA0002378462070000053
为Kronecker乘积的操作符。以上涉及的加法、乘法操作均为二进制伽罗华域(galois field)上的加法、乘法操作。
其中，uN中的一部分比特用来携带信息，称为信息比特。另外的一部分比特用于携带收发端预先约定的固定值，称之为固定比特，或称为冻结比特，本申请后文中均使用冻结比特进行描述。例如，通常冻结比特携带的值为0。在进行编码之前，需要确定uN中用于携带信息的信息比特，即确定uN中哪些位置的比特用于携带信息。确定uN中用于携带信息的信息比特的过程称为码的构造。
例如，以篱笆图(trellis graph)对信道编码过程进行描述。图2是用于表示信道编码过程的篱笆图。如图2所示，篱笆图中u16＝(u1,u2,...,u16)。c16＝(c1,c2,...,c16)。待编码的比特向量(u1,u2,...,u16)中u6，u7，u8，u10，u11，u12，u14，u15，u16为信息比特，用于填充信息。u1～u5，u9和u13为冻结比特，用于填充收发端预先约定的固定值，例如0。即图2中，u1～u16对应的实心节点表示信息比特，空心节点表示冻结比特。通信设备在进行编码之前，需要先确定u16中的信息比特和冻结比特，即需要先确定u16中的信息位和冻结位。然后在u16中的信息比特中填充接收的待编码的信息比特序列中的信息，并在u16中的冻结比特填充收发端预先约定的固定值，如0。然后通信设备再对填充信息和固定值的u16进行编码，最后得到编码后的比特序列c16。
其中，上述通信设备可以为接入网设备或终端设备，或者，上述通信设备可以为其他需要进行信道编码的设备，本申请实施例不做限定。
其中，接入网设备可以为特定的地理区域提供通信覆盖，并且可以与位于所述覆盖区域内的终端设备进行通信，接入网设备可以支持不同制式的通信协议，或者可以支持不同的通信模式。例如，接入网设备可以是LTE系统中的演进型基站(evolutional node B，eNB或eNodeB)，或者是云无线接入网络(cloud radio access network，CRAN)中的无线网络控制器，或者可以为5G网络中的接入网设备，如gNB，或者可以为小站、微站或者传输接收点(transmission reception point，TRP)，还可以是中继站、接入点或者未来演进的公共陆地移动网络(public land mobile network，PLMN)中的接入网设备、或者未来的各种形式的承担基站功能的设备等。
其中，终端设备可以指接入终端、用户设备(user equipment，UE)、用户单元、用户站、移动站、移动台、远方站、远程终端、移动终端、用户终端、终端、无线通信设备、用户代理或用户装置。接入终端可以是蜂窝电话、无绳电话、会话发起协议(session initiationprotocol，SIP)电话、无线本地环路(wireless local loop，WLL)站、个人数字处理(personal digital assistant，PDA)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备、车载设备、可穿戴设备、物联网中的终端设备、虚拟现实设备、5G网络或者未来通信网络中的终端设备或者未来演进的公共陆地移动网络(publicland mobile network，PLMN)中的终端设备等。
下面进一步对本申请所提供的编码方法及通信设备进行介绍。
请参见图3，图3是本申请实施例提供的一种编码方法的流程示意图。如图3所示，该编码方法包括如下步骤301～303，其中：
301、通信设备接收待编码的信息比特序列。
302、通信设备根据第一码的二进制矢量P1对该待编码的信息比特序列进行编码，获取编码后的比特序列。
其中，P1根据第二码的二进制矢量P2和第三码的二进制矢量P3确定，P1指示第一码的信息比特和冻结比特，P2指示第二码的信息比特和冻结比特，P3指示第三码的信息比特和冻结比特。第一码的码长为n1，第一码的信息比特数量为k1。第二码的码长为n2，第二码的信息比特数量为k2。第三码的码长为n3，第三码的信息比特数量为k3。n1＝n2*n3，k1＝k2*k3。
其中，P1可以表示为
Figure BDA0002378462070000061
P2可以表示为
Figure BDA0002378462070000062
P3可以表示为
Figure BDA0002378462070000063
可选的，p1,z＝0时，表示第一码的第z位为冻结比特。p1,z＝1时，表示第一码的第z位为信息比特。p2,z＝0时，表示第二码的第z位为冻结比特。p2,z＝1时，表示第二码的第z位为信息比特。p3,z＝0时，表示第三码的第z位为冻结比特。p3,z＝1时，表示第三码的第z位为信息比特。
例如，第一码为(32，4)码，即第一码的码长n1为32，信息比特数量k1为4。P1＝[00000000000000000000000000110011]。P1指示第一码的第1个比特～第26个比特、第29个比特和第30个比特为冻结比特，第27个比特、第28个比特、第31个比特和第32个比特为信息比特。第二码为(8，2)码，即第二码的码长n2为8，信息比特数量k2为2。P2＝[00000011]。P2指示第二码的第1个比特～第6个比特为冻结比特，第7个比特和第8个比特为信息比特。第三码为(4，2)码，即第三码的码长n3为4，信息比特数量k3为2。P3＝[0011]。P3指示第三码的第1个比特和第2个比特为冻结比特，第3个比特和第4个比特为信息比特。
当然也可以p1,z＝1时，表示第一码的第z位为冻结比特。p1,z＝0时，表示第一码的第z位为信息比特。p2,z＝1时，表示第二码的第z位为冻结比特。p2,z＝0时，表示第二码的第z位为信息比特。p3,z＝1时，表示第三码的第z位为冻结比特。p3,z＝0时，表示第三码的第z位为信息比特。
例如，第一码为(32，4)码，P1＝[11111111111111111111111111001100]。P1指示第一码的第1个比特～第26个比特、第29个比特和第30个比特为冻结比特，第27个比特、第28个比特、第31个比特和第32个比特为信息比特。第二码为(8，2)码，P2＝[11111100]。P2指示第二码的第1个比特～第6个比特为冻结比特，第7个比特和第8个比特为信息比特。第三码为(4，2)码，P3＝[1100]。P3指示第三码的第1个比特和第2个比特为冻结比特，第3个比特和第4个比特为信息比特。
为方便描述，本申请实施例后文中，P1、P2、P3、P4、P5、P6和P7指示信息比特和冻结比特的方式都以第一种方式为例进行描述，即0指示对应的比特为冻结比特，1指示对应的比特为信息比特。
可选的，n1，n2，n3为2的整数次方。例如，n1为16，n2为8，n3为2。或者，n1为32，n2为8，n3为4。或者，n1为64，n2为16，n3为4。
可选的，n1，n2，n3也可不是2的整数次方。例如，n1为72，n2为12，n3为6。或者，n1为60，n2为10，n3为6。
可选的，n2与n3不同，k2与k3不同。例如，第一码可以为(32，8)码，即第一码的码长n1为32，信息比特数量k1为8。第二码可以为(8，4)码，即第二码的码长n2为8，信息比特数量k2为4。第三码可以为(4，2)码，即第三码的码长n3为4，信息比特数量k3为2。
可选的，n2与n3相同，k2与k3不同。例如，第一码可以为(64，8)码，即第一码的码长n1为64，信息比特数量k1为8。第二码可以为(8，4)码，即第二码的码长n2为8，信息比特数量k2为4。第三码可以为(8，2)码，即第三码的码长n3为8，信息比特数量k3为2。
可选的，n2与n3不同，k2与k3相同。例如，第一码可以为(128，16)码，即第一码的码长n1为128，信息比特数量k1为16。第二码可以为(8，4)码，即第二码的码长n2为8，信息比特数量k2为4。第三码可以为(16，4)码，即第三码的码长n3为16，信息比特数量k3为4。
可选的，n2与n3相同，k2与k3相同。例如，第一码可以为(64，16)码，即第一码的码长n1为64，信息比特数量k1为16。第二码可以为(8，4)码，即第二码的码长n2为8，信息比特数量k2为4。第三码可以为(8，4)码，即第三码的码长n3为8，信息比特数量k3为4。
作为一种可选的实施方式，通信设备接收待编码的信息比特序列之后，通信设备根据第一码的码长n1和信息比特数量k1确定第二码的码长n2和信息比特数量k2，以及确定第三码的码长n3和信息比特数量k3。通信设备确定第二码的码长n2和信息比特数量k2和第三码的码长n3和信息比特数量k3之后，确定第二码的二进制矢量P2和第三码的二进制矢量P3。再根据P2和P3确定P1。通信设备确定P1之后，就可根据P1对待编码的信息比特序列进行编码，获取编码后的比特序列。
或者，第二码和第三码的码长和信息比特数量也可以是预先设定好的。通信设备接收待编码的信息比特序列之后，无需根据第一码的码长n1和信息比特数量k1确定第二码的码长n2和信息比特数量k2，以及确定第三码的码长n3和信息比特数量k3。通信设备接收待编码的信息比特序列之后，可直接确定第二码的P2和第三码的P3，再根据P2和P3确定P1，再根据P1对待编码的信息比特序列进行编码，获取编码后的比特序列。
可选的，第二码和第三码可以是Polar码，可以采用现有的Polar码构造方法确定第二码的P2和第三码的P3。例如，可通过高斯近似(gaussian approximation，GA)、密度进化(density evolution，DE)、PW或NR等方法确定第二码的P2和第三码的P3。
例如，以采用GA或DE方法确定P2为例。确定第二码(8，2)的P2时，通信设备确定第二码的各个比特对应的子信道容量，选择对应的子信道容量较大的比特为信息比特。例如，第二码的第7个比特和第8个比特对应的子信道容量较大，则确定第7个比特和第8个比特为信息比特。即如果p2,z＝0时，表示第二码的第z位为冻结比特，p2,z＝1时，表示第二码的第z位为信息比特，则P2＝[00000011]。确定第三码的P3的原理相同，在此不赘述。
再如，以采用PW或NR方法确定P2为例。确定第二码(8，2)的P2时，通信设备从PW、NR或者其他预先存储的序列中采样序列元素小于和等于8的位置，得到长度为8的序列[8 7 64 5 3 2 1]。该序列表示第二码的各个比特对应的子信道可靠度的排序。例如，第二码的第1个比特对应的子信道可靠度排名第8；第二码的第2个比特对应的子信道可靠度排名第7；第二码的第3个比特对应的子信道可靠度排名第6；第二码的第4个比特对应的子信道可靠度排名第4；第二码的第5个比特对应的子信道可靠度排名第5；第二码的第6个比特对应的子信道可靠度排名第3；第二码的第7个比特对应的子信道可靠度排名第2；第二码的第8个比特对应的子信道靠度排名第1。根据该序列，通信设备可将第二码的对应的子信道可靠度较高的比特确定为信息比特。例如，第二码的第7个比特和第8个比特对应的子信道的信道可靠度最高，则通信设备将第二码的第7个比特和第8个比特确定为信息比特。即如果p2,z＝0时，表示第二码的第z位为冻结比特，p2,z＝1时，表示第二码的第z位为信息比特，则得到的P2＝[00000011]。确定第三码的P3的原理相同，在此不赘述。
作为一种可选的实施方式，
Figure BDA0002378462070000082
通信设备确定P2和P3之后，可以将P2和P3进行克罗内克积运算，以得到第一码的二进制矢量P1。
例如，P2＝[00000011]，P3＝[0011]，
Figure BDA0002378462070000083
作为一种可选的实施方式，n2＝n3，k2＝k3时，P2等于P3。
例如，第一码为(16，9)码，第二码为(4，3)码，第三码为(4，3)码。P2＝P3＝[0111]，
Figure BDA0002378462070000084
作为一种可选的实施方式，n2＝n3，k2＝k3时，P2也可不等于P3。例如，虽然P2和P3的长度相同，但P2和P3中的值不相同。
本申请实施例中，k1＝k4，或者，k4<k1。该k4为待编码的信息比特序列的长度。k1＝k4时，通信设备根据第一码的二进制矢量P1对待编码的信息比特序列进行编码的具体实施方式与k4<k1时，通信设备根据第一码的二进制矢量P1对待编码的信息比特序列进行编码的具体实施方式不相同。下面对k1＝k4和k4<k1的场景分别进行详细的介绍。
一、k1＝k4的场景：在这种场景下，第一码的信息比特数量等于待编码的信息比特序列的长度。通信设备确定第一码的P1之后，就可直接将待编码的信息比特序列中的信息填充至第一码的信息比特中，并在第一码的冻结比特填充固定值，例如0。通信设备在第一码填充信息和固定值之后，就得到un1，然后对un1进行编码，得到cn1，
Figure BDA0002378462070000085
举例来说，通信设备接收待编码的信息比特序列。该待编码的信息比特序列的长度k4为4。通信设备接收该待编码的信息比特序列之后，根据待编码的信息比特序列确定第一码的信息比特数量k1为4。第一码的码长n1可以是预先设定好的，例如为32。或者，第一码的信息比特数量k1和码长n1都是预先设置好的，第一码的信息比特数量k1为4和码长n1为32。
通信设备对第一码(32，4)的码长n1和信息比特数量k1进行因式分解，得到第二码的码长n2和信息比特数量k2，以及第三码的码长n3和信息比特数量k3。其中，n1＝n2*n3，k1＝k2*k3。例如，得到n2为8，k2为2，n3为4，k3为2。即第二码为(8，2)码，第三码为(4，2)码。
通信设备采用上述GA、DE、PW或NR方法确定第二码的二进制矢量P2＝[00000011]，第三码的二进制矢量P3＝[0011]。通信设备确定P2和P3之后，对P2和P3进行克罗内克积运算，得到第一码的二进制矢量P1。即
Figure BDA0002378462070000081
即P1指示第一码的第1个比特～第26个比特、第29个比特和第30个比特为冻结比特，第27个比特、第28个比特、第31个比特和第32个比特为信息比特。通信设备在第一码的第1个比特～第26个比特、第29个比特和第30个比特填充固定值，例如0。通信设备在第一码的第27个比特、第28个比特、第31个比特和第32个比特填充待编码的信息比特序列中的比特值。通信设备将第一码的各个比特填充值之后，就得到u32。然后通信设备对u32进行编码，得到c32，c32＝u32F32。
再举例来说，通信设备接收待编码的信息比特序列。该待编码的信息比特序列的长度k4为9。通信设备接收该待编码的信息比特序列之后，根据待编码的信息比特序列确定第一码的信息比特数量k1为9。第一码的码长n1可以是预先设定好的，例如为16。或者，第一码的信息比特数量k1和码长n1都是预先设置好的，第一码的信息比特数量k1为9，码长n1为16。
通信设备对第一码(16，9)的码长n1和信息比特数量k1进行因式分解，得到第二码的码长n2和信息比特数量k2，以及第三码的码长n3和信息比特数量k3。其中，n1＝n2*n3，k1＝k2*k3。例如，得到n2为4，k2为3，n3为4，k3为3。即第二码为(4，3)码，第三码为(4，3)码。
通信设备采用上述GA、DE、PW或NR方法确定第二码的二进制矢量P2＝[0111]，第三码的二进制矢量P3＝[0111]。通信设备确定P2和P3之后，对P2和P3进行克罗内克积运算，得到第一码的二进制矢量P1。即
Figure BDA0002378462070000091
即P1指示第一码的第1个比特～第5个比特、第9个比特和第13个比特为冻结比特，第6个比特～第8个比特、第10个比特～第12个比特为信息比特、第14个比特～第16个比特为信息比特。通信设备在第一码的第1个比特～第5个比特、第9个比特和第13个比特填充固定值，例如0。通信设备在第一码的第6个比特～第8个比特、第10个比特～第12个比特为信息比特、第14个比特～第16个比特填充待编码的信息比特序列中的比特值。通信设备将第一码的各个比特填充值之后，就得到u16。然后通信设备对u16进行编码，得到c16，c16＝u16F16。
二、k4<k1的场景：在这种场景下，
Figure BDA0002378462070000092
k4为待编码的信息比特序列的长度。例如，k4等于3，k1等于4。k4等于5，k1等于9。
作为一种可选的实施方式，通信设备根据第一码的二进制矢量P1对待编码的信息比特序列进行编码的具体实施方式为：通信设备根据P1确定第四码对应的二进制矢量P4，该P4指示第四码的信息比特和冻结比特，该第四码的码长为n4，该第四码的信息比特数量为k4，n4＝n1；通信设备根据P4对待编码的信息比特序列进行编码。
可选的，通信设备接收待编码的信息比特序列之后，可以先确定第四码的信息比特数量。其中，第四码的信息比特数量等于待编码的信息比特序列的长度。通信设备确定第四码的信息比特数量之后，根据第四码的码长和信息比特数量确定第一码的码长和信息比特数量。其中，第四码的码长可以是预先设定好的。通信设备确定第一码的码长和信息比特数量之后，根据第一码的码长和信息比特数量确定第二码和第三码的码长和信息比特数量。通信设备确定第二码和第三码的码长和信息比特数量之后，确定第二码的P2和第三码的P3，再根据P2和P3确定P1。通信设备确定P1之后，根据P1确定P4，再根据P4对对待编码的信息比特序列进行编码。
举例来说，通信设备接收待编码的信息比特序列。该待编码的信息比特序列的长度k4为6。通信设备根据待编码的信息比特序列的长度确定第四码的信息比特数量为k4，即6。通信设备根据第四码的码长n4和信息比特数量k4确定第一码的码长n1和信息比特数量k1。第四码的码长可以是预先设置好的，例如，n4可以是16。因此，第四码为(16，6)码。由于n4等于n1，
Figure BDA0002378462070000093
因此第一码的码长n1等于16，第一码的信息比特数量k1等于9。即第一码为(16，9)码。
通信设备对第一码(16，9)的码长n1和信息比特数量k1进行因式分解，得到第二码的码长n2和信息比特数量k2，以及第三码的码长n3和信息比特数量k3。由于n1＝n2*n3，k1＝k2*k3。因此，n2可以为4，k2可以为3，n3可以为4，k3可以为3。即第二码为(4，3)码，第三码为(4，3)码。通信设备采用上述GA、DE、PW或NR方法确定第二码的二进制矢量P2＝[0111]，第三码的二进制矢量P3＝[0111]。通信设备确定P2和P3之后，对P2和P3进行克罗内克积运算，得到第一码的二进制矢量P1。即
Figure BDA0002378462070000101
通信设备确定P1之后，根据P1确定第四码(16，6)的P4，再根据P4对待编码的信息比特序列进行编码。例如，P4＝[0000001001110011]。P4指示第四码的第1个比特～第6个比特、第8个比特、第9个比特、第13个比特和第14个比特为冻结比特，第四码的第7个比特、第10个比特～第12个比特、第15个比特和第16个比特为信息比特。通信设备在第四码的第1个比特～第6个比特、第8个比特、第9个比特、第13个比特和第14个比特填充固定值，例如0。通信设备在第四码的第7个比特、第10个比特～第12个比特、第15个比特和第16个比特填充待编码的信息比特序列中的比特值。通信设备将第四码的各个比特填充值之后，就得到u16。然后通信设备对u16进行编码，得到c16，c16＝u16F16。
作为一种可选的实施方式，集合S2为集合S1的子集，集合S1为P1指示的信息比特组成的信息比特集合，S2为P4指示的信息比特组成的信息比特集合。
例如，P1＝[0000011101110111]，P4＝[0000001001110011]。P1指示第一码的第1个比特～第5个比特、第9个比特和第13个比特为冻结比特，第6个比特～第8个比特、第10个比特～第12个比特为信息比特、第14个比特～第16个比特为信息比特。因此，集合S1包括的信息比特为：第6个比特～第8个比特、第10个比特～第12个比特为信息比特、第14个比特～第16个比特。即S1＝[u6,u7,u8,u10,u11,u12,u14,u15,u16]。
P4指示第四码的第1个比特～第6个比特、第8个比特、第9个比特、第13个比特和第14个比特为冻结比特，第四码的第7个比特、第10个比特～第12个比特、第15个比特和第16个比特为信息比特。因此，集合S2包括的信息比特为：第7个比特、第10个比特～第12个比特、第15个比特和第16个比特。即S2＝[u7,u10,u11,u12,u15,u16]可见，集合S1的信息比特包括集合S2的信息比特。
作为一种可选的实施方式，通信设备根据P1确定第四码对应的二进制矢量P4的具体实施方式为：从集合S1中确定集合S3，集合S3中包括的信息比特修改为冻结比特时，能够使第一编码过程中第一内码的至少一个信息比特变为冻结比特；从集合S3中确定第一信息比特；将P1中的第一信息比特修改为冻结比特，得到二进制矢量P5；根据二进制矢量P5得到第一码的二进制矢量P4。
举例来说，通信设备接收待编码的信息比特序列。该待编码的信息比特序列的长度k4为6。第四码为(16，6)码。第一码为(16，9)码。第一码的P1＝[0000011101110111]。即S1＝[u6,u7,u8,u10,u11,u12,u14,u15,u16]。
为了便于说明如何从集合S1中确定集合S3，下文辅以对应的篱笆图进行说明。对于码长为n1的编码，其对应的篱笆图共log2(n1)层。对于图4所示的篱笆图，将其前
Figure BDA0002378462070000102
阶的运算作为第一外码，后
Figure BDA0002378462070000103
阶作的运算为第一内码。由于n1等于16，因此，对于图4所示的篱笆图，将前两阶的运算作为第一外码，后两阶的运算作为第一内码。其中，图4所示的篱笆图所表示的编码过程为第一编码过程。
如图4所示，第一码的比特[u5，u6，u7，u8，u9，u10，u11，u12，u13，u14，u15，u16]对应第一外码的码字比特分别为[x5，x6，x7，x8，x9，x10，x11，x12，x13，x14，x15，x16]。其中，第一外码的码字比特[x5，x6，x7，x8]，满足以下关系：
Figure BDA0002378462070000104
可见，如果将信息比特u8修改为冻结比特，第一内码的信息比特x8也会变为冻结比特，第一内码的信息比特x8变为冻结比特有利于降低内码码率。x9，x10，x11，x12，x13，x14，x15，x16满足的关系同理，在此不赘述，本申请只以第一外码的码字比特[x5，x6，x7，x8]为例进行说明。
因此，可依次遍历集合S1中的信息比特，确定修改为冻结比特时，能够使第一内码的信息比特变为冻结比特的S1中的信息比特。根据上述方法，遍历集合S1中的信息比特之后，可确定u8修改为冻结比特时，能够使第一内码的信息比特x8修改为冻结比特。u12修改为冻结比特时，能够使第一内码的信息比特x12修改为冻结比特。u16修改为冻结比特时，能够使第一内码的信息比特x16修改为冻结比特。因此，通信设备确定集合S3＝[u8，u12，u16]。
通信设备确定集合S3之后，可从集合S3中选择一个第一信息比特。并将P1中该第一信息比特修改为冻结比特，得到P5，再根据P5确定P4。例如，第一信息比特为u8，那么，P5＝[0000011001110111]。通信设备根据P5＝[0000011001110111]确定P4。
其中，如果集合S3中具有多个信息比特，第一信息比特可以为集合S3中的任意一个信息比特。例如，如果S3＝[u8，u12，u16]，则第一信息比特可以为u8、u12或u16。
或者，如果集合S3中具有多个信息比特，第一信息比特相较于集合S3中的其他信息比特，该第一信息比特修改为冻结比特时，第一内码变为冻结比特的信息比特的可靠度排序最低。例如，如果S3＝[u8，u12，u16]，u8修改为冻结比特时，第一内码的信息比特x8变为冻结比特。u12修改为冻结比特时，第一内码的信息比特x12变为冻结比特。u16修改为冻结比特时，第一内码的信息比特x16变为冻结比特。x8的可靠度小于x12的可靠度，x12的可靠度小于x16的可靠度。因此，通信设备确定u8为第一信息比特。
如果集合S3中只有一个信息比特，则该信息比特为第一信息比特。
值得一提的是，如果第四码为(16，8)码，第一码为(16，9)码。P5＝[0000011001110111]。P5中信息比特的数量等于第四码的信息比特数量k4。那么通信设备可直接将P5确定为P4，再根据P4对待编码的信息比特序列进行编码。
作为一种可选的实施方式，如果P5中信息比特的数量大于第四码的信息比特数量k4。通信设备根据二进制矢量P5得到第一码的二进制矢量P4的具体实施方式为：从P5指示的信息比特中确定集合S4，该集合S4中包括的信息比特为修改为冻结比特时，能够使第二编码过程中第二内码的至少一个信息比特变为冻结比特，第一内码为第二编码过程中的外码，第二内码为第一编码过程中的外码；从集合S4中确定第二信息比特；将P5中的第二信息比特修改为冻结比特，得到二进制矢量P6；根据二进制矢量P6得到第一码的二进制矢量P4。
例如，第四码为(16，6)码，P5＝[0000011001110111]。即P5中信息比特的数量为8，第四码的信息比特数量k4为6，P5中信息比特的数量大于k4。通信设备从P5＝[0000011001110111]指示的信息比特中确定集合S4。P5指示的信息比特包括[u6，u7，u10，u11，u12，u14，u15，u16]。为了便于说明如何确定集合S4，下文辅以对应的篱笆图进行说明。图5所示的篱笆图表示的编码过程为第二编码过程。图4所示的篱笆图的第一外码为图5所示的篱笆图的第二内码。图4所示的篱笆图的第一内码为图5所示的篱笆图的第二外码。
从P5指示的信息比特中确定集合S4的原理与从P1指示的信息比特中确定集合S3的原理类似。如图5所示，如果将u14修改为冻结比特，可使第二编码过程中的第二内码的信息比特x14变为冻结比特。如果将u15修改为冻结比特，可使第二编码过程中的第二内码的信息比特x15变为冻结比特。如果将u16修改为冻结比特，可使第二编码过程中的第二内码的信息比特x16变为冻结比特。因此，通信设备可确定S4＝[u14，u15，u16]。
通信设备确定集合S4之后，可从集合S4中选择一个第二信息比特。并将P5中该第二信息比特修改为冻结比特，得到P6，再根据P6确定P4。例如，第二信息比特为u14，那么，P6＝[0000011001110011]。通信设备根据P6确定P4。
其中，如果集合S4中具有多个信息比特，第二信息比特可以为集合S4中的任意一个信息比特。例如，如果S4＝[u14，u15，u16]，则第二信息比特可以为u14，u15或u16。
或者，如果集合S4中具有多个信息比特，第二信息比特可以为相较于集合S4中的其他信息比特，该第二信息比特修改为冻结比特时，第二内码变为冻结比特的信息比特的可靠度排序最低。例如，如果S4＝[u14，u15，u16]，u14修改为冻结比特时，第二内码的信息比特x14变为冻结比特。u15修改为冻结比特时，第二内码的信息比特x15变为冻结比特。u16修改为冻结比特时，第二内码的信息比特x16变为冻结比特。x14的可靠度小于x15的可靠度，x15的可靠度小于x16的可靠度。因此，通信设备确定u14为第二信息比特。如果集合S4中只有一个信息比特，则该信息比特为第二信息比特。
由于第四码的信息比特数量为6，因此，还需从P6＝[0000011001110011]中选择一个信息比特修改为冻结比特。通信设备可根据确定集合S3相同的原理，从P6指示的信息比特中确定集合S5；例如，S5＝[u6，u7，u12，u16]。通信设备从S5中获取第三信息比特。例如，第三信息比特为u6，通信设备将所述P6中的u6修改为冻结比特，得到二进制矢量P4，P4＝[0000001001110011]。通信设备将第四码的各个比特填充值之后，就得到u16。然后通信设备对u16进行编码，得到c16，c16＝u16F16。
303、通信设备输出编码后的比特序列。
本申请实施例中，通信设备对根据第一码的二进制矢量P1对该待编码的信息比特序列进行编码，获取编码后的比特序列之后，输出编码后的比特序列。通信设备输出该编码后的比特序列之后，可以发送该编码后的比特序列。
通过实施图3所描述的方法，通信设备接收待编码的信息比特序列之后，可根据第一码的二进制矢量P1对该待编码的信息比特序列进行编码，获取编码后的比特序列，并输出编码后的比特序列。可见，图3所描述的方法，提供了一种新的编码方式，通过这种编码方式进行编码，在译码过程中可以进行并行译码，有利于减小译码时延。
如图8所示，图8是本申请实施例提供的另一种编码方法的流程示意图。如图8所示，该编码方法包括如下步骤801～805。步骤801可参见步骤301的描述，在此不赘述。步骤802～步骤804为通信设备根据第一码的二进制矢量P1对待编码的信息比特序列进行编码，获取编码后的比特序列的一种具体实现方式。步骤805为步骤303的一种具体实现方式。其中：
801、通信设备接收待编码的信息比特序列。
802、通信设备根据第一码的二进制矢量P1确定第七码的二进制矢量P7。
关于第一码的二进制矢量P1的描述和第一码的二进制矢量P1的确定方式可参见上述图3所对应的实施例中相应的描述，在此不赘述。
二进制矢量P7指示第七码的信息比特、冻结比特和免发送比特。第七码的码长为n7，第七码的信息比特数量为k7，第七码的免发送比特数量为n1-n7，k7等于待编码的信息比特序列的长度，n7为大于k7的整数，
Figure BDA0002378462070000121
k1大于或等于k7。可选的，k1＝k7+n1-n7。
例如，第七码为(13，6)码，第一码可以为(16，9)码或者(16，6)码。第七码为(50，2)码，第一码可以为(64，16)码或者(64，2)码。
在二进制矢量P7中可通过预设值指示免发送比特。例如，以预设值为2为例。p7,z＝1时，表示第七码的编码前的比特中第z位为信息比特。p7,z＝0时，表示第七码的编码前的比特中第z位为冻结比特。p7,z＝2时，表示第七码的编码后的比特中第z位为免发送比特。或者，预设值可以为3、4或5等其他数值。
下面对k1＝k7+n1-n7时，通信设备根据第一码的二进制矢量P1确定第七码的二进制矢量P7的具体实施方式进行介绍：
通信设备按照第一预设规则依次将P1中指示信息比特的元素修改为指示免发送比特的元素，直到P1中指示免发送比特的元素的数量等于n1-n7，得到二进制向量P7，该免发送比特的值独立于第七码的信息比特的值。基于该实施方式确定的P7，可以使编码后得到的第二比特序列不缺失信息比特对应的内容，有利于保证信息的完整性。可选的，在该实施方式中，免发送比特也可称为缩短(shorten)比特。
可选的，通信设备具体基于第一二进制序列和第二二进制序列，按照第一预设规则依次将P1中指示信息比特的元素修改为指示免发送比特的元素，直到P1中指示免发送比特的元素的数量等于n1-n7，得到二进制向量P7。其中，第一二进制序列中包括从大到小顺序排列或从小到大顺序排列的P1中的元素的二进制序号。第二二进制序列中也包括P1中的元素的二进制序号。第一二进制序列和第二二进制序列相交织。
举例来说，通信设备接收待编码的信息比特序列之后，可以先确定第七码的信息比特数量。其中，第七码的信息比特数量等于待编码的信息比特序列的长度。通信设备确定第七码的信息比特数量之后，根据第七码的码长和信息比特数量确定第一码的码长n1和信息比特数量k1。其中，第七码的码长可以是预先设定好的。例如，以第七码的码长为n7为13，第七码的信息比特数量k7等于6为例。由于，
Figure BDA0002378462070000131
k1＝k7+n1-n7。通信设备确定第一码的码长n1为16，信息比特数量k1为9。之后，通信设备根据第一码的码长n1和信息比特数量k1确定第二码和第三码的码长和信息比特数量。通信设备确定第二码和第三码的码长和信息比特数量之后，确定第二码的P2和第三码的P3，再根据P2和P3确定P1。
例如，P2＝P3＝[0111]。
Figure BDA0002378462070000132
如图9所示，图9的左侧框表示第一二进制序列，第一二进制序列包括P1中的元素的二进制序号，左侧框中二进制序列号按照从上到下序列号依次增大的顺序排列。0000表示P1中的第1个元素的序号0，0001表示P1中的第2个元素的序号1，…，以此类推，1111表示P1中的第16个元素的序号15。图9的右侧框表示第二二进制序列，图9的右侧框中的二进制序号与左侧框中的二进制序号相交织。
如图9所示，通信设备可以按照从下到上的顺序从第一二进制序列和第二二进制序列中确定用于指示免发送比特的元素，直到P1中用于指示免发送比特的元素的数量等于3。以元素值为2用于指示免发送比特为例。通信设备第一次从第一二进制序列中确定1111对应的元素用于指示免发送比特。因此，通信装置将P1中第16个元素的值修改为2。通信设备第二次从第二二进制序列中确定1011对应的元素用于指示免发送比特。因此，通信装置将P1中第12个元素的值修改为2。通信设备第三次从第一二进制序列中确定1110对应的元素用于指示免发送比特。因此，通信装置将P1中第15个元素的值修改为2。最终P7＝[0000011101120122]。
其中，该免发送比特的值独立于第七码的信息比特的值。辅以对应的篱笆图进行说明。图10所示的篱笆图的第一外码为图11所示的篱笆图的第二内码。图10所示的篱笆图的第一内码为图11所示的篱笆图的第二外码。通信设备可通过图10或图11所示的篱笆图的编码过程进行编码。如图10和图11所示，u6，u7，u8，u10，u11，u14为信息比特，u1，u2，u3，u4，u5，u9，u13为冻结比特，c12，c15，c16为免发送比特，u12，u15，u16为免发送比特对应的编码前的比特。从图10和图11中可以看出，免发送比特c16的值基于u16的值确定。免发送比特c12的值基于u12和u16的值确定。免发送比特c15的值基于u15和u16的值确定。免发送比特c16、c16和c16与信息比特的值没有关系。因此，即使将c16、c16和c16去除，第二比特序列中也不会缺失信息比特对应的内容，有利于保证信息的完整性。
当然，如果第一二进制序列中包括从大到小排列的P1中的元素的二进制序号，则通信设备可以按照从上到下的顺序从第一二进制序列和第二二进制序列中确定用于指示免发送比特的元素，具体实现原理与通信设备按照从下到上的顺序从第一二进制序列和第二二进制序列中确定用于指示免发送比特的元素的原理相同，在此不赘述。
下面对k1＝k7时，通信设备根据第一码的二进制矢量P1确定第七码的二进制矢量P7的具体实施方式进行介绍：
通信设备按照第二预设规则依次将P1中指示冻结比特的元素修改为指示免发送比特的元素，直到P1中指示免发送比特的元素的数量等于n1-n7，得到二进制向量P7。基于该实施方式，能够合理地确定的免发送比特。可选的，在该实施方式中，免发送比特也可称为打孔(puncture)比特。
可选的，通信设备具体基于第一二进制序列和第二二进制序列，按照第二预设规则依次将P1中指示冻结比特的元素修改为指示免发送比特的元素，直到P1中指示免发送比特的元素的数量等于n1-n7，得到二进制向量P7。其中，第一二进制序列中包括从大到下排列或从小到大顺序排列的P1中的元素的二进制序号。第二二进制序列中也包括P1中的元素的二进制序号。第一二进制序列和第二二进制序列相交织。
举例来说，以第七码的码长为n7为13，第七码的信息比特数量k7等于6为例。通信设备基于上述示例中相同的原理确定
Figure BDA0002378462070000141
通信设备确定第一二进制序列和第二二进制序列。关于第一二进制序列和第二二进制序列的描述可参见上述描述。
如图9所示，通信设备按照从上到下的顺序从第一二进制序列和第二二进制序列中确定用于指示免发送比特的元素，直到P1中用于指示免发送比特的元素的数量为3。以元素值为2用于指示免发送比特为例。通信设备第一次从第一二进制序列中确定0000对应的元素用于指示免发送比特。因此，通信装置将P1中第1个元素的值修改为2。通信设备第二次从第二二进制序列中确定0100对应的元素用于指示免发送比特。因此，通信装置将P1中第5个元素的值修改为2。通信设备第三次从第一二进制序列中确定0001对应的元素用于指示免发送比特。因此，通信装置将P1中第2个元素的值修改为2。最终P7＝[2200201001110011]。
当然，如果第一二进制序列中包括从大到小排列的P1中的元素的二进制序号，则通信设备可以按照从下到上的顺序从第一二进制序列和第二二进制序列中确定用于指示免发送比特的元素，具体实现原理与通信设备按照从下到上的顺序从第一二进制序列和第二二进制序列中确定用于指示免发送比特的元素的原理相同，在此不赘述。
803、通信设备根据第七码的二进制矢量P7对待编码的信息比特序列进行编码，得到长度为n1的编码后的第一比特序列。
804、通信设备将第一比特序列中的免发送比特去除，得到长度为n7的第二比特序列。
805、通信设备输出第二比特序列。
作为一种可选的实施方式，免发送比特对应的编码前的比特的值为收发端预先约定的值。
举例来说，以第七码的二进制矢量P7＝[0000011101120122]为例。如图10或图11所示，u6，u7，u8，u10，u11，u14为信息比特，u1，u2，u3，u4，u5，u9，u13为冻结比特，u12，u15，u16为免发送比特对应的编码前的比特。通信设备在u6，u7，u8，u10，u11，u14填充接收的待编码的信息比特序列中的信息，在冻结比特u1，u2，u3，u4，u5，u9，u12，u13，u15，u16填充收发端预先约定的固定值，如0。通信设备在u12，u15，u16填充收发端预先约定的值。通信设备在免发送比特填充的值可以与在冻结比特填充的固定值相同或不相同。通信设备对u1～u16进行编码之后，得到第一比特序列c1～c16。通信设备将免发送比特c16、c15和c12去除，剩余的比特c1～c11、c13和c14组成第二比特序列。通信设备输出第二比特序列。
基于图8所描述的方法，通信设备能够构造出任意码长的码。
本申请实施例还提供了另一种编码方法，下面继续对另一种编码方法进行介绍：
在通信设备接收待编码的信息比特序列之后，通信设备根据第一码的二进制矢量P1对待编码的信息比特序列进行编码，获取编码后的比特序列。通信设备获取编码后的比特序列之后，输出编码后的比特序列。其中，P1指示第一码的信息比特和冻结比特，P1根据目标序列和第一码的信息比特数量k1确定，第一码的信息比特数量k1等于待编码的信息比特序列的长度，第一码的码长为n1，该目标序列为从存储的长度为M的序列中提取的小于或等于n1的顺序号组成的序列，长度为M的序列中包括M个比特中的每个比特对应的顺序号，M大于或等于n1。
例如，M为16。通信设备可以存储长度为16的序列。该序列＝[10 14 12 16 13 7 69 11 5 2 4 15 8 3 1]。其中，该序列表示比特u1对应的顺序号为10。比特u2对应的顺序号为14。比特u3对应的顺序号为12。比特u4对应的顺序号为16。比特u5对应的顺序号为13。比特u6对应的顺序号为7。比特u7对应的顺序号为6。比特u8对应的顺序号为9。比特u9对应的顺序号为11。比特u10比特对应的顺序号为5。比特u11对应的顺序号为2。比特u12对应的顺序号为4。比特u13对应的顺序号为15。比特u14对应的顺序号为8。比特u15对应的顺序号为3。比特u16对应的顺序号为1。
假设通信设备接收的待编码的信息比特序列的长度为15。通信设备接收待编码的信息比特序列之后，可确定第一码的信息比特数量为15。第一码的码长可以是预先设定好的，例如为16。即第一码为(16，15)码。通信设备确定第一码之后，根据第一码的码长从存储的长度为16的序列中获取目标序列。目标序列为从存储的长度为M的序列中提取的小于或等于n1的顺序号组成的序列。由于M和n1均等于16。因此，目标序列＝[10 14 12 16 13 7 69 11 5 2 4 15 8 3 1]。通信设备将目标序列中顺序号小于或等于15的比特确定为信息比特，将目标序列中顺序号大于15的比特确定为冻结比特。因此，通信设备确定的P1＝[1110111111111111]。
再如，如果通信设备接收的待编码的信息比特序列的长度为9。通信设备接收待编码的信息比特序列之后，可确定第一码的信息比特数量为9。第一码的码长可以是预先设定好的，例如为16。即第一码为(16，9)码。通信设备确定第一码之后，根据第一码的码长从存储的长度为16的序列中获取目标序列。目标序列为从存储的长度为M的序列中提取的小于或等于n1的顺序号组成的序列。由于M和n1均等于16。因此，目标序列＝[10 14 12 16 13 76 9 11 5 2 4 15 8 3 1]。通信设备将目标序列中顺序号小于或等于9的比特确定为信息比特，将目标序列中顺序号大于9的比特确定为冻结比特。因此，通信设备确定的P1＝[0000011101110111]。
作为一种可选的实施方式，通信设备预先还可以生成长度为M的序列。通信设备生成长度为M的序列的具体实施方式为：从第二码的二进制矢量P2指示的信息比特中确定集合S1，集合S1中包括的信息比特为修改为冻结比特时，能够使第一编码过程中第一内码的至少一个信息比特变为冻结比特；从集合S1中确定第一信息比特；将P2中的第一信息比特修改为冻结比特，得到第三码的二进制矢量P3，第二码的码长为M，第二码的信息比特数量为K，第三码的码长为M，第三码的信息比特数量为K-1；确定第一信息比特对应的顺序号为K；将K从M到1进行遍历，确定长度为M的序列中每个比特对应的顺序号。
可选的，集合S1中包括多个信息比特，第一信息比特相较于集合S1中的其他信息比特，第一信息比特修改为冻结比特时，第一内码变为冻结比特的信息比特的可靠度排序最低。或者，第一信息比特也可以是集合S1中的任意一个信息比特。
其中，这里的第二码和第三码不同于上述图3所描述的实施例中的第二码和第三码。这里的第二码的码长为M，第二码的信息比特数量为K，第三码的码长为M，第三码的信息比特数量为K-1。
例如，需要生成一个长度为16的序列。首先令K＝16。通信设备根据第二码(16，16)的二进制矢量P2＝[1111111111111111]，确定第三码(16，15)的P3。这里可根据与上述方法实施例中确定集合S3相同的原理从第二码的P2指示的信息比特中确定集合S1。再从集合S1中获取第一信息比特。通信设备将P2中第一信息比特修改为冻结比特，得到第三码的P3。例如，第一信息比特为u4，那么P3＝[1110111111111111]。通信设备确定长度为16的序列中u4对应的顺序号为16。
再令K＝15。通信设备根据第二码(16，15)的二进制矢量P2＝[1110111111111111]，确定第三码(16，14)的P3。例如，第一信息比特为u13，那么P3＝[1110111111110111]。通信设备确定长度为16的序列中u13对应的顺序号为15。依次类推，直到确定出所有比特对应的顺序号。再将所有比特对应的顺序号组成长度为16的序列，并在通信设备中存储该序列。例如，最终得到的长度为16的序列＝[10 14 12 16 13 7 6 9 115 2 4 15 8 3 1]。
本申请实施例中，还给出了M为4096时，根据上述方式得到的长度为4096的序列。该序列包括的顺序号可如下表1所示，该序列可预先存储。
表1：M＝4096的序列
Figure BDA0002378462070000161
Figure BDA0002378462070000171
Figure BDA0002378462070000181
Figure BDA0002378462070000191
Figure BDA0002378462070000201
Figure BDA0002378462070000211
Figure BDA0002378462070000221
Figure BDA0002378462070000231
Figure BDA0002378462070000241
Figure BDA0002378462070000251
Figure BDA0002378462070000261
2的偶数次方长度的序列既可通过本申请实施例提供的上述序列构造方法来构造，也可通过嵌套特性从更长的序列中得到(比如长度为1024的序列可以从上述长度为4096的序列中顺序读取小于或等于1024的序号得到)。通过上述序列构造方法构造的2的偶数次方长度的序列，与通过嵌套特性从更长的序列中得到的2的偶数次方长度的序列可能相同或不相同。例如，如下表2所示，本申请实施例还提供了一种通过上述序列构造方法构造的M＝1024的序列，该序列可预先存储。需要说明的是，可以采用NR、PW序列等方式构造M＝1024的序列。
表2：M＝1024的序列
Figure BDA0002378462070000262
Figure BDA0002378462070000271
Figure BDA0002378462070000281
Figure BDA0002378462070000291
序列的存储方式具有嵌套特性，有助于降低所需的存储单元。具体来说，嵌套特性使得可以利用M长度的序列构造出任意小于M长的母码长度序列。可选的，2的奇数次方的序列可通过嵌套特性从2的偶数次方的较长的序列中读出。例如，当构造长度为8(2的3次方)的序列时，可从长度为M＝16(2的4次方)或更长的偶数次方的序列(例如M＝64，256，1024或4096等等)中顺序取出小于或等于8的顺序号构成长度为8的序列，比如从上述M＝4096的序列中顺序选取即可得到序列[7 6 5 2 4 8 3 1]。按照这种方法，可以从4096长度的母码序列读出2048长的序列，可以从1024长的序列中读出512长的序列。在本实施例中，以从上述4096长的序列中读出2048长度为例进行说明，其顺序号如下表3所示。
表3：长度为2048的序列
Figure BDA0002378462070000292
Figure BDA0002378462070000301
Figure BDA0002378462070000311
Figure BDA0002378462070000321
Figure BDA0002378462070000331
Figure BDA0002378462070000341
本发明实施例可以根据上述方法示例对设备进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本发明实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
请参见图6，图6示出了本申请实施例的一种通信设备的结构示意图。图6所示的通信设备可以用于执行上述图3所描述的方法实施例中通信设备的部分或全部功能。图6所示的通信设备可以包括处理模块601和通信模块602。其中：
通信模块602，用于接收待编码的信息比特序列；处理模块601，用于根据第一码的二进制矢量P1对待编码的信息比特序列进行编码，获取编码后的比特序列；其中，P1根据第二码的二进制矢量P2和第三码的二进制矢量P3确定，P1指示第一码的信息比特和冻结比特，P2指示第二码的信息比特和冻结比特，P3指示第三码的信息比特和冻结比特，第一码的码长为n1，第一码的信息比特数量为k1，第二码的码长为n2，第二码的信息比特数量为k2，第三码的码长为n3，第三码的信息比特数量为k3，n1＝n2*n3，k1＝k2*k3；处理模块601，还用于输出编码后的比特序列。
可选的，
Figure BDA0002378462070000351
可选的，n2＝n3，k2＝k3。
可选的，P2等于P3。
可选的，k1＝k4，k4为待编码的信息比特序列的长度。
可选的，k4<k1，
Figure BDA0002378462070000352
其中，k4为待编码的信息比特序列的长度。
可选的，处理模块601根据第一码的二进制矢量P1对待编码的信息比特序列进行编码的方式具体为：根据P1确定第四码对应的二进制矢量P4，P4指示第四码的信息比特和冻结比特，第四码的码长为n4，第四码的信息比特数量为k4，n4＝n1；根据P4对待编码的信息比特序列进行编码。
可选的，集合S2为集合S1的子集，集合S1为P1指示的信息比特组成的信息比特集合，S2为P4指示的信息比特组成的信息比特集合。
可选的，处理模块601根据P1确定第四码对应的二进制矢量P4的方式具体为：从集合S1中确定集合S3，集合S3中包括的信息比特修改为冻结比特时，能够使第一编码过程中第一内码的至少一个信息比特变为冻结比特；从集合S3中确定第一信息比特；将P1中的第一信息比特修改为冻结比特，得到二进制矢量P5；根据二进制矢量P5得到第一码的二进制矢量P4。
可选的，集合S3中包括多个信息比特，第一信息比特相较于集合S3中的其他信息比特，第一信息比特修改为冻结比特时，第一内码变为冻结比特的信息比特的可靠度排序最低。
可选的，处理模块601根据二进制矢量P5得到第一码的二进制矢量P4的方式具体为：从P5指示的信息比特中确定集合S4，集合S4中包括的信息比特为修改为冻结比特时，能够使第二编码过程中第二内码的至少一个信息比特变为冻结比特，第一内码为第二编码过程中的外码，第二内码为第一编码过程中的外码；从集合S4中确定第二信息比特；将P5中的第二信息比特修改为冻结比特，得到二进制矢量P6；根据二进制矢量P6得到第一码的二进制矢量P4。
可选的，集合S4中包括多个信息比特，第二信息比特相较于集合S4中的其他信息比特，第二信息比特修改为冻结比特时，第二内码变为冻结比特的信息比特的可靠度排序最低。
可选的，n1、n2和n3为2的整数次方。
请参见图6，图6示出了本申请实施例的一种通信设备的结构示意图。图6所示的通信设备可以用于执行上述方法实施例中通信设备的部分或全部功能。图6所示的通信设备可以包括处理模块601和通信模块602。其中：
通信模块602，用于接收待编码的信息比特序列；处理模块601，用于根据第一码的二进制矢量P1对待编码的信息比特序列进行编码，获取编码后的比特序列；其中，P1指示第一码的信息比特和冻结比特，P1根据目标序列和第一码的信息比特数量k1确定，第一码的信息比特数量k1等于待编码的信息比特序列的长度，第一码的码长为n1，目标序列为从存储的长度为M的序列中提取的小于或等于n1的顺序号组成的序列，长度为M的序列中包括M个比特中的每个比特对应的顺序号，M大于或等于n1；处理模块601，还用于输出编码后的比特序列。
可选的，处理模块601，还用于从第二码的二进制矢量P2指示的信息比特中确定集合S1，集合S1中包括的信息比特为修改为冻结比特时，能够使第一编码过程中第一内码的至少一个信息比特变为冻结比特；处理模块601，还用于从集合S1中确定第一信息比特；处理模块601，还用于将P2中的第一信息比特修改为冻结比特，得到第三码的二进制矢量P3，第二码的码长为M，第二码的信息比特数量为K，第三码的码长为M，第三码的信息比特数量为K-1；处理模块601，还用于确定第一信息比特对应的顺序号为K，以及将K从M到1进行遍历，确定长度为M的序列中每个比特对应的顺序号。
可选的，集合S1中包括多个信息比特，第一信息比特相较于集合S1中的其他信息比特，第一信息比特修改为冻结比特时，第一内码变为冻结比特的信息比特的可靠度排序最低。
请参见图7，图7是本申请实施例公开的一种通信设备的结构示意图。如图7所示，该通信设备包括处理器701、存储器702和通信接口703。其中，处理器701、存储器702和通信接口703相连。
其中，处理器701可以是中央处理器(central processing unit，CPU)，通用处理器，协处理器，数字信号处理器(digital signal processor，DSP)，专用集成电路(application-specific integrated circuit，ASIC)，现场可编程门阵列(fieldprogrammable gate array，FPGA)或者其他可编程逻辑器件、晶体管逻辑器件、硬件部件或者其任意组合。该处理器701也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等等。
其中，通信接口703用于实现与其他通信设备或同一通信设备中的其他通信组件之间的通信。
其中，处理器701调用存储器702中存储的程序代码，可执行上述方法实施例中通信设备所执行的步骤。存储器702还用于存储执行上述方法过程中的缓存数据。可选的，存储器702还用于存储表1中的序列或类似序列。存储器702与处理器701相互耦合，可选的，还可以集成在一起。
本发明实施例还提供一种计算机可读存储介质，该计算机可读存储介质中存储有指令，当其在处理器上运行时，上述方法实施例的方法流程得以实现。
本发明实施例还提供一种计算机程序产品，当所述计算机程序产品在处理器上运行时，上述方法实施例的方法流程得以实现。
本申请实施例还提供了一种芯片系统，该芯片系统包括处理器，用于支持通信设备以实现上述实施例中所涉及的功能，例如生成或处理上述方法中所涉及的数据和/或信息。
在一种可能的设计中，所述芯片系统还可以包括存储器，该存储器，用于保存必要的程序指令和数据。该芯片系统，可以由芯片构成，也可以包含芯片和其他分立器件。
基于同一发明构思，本申请实施例中提供的通信设备解决问题的原理与本申请方法实施例中接入网设备或第一节点解决问题的原理相似，因此各设备的实施可以参见方法的实施，为简洁描述，在这里不再赘述。
在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。
最后应说明的是：以上各实施例仅用以说明本申请的技术方案，而非对其限制；尽管参照前述各实施例对本申请进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分或者全部技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本申请各实施例技术方案的范围。

Claims (33)

1.一种编码方法，其特征在于，所述方法包括：
接收待编码的信息比特序列；
根据第一码的二进制矢量P1对所述待编码的信息比特序列进行编码，获取编码后的比特序列；其中，所述P1根据第二码的二进制矢量P2和第三码的二进制矢量P3确定，所述P1指示所述第一码的信息比特和冻结比特，所述P2指示所述第二码的信息比特和冻结比特，所述P3指示所述第三码的信息比特和冻结比特，所述第一码的码长为n1，所述第一码的信息比特数量为k1，所述第二码的码长为n2，所述第二码的信息比特数量为k2，所述第三码的码长为n3，所述第三码的信息比特数量为k3，n1＝n2*n3，k1＝k2*k3；
输出所述编码后的比特序列。
2.根据权利要求1所述的方法，其特征在于，
Figure FDA0002378462060000011
3.根据权利要求1或2所述的方法，其特征在于，n2＝n3，k2＝k3。
4.根据权利要求3所述的方法，其特征在于，所述P2等于所述P3。
5.根据权利要求1～4中任意一项所述的方法，其特征在于，k1＝k4，所述k4为所述待编码的信息比特序列的长度。
6.根据权利要求1～4中任意一项所述的方法，其特征在于，k4<k1，
Figure FDA0002378462060000012
其中，所述k4为所述待编码的信息比特序列的长度。
7.根据权利要求6所述的方法，其特征在于，所述根据第一码的二进制矢量P1对所述待编码的信息比特序列进行编码，包括：
根据所述P1确定第四码对应的二进制矢量P4，所述P4指示所述第四码的信息比特和冻结比特，所述第四码的码长为n4，所述第四码的信息比特数量为k4，n4＝n1；
根据所述P4对所述待编码的信息比特序列进行编码。
8.根据权利要求7所述的方法，其特征在于，集合S2为集合S1的子集，所述集合S1为所述P1指示的信息比特组成的信息比特集合，所述S2为所述P4指示的信息比特组成的信息比特集合。
9.根据权利要求8所述的方法，其特征在于，所述根据所述P1确定所述第四码对应的二进制矢量P4，包括：
从所述集合S1中确定集合S3，所述集合S3中包括的信息比特修改为冻结比特时，能够使第一编码过程中第一内码的至少一个信息比特变为冻结比特；
从所述集合S3中确定第一信息比特；
将所述P1中的第一信息比特修改为冻结比特，得到二进制矢量P5；
根据所述二进制矢量P5得到所述第一码的二进制矢量P4。
10.根据权利要求9所述的方法，其特征在于，所述集合S3中包括多个信息比特，所述第一信息比特相较于所述集合S3中的其他信息比特，所述第一信息比特修改为冻结比特时，第一内码变为冻结比特的信息比特的可靠度排序最低。
11.根据权利要求9或10所述的方法，其特征在于，所述根据所述二进制矢量P5得到所述第一码的二进制矢量P4，包括：
从所述P5指示的信息比特中确定集合S4，所述集合S4中包括的信息比特为修改为冻结比特时，能够使第二编码过程中第二内码的至少一个信息比特变为冻结比特，所述第一内码为第二编码过程中的外码，所述第二内码为第一编码过程中的外码；
从所述集合S4中确定第二信息比特；
将所述P5中的第二信息比特修改为冻结比特，得到二进制矢量P6；
根据所述二进制矢量P6得到所述第一码的二进制矢量P4。
12.根据权利要求11所述的方法，其特征在于，所述集合S4中包括多个信息比特，所述第二信息比特相较于所述集合S4中的其他信息比特，所述第二信息比特修改为冻结比特时，第二内码变为冻结比特的信息比特的可靠度排序最低。
13.根据权利要求1～12中任意一项所述的方法，其特征在于，所述n1、所述n2和所述n3为2的整数次方。
14.根据权利要求1～5中任意一项所述的方法，其特征在于，所述根据第一码的二进制矢量P1对所述待编码的信息比特序列进行编码，获取编码后的比特序列，包括：
根据第一码的二进制矢量P1确定第七码的二进制矢量P7，所述二进制矢量P7指示所述第七码的信息比特、冻结比特和免发送比特，所述第七码的码长为n7，所述第七码的信息比特数量为k7，所述第七码的免发送比特数量为n1-n7，所述k7等于所述待编码的信息比特序列的长度，所述n7为大于所述k7的整数，
Figure FDA0002378462060000021
所述k1大于或等于k7；
根据所述第七码的二进制矢量P7对所述待编码的信息比特序列进行编码，得到长度为n1的编码后的第一比特序列；
将所述第一比特序列中的所述免发送比特去除，得到长度为n7的第二比特序列；
所述输出所述编码后的比特序列，包括：
输出所述第二比特序列。
15.根据权利要求14所述的方法，其特征在于，所述k7＝k1+n1-n7，所述根据第一码的二进制矢量P1确定第七码的二进制矢量P7，包括：
按照第一预设规则依次将P1中指示信息比特的元素修改为指示免发送比特的元素，直到所述P1中指示免发送比特的元素的数量等于n1-n7，得到二进制向量P7，所述免发送比特的值独立于所述第七码的信息比特的值。
16.一种通信设备，其特征在于，所述通信设备包括：
通信模块，用于接收待编码的信息比特序列；
处理模块，用于根据第一码的二进制矢量P1对所述待编码的信息比特序列进行编码，获取编码后的比特序列；其中，所述P1根据第二码的二进制矢量P2和第三码的二进制矢量P3确定，所述P1指示所述第一码的信息比特和冻结比特，所述P2指示所述第二码的信息比特和冻结比特，所述P3指示所述第三码的信息比特和冻结比特，所述第一码的码长为n1，所述第一码的信息比特数量为k1，所述第二码的码长为n2，所述第二码的信息比特数量为k2，所述第三码的码长为n3，所述第三码的信息比特数量为k3，n1＝n2*n3，k1＝k2*k3；
所述处理模块，还用于输出所述编码后的比特序列。
17.根据权利要求16所述的通信设备，其特征在于，
Figure FDA0002378462060000031
18.根据权利要求16或17所述的通信设备，其特征在于，n2＝n3，k2＝k3。
19.根据权利要求18所述的通信设备，其特征在于，所述P2等于所述P3。
20.根据权利要求16～19中任意一项所述的通信设备，其特征在于，k1＝k4，所述k4为所述待编码的信息比特序列的长度。
21.根据权利要求16～19中任意一项所述的通信设备，其特征在于，k4<k1，
Figure FDA0002378462060000032
其中，所述k4为所述待编码的信息比特序列的长度。
22.根据权利要求21所述的通信设备，其特征在于，所述处理模块根据第一码的二进制矢量P1对所述待编码的信息比特序列进行编码的方式具体为：
根据所述P1确定第四码对应的二进制矢量P4，所述P4指示所述第四码的信息比特和冻结比特，所述第四码的码长为n4，所述第四码的信息比特数量为k4，n4＝n1；
根据所述P4对所述待编码的信息比特序列进行编码。
23.根据权利要求22所述的通信设备，其特征在于，集合S2为集合S1的子集，所述集合S1为所述P1指示的信息比特组成的信息比特集合，所述S2为所述P4指示的信息比特组成的信息比特集合。
24.根据权利要求23所述的通信设备，其特征在于，所述处理模块根据所述P1确定所述第四码对应的二进制矢量P4的方式具体为：
从所述集合S1中确定集合S3，所述集合S3中包括的信息比特修改为冻结比特时，能够使第一编码过程中第一内码的至少一个信息比特变为冻结比特；
从所述集合S3中确定第一信息比特；
将所述P1中的第一信息比特修改为冻结比特，得到二进制矢量P5；
根据所述二进制矢量P5得到所述第一码的二进制矢量P4。
25.根据权利要求24所述的通信设备，其特征在于，所述集合S3中包括多个信息比特，所述第一信息比特相较于所述集合S3中的其他信息比特，所述第一信息比特修改为冻结比特时，第一内码变为冻结比特的信息比特的可靠度排序最低。
26.根据权利要求24或25所述的通信设备，其特征在于，所述处理模块根据所述二进制矢量P5得到所述第一码的二进制矢量P4的方式具体为：
从所述P5指示的信息比特中确定集合S4，所述集合S4中包括的信息比特为修改为冻结比特时，能够使第二编码过程中第二内码的至少一个信息比特变为冻结比特，所述第一内码为第二编码过程中的外码，所述第二内码为第一编码过程中的外码；
从所述集合S4中确定第二信息比特；
将所述P5中的第二信息比特修改为冻结比特，得到二进制矢量P6；
根据所述二进制矢量P6得到所述第一码的二进制矢量P4。
27.根据权利要求26所述的通信设备，其特征在于，所述集合S4中包括多个信息比特，所述第二信息比特相较于所述集合S4中的其他信息比特，所述第二信息比特修改为冻结比特时，第二内码变为冻结比特的信息比特的可靠度排序最低。
28.根据权利要求16～27中任意一项所述的通信设备，其特征在于，所述n1、所述n2和所述n3为2的整数次方。
29.根据权利要求16～20中任意一项所述的通信设备，其特征在于，
所述处理模块根据第一码的二进制矢量P1对所述待编码的信息比特序列进行编码，获取编码后的比特序列的方式具体为：
根据第一码的二进制矢量P1确定第七码的二进制矢量P7，所述二进制矢量P7指示所述第七码的信息比特、冻结比特和免发送比特，所述第七码的码长为n7，所述第七码的信息比特数量为k7，所述第七码的免发送比特数量为n1-n7，所述k7等于所述待编码的信息比特序列的长度，所述n7为大于所述k7的整数，
Figure FDA0002378462060000041
所述k1大于或等于k7；
根据所述第七码的二进制矢量P7对所述待编码的信息比特序列进行编码，得到长度为n1的编码后的第一比特序列；
将所述第一比特序列中的所述免发送比特去除，得到长度为n7的第二比特序列；
所述处理模块输出所述编码后的比特序列的方式具体为：
输出所述第二比特序列。
30.根据权利要求29所述的通信设备，其特征在于，所述k7＝k1+n1-n7，所述处理模块根据第一码的二进制矢量P1确定第七码的二进制矢量P7的方式具体为：
按照第一预设规则依次将P1中指示信息比特的元素修改为指示免发送比特的元素，直到所述P1中指示免发送比特的元素的数量等于n1-n7，得到二进制向量P7，所述免发送比特的值独立于所述第七码的信息比特的值。
31.一种计算机可读存储介质，其特征在于，计算机可读存储介质中存储有指令，当其在计算机上运行时，使得计算机执行上述权利要求1～15中任意一项所述的方法。
32.一种芯片系统，其特征在于，所述芯片系统包括处理器和接口电路，所述接口电路与所述处理器耦合，
所述处理器用于执行计算机程序或指令，以实现上述权利要求1～15中任意一项所述的方法；
所述接口电路用于与所述芯片系统之外的其它模块进行通信。
33.一种通信设备，其特征在于，所述通信设备包括：
存储器，所述存储器包括计算机可读指令；
与所述存储器相连的处理器，所述处理器用于执行所述计算机可读指令，从而使得所述通信执行权利要求1-15中任一项所述的方法。
CN202010075805.8A 2019-04-29 2020-01-22 一种编码方法及通信设备 Active CN111865487B (zh)

Priority Applications (5)

Application Number Priority Date Filing Date Title
EP20799365.0A EP3952159A4 (en) 2019-04-29 2020-04-01 ENCODING METHOD AND COMMUNICATION DEVICE
PCT/CN2020/082846 WO2020220920A1 (zh) 2019-04-29 2020-04-01 一种编码方法及通信设备
KR1020217038824A KR20220005540A (ko) 2019-04-29 2020-04-01 인코딩 방법 및 통신 디바이스
BR112021021861A BR112021021861A2 (pt) 2019-04-29 2020-04-01 Método de codificação e dispositivo de comunicações
US17/511,905 US11764812B2 (en) 2019-04-29 2021-10-27 Encoding method and communications device

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN2019103577155 2019-04-29
CN201910357715 2019-04-29

Publications (2)

Publication Number Publication Date
CN111865487A CN111865487A (zh) 2020-10-30
CN111865487B true CN111865487B (zh) 2022-07-29

Family

ID=72984836

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010075805.8A Active CN111865487B (zh) 2019-04-29 2020-01-22 一种编码方法及通信设备

Country Status (6)

Country Link
US (1) US11764812B2 (zh)
EP (1) EP3952159A4 (zh)
KR (1) KR20220005540A (zh)
CN (1) CN111865487B (zh)
BR (1) BR112021021861A2 (zh)
WO (1) WO2020220920A1 (zh)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104124979A (zh) * 2013-04-27 2014-10-29 华为技术有限公司 极性码的译码方法和译码装置
CN108347301A (zh) * 2017-01-25 2018-07-31 华为技术有限公司 数据的传输方法和装置
CN108365921A (zh) * 2017-09-30 2018-08-03 华为技术有限公司 Ploar编码方法和编码装置、译码方法和译码装置
CN108574494A (zh) * 2017-03-13 2018-09-25 华为技术有限公司 编译码方法及装置
WO2019056941A1 (zh) * 2017-09-22 2019-03-28 华为技术有限公司 译码方法及设备、译码器

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103684477B (zh) 2012-09-24 2017-02-01 华为技术有限公司 混合极性码的生成方法和生成装置
US9007241B2 (en) * 2013-09-16 2015-04-14 Seagate Technology Llc Reduced polar codes
GB2521828A (en) 2013-12-23 2015-07-08 Sony Corp Data encoding and decoding
US10461779B2 (en) * 2015-08-12 2019-10-29 Telefonaktiebolaget Lm Ericsson (Publ) Rate-compatible polar codes
CN109155634B (zh) * 2016-05-12 2023-06-20 华为技术有限公司 实施极化码的设备和方法
CN107800510B (zh) * 2016-09-05 2020-11-17 华为技术有限公司 极化Polar码编码的方法及装置
CN108365850B (zh) * 2017-01-26 2022-02-11 华为技术有限公司 编码方法、编码装置和通信装置
US10651973B2 (en) * 2017-03-22 2020-05-12 Huawei Technologies Co., Ltd. Method and apparatus for error-correction encoding using a polar code
CN108631930B (zh) * 2017-03-24 2023-08-22 华为技术有限公司 Polar编码方法和编码装置、译码方法和译码装置
CN108631916B (zh) * 2017-03-24 2020-03-31 华为技术有限公司 极化Polar码的速率匹配方法和装置、通信装置
CN109150397B (zh) * 2017-03-24 2019-08-27 华为技术有限公司 一种构造极化码序列的方法及装置
WO2018232562A1 (en) * 2017-06-19 2018-12-27 Qualcomm Incorporated POLAR CODE PARITY BITS FOR EARLY STOP
CN108933643B (zh) * 2017-05-24 2021-06-15 华为技术有限公司 编译码方法及装置
CN109039544B (zh) * 2017-06-27 2019-11-19 华为技术有限公司 一种编码方法、无线设备和芯片
US10833705B2 (en) * 2017-08-02 2020-11-10 Qualcomm Incorporated Information bit distribution design for polar codes

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104124979A (zh) * 2013-04-27 2014-10-29 华为技术有限公司 极性码的译码方法和译码装置
CN108347301A (zh) * 2017-01-25 2018-07-31 华为技术有限公司 数据的传输方法和装置
CN108574494A (zh) * 2017-03-13 2018-09-25 华为技术有限公司 编译码方法及装置
WO2019056941A1 (zh) * 2017-09-22 2019-03-28 华为技术有限公司 译码方法及设备、译码器
CN108365921A (zh) * 2017-09-30 2018-08-03 华为技术有限公司 Ploar编码方法和编码装置、译码方法和译码装置

Also Published As

Publication number Publication date
CN111865487A (zh) 2020-10-30
EP3952159A1 (en) 2022-02-09
US11764812B2 (en) 2023-09-19
US20220052711A1 (en) 2022-02-17
KR20220005540A (ko) 2022-01-13
BR112021021861A2 (pt) 2022-01-18
EP3952159A4 (en) 2022-08-24
WO2020220920A1 (zh) 2020-11-05

Similar Documents

Publication Publication Date Title
CN107592181B (zh) 一种Polar码编码方法及装置
US10581463B2 (en) Communication method using polar code, and wireless device
CN107342845B (zh) 一种速率匹配的方法和装置
US11057054B2 (en) Channel coding method and apparatus in communication system
CN107800510B (zh) 极化Polar码编码的方法及装置
CN109391343B (zh) 一种Polar码编码方法及装置
US11502704B2 (en) Polar coding method and apparatus
CN110690941A (zh) Polar码的速率匹配方法及装置
CN109391345B (zh) 一种Polar码编码方法及装置
US11190213B2 (en) Coding method, wireless device, and chip
CN108023598B (zh) 编码方法、译码方法及无线通信设备
CN109428608A (zh) 极化码的译码方法和译码器
CN111865487B (zh) 一种编码方法及通信设备
CN108574493B (zh) 数据处理的方法和装置
CN112118074B (zh) 一种通信方法及装置
RU2796655C1 (ru) Способ кодирования и устройство связи
CN108023677B (zh) 信息处理的方法、装置及无线通信设备
EP4293916A1 (en) Encoding method and apparatus and decoding method and apparatus
US20230208556A1 (en) Data Transmission Method and Apparatus

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant