CN107800510A - 极化Polar码编码的方法及装置 - Google Patents
极化Polar码编码的方法及装置 Download PDFInfo
- Publication number
- CN107800510A CN107800510A CN201610802550.4A CN201610802550A CN107800510A CN 107800510 A CN107800510 A CN 107800510A CN 201610802550 A CN201610802550 A CN 201610802550A CN 107800510 A CN107800510 A CN 107800510A
- Authority
- CN
- China
- Prior art keywords
- code length
- sequence
- block size
- mapping relation
- information bit
- 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.)
- Granted
Links
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/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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
- H03M13/353—Adaptation to the channel
-
- 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/63—Joint error correction and other techniques
- H03M13/635—Error control coding in combination with rate matching
-
- 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
-
- 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/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
- H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
-
- 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/0067—Rate matching
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供了一种极化Polar码编码的方法及装置。该方法包括:根据信息比特序列对应的目标码长度确定该信息比特序列对应的第一母码长度;根据该第一母码长度和映射关系信息,对该信息比特序列进行Polar码编码,其中,该映射关系信息包括母码长度与以下至少一项的对应关系:传输块大小、构造工作点和构造序列。本发明提供的方法可以直接根据基于Polar码的母码长度确定出的信息比特序列对应的第一传输块大小、第一构造工作点和第一构造序列中的至少一项,对该信息比特序列进行Polar码编码,能够降低Polar码编码过程中的编码开销。
Description
技术领域
本发明涉及通信领域,并且更具体地,涉及一种极化(Polar)码编码的方法及装置。
背景技术
通信系统通常采用信道编码提高数据传输的可靠性,保证通信的质量。Polar码理论上证明可以取得香农容量,并且编译码复杂度低的编码方式。Polar码是一种线性块码,其生成矩阵为GN,其编码过程为其中是Polar的母码,长度为N,是一个二进制的行矢量,其元素为母码码字,是一个二进制的行矢量,长度为N(即码长);GN是一个N×N的矩阵,且码长N=2n,n≥1。
BN是一个N×N转置矩阵,例如比特反转(bit reversal)矩阵。定义为log2N个矩阵F2的克罗内克(Kronecker)乘积,定义为
以上涉及的加法、乘法操作均为二进制伽罗华域(Galois Field)上的加法、乘法操作。Polar码的编码过程中,中的一部分比特用来携带信息,称为信息比特,这些比特的索引的集合记作另外的一部分比特置为收发端预先约定的固定值,称之为固定比特,其索引的集合用的补集表示。信息比特序号集合按以下方法选取:利用密度进化或者高斯近似等构造方法可以得到序号i的比特对应的极化信道错误概率选择值最小的K个序号,构成集合
目前,应用于长期演进(Long Term Evolution,简称为,“LTE”)中的Turbo码(Turbo Code)的传输块大小(Transport Block Size,简称为“TBs”)表在不同的资源数下将传输块(Transport Block,简称为“TB”)的大小分成多档,且TB的具体数值与传输块大小索引相关。
然而,Polar码编码过程中,Polar码编码的一个特点是通过构造算法计算极化信道的错误概率,如果Polar码也按照Turbo的TBs表去设计Polar码的TBs表,不同的码长码率都对应不同的构造序列,即每个由资源数和传输块大小索引确定的TBs,都对应一个构造序列,编码开销将非常大。
发明内容
本发明实施例提供了一种Polar码编码的方法及装置,能够降低编码开销。
第一方面,提供了一种Polar码编码的方法,所述方法包括:根据信息比特序列对应的目标码长度确定所述信息比特序列对应的第一母码长度;根据所述第一母码长度和映射关系信息,对所述信息比特序列进行Polar码编码,其中,所述映射关系信息包括母码长度与以下至少一项的对应关系:传输块大小、构造工作点和构造序列。
在本发明实施例中,通信设备可以直接根据基于Polar码的母码长度确定出的信息比特序列对应的第一传输块大小、信息比特序列对应的第一构造工作点和信息比特序列对应的第一构造序列中的至少一项,对信息比特序列进行Polar码编码,能够有效降低Polar码编码过程中的编码开销。
结合第一方面,在第一方面的第一种可能的实现方式中,所述映射关系信息包括母码长度和传输块大小的对应关系,其中,所述根据所述第一母码长度和映射关系信息,对所述信息比特序列进行Polar码编码,包括:根据所述第一母码长度和所述映射关系信息,确定所述信息比特序列对应的第一传输块大小;根据所述第一传输块大小对所述信息比特序列进行Polar码编码。
根据本发明实施例的Polar码编码的方法,通过基于Polar码的母码长度确定出的信息比特序列对应的第一传输块大小,对信息比特序列进行Polar码编码,能够有效降低Polar码编码过程中的编码开销。
结合第一方面的第一种可能的实现方式,在第一方面的第二种可能的实现方式中,所述映射关系信息包括传输块大小索引、母码长度与传输块大小的对应关系。
结合第一方面及其上述可能的实现方式,在第一方面的第三种可能的实现方式中,所述映射关系信息包括如下的部分或者全部信息:
其中,所述N为母码长度,所述ITBs为传输块大小索引,ITBs于N的组合对应的数值为传输块大小TBs。
结合第一方面,在第一方面的第四种可能的实现方式中,所述映射关系信息包括母码长度和构造工作点的对应关系,其中,所述根据所述第一母码长度和映射关系信息,对所述信息比特序列进行Polar码编码,包括:根据所述第一母码长度和所述映射关系信息,确定所述信息比特序列对应的第一构造工作点;根据所述第一构造工作点对所述信息比特序列进行Polar码编码。
根据本发明实施例的Polar码编码的方法,通过基于Polar码的母码长度确定出的信息比特序列对应的第一构造工作点,对信息比特序列进行Polar码编码,能够有效降低Polar码编码过程中的编码开销。
结合第一方面的第四种可能的实现方式,在第一方面的第五种可能的实现方式中,所述映射关系信息包括传输块大小索引、母码长度与构造工作点的对应关系。
结合第一方面的第四种或者第五种可能的实现方式,在第一方面的第六种可能的实现方式中,所述映射关系信息包括如下的部分或者全部信息:
其中,所述N为母码长度,所述ITBs为传输块大小索引,所述信道信噪比CSNR表示构造工作点,ITBs与N的组合对应的数值为传输块大小TBs。
结合第一方面,在第一方面的第七种可能的实现方式中,所述映射关系信息包括母码长度和构造序列的对应关系,其中,所述根据所述第一母码长度和映射关系信息,对所述信息比特序列进行Polar码编码,包括:根据所述第一母码长度和映射关系信息,确定所述信息比特序列对应的第一构造序列,所述第一构造序列用于指示对所述信息比特序列进行编码时,信息比特的位置和/或固定比特的位置;根据所述第一构造序列对所述信息比特序列进行Polar码编码。
根据本发明实施例的Polar码编码的方法,通过基于Polar码的母码长度确定出的信息比特序列对应的第一构造序列,对信息比特序列进行Polar码编码,能够有效降低Polar码编码过程中的编码开销。
结合第一方面的第七种可能的实现方式,在第一方面的第八种可能的实现方式中,所述映射关系信息包括传输块大小索引、母码长度与构造序列的对应关系。
结合第一方面的第七种或者第八种可能的实现方式,在第一方面的第九种可能的实现方式中,所述映射关系信息中的构造序列包括第一数值和第二数值,其中,所述第一数值用于指示信息比特的位置,所述第二数值用于指示固定比特的位置。
结合第一方面的第九种可能的实现方式,在第一方面的第十种可能的实现方式中,所述第一数值为“1”,所述第二数值为“0”。
结合第一方面的第七种或者第八种可能的实现方式,在第一方面的第十一种可能的实现方式中,所述映射关系信息中的构造序列包括按照优先级排列的位置序号。
结合第一方面的第十一种可能的实现方式,在第一方面的第十二种可能的实现方式中,同一母码长度下,多个传输块大小索引对应的信息比特的位置存在包含关系时,所述多个传输块大小索引对应同一个构造序列。
结合第一方面及其上述可能的实现方式,在第一方面的第十三种可能的实现方式中,所述根据信息比特序列对应的目标码长度确定所述信息比特序列对应的第一母码长度,包括:根据以下公式确定所述第一母码长度,
其中,所述N为所述第一母码长度,所述L为所述目标码长度,表示向下取整。
结合第一方面及其上述可能的实现方式,在第一方面的第十四种可能的实现方式中,所述方法还包括:根据所述目标码长度对编码后的序列进行速率匹配,得到目标码序列。
在一些可能的实现方式中,所述方法还包括:根据信息比特序列对应的资源数大小确定所述信息比特序列对应的目标码长度。
在一些可能的实现方式中,所述映射关系信息包括码率、母码长度与传输块大小的对应关系。
在一些可能的实现方式中,所述映射关系信息包括码率、母码长度与构造工作点的对应关系。
在一些可能的实现方式中,所述映射关系信息包括码率、母码长度与构造序列的对应关系。
在一些可能的实现方式中,上述第一方面的方法可以由网络设备执行,也可以由终端设备执行。
第二方面,提供了一种极化Polar码编码的装置,所述装置包括用于执行上述第一方面的方法的模块。基于同一发明构思,由于该装置解决问题的原理与第一方面的方法设计中的方案对应,因此该装置的实施可以参见方法的实施,重复之处不再赘述。所述装置可以是网络设备,也可以是终端设备。
第三方面,提供了一种极化Polar码编码的装置,所述装置包括存储器、处理器和收发器。所述存储器用于存储程序和映射关系信息,所述处理器用于执行程序,所述收发器用于与其它设备通信。当所述程序被执行时,所述处理器用于执行上述第一方面的方法。所述装置可以是终端设备,也可以是网络设备。
附图说明
为了更清楚地说明本发明实施例的技术方案,下面将对本发明实施例中所需要使用的附图作简单地介绍,显而易见地,下面所描述的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是根据本发明实施例的信道编码与速率匹配在通信链路中的位置示意性流程图。
图2是根据本发明实施例的Polar码编码的方法的示意性流程图。
图3是根据本发明实施例的Polar码编码的构造序列示意图。
图4是根据本发明另一实施例的Polar码编码的构造序列示意图。
图5是根据本发明实施例的Polar码编码的示意性流程图。
图6是根据本发明另一实施例的Polar码编码的示意性流程图。
图7是根据本发明实施例的Polar码编码的装置的示意性框图。
图8是根据本发明另一实施例的Polar码编码的装置的示意性框图。
具体实施方式
下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例是本发明的一部分实施例,而不是全部实施例。基于本发明中的实施例,本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例,都应属于本发明保护的范围。
应理解,本发明实施例将以5G通信系统为例进行说明,但本发明并不限于此。也就是说,本发明实施例的技术方案可以应用于各种通信系统。例如,全球移动通讯(GlobalSystem of Mobile communication,简称“GSM”)系统、码分多址(Code Division MultipleAccess,简称“CDMA”)系统、宽带码分多址(Wideband Code Division Multiple Access,简称“WCDMA”)系统、通用分组无线业务(General Packet Radio Service,简称“GPRS”)、长期演进(Long Term Evolution,简称“LTE”)系统、LTE频分双工(Frequency DivisionDuplex,简称“FDD”)系统、LTE时分双工(Time Division Duplex,简称“TDD”)、通用移动通信系统(Universal Mobile Telecommunication System,简称“UMTS”)等。
本发明实施例的技术方案主要涉及信道编码技术。图1示出了信道编码与速率匹配在通信链路中的位置。如图1所示,通信设备需要发送信息时,通信设备首先需要对信源进行信源编码,然后对信源编码后的序列进行信道编码及速率匹配,得到目标码序列,对目标码序列进行数字调制,最后发送调制后的序列。
应理解,在上述过程中的通信设备可以是网络设备或者终端设备,也可以是任何进行信道编码,例如Polar码编码的设备。还应理解,使用传统Turbo码、低密度奇偶校验码(Low Density Parity Check Code,简称为“LDPC”)编码处理信息或者数据的网络设备或者终端设备,同样可以使用本实施例中的Polar码编码。
还应理解,网络设备可以是用于与终端设备进行通信的设备,网络设备可以包括基站或者具有基站功能的网络侧设备,特别地,对于D2D(英文全称:Device-to-Device;中文全称:设备对设备)通信,网络设备还可以是承担基站功能的终端。例如,网络设备可以是GSM系统或CDMA中的基站(Base Transceiver Station,BTS),也可以是WCDMA系统中的基站(NodeB,NB),还可以是LTE系统中的演进型基站(Evolved Node B,eNB或eNodeB),或者网络设备可以为中继站、接入点、车载设备、可穿戴设备以及未来5G网络中的网络侧设备等。
还应理解,终端设备可以是经无线接入网(Radio Access Network,RAN)与一个或多个核心网进行通信,终端设备可以指用户设备(User Equipment,UE)、接入终端、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、无线通信设备、用户代理或用户装置。接入终端可以是蜂窝电话、无绳电话、会话启动协议(Session InitiationProtocol,SIP)电话、无线本地环路(Wireless Local Loop,WLL)站、个人数字处理(Personal Digital Assistant,PDA)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备、车载设备、可穿戴设备,未来5G网络中的终端设备等。
Polar码是第一种、也是目前已知的唯一的一种能够被严格证明“达到”信道容量的信道编码方法。在不同码长下,尤其对于有限码,Polar码的性能远优于Turbo码和LDPC码。同时,Polar码在编译码方面具有较低的计算复杂度。这些优点让Polar码在5G中具有很大的发展和应用前景。具体而言,Polar码是一种依赖于信道(Channel dependent)的编码,它对N个相同的信道W进行Polar Codes码极化处理,得到N个极化信道,当时,这N个极化信道的巴氏参数(Bhattacharyya parameter)要么趋于0,要么趋于1。Polar Codes码在实际应用时,一个重要的工作是针对不同信道W,计算所有N=2n个极化信道的可靠度,然后选取其中的K个可靠度较高的极化信道,把这些极化信道对应的位置索引号集合称为信息集合(Information Set)。Polar码编码时,把K个信息符号放置到信息集合对应的位置上,其余(N-K)个位置(称为冻结集合(Frozen Set))放置固定已知符号,一般可以取该(N-K)个固定已知符号为全0符号,其中,K≤N。
从Polar码的编码原理可以看到:Polar码编码的一个特点是通过构造算法计算极化信道的错误概率,考虑到极化信道的错误概率往往依赖于信息比特数目,码长等参数,对应的信息集合与信息比特的数目和码长存在对应关系。
LTE Turbo的TBs表在不同的资源数下将TB的大小分成多档,且TB的具体数值与Turbo编码器的内交织器相关。
如果Polar码也按照Turbo的TBs表去设计Polar码的TBs表,不同的码长码率都对应一个不同的构造序列,即每个由资源数和传输块大小索引确定的TBs,都对应一个构造序列,编码开销将非常大,无法应用到实际当中。因此,Polar码的这些特点使得现有LTE中用于Turbo码的TBs表不适用于Polar码。
在本发明实施例中,根据Polar码的母码长度设计Polar码编码中使用的映射关系信息(例如表1和表2),以降低编码开销。
图2示出了根据本发明实施例的Polar码编码的方法100的示意性流程图。该方法100可以由通信设备,例如网络设备或者终端设备执行。以下以通信设备为例进行描述。
S110,根据信息比特序列对应的目标码长度确定该信息比特序列对应的第一母码长度。
具体而言,Polar码编码后的母码长度为2的正整数次幂,如果要得到任意码长的Polar码,需要针对母码进行速率匹配。因此,可以根据母码长度对Polar码进行构造,无需根据实际的码长(目标码长度)进行构造。
可选地,在本发明一个实施例中,可以根据以下公式确定该第一母码长度,
其中,N为该第一母码长度,L为该目标码长度,表示向下取整。
例如,若目标码长度为250,根据上述公式可以得到母码长度为256。
应理解,上述公式只是示例,实际应用中,第一母码长度可以根据母码长度与目标码长度之间的关系确定,本发明对此不做限定。
可选地,目标码长度可以根据信息比特序列对应的资源数大小确定,或者通过其他方式得到,本发明对此不做限定。
S120,根据该第一母码长度和映射关系信息,对该信息比特序列进行Polar码编码,其中,该映射关系信息包括母码长度与以下至少一项的对应关系:传输块大小、构造工作点和构造序列。
在本发明实施例中,映射关系信息根据母码长度设定。这样,在编码时,可以根据该第一母码长度和该映射关系信息,直接确定信息比特序列对应的第一传输块大小、构造工作点或构造序列。
可选地,在本发明一个实施例中,该映射关系信息可以包括母码长度和传输块大小的对应关系。在这种情况下,通信设备可以根据该第一母码长度和该映射关系信息,确定该信息比特序列对应的第一传输块大小;根据该第一传输块大小对该信息比特序列进行Polar码编码。可选地,通信设备可以根据该第一传输块大小,确定该信息比特序列对应的构造工作点或者构造序列,根据该信息比特序列对应的构造工作点或者构造序列对该信息比特序列进行Polar码编码。
应理解,本发明实施例中的映射关系信息的作用是能够根据母码长度确定出与母码长度对应的传输块大小。例如,该映射关系信息可以包括传输块大小索引、母码长度与传输块大小的对应关系。又例如,映射关系信息可以包括码率、母码长度与传输块大小的对应关系,映射关系信息还可以包括码率和传输块大小索引的对应关系,本发明对此不做限定。
还应理解,本发明实施例中的映射关系信息,可以是编译码端预先存储好的信息,该映射关系信息可以具有多种表现形式。例如,该映射关系信息可以是一串数值,也可以是表格的形式等,本发明实施例对其具体体现形式不做限定。
下面以映射关系信息包括传输块大小索引、母码长度与传输块大小的对应关系为例,进行详细说明。具体地,传输块大小索引、母码长度、传输块大小的对应关系可以如下表1所示。应理解,该对应关系可以包括如下表中的部分或者全部信息,也就是说,该对应关系可以是部分行和/或部分列组成的对应关系。
表1本实施例提供的TBs表
其中,表1中的ITBs表示传输块大小索引,取值为0~19;N表示母码长度,取值为2的正整数次幂,例如,具体取值为64、128、256等等;表格中的其他取值表示对应传输块的大小,例如,当ITBs为0,且N为64时,对应的传输块大小为16比特。当ITBs为1,且N为128时,对应的传输块大小为24比特等。应理解,表1只是示例性的,对表中的具体取值,本发明不作具体限定。例如,表1中传输块大小的取值可以根据实际情况而定。又例如,表1中的N还可以为其他取值,例如N还可以取值为32、131072...等;
表1中的N还可以根据实际的码长范围适当增加或者减少表中的母码长度的分档级数,例如删除表1中的后3列,得到支持N值最大长度为8192。又例如,表1中ITBs的序号只是示例,每个母码长度对应的不同传输块大小不一定按照从小到大的顺序排列,还可以是按照从大到小的顺序排列,甚至不按照顺序排列,不同的母码长度之间的索引大小顺序与传输块大小顺序的对应关系可以一致也可以完全独立。又例如,表1中的传输块大小也可以根据实际应用场景所涉及的码率和码长进行范围的扩大或缩小等等。
因此,本发明实施例提供的Polar码编码的方法,根据Polar码的母码长度对映射关系信息进行分档,可以有效降低Polar码编码过程中传输块大小的划分密度,减小编码开销。
可选地,在本发明另一个实施例中,该映射关系信息可以包括母码长度和构造工作点的对应关系。在这种情况下,通信设备可以根据该第一母码长度和该映射关系信息,确定该信息比特序列对应的第一构造工作点;根据该第一构造工作点对该信息比特序列进行Polar码编码。
可选地,通信设备可以根据构造工作点在线计算构造序列。构造序列用于指示编码时信息比特的位置和/或固定比特的位置。例如,收发端可以根据约定好的构造算法并根据构造工作点产生相同的构造序列保证译码的正确。通信设备也可以基于计算出的构造序列进行离线存储,构造序列可以根据构造工作点生成。
可选地,构造工作点可以选择误帧率为10的-1次或-2次方附近的信噪比,在该信噪比的构造工作点下构造的序列能够保证Polar码的性能在其工作区间的性能相对较优。
应理解,在本发明实施例中,该映射关系信息的作用是根据母码长度确定信息比特序列的构造工作点。例如,该映射关系信息可以包括传输块大小索引、母码长度与构造工作点的对应关系,即根据信息比特序列的传输块大小索引和该信息比特序列的第一母码长度,确定出该信息比特序列的构造工作点。又例如,映射关系信息可以包括码率、母码长度与构造工作点的对应关系。又例如,映射关系信息还可以包括码率和传输块大小索引的对应关系等等。另外,本发明各种实施例中的映射关系信息可以合并在一起,也可以是分开的,本发明对此不做限定。
还应理解,本发明实施例中的映射关系信息,可以是编译码端预先存储好的信息,该映射关系信息可以具有多种表现形式,例如该映射关系信息可以是一串数值,也可以是表格的形式等,本发明实施例对其具体体现形式不做限定。
例如,该映射关系信息为表格的形式时,传输块大小索引、母码长度与构造工作点的对应关系具体可以如下表2所示。应理解,该对应关系可以包括如下表中的部分或者全部信息,也就是说,该对应关系可以是部分行和/或部分列组成的对应关系。例如,表2横向维度上只包括母码长度,直接由母码长度和传输块大小索引的组合对应构造工作点。
表2本实施例提供的TBs表以及对应的构造工作点
其中,表2中的ITBs表示传输块大小索引,取值为0~19;N表示母码长度,取值为2的正整数次幂,例如,具体取值为64、128、256等等;表格中的母码长度下的取值表示对应传输块的大小,表格中的CSNR下的取值表示对应构造工作点,例如,当ITBs为0,且N为64时,对应的传输块大小为16比特,对应的构造工作点为5.377dB。当ITBs为1,且N为128时,对应的传输块大小为20比特,对应的构造工作点为4.1389dB等。应理解,表2只是示例性的,本发明实施例对表中的数值不作具体限定。例如,表2中传输块大小的取值可以根据实际情况而定。又例如,表2中的N还可以为其他取值,例如N还可以取值为32、131072…等;又例如,N还可以根据实际的码长范围适当增加或者减少表2中的母码长度的分档级数。又例如,表2中的传输块大小也可以根据实际应用场景所涉及的码率和码长进行范围的扩大或缩小等等。又例如,表2中ITBs的序号只是示例,每个母码长度对应的不同传输块大小及CSNR不一定按照从小到大的顺序排列,还可以是按照从大到小的顺序排列,甚至不按照顺序排列,不同的母码长度之间的索引大小顺序与传输块大小顺序及CSNR的对应关系可以一致也可以完全独立。
应理解,利用固定的构造工作点是为了保证收发端的构造序列保持一致,由于Polar码的性能在一定的范围内对构造工作点不敏感,所以构造工作点CSNR的具体取值不限于表中所示,也有可能是对表2中每个传输块大小对应的CSNR值进行调整。
因此,本发明实施例提供的Polar码编码的方法,在根据目标码长度确定待传输的信息比特序列对应的第一母码长度的基础上,直接通过基于Polar码的母码长度确定出的信息比特序列对应的第一构造工作点,对信息比特序列进行Polar码编码,可以有效降低Polar码编码过程中构造工作点的划分密度,减少编码开销。
可选地,在本发明另一个实施例中,该映射关系信息可以包括母码长度和构造序列的对应关系。在这种情况下,通信设备可以根据该第一母码长度和映射关系信息,确定该信息比特序列对应的第一构造序列,该第一构造序列用于指示对该信息比特序列进行编码时,信息比特的位置和/或固定比特的位置;根据该第一构造序列对该信息比特序列进行Polar码编码。
在本发明实施例中,该映射关系信息的作用是根据信息比特序列的第一母码长度确定出该信息比特序列的第一构造序列。例如,映射关系信息可以包括码率、母码长度与构造序列的对应关系,映射关系信息还可以包括码率和传输块大小索引的对应关系。本发明各种实施例中的映射关系信息可以合并在一起,也可以是分开的,本发明对此不做限定。
可选地,该映射关系信息可以包括传输块大小索引、母码长度与构造序列的对应关系;具体地,通信设备可以根据信息比特序列的传输块大小索引和该信息比特序列的第一母码长度,确定出该信息比特序列的第一构造序列。
在本发明实施例中,如图3所示,可以将对应的Polar码构造序列也按照母码长度进行设计,即TBs表中的每一对参数(ITBs,N)对应一个构造序列。可选地,该映射关系信息中的构造序列包括第一数值和第二数值,其中,该第一数值用于指示信息比特的位置,该第二数值用于指示固定比特的位置。例如,如图3所示,该第一数值为“1”,该第二数值为“0”。
可选地,该映射关系信息中的构造序列也可以包括按照优先级排列的位置序号。例如,图4为码长为256下的按照极化信道优先级排列的位置序号,可以根据TBs大小从前往后选出对应的信息比特的位置,或者从后往前先出固定比特的位置。例如,母码长度为256,信息比特个数为3个,则信息比特的信道序号为256,255和254,剩余位置放置固定比特。也可以从后往前选则固定比特的位置,例如,若固定比特数为3,则固定比特的信道序号为1,2和3,剩余位置放置信息比特。
应理解,映射关系信息中不同的传输块大小可以分别对应一个构造序列,多个传输块大小也可以对应同一个构造序列。例如,若同一母码长度下,多个传输块大小索引对应的传输信息比特的位置存在包含关系,则该多个传输块大小索引可以对应同一个构造序列。例如,如图4所示,同一母码长度256下,第一个传输块对应的传输信息比特的信道序号为256,255和254,第二个传输块对应的传输信息比特的信道序号为256,255,254,252和248,即第二传输块对应的传输信息比特的信道序号包含第一传输块对应的传输信息比特的信道序号,进而,可以将第一传输块对应的构造序列和第二传输块对应的构造序列设置成同一个构造序列,即按照极化信道优先级排列的位置序号。
应理解,构造序列的表现形式不限于示例,如也可以是压缩形式、可靠度的相对大小、可靠度相对大小的压缩形式、极化权重的相对大小等等,本发明对此不做限定。
还应理解,在通信设备根据构造工作点进行Polar码编码的过程中,映射关系信息也可以包括构造工作点、构造序列和传输块大小的对应关系。
因此,本发明实施例提供的Polar码编码的方法,在根据目标码长度确定待传输的信息比特序列对应的第一母码长度的基础上,直接通过该第一母码长度确定出的信息比特序列对应的构造序列,并对该信息比特序列进行Polar码编码,可以有效降低Polar码编码过程中构造序列的划分密度,减少编码开销。
在Polar码编码过程中,首先得到的是母码,接下来还可以进行速率匹配,得到目标码。因此,可选地,作为本发明的一个实施例,该方法100还可以包括:
根据该目标码长度对编码后的序列进行速率匹配,得到目标码序列。
通过速率匹配可以得到最终需要的目标码。速率匹配可以采用现有的方式,本发明对此不做限定。
下面以图5和图6为例,对本发明实施例的Polar码编码流程进行说明。应理解,图5和图6只是为了帮助本领域技术人员更好地理解本发明实施例,而非限制本发明实施例的范围。
如图5所示,在编码前首先根据调制与编码策略(英文名称:Modulation andCoding Scheme,简称为“MCS”)确定出传输块大小索引ITBs;根据需要发送的信息比特序列需要的资源数大小确定出该信息比特序列对应的目标码长度L(即速率匹配后的码长);继而,根据信息比特序列对应的目标码长度L确定该信息比特序列对应的母码长度N;根据该母码长度N和ITBs,查询TBs表,可得到该信息比特序列对应的传输块大小TBs,进而可以根据TBs对该信息比特序列进行Polar码编码;若已有构造序列表,也可以直接查询构造序列表,得到构造序列,进而直接根据构造序列对该信息比特序列进行Polar码编码;若已有构造工作点表(可以合并到TBs中),则可以查询构造工作点表得到构造工作点,根据构造工作点确定构造序列,进而根据构造序列对该信息比特序列进行Polar码编码。然后,对编码得到的母码进行速率匹配,得到目标码(即速率匹配后比特)。
图6以查询TBs表为例,示出了Polar码编码的流程。在图6中,TBs参数可以为传输块大小索引ITBs。在得到ITBs和目标码长L后,先由目标码长L确定母码码长N,然后查询本发明实施例中的TBs表,得到TBs。信道编码处理模块再根据TBs和目标码长L对信息比特序列进行编码和速率匹配,得到目标码(即编码后的比特)。
因此,本发明提供的Polar码编码的方法,可以直接根据基于Polar码的母码长度确定出的信息比特序列对应的第一传输块大小、信息比特序列对应的第一构造工作点和信息比特序列对应的第一构造序列中的至少一项,对信息比特序列进行Polar码编码,能够有效降低Polar码编码过程中的编码开销。
上文结合图1至图6详细描述了本发明实施例的Polar码编码的方法,下文将结合图7和图8描述本发明实施例的装置。
图7是根据本发明实施例的Polar码编码的装置200的示意性框图。该装置200配置在通信设备中,例如网络设备或者终端设备。该装置200用于对待传输信息比特序列进行Polar码编码。如图7所示,该装置200包括:
确定单元210,用于根据信息比特序列对应的目标码长度确定该信息比特序列对应的第一母码长度;
可选地,可以根据以下公式确定该第一母码长度,
其中,N为该第一母码长度,L为该目标码长度,表示向下取整。
应理解,上述公式只是示例,实际应用中,第一母码长度可以根据母码长度与目标码长度之间的关系确定,本发明对此不做限定。
可选地,目标码长度可以根据信息比特序列对应的资源数大小确定,或者通过其他方式得到,本发明对此不做限定。
编码单元220,用于根据该第一母码长度和映射关系信息,对该信息比特序列进行Polar码编码,其中,该映射关系信息包括母码长度与以下至少一项的对应关系:传输块大小、构造工作点和构造序列。
应理解,本发明实施例中的映射关系信息,可以是发送端或者接收端预先存储好的信息,该映射关系信息可以具有多种表现形式。例如,该映射关系信息可以是一串数值,也可以是表格的形式等,本发明实施例对其具体体现形式不做限定。
可选地,在本发明一个实施例中,该映射关系信息可以包括母码长度和传输块大小的对应关系,其中,该编码单元220具体用于:根据该第一母码长度和该映射关系信息,确定该信息比特序列对应的第一传输块大小;根据该第一传输块大小对该信息比特序列进行Polar码编码。
应理解,在本发明实施例中,该映射关系信息的作用是能够根据母码长度确定出与母码长度对应的传输块大小。例如,映射关系信息可以包括码率、母码长度与传输块大小的对应关系,映射关系信息还可以包括码率和传输块大小索引的对应关系,本发明对此不做限定。
可选地,该映射关系信息为传输块大小索引、母码长度、传输块大小的对应关系。
可选地,如表1所示,以传输块大小索引为纵向维度,母码长度为横向维度的对应关系表,不同的母码长度与传输块大小索引组合对应的数值为传输块大小。应理解,该对应关系可以包括如下表中的部分或者全部信息,也就是说,该对应关系可以是部分行和/或部分列组成的对应关系。
因此,本发明实施例提供的Polar码编码的装置,根据Polar码的母码长度对映射关系信息进行分档,可以有效降低Polar码编码过程中传输块大小的划分密度,减小编码开销。
可选地,在本发明另一个实施例中,该映射关系信息可以包括母码长度和构造工作点的对应关系,其中,该编码单元220具体用于:根据该第一母码长度和该映射关系信息,确定该信息比特序列对应的第一构造工作点;根据该第一构造工作点对该信息比特序列进行Polar码编码。
应理解,在本发明实施例中,该映射关系信息的作用是根据母码长度确定信息比特序列的构造工作点。例如,映射关系信息可以包括码率、母码长度与构造工作点的对应关系。又例如,映射关系信息还可以包括码率和传输块大小索引的对应关系等等,本发明对此不做限定。
可选地,该映射关系信息可以包括传输块大小索引、母码长度与构造工作点的对应关系。
可选地,如表2所示,以传输块大小索引为纵向维度,母码长度和构造工作点为横向维度的对应关系表,不同的母码长度与传输块大小索引组合对应的数值为构造工作点,不同的母码长度和传输块大小组合对应的数值为构造工作点。应理解,该对应关系可以包括如下表中的部分或者全部信息,也就是说,该对应关系可以是部分行和/或部分列组成的对应关系。例如,表2横向维度上只包括母码长度,直接由母码长度和传输块大小索引的组合对应构造工作点。
因此,本发明实施例提供的Polar码编码的装置,在根据目标码长度确定待传输的信息比特序列对应的第一母码长度的基础上,直接通过基于Polar码的母码长度确定出的信息比特序列对应的第一构造工作点,对信息比特序列进行Polar码编码,可以有效降低Polar码编码过程中构造工作点的划分密度,减少编码开销。
可选地,在本发明另一个实施例中,该映射关系信息可以包括母码长度和构造序列的对应关系,其中,该编码单元220具体用于:根据该第一母码长度和该映射关系信息,确定该信息比特序列对应的第一构造序列,该第一构造序列用于指示对该信息比特序列进行编码时,信息比特的位置和/或固定比特的位置;根据该第一构造序列对该信息比特序列进行Polar码编码。
应理解,在本发明实施例中,该映射关系信息的作用是根据母码长度确定信息比特序列的构造序列。例如,映射关系信息可以包括码率、母码长度与构造序列的对应关系。又例如,映射关系信息还可以包括码率和传输块大小索引的对应关系等等,本发明对此不做限定。
可选地,该映射关系信息可以包括传输块大小索引、母码长度与构造序列的对应关系。
可选地,该映射关系信息中的构造序列包括第一数值和第二数值,其中,该第一数值用于指示信息比特的位置,该第二数值用于指示固定比特的位置。例如,如图3所示,该第一数值为“1”,该第二数值为“0”。
可选地,如图4所示,该映射关系信息中的构造序列也可以包括按照优先级排列的位置序号。
应理解,映射关系信息中不同的传输块大小可以分别对应一个构造序列,多个传输块大小也可以对应同一个构造序列。例如,若同一母码长度下,多个传输块大小索引对应的传输信息比特的位置存在包含关系,则该多个传输块大小索引可以对应同一个构造序列。
因此,本发明实施例提供的Polar码编码的装置,在根据目标码长度确定待传输的信息比特序列对应的第一母码长度的基础上,直接通过该第一母码长度确定出的信息比特序列对应的构造序列,并对该信息比特序列进行Polar码编码,可以有效降低Polar码编码过程中构造序列的划分密度,减少编码开销。
应理解,构造序列的表现形式不限于示例,如也可以是压缩形式、可靠度的相对大小、可靠度相对大小的压缩形式等等,本发明对此不做限定。
还应理解,在通信设备根据构造工作点进行Polar码编码的过程中,映射关系信息也可以包括构造工作点、构造序列和传输块大小的对应关系。本发明各种实施例中的映射关系信息可以合并在一起,也可以是分开的,本发明对此不做限定。
可选地,该装置200还包括:
速率匹配单元230,用于根据所述目标码长度对编码后的序列进行速率匹配,得到目标码序列。
应理解,速率匹配可以采用现有的方式,本发明对此不做限定。
因此,本发明提供的用于Polar码编码的装置,可以直接根据基于Polar码的母码长度确定出的信息比特序列对应的第一传输块大小、信息比特序列对应的第一构造工作点和信息比特序列对应的第一构造序列中的至少一项,对信息比特序列进行Polar码编码,能够有效降低Polar码编码过程中的编码开销。
图8是本发明另一实施例的Polar码编码的装置300的示意性框图。应理解,图8的装置300能够实现图2中的Polar码编码的方法的各个步骤和图7中的各个模块的功能,为了简洁,适当省略重复的描述,装置300包括:
存储器310,用于存储程序和映射关系信息;
收发器320,用于和其他设备进行通信,具体用于接收信息比特序列,发送目标序列;
处理器330,用于执行存储器310中的程序,当该程序被执行时,该处理器330用于根据该信息比特序列对应的目标码长度确定该信息比特序列对应的第一母码长度;根据该第一母码长度和该映射关系信息,对该信息比特序列进行Polar码编码,其中,该映射关系信息包括母码长度与以下至少一项的对应关系:传输块大小、构造工作点和构造序列。
可选地,可以根据以下公式确定该第一母码长度,
其中,N为该第一母码长度,L为该目标码长度,表示向下取整。
应理解,上述公式只是示例,实际应用中,第一母码长度可以根据母码长度与目标码长度之间的关系确定,本发明对此不做限定。
可选地,目标码长度可以根据信息比特序列对应的资源数大小确定,或者通过其他方式得到,本发明对此不做限定。
应理解,本发明实施例中的映射关系信息,可以是编译码端预先存储好的信息,该映射关系信息可以具有多种表现形式。例如,该映射关系信息可以是一串数值,也可以是表格的形式等,本发明实施例对其具体体现形式不做限定。
可选地,在本发明一个实施例中,该映射关系信息可以包括母码长度和传输块大小的对应关系,其中,该处理器330具体用于:根据该第一母码长度和该映射关系信息,确定该信息比特序列对应的第一传输块大小;根据该第一传输块大小对该信息比特序列进行Polar码编码。
应理解,在本发明实施例中,该映射关系信息的作用是能够根据母码长度确定出与母码长度对应的传输块大小。例如,映射关系信息可以包括码率、母码长度与传输块大小的对应关系,映射关系信息还可以包括码率和传输块大小索引的对应关系,本发明对此不做限定。
可选地,该映射关系信息为传输块大小索引、母码长度、传输块大小的对应关系。
可选地,如表1所示,以传输块大小索引为纵向维度,母码长度为横向维度的对应关系表,不同的母码长度与传输块大小索引组合对应的数值为传输块大小。应理解,该对应关系可以包括如下表中的部分或者全部信息,也就是说,该对应关系可以是部分行和/或部分列组成的对应关系。
因此,本发明实施例提供的Polar码编码的装置,根据Polar码的母码长度对映射关系信息进行分档,可以有效降低Polar码编码过程中传输块大小的划分密度,减小编码开销。
可选地,在本发明另一个实施例中,该映射关系信息可以包括母码长度和构造工作点的对应关系,其中,该处理器330具体用于:根据该第一母码长度和该映射关系信息,确定该信息比特序列对应的第一构造工作点;根据该第一构造工作点对该信息比特序列进行Polar码编码。
应理解,在本发明实施例中,该映射关系信息的作用是根据母码长度确定信息比特序列的构造工作点。例如,映射关系信息可以包括码率、母码长度与构造工作点的对应关系。又例如,映射关系信息还可以包括码率和传输块大小索引的对应关系等等,本发明对此不做限定。
可选地,该映射关系信息可以包括传输块大小索引、母码长度与构造工作点的对应关系。
可选地,如表2所示,以传输块大小索引为纵向维度,母码长度和构造工作点为横向维度的对应关系表,不同的母码长度与传输块大小索引组合对应的数值为构造工作点,不同的母码长度和传输块大小组合对应的数值为构造工作点。应理解,该对应关系可以包括如下表中的部分或者全部信息,也就是说,该对应关系可以是部分行和/或部分列组成的对应关系。例如,表2横向维度上只包括母码长度,直接由母码长度和传输块大小索引的组合对应构造工作点。
因此,本发明实施例提供的Polar码编码的装置,在根据目标码长度确定待传输的信息比特序列对应的第一母码长度的基础上,直接通过基于Polar码的母码长度确定出的信息比特序列对应的第一构造工作点,对信息比特序列进行Polar码编码,可以有效降低Polar码编码过程中构造工作点的划分密度,减少编码开销。
可选地,在本发明另一个实施例中,该映射关系信息可以包括母码长度和构造序列的对应关系,其中,该处理器330具体用于:根据该第一母码长度和该映射关系信息,确定该信息比特序列对应的第一构造序列,该第一构造序列用于指示对该信息比特序列进行编码时,信息比特的位置和/或固定比特的位置;根据该第一构造序列对该信息比特序列进行Polar码编码。
应理解,在本发明实施例中,该映射关系信息的作用是根据母码长度确定信息比特序列的构造序列。
可选地,该映射关系信息可以包括传输块大小索引、母码长度与构造序列的对应关系。
可选地,该映射关系信息中的构造序列包括第一数值和第二数值,其中,该第一数值用于指示信息比特的位置,该第二数值用于指示固定比特的位置。例如,如图3所示,该第一数值为“1”,该第二数值为“0”。
可选地,如图4所示,该映射关系信息中的构造序列也可以包括按照优先级排列的位置序号。
应理解,映射关系信息中不同的传输块大小可以分别对应一个构造序列,多个传输块大小也可以对应同一个构造序列。例如,若同一母码长度下,多个传输块大小索引对应的传输信息比特的位置存在包含关系,则该多个传输块大小索引可以对应同一个构造序列。
可选地,该处理器330还具体用于:根据所述目标码长度对编码后的序列进行速率匹配,得到目标码序列。
应理解,速率匹配可以采用现有的方式,本发明对此不做限定。
因此,本发明实施例提供的Polar码编码的装置,在根据目标码长度确定待传输的信息比特序列对应的第一母码长度的基础上,直接通过该第一母码长度确定出的信息比特序列对应的构造序列,并对该信息比特序列进行Polar码编码,可以有效降低Polar码编码过程中构造序列的划分密度,减少编码开销。
应理解,构造序列的表现形式不限于示例,如也可以是压缩形式、可靠度的相对大小、可靠度相对大小的压缩形式等等,本发明对此不做限定。
还应理解,在通信设备根据构造工作点进行Polar码编码的过程中,映射关系信息也可以包括构造工作点、构造序列和传输块大小的对应关系。本发明各种实施例中的映射关系信息可以合并在一起,也可以是分开的,本发明对此不做限定。
因此,本发明提供的用于Polar码编码的装置,可以直接根据基于Polar码的母码长度确定出的信息比特序列对应的第一传输块大小、信息比特序列对应的第一构造工作点和信息比特序列对应的第一构造序列中的至少一项,对信息比特序列进行Polar码编码,能够有效降低Polar码编码过程中的编码开销。
在实现过程中,上述方法的各步骤可以通过处理器中的硬件的集成逻辑电路或者软件形式的指令完成。结合本发明实施例所公开的方法的步骤可以直接体现为硬件处理器执行完成,或者用处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器,闪存、只读存储器,可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器,处理器执行存储器中的指令,结合其硬件完成上述方法的步骤。为避免重复,这里不再详细描述。
本领域普通技术人员可以意识到,结合本文中所公开的实施例中描述的各方法步骤和单元,能够以电子硬件、计算机软件或者二者的结合来实现,为了清楚地说明硬件和软件的可互换性,在上述说明中已经按照功能一般性地描述了各实施例的步骤及组成。这些功能究竟以硬件还是软件方式来执行,取决于技术方案的特定应用和设计约束条件。本领域普通技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能,但是这种实现不应认为超出本发明的范围。
另外,本文中术语“和/或”,仅仅是一种描述关联对象的关联关系,表示可以存在三种关系,例如,A和/或B,可以表示:单独存在A,同时存在A和B,单独存在B这三种情况。另外,本文中字符“/”,一般表示前后关联对象是一种“或”的关系。
应理解,在本发明实施例中,“A对应的B”表示B与A相关联,根据A可以确定B。但还应理解,根据A确定B并不意味着仅仅根据A确定B,还可以根据A和/或其它信息确定B。
还应理解,在本发明的各种实施例中,上述各过程的序号的大小并不意味着执行顺序的先后,各过程的执行顺序应以其功能和内在逻辑确定,而不应对本发明实施例的实施过程构成任何限定。
所属领域的技术人员可以清楚地了解到,为了描述的方便和简洁,上述描述的系统、装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在本申请所提供的几个实施例中,应该理解到,所揭露的系统、装置和方法,可以通过其它的方式实现。例如,以上所描述的装置实施例仅仅是示意性的,例如,该单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,例如多个单元或组件可以结合或者可以集成到另一个系统,或一些特征可以忽略,或不执行。另外,所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口、装置或单元的间接耦合或通信连接,也可以是电的,机械的或其它的形式连接。
该作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本发明实施例方案的目的。
另外,在本发明各个实施例中的各功能单元可以集成在一个处理单元中,也可以是各个单元单独物理存在,也可以是两个或两个以上单元集成在一个单元中。上述集成的单元既可以采用硬件的形式实现,也可以采用软件功能单元的形式实现。
该集成的单元如果以软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分,或者该技术方案的全部或部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例该方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(Read-Only Memory,简称为“ROM”)、随机存取存储器(Random Access Memory,简称为“RAM”)、磁碟或者光盘等各种可以存储程序代码的介质。
以上某一实施例中的技术特征和描述,为了使申请文件简洁清楚,可以理解适用于其他实施例,在其他实施例不再一一赘述。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到各种等效的修改或替换,这些修改或替换都应涵盖在本发明的保护范围之内。因此,本发明的保护范围应以权利要求的保护范围为准。
Claims (30)
1.一种极化Polar码编码的方法,其特征在于,所述方法包括:
根据信息比特序列对应的目标码长度确定所述信息比特序列对应的第一母码长度;
根据所述第一母码长度和映射关系信息,对所述信息比特序列进行Polar码编码,其中,所述映射关系信息包括母码长度与以下至少一项的对应关系:
传输块大小、构造工作点和构造序列。
2.根据权利要求1所述的方法,其特征在于,所述映射关系信息包括母码长度和传输块大小的对应关系,其中,
所述根据所述第一母码长度和映射关系信息,对所述信息比特序列进行Polar码编码,包括:
根据所述第一母码长度和所述映射关系信息,确定所述信息比特序列对应的第一传输块大小;
根据所述第一传输块大小对所述信息比特序列进行Polar码编码。
3.根据权利要求2所述的方法,其特征在于,所述映射关系信息包括传输块大小索引、母码长度与传输块大小的对应关系。
4.根据权利要求1至3中任一项所述的方法,其特征在于,所述映射关系信息包括如下的部分或者全部信息:
其中,所述N为母码长度,所述ITBs为传输块大小索引,ITBs与N的组合对应的数值为传输块大小TBs。
5.根据权利要求1所述的方法,其特征在于,所述映射关系信息包括母码长度和构造工作点的对应关系,其中,
所述根据所述第一母码长度和映射关系信息,对所述信息比特序列进行Polar码编码,包括:
根据所述第一母码长度和所述映射关系信息,确定所述信息比特序列对应的第一构造工作点;
根据所述第一构造工作点对所述信息比特序列进行Polar码编码。
6.根据权利要求5所述的方法,其特征在于,所述映射关系信息包括传输块大小索引、母码长度与构造工作点的对应关系。
7.根据权利要求5或6所述的方法,其特征在于,所述映射关系信息包括如下的部分或者全部信息:
其中,所述N为母码长度,所述ITBs为传输块大小索引,所述CSNR表示构造工作点,ITBs与N的组合对应的数值为传输块大小TBs。
8.根据权利要求1所述的方法,其特征在于,所述映射关系信息包括母码长度和构造序列的对应关系,其中,
所述根据所述第一母码长度和映射关系信息,对所述信息比特序列进行Polar码编码,包括:
根据所述第一母码长度和映射关系信息,确定所述信息比特序列对应的第一构造序列,所述第一构造序列用于指示对所述信息比特序列进行编码时,信息比特的位置和/或固定比特的位置;
根据所述第一构造序列对所述信息比特序列进行Polar码编码。
9.根据权利要求8所述的方法,其特征在于,所述映射关系信息包括传输块大小索引、母码长度与构造序列的对应关系。
10.根据权利要求8或9所述的方法,其特征在于,所述映射关系信息中的构造序列包括第一数值和第二数值,其中,所述第一数值用于指示信息比特的位置,所述第二数值用于指示固定比特的位置。
11.根据权利要求10所述的方法,其特征在于,所述第一数值为“1”,所述第二数值为“0”。
12.根据权利要求8或9所述的方法,其特征在于,所述映射关系信息中的构造序列包括按照优先级排列的位置序号。
13.根据权利要求12所述的方法,其特征在于,同一母码长度下,多个传输块大小索引对应的信息比特的位置存在包含关系时,所述多个传输块大小索引对应同一个构造序列。
14.根据权利要求1至13中任一项所述的方法,其特征在于,所述根据信息比特序列对应的目标码长度确定所述信息比特序列对应的第一母码长度,包括:
根据以下公式确定所述第一母码长度,
其中,所述N为所述第一母码长度,所述L为所述目标码长度,表示向下取整。
15.根据权利要求1至14任一项所述的方法,其特征在于,所述方法还包括:
根据所述目标码长度对编码后的序列进行速率匹配,得到目标码序列。
16.一种极化Polar码编码的装置,其特征在于,所述装置包括:
确定单元,用于根据信息比特序列对应的目标码长度确定所述信息比特序列对应的第一母码长度;
编码单元,用于根据所述第一母码长度和映射关系信息,对所述信息比特序列进行Polar码编码,其中,所述映射关系信息包括母码长度与以下至少一项的对应关系:
传输块大小、构造工作点和构造序列。
17.根据权利要求16所述的装置,其特征在于,所述映射关系信息包括母码长度和传输块大小的对应关系,其中,所述编码单元具体用于:
根据所述第一母码长度和所述映射关系信息,确定所述信息比特序列对应的第一传输块大小;
根据所述第一传输块大小对所述信息比特序列进行Polar码编码。
18.根据权利要求17所述的装置,其特征在于,所述映射关系信息包括传输块大小索引、母码长度与传输块大小的对应关系。
19.根据权利要求16至18中任一项所述的装置,其特征在于,所述映射关系信息包括如下的部分或者全部信息:
其中,所述N为母码长度,所述ITBs为传输块大小索引,ITBs与N的组合对应的数值为传输块大小TBs。
20.根据权利要求16所述的装置,其特征在于,所述映射关系信息包括母码长度和构造工作点的对应关系,其中,所述编码单元具体用于:
根据所述第一母码长度和所述映射关系信息,确定所述信息比特序列对应的第一构造工作点;
根据所述第一构造工作点对所述信息比特序列进行Polar码编码。
21.根据权利要求20所述的装置,其特征在于,所述映射关系信息包括传输块大小索引、母码长度与构造工作点的对应关系。
22.根据权利要求20或21所述的装置,其特征在于,所述映射关系信息包括如下的部分或者全部信息:
其中,所述N为母码长度,所述ITBs为传输块大小索引,所述CSNR表示构造工作点,ITBs与N的组合对应的数值为传输块大小TBs。
23.根据权利要求16所述的装置,其特征在于,所述映射关系信息包括母码长度和构造序列的对应关系,其中,所述编码单元具体用于:
根据所述第一母码长度和映射关系信息,确定所述信息比特序列对应的第一构造序列,所述第一构造序列用于指示对所述信息比特序列进行编码时,信息比特的位置和/或固定比特的位置;
根据所述第一构造序列对所述信息比特序列进行Polar码编码。
24.根据权利要求23所述的装置,其特征在于,所述映射关系信息包括传输块大小索引、母码长度与构造序列的对应关系。
25.根据权利要求23或24所述的装置,其特征在于,所述映射关系信息中的构造序列包括第一数值和第二数值,其中,所述第一数值用于指示信息比特的位置,所述第二数值用于指示固定比特的位置。
26.根据权利要求25所述的装置,其特征在于,所述第一数值为“1”,所述第二数值为“0”。
27.根据权利要求23或24所述的装置,其特征在于,所述映射关系信息中的构造序列包括按照优先级排列的位置序号。
28.根据权利要求27所述的装置,其特征在于,同一母码长度下,多个传输块大小索引对应的信息比特的位置存在包含关系时,所述多个传输块大小索引对应同一个构造序列。
29.根据权利要求16至28中任一项所述的装置,其特征在于,所述确定单元具体用于:
根据以下公式确定所述第一母码长度,
其中,所述N为所述第一母码长度,所述L为所述目标码长度,表示向下取整。
30.根据权利要求16至29中任一项所述的装置,其特征在于,所述装置还包括:
速率匹配单元,用于根据所述目标码长度对编码后的序列进行速率匹配,得到目标码序列。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610802550.4A CN107800510B (zh) | 2016-09-05 | 2016-09-05 | 极化Polar码编码的方法及装置 |
EP17845124.1A EP3496311A4 (en) | 2016-09-05 | 2017-07-31 | METHOD AND APPARATUS FOR POLAR CODE CODING |
PCT/CN2017/095206 WO2018040822A1 (zh) | 2016-09-05 | 2017-07-31 | 极化Polar码编码的方法及装置 |
US16/291,921 US10892849B2 (en) | 2016-09-05 | 2019-03-04 | Polar code coding method and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610802550.4A CN107800510B (zh) | 2016-09-05 | 2016-09-05 | 极化Polar码编码的方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107800510A true CN107800510A (zh) | 2018-03-13 |
CN107800510B CN107800510B (zh) | 2020-11-17 |
Family
ID=61300010
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610802550.4A Active CN107800510B (zh) | 2016-09-05 | 2016-09-05 | 极化Polar码编码的方法及装置 |
Country Status (4)
Country | Link |
---|---|
US (1) | US10892849B2 (zh) |
EP (1) | EP3496311A4 (zh) |
CN (1) | CN107800510B (zh) |
WO (1) | WO2018040822A1 (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018202080A1 (zh) * | 2017-05-03 | 2018-11-08 | 华为技术有限公司 | Polar码编译码方法及装置 |
WO2020220920A1 (zh) * | 2019-04-29 | 2020-11-05 | 华为技术有限公司 | 一种编码方法及通信设备 |
CN111954991A (zh) * | 2018-03-30 | 2020-11-17 | Lg 电子株式会社 | 基于极化码执行侧链路通信的方法及其设备 |
WO2022047809A1 (zh) * | 2020-09-07 | 2022-03-10 | 华为技术有限公司 | 一种通信方法及装置 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117375766A (zh) | 2016-09-14 | 2024-01-09 | 华为技术有限公司 | 信息传输的方法、发送端设备和接收端设备 |
WO2018127183A1 (en) * | 2017-01-09 | 2018-07-12 | Mediatek Inc. | Broadcast channel enhancement with polar code |
US10560123B2 (en) * | 2017-03-23 | 2020-02-11 | Samsung Electronics Co., Ltd. | Method for generating a sequence for a pola code and medium therefor and method and apparatus for transmitting data using thereof |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103684477A (zh) * | 2012-09-24 | 2014-03-26 | 华为技术有限公司 | 混合极性码的生成方法和生成装置 |
CN103825669A (zh) * | 2012-11-16 | 2014-05-28 | 华为技术有限公司 | 数据处理的方法和装置 |
CN104079370A (zh) * | 2013-03-27 | 2014-10-01 | 华为技术有限公司 | 信道编译码方法及装置 |
CN105684316A (zh) * | 2013-11-11 | 2016-06-15 | 华为技术有限公司 | 一种Polar码编码方法、装置 |
KR20160096684A (ko) * | 2014-02-21 | 2016-08-16 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 폴라 코드 비율 매칭 방법 및 장치 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9362956B2 (en) * | 2013-01-23 | 2016-06-07 | Samsung Electronics Co., Ltd. | Method and system for encoding and decoding data using concatenated polar codes |
CN109417527B (zh) * | 2016-07-08 | 2023-07-28 | 夏普株式会社 | 基站装置、终端装置、通信方法及集成电路 |
EP3488530A1 (en) * | 2016-07-25 | 2019-05-29 | Qualcomm Incorporated | Methods and apparatus for constructing polar codes |
US10333560B2 (en) * | 2016-08-12 | 2019-06-25 | Telefonaktiebolaget Lm Ericsson (Publ) | Soft decoding of rate-compatible polar codes |
-
2016
- 2016-09-05 CN CN201610802550.4A patent/CN107800510B/zh active Active
-
2017
- 2017-07-31 WO PCT/CN2017/095206 patent/WO2018040822A1/zh unknown
- 2017-07-31 EP EP17845124.1A patent/EP3496311A4/en not_active Withdrawn
-
2019
- 2019-03-04 US US16/291,921 patent/US10892849B2/en active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103684477A (zh) * | 2012-09-24 | 2014-03-26 | 华为技术有限公司 | 混合极性码的生成方法和生成装置 |
CN103825669A (zh) * | 2012-11-16 | 2014-05-28 | 华为技术有限公司 | 数据处理的方法和装置 |
CN104079370A (zh) * | 2013-03-27 | 2014-10-01 | 华为技术有限公司 | 信道编译码方法及装置 |
CN105684316A (zh) * | 2013-11-11 | 2016-06-15 | 华为技术有限公司 | 一种Polar码编码方法、装置 |
KR20160096684A (ko) * | 2014-02-21 | 2016-08-16 | 후아웨이 테크놀러지 컴퍼니 리미티드 | 폴라 코드 비율 매칭 방법 및 장치 |
Non-Patent Citations (5)
Title |
---|
HUAWEI等: "Polar codes - encoding and decoding", 《3GPP TSG RAN WG1 MEETING #XX,R1-164039》 * |
LG ELECTRONICS: "Polar code design", 《3GPP TSG RAN WG1 MEETING #86,R1-166893》 * |
MCC: "Draft Report of 3GPP TSG RAN WG1 #85 v0.1.0", 《3GPP TSG RAN WG1 MEETING #86》 * |
MEDIATEK INC: "Discussion on Polar Code Design and Performance", 《3GPP TSG RAN WG1 MEETING #85BIS,R1-165165》 * |
SAMSUNG: "Discussion on Flexible Polar Codes", 《3GPP TSG RAN WG1 #86,R1-166773》 * |
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2018202080A1 (zh) * | 2017-05-03 | 2018-11-08 | 华为技术有限公司 | Polar码编译码方法及装置 |
US11075653B2 (en) | 2017-05-03 | 2021-07-27 | Huawei Technologies Co., Ltd. | Polar code encoding and decoding method and apparatus |
CN111954991A (zh) * | 2018-03-30 | 2020-11-17 | Lg 电子株式会社 | 基于极化码执行侧链路通信的方法及其设备 |
US11588589B2 (en) | 2018-03-30 | 2023-02-21 | Lg Electronics Inc. | Method for performing sidelink communication on basis of polar code and device therefor |
WO2020220920A1 (zh) * | 2019-04-29 | 2020-11-05 | 华为技术有限公司 | 一种编码方法及通信设备 |
US11764812B2 (en) | 2019-04-29 | 2023-09-19 | Huawei Technologies Co., Ltd. | Encoding method and communications device |
WO2022047809A1 (zh) * | 2020-09-07 | 2022-03-10 | 华为技术有限公司 | 一种通信方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
US20190199474A1 (en) | 2019-06-27 |
WO2018040822A1 (zh) | 2018-03-08 |
EP3496311A4 (en) | 2019-08-21 |
EP3496311A1 (en) | 2019-06-12 |
CN107800510B (zh) | 2020-11-17 |
US10892849B2 (en) | 2021-01-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107800510A (zh) | 极化Polar码编码的方法及装置 | |
CN108683479B (zh) | 一种速率匹配的方法和装置 | |
US10581463B2 (en) | Communication method using polar code, and wireless device | |
CN106899379A (zh) | 用于处理极化码的方法和通信设备 | |
CN107835063A (zh) | 信息传输的方法、发送端设备和接收端设备 | |
CN107819545A (zh) | 极化码的重传方法及装置 | |
EP3618320B1 (en) | Rate matching method and apparatus for polar codes | |
CN106982172A (zh) | 确定极化码传输块大小的方法和通信设备 | |
US11750217B2 (en) | Polar coding method and apparatus | |
WO2020147526A1 (zh) | 一种级联crc码的极化码编码方法及装置 | |
WO2019024594A1 (zh) | 极化码的编译码方法、装置及设备 | |
CN109450591A (zh) | 一种编码方法和装置 | |
EP3651393A1 (en) | Polar code encoding method and device | |
CN108540260A (zh) | 用于确定Polar码编解码的方法、装置和设备 | |
WO2018113550A1 (zh) | 信道编码方法、信道编码装置、芯片系统及存储介质 | |
CN109756307A (zh) | 数据重传方法及装置 | |
CN1964204B (zh) | 一种增强专用物理控制信道的译码优化方法及装置 | |
CN109245852A (zh) | Polar码的速率匹配方法及装置 | |
CN109391353A (zh) | 一种速率匹配的方法和装置 | |
EP3734873B1 (en) | Channel encoding method and encoding device | |
CN108574493A (zh) | 数据处理的方法和装置 | |
CN109088698B (zh) | 一种编码方法及通信设备 | |
CN114513212A (zh) | 一种极化编码方法和装置 |
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 |