CN109150397A - 一种构造极化码序列的方法及装置 - Google Patents

一种构造极化码序列的方法及装置 Download PDF

Info

Publication number
CN109150397A
CN109150397A CN201810798242.8A CN201810798242A CN109150397A CN 109150397 A CN109150397 A CN 109150397A CN 201810798242 A CN201810798242 A CN 201810798242A CN 109150397 A CN109150397 A CN 109150397A
Authority
CN
China
Prior art keywords
sequence
rate
tectonic
matched
reliability
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
Application number
CN201810798242.8A
Other languages
English (en)
Other versions
CN109150397B (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 CN201810798242.8A priority Critical patent/CN109150397B/zh
Publication of CN109150397A publication Critical patent/CN109150397A/zh
Application granted granted Critical
Publication of CN109150397B publication Critical patent/CN109150397B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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
    • 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
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0002—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the transmission rate
    • 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/618—Shortening and extension of 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/63—Joint error correction and other techniques
    • H03M13/635—Error control coding in combination with rate matching
    • H03M13/6362—Error control coding in combination with rate matching by puncturing
    • 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
    • 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)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本申请实施例提供了一种构造极化码序列的方法及装置，所述方法包括：从构造序列P中读取与所要构造的极化码序列的编码码长相同长度的构造序列P'；所述构造序列P是根据可靠度排序序列Q和速率匹配规则生成的；根据速率匹配，将所述构造序列P'解映射为可靠度排序序列Q'；根据所述可靠度排序序列Q'构造极化码序列。实施本申请，将速率匹配过程与极化码序列构造过程结合在一起，有效的提升了构造极化码序列的效率，能更好的适应速率匹配过程。

Description

一种构造极化码序列的方法及装置
技术领域
本申请涉及通信领域，尤其涉及一种构造极化码序列的技术方案。
背景技术
无线通信的快速演进预示着未来5G通信系统将呈现出一些新的特点，最典型的三个通信场景包括eMBB(英文全称：Enhanced Mobile Broadband，中文全称：增强型移动宽带)，mMTC(英文全称：Massive Machine Type Communication，中文全称：海量机器连接通信)和URLLC(英文全称：Ultra Reliable Low Latency Communication，中文全称：高可靠低时延通信)，这些通信场景的需求将对现有LTE技术提出新的挑战。
信道编码作为最基本的无线接入技术，是满足5G通信需求的重要研究对象之一。在香农理论提出后，各国学者一直致力于寻找能够达到香农极限同时具有相对较低复杂度的编译码方法。在5G的标准制定进展中，LDPC码已经被采纳为eMBB场景的数据信道编码方案，而Polar码序列已经被采纳为eMBB场景的控制信道编码方案。而URLLC与mMTC场景则对信道编码的时延和可靠度提出了严格的要求。
极化码序列(Polar Codes)是Ar1kan基于信道极化提出的一种编码方式。极化码序列是第一种、也是已知的唯一一种能够被严格证明“达到”信道容量的信道编码方法。
Polar码序列的编译码的简单描述如下：
Polar码序列是一种线性块码。其生成矩阵为FN,其编码过程为其中是一个二进制的行矢量，长度为N(即码长)；FN是一个N×N的矩阵，且这里定义为log2N个矩阵F2的克罗内克(Kronecker)乘积；以上涉及的加法、乘法操作均为二进制伽罗华域(Galois Field)上的加法、乘法操作。Polar码序列的编码过程中，中的一部分比特用来携带信息，称为信息比特，这些比特的索引的集合记作A，称为信息比特位置集合或者信息比特序号集合；另外的一部分比特置为收发端预先约定的固定值，称之为固定比特，其索引的集合用A的补集Ac表示。
注意到，在经典的Polar码序列中，信息比特为携带信息的部分。而实际中，由于Polar码序列编码之前，信息比特还会经历循环冗余校验编码、奇偶校验编码等，Polar码序列的构造过程的索引集合A包括K_info+K_check个除打孔比特外可靠度最高的信息比特序号，其中，K_info为信息比特数量，K_check为校验比特数量，校验比特包括但不限于CRC比特和动态校验比特，K_check>＝0。不失一般性的，下文在Polar的构造举例中，以信息比特数量K为例，校验比特包含在信息比特中。
根据信息比特长度、编码码字的长度，确定信息比特集合A的过程称为Polar码序列的构造过程。目前，Polar码序列的构造包括在线计算每个子信道的可靠度(错误概率)和离线存储构造序列、可靠度排序序列等方法。
但是，发明人在本申请的创造过程中发现，现有技术构造极化码序列的构造序列的效率较低。
发明内容
为解决现有技术中存在的构造极化码序列时，效率低下的问题，本申请提供了一种构造极化码序列的方法和相应的装置。
本申请实施例提供的技术方案是在进行Polar码序列构造的时候，将可靠度排序序列{Qi,0≤i＜Nmax}(后续简称序列Q)的每个元素一一映射为一个变形的构造序列{Pi,0≤i＜Nmax}(后续简称序列P)，速率匹配隐含在映射后的构造序列P中。在构造极化码序列时，首先从构造序列P中读取与所要构造的极化码序列的码长相同长度的构造序列P'；然后根据速率匹配规则将构造序列P'解映射为可靠度排序序列Q'；最后根据所述可靠度排序序列Q'构造极化码序列。
另一方面，本申请提供了一种构造极化码序列的装置，包括：存储器，用于存储构造序列P；所述构造序列P是根据可靠度排序序列Q和速率匹配规则生成的；
处理器，用于从构造序列P中读取与所要构造的极化码序列的编码码长相同长度的构造序列P'；所述处理器还用于根据速率匹配规则，将所述构造序列P'解映射为可靠度排序序列Q'；根据所述可靠度排序序列Q'构造极化码序列。
其中，所述速率匹配规则为速率匹配函数或速率匹配序列，所述速率匹配序列为如下五种中的任意一种：
所述速率匹配规则为两种速率匹配序列的组合，所述两种速率匹配序列为如下四种中的任意一种：
本申请实施例提供的一种终端，该所述功能可以通过硬件实现，其结构中包括收发器和处理器。也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。所述模块可以是软件和/或硬件。
再一方面，本申请实施例提供的网络侧设备，该网络侧设备可以是一种基站，也可以是一种控制节点。
另一方面，本申请实施例提供了一种基站，该基站具有实现上述方法实际中基站行为的功能。所述功能可以通过硬件实现，也可以通过硬件执行相应的软件实现。所述硬件或软件包括一个或多个与上述功能相对应的模块。
在一个可能的设计中，基站的结构中包括处理器和收发器，所述处理器被配置为支持基站执行上述方法中相应的功能。所述收发器用于支持基站与UE之间的通信，向UE发送上述方法中所涉及的信息或者信令，接收基站所发送的信息或指令。所述基站还可以包括存储器，所述存储器用于与处理器耦合，其保存基站必要的程序指令和数据。
又一方面，本申请实施例提供了一种控制节点，可以包括控制器/处理器，存储器以及通信单元。所述控制器/处理器可以用于协调多个基站之间的资源管理和配置，可以用于执行上述实施例描述的方法。存储器可以用于存储控制节点的程序代码和数据。所述通信单元，用于支持该控制节点与基站进行通信。
又一方面，本申请实施例提供了一种通信系统，该系统包括上述方面所述的基站和终端。可选地，还可以包括上述实施例中的控制节点。
再一方面，本申请实施例提供了一种计算机存储介质，用于储存为上述基站所用的计算机软件指令，其包含用于执行上述方面所设计的程序。
再一方面，本申请实施例提供了一种计算机存储介质，用于储存为上述终端所用的计算机软件指令，其包含用于执行上述方面所设计的程序。
附图说明
为了更清楚地说明本申请实施例的技术方案，下面将对本申请实施例中所需要使用的附图作简单地介绍，显而易见地，下面所描述的附图仅仅是本申请的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。
图1是本申请提供的构造极化码序列的方法实施场景示意图；
图2是本申请提供的构造极化码序列的方法实施例一的示意图；
图3是本申请提供的构造极化码序列的方法实施例一的流程图；
图4是本申请提供的构造极化码序列的方法实施例二的示意图；
图5是本申请提供的构造极化码序列的方法实施例二的流程图；
图6是本申请提供的构造极化码序列的方法实施例三的示意图；
图7是本申请提供的构造极化码序列的方法实施例三的流程图；
图8是本申请提供的构造极化码序列的方法实施例四的示意图；
图9是本申请提供的构造极化码序列的方法实施例四的流程图；
图10是本申请提供的构造极化码序列的装置的结构示意图。
具体实施方式
下面将描述本申请所提供的实施例。
下一代通信网络中，最典型的三个通信场景包括eMBB,mMTC和URLLC，这些通信场景的需求将对现有LTE技术提出新的挑战。作为提高数据传输可靠性，保证通信质量的信道编码是最基本的无线接入技术。如图1所示，首先对信源信息进行信道编码，然后对编码后的信息进行速率匹配和数字调制，经过编码调制后的信息经过信道传输至接收端，在接收端进行对应的数字解调和解速率匹配，最后通过与信道编码对应的译码技术，获得信息。
本申请实施例提供一种在如图1所示的信道编码过程中，构造Polar码序列构造序列的技术方案。
首先对给定长度的可靠度排序序列Q，序号i较小的元素的值对应的子信道的可靠度较低(可靠度由低到高排序)或者序号i较小的元素的值对应的子信道的可靠度较高(可靠度由高到低排序)。
然后将可靠度排序序列Q(后续简称序列Q)的每个元素一一映射为一个变形的构造序列P(后续简称序列P)，将速率匹配规则隐含在映射后的构造序列P中。
根据序列Q和速率匹配，计算序列P的过程通常是离线计算的，在构造极化码序列之前，会存储计算好的序列P(1个或者多个)，通常不会存储可靠度排序序列Q。
在构造极化码序列时，首先从母码序列(可能是最大长度的母码序列，也可能是多个母码序列中的一个)构造序列P中读取与所要构造的极化码序列的编码码长M相同长度的构造序列P'；然后根据速率匹配规则将构造序列P'解映射为可靠度排序序列Q'；最后根据可靠度排序序列Q'，构造信息长度为K，编码长度为M的极化码序列。具体的，从可靠度排序序列Q'中，选择Kinfo+Kcheck个除打孔比特外可靠度最高的位置集合，其中，Kinfo为信息比特数量，Kcheck为校验比特数量，校验比特包括但不限于CRC比特或动态校验比特，Kcheck≥0。然后将对应的信息序列和动态校验比特序列(如果有)映射到这些可靠度最高的位置；剩余的为静态冻结比特位置集合，其值设置为收发两端约定的固定值。不失一般性的，下文在Polar码序列的构造举例中，以信息比特数量K为例，校验比特包含在信息比特中。
后续的实施例的举例中，以首先获得信息比特序号集合为例进行说明，先获得冻结比特序号集合，然后再取其补集获得信息比特序列结合原理相同，不再赘述。
以下将分实施例一至实施例四，描述本申请提供的构造极化码序列的方法。
实施例一
本实施例主要描述对任意单一速率匹配规则(即不需要根据工作条件在多种速率匹配规则之间切换)和给定的Polar码序列构造的可靠度排序序列{Qi,0≤i＜N,N＝2n}，N为Q序列长度，计算映射有速率匹配规则的构造序列P序列，构造码长M信息长度K的Polar码序列的过程。
需要说明的是：对于码长时，会基于长度为的可靠度排序序列Q计算构造序列P，然后使用这个构造序列P构造Polar码序列。
本申请实施例构造Polar码序列的过程示意如图2所示，其流程如图3所示，其实现步骤如下：
步骤100，从长度为N的构造序列P中读取长度为编码码长M的构造序列P'。
步骤101，根据速率匹配规则，将构造序列P'解映射为可靠度排序序列Q'；
步骤102，从可靠度排序序列Q'序列中读取可靠度值最大的K个元素，得到信息比特序号集合A，其补集Ac(相对于集合{0,1,2,...,N-1})为冻结比特位置集合。
需要说明的是，前述步骤100中长度为N的构造序列P，是根据可靠度排序序列Q和速率匹配离线计算得到的，计算步骤如下：
(1)根据速率匹配，得到速率匹配序列{RMi,0≤i＜N}，其中序号i越大，表示对应的比特位置RMi将优先被打孔或缩短；
(2)根据长度为N＝2n的可靠度排序序列Q和速率匹配序列{RMi,0≤i＜N}，按照从后往前的顺序逐个读取该速率匹配序列中的元素，并在靠度排序序列Q中搜索满足Qj＝RMi的元素；
(3)设置Pj＝i；
(4)重复以上步骤，直到读取完所有的速率匹配序列的元素，组成长度为N的构造序列P。
另外，上述步骤101根据速率匹配规则，将构造序列P'解映射为可靠度排序序列Q'序列的过程，可以采用函数形式或者序列形式进行映射。
本实施例一中，对编码后的码字c0,c1,c2,...cN-1，其打孔或缩短顺序适用的速率匹配规则包括但不限于下表1所示的五种。
表1
以第二种速率匹配规则BIV(.)为比特逆序为例，对于码长为N＝8的可靠度排序序列Q如表2所示，速率匹配序列如表3所示：
表2可靠度排序序列Q
0 1 2 4 3 5 6 7
表3速率匹配序列
7 3 5 1 6 2 4 0
根据表2所示的可靠度排序序列Q，按照从后往前的顺序逐个读取表3所示的速率匹配序列中的元素，并在表2的Q序列中搜索满足Qj＝RMi的元素；设置Pj＝i；其过程表示如表4所示：
表4构造序列P的生成过程
7
7 6
7 5 6
7 5 6 4
7 3 5 6 4
7 3 5 6 2 4
7 3 5 6 1 2 4
7 3 5 6 1 2 4 0
重复以上步骤，直到读取完所有的速率匹配序列的元素，组成长度为N的构造序列P如表5所示。
表5构造序列P
7 3 5 6 1 2 4 0
本实施例一中是采用序列形式的进行映射，但本申请实施例还可以采用函数等其它的形式进行映射。
对于编码码长6、信息长度4的构造Polar码序列的过程如下：
(1)从构造序列P＝{7,3,5,6,1,2,4,0}中读取元素值小于6的6个序列元素，不改变元素先后位置关系，组成构造序列P'＝{3,5,1,2,4,0}；
(2)根据映射序列MAP＝{RMi,0≤i＜N}＝{7,3,5,1,6,2,4,0}，对构造序列P'进行解映射，得到可靠度排序序列Q'＝{1,2,3,5,6,7}；
(3)选择Q'序列的后4个元素作为信息比特序号集合A＝{3,5,6,7}，对应的冻结比特位置集合Ac＝{0,1,2,4}。
需要说明的是，所述信息比特序号集合还可以称为信息比特位置集合。
实施例二
本实施将描述依据具有嵌套特征的可靠度排序序列Q，构造Polar码序列的过程。
所谓的具有嵌套特征，是指的码长为N＝2n的可靠度排序序列{Qi,0≤i＜N}可以从最大长度Nmax的母码序列对应的可靠度排序序列{Qi,0≤i＜Nmax}中保持先后位置取出Qi＜N的元素组成的集合。
本实施例中，根据{Qi,0≤i＜Nmax}计算序列{Pi,0≤i＜Nmax}，结合映射MAP＝{RMi,0≤i＜Nmax}，使得对码长M、信息长度K的Polar码序列，构造Polar码序列的示意图如图4所示，流程如图5所示
首先，根据最大长度为Nmax的母码序列对应的可靠度排序序列Qmax和速率匹配得到最大长度为Nmax的母码序列对应的构造序列Pmax的，计算步骤如下：
(1)对于最大长度为Nmax的母码序列对应的可靠度排序序列Qmax，根据速率匹配规则，得到速率匹配序列{RMi,0≤i＜Nmax}，其中序号i越大，表示对应的比特位置RMi将优先被打孔或缩短；
(2)根据速率匹配序列{RMi,0≤i＜Nmax}，按照从后往前的顺序逐个读取该速率匹配序列中的元素，并在最大长度为Nmax的Qmax序列中搜索满足Qj＝RMi的元素；
(3)设置Pj＝i；
(4)重复以上步骤，直到读取完所有的速率匹配序列的元素，组成最大长度为Nmax的构造序列Pmax。
利用组成最大长度为Nmax的母码序列对应的构造序列Pmax，构造Polar码序列的过程如下：
步骤200，从最大长度为Nmax的母码序列对应的构造序列{Pi,0≤i＜Nmax}中保持先后顺序读取Pi＜M的子集，形成构造序列P'；
步骤201，根据速率匹配规则，将构造序列P'解映射为可靠度排序序列Q'；
步骤202，从可靠度排序序列Q'序列中读取可靠度值最大的K个元素，得到信息比特序号集合A，其补集Ac(相对于集合{0,1,2,...,N-1})为冻结比特位置集合。
需要说明的是，本实施例步骤201中，根据速率匹配规则，将构造序列P'解映射为可靠度排序序列Q'时，用到的映射序列MAPn是通过如下方式计算得到。
(1)从最大长度为Nmax的母码序列对应的构造序列{Pi,0≤i＜Nmax}中保持先后顺序读取Pi＜N的子集，形成构造序列P'；
(2)从最大长度为Qmax的母码序列对应的构造序列{Qi,0≤i＜Nmax}中保持先后顺序读取Qi＜N的子集，形成构造序列Q'；
(3)根据Qi＝MAPn([Pi]),0≤i＜N，计算映射MAPn；
对于不同的N＝2n≤Nmax，重复步骤(1)到步骤(3)，计算不同长度的构造序列P'对应的映射MAPn。
本实施例二中，对编码后的码字c0,c1,c2,...cN-1，其打孔或缩短顺序适用的速率匹配规则包括但不限于表1所示的五种。
以速率匹配规则1举例，对码长为Nmax＝16的Polar码序列，其可靠度排序序列Q如表6所示，速率匹配序列如表7所示，则生成的构造序列P如表8所示。
表6最大长度Nmax＝16的母码序列对应的可靠度排序序列Q
0 1 2 4 8 3 5 6 9 10 12 7 11 13 14 15
表7最大长度Nmax＝16的速率匹配序列
15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0
表8最大长度Nmax＝16的构造序列P
15 14 13 11 7 12 10 9 6 5 3 8 4 2 1 0
根据最大长度Nmax＝16的构造序列P，采用函数形式的映射MAPx＝N-1-x，其中M为编码码长，为向上取整。根据Qi＝MAPn([Pi]),0≤i＜N，计算得到映射MAP4＝{15,14,13,12,11,7,10,6,9,5,8,4,3,2,1,0}，MAP3＝{7,6,5,2,3,4,1,0}。
对Polar码序列的编码码长M＝12、信息长度K＝8的构造过程，如下：
(1)根据编码码长确定母码长度N＝16；
(2)从最大长度Nmax＝16的构造序列P中，读取值小于12的12个序列元素，组成构造序列P'＝{11,7,10,9,6,5,3,8,4,2,1,0}；
(3)根据映射MAPx＝N-1-x，得到可靠度排序序列Q'＝{4,8,5,6,9,10,12,7,11,13,14,15}；
(4)选择Q'序列的后8个元素作为信息比特序号集合A＝{9,10,12,7,11,13,14,15}，对应的冻结比特位置集合Ac＝{0,1,2,3,4,5,6,8}。
对Polar码序列的编码码长6、信息长度4的构造过程，
(1)根据编码码长确定母码长度N＝8；
(2)从最大长度Nmax＝16的构造序列P中，读取值小于6的6个序列元素，组成构造序列P'＝{5,3,4,2,1,0}；
(3)根据映射MAP，得到可靠度排序序列Q'＝{2,4,3,5,6,7}；
(3)选择Q'序列的后4个元素作为信息比特序号集合A＝{3,5,6,7}，对应的冻结比特位置集合Ac＝{0,1,2,4}。
实施例三
本实施将描述依据可靠度排序序列Q和组合速率匹配规则，构造Polar码序列的过程。
当速率匹配规则是两种速率匹配规则的组合，且这两种速率匹配规则的最大打孔或缩短的集合互补(由于Polar码序列母码长度为2的幂次，任意单一打孔或缩短的比特数量小于母码长度的一半)，则可以使用构造序列P将组合的速率匹配序列和可靠度排序序列{Qi,0≤i＜N}(N为可靠度排序序列Q的长度)进行结合。本实施例中,两种速率匹配规则分别为速率匹配规则1和速率匹配规则2，两者的组合为组合速率匹配规则。据此，计算构造序列P序列和映射MAP，使得对码长M、信息长度K的Polar码序列的构造过程示意图如图6所示，其流程如图7所示，其实现步骤如下：
步骤300，根据组合速率匹配的切换条件，读取构造P中的长度为M的构造序列P'；
步骤301，根据映射MAP，将构造序列P'映射为可靠度排序序列Q'；
步骤302，从可靠度排序序列Q'中读取可靠度值最大的K个元素，得到信息比特序号集合A，其补集Ac(相对于集合{0,1,…,N-1})为冻结比特位置集合。
需要说明的是，前述步骤300中长度为N的构造序列P，是根据可靠度排序序列Q序列和速率匹配规则得到的，计算步骤如下：
(1)对于码长为N＝2n≤Nmax的可靠度排序序列Q，根据组合速率匹配规则，得到速率匹配序列{RMi,0≤i＜N}，其中序号i越大，表示对应的比特位置RMi将优先被速率匹配规则1打孔或缩短，序号i越小，则表示对应的比特位置RMi将优先被速率匹配规则2打孔或缩短；
(2)根据速率匹配序列{RMi,0≤i＜N}，按照从后往前的顺序逐个读取该速率匹配序列中的元素，并在Q序列中搜索满足Qj＝RMi的元素；
(3)设置Pj＝i；
(4)重复以上步骤，直到读取完所有的速率匹配序列的元素，组成长度为N的构造序列P。
另外，上述步骤301根据速率匹配规则，将构造序列P'解映射为可靠度排序序列Q'的过程，可以采用函数形式或者序列形式进行映射，若采用序列形式，映射序列表示为MAP＝{RMi,0≤i＜N}。
本实施例三中，对编码后的码字c0,c1,c2,...cN-1，其打孔或缩短顺序适用的速率匹配规则包括但不限于下表9所示的四种。
表9
以速率匹配规则3为例，对N＝8的Polar码序列码长，其可靠度排序序列Q如表10所示，组合速率匹配规则对应的序列如表11所示，若采用缩短的速率匹配(简称为速率匹配规则1)，则缩短顺序为[7,3,5,1]，若采用打孔的速率匹配(简称为速率匹配规则2)，则打孔顺序为[0,2,4,6]，因此组合的速率匹配序列为[0,2,4,6,1,5,3,7]。生成的P序列如表3.3所示。
表10可靠度排序序列Q
0 1 2 4 3 5 6 7
表11速率匹配序列
0 2 4 6 1 5 3 7
表12构造序列P
0 4 1 2 6 5 3 7
本实施例中采用序列形式的映射，但不排除包括函数等其它的形式，MAP＝{0,2,4,6,1,5,3,7}。
对Polar码序列的编码码长6、信息长度4，假设采用速率匹配规则1，本实施例的实现步骤如下：
读取构造序列P中元素值小于6的6个序列元素，组成构造序列P'＝{0,4,1,2,5,3}；
根据MAP＝{0,2,4,6,1,5,3,7}，得到可靠度排序序列Q'＝{0,1,2,4,5,6}；
选择可靠度排序序列Q'的后4个元素作为信息比特序号集合A＝{2,4,5,6}，对应的冻结比特位置集合Ac＝{0,1,3,7}。
对Polar码序列的编码码长6、信息长度4，假设采用速率匹配规则2，本实施例的实现步骤如下：
读取可靠度P中值大于等于2且小于8的6个元素，组成构造序列P'＝{4,2,6,5,3,7}；
根据MAP＝{0,2,4,6,1,5,3,7}，对构造序列P'＝{4,2,6,5,3,7}解映射，得到可靠度排序序列Q'＝{1,4,3,5,6,7}；
选择可靠度排序序列Q'的后4个元素作为信息比特序号集合A＝{3,5,6,7}，对应的冻结比特位置集合Ac＝{0,1,2,4}。
实施例四
本实施将描述依据具有嵌套特征的可靠度排序序列Q和组合速率匹配规则，构造Polar码序列的过程。
若构造Polar码序列的可靠度排序序列{Qi,0≤i＜Nmax}(Nmax为Q序列长度)具有嵌套特征，则对N＝2n＜Nmax，可靠度排序序列{Qi,0≤i＜N}为从序列{Qi,0≤i＜Nmax}中保持先后位置取出Qi＜N的元素组成的集合。
当速率匹配规则是两种速率匹配的组合，且这两种速率匹配规则的最大打孔或缩短的集合互补(由于Polar码序列母码长度N＝2n≤Nmax，任意单一打孔或缩短的比特数量小于母码长度的一半)，则可以使用P序列将组合的速率匹配和可靠度排序序列Qi＜N进行结合。两种速率匹配规则分别为速率匹配规则1和速率匹配规则2，两者的组合为组合速率匹配规则。
基于实施例三，计算P序列和映射MAP，使得对编码码长M、母码码长N＝2n≤Nmax、信息长度K的Polar码序列，构造过程如图8所示，其流程如图9所示，如下：
步骤400，根据组合速率匹配的切换条件，从最大长度为Nmax的构造序列P中读取编码码长M的构造序列P'；
步骤401，根据映射MAP，将P'映射为序列Q'；
步骤402，从序列Q'中读取可靠度值最大的K个元素，得到信息比特序号集合A，其补集Ac(相对于集合{0,1,…,N-1})为冻结比特位置集合。
其中，步骤400中的P序列根据可靠度排序Q序列和组合速率匹配规则获得，计算步骤如下：
(1)根据组合速率匹配规则，计算速率匹配序列{RMi,0≤i＜Nmax}。其中，序号i越大，对应的比特位置RMi将优先被速率匹配规则1打孔或缩短；序号i越小，对应的比特位置RMi将优先被速率匹配规则2打孔或缩短；
(2)从后往前逐个读取速率匹配序列{RMi,0≤i＜Nmax}，并在Q序列中搜索Qj＝RMi；
(3)设置Pj＝i；
重复以上步骤，直到读取完所有的速率匹配序列的元素，组成最大长度为Nmax的构造序列P。
映射MAP将P'序列解映射为Q'序列，映射过程可以采用函数形式或序列形式等。对不同N＝2n≤Nmax，MAP计算步骤如下：
(1)从序列{Pi,0≤i＜Nmax}中保持先后顺序读取Pi＜N的子序列；
(2)从序列{Qi,0≤i＜Nmax}中保持先后顺序读取Qi＜N的子序列；
(3)根据Qi＝MAPn([Pi]),0≤i＜N，计算映射MAPn
对不同N＝2n≤Nmax，重复步骤(1)-(3)；
本实施例四中，对编码后的码字c0,c1,c2,...cN-1，其打孔或缩短顺序适用的速率匹配规则包括但不限于前表9所示的五种。
以速率匹配规则1举例，对最大长度Nmax＝16的Polar码序列，其可靠度排序序列Q如表13所示，组合速率匹配规则对应的序列如表14所示，若采用速率匹配规则1，则打孔或缩短顺序为[15,14,13,12,11,7,10,6]，若采用速率匹配规则2，则打孔或缩短顺序为[0,1,2,3,4,8,5,9]。生成的构造序列P如表15所示。
表13长度为16的可靠度排序序列Q
0 1 2 4 8 3 5 6 9 10 12 7 11 13 14 15
表14长度为16的速率匹配序列
0 1 2 3 4 8 5 9 6 10 7 11 12 13 14 15
表15长度为16的构造序列P
0 1 2 4 5 3 6 8 7 9 12 10 11 13 14 15
根据P序列和组合速率匹配规则，即可映射得到可靠度排序序列Q'，这里采用序列形式的映射，但不排除包括函数等其它的形式。组合映射MAP为，MAP4＝{0,1,2,3,4,8,5,9,6,10,7,11,12,13,14,15}；MAP3＝{0,1,2,5,4,3,6,7}。
构造编码码长为12、信息长度为8的Polar码序列，假设采用速率匹配规则1，得到信息比特序号集合的过程如下：
(1)根据编码码长确定母码长度N＝16；
(2)读取构造序列P中值小于12的12个元素，组成构造序列P'＝{0,1,2,4,5,3,6,8,7,9,10,11}；
(3)根据MAP4，得到Q'＝{0,1,2,4,8,3,5,6,9,10,7,11}；
(4)选择Q'序列的后8个元素作为信息比特序号集合A＝{8,3,5,6,9,10,7,11}，对应的冻结比特位置集合Ac＝{0,1,2,4,12,13,14,15}。
构造编码码长为12、信息长度为6的Polar码序列，假设采用速率匹配规则2，得到信息比特序号集合的过程如下：
(1)根据编码码长确定母码长度N＝16；
(2)读取构造序列P中值大于等于4且小于16的12个元素，组成构造序列P'＝{4,5,6,8,7,9,12,10,11,13,14,15}；
(3)根据MAP4，对构造序列P'＝{4,5,6,8,7,9,12,10,11,13,14,15}解映射，得到可靠度排序序列Q'＝{4,8,5,6,9,10,12,7,11,13,14,15}；
(4)选择可靠度排序序列Q'序列的后6个元素作为信息比特序号集合A＝{12,7,11,13,14,15}，对应的冻结比特位置集合Ac＝{0,1,2,3,4,5,6,8,9,10}。
采用本申请实施例提供的构造极化码序列的方法，通过对可靠度排序序列进行映射，将速率匹配过程结合到序列的构造过程中，使得构造的序列能够更好的与后续的速率匹配过程向适配。
上述本申请提供的实施例中，从将构造序列和速率匹配序列相结合构造序列，并获得信息比特序号集合的角度对本申请实施例提供的构造极化码序列的各方案进行了介绍。可以理解的是，上述方法可以在各个网元中实现。各个网元，例如终端、基站，控制节点等为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本申请能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本申请的范围。
本申请提供的构造极化码序列的装置在具体实现中，如图10所示，包括：
存储器403，用于存储构造序列P；所述构造序列P是根据可靠度排序序列Q和速率匹配规则生成的；
控制器/处理器402，用于从构造序列P中读取与所要构造的极化码序列的编码码长相同长度的构造序列P'；
所述控制器/处理器402还用于根据速率匹配规则，将所述构造序列P'解映射为可靠度排序序列Q'；根据所述可靠度排序序列Q'构造极化码序列。
另外，所述控制器/处理器402，还用于从后往前逐个从表征速率匹配的速率匹配序列中，读取元素RMi，其中，{RMi,0≤i＜N}，并在可靠度排序序列Q中搜索Qj＝RMi；将满足Qj＝RMi的序号i设置为映射有速率匹配的构造序列P的元素。
在一种可能的实施方式中，所述可靠度排序序列Q是所述控制器/处理器402从最大长度的可靠度排序序列中，保持先后位置顺序读取得到。所述控制器/处理器402根据速率匹配，采用序列映射或者函数映射的形式，将所述构造序列P'解映射为可靠度排序序列Q'。
所述的速率匹配规则RM可以是一种速率匹配序列，也可以是两种速率匹配序列的组合。
所述控制器/处理器402还用于根据构造极化码序列的码长，信息比特长度以及码率，从两种速率匹配序列的组合中选择一种速率匹配序列。
本申请提供的极化码序列构造装置可以执行前面方法实施例一至实施例四中的方法步骤，在此不再赘述。
上述控制器/处理器402的功能可以通过电路实现也可以通过通用硬件执行软件代码实现，当采用后者时，所述存储器403还用于存储可被控制器/处理器402执行的程序代码。当控制器/处理器402运行存储器403存储的程序代码时就执行前述功能。
进一步地，所述构造极化码序列的装置还可以包括编码器4051、调制器4052、解调器4054和解码器4053。编码器4051用于获取网络侧设备将要发给终端或者终端即将发给网络侧设备的数据/信令，并对该数据/信令进行编码。调制器4052对编码器4051编码后的数据/信令进行调制后传递给收发器401，由收发器401发送给终端或者其他网络侧设备。
解调器4054用于获取终端或者其他网络侧设备发送的数据/信令，并进行解调。解码器4053用于对解调器4054解调后的数据/信令进行解码。
上述编码器4051、调制器4052、解调器4054和解码器4053可以由合成的调制解调处理器405来实现。这些单元根据无线接入网采用的无线接入技术(例如，LTE及其他演进系统的接入技术)来进行处理。
所述网络侧设备还可以包括通信接口404，用于支持该构造极化码序列的装置与其他网络实体之间进行通信。可以理解的是，图10仅仅示出了构造极化码序列的装置的简化设计。在实际应用中，上述收发器401可以包括发射器和接收器，该装置可以包含任意数量的收发器，处理器，控制器/处理器，存储器，和/或通信接口等。
上述装置在具体实现中，可以是终端或者网络侧设备。网络侧设备又可以是基站或者控制节点。
本申请上述基站，终端、或控制节点的控制器/处理器可以是中央处理器(CPU)，通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)，现场可编程门阵列(FPGA)或者其他可编程逻辑器件、晶体管逻辑器件，硬件部件或者其任意组合。其可以实现或执行结合本申请公开内容所描述的各种示例性的逻辑方框，模块和电路。所述处理器也可以是实现计算功能的组合，例如包含一个或多个微处理器组合，DSP和微处理器的组合等等。
结合本申请公开内容所描述的方法或者算法的步骤可以硬件的方式来实现，也可以是由处理器执行软件指令(例如，程序代码)的方式来实现。软件指令可以由相应的软件模块组成，软件模块可以被存放于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动硬盘、CD-ROM或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。另外，该ASIC可以位于终端中。当然，处理器和存储介质也可以作为分立组件存在于终端中。
本领域技术人员应该可以意识到，在上述一个或多个示例中，本申请所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时，可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质，其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。
以上所述的具体实施方式，对本申请的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上所述仅为本申请的具体实施方式而已，并不用于限定本申请的保护范围，凡在本申请的技术方案的基础之上，所做的任何修改、等同替换、改进等，均应包括在本申请的保护范围之内。

Claims (14)

1.一种构造极化码序列的方法，其特征在于，所述方法由终端或者网络设备执行，所述方法包括：
从长度为N的构造序列P中读取长度为编码码长M的构造序列P'；
根据速率匹配规则将所述构造序列P'映射为可靠度排序序列Q'；
从所述可靠度排序序列Q'序列中读取可靠度值最大的K个元素，得到信息比特序号集合
2.如权利要求1所述的构造极化码序列的方法，其特征在于，所述构造序列P是根据可靠度排序序列Q和所述速率匹配规则生成的；所述可靠度排序序列Q是对母码序列中每个比特位置的可靠性按照从大到小或者从小到大排列后得到的。
3.如权利要求1所述的构造极化码序列的方法，其特征在于，所述信息比特序号集合的补集为冻结比特位置集合。
4.如权利要求2所述的构造极化码序列的方法，其特征在于，所述构造序列P是根据可靠度排序序列Q和速率匹配规则生成的，包括：
从后往前逐个从表征速率匹配规则的速率匹配序列中，读取元素RMi，其中，{RMi,0≤i＜N}，并在可靠度排序序列Q中搜索Qj＝RMi；
将所述可靠度排序序列Q中满足Qj＝RMi的序号i设置为所述构造序列P的元素。
5.如权利要求1所述的构造极化码序列的方法，其特征在于，所述长度为N的构造序列P，是根据可靠度排序序列Q和速率匹配规则，经离线计算得到的，计算步骤如下：
(1)根据速率匹配，得到速率匹配序列{RMi,0≤i＜N}，其中序号i越大，表示对应的比特位置RMi将优先被打孔或缩短；
(2)根据长度为N＝2n的可靠度排序序列Q和速率匹配序列{RMi,0≤i＜N}，按照从后往前的顺序逐个读取该速率匹配序列中的元素，并在靠度排序序列Q中搜索满足Qj＝RMi的元素；
(3)设置Pj＝i；
(4)重复以上步骤，直到读取完所有的速率匹配序列的元素，组成长度为N的构造序列P。
6.如权利要求1所述的构造极化码序列的方法，其特征在于，所述根据速率匹配规则将所述构造序列P'映射为可靠度排序序列Q'，包括：
采用函数形式或者序列形式将所述构造序列P'解映射为可靠度排序序列Q'。
7.一种构造极化码序列的装置，其特征在于，包括：
存储器，用于存储构造序列P；处理器，用于从长度为N的构造序列P中读取长度为编码码长M的构造序列P'；
所述处理器还用于根据速率匹配规则，将所述构造序列P'映射为可靠度排序序列Q'；从所述可靠度排序序列Q'序列中读取可靠度值最大的K个元素，得到信息比特序号集合
8.如权利要求7所述的构造极化码序列的装置，其特征在于，所述存储器存储的构造序列P是根据可靠度排序序列Q和所述速率匹配规则生成的；所述可靠度排序序列Q是对母码序列中每个比特位置的可靠性按照从大到小或者从小到大排列后得到的。
9.如权利要求7所述的构造极化码序列的装置，其特征在于，所述处理器得到的信息比特序号集合的补集为冻结比特位置集合。
10.如权利要求8所述的构造极化码序列的装置，其特征在于，所述构造序列P，是处理器根据可靠度排序序列Q和速率匹配规则，经离线计算得到的，包括：
所述处理器根据速率匹配，得到速率匹配序列{RMi,0≤i＜N}，其中序号i越大，表示对应的比特位置RMi将优先被打孔或缩短；
所述处理器根据长度为N＝2n的可靠度排序序列Q和速率匹配序列{RMi,0≤i＜N}，按照从后往前的顺序逐个读取该速率匹配序列中的元素，并在靠度排序序列Q中搜索满足Qj＝RMi的元素；
所述处理器设置Pj＝i；
所述处理器重复以上操作，直到读取完所有的速率匹配序列的元素，组成长度为N的构造序列P。
11.如权利要求7所述的构造极化码序列的装置，其特征在于，所述处理器采用函数形式或者序列形式的速率匹配规则将所述构造序列P'映射为可靠度排序序列Q'。
12.如权利要求7至11中任一项所述的构造极化码序列的装置，其特征在于，所述装置为终端或网络侧设备。
13.一种构造极化码序列的装置，其特征在于，包括：
存储单元，用于存储构造序列P；处理单元，用于从长度为N的构造序列P中读取长度为编码码长M的构造序列P'；
所述处理单元还用于根据速率匹配规则，将所述构造序列P'映射为可靠度排序序列Q'；从所述可靠度排序序列Q'序列中读取可靠度值最大的K个元素，得到信息比特序号集合
14.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质中存储有指令，当所述指令在计算机的处理组件上运行时，使得所述处理组件执行权利要求1～6中任一项所述的方法。
CN201810798242.8A 2017-03-24 2017-03-24 一种构造极化码序列的方法及装置 Active CN109150397B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201810798242.8A CN109150397B (zh) 2017-03-24 2017-03-24 一种构造极化码序列的方法及装置

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
CN201710184924.5A CN108631931A (zh) 2017-03-24 2017-03-24 一种构造极化码序列的方法及装置
CN201810798242.8A CN109150397B (zh) 2017-03-24 2017-03-24 一种构造极化码序列的方法及装置

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
CN201710184924.5A Division CN108631931A (zh) 2017-03-24 2017-03-24 一种构造极化码序列的方法及装置

Publications (2)

Publication Number Publication Date
CN109150397A true CN109150397A (zh) 2019-01-04
CN109150397B CN109150397B (zh) 2019-08-27

Family

ID=63584191

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201710184924.5A Pending CN108631931A (zh) 2017-03-24 2017-03-24 一种构造极化码序列的方法及装置
CN201810798242.8A Active CN109150397B (zh) 2017-03-24 2017-03-24 一种构造极化码序列的方法及装置

Family Applications Before (1)

Application Number Title Priority Date Filing Date
CN201710184924.5A Pending CN108631931A (zh) 2017-03-24 2017-03-24 一种构造极化码序列的方法及装置

Country Status (4)

Country Link
US (1) US10880038B2 (zh)
EP (1) EP3422620A4 (zh)
CN (2) CN108631931A (zh)
WO (1) WO2018171764A1 (zh)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN111865487B (zh) * 2019-04-29 2022-07-29 华为技术有限公司 一种编码方法及通信设备
CN115706617A (zh) * 2021-08-09 2023-02-17 深圳市中兴微电子技术有限公司 图样信息的获取方法、装置、电子设备和可读存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015100561A1 (zh) * 2013-12-30 2015-07-09 华为技术有限公司 极化码的速率匹配方法及装置
WO2015143593A1 (zh) * 2014-03-24 2015-10-01 华为技术有限公司 极性码的速率匹配方法和速率匹配装置

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101207464B (zh) * 2006-12-18 2010-12-29 中国科学院上海微系统与信息技术研究所 广义格拉斯曼码本的反馈方法
CN106899311B (zh) * 2012-09-24 2023-11-03 华为技术有限公司 混合极性码的生成方法和生成装置
CN104079370B (zh) * 2013-03-27 2018-05-04 华为技术有限公司 信道编译码方法及装置
KR102157667B1 (ko) * 2014-05-15 2020-09-18 삼성전자주식회사 천공 장치 및 그의 천공 방법
RU2665233C1 (ru) 2014-05-30 2018-08-28 Хуавей Текнолоджиз Ко., Лтд. Способ и устройство построения прореженного полярного кода
US9628114B2 (en) * 2015-03-31 2017-04-18 Macronix International Co., Ltd. Length-compatible extended polar codes
CN105811998B (zh) * 2016-03-04 2019-01-18 深圳大学 一种基于密度演进的极化码构造方法及极化码编译码系统
JP6866473B2 (ja) * 2017-02-10 2021-04-28 テレフオンアクチーボラゲット エルエム エリクソン（パブル） ポーラ符号のための循環バッファレートマッチング

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015100561A1 (zh) * 2013-12-30 2015-07-09 华为技术有限公司 极化码的速率匹配方法及装置
WO2015143593A1 (zh) * 2014-03-24 2015-10-01 华为技术有限公司 极性码的速率匹配方法和速率匹配装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
MEDIATEK INC.: ""Polar Code Size and Rate-Matching Design for NR Control Channels"", 《3GPP TSG RAN WG1 RAN1 #88 MEETING R1-1702735》 *
VALERIO BIOGLIO 等: ""Low-Complexity Puncturing and Shortening of Polar Codes"", 《2017 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE WORKSHOPS (WCNCW)》 *
ZTE 等: ""Rate Matching of Polar Codes for eMBB"", 《3GPP TSG RAN WG1 MEETING #88 R1-1701602》 *

Also Published As

Publication number Publication date
US20180351699A1 (en) 2018-12-06
EP3422620A1 (en) 2019-01-02
CN109150397B (zh) 2019-08-27
EP3422620A4 (en) 2019-05-08
CN108631931A (zh) 2018-10-09
WO2018171764A1 (zh) 2018-09-27
US10880038B2 (en) 2020-12-29

Similar Documents

Publication Publication Date Title
CN108736899B (zh) 一种极化码编译码方法及装置
CN103023618B (zh) 一种任意码长的极化编码方法
CN109194337B (zh) 一种Polar码编码方法、装置
CN108833050B (zh) 编码方法、译码方法、装置和设备
CN109889304A (zh) 速率匹配方法、编码装置和通信装置
CN101425871B (zh) 多元纠错码发射接收装置及数据传输系统以及相关方法
JP6803969B2 (ja) 識別情報を搬送するための方法および装置
CN108494527B (zh) 一种基于LoRa的数据发送和接收方法
CN108880566A (zh) 一种Polar码传输方法及装置
CN107919938A (zh) 一种适用于OvXDM系统的信号采样恢复方法、装置及OvXDM系统
CN108809500B (zh) 编码方法、装置和设备
CN108390740A (zh) 一种信息的传输方法、译码方法和装置
CN108809332B (zh) 一种Polar码传输方法及装置
CN108540260A (zh) 用于确定Polar码编解码的方法、装置和设备
CN108347301A (zh) 数据的传输方法和装置
CN102938682A (zh) 用于提供线性擦除码的方法和装置
CN109150397B (zh) 一种构造极化码序列的方法及装置
CN111446969A (zh) 一种级联crc码的极化码编码方法及装置
CN108696333A (zh) Polar码编解码的方法、装置和设备
US20240120939A1 (en) Polar encoding method and apparatus and polar decoding method and apparatus
CN110476357A (zh) 极化码传输方法和装置
CN108282249A (zh) 一种控制信息的传输方法和装置
CN111447042B (zh) 一种极化编译码方法及装置
CN110391874A (zh) 极化码的速率匹配、解速率匹配方法及设备
CN114079530A (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