CN105075163B - 极化码的处理方法和设备 - Google Patents

极化码的处理方法和设备 Download PDF

Info

Publication number
CN105075163B
CN105075163B CN201380074410.4A CN201380074410A CN105075163B CN 105075163 B CN105075163 B CN 105075163B CN 201380074410 A CN201380074410 A CN 201380074410A CN 105075163 B CN105075163 B CN 105075163B
Authority
CN
China
Prior art keywords
polarization code
bit sequence
code
interleaving
sequence
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
CN201380074410.4A
Other languages
English (en)
Other versions
CN105075163A (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 CN201910054838.1A priority Critical patent/CN109861694B/zh
Publication of CN105075163A publication Critical patent/CN105075163A/zh
Application granted granted Critical
Publication of CN105075163B publication Critical patent/CN105075163B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/27—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 using interleaving techniques
    • H03M13/2792—Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing
    • 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
    • H03M13/45—Soft decoding, i.e. using symbol reliability information
    • H03M13/451—Soft decoding, i.e. using symbol reliability information using a set of candidate code words, e.g. ordered statistics decoding [OSD]
    • 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/0071—Use of interleaving
    • 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/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

一种极化码的处理方法和设备，该方法包括：将第一极化码分成奇数部分和偶数部分，所述第一极化码的奇数部分由所述第一极化码中处于奇数位置的比特组成，所述第一极化码的偶数部分由所述第一极化码中处于偶数位置的比特组成；对所述第一极化码的奇数部分进行交织得到第一比特序列，并对所述第一极化码的偶数部分进行交织得到第二比特序列，所述第一比特序列和所述第二比特序列组成速率匹配的输出序列。通过上述方案，将第一极化码分成奇数部分和偶数部分，分别进行交织组成速率匹配的输出序列，这样，交织后的序列结构更具随机性，能够降低误帧率。通过降低误帧率，能够改善HARQ性能，保证数据传输的可靠性。

Description

极化码的处理方法和设备
技术领域
本发明实施例涉及通信技术领域，并且更具体地，涉及极化码的处理方法和设备。
背景技术
在通信系统中，通常采用信道编码提高数据传输的可靠性，以保证通信的质量。极化码(Polar code)是一种线性块码，在理论上已证明可以取得香农容量且具有低编译码复杂度的编码方式。Polar码的编码输出可以表示为：
其中，是一个二进制的行矢量，长度为N；GN.是一个N*N矩阵，码长N＝2，n≥0；这里BN是转置矩阵，是克罗内克幂(kroneckerpower)，定义为
在Polar码的编码过程中，中的一部分比特用来携带信息，这部分比特称为信息比特，这些比特的索引集合假定为A；另外的一部分比特是固定值，称为frozen比特，常设置为0。因此，Polar码的编码输出可以简化为：其中，uA为中的信息比特集合，uA为长度K的行矢量，K为信息比特数目。GN.(A)是GN.中由集合A中的索引对应的那些行得到的子矩阵，GN.(A)是一个K*N矩阵，集合A的选取决定了Polar码的性能。
为了匹配物理信道的承载能力，信道映射时达到传输格式所要求的比特速率，还需要对Polar码进行速率匹配。现有技术中Polar码采用采用传统的随机(准随机)打孔的的混合自动重传请求(HARQ，Hybrid Automatic Repeat Request)技术，即随机(准随机)地选择打孔的位置。这种现有技术的误帧率较高，HARQ性能较差。
发明内容
本发明实施例提供一种极化码的处理方法和设备，能够改善HARQ性能。
第一方面，提供了一种极化码的处理方法，该方法包括：将第一极化码分成奇数部分和偶数部分，所述第一极化码的奇数部分由所述第一极化码中处于奇数位置的比特组成，所述第一极化码的偶数部分由所述第一极化码中处于偶数位置的比特组成；对所述第一极化码的奇数部分进行交织得到第一比特序列，并对所述第一极化码的偶数部分进行交织得到第二比特序列，所述第一比特序列和所述第二比特序列组成速率匹配的输出序列。
结合第一方面，在第一方面的另一种实现方式中，所述第一极化码长度为N且码率为R，其中R＞0，N＝2n且n为大于或等于0的整数，所述第一极化码的信息比特集合是由码长为N/2且码率为2R的第二极化码的信息比特集合得到的，在所述将第一极化码分成奇数部分和偶数部分之前，所述方法还包括：根据所述第二极化码中的信息比特位置确定所述第一极化码中的信息比特的位置。
结合第一方面及其上述实现方式中的任一种实现方式，在第一方面的另一种实现方式中，所述根据所述第二极化码中的信息比特位置确定所述第一极化码中的信息比特的位置，包括：将所述第二极化码中的信息比特位置加上N/2确定为所述第一极化码中的信息比特位置。
结合第一方面及其上述实现方式中的任一种实现方式，在第一方面的另一种实现方式中，所述第一极化码小于等于N/2的序号中包括t个信息比特序号，所述根据所述第二极化码中的信息比特位置确定所述第一极化码中的信息比特的位置，包括：将所述第二极化码中的第(K-t)个信息比特位置加上N/2确定为所述第一极化码中的序号大于N/2的信息比特位置，其中所述K为正整数且K＝N*R，t为正整数且0≤t＜K。
结合第一方面及其上述实现方式中的任一种实现方式，在第一方面的另一种实现方式中，所述对所述第一极化码的奇数部分进行交织得到第一比特序列，并对所述第一极化码的偶数部分进行交织得到第二比特序列，包括：对所述第一极化码的奇数部分进行伪随机交织得到第一比特序列，并对所述第一极化码的偶数部分进行伪随机交织得到第二比特序列；或者对所述第一极化码的奇数部分进行二次Quadratic交织得到第一比特序列，并对所述第一极化码的偶数部分进行Quadratic交织得到第二比特序列。
结合第一方面及其上述实现方式中的任一种实现方式，在第一方面的另一种实现方式中，所述Quadratic交织定义为：
映射函数为：
其中，m为正整数且0≤m＜N，k为奇数，mod为取模运算。
结合第一方面及其上述实现方式中的任一种实现方式，在第一方面的另一种实现方式中，所述第一比特序列为所述速率匹配的输出序列的前半部分且所述第二比特序列为所述速率匹配的输出序列的后半部分，或者所述第二比特序列为所述速率匹配的输出序列的前半部分且所述第一比特序列为所述速率匹配的输出序列的后半部分。
第二方面，提供了一种极化码的处理设备，该设备包括：划分单元，用于将第一极化码分成奇数部分和偶数部分，所述第一极化码的奇数部分由所述第一极化码中处于奇数位置的比特组成，所述第一极化码的偶数部分由所述第一极化码中处于偶数位置的比特组成；交织单元，用于对所述划分单元分成的所述第一极化码的奇数部分进行交织得到第一比特序列，并对所述划分单元分成的所述第一极化码的偶数部分进行交织得到第二比特序列，所述第一比特序列和所述第二比特序列组成速率匹配的输出序列。
结合第二方面，在第二方面的另一种实现方式中，所述第一极化码长度为N且码率为R，其中R＞0，N＝2n且n为大于或等于0的整数，所述第一极化码的信息比特集合是由码长为N/2且码率为2R的第二极化码的信息比特集合得到的，所述设备还包括确定单元，所述确定单元，用于根据所述第二极化码中的信息比特位置确定所述第一极化码中的信息比特的位置。
结合第二方面及其上述实现方式中的任一种实现方式，在第二方面的另一种实现方式中，所述确定单元具体用于：将所述第二极化码中的信息比特位置加上N/2确定为所述第一极化码中的信息比特位置。
结合第二方面及其上述实现方式中的任一种实现方式，在第二方面的另一种实现方式中，所述第一极化码在小于等于N/2的序号中包括t个信息比特序号，所述确定单元具体用于：将所述第二极化码中的第(K-t)个信息比特位置加上N/2确定为所述第一极化码中的序号大于N/2的信息比特位置，其中所述K为正整数且K＝N*R，t为正整数且0≤t＜K。
结合第二方面及其上述实现方式中的任一种实现方式，在第二方面的另一种实现方式中，所述交织单元具体用于：对所述第一极化码的奇数部分进行伪随机交织得到第一比特序列，并对所述第一极化码的偶数部分进行伪随机交织得到第二比特序列；或者所述交织单元具体用于：对所述第一极化码的奇数部分进行二次Quadratic交织得到第一比特序列，并对所述第一极化码的偶数部分进行Quadratic交织得到第二比特序列。
结合第二方面及其上述实现方式中的任一种实现方式，在第二方面的另一种实现方式中，所述Quadratic交织定义为：
映射函数为：
其中，m为正整数且0≤m＜N，k为奇数，mod为取模运算。
结合第二方面及其上述实现方式中的任一种实现方式，在第二方面的另一种实现方式中，所述交织单元得到的所述第一比特序列为所述速率匹配的输出序列的前半部分且所述第二比特序列为所述速率匹配的输出序列的后半部分，或者所述交织单元得到的所述第二比特序列为所述速率匹配的输出序列的前半部分且所述第一比特序列为所述速率匹配的输出序列的后半部分。
第三方面，提供了一种无线通信装置，该无线通信装置包括：存储器，用于保存执行以下操作的指令：将第一极化码分成奇数部分和偶数部分，所述第一极化码的奇数部分由所述第一极化码中处于奇数位置的比特组成，所述第一极化码的偶数部分由所述第一极化码中处于偶数位置的比特组成；对所述第一极化码的奇数部分进行交织得到第一比特序列，并对所述第一极化码的偶数部分进行交织得到第二比特序列，所述第一比特序列和所述第二比特序列组成速率匹配的输出序列；处理器，与所述存储器耦合，用于执行在所述存储器中保存的指令。
结合第三方面，在第三方面的另一种实现方式中，所述第一极化码长度为N且码率为R，其中R＞0，N＝2n且n为大于或等于0的整数，所述第一极化码的信息比特集合是由码长为N/2且码率为2R的第二极化码的信息比特集合得到的，所述存储器还用于保存执行以下操作的指令：根据所述第二极化码中的信息比特位置确定所述第一极化码中的信息比特的位置。
结合第三方面及其上述实现方式中的任一种实现方式，在第三方面的另一种实现方式中，所述存储器具体用于保存执行以下操作的指令：将所述第二极化码中的信息比特位置加上N/2确定为所述第一极化码中的信息比特位置。
结合第三方面及其上述实现方式中的任一种实现方式，在第三方面的另一种实现方式中，所述第一极化码在小于等于N/2的序号中包括t个信息比特序号，所述存储器具体用于保存执行以下操作的指令：将所述第二极化码中的(K-t)个信息比特位置加上N/2确定为所述第一极化码中的序号大于N/2的信息比特位置，其中所述K为正整数且K＝N*R，t为正整数且0≤t＜K。
结合第三方面及其上述实现方式中的任一种实现方式，在第三方面的另一种实现方式中，所述存储器具体用于保存执行以下操作的指令：对所述第一极化码的奇数部分进行伪随机交织得到第一比特序列，并对所述第一极化码的偶数部分进行伪随机交织得到第二比特序列；或者对所述第一极化码的奇数部分进行二次Quadratic交织得到第一比特序列，并对所述第一极化码的偶数部分进行Quadratic交织得到第二比特序列。
结合第三方面及其上述实现方式中的任一种实现方式，在第三方面的另一种实现方式中，所述存储器具体用于保存执行以下操作的指令：所述第一比特序列为所述速率匹配的输出序列的前半部分且所述第二比特序列为所述速率匹配的输出序列的后半部分，或者所述第二比特序列为所述速率匹配的输出序列的前半部分且所述第一比特序列为所述速率匹配的输出序列的后半部分。
本发明实施例将第一极化码分成奇数部分和偶数部分，其中第一极化码的奇数部分由第一极化码中处于奇数位置的比特组成，第一极化码的偶数部分由第一极化码中处于偶数位置的比特组成；对第一极化码的奇数部分进行交织得到第一比特序列，并对第一极化码的偶数部分进行交织得到第二比特序列，第一比特序列和第二比特序列组成速率匹配的输出序列，本发明实施例通过将第一极化码进行奇偶位置划分来分别进行交织，组成速率匹配的输出序列，这样，交织后的序列结构更具随机性，能够降低FER(Frame ErrorRate，误帧率)。通过降低误帧率，能够改善HARQ性能，保证数据传输的可靠性。
附图说明
为了更清楚地说明本发明实施例的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是根据本文所述的各个实施例的无线通信系统的示图。
图2是在无线通信环境中执行本发明实施方式的极化码处理方法的系统的示图。
图3是本发明一个实施例的极化码的极化码的处理方法的流程图。
图4是本发明一个实施例的极化码递推结构的示意图。
图5是本发明一个实施例的极化码的速率匹配方法的示意图。
图6是本发明一个实施例的极化码的处理设备的结构框图。
图7是在无线通信系统中有助于执行前述的极化码的处理方法的示例性接入终端的示图。
图8是在无线通信环境中有助于执行前述的极化码的处理方法的示例性系统的示图。
图9是在无线通信环境中能够使用极化码的处理方法的示例性系统的示图。
具体实施方式
现在参照附图描述多个实施例，其中用相同的附图标记指示本文中的相同元件。在下面的描述中，为便于解释，给出了大量具体细节，以便提供对一个或多个实施例的全面理解。然而，很明显，也可以不用这些具体细节来实现所述实施例。在其它例子中，以方框图形式示出公知结构和设备，以便于描述一个或多个实施例。
在本说明书中使用的术语″部件″、″模块″、″系统″等用于表示计算机相关的实体、硬件、固件、硬件和软件的组合、软件、或执行中的软件。例如，部件可以是但不限于，在处理器上运行的进程、处理器、对象、可执行文件、执行线程、程序和/或计算机。通过图示，在计算设备上运行的应用和计算设备都可以是部件。一个或多个部件可驻留在进程和/或执行线程中，部件可位于一个计算机上和/或分布在2个或更多个计算机之间。此外，这些部件可从在上面存储有各种数据结构的各种计算机可读介质执行。部件可例如根据具有一个或多个数据分组(例如来自与本地系统、分布式系统和/或网络间的另一部件交互的二个部件的数据，例如通过信号与其它系统交互的互联网)的信号通过本地和/或远程进程来通信。
此外，结合接入终端描述了各个实施例。接入终端也可以称为系统、用户单元、用户站、移动站、移动台、远方站、远程终端、移动设备、用户终端、终端、无线通信设备、用户代理、用户装置或UE(User Equipment，用户设备)。接入终端可以是蜂窝电话、无绳电话、SIP(Session Initiation Protocol，会话启动协议)电话、WLL(Wireless Local Loop，无线本地环路)站、PDA(Personal Digital Assistant，个人数字处理)、具有无线通信功能的手持设备、计算设备或连接到无线调制解调器的其它处理设备。此外，结合基站描述了各个实施例。基站可用于与移动设备通信，基站可以是GSM(Global System 0f Mobilecommunication，全球移动通讯)或CDMA(Code Division Multiple Access，码分多址)中的BTS(Base Transceiver Station，基站)，也可以是WCDMA(Wideband Code DivisionMultiple Access，宽带码分多址)中的NB(NodeB，基站)，还可以是LTE(Long TermEvolution，长期演进)中的eNB或eNodeB(Evolutional Node B，演进型基站)，或者中继站或接入点，或者未来5G网络中的基站设备等。
此外，本发明的各个方面或特征可以实现成方法、装置或使用标准编程和/或工程技术的制品。本申请中使用的术语″制品″涵盖可从任何计算机可读器件、载体或介质访问的计算机程序。例如，计算机可读介质可以包括，但不限于：磁存储器件(例如，硬盘、软盘或磁带等)，光盘(例如，CD(Compact Disk，压缩盘)、DVD(Digital Versatile Disk，数字通用盘)等)，智能卡和闪存器件(例如，EPROM(Erasable Programmable Read-Only Memory，可擦写可编程只读存储器)、卡、棒或钥匙驱动器等)。另外，本文描述的各种存储介质可代表用于存储信息的一个或多个设备和/或其它机器可读介质。术语″机器可读介质″可包括但不限于，无线信道和能够存储、包含和/或承载指令和/或数据的各种其它介质。
现在，参照图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，示出在无线通信环境中执行极化码的处理方法的系统200。系统200包括无线通信装置202，该无线通信装置202被显示为经由信道发送数据。尽管示出为发送数据，但无线通信装置202还可经由信道接收数据(例如，无线通信装置202可同时发送和接收数据，无线通信装置202可以在不同时刻发送和接收数据，或其组合等)。无线通信装置202例如可以是基站(例如图1的基站102等)、接入终端(例如图1的接入终端116、图1的接入终端122等)等。
无线通信装置202可包括Polar码编码器204，速率匹配装置205，发射机206。
其中，Polar码编码器204用于对要从无线通信装置202传送的数据进行编码。
速率匹配装置205，用于将polar码编码器204输出的第一极化码分成奇数部分和偶数部分，第一极化码的奇数部分由第一极化码中处于奇数位置的比特组成，第一极化码的偶数部分由第一极化码中处于偶数位置的比特组成。对第一极化码的奇数部分进行交织得到第一比特序列，并对第一极化码的偶数部分进行交织得到第二比特序列，第一比特序列和第二比特序列组成速率匹配的输出序列。
此外，发射机206可随后在信道上传送经过速率匹配装置205处理后的经过速率匹配的输出序列。例如，发射机206可以将相关数据发送到其它不同的无线通信装置(未示出)。
图3是本发明一个实施例的极化码的处理方法的流程图。图3的方法可以由极化码的处理设备中的速率匹配设备(如交织器)执行。
301，将第一极化码分成奇数部分和偶数部分，第一极化码的奇数部分由第一极化码中处于奇数位置的比特组成，第一极化码的偶数部分由第一极化码中处于偶数位置的比特组成。
302，对第一极化码的奇数部分进行交织得到第一比特序列，并对第一极化码的偶数部分进行交织得到第二比特序列，第一比特序列和第二比特序列组成速率匹配的输出序列。
通过上述方案，将第一极化码分成奇数部分和偶数部分，分别进行交织组成速率匹配的输出序列，这样，交织后的序列结构更具随机性，减小交织前后序列的相关性，因此，能够降低FER(Frame Error Rate，误帧率)。通过降低FER，改善HARQ性能，保证数据传输的可靠性。
上述的实现方式及具体例子仅仅是示例性的。应当理解的是，本发明实施例对第一极化码中信息比特所在位置不作限制。优选地，可以参考下面的方案，将信息比特置于第一极化码比特序列的后半部分。
第一极化码长度为N且码率为R，其中R＞0，N＝2n且n为整数，n≥0，极化码具有递推结构，第一极化码可以看成是由两个码长为N/2的极化码(分别是第二极化码和第三极化码)得到的。可以示意性地如图4所示，第一极化码为XN，XN＝{X(1)，X(2)，...，X(N)}，两个极化码分别为：第三极化码和第二极化码 其中G1N.和G2N.均为生成矩阵，和均是长度为N/2的二进制行矢量。
具体地，在步骤301之前，还可以包括可以根据一个码长为N/2的极化码(例如上述第二极化码)中的信息比特位置确定第一极化码中的信息比特的位置，即为母码选择的过程，可以由极化码的处理设备中的Polar码编码器执行。第一极化码中的其他位置的确定在此不做限制。
可选地，在一种可能的实现方式下，可以将第二极化码中的信息比特位置加上N/2确定为第一极化码中的信息比特位置。例如，假设N＝32，即第一极化码的长度为32，第二极化码的长度为16；假设第二极化码中某个信息比特的位置为第二极化码比特序列的第6个，那么将第一极化码比特序列的第22个确定为信息比特的位置。
可选地，在另一种可能的实现方式下，第一极化码在小于等于N/2的序号中包括t个信息比特序号，根据第二极化码中的信息比特位置确定第一极化码中的信息比特的位置，具体可以包括：将第二极化码中的(K-t)个信息比特位置分别加上N/2确定为第一极化码中的序号大于N/2的信息比特位置，其中K为正整数且K＝N*R，可选地，R≤1/2，t为正整数且0≤t＜K。
比如，以N＝32，t＝2，R＝1/4以及K＝N*R＝8为例，第一极化码在长度小于16的比特序列有2个信息比特，可选地，将第二极化码中的共8-2＝6个信息比特位置分别加上32/2＝16确定为第一极化码中的信息比特位置。
通过上述方案，将第一极化码中信息比特置于第一极化码比特序列的后半部分，这样，基于Polar码构造的一些规律，能够进一步降低误帧率，提高极化码的HARQ性能。
可选地，作为另一个实施例，在步骤302中，可以对第一极化码的奇数部分进行伪随机交织得到第一比特序列，并对第一极化码的偶数部分进行伪随机交织得到第二比特序列。或者，还可以对第一极化码的奇数部分进行二次(Quadratic)交织得到第一比特序列，并对第一极化码的偶数部分进行Quadratic交织得到第二比特序列。
具体地，Quadratic交织定义为：
映射函数为：
其中，m为正整数且0≤m＜N，k为奇数，mod为取模运算。
应当理解的是，本发明实施例对交织的方式并不限定，可以是伪随机交织或Quadratic交织，也可以是其它交织方式。
可选地，作为另一个实施例，第一比特序列和第二比特序列组成速率匹配的输出序列，具体可以包括：第一比特序列为速率匹配的输出序列的前半部分且第二比特序列为速率匹配的输出序列的后半部分；或者，第二比特序列为速率匹配的输出序列的前半部分且第一比特序列为速率匹配的输出序列的后半部分。
下面结合图5描述本发明实施例。
如图5所示，第一极化码比特序列为C1C2C3C4C5C6C7C8…CN-1CN。优选地，该第一极化码中的信息比特在该第一极化码比特序列的后半部分，具体地，如何确定第一极化码中的信息比特位置的实施例可以参考上述，此处不再赘述。
步骤501，将第一极化码分成奇数部分和偶数部分，第一极化码的奇数部分为C1C3C5C7…CN-1，第一极化码的偶数部分为C2C4C6C8…CN。
步骤502，对第一极化码的奇数部分C1C3C5C7…CN-1进行交织得到第一比特序列D1D2D3…DN/2-1DN/2，并对第一极化码的偶数部分进行交织得到第二比特序列E1E2E3…EN/2- 1EN/2。
可选地，交织方式可以采用伪随机交织，也可以采用Quadratic交织，还可以采用其它交织方式，本发明实施例对此并不限定。
可选地，第一比特序列和第二比特序列组成速率匹配的输出序列可以为D1D2D3…DN/2-1DN/2E1E2E3…EN/2-1EN/2；或者，第一比特序列和第二比特序列组成速率匹配的输出序列可以为E1E2E3…EN/2-1EN/2D1D2D3…DN/2-1DN/2。应理解，本发明实施例对此并不限定。
本发明实施例将第一极化码分成奇数部分和偶数部分，分别进行交织组成速率匹配的输出序列，这样，交织后的序列结构更具随机性。因此，能够降低误帧率，提高极化码的HARQ性能，保证数据传输的可靠性。
图6是本发明一个实施例的极化码的处理设备的结构框图。图6的极化码的处理设备600包括划分单元601和交织单元602。极化码的处理设备包括速率匹配设备(如交织器)，可以通过交织器来实现划分单元601和交织单元602的功能。
划分单元601，用于将第一极化码分成奇数部分和偶数部分，第一极化码的奇数部分由第一极化码中处于奇数位置的比特组成，第一极化码的偶数部分由第一极化码中处于偶数位置的比特组成。
交织单元602，用于对划分单元601分成的第一极化码的奇数部分进行交织得到第一比特序列，并对划分单元601分成的第一极化码的偶数部分进行交织得到第二比特序列，第一比特序列和第二比特序列组成速率匹配的输出序列。
极化码的处理设备600可实现图1至图3的实施例中涉及的步骤和操作，因此为避免重复，不再详细描述。
其中，第一极化码长度为N且码率为R，其中R＞0，N＝2n且n为整数，n≥0，极化码具有递推结构，第一极化码可以看成是由两个码长为N/2极化码(分别是第二极化码和第三极化码)得到的，可以示意性地如上述图2所示，此处不再赘述。相应地，第一极化码的信息比特集合是由码长为N/2且码率为2R的第二极化码的信息比特集合得到的。
可选地，作为一个实施例，第一极化码中信息比特的位置在第一极化码比特序列的后半部分。具体地，极化码的速率匹配设备600还包括确定单元603，确定单元603用于根据第二极化码中的信息比特位置确定第一极化码中的信息比特的位置，确定单元603的功能可以由Polar码编码器来实现。
可选地，确定单元603可以具体用于：将第二极化码中的信息比特位置加上N/2确定为第一极化码中的信息比特位置。
可选地，第一极化码小于等于N/2的序号中包括t个信息比特序号，确定单元603也可以具体用于：将第二极化码中的第(K-t)个信息比特位置加上N/2确定为第一极化码中的序号大于N/2的信息比特位置，其中K为正整数且K＝N*R，可选地，R≤1/2，t为正整数且0≤t＜K。
具体的例子可以参考上述，此处不再赘述。应当理解的是，本发明实施例对第一极化码中信息比特所在位置不作限制，优选地，置于第一极化码比特序列的后半部分。
通过上述方案，将第一极化码中信息比特置于第一极化码比特序列的后半部分，这样，能够降低误帧率，提高极化码的HARQ性能。
可选地，作为另一个实施例，交织单元602可以具体用于：对第一极化码的奇数部分进行伪随机交织得到第一比特序列，并对第一极化码的偶数部分进行伪随机交织得到第二比特序列。或者，交织单元602可以具体用于：对第一极化码的奇数部分进行Quadratic交织得到第一比特序列，并对第一极化码的偶数部分进行Quadratic交织得到第二比特序列。
具体地，Quadratic交织定义为：映射函数为：其中m为正整数且0≤m＜N，k为奇数，mod为取模运算。
可选地，作为另一个实施例，交织单元602得到的第一比特序列可以为速率匹配的输出序列的前半部分且第二比特序列为速率匹配的输出序列的后半部分；当然，交织单元602得到的第二比特序列可以为速率匹配的输出序列的前半部分且第一比特序列为速率匹配的输出序列的后半部分。应理解，本发明实施例对此并不限定。
图7是在无线通信系统中有助于执行前述极化码的处理方法的接入终端700的示图。接入终端700包括接收机702，接收机702用于从例如接收天线(未示出)接收信号，并对所接收的信号执行典型的动作(例如过滤、放大、下变频等)，并对调节后的信号进行数字化以获得采样。接收机702可以是例如MMSE(最小均方误差，Minimum Mean-Squared Error)接收机。接入终端700还可包括解调器704，解调器704可用于解调所接收的符号并将它们提供至处理器706用于信道估计。处理器706可以是专用于分析由接收机702接收的信息和/或生成由发射机716发送的信息的处理器、用于控制接入终端700的一个或多个部件的处理器、和/或用于分析由接收机702接收的信息、生成由发射机716发送的信息并控制接入终端700的一个或多个部件的控制器。
接入终端700可以另外包括存储器708，后者可操作地祸合至处理器706，并存储以下数据：要发送的数据、接收的数据以及与执行本文所述的各种动作和功能相关的任意其它适合信息。存储器708可附加地存储极化码处理的相关的协议和/或算法。
可以理解，本文描述的数据存储装置(例如存储器708)可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。通过示例但不是限制性的，非易失性存储器可包括：ROM(Read-Only Memory，只读存储器)、PROM(Programmable ROM，可编程只读存储器)、EPROM(Erasable PROM，可擦除可编程只读存储器)、EEPROM(ElectricallyEPROM，电可擦除可编程只读存储器)或闪存。易失性存储器可包括：RAM(Random AccessMemory，随机存取存储器)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的RAM可用，例如SRAM(Static RAM，静态随机存取存储器)、DRAM(Dynamic RAM，动态随机存取存储器)、SDRAM(Synchronous DRAM，同步动态随机存取存储器)、DDR SDRAM(DoubleData Rate SDRAM，双倍数据速率同步动态随机存取存储器)、ESDRAM(Enhanced SDRAM，增强型同步动态随机存取存储器)、SLDRAM(Synchlink DRAM，同步连接动态随机存取存储器)和DR RAM(Direct Rambus RAM，直接内存总线随机存取存储器)。本文描述的系统和方法的存储器708旨在包括但不限于这些和任意其它适合类型的存储器。
实际的应用中，接收机702还可以耦合至速率匹配设备710，它们可基本类似于图2的速率匹配装置205，此外，接入终端700可包括：polar码编码器712，其基本类似于图2的polar码编码器204。速率匹配设备710，可以用于将polar码编码器204输出的第一极化码分成奇数部分和偶数部分，第一极化码的奇数部分由第一极化码中处于奇数位置的比特组成，第一极化码的偶数部分由第一极化码中处于偶数位置的比特组成。对第一极化码的奇数部分进行交织得到第一比特序列，并对第一极化码的偶数部分进行交织得到第二比特序列，第一比特序列和第二比特序列组成速率匹配的输出序列。
可选地，作为一个实施例，第一极化码中信息比特的位置可以在第一极化码比特序列的后半部分。具体地，polar码编码器712还可以用于根据第二极化码中的信息比特位置确定第一极化码中的信息比特的位置。例如，将第二极化码中的信息比特位置加上N/2确定为第一极化码中的信息比特位置；或者，在第一极化码小于等于N/2的序号中包括t个信息比特序号情况下，将第二极化码中的第(K-t)个信息比特位置加上N/2确定为第一极化码中的序号大于N/2的信息比特位置，其中K为正整数且K＝N*R，可选地，R≤1/2，t为正整数且0≤t＜K。
可选地，作为另一个实施例，该速率匹配设备710还可以用于对第一极化码的奇数部分进行伪随机交织得到第一比特序列，并对第一极化码的偶数部分进行伪随机交织得到第二比特序列。或者，对第一极化码的奇数部分进行Quadratic交织得到第一比特序列，并对第一极化码的偶数部分进行Quadratic交织得到第二比特序列。
具体地，Quadratic交织定义为：映射函数为：其中m为正整数且0≤m＜N，k为奇数，mod为取模运算。
可选地，作为另一个实施例，该速率匹配设备710交织得到的第一比特序列可以为速率匹配的输出序列的前半部分且第二比特序列为速率匹配的输出序列的后半部分；当然，该速率匹配设备710交织得到的第二比特序列可以为速率匹配的输出序列的前半部分且第一比特序列为速率匹配的输出序列的后半部分。应理解，本发明实施例对此并不限定。
通过上述方案，将第一极化码分成奇数部分和偶数部分，分别进行交织组成速率匹配的输出序列，这样，交织后的序列结构更具随机性，减小交织前后序列的相关性，因此，能够降低FER，改善HARQ性能，保证数据传输的可靠性。
此外，接入终端700还可以包括调制器714和发射机716，该发射机716用于向例如基站、另一接入终端等发送信号。尽管示出与处理器706分离，但是可以理解，polar码编码器712，速率匹配设备710和/或调制器714可以是处理器706或多个处理器(未示出)的一部分。
图8是在无线通信环境中有执行前述极化码的处理方法的系统800的示图。系统800包括基站802(例如接入点，NB或eNB等)，基站802具有通过多个接收天线806从一个或多个接入终端804接收信号的接收机810，以及通过发射天线808向一个或多个接入终端804发射信号的发射机824。接收机810可以从接收天线806接收信息，并且可操作地关联至对接收信息进行解调的解调器812。通过相对于图7描述的处理器类似的处理器814来分析所解调的符号，该处理器814连接至存储器816，该存储器816用于存储要发送至接入终端804(或不同的基站(未示出))的数据或从接入终端804(或不同的基站(未示出))接收的数据和/或与执行本文所述的各个动作和功能相关的任意其它适合信息。处理器814还可耦合至Polar码编码器818和速率匹配装置820，该速率匹配装置820可以用于将polar码编码器818输出的第一极化码分成奇数部分和偶数部分，第一极化码的奇数部分由第一极化码中处于奇数位置的比特组成，第一极化码的偶数部分由第一极化码中处于偶数位置的比特组成。对第一极化码的奇数部分进行交织得到第一比特序列，并对第一极化码的偶数部分进行交织得到第二比特序列，第一比特序列和第二比特序列组成速率匹配的输出序列。
可选地，作为一个实施例，第一极化码中信息比特的位置可以在第一极化码比特序列的后半部分。具体地，Polar码编码器818还可以用于根据第二极化码中的信息比特位置确定第一极化码中的信息比特的位置。例如，将第二极化码中的信息比特位置加上N/2确定为第一极化码中的信息比特位置；或者，在第一极化码小于等于N/2的序号中包括t个信息比特序号情况下，将第二极化码中的第(K-t)个信息比特位置加上N/2确定为第一极化码中的序号大于N/2的信息比特位置，其中K为正整数且K＝N*R，可选地，R≤1/2，t为正整数且0≤t＜K。
可选地，作为另一个实施例，该速率匹配装置820还可以用于对第一极化码的奇数部分进行伪随机交织得到第一比特序列，并对第一极化码的偶数部分进行伪随机交织得到第二比特序列。或者，对第一极化码的奇数部分进行Quadratic交织得到第一比特序列，并对第一极化码的偶数部分进行Quadratic交织得到第二比特序列。
具体地，Quadratic交织定义为：映射函数为：其中m为正整数且0≤m＜N，k为奇数，mod为取模运算。
可选地，作为另一个实施例，该速率匹配装置820交织得到的第一比特序列可以为速率匹配的输出序列的前半部分且第二比特序列为速率匹配的输出序列的后半部分；当然，该速率匹配装置820交织得到的的第二比特序列可以为速率匹配的输出序列的前半部分且第一比特序列为速率匹配的输出序列的后半部分。应理解，本发明实施例对此并不限定。
通过上述方案，将第一极化码分成奇数部分和偶数部分，分别进行交织组成速率匹配的输出序列，这样，交织后的序列结构更具随机性，减小交织前后序列的相关性，因此，能够降低FER，改善HARQ性能，保证数据传输的可靠性。
此外，在系统800中，调制器822可以对帧进行复用以用于发射机824通过天线808发送到接入终端804尽管示出为与处理器814分离，但是可以理解，Polar码编码器818，速率匹配装置820和/或调制器822可以是处理器814或多个处理器(未示出)的一部分。
可以理解的是，本文描述的这些实施例可以用硬件、软件、固件、中间件、微码或其组合来实现。对于硬件实现，处理单元可以实现在一个或多个ASIC(Application SpecificIntegrated Circuits，专用集成电路)、DSP(Digital Signal Processing，数字信号处理器)、DSPD(DSP Device，数字信号处理设备)、PLD(Programmable Logic Device，可编程逻辑设备)、FPGA(Field-Programmable Gate Array，现场可编程门阵列)、处理器、控制器、微控制器、微处理器、用于执行本申请所述功能的其它电子单元或其组合中。
当在软件、固件、中间件或微码、程序代码或代码段中实现实施例时，它们可存储在例如存储部件的机器可读介质中。代码段可表示过程、函数、子程序、程序、例程、子例程、模块、软件分组、类、或指令、数据结构或程序语句的任意组合。代码段可通过传送和/或接收信息、数据、自变量、参数或存储器内容来稿合至另一代码段或硬件电路。可使用包括存储器共享、消息传递、令牌传递、网络传输等任意适合方式来传递、转发或发送信息、自变量、参数、数据等。
对于软件实现，可通过执行本文所述功能的模块(例如过程、函数等)来实现本文所述的技术。软件代码可存储在存储器单元中并通过处理器执行。存储器单元可以在处理器中或在处理器外部实现，在后一种情况下存储器单元可经由本领域已知的各种手段以通信方式耦合至处理器。
参照图9，示出在无线通信环境中能够使用极化码的处理方法的系统900。例如，系统900可至少部分地驻留在基站中。根据另一示例，系统900可至少部分地驻留在接入终端中。应理解的是，系统900可表示为包括功能框，其可以是表示由处理器、软件或其组合(例如固件)实现的功能的功能框。系统900包括具有联合操作的电子部件的逻辑组902。例如，逻辑组902可包括用于将第一极化码分成奇数部分和偶数部分的电子部件904，用于对第一极化码的奇数部分进行交织得到第一比特序列，并对第一极化码的偶数部分进行交织得到第二比特序列的电子部件906。逻辑组902还可以包括用于根据第二极化码中的信息比特位置确定第一极化码中的信息比特的位置的电子部件908。
通过上述方案，将第一极化码分成奇数部分和偶数部分，分别进行交织组成速率匹配的输出序列，这样，交织后的序列结构更具随机性，减小交织前后序列的相关性，因此，能够降低FER，改善HARQ性能，保证数据传输的可靠性。
此外，系统900可包括存储器912，后者保存用于执行与电子部件904，906和908相关的功能的指令。尽管示出为在存储器912的外部，但是可理解，电子部件904、906和908中的一个或多个可存在于存储器912中。
上文的描述包括一个或多个实施例的举例。当然，为了描述这些实施例而描述部件或方法的所有可能的结合是不可能的，但是本领域普通技术人员应该认识到，这些实施例可以做进一步的结合和变换。因此，本申请中描述的实施例旨在涵盖落入所附权利要求书的精神和保护范围内的所有改变、修改和变形。此外，就说明书或权利要求书中使用的″包含″一词而言，该词的涵盖方式类似于″包括″一词，就如同″包括″一词在权利要求中用作衔接词所解释的那样。
本领域普通技术人员可以意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、或者计算机软件和电子硬件的结合来实现。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，上述描述的系统、装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
在本申请所提供的几个实施例中，应该理解到，所揭露的系统、装置和方法，可以通过其它的方式实现。例如，以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。
所述作为分离部件说明的单元可以是或者也可以不是物理上分开的，作为单元显示的部件可以是或者也可以不是物理单元，即可以位于一个地方，或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目的。
另外，在本发明各个实施例中的各功能单元可以集成在一个处理单元中，也可以是各个单元单独物理存在，也可以两个或两个以上单元集成在一个单元中。
所述功能如果以软件功能单元的形式实现并作为独立的产品销售或使用时，可以存储在一个计算机可读取存储介质中。基于这样的理解，本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来，该计算机软件产品存储在一个存储介质中，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-Only Memory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。
以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本技术领域的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应所述以权利要求的保护范围为准。

Claims (20)

1.一种极化码的处理方法，包括：
将第一极化码分成奇数部分和偶数部分，所述第一极化码的奇数部分由所述第一极化码中处于奇数位置的比特组成，所述第一极化码的偶数部分由所述第一极化码中处于偶数位置的比特组成；
对所述第一极化码的奇数部分进行交织得到第一比特序列，并对所述第一极化码的偶数部分进行交织得到第二比特序列，所述第一比特序列和所述第二比特序列组成速率匹配的输出序列。
2.如权利要求1所述的方法，所述第一极化码长度为N且码率为R，其中R>0，N＝2n且n为大于或等于0的整数，所述第一极化码的信息比特集合是由码长为N/2且码率为2R的第二极化码的信息比特集合得到的，
在所述将第一极化码分成奇数部分和偶数部分之前，所述方法还包括：
根据所述第二极化码中的信息比特位置确定所述第一极化码中的信息比特的位置。
3.如权利要求2所述的方法，所述根据所述第二极化码中的信息比特位置确定所述第一极化码中的信息比特的位置，包括：
将所述第二极化码中的信息比特位置加上N/2确定为所述第一极化码中的信息比特位置。
4.如权利要求2所述的方法，所述第一极化码小于等于N/2的序号中包括t个信息比特序号，所述根据所述第二极化码中的信息比特位置确定所述第一极化码中的信息比特的位置，包括：
将所述第二极化码中的(K-t)个信息比特位置加上N/2确定为所述第一极化码中的序号大于N/2的信息比特位置，其中所述K为正整数且K＝N*R，t为正整数且0≤t<K。
5.如权利要求1-4任一项所述的方法，所述对所述第一极化码的奇数部分进行交织得到第一比特序列，并对所述第一极化码的偶数部分进行交织得到第二比特序列，包括：
对所述第一极化码的奇数部分进行伪随机交织得到第一比特序列，并对所述第一极化码的偶数部分进行伪随机交织得到第二比特序列；或者
对所述第一极化码的奇数部分进行二次Quadratic交织得到第一比特序列，并对所述第一极化码的偶数部分进行Quadratic交织得到第二比特序列。
6.如权利要求5所述的方法，所述Quadratic交织定义为：
映射函数为：
其中，m为正整数且0≤m<N，k为奇数，mod为取模运算。
7.如权利要求1所述的方法，所述第一比特序列为所述速率匹配的输出序列的前半部分且所述第二比特序列为所述速率匹配的输出序列的后半部分，或者，所述第二比特序列为所述速率匹配的输出序列的前半部分且所述第一比特序列为所述速率匹配的输出序列的后半部分。
8.一种极化码的处理设备，包括：
划分单元，用于将第一极化码分成奇数部分和偶数部分，所述第一极化码的奇数部分由所述第一极化码中处于奇数位置的比特组成，所述第一极化码的偶数部分由所述第一极化码中处于偶数位置的比特组成；交织单元，用于对所述划分单元分成的所述第一极化码的奇数部分进行交织得到第一比特序列，并对所述划分单元分成的所述第一极化码的偶数部分进行交织得到第二比特序列，所述第一比特序列和所述第二比特序列组成速率匹配的输出序列。
9.如权利要求8所述的设备，所述第一极化码长度为N且码率为R，其中R>0，N＝2n且n为大于或等于0的整数，所述第一极化码的信息比特集合是由码长为N/2且码率为2R的第二极化码的信息比特集合得到的，所述设备还包括确定单元，
所述确定单元，用于根据所述第二极化码中的信息比特位置确定所述第一极化码中的信息比特的位置。
10.如权利要求9所述的设备，
所述确定单元具体用于：将所述第二极化码中的信息比特位置加上N/2确定为所述第一极化码中的信息比特位置。
11.如权利要求9所述的设备，所述第一极化码在小于等于N/2的序号中包括t个信息比特序号，
所述确定单元具体用于：将所述第二极化码中的(K-t)个信息比特位置加上N/2确定为所述第一极化码中的序号大于N/2的信息比特位置，其中所述K为正整数且K＝N*R，t为正整数且0≤t<K。
12.如权利要求8-11任一项所述的设备，
所述交织单元具体用于：对所述第一极化码的奇数部分进行伪随机交织得到第一比特序列，并对所述第一极化码的偶数部分进行伪随机交织得到第二比特序列；或者
所述交织单元具体用于：对所述第一极化码的奇数部分进行二次Quadratic交织得到第一比特序列，并对所述第一极化码的偶数部分进行Quadratic交织得到第二比特序列。
13.如权利要求12所述的设备，所述Quadratic交织定义为：
映射函数为：
其中，m为正整数且0≤m<N，k为奇数，mod为取模运算。
14.如权利要求8所述的设备，所述交织单元得到的所述第一比特序列为所述速率匹配的输出序列的前半部分且所述第二比特序列为所述速率匹配的输出序列的后半部分，或者所述交织单元得到的所述第二比特序列为所述速率匹配的输出序列的前半部分且所述第一比特序列为所述速率匹配的输出序列的后半部分。
15.一种无线通信装置，包括存储器，用于保存执行以下操作的指令：
将第一极化码分成奇数部分和偶数部分，所述第一极化码的奇数部分由所述第一极化码中处于奇数位置的比特组成，所述第一极化码的偶数部分由所述第一极化码中处于偶数位置的比特组成；对所述第一极化码的奇数部分进行交织得到第一比特序列，并对所述第一极化码的偶数部分进行交织得到第二比特序列，所述第一比特序列和所述第二比特序列组成速率匹配的输出序列；
处理器，与所述存储器耦合，用于执行在所述存储器中保存的指令。
16.如权利要求15所述的无线通信装置，所述第一极化码长度为N且码率为R，其中R>0，N＝2n且n为大于或等于0的整数，所述第一极化码的信息比特集合是由码长为N/2且码率为2R的第二极化码的信息比特集合得到的，所述存储器还用于保存执行以下操作的指令：
根据所述第二极化码中的信息比特位置确定所述第一极化码中的信息比特的位置。
17.如权利要求16所述的无线通信装置，所述存储器具体用于保存执行以下操作的指令：
将所述第二极化码中的信息比特位置加上N/2确定为所述第一极化码中的信息比特位置。
18.如权利要求16所述的无线通信装置，所述第一极化码在小于等于N/2的序号中包括t个信息比特序号，所述存储器具体用于保存执行以下操作的指令：
将所述第二极化码中的(K-t)个信息比特位置加上N/2确定为所述第一极化码中的序号大于N/2的信息比特位置，其中所述K为正整数且K＝N*R，t为正整数且0≤t<K。
19.如权利要求15-18任一项所述的无线通信装置，所述存储器具体用于保存执行以下操作的指令：
对所述第一极化码的奇数部分进行伪随机交织得到第一比特序列，并对所述第一极化码的偶数部分进行伪随机交织得到第二比特序列；或者
对所述第一极化码的奇数部分进行二次Quadratic交织得到第一比特序列，并对所述第一极化码的偶数部分进行Quadratic交织得到第二比特序列。
20.如权利要求19所述的无线通信装置，所述存储器具体用于保存执行以下操作的指令：所述第一比特序列为所述速率匹配的输出序列的前半部分且所述第二比特序列为所述速率匹配的输出序列的后半部分，或者所述第二比特序列为所述速率匹配的输出序列的前半部分且所述第一比特序列为所述速率匹配的输出序列的后半部分。
CN201380074410.4A 2013-11-20 2013-11-20 极化码的处理方法和设备 Active CN105075163B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910054838.1A CN109861694B (zh) 2013-11-20 2013-11-20 极化码的处理方法和设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2013/087488 WO2015074192A1 (zh) 2013-11-20 2013-11-20 极化码的处理方法和设备

Related Child Applications (1)

Application Number Title Priority Date Filing Date
CN201910054838.1A Division CN109861694B (zh) 2013-11-20 2013-11-20 极化码的处理方法和设备

Publications (2)

Publication Number Publication Date
CN105075163A CN105075163A (zh) 2015-11-18
CN105075163B true CN105075163B (zh) 2019-02-05

Family

ID=53178792

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201910054838.1A Active CN109861694B (zh) 2013-11-20 2013-11-20 极化码的处理方法和设备
CN201380074410.4A Active CN105075163B (zh) 2013-11-20 2013-11-20 极化码的处理方法和设备

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201910054838.1A Active CN109861694B (zh) 2013-11-20 2013-11-20 极化码的处理方法和设备

Country Status (6)

Country Link
US (3) US10148289B2 (zh)
EP (1) EP3073660B1 (zh)
KR (1) KR101853752B1 (zh)
CN (2) CN109861694B (zh)
RU (1) RU2673122C1 (zh)
WO (1) WO2015074192A1 (zh)

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104038234B (zh) * 2013-03-07 2017-09-29 华为技术有限公司 极性码的译码方法和译码器
EP3073660B1 (en) * 2013-11-20 2020-06-24 Huawei Technologies Co., Ltd. Polar code processing method and device
CN107005690B (zh) * 2014-11-27 2019-10-01 华为技术有限公司 极化码的速率匹配的方法、装置和无线通信设备
CN106899379B (zh) * 2015-12-18 2020-01-17 华为技术有限公司 用于处理极化码的方法和通信设备
WO2017127973A1 (en) 2016-01-25 2017-08-03 Qualcomm Incorporated Generation of polar codes with a variable block length utilizing puncturing
WO2017156792A1 (en) 2016-03-18 2017-09-21 Qualcomm Incorporated Transmission of new data in a hybrid automatic repeat request (harq) retransmission with polar coded transmissions
EP3247042B1 (en) 2016-05-13 2020-09-30 Mediatek Inc. Bit puncturing for polar codes
CN107508653B (zh) 2016-06-14 2021-03-23 华为技术有限公司 一种数据传输方法、装置和设备
US10432234B2 (en) 2016-07-19 2019-10-01 Mediatek Inc. Low complexity rate matching for polar codes
CN109075803B (zh) 2016-07-27 2020-11-06 华为技术有限公司 具有打孔、缩短和扩展的极化码编码
CN107342842B (zh) 2016-08-11 2022-04-05 华为技术有限公司 用于极化编码的方法、装置和设备
US10756853B2 (en) * 2016-10-21 2020-08-25 Huawei Technologies Co., Ltd. Method and device for incremental redundancy hybrid automatic repeat request (IR-HARQ) re-transmission
CN107342773A (zh) * 2016-10-25 2017-11-10 华为技术有限公司 编码、译码方法及设备
US10383106B2 (en) 2017-01-04 2019-08-13 Coherent Logix, Incorporated Scrambling sequence design for embedding UE ID into frozen bits for DCI blind detection
WO2018126378A1 (en) 2017-01-05 2018-07-12 Qualcomm Incorporated Wireless communication with polar codes using a mask sequence for frozen bits
CN117375765A (zh) * 2017-01-05 2024-01-09 华为技术有限公司 速率匹配方法、编码装置和通信装置
WO2018128367A1 (ko) * 2017-01-05 2018-07-12 엘지전자 주식회사 극 부호를 이용한 채널 인코딩 방법 및 단말
CN108288969B (zh) 2017-01-07 2021-12-21 华为技术有限公司 数据编码及译码的方法和装置
CN110519018B (zh) 2017-01-09 2022-03-01 上海朗帛通信技术有限公司 一种被用于信道编码的ue、基站中的方法和设备
WO2018141080A1 (en) * 2017-02-02 2018-08-09 Qualcomm Incorporated False alarm rate reduction for polar codes
WO2018141311A1 (en) * 2017-02-06 2018-08-09 Mediatek Inc. Polar code interleaving and bit selection
ES2917025T3 (es) * 2017-02-06 2022-07-06 Ericsson Telefon Ab L M Código Polar concatenado con detección de errores adaptativa
WO2018145284A1 (zh) * 2017-02-09 2018-08-16 南通朗恒通信技术有限公司 一种被用于信道编码的终端、基站中的方法和设备
EP3520224A1 (en) * 2017-02-10 2019-08-07 Telefonaktiebolaget LM Ericsson (PUBL) Circular buffer rate matching for polar codes
US10985871B2 (en) 2017-02-24 2021-04-20 Huawei Technologies Co., Ltd. Method to generate ordered sequence for polar codes
CN108574556B (zh) * 2017-03-10 2020-11-17 华为技术有限公司 一种Polar码的速率匹配方法及装置
CN108599891B (zh) 2017-03-17 2020-05-08 华为技术有限公司 编码方法、编码装置和通信装置
KR102529800B1 (ko) * 2017-03-23 2023-05-09 삼성전자주식회사 폴라 코드의 부호율 조정 방법 및 장치
CN109412608B (zh) 2017-03-24 2019-11-05 华为技术有限公司 Polar编码方法和编码装置、译码方法和译码装置
CN117713996A (zh) 2017-03-24 2024-03-15 华为技术有限公司 极化码的速率匹配方法及设备
CN115173991B (zh) * 2017-03-25 2024-04-09 华为技术有限公司 一种速率匹配的方法和装置
CN109347488B (zh) * 2017-04-01 2019-11-01 华为技术有限公司 极化码编码和译码的方法、发送设备和接收设备
CN108696333B (zh) * 2017-04-05 2021-10-01 华为技术有限公司 Polar码编解码的方法、装置和设备
US10868569B2 (en) * 2017-05-08 2020-12-15 Qualcomm Incorporated PBCH signal design and efficient continuous monitoring and polar decoding
CN108880742B (zh) * 2017-05-15 2020-08-25 华为技术有限公司 传输数据的方法、芯片、收发机和计算机可读存储介质
CN109004939A (zh) * 2017-06-06 2018-12-14 华为技术有限公司 极化码译码装置和方法
US10560910B2 (en) 2017-06-12 2020-02-11 Qualcomm Incoporated Synchronization signal for a broadcast channel
US11258535B2 (en) * 2017-06-16 2022-02-22 Lg Electronics Inc. Method and apparatus for transmitting information
CN109150375A (zh) * 2017-06-16 2019-01-04 华为技术有限公司 一种编码方法、无线设备和芯片
CN109150381A (zh) * 2017-06-18 2019-01-04 株式会社Ntt都科摩 极化编码方法、极化编码器和无线通信设备
US10742350B2 (en) 2017-06-19 2020-08-11 Samsung Electronics Co., Ltd. Method and apparatus of rate-matching for communication and broadcasting systems
KR102378324B1 (ko) * 2017-06-19 2022-03-25 삼성전자 주식회사 통신 및 방송 시스템을 위한 부호율-조정 방법 및 장치
CN109245852B (zh) * 2017-07-11 2022-02-11 华为技术有限公司 Polar码的速率匹配方法及装置
CN109391343B (zh) 2017-08-02 2021-09-03 华为技术有限公司 一种Polar码编码方法及装置
CN108111252B (zh) * 2017-08-04 2022-03-01 中兴通讯股份有限公司 序列生成、数据解码方法及装置
CN109391345B (zh) * 2017-08-04 2022-10-11 华为技术有限公司 一种Polar码编码方法及装置
WO2019032444A1 (en) * 2017-08-11 2019-02-14 Coherent Logix, Inc. SEQUENCE SEQUENCE DESIGN FOR DISCRIMINATION OF MULTIMODY BLOCKS ON BLIND DETECTION OF DCI <u /> <u />
CN109391363B (zh) 2017-08-11 2020-08-25 华为技术有限公司 一种交织方法及装置
CN109391365B (zh) 2017-08-11 2021-11-09 华为技术有限公司 一种交织方法及装置
CN109391353B (zh) 2017-08-11 2021-09-14 华为技术有限公司 一种速率匹配的方法和装置
CN109391366A (zh) * 2017-08-11 2019-02-26 电信科学技术研究院 一种对数据进行交织的方法和交织器
CN109412747A (zh) * 2017-08-15 2019-03-01 株式会社Ntt都科摩 一种用于极化码的速率匹配交织方法及装置
CN109428675B (zh) * 2017-08-30 2022-05-24 华为技术有限公司 数据传输方法及装置
CN109495206B (zh) * 2017-09-11 2020-06-30 上海朗帛通信技术有限公司 一种被用于无线通信的用户、基站中的方法和设备
WO2019061338A1 (en) * 2017-09-29 2019-04-04 Zte Corporation METHOD AND SYSTEM FOR POLAR CODE CODING
CN109672497B (zh) * 2017-10-16 2021-09-28 普天信息技术有限公司 一种极化码的速率匹配方法及装置
EP3570442A1 (en) * 2018-05-17 2019-11-20 Industrial Technology Research Institute Compact transmission of polar encoded dci with repetition for 5g communication systems
CN109361492B (zh) * 2018-10-08 2021-09-24 福州大学 一种联合物理层网络编码和极化码的高性能译码方法
CN111181695B (zh) * 2018-11-12 2022-12-02 中兴通讯股份有限公司 一种极化码混合自动重传请求方法、装置和系统
CN113424469B (zh) 2019-01-29 2024-07-19 交互数字专利控股公司 用于极性编码的方法和设备
CN109905202B (zh) * 2019-03-21 2020-03-31 安徽大学 一种带有信息块译码错误纠正功能的极化码编译码方法
JP7398476B2 (ja) * 2019-03-29 2023-12-14 中興通訊股▲ふん▼有限公司 Ｐｏｌａｒ符号に基づいてデータを送信するための方法、装置、およびシステム
US11184108B2 (en) 2019-08-02 2021-11-23 Electronics And Telecommunications Research Institute Method and apparatus for transmitting and receiving signal using polar code in communication system
CN112584144B (zh) * 2019-09-30 2022-04-12 华为技术有限公司 一种图像信号处理方法及装置
CN113438000A (zh) * 2021-06-22 2021-09-24 电子科技大学 一种应对合作式窃听者的毫米波安全传输方法
US11552736B1 (en) 2021-08-13 2023-01-10 Huawei Technologies Co., Ltd. Systems and methods for encoding digital communications

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102694625A (zh) * 2012-06-15 2012-09-26 北京邮电大学 一种循环冗余校验辅助的极化码译码方法
CN103023618A (zh) * 2013-01-11 2013-04-03 北京邮电大学 一种任意码长的极化编码方法

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6052072A (en) 1997-04-01 2000-04-18 Seagate Technology, Inc. System and scheme for maximum transition run length codes with location dependent constraints
KR100442607B1 (ko) 1999-02-04 2004-08-02 삼성전자주식회사 이동통신시스템의 채널확산 장치 및 방법
CA2742096C (en) 1999-04-13 2015-01-06 Ericsson Ab Rate matching and channel interleaving for a communications system
US8179954B2 (en) 2007-10-30 2012-05-15 Sony Corporation Odd interleaving only of an odd-even interleaver when half or less data subcarriers are active in a digital video broadcasting (DVB) standard
US7873016B2 (en) * 2005-11-07 2011-01-18 Broadcom Corporation Method and system for utilizing tone grouping with givens rotations to reduce overhead associated with explicit feedback information
KR20080073624A (ko) * 2007-02-06 2008-08-11 삼성전자주식회사 다중 편파 다중 입출력 시스템을 위한 코드북 생성 방법 및그 장치
US8266508B2 (en) * 2007-06-08 2012-09-11 Telefonaktiebolaget L M Ericsson (Publ) Computational efficient convolutional coding with rate matching
CN101843023B (zh) 2007-10-30 2013-04-17 索尼公司 数据处理设备和方法
US7924763B2 (en) 2007-12-11 2011-04-12 Motorola Mobility, Inc. Method and appratus for rate matching within a communication system
CN102868498B (zh) * 2009-06-18 2015-12-09 华为技术有限公司 码本生成方法、数据传输方法及装置
US8255759B2 (en) * 2009-10-29 2012-08-28 Qualcomm Incorporated APP (a priori probability) storage design for LTE turbo decoder with quadratic permutation polynomial interleaver
KR20110060635A (ko) * 2009-11-30 2011-06-08 전북대학교산학협력단 래딕스 4 기반의 폴라코드를 이용한 부호화방법
CN102164025B (zh) * 2011-04-15 2013-06-05 北京邮电大学 基于重复编码和信道极化的编码器及其编译码方法
US9176927B2 (en) * 2011-11-08 2015-11-03 The Royal Institution For The Advancement Of Learning/Mcgill University Methods and systems for decoding polar codes
CN103220001B (zh) * 2012-01-20 2016-09-07 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
CN103368583B (zh) 2012-04-11 2016-08-17 华为技术有限公司 极性码的译码方法和译码装置
KR101919934B1 (ko) * 2012-04-19 2018-11-20 삼성전자주식회사 불휘발성 메모리 장치를 제어하는 컨트롤러의 동작 방법 및 극 부호화된 부호어를 불휘발성 메모리 장치의 멀티 비트 데이터에 매핑하는 매핑 패턴을 선택하는 매핑 패턴 선택 방법
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
US9362956B2 (en) * 2013-01-23 2016-06-07 Samsung Electronics Co., Ltd. Method and system for encoding and decoding data using concatenated polar codes
US9367387B2 (en) * 2013-01-24 2016-06-14 Nec Corporation Rate adaptive irregular QC-LDPC codes from pairwise balanced designs for ultra-high-speed optical transports
CN103281166B (zh) * 2013-05-15 2016-05-25 北京邮电大学 一种基于极化码的混合自动重传请求传输方法
US10108483B2 (en) * 2013-08-26 2018-10-23 Samsung Electronics Co., Ltd. Computing system with error handling mechanism and method of operation thereof
EP3073660B1 (en) * 2013-11-20 2020-06-24 Huawei Technologies Co., Ltd. Polar code processing method and device
US20150333775A1 (en) * 2014-05-15 2015-11-19 Broadcom Corporation Frozen-Bit Selection for a Polar Code Decoder
US9628114B2 (en) * 2015-03-31 2017-04-18 Macronix International Co., Ltd. Length-compatible extended polar codes
US10231121B2 (en) * 2015-06-24 2019-03-12 Lg Electronics Inc. Security communication using polar code scheme

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102694625A (zh) * 2012-06-15 2012-09-26 北京邮电大学 一种循环冗余校验辅助的极化码译码方法
CN103023618A (zh) * 2013-01-11 2013-04-03 北京邮电大学 一种任意码长的极化编码方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
LTE Convolutional Code Rate Matching – Update to R1-072969;Nokia Siemens Networks, Nokia;《3GPP TSG RAN WG1 #49bis Meeting R1-073194》;20070625;全文

Also Published As

Publication number Publication date
EP3073660B1 (en) 2020-06-24
EP3073660A1 (en) 2016-09-28
US10574269B2 (en) 2020-02-25
US20190372603A1 (en) 2019-12-05
RU2673122C1 (ru) 2018-11-22
CN105075163A (zh) 2015-11-18
KR101853752B1 (ko) 2018-05-02
WO2015074192A1 (zh) 2015-05-28
US10148289B2 (en) 2018-12-04
EP3073660A4 (en) 2016-12-28
CN109861694A (zh) 2019-06-07
CN109861694B (zh) 2021-10-26
US20160269050A1 (en) 2016-09-15
KR20160086945A (ko) 2016-07-20
US20190089380A1 (en) 2019-03-21
US10778255B2 (en) 2020-09-15

Similar Documents

Publication Publication Date Title
CN105075163B (zh) 极化码的处理方法和设备
CN105164959B (zh) 用于极化码的速率匹配的方法和装置
CN105874736B (zh) 极性码的速率匹配方法和速率匹配装置
CN107078748B (zh) 极性码的编码方法和编码装置
CN105874737B (zh) 极性码的速率匹配方法和速率匹配装置
CN107005690B (zh) 极化码的速率匹配的方法、装置和无线通信设备
US10361815B2 (en) Polar code rate matching method and apparatus
CN106416083B (zh) 一种打孔的极化码的构造方法和装置
CN106464446B (zh) 一种极化码的重传方法及装置
KR20200056419A (ko) 폴라 코딩 방법 및 장치
CN109600197B (zh) 极性码的编码方法和编码装置

Legal Events

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