WO2016119105A1 - 极化Polar码的生成方法和设备 - Google Patents

极化Polar码的生成方法和设备 Download PDF

Info

Publication number
WO2016119105A1
WO2016119105A1 PCT/CN2015/071555 CN2015071555W WO2016119105A1 WO 2016119105 A1 WO2016119105 A1 WO 2016119105A1 CN 2015071555 W CN2015071555 W CN 2015071555W WO 2016119105 A1 WO2016119105 A1 WO 2016119105A1
Authority
WO
WIPO (PCT)
Prior art keywords
polar code
modulation
code
determining
bit
Prior art date
Application number
PCT/CN2015/071555
Other languages
English (en)
French (fr)
Inventor
沈晖
李斌
Original Assignee
华为技术有限公司
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 华为技术有限公司 filed Critical 华为技术有限公司
Priority to PCT/CN2015/071555 priority Critical patent/WO2016119105A1/zh
Priority to JP2017557236A priority patent/JP6481913B2/ja
Priority to CN201580068642.8A priority patent/CN107113090B/zh
Publication of WO2016119105A1 publication Critical patent/WO2016119105A1/zh
Priority to US15/659,026 priority patent/US10505674B2/en

Links

Images

Classifications

    • 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
    • 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
    • H04L1/0058—Block-coded modulation
    • 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/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
    • 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/0061—Error detection codes
    • 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/007—Unequal error protection
    • 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/0071—Use of interleaving
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/32—Carrier systems characterised by combinations of two or more of the types covered by groups H04L27/02, H04L27/10, H04L27/18 or H04L27/26
    • H04L27/34—Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
    • H04L27/3488—Multiresolution systems

Abstract

公开了一种极化Polar码的生成方法和设备，能够提高Polar码在高阶调制场景下的性能和编译码效率。该方法包括：根据该第一调制方式确定该Polar码的信息比特的索引集合（301）；根据该Polar码的信息比特的索引集合进行该Polar码的编码（302）。该方案针对高阶调制，通过进行多次仿真统计，确定错误概率最小的比特信道，从而确定Polar码的信息比特的索引集合，并根据信息比特的索引集合进行Polar码的编码，使得生成的Polar码与相应的高阶调制方式的吻合度更高，从而能够提高Polar码在高阶调制场景下的性能。此外，由于实现了单个Polar码与高阶调制结合，而非多个Polar码并行高阶调制，从而降低了编译码难度，编译码器的复杂度较低。

Description

极化Polar码的生成方法和设备 技术领域
本发明涉及通信领域，并且更具体地，涉及一种极化Polar码的生成方法和设备。
背景技术
通信系统通常采用信道编码提高数据传输的可靠性，保证通信的质量。极性码是可以取得香农容量且具有低编译码复杂度的编码方式。Polar码是一种线性块码。其生成矩阵为GN.，其编码过程为
Figure PCTCN2015071555-appb-000001
这里
Figure PCTCN2015071555-appb-000002
码长N＝2n，n≥0。
这里
Figure PCTCN2015071555-appb-000003
BN是转置矩阵，例如比特反转(bit reversal)矩阵。
Figure PCTCN2015071555-appb-000004
是F的克罗内克幂(Kronecker power)，定义为
Figure PCTCN2015071555-appb-000005
Polar码用陪集码可以表示为
Figure PCTCN2015071555-appb-000006
其编码过程为：
Figure PCTCN2015071555-appb-000007
这里A为信息(information)比特索引的集合，GN.(A)是GN.中由集合A中的索引对应的行得到的子矩阵，GN.(AC)是GN.中由集合AC中的索引对应的行得到的子矩阵。
Figure PCTCN2015071555-appb-000008
是冻结(frozen)比特，其数量为(N-K)，是已知比特。为了简单，这些冻结比特可以设为0。
为了能够更加充分的利用带宽，提高信号的抗噪能力等等，Polar码与高阶调制的结合逐渐成为趋势。但是，Polar码在高阶调制的场景下，例如Polar码与正交振幅调制(Quadrature Amplitude Modulation，QAM)调制结合时，需要采用多层(multi-level)编码的方法，即高阶调制的每一层都对应于一个二进制的Polar码。也就是说，在高阶调制的场景下，需要多个编译码器来完成编译码，在实际中难以采用这种Polar码和高阶调制相接合的方式。
因此，如何提高Polar码在高阶调制场景下的性能和编译码效率成为亟待解决的问题。
发明内容
本发明实施例提供一种极化Polar码的生成方法和设备，能够提高Polar 码在高阶调制场景下的性能。
第一方面，提供了一种极化Polar码的生成方法，其特征在于，所述Polar码的码长为N、信息比特个数为K、采用第一调制方式进行调制，其中N和K为大于0的整数，且N大于K，所述方法包括：根据所述第一调制方式确定所述Polar码的信息比特的索引集合；根据所述Polar码的信息比特的索引集合进行所述Polar码的编码。
结合第一方面，在第一方面的第一种实现方式中，所述根据所述第一调制方式确定所述Polar码的信息比特的索引集合，包括：根据所述第一调制方式确定所述Polar码的N个比特信道中错误概率最小的K个比特信道；根据所述错误概率最小的K个比特信道的位置，确定所述Polar码的信息比特的索引集合。
结合第一方面及其上述实现方式，在第一方面的第二种实现方式中，所述根据所述第一调制方式确定所述Polar码的N个比特信道中错误概率最小的K个比特信道，包括：根据所述第一调制方式的调制阶数，确定多个等效AWGN信道；通过所述第一调制方式对至少一个仿真数据包进行仿真调制和解调，以确定所述多个等效AWGN信道中每个等效AWGN信道的对数似然比LLR均值；对经过所述第一调制方式调制后的N个码符号位中每个码符号位对应的LLR均值进行初始化，得到每个码符号的LLR均值的初始值或概率密度均值的初始值；通过高斯近似计算，对所述Polar码的因子图的各个节点的LLR均值或概率密度均值进行递归更新；根据所述Polar码的因子图的各个节点的更新后的LLR均值或概率密度均值，确定传输所述Polar码的N个比特信道中每个比特信道的错误概率；根据所述N个比特信道中每个比特信道的错误概率，确定错误概率最小的K个比特信道。
结合第一方面及其上述实现方式，在第一方面的第三种实现方式中，所述通过高斯近似计算，对所述Polar码的因子图的各个节点的LLR均值或概率密度均值进行递归更新，包括：
Figure PCTCN2015071555-appb-000009
Figure PCTCN2015071555-appb-000010
Figure PCTCN2015071555-appb-000011
结合第一方面及其上述实现方式，在第一方面的第四种实现方式中，所 述确定传输所述Polar码的N个比特信道中每个比特信道的错误概率，包括：
Figure PCTCN2015071555-appb-000012
结合第一方面及其上述实现方式，在第一方面的第五种实现方式中，所述Polar码还采用第一交织方式进行交织，所述方法还包括：根据所述第一调制方式和所述第一交织方式确定所述Polar码的信息比特的索引集合。
结合第一方面及其上述实现方式，在第一方面的第六种实现方式中，所述第一调制方式为高阶调制方式，采用所述第一调制方式的所述Polar码为单个Polar码。
第二方面，提供了一种极化Polar码的生成设备，其特征在于，所述Polar码的码长为N、信息比特个数为K、采用第一调制方式进行调制，其中N和K为大于0的整数，且N大于K，所述设备包括：确定单元，用于根据所述第一调制方式确定所述Polar码的信息比特的索引集合；生成单元，用于根据确定单元确定的所述Polar码的信息比特的索引集合进行所述Polar码的编码。
结合第二方面，在第二方面的第一种实现方式中，所述确定单元具体用于：根据所述第一调制方式确定所述Polar码的N个比特信道中错误概率最小的K个比特信道；根据所述错误概率最小的K个比特信道的位置，确定所述Polar码的信息比特的索引集合。
结合第二方面及其上述实现方式，在第二方面的第二种实现方式中，所述设备还包括处理单元，所述确定单元具体用于：根据所述第一调制方式的调制阶数，确定多个等效AWGN信道；通过所述处理单元，采用所述第一调制方式对至少一个仿真数据包进行仿真调制和解调，以确定所述多个等效AWGN信道中每个等效AWGN信道的对数似然比LLR均值；通过所述处理单元，对经过所述第一调制方式调制后的N个码符号位中每个码符号位对应的LLR均值进行初始化，得到每个码符号的LLR均值的初始值或概率密度均值的初始值；通过所述处理单元，通过高斯近似计算，对所述Polar码的因子图的各个节点的LLR均值或概率密度均值进行递归更新；根据所述Polar码的因子图的各个节点的更新后的LLR均值或概率密度均值，确定传输所述Polar码的N个比特信道中每个比特信道的错误概率；根据所述N个比特信道中每个比特信道的错误概率，确定错误概率最小的K个比特信道。
结合第二方面及其上述实现方式，在第二方面的第三种实现方式中，所 述处理单元具体用于按照如下公式进行所述递归更新：
Figure PCTCN2015071555-appb-000013
Figure PCTCN2015071555-appb-000014
Figure PCTCN2015071555-appb-000015
结合第二方面及其上述实现方式，在第二方面的第四种实现方式中，所述确定单元具体用于按照如下公式确定每个比特信道的错误概率：
Figure PCTCN2015071555-appb-000016
结合第二方面及其上述实现方式，在第二方面的第五种实现方式中，所述Polar码还采用第一交织方式进行交织，所述确定单元还用于：根据所述第一调制方式和所述第一交织方式确定所述Polar码的信息比特的索引集合。
结合第二方面及其上述实现方式，在第二方面的第六种实现方式中，所述第一调制方式为高阶调制方式，采用所述第一调制方式的所述Polar码为单个Polar码。
本发明实施例根据调制方式确定码长为N、信息比特个数为K的Polar码的信息比特索引集合，并根据信息比特索引集合进行该Polar码的编码，从而能够提高Polar码在高阶调制场景下的性能。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单地介绍，显而易见地，下面所描述的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1示出了根据本文所述的各个实施例的无线通信系统100。
图2示出了在无线通信环境中适用本发明的用于Polar码生成方法的系统200的示意性框图。
图3是本发明一个实施例的Polar码的生成方法的流程图。
图4是本发明一个实施例的Polar码的生成方法的流程图。
图5是本发明一个实施例的Polar码译码的误码率曲线图。
图6是本发明一个实施例的Polar码译码的误码率曲线图。
图7是本发明一个实施例的Polar码的因子图。
图8是本发明一个实施例的Polar码的生成设备的示意框图。
图9是本发明另一实施例的Polar码的生成设备的示意框图。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明的一部分实施例，而不是全部实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动的前提下所获得的所有其他实施例，都应属于本发明保护的范围。
本发明实施例可应用于各种通信系统，因此，下面的描述不限制于特定通信系统。全球移动通讯(Global System of Mobile communication，简称“GSM”)系统、码分多址(Code Division Multiple Access，简称“CDMA”)系统、宽带码分多址(Wideband Code Division Multiple Access，简称“WCDMA”)系统、通用分组无线业务(General Packet Radio Service，简称“GPRS”)、长期演进(Long Term Evolution，简称“LTE”)系统、LTE频分双工(Frequency Division Duplex，简称“FDD”)系统、LTE时分双工(Time Division Duplex，简称“TDD”)、通用移动通信系统(Universal Mobile Telecommunication System，简称“UMTS”)等。在上述的系统中的基站或者终端使用传统Turbo码、LDPC码编码处理的信息或者数据都可以使用本实施例中的Polar码编码。
图1示出了根据本文所述的各个实施例的无线通信系统100。系统100包括基站102，后者可包括多个天线组。例如，一个天线组可包括天线104和106，另一个天线组可包括天线108和110，附加组可包括天线112和114。对于每个天线组示出了2个天线，然而可对于每个组使用更多或更少的天线。基站102可附加地包括发射机链和接收机链，本领域普通技术人员可以理解，它们均可包括与信号发送和接收相关的多个部件(例如处理器、调制器、复用器、解调器、解复用器或天线等)。
基站102可以与一个或多个接入终端(例如接入终端116和接入终端122)通信。然而，可以理解，基站102可以与类似于接入终端116和122的基本上任意数目的接入终端通信。接入终端116和122可以是例如蜂窝电 话、智能电话、便携式电脑、手持通信设备、手持计算设备、卫星无线电装置、全球定位系统、PDA和/或用于在无线通信系统100上通信的任意其它适合设备。如图所示，接入终端116与天线112和114通信，其中天线112和114通过前向链路118向接入终端116发送信息，并通过反向链路120从接入终端116接收信息。此外，接入终端122与天线104和106通信，其中天线104和106通过前向链路124向接入终端122发送信息，并通过反向链路126从接入终端122接收信息。在FDD(Frequency Division Duplex，频分双工)系统中，例如，前向链路118可利用与反向链路120所使用的不同频带，前向链路124可利用与反向链路126所使用的不同频带。此外，在TDD(Time Division Duplex，时分双工)系统中，前向链路118和反向链路120可使用共同频带，前向链路124和反向链路126可使用共同频带。
被设计用于通信的每组天线和/或区域称为基站102的扇区。例如，可将天线组设计为与基站102覆盖区域的扇区中的接入终端通信。在通过前向链路118和124的通信中，基站102的发射天线可利用波束成形来改善针对接入终端116和122的前向链路118和124的信噪比。此外，与基站通过单个天线向它所有的接入终端发送相比，在基站102利用波束成形向相关覆盖区域中随机分散的接入终端116和122发送时，相邻小区中的移动设备会受到较少的干扰。
在给定时间，基站102、接入终端116和/或接入终端122可以是发送无线通信装置和/或接收无线通信装置。当发送数据时，发送无线通信装置可对数据进行编码以用于传输。具体地，发送无线通信装置可具有(例如生成、获得、在存储器中保存等)要通过信道发送至接收无线通信装置的一定数目的信息比特。这种信息比特可包含在数据的传输块(或多个传输块)中，其可被分段以产生多个代码块。此外，发送无线通信装置可使用Polar码编码器(未示出)来对每个代码块编码，以提高数据传输的可靠性，进而保证通信质量。
图2示出了在无线通信环境中适用本发明的用于Polar码生成方法的系统200的示意性框图。系统200包括无线通信设备202，该无线通信设备202被显示为经由信道发送数据。尽管示出为发送数据，但无线通信设备202还可经由信道接收数据(例如，无线通信设备202可同时发送和接收数据，无线通信设备202可以在不同时刻发送和接收数据，或其组合等)。无线通信 设备202例如可以是基站(例如图1的基站102等)、接入终端(例如图1的接入终端116、图1的接入终端122等)等。
无线通信设备202可包括Polar码编码器204，速率匹配装置205，发射机206。可选地，当无线通信设备202经由信道接收数据时，该无线通信设备202还可以包括一个接收机，该接收机可以单独存在，也可以与发射机206集成在一起形成一个收发机。
其中，Polar码编码器204用于对要从无线通信装置202传送的数据进行编码得到编码后的Polar码。
在本发明实施例中，Polar编码器204用于将广播信令的M个预留比特分别映射到Polar码的K个信息比特中的可靠性低的M个信息比特，将广播信令的剩余比特映射到K个信息比特中的剩余信息比特，得到映射后的比特，其中，M<K，且M与K均为正整数；对映射后的比特进行Polar码编码，得到编码后的编码比特。
此外，发射机206可随后在信道上传送经过速率匹配装置205处理后的经过速率匹配的输出比特。例如，发射机206可以将相关数据发送到其它不同的无线通信装置(未示出)。
下面，将对上述Polar码编码器的具体处理过程，进行详细说明。应注意，这些例子只是为了帮助本领域技术人员更好地理解本发明实施例，而非限制本发明实施例的范围。
图3是本发明一个实施例的Polar码的生成方法的流程图。图3的方法可以由数据发送端的Polar码生成或编码设备所执行。其中，数据发送端还设置有采用第一调制方式的调制器，第一调制方式可以为高阶调制方式。Polar码的长度为N、信息比特个数为K，N和K为大于0的整数，且N大于K。
301，根据第一调制方式确定该Polar码的信息比特索引集合。
302，根据该Polar码的信息比特索引集合进行Polar码的编码。
本发明实施例根据调制方式确定码长为N、信息比特个数为K的Polar码的信息比特索引集合，并根据信息比特索引集合进行该Polar码的编码，从而能够提高Polar码在高阶调制场景下的性能。
应理解，该Polar码用陪集码可以表示为
Figure PCTCN2015071555-appb-000017
其编码过程为：
Figure PCTCN2015071555-appb-000018
其中，A为步骤301中所述的信息比特的索引集合(或者信息比特索引的集合)，。GN.(A)是GN.中由集合A中的索引对应的行得到的子矩阵，GN.(AC)是GN.中由集合AC中的索引对应的行得到的子矩阵。
Figure PCTCN2015071555-appb-000019
是冻结(frozen)比特，其数量为(N-K)，是已知比特。为了简单，这些冻结比特可以设为0。
采用高阶调制能够提高频谱利用率，在相同带宽条件下，高阶调制相比于低阶调制具有更高的信息速率。通常采用的高阶调制可以有8PSK、16QAM、64QAM等等。应理解，本发明实施例对高阶调制的具体方式和调制阶数并不限定。作为一个优选的实施例，本发明实施例中的第一调制方式可以为高阶调制，在Polar码与高阶调制(第一调制方式)结合的场景下，该Polar码的信息比特的索引集合A则需要根据第一调方式来确定。
可选地，作为一个实施例，根据第一调制方式确定该Polar码的信息比特的索引集合，包括：根据第一调制方式确定该Polar码的N个比特信道中错误概率最小的K个比特信道；根据错误概率最小的K个比特信道的位置，确定该Polar码的信息比特的索引集合。
应理解，本发明实施例中，调制方式与Polar码的信息比特的索引集合的对应关系可以作为离线过程预先确定。例如，可以针对多种调制方式中的每种调制方式，确定与其相对应的，不同码长N和不同信息比特个数K的Polar码的信息比特的索引集合。作为一个例子，可以离线确定如表一所示的对应关系表：
表一，调制方式与索引集合对应关系
Figure PCTCN2015071555-appb-000020
通过上述表一中的对应关系，在进行Polar码编码或者生成Polar码时，只需要确定该Polar码所采用的调制方式，以及该Polar码的码长N和信息比特个数K，即可通过上述对应关系表确定该Polar码的信息比特的索引集合，从而可以根据上述公式(1)完成该Polar码的编码操作。
此外，根据调制方式确定Polar码的信息比特的索引集合也可以通过在线操作，在编码该Polar码之前完成。具体地，可以对若干仿真数据包通过第一调制方式进行多次调制和解调的仿真操作，对仿真结果进行统计，得到对应第一调制方式的软解调后得LLR的平均值，然后通过高斯近斯算法得到在N个比特信道中确定K个错误概率最小的比特信道，从而获得对应于第一调制方式的Polar码的信息比特的索引集合。
可选地，作为一个实施例，根据第一调制方式确定Polar码的N个比特信道中错误概率最小的K个比特信道，包括：根据第一调制方式的调制阶数，确定多个等效AWGN信道；通过第一调制方式对至少一个仿真数据包进行仿真调制和解调，以确定多个等效AWGN信道中每个等效AWGN信道的对数似然比LLR均值；对经过第一调制方式调制后的N个码符号位中每个码符号位对应的LLR均值进行初始化，得到每个码符号的LLR均值的初始值或概率密度均值的初始值；通过高斯近似计算，对Polar码的因子图的各个节点的LLR均值或概率密度均值进行递归更新；根据Polar码的因子图的各个节点的更新后的LLR均值或概率密度均值，确定传输Polar码的N个比特信道中每个比特信道的错误概率；根据N个比特信道中每个比特信道的错误概率，确定错误概率最小的K个比特信道。
首先，可以根据第一调制方式的调制阶数M，确定多个等效的AWGN信道，并假设各个并行信道符合高斯分布。并且，不同的等效AWGN信道具有不同的信噪比。例如，16QAM可以等效为两个AWGN信道，64QAM可以等效为三个AWGN信道。
而后，通过第一调制方式对若干个不同的仿真数据包进行调制、传输、软解调等仿真过程，根据仿真结果统计各个等效的AWGN信道的LLR的均值。具体地，以QAM调制为例，LLR均值的计算公式可以如下：
Figure PCTCN2015071555-appb-000021
其中，
Figure PCTCN2015071555-appb-000022
为等效AWGN信道的信噪比
Figure PCTCN2015071555-appb-000023
仿真数据包经过第一调制方式调制后会生成N/M个调制符号(M是第一调制方式的调制阶数)。以QAM调制、两个等效AWGN信道为例，得到的对应关系可以例如：第一个符号位对应于第一个等效AWGN信道，第二个符号位对应于第二个等效AWGN信道，第三个符号位对应于第一个等效AWGN信道，第四个符号位对应于第二个等效AWGN信道，依次类推。应理解，具体地对应关系取决于具体地调制方式(或者调制映射的方式)，此处并不限定。
对经过该第一调制方式调制后的N个码符号位中的每个码符号位对应的LLR均值进行初始化，得到每个码符号的LLR均值初始值或者概率密度均值初始值。其中LLR均值与概率密度均值可以进行等效转换，以下主要以LLR均值进行说明。
具体地，对于每个码符号位对应的LLR均值的初始化，可以按照如下方法进行：
经仿真统计获得：
Figure PCTCN2015071555-appb-000024
Figure PCTCN2015071555-appb-000025
可选地，作为一个实施例，通过高斯近似计算，对Polar码的因子图的各节点的LLR均值或概率密度均值进行递归更新，包括：
其中，本发明实施例在对LLR均值或概率密度均值进行更新时，是按照和SC译码相同的顺序和结构进行更新，是基于高斯近似的理论假设。具体的，对应于SC译码的两个更新公式：
Figure PCTCN2015071555-appb-000026
可以用L域和G域的卷积重新描述如下：
Figure PCTCN2015071555-appb-000027
因为应用密度演化每个节点更新需要计算多维卷积，此维度等于量化的间隔数，通常对应码长比较高的情况下量化的间隔数比较高，因此整个复杂度比较高。而本实施例基于高斯近似，高斯近似假设上述过程中的概率密度的分布是高斯的，以此没有必要作多维的卷积，只需要做一维的概率密度的卷积。
高斯近似的方法如下：
可以证明LLR服从如下高斯分布：
Figure PCTCN2015071555-appb-000028
利用高斯近似，LLR均值的递推规则如下：
令：
Figure PCTCN2015071555-appb-000029
Figure PCTCN2015071555-appb-000030
Figure PCTCN2015071555-appb-000031
从而：
Figure PCTCN2015071555-appb-000032
Figure PCTCN2015071555-appb-000033
Figure PCTCN2015071555-appb-000034
可选地，作为一个实施例，确定传输Polar码的N个比特信道中每个比特信道的错误概率，包括：根据每个码符号位的更新后的LLR均值或概率密度均值，确定传输Polar码的N个比特信道中每个比特信道的错误概率。具体地，利用和SC译码类似的流程可以计算第i个比特信道的错误概率为
Figure PCTCN2015071555-appb-000035
之后，根据该N个比特信道中每个比特信道的错误概率，确定错误概率最小的K个比特信道，根据K个比特信道的位置确定第一调制方式对应的码长为N信息比特个数为K的Polar码的信息比特的索引集合A。
可选地，作为一个实施例，该Polar码还采用第一交织方式进行交织，该方法还包括：根据该第一调制方式和该第一交织方式确定该Polar码的信息比特的索引集合。应理解，Polar码经第一调制方式调制后，如果需要进 行交织，则解调后生成的软比特会因交织而打乱顺序。因而，对于有交织的情况则需要在通过仿真统计确定错误概率最小的K个比特信道时，考虑交织的影响。
可选地，作为一个实施例，该第一调制方式为高阶调制方式，采用该第一调制方式的该Polar码为单个Polar码。针对Polar码与高阶调制结合的场景，本发明实施例为单个Polar码与高阶调制的对应，区别于多个Polar码对应于高阶调制的方式。
本发明实施例针对高阶调制，通过进行多次仿真统计，确定错误概率最小的比特信道，从而确定Polar码的信息比特的索引集合，并根据信息比特的索引集合进行Polar码的编码，使得生成的Polar码与相应的高阶调制方式的吻合度更高，从而能够提高Polar码在高阶调制场景下的性能。此外，由于实现了单个Polar码与高阶调制结合，而非多个Polar码并行高阶调制，从而降低了编译码难度，编译码器的复杂度较低。
图4是本发明一个实施例的Polar码的生成方法的流程图。
401，根据第一调制方式的调制阶数，确定多个等效AWGN信道。
作为一个具体的实施方式，首先可以根据第一调制方式的调制阶数，确定多个等效的AWGN信道，并假设各个并行信道符合高斯分布。并且，不同的等效AWGN信道具有不同的信噪比。例如，16QAM可以等效为两个AWGN信道，64QAM可以等效为三个AWGN信道。
402，通过第一调制方式，对至少一个仿真数据包进行仿真调制和解调，以确定该多个等效AWGN信道中每个等效AWGN信道的对数似然比LLR的均值。
针对第一调制方式，采用若干个不同的仿真数据包进行调制、仿真传输、软解调等仿真过程，统计计算出各个等效的AWGN信道的LLR的均值。具体地，以QAM调制为例：
Figure PCTCN2015071555-appb-000036
其中，
Figure PCTCN2015071555-appb-000037
为等效AWGN信道的信噪比
Figure PCTCN2015071555-appb-000038
403，对经过该第一调制方式调制后的N个码符号位中的每个码符号位，进行该码符号位对应的LLR均值进行初始化，得到每个码符号的LLR均值初始值或者概率密度均值初始值。
仿真数据包经过第一调制方式调制后会生成N/M个调制符号(M是第一调制方式的调制阶数)。以16QAM、两个等效AWGN信道为例，得到的对应关系可以例如：第一个符号位对应于第一个等效AWGN信道，第二个符号位对应于第二个等效AWGN信道，第三个符号位对应于第一个等效AWGN信道，第四个符号位对应于第二个等效AWGN信道，依次类推。应理解，具体地对应关系取决于具体地调制方式(或者调制映射的方式)，此处并不限定。
对经过该第一调制方式调制后的N个码符号位中的每个码符号位对应的LLR均值进行初始化，得到每个码符号的LLR均值初始值或者概率密度均值初始值。其中LLR均值与概率密度均值可以进行等效转换，以下主要以LLR均值进行说明。
具体地，对于每个码符号位对应的LLR均值的初始化，可以按照如下方法进行：
经仿真统计获得：
Figure PCTCN2015071555-appb-000039
404，通过高斯近似计算，对Polar码的因子图的各个节点的LLR均值或概率密度均值进行递归更新。
可选地，作为一个实施例，通过高斯近似计算，对Polar码的因子图的各个节点的LLR均值或概率密度均值进行递归更新，其中，本发明实施例在对LLR均值或概率密度均值进行更新时，是按照和SC译码相同的顺序和结构进行更新，是基于高斯近似的理论假设。具体的，对应于SC译码的两个更新公式：
Figure PCTCN2015071555-appb-000040
Figure PCTCN2015071555-appb-000041
可以用L域和G域的卷积重新描述如下：
Figure PCTCN2015071555-appb-000042
因为应用密度演化每个节点更新需要计算多维卷积，此维度等于量化的间隔数，通常对应码长比较高的情况下量化的间隔数比较高，因此整个复杂度比较高。而本实施例基于高斯近似，高斯近似假设上述过程中的概率密度的分布是高斯的，以此没有必要作多维的卷积，只需要做一维的概率密度的卷积。
高斯近似的方法如下：
可以证明LLR或概率密度服从如下高斯分布：
Figure PCTCN2015071555-appb-000043
利用高斯近似，LLR均值或概率密度均值的递推规则如下：
令：
Figure PCTCN2015071555-appb-000044
Figure PCTCN2015071555-appb-000045
Figure PCTCN2015071555-appb-000046
其中，
Figure PCTCN2015071555-appb-000047
从而：
Figure PCTCN2015071555-appb-000048
Figure PCTCN2015071555-appb-000049
Figure PCTCN2015071555-appb-000050
405，根据更新后的LLR均值或概率密度均值，确定传输Polar码的N个比特信道中每个比特信道的错误概率。具体地，利用和SC译码类似的流程可以计算第i个比特信道的错误概率为：
Figure PCTCN2015071555-appb-000051
406，根据N个比特信道中每个比特信道的错误概率，确定错误概率最小的K个比特信道。得到每个比特信道的错误概率，即可确定错误概率最小的K个比特信道，从而能够根据K个比特信道的位置确定第一调制方式对应的码长为N信息比特个数为K的Polar码的信息比特的索引集合A。
本发明实施例针对高阶调制，通过进行多次仿真统计，确定错误概率最小的比特信道，从而确定Polar码的信息比特的索引集合，并根据信息比特的索引集合进行Polar码编码，使得生成的Polar码与相应的高阶调制方式的吻合度更高，从而能够提高Polar码在高阶调制场景下的性能。此外，由于实现了单个Polar码与高阶调制结合，而非多个Polar码并行高阶调制，从而降低了编译码难度，编译码器的复杂度较低。
图5是本发明一个实施例的Polar码译码的误码率曲线图，其中Polar码的码长为N＝2048，信息比特个数为K＝1024，采用的调制方式为64QAM，采用的译码方式为SC译码。曲线1为基于BPSK构造的Polar码，在无随机交织的情况下译码的误码率曲线；曲线2为基于BPSK构造的Polar码，在有随机交织的情况下译码的误码率曲线；曲线3为基于本发明实施例中基于64QAM构造的Polar码，在无随机交织的情况下译码的误码率曲线。可以看出，基于64QAM构造的Polar码相比于基于BPSK构造的Polar码分别有0.35dB(有随机交织的情况)和1.1dB(无随机交织的情况)的增益。
图6是本发明一个实施例的Polar码译码的误码率曲线图，其中Polar码的码长为N＝2048，信息比特个数为K＝1024，采用的调制方式为16QAM，采用的译码方式为SC译码。曲线1为基于BPSK构造的Polar码，在无随机交织的情况下译码的误码率曲线；曲线2为基于BPSK构造的Polar码，在有随机交织的情况下译码的误码率曲线；曲线3为基于本发明实施例中基于16QAM构造的Polar码，在无随机交织的情况下译码的误码率曲线。可以看出，基于16QAM构造的Polar码相比于基于BPSK构造的Polar码分别有0.2dB(有随机交织的情况)和0.8dB(无随机交织的情况)的增益。
图7是本发明一个实施例的Polar码的因子图。图7示出了码长N＝8的Polar码的因子图，其中x1到x8表示N＝8个符号位，其中图7中的各个黑色圆点即为Polar码的因子图上得各个节点。
图8是本发明一个实施例的Polar码的生成设备的示意框图。图8所示的Polar码的生成设备800可以包括确定单元801和生成单元802。其中， 设备800还可以设置有采用第一调制方式的调制器，或者与该调制器功能性连接，第一调制方式可以为高阶调制方式。Polar码的长度为N、信息比特个数为K，N和K为大于0的整数，且N大于K。
确定单元801根据第一调制方式确定Polar码的信息比特的索引集合，其中该信息比特由N个比特信道中错误概率最小的K个比特信道承载；
生成单元802根据确定单元801确定的Polar码的信息比特的索引集合进行该Polar码的编码。
本发明实施例的设备800能够根据调制方式确定码长为N、信息比特个数为K的Polar码的信息比特索引集合，并根据信息比特索引集合进行该Polar码的编码，从而能够提高Polar码在高阶调制场景下的性能。
应理解，Polar码用陪集码可以表示为
Figure PCTCN2015071555-appb-000052
其编码过程为：
Figure PCTCN2015071555-appb-000053
其中，A为步骤301中所述的信息比特的索引集合(或者信息比特索引的集合)，该集合由Polar码中信息比特所在位置的索引组成。GN.(A)是GN.中由集合A中的索引对应的行得到的子矩阵，GN.(AC)是GN.中由集合AC中的索引对应的行得到的子矩阵。
Figure PCTCN2015071555-appb-000054
是冻结(frozen)比特，其数量为(N-K)，是已知比特。为了简单，这些冻结比特可以设为0。也就是说，当待生成/待构造的Polar码的码长、信息比特的个数、以及信息比特的索引集合确定时，则该Polar码得以确定，其编码过程如上述公式(1)。
采用高阶调制能够提高频谱利用率，在相同带宽条件下，高阶调制相比于低阶调制具有更高的信息速率。通常采用的高阶调制可以有8PSK、16QAM、64QAM等等。应理解，本发明实施例对高阶调制的具体方式和调制阶数并不限定。作为一个优选的实施例，本发明实施例中的第一调制方式可以为高阶调制，在Polar码与高阶调制(第一调制方式)结合的场景下，该Polar码的信息比特的索引集合A则需要根据第一调方式来确定。
可选地，作为一个实施例，确定单元801具体用于：根据第一调制方式确定该Polar码的N个比特信道中错误概率最小的K个比特信道；根据错误概率最小的K个比特信道的位置，确定该Polar码的信息比特的索引集合。
应理解，本发明实施例中，调制方式与Polar码的信息比特的索引集合的对应关系可以作为离线过程预先确定。例如，可以针对多种调制方式中的每种调制方式，确定与其相对应的，不同码长N和不同信息比特个数K的Polar码的信息比特的索引集合。
此外，根据调制方式确定Polar码的信息比特的索引集合也可以通过在线操作，在编码该Polar码之前完成。具体地，可以对若干仿真数据包通过第一调制方式进行多次调制和解调的仿真操作，对仿真结果进行统计，以在N个比特信道中确定K个错误概率最小的比特信道，从而获得对应于第一调制方式的Polar码的信息比特的索引集合。
可选地，作为一个实施例，设备还包括处理单元803，确定单元801具体用于：根据第一调制方式的调制阶数，确定多个等效AWGN信道；通过处理单元803，通过该第一调制方式对至少一个仿真数据包进行仿真调制和解调，以确定该多个等效AWGN信道中每个等效AWGN信道的对数似然比LLR的均值；通过处理单元803，对经过该第一调制方式调制后的N个码符号位中的每个码符号位，进行该码符号位对应的LLR的均值的初始化，得到该每个码符号的概率密度均值初始值；通过处理单元803，通过高斯近似计算，对该Polar码的因子图的各个节点的概率密度均值初始值进行递归更新，其中该Polar码的因子图的各个节点与该N个符号位中的每个码符号位一一对应；根据该Polar码的因子图的各个节点的更新后的概率密度均值，确定传输该Polar码的N个比特信道中每个比特信道的错误概率；根据该N个比特信道中每个比特信道的错误概率，确定错误概率最小的K个比特信道。
首先，可以根据第一调制方式的调制阶数M，确定多个等效的AWGN信道，并假设各个并行信道符合高斯分布。并且，不同的等效AWGN信道具有不同的信噪比。例如，16QAM可以等效为两个AWGN信道，64QAM可以等效为三个AWGN信道。
而后，通过第一调制方式对若干个不同的仿真数据包进行调制、传输、软解调等仿真过程，根据仿真结果统计各个等效的AWGN信道的LLR的均值。
仿真数据包经过第一调制方式调制后会生成N/M个调制符号(M是第一调制方式的调制阶数)。以QAM调制、两个等效AWGN信道为例，得到的对应关系可以例如：第一个符号位对应于第一个等效AWGN信道，第二个符号位对应于第二个等效AWGN信道，第三个符号位对应于第一个等效AWGN信道，第四个符号位对应于第二个等效AWGN信道，依次类推。应理解，具体地对应关系取决于具体地调制方式(或者调制映射的方式)，此 处并不限定。
对经过该第一调制方式调制后的N个码符号位中的每个码符号位，进行该码符号位对应的LLR的均值的初始化，得到每个码符号的概率密度均值初始值(或者LLR均值)。
可选地，作为一个实施例，处理单元803具体用于按照如下公式进行递归更新：
Figure PCTCN2015071555-appb-000055
Figure PCTCN2015071555-appb-000056
Figure PCTCN2015071555-appb-000057
可选地，作为一个实施例，确定单元603具体用于按照如下公式确定每个比特信道的错误概率：
Figure PCTCN2015071555-appb-000058
可选地，作为一个实施例，Polar码还采用第一交织方式进行交织，确定单元801还用于：根据该第一调制方式和该第一交织方式确定该Polar码的信息比特的索引集合。应理解，Polar码经第一调制方式调制后，如果需要进行交织，则调制后生成的调制符号会因交织而打乱顺序。因而，对于有交织的情况则需要在通过仿真统计确定错误概率最小的K个比特信道时，考虑交织的影响。
可选地，作为一个实施例，该第一调制方式为高阶调制方式，采用该第一调制方式的该Polar码为单个Polar码。针对Polar码与高阶调制结合的场景，本发明实施例为单个Polar码与高阶调制的对应，区别于多个Polar码对应于高阶调制的方式。
本发明实施例的设备800，针对高阶调制，通过进行多次仿真统计，确定错误概率最小的比特信道，从而确定Polar码的信息比特的索引集合，并根据信息比特的索引集合进行Polar码编码，使得生成的Polar码与相应的高阶调制方式的吻合度更高，从而能够提高Polar码在高阶调制场景下的性能。此外，由于实现了单个Polar码与高阶调制结合，而非多个Polar码并行高阶调制，从而降低了编译码难度，编译码器的复杂度较低。
图9是本发明另一实施例的Polar码的生成设备的示意框图。图9的Polar 码生成设备90包括处理器91和存储器92。处理器91和存储器92通过总线系统93相连。
存储器92用于存储使得处理器91执行以下操作的指令：根据该第一调制方式确定该Polar码的信息比特的索引集合，其中该信息比特由N个比特信道中错误概率最小的K个比特信道承载；根据该Polar码的信息比特的索引集合进行该Polar码的编码。
本发明实施例的设备90能够根据调制方式确定码长为N、信息比特个数为K的Polar码的信息比特索引集合，其中该信息比特由N个比特信道中错误概率最小的K个比特信道承载，并根据信息比特索引集合进行该Polar码的编码，从而能够提高Polar码在高阶调制场景下的性能。
应理解，Polar码用陪集码可以表示为
Figure PCTCN2015071555-appb-000059
其编码过程为：
Figure PCTCN2015071555-appb-000060
这里A为信息比特索引的集合，GN.(A)是GN.中由集合A中的索引对应的行得到的子矩阵，GN.(AC)是GN.中由集合AC中的索引对应的行得到的子矩阵。
Figure PCTCN2015071555-appb-000061
是冻结(frozen)比特，其数量为(N-K)，是已知比特。为了简单，这些冻结比特可以设为0。其中，信息比特索引的集合可以根据第一调制方式确定，即确定Polar码的信息比特的索引集合。
采用高阶调制能够提高频谱利用率，在相同带宽条件下，高阶调制相比于低阶调制具有更高的信息速率。通常采用的高阶调制可以有8PSK、16QAM、64QAM等等。应理解，本发明实施例对高阶调制的具体方式和调制阶数并不限定。
此外，设备90还可以包括发射电路94、接收电路95等。处理器91控制设备90的操作，处理器91还可以称为CPU(Central Processing Unit，中央处理单元)。存储器92可以包括只读存储器和随机存取存储器，并向处理器91提供指令和数据。存储器92的一部分还可以包括非易失性随机存取存储器(NVRAM)。用户设备90的各个组件通过总线系统93耦合在一起，其中总线系统93除包括数据总线之外，还可以包括电源总线、控制总线和状态信号总线等。但是为了清楚说明起见，在图中将各种总线都标为总线系统93。
上述本发明实施例揭示的方法可以应用于处理器91中，或者由处理器91实现。处理器91可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器91中的硬件的集成逻辑电路 或者软件形式的指令完成。上述的处理器91可以是通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现成可编程门阵列(FPGA)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件模块组合执行完成。软件模块可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器92，处理器91读取存储器92中的信息，结合其硬件完成上述方法的步骤。
可选地，作为一个实施例，处理器91具体用于：根据该第一调制方式确定该Polar码的N个比特信道中错误概率最小的K个比特信道；根据该错误概率最小的K个比特信道的位置，确定该Polar码的信息比特的索引集合。应理解，本发明实施例中，调制方式与Polar码的信息比特的索引集合的对应关系可以作为离线过程预先确定。例如，可以针对多种调制方式中的每种调制方式，确定与其相对应的，不同码长N和不同信息比特个数K的Polar码的信息比特的索引集合。此外，根据调制方式确定Polar码的信息比特的索引集合也可以通过在线操作，在编码该Polar码之前完成。具体地，可以对若干仿真数据包通过第一调制方式进行多次调制和解调的仿真操作，对仿真结果进行统计，以在N个比特信道中确定K个错误概率最小的比特信道，从而获得对应于第一调制方式的Polar码的信息比特的索引集合。
可选地，作为一个实施例，处理器91具体用于：根据该第一调制方式的调制阶数，确定多个等效AWGN信道；通过该第一调制方式对至少一个仿真数据包进行仿真调制和解调，以确定该多个等效AWGN信道中每个等效AWGN信道的对数似然比LLR的均值；对经过该第一调制方式调制后的N个码符号位中的每个码符号位，进行该码符号位对应的LLR的均值的初始化，得到该每个码符号的概率密度均值初始值；通过高斯近似计算，对该Polar码的因子图的各个节点的概率密度均值进行递归更新，其中该Polar码的因子图的各个节点与该N个符号位中的每个码符号位一一对应；根据该Polar码的因子图的各个节点的更新后的概率密度均值，确定传输该Polar码的N个比特信道中每个比特信道的错误概率；根据该N个比特信道中每个 比特信道的错误概率，确定错误概率最小的K个比特信道。
本发明实施例的设备90针对高阶调制，通过进行多次仿真统计，确定错误概率最小的比特信道，从而确定Polar码的信息比特的索引集合，并根据信息比特的索引集合进行Polar码的编码，使得生成的Polar码与相应的高阶调制方式的吻合度更高，从而能够提高Polar码在高阶调制场景下的性能。此外，由于实现了单个Polar码与高阶调制结合，而非多个Polar码并行高阶调制，从而降低了编译码难度，编译码器的复杂度较低。
应理解，本文中术语“和/或”，仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。另外，本文中字符“/”，一般表示前后关联对象是一种“或”的关系。
应理解，在本发明的各种实施例中，上述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方， 或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。

Claims (14)

  1. 一种极化Polar码的生成方法，其特征在于，所述Polar码的码长为N、信息比特个数为K、采用第一调制方式进行调制，其中N和K为大于0的整数，且N大于K，所述方法包括：
    根据所述第一调制方式确定所述Polar码的信息比特的索引集合；
    根据所述Polar码的信息比特的索引集合进行所述Polar码的编码。
  2. 根据权利要求1所述的方法，其特征在于，所述根据所述第一调制方式确定所述Polar码的信息比特的索引集合，包括：
    根据所述第一调制方式确定所述Polar码的N个比特信道中错误概率最小的K个比特信道；
    根据所述错误概率最小的K个比特信道的位置，确定所述Polar码的信息比特的索引集合。
  3. 根据权利要求2所述的方法，其特征在于，所述根据所述第一调制方式确定所述Polar码的N个比特信道中错误概率最小的K个比特信道，包括：
    根据所述第一调制方式的调制阶数，确定多个等效AWGN信道；
    通过所述第一调制方式对至少一个仿真数据包进行仿真调制和解调，以确定所述多个等效AWGN信道中每个等效AWGN信道的对数似然比LLR均值；
    对经过所述第一调制方式调制后的N个码符号位中每个码符号位对应的LLR均值进行初始化，得到每个码符号的LLR均值的初始值或概率密度均值的初始值；
    通过高斯近似计算，对所述Polar码的因子图的各个节点的LLR均值或概率密度均值进行递归更新；
    根据所述Polar码的因子图的各个节点的更新后的LLR均值或概率密度均值，确定传输所述Polar码的N个比特信道中每个比特信道的错误概率；
    根据所述N个比特信道中每个比特信道的错误概率，确定错误概率最小的K个比特信道。
  4. 根据权利要求3所述的方法，其特征在于，所述通过高斯近似计算，对所述Polar码的因子图的各个节点的LLR均值或概率密度均值进行递归更新，包括：
    Figure PCTCN2015071555-appb-100001
    Figure PCTCN2015071555-appb-100002
    Figure PCTCN2015071555-appb-100003
  5. 根据权利要求3所述的方法，其特征在于，所述确定传输所述Polar码的N个比特信道中每个比特信道的错误概率，包括：
    Figure PCTCN2015071555-appb-100004
  6. 根据权利要求1所述的方法，其特征在于，所述Polar码还采用第一交织方式进行交织，所述方法还包括：根据所述第一调制方式和所述第一交织方式确定所述Polar码的信息比特的索引集合。
  7. 根据权利要求1-6任一项所述的方法，其特征在于，所述第一调制方式为高阶调制方式，采用所述第一调制方式的所述Polar码为单个Polar码。
  8. 一种极化Polar码的生成设备，其特征在于，所述Polar码的码长为N、信息比特个数为K、采用第一调制方式进行调制，其中N和K为大于0的整数，且N大于K，所述设备包括：
    确定单元，用于根据所述第一调制方式确定所述Polar码的信息比特的索引集合；
    生成单元，用于根据确定单元确定的所述Polar码的信息比特的索引集合进行所述Polar码的编码。
  9. 根据权利要求8所述的设备，其特征在于，所述确定单元具体用于：
    根据所述第一调制方式确定所述Polar码的N个比特信道中错误概率最小的K个比特信道；
    根据所述错误概率最小的K个比特信道的位置，确定所述Polar码的信息比特的索引集合。
  10. 根据权利要求9所述的设备，其特征在于，所述设备还包括处理单元，所述确定单元具体用于：
    根据所述第一调制方式的调制阶数，确定多个等效AWGN信道；
    通过所述处理单元，采用所述第一调制方式对至少一个仿真数据包进行仿真调制和解调，以确定所述多个等效AWGN信道中每个等效AWGN信道的对数似然比LLR均值；
    通过所述处理单元，对经过所述第一调制方式调制后的N个码符号位中每个码符号位对应的LLR均值进行初始化，得到每个码符号的LLR均值的初始值或概率密度均值的初始值；
    通过所述处理单元，通过高斯近似计算，对所述Polar码的因子图的各个节点的LLR均值或概率密度均值进行递归更新；
    根据所述Polar码的因子图的各个节点的更新后的LLR均值或概率密度均值，确定传输所述Polar码的N个比特信道中每个比特信道的错误概率；
    根据所述N个比特信道中每个比特信道的错误概率，确定错误概率最小的K个比特信道。
  11. 根据权利要求10所述的设备，其特征在于，所述处理单元具体用于按照如下公式进行所述递归更新：
    Figure PCTCN2015071555-appb-100005
    Figure PCTCN2015071555-appb-100006
    Figure PCTCN2015071555-appb-100007
  12. 根据权利要求10所述的设备，其特征在于，所述确定单元具体用于按照如下公式确定每个比特信道的错误概率：
    Figure PCTCN2015071555-appb-100008
  13. 根据权利要求8所述的设备，其特征在于，所述Polar码还采用第 一交织方式进行交织，所述确定单元还用于：根据所述第一调制方式和所述第一交织方式确定所述Polar码的信息比特的索引集合。
  14. 根据权利要求8-13任一项所述的设备，其特征在于，所述第一调制方式为高阶调制方式，采用所述第一调制方式的所述Polar码为单个Polar码。
PCT/CN2015/071555 2015-01-26 2015-01-26 极化Polar码的生成方法和设备 WO2016119105A1 (zh)

Priority Applications (4)

Application Number Priority Date Filing Date Title
PCT/CN2015/071555 WO2016119105A1 (zh) 2015-01-26 2015-01-26 极化Polar码的生成方法和设备
JP2017557236A JP6481913B2 (ja) 2015-01-26 2015-01-26 Ｐｏｌａｒ符号生成方法および装置
CN201580068642.8A CN107113090B (zh) 2015-01-26 2015-01-26 极化Polar码的生成方法和设备
US15/659,026 US10505674B2 (en) 2015-01-26 2017-07-25 Polar code generation method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2015/071555 WO2016119105A1 (zh) 2015-01-26 2015-01-26 极化Polar码的生成方法和设备

Related Child Applications (1)

Application Number Title Priority Date Filing Date
US15/659,026 Continuation US10505674B2 (en) 2015-01-26 2017-07-25 Polar code generation method and device

Publications (1)

Publication Number Publication Date
WO2016119105A1 true WO2016119105A1 (zh) 2016-08-04

Family

ID=56542109

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/CN2015/071555 WO2016119105A1 (zh) 2015-01-26 2015-01-26 极化Polar码的生成方法和设备

Country Status (4)

Country Link
US (1) US10505674B2 (zh)
JP (1) JP6481913B2 (zh)
CN (1) CN107113090B (zh)
WO (1) WO2016119105A1 (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018142226A1 (en) * 2017-02-06 2018-08-09 Alcatel Lucent Communication method and device for bits to subchannels mapping of different control information subfields with polar coding
WO2018171776A1 (zh) * 2017-03-24 2018-09-27 华为技术有限公司 一种广播信息指示的发送方法和发送设备
CN108696333A (zh) * 2017-04-05 2018-10-23 华为技术有限公司 Polar码编解码的方法、装置和设备
WO2019015592A1 (zh) * 2017-07-21 2019-01-24 华为技术有限公司 一种Polar码编码方法及装置
WO2019071382A1 (en) * 2017-10-09 2019-04-18 Qualcomm Incorporated USER-SPECIFIC POLAR CODING
CN109716691A (zh) * 2016-08-10 2019-05-03 Idac控股公司 下一代无线通信系统的高级极化码
RU2716739C1 (ru) * 2016-08-11 2020-03-16 Хуавэй Текнолоджиз Ко., Лтд. Способ, аппаратура и устройство полярного кодирования
EP3637647A4 (en) * 2017-05-05 2020-05-27 Huawei Technologies Co., Ltd. CODING METHOD, DEVICE AND APPARATUS
US11012093B2 (en) 2017-12-05 2021-05-18 Cankaya Universitesi High-speed decoder for polar codes
US11075715B2 (en) 2017-05-02 2021-07-27 Huawei Technologies Co., Ltd. Encoding method and apparatus

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170111060A1 (en) * 2015-10-15 2017-04-20 Macronix International Co., Ltd. Method and device for performing polar codes channel-aware procedure
EP3381128B1 (en) 2015-11-24 2020-01-01 Coherent Logix, Incorporated Memory management and path sorting in a polar code successive cancellation list decoder
WO2018083647A1 (en) * 2016-11-03 2018-05-11 Telefonaktiebolaget Lm Ericsson (Publ) Systems and methods for rate-compatible polar codes for general channels
CN115720128A (zh) 2017-01-09 2023-02-28 中兴通讯股份有限公司 一种数据处理方法和装置
US20180331697A1 (en) * 2017-05-15 2018-11-15 Qualcomm Incorporated Nominal complexity and weighted combinations for polar code construction
CN107612656B (zh) * 2017-09-18 2020-03-10 北京航空航天大学 一种适用于极化码的高斯近似简化方法
WO2019061338A1 (en) 2017-09-29 2019-04-04 Zte Corporation METHOD AND SYSTEM FOR POLAR CODE CODING
KR102482876B1 (ko) 2018-01-30 2022-12-29 삼성전자 주식회사 Mimo 채널에 대한 폴라 코드 생성 장치 및 방법
KR102632560B1 (ko) * 2018-10-19 2024-02-02 삼성전자주식회사 경로 메트릭을 이용하여 입력 데이터를 디코딩하는 장치 및 이를 이용하는 디코딩 방법
US10834154B1 (en) * 2019-04-17 2020-11-10 Qualcomm Incorporated Dynamic configuration of stream parameters based on modulation scheme
CN112152639A (zh) 2019-06-27 2020-12-29 深圳市中兴微电子技术有限公司 一种极化码的译码方法、装置、存储介质和终端
CN110492974B (zh) * 2019-08-19 2020-08-07 北京邮电大学 一种并行的极化码译码方法及装置
CN110808740B (zh) * 2019-11-01 2021-08-10 北京航空航天大学 删节信道下基于极化码的低复杂度译码方法
CN113067676B (zh) * 2021-03-31 2022-06-10 重庆邮电大学 极化码高阶调制系统中一种新颖的比特映射方法

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103427943A (zh) * 2012-05-25 2013-12-04 华为技术有限公司 用于高阶调制的编码调制及解调方法以及装置
CN103825669A (zh) * 2012-11-16 2014-05-28 华为技术有限公司 数据处理的方法和装置
CN104079370A (zh) * 2013-03-27 2014-10-01 华为技术有限公司 信道编译码方法及装置

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8347186B1 (en) * 2012-04-19 2013-01-01 Polaran Yazilim Bilisim Danismanlik Ithalat Ihracat Sanayi Ticaret Limited Sirketi Method and system for error correction in transmitting data using low complexity systematic encoder
US9304859B2 (en) * 2012-12-29 2016-04-05 Emc Corporation Polar codes for efficient encoding and decoding in redundant disk arrays
CN103023618B (zh) * 2013-01-11 2015-04-22 北京邮电大学 一种任意码长的极化编码方法
CN104219019B (zh) * 2013-05-31 2021-06-22 华为技术有限公司 编码方法及编码设备
US10135460B2 (en) * 2013-10-01 2018-11-20 Texas Instruments Incorporated Apparatus and method for multilevel coding (MLC) with binary alphabet polar codes
US9467164B2 (en) * 2013-10-01 2016-10-11 Texas Instruments Incorporated Apparatus and method for supporting polar code designs
US9317365B2 (en) * 2014-03-06 2016-04-19 Seagate Technology Llc Soft decoding of polar codes

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103427943A (zh) * 2012-05-25 2013-12-04 华为技术有限公司 用于高阶调制的编码调制及解调方法以及装置
CN103825669A (zh) * 2012-11-16 2014-05-28 华为技术有限公司 数据处理的方法和装置
CN104079370A (zh) * 2013-03-27 2014-10-01 华为技术有限公司 信道编译码方法及装置

Cited By (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109716691A (zh) * 2016-08-10 2019-05-03 Idac控股公司 下一代无线通信系统的高级极化码
US11870573B2 (en) 2016-08-11 2024-01-09 Huawei Technologies Co., Ltd. Polar coding method, apparatus, and device
US10892851B2 (en) 2016-08-11 2021-01-12 Huawei Technologies Co., Ltd. Polar coding method, apparatus, and device
RU2716739C1 (ru) * 2016-08-11 2020-03-16 Хуавэй Текнолоджиз Ко., Лтд. Способ, аппаратура и устройство полярного кодирования
CN108400833B (zh) * 2017-02-06 2021-12-24 上海诺基亚贝尔股份有限公司 通信方法和通信设备
WO2018142226A1 (en) * 2017-02-06 2018-08-09 Alcatel Lucent Communication method and device for bits to subchannels mapping of different control information subfields with polar coding
CN108400833A (zh) * 2017-02-06 2018-08-14 上海诺基亚贝尔股份有限公司 通信方法和通信设备
US10993217B2 (en) 2017-02-06 2021-04-27 Alcatel Lucent Communication method and device
WO2018171776A1 (zh) * 2017-03-24 2018-09-27 华为技术有限公司 一种广播信息指示的发送方法和发送设备
US11239945B2 (en) 2017-04-05 2022-02-01 Huawei Technologies Co., Ltd. Encoding method, decoding method, apparatus, and device
CN108696333A (zh) * 2017-04-05 2018-10-23 华为技术有限公司 Polar码编解码的方法、装置和设备
EP3595209A4 (en) * 2017-04-05 2020-03-25 Huawei Technologies Co., Ltd. CODING METHOD, DECODING METHOD, DEVICE AND DEVICE
CN108696333B (zh) * 2017-04-05 2021-10-01 华为技术有限公司 Polar码编解码的方法、装置和设备
US11075715B2 (en) 2017-05-02 2021-07-27 Huawei Technologies Co., Ltd. Encoding method and apparatus
US10992318B2 (en) 2017-05-05 2021-04-27 Huawei Technologies Co., Ltd. Coding method and apparatus, and device
EP3637647A4 (en) * 2017-05-05 2020-05-27 Huawei Technologies Co., Ltd. CODING METHOD, DEVICE AND APPARATUS
US10965322B2 (en) 2017-07-21 2021-03-30 Huawei Technologies Co., Ltd. Polar code encoding method and apparatus
US11316538B2 (en) 2017-07-21 2022-04-26 Huawei Technologies Co., Ltd. Polar code encoding method and apparatus
WO2019015592A1 (zh) * 2017-07-21 2019-01-24 华为技术有限公司 一种Polar码编码方法及装置
WO2019071382A1 (en) * 2017-10-09 2019-04-18 Qualcomm Incorporated USER-SPECIFIC POLAR CODING
US11012093B2 (en) 2017-12-05 2021-05-18 Cankaya Universitesi High-speed decoder for polar codes

Also Published As

Publication number Publication date
US10505674B2 (en) 2019-12-10
US20170324514A1 (en) 2017-11-09
CN107113090B (zh) 2019-11-19
CN107113090A (zh) 2017-08-29
JP6481913B2 (ja) 2019-03-13
JP2018503331A (ja) 2018-02-01

Similar Documents

Publication Publication Date Title
WO2016119105A1 (zh) 极化Polar码的生成方法和设备
JP7026763B2 (ja) レートマッチング方法、符号化装置、および通信装置
CN109075799B (zh) 极化Polar码的编译码方法及装置
CN107835063B (zh) 信息传输的方法、发送端设备和接收端设备
WO2017101631A1 (zh) 用于处理极化码的方法和通信设备
WO2016082142A1 (zh) 极化码的速率匹配的方法、装置和无线通信设备
WO2018233414A1 (zh) 极化码编码的方法和装置
CN108462554B (zh) 一种极性码的传输方法和装置
US10938422B2 (en) Polar code rate matching method and apparatus, and a communications apparatus
WO2019062145A1 (zh) Ploar编码方法和编码装置、译码方法和译码装置
CN106982172B (zh) 确定极化码传输块大小的方法和通信设备
CN110800216A (zh) 用于通信和广播系统的速率匹配的方法和装置
CN108365850B (zh) 编码方法、编码装置和通信装置
WO2022161201A1 (zh) 编码调制与解调解码方法及装置
CN108599891B (zh) 编码方法、编码装置和通信装置
WO2020048537A1 (zh) 级联编码的方法和装置
JP7301168B2 (ja) コーディングおよび変調方法、復調および復号方法、装置、ならびにデバイス
CN110476357B (zh) 极化码传输方法和装置
US20240039777A1 (en) Modulation method, demodulation method, and communication apparatus
WO2016000197A1 (zh) 用于译码的方法和装置
CN114079530A (zh) 编码方法及装置
WO2018184493A1 (zh) 数据编码和译码的方法和装置
WO2018141271A1 (zh) 数据处理的方法和装置
CN113472363A (zh) 编码方法及装置
WO2022171019A1 (zh) 一种编码和译码方法及相关装置

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 15879317

Country of ref document: EP

Kind code of ref document: A1

REEP Request for entry into the european phase

Ref document number: 2015879317

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2017557236

Country of ref document: JP

Kind code of ref document: A

NENP Non-entry into the national phase

Ref country code: DE