CN110692199A - 基于序列的极性码描述 - Google Patents

基于序列的极性码描述 Download PDF

Info

Publication number
CN110692199A
CN110692199A CN201880035447.9A CN201880035447A CN110692199A CN 110692199 A CN110692199 A CN 110692199A CN 201880035447 A CN201880035447 A CN 201880035447A CN 110692199 A CN110692199 A CN 110692199A
Authority
CN
China
Prior art keywords
polar code
information bits
bit
polarization
partition
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
CN201880035447.9A
Other languages
English (en)
Other versions
CN110692199B (zh
Inventor
杨阳
蒋靖
G·萨尔基斯
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.)
Qualcomm Inc
Original Assignee
Qualcomm Inc
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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN110692199A publication Critical patent/CN110692199A/zh
Application granted granted Critical
Publication of CN110692199B publication Critical patent/CN110692199B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H04L1/0058—Block-coded modulation
    • 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/39—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes
    • H03M13/3944—Sequence estimation, i.e. using statistical methods for the reconstruction of the original codes for block codes, especially trellis or lattice decoding thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0466—Wireless resource allocation based on the type of the allocated resource the resource being a scrambling code
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

描述了支持高效的基于序列的极性码描述的方法、系统和设备。在一些情形中，无线设备(例如，用户装备(UE)或基站)可传送包括使用极性码编码的信息比特集的码字，或者接收包括使用极性码编码的信息比特集的码字。如本文中所描述的，无线设备可基于分区指派向量来确定极性码中的信息比特的比特位置。具体地，无线设备可针对一个或多个极化阶段对比特信道进行划分，并且基于该分区指派向量来向各分区指派信息比特。一旦确定了信息比特的比特位置，无线设备就可基于信息比特的所确定比特位置来解码所接收的码字或者传送经编码码字。

Description

基于序列的极性码描述
交叉引用
本专利申请要求由Yang等人于2017年6月2日提交的题为“Sequence-Based PolarCode Description(基于序列的极性码描述)”的美国临时专利申请No.62/514,613、以及由Yang等人于2017年11月20日提交的题为“Sequence-Based Polar Code Description(基于序列的极性码描述)”的美国专利申请No.15/818,393的优先权；其中的每一件申请均被转让给本申请受让人。
背景
以下一般涉及无线通信，尤其涉及基于序列的极性码(polar code)描述。
无线通信系统被广泛部署以提供各种类型的通信内容，诸如语音、视频、分组数据、消息接发、广播等等。这些系统可以能够通过共享可用系统资源(例如，时间、频率和功率)来支持与多个用户的通信。此类多址系统的示例包括码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统、以及正交频分多址(OFDMA)系统(例如，长期演进(LTE)系统或新无线电(NR)系统)。无线多址通信系统可包括数个基站或接入网节点，每个基站或接入网节点同时支持多个通信设备的通信，这些通信设备可另外被称为用户装备(UE)。
传送方设备(例如，基站或UE)可使用编码算法来对码块进行编码。纠错码可被用于在码块中引入冗余，从而可以检测和纠正传输错误。具有纠错码的编码算法的一些示例包括卷积码(CC)、低密度奇偶校验(LDPC)码和极性码。一些编码技术(诸如极性编码)在编码和解码期间使用可靠性度量，以使得信息比特可被加载在与有利的(例如，高)可靠性度量相关联的编码器比特信道处(或从与有利的(例如，高)可靠性度量相关联的解码器比特信道中取回)。在一些方面，用于描述包括信息比特的比特信道的常规技术可能是不足的。
概述
所描述的技术涉及支持高效的基于序列的极性码描述的改进的方法、系统、设备、或装置。在一些情形中，传达方无线设备(例如，用户装备(UE)或基站)可使用极性码来对来自信息比特集合的码字进行编码，而接收方无线设备(例如，用户装备(UE)或基站)可接收码字并执行解码操作以尝试取回该信息比特集合。如本文中所描述的，传达方无线设备和接收方无线设备可确定极性码中的信息比特集合的比特位置，其可由一个或多个二进制分区指派向量来描述。
具体地，信息比特位置可通过以下步骤给出：针对一个或多个极化阶段对比特信道进行划分，并且基于与每个极化阶段相关联的二进制分区指派向量来向分区指派信息比特。一旦分区具有预定数目的比特信道(例如，64个)，无线设备就可基于固定序列来向比特信道指派每个群内的信息比特。传达方无线设备可基于信息比特的所确定比特位置来对码字进行编码，或者接收方设备可基于所确定比特位置来对所接收的码字进行解码。
描述了一种用于无线通信的方法。该方法可包括：在无线信道上接收码字，其中该码字至少部分地基于使用极性码编码的多个信息比特，标识用于该多个信息比特的该极性码的比特位置集合，其中该比特位置集合是至少部分地基于以下步骤来确定的：针对该极性码的至少一个极化阶段对比特信道进行划分，并且至少部分地基于与该至少一个极化阶段相关联的二进制分区指派向量来向各分区指派该至少一个极化阶段的信息比特，以及根据该极性码来解码所接收的码字以获得该比特位置集合处的信息比特向量。
描述了一种用于无线通信的设备。该设备可包括：用于在无线信道上接收码字的装置，其中该码字至少部分地基于使用极性码编码的多个信息比特，用于标识用于该多个信息比特的该极性码的比特位置集合的装置，其中该比特位置集合是至少部分地基于以下步骤来确定的：针对该极性码的至少一个极化阶段对比特信道进行划分，并且至少部分地基于与该至少一个极化阶段相关联的二进制分区指派向量来向各分区指派该至少一个极化阶段的信息比特，以及用于根据该极性码来解码所接收的码字以获得该比特位置集合处的信息比特向量的装置。
描述了另一种用于无线通信的装置。该装置可包括处理器、与该处理器处于电子通信的存储器、以及存储在该存储器中的指令。这些指令可操作用于使该处理器：在无线信道上接收码字，其中该码字至少部分地基于使用极性码编码的多个信息比特，标识用于该多个信息比特的该极性码的比特位置集合，其中该比特位置集合是至少部分地基于以下步骤来确定的：针对该极性码的至少一个极化阶段对比特信道进行划分，并且至少部分地基于与该至少一个极化阶段相关联的二进制分区指派向量来向各分区指派该至少一个极化阶段的信息比特，以及根据该极性码来解码所接收的码字以获得该比特位置集合处的信息比特向量。
描述了一种用于无线通信的非瞬态计算机可读介质。该非瞬态计算机可读介质可包括可操作用于使处理器执行以下操作的指令：在无线信道上接收码字，其中该码字至少部分地基于使用极性码编码的多个信息比特，标识用于该多个信息比特的该极性码的比特位置集合，其中该比特位置集合是至少部分地基于以下步骤来确定的：针对该极性码的至少一个极化阶段对比特信道进行划分，并且至少部分地基于与该至少一个极化阶段相关联的二进制分区指派向量来向各分区指派该至少一个极化阶段的信息比特，以及根据该极性码来解码所接收的码字以获得该比特位置集合处的信息比特向量。
在上述方法、设备(装置)和非瞬态计算机可读介质的一些示例中，至少一个极化阶段包括多个极化阶段，并且针对该多个极化阶段中的每个阶段指派信息比特包括：将每个阶段的每个分区递归划分成子分区，并且针对每个阶段应用相应二进制分区指派向量以向这些子分区指派每个阶段的每个分区的数个信息比特。
在上述方法、设备(装置)和非瞬态计算机可读介质的一些示例中，二进制分区指派向量的比特值集合可至少部分地基于极性码的大小。在上述方法、设备(装置)和非瞬态计算机可读介质的一些示例中，二进制分区指派向量包括相等数目的一和零。在上述方法、设备(装置)和非瞬态计算机可读介质的一些示例中，用于极性码的第一极化阶段的二进制分区指派向量的大小可至少部分地基于该极性码的大小。
在上述方法、设备(装置)和非瞬态计算机可读介质的一些示例中，用于每个阶段的相应二进制分区指派向量的大小可以是用于递归划分的前一阶段的相应二进制分区指派向量的一半。在上述方法、设备(装置)和非瞬态计算机可读介质的一些示例中，针对极性码的多个极化阶段对比特信道进行递归划分可在给定极化阶段的每个分区包括预定数目的比特信道时终止。
在上述方法、设备(装置)和非瞬态计算机可读介质的一些示例中，在给定极化阶段向每个分区内的比特信道指派信息比特可基于固定序列。在上述方法、设备(装置)和非瞬态计算机可读介质的一些示例中，固定序列可从极化权重、生成器权重、密度演进、互信息评估、基于外部信息传递图表的评估、或其组合中推导出。在上述方法、设备(装置)和非瞬态计算机可读介质的一些示例中，至少一个极化阶段的信息比特可基于二进制分区指派向量的经排序比特值被指派给该至少一个极化阶段的第一分区或第二分区。
描述了一种用于无线通信的方法。该方法可包括：使用极性码来对码字进行编码以供在无线信道上进行传输，其中该码字包括信息比特向量，该信息比特向量包括多个信息比特，标识用于该多个信息比特的该极性码的比特位置集合，其中该比特位置集合是至少部分地基于以下步骤来确定的：针对该极性码的至少一个极化阶段对比特信道进行划分，并且至少部分地基于与该至少一个极化阶段相关联的二进制分区指派向量来向各分区指派该至少一个极化阶段的信息比特，以及至少部分地基于该比特位置集合根据该极性码来在该无线信道上传送经编码码字。
描述了一种用于无线通信的设备。该设备可包括：用于使用极性码来对码字进行编码以供在无线信道上进行传输的装置，其中该码字包括信息比特向量，该信息比特向量包括多个信息比特，用于标识用于该多个信息比特的该极性码的比特位置集合的装置，其中该比特位置集合是至少部分地基于以下步骤来确定的：针对该极性码的至少一个极化阶段对比特信道进行划分，并且至少部分地基于与该至少一个极化阶段相关联的二进制分区指派向量来向各分区指派该至少一个极化阶段的信息比特，以及用于至少部分地基于该比特位置集合根据该极性码来在该无线信道上传送经编码码字的装置。
描述了另一种用于无线通信的装置。该装置可包括处理器、与该处理器处于电子通信的存储器、以及存储在该存储器中的指令。这些指令可操作用于使该处理器：使用极性码来对码字进行编码以供在无线信道上进行传输，其中该码字包括信息比特向量，该信息比特向量包括多个信息比特，标识用于该多个信息比特的该极性码的比特位置集合，其中该比特位置集合是至少部分地基于以下步骤来确定的：针对该极性码的至少一个极化阶段对比特信道进行划分，并且至少部分地基于与该至少一个极化阶段相关联的二进制分区指派向量来向各分区指派该至少一个极化阶段的信息比特，以及至少部分地基于该比特位置集合根据该极性码来在该无线信道上传送经编码码字。
描述了一种用于无线通信的非瞬态计算机可读介质。该非瞬态计算机可读介质可包括可操作用于使处理器执行以下操作的指令：使用极性码来对码字进行编码以供在无线信道上进行传输，其中该码字包括信息比特向量，该信息比特向量包括多个信息比特，标识用于该多个信息比特的该极性码的比特位置集合，其中该比特位置集合是至少部分地基于以下步骤来确定的：针对该极性码的至少一个极化阶段对比特信道进行划分，并且至少部分地基于与该至少一个极化阶段相关联的二进制分区指派向量来向各分区指派该至少一个极化阶段的信息比特，以及至少部分地基于该比特位置集合根据该极性码来在该无线信道上传送经编码码字。
在上述方法、设备(装置)和非瞬态计算机可读介质的一些示例中，至少一个极化阶段包括多个极化阶段，并且针对该多个极化阶段中的每个阶段指派该信息比特包括：将每个阶段的每个分区递归划分成子分区，并且针对每个阶段应用相应二进制分区指派向量以向这些子分区指派每个阶段的每个分区的数个信息比特。
在上述方法、设备(装置)和非瞬态计算机可读介质的一些示例中，二进制分区指派向量的比特值集合可至少部分地基于极性码的大小。在上述方法、设备(装置)和非瞬态计算机可读介质的一些示例中，二进制分区指派向量包括相等数目的一和零。在上述方法、设备(装置)和非瞬态计算机可读介质的一些示例中，用于极性码的第一极化阶段的二进制分区指派向量的大小可至少部分地基于该极性码的大小。
在上述方法、设备(装置)和非瞬态计算机可读介质的一些示例中，用于每个阶段的相应二进制分区指派向量的大小可以是用于递归划分的前一阶段的相应二进制分区指派向量的一半。在上述方法、设备(装置)和非瞬态计算机可读介质的一些示例中，针对极性码的多个极化阶段对比特信道进行递归划分可在给定极化阶段的每个分区包括预定数目的比特信道时终止。
在上述方法、设备(装置)和非瞬态计算机可读介质的一些示例中，在给定极化阶段向每个分区内的比特信道指派信息比特可基于固定序列。在上述方法、设备(装置)和非瞬态计算机可读介质的一些示例中，固定序列可从极化权重、生成器权重、密度演进、互信息评估、基于外部信息传递图表的评估、或其组合中推导出。在上述方法、设备(装置)和非瞬态计算机可读介质的一些示例中，至少一个极化阶段的信息比特可基于二进制分区指派向量的经排序比特值被指派给该至少一个极化阶段的第一分区或第二分区。
附图简述
图1解说了根据本公开的各个方面的支持基于序列的极性码描述的无线通信系统的示例；
图2解说了根据本公开的各个方面的支持基于序列的极性码描述的设备的示例；
图3解说了根据本公开的各个方面的支持基于序列的极性码描述的极性编码方案的示例；
图4解说了根据本公开的各个方面的针对不同极化阶段对比特信道进行递归划分的示例示图；
图5和6示出了根据本公开的各个方面的支持基于序列的极性码描述的设备的框图；
图7解说了根据本公开的各个方面的包括支持基于序列的极性码描述的用户装备(UE)的系统的框图；
图8解说了根据本公开的各个方面的包括支持基于序列的极性码描述的基站的系统的框图；以及
图9和10解说了根据本公开的各个方面的支持基于序列的极性码描述的方法。
详细描述
描述了用于使用关于极性码的信息比特位置的基于序列的描述来确定信息比特在经编码码字中的比特位置的技术。无线设备(诸如基站或用户装备(UE))可使用极性码来对比特集进行编码以生成码字，该码字经由无线信道传送给接收机。由极性码编码器生成的比特数目(N)可基于幂函数(例如，2m)来确定。传送方无线设备可标识要包括在码字中的(例如，信息比特向量的)数个信息比特，并且可基于极性码的不同极化比特信道的可靠性次序(或可靠性次序的近似)来将这些信息比特映射到这些比特信道的比特位置。给定极化比特信道的容量可以是该比特信道的可靠性度量的函数。信道容量在本文中也可被称为互信息。信息比特可被加载在与最高可靠性度量(或最高可靠性度量的近似)相关联的极化比特信道上，并且其余极化比特信道可被加载有冻结比特(以及在一些情形中，奇偶校验比特)。
传送方无线设备和接收方无线设备可针对给定码长度N，基于N个比特信道的经排序列表来确定极性码中的信息比特的比特位置。例如，传送方设备可确定信息比特的比特位置以将这些比特映射到极性码的比特信道，而接收方设备可确定信息比特的比特位置以解码这些比特。然而，用于描述包括信息比特的比特信道的常规技术可能是不足的(例如，可能需要大量的比特)。本文中所描述的技术支持对基于序列的极性码的高效描述，该描述可被用来确定极性码中的信息比特的比特位置。
具体地，极性码的比特信道可针对极性码的一个或多个极化阶段被递归划分，并且信息比特可基于与每个极化阶段相关联的二进制分区指派向量被指派给不同的分区。与被用来使用常规技术描述信息比特的比特位置的比特数目相比，使用这些技术，被用来描述信息比特的比特位置的比特数目(即，在每个极化阶段在每个二进制分区指派向量中所包括的比特数目的总和)可以更低。
以上介绍的本公开的各方面在以下在无线通信系统的上下文中描述。随后描述了支持基于序列的极性码描述的过程和信令交换的各示例。本公开的各方面进一步通过并参考与基于序列的极性码描述有关的装置示图、系统示图和流程图来解说和描述。
图1解说了根据本公开的各个方面的支持基于序列的极性码描述的无线通信系统100的示例。无线通信系统100包括基站105、UE 115和核心网130。在一些示例中，无线通信系统100可以是长期演进(LTE)网络、高级LTE(LTE-A)网络、或新无线电(NR)网络。在一些情形中，无线通信系统100可支持增强型宽带通信、超可靠(即，关键任务)通信、低等待时间通信、以及与低成本和低复杂度设备的通信。
基站105可经由一个或多个基站天线与UE 115进行无线通信。每个基站105可为相应的地理覆盖区域110提供通信覆盖。无线通信系统100中示出的通信链路125可包括从UE115到基站105的上行链路传输、或者从基站105到UE 115的下行链路传输。控制信息和数据可根据各种技术在上行链路信道或下行链路信道上被复用。控制信息和数据可例如使用时分复用(TDM)技术、频分复用(FDM)技术或混合TDM-FDM技术在下行链路信道上被复用。在一些示例中，在下行链路信道的传输时间区间(TTI)期间传送的控制信息可按级联方式在不同控制区划之间(例如，在共用控制区划与一个或多个因UE而异的控制区划之间)分布。
各UE 115可分散遍及无线通信系统100，并且每个UE 115可以是驻定的或移动的。UE 115也可被称为移动站、订户站、移动单元、订户单元、无线单元、远程单元、移动设备、无线设备、无线通信设备、远程设备、移动订户站、接入终端、移动终端、无线终端、远程终端、手持机、用户代理、移动客户端、客户端或者某个其他合适的术语。UE 115可以是蜂窝电话、个人数字助理(PDA)、无线调制解调器、无线通信设备、手持式设备、平板计算机、膝上型计算机、无绳电话、个人电子设备、手持式设备、个人计算机、无线本地环路(WLL)站、物联网(IoT)设备、万物联网(IoE)设备、机器类型通信(MTC)设备、电器、汽车等等。
各基站105可与核心网130进行通信并且彼此通信。例如，基站105可通过回程链路132(例如，S1等)与核心网130对接。基站105可直接或间接地(例如，通过核心网130)在回程链路134(例如，X2等)上彼此通信。基站105可执行无线电配置和调度以用于与UE 115的通信，或者可在基站控制器(未示出)的控制下进行操作。在一些示例中，基站105可以是宏蜂窝小区、小型蜂窝小区、热点等。基站105也可被称为演进型B节点(eNB)105。
基站105可通过S1接口连接到核心网130。核心网可以是演进型分组核心(EPC)，该EPC可包括至少一个移动性管理实体(MME)、至少一个服务网关(S-GW)、以及至少一个分组数据网络(PDN)网关(P-GW)。MME可以是处理UE 115与EPC之间的信令的控制节点。所有用户网际协议(IP)分组可通过S-GW来传递，S-GW自身可连接到P-GW。P-GW可提供IP地址分配以及其他功能。P-GW可被连接到网络运营商IP服务。运营商IP服务可包括因特网、内联网、IP多媒体子系统(IMS)、以及分组交换(PS)流送服务。
核心网130可提供用户认证、接入授权、跟踪、IP连通性、以及其他接入、路由、或移动性功能。至少一些网络设备(诸如基站105)可包括子组件，诸如可以是接入节点控制器(ANC)的示例的接入网实体。每个接入网实体可通过数个其他接入网传输实体与数个UE115进行通信，每个其他接入网传输实体可以是智能无线电头端或传送/接收点(TRP)的示例。在一些配置中，每个接入网实体或基站105的各种功能可跨各种网络设备(例如，无线电头端和接入网控制器)分布或者被合并到单个网络设备(例如，基站105)中。
在一些情形中，无线设备(例如，基站105或UE 115)可使用极性码来对信息比特集进行编码以传送给另一无线设备(例如，基站105或UE 115)。无线通信系统100中的无线设备可支持用于确定在其处加载信息比特(例如，用于编码)或在其处取回信息比特(例如，用于解码)的极性码的比特位置集合的高效技术。具体地，传送方设备可确定在其处加载信息比特的比特位置，而接收方设备可确定在其处取回信息比特的比特位置。比特位置可基于在不同极化阶段对极性码的比特信道进行划分，并且在每个极化阶段基于与该极化阶段相关联的二进制分区指派向量来向不同分区指派信息比特。一旦信息比特被指派给具有特定尺寸(例如，64个比特信道)的分区，则这些信息比特可基于固定序列被映射到特定比特信道。
图2解说了根据本公开的各个方面的支持基于序列的极性码描述的设备200的示例。设备200可包括存储器205、编码器/解码器210和发射机/接收机215。总线220可连接存储器205和编码器/解码器210，并且总线225可连接编码器/解码器210和发射机/接收机215。在一些实例中，设备200可具有存储在存储器205中的数据以传送给另一设备，诸如UE115或基站105。为了发起数据传输，设备200可从存储器205取回包括信息比特的数据以进行传输。存储器205中所包括的信息比特可经由总线220传递至编码器/解码器210。信息比特数目可被表示为值K，如所示出的。
编码器210可对K个信息比特进行编码并输出具有长度N的码字，其中K<N。奇偶校验比特可被用在一些形式的外码中以提供冗余来保护信息比特，而冻结比特可通过对于编码器和解码器双方已知的给定值(0、1等)来标记(即，编码器在发射机处对信息比特进行编码，而解码器对在接收机处接收到的码字进行解码)。从传送方设备的角度来看，设备200可对信息比特进行编码以产生码字，并且该码字可经由发射机215来传送。从接收方设备的角度来看，设备200可经由接收机215来接收经编码数据(例如，码字)，并且可使用解码器210来解码经编码数据以获得信息比特。
如以上所提及的，设备200可使用极性码来生成具有长度N和维度K(对应于信息比特的数目)的码字。极性码是线性块纠错码的示例，已经表明极性码随着码长度增加而渐近地逼近理论信道容量。极性码可使用多个极化阶段来将非极化比特信道变换为可各自与可靠性度量相关联的极化比特信道(例如，信道实例或子信道)。极化比特信道的可靠性度量可近似极化比特信道成功地将信息比特传达给接收机的能力。每个极化比特信道随后可基于不同极化比特信道的可靠性度量(或不同极化比特信道的可靠性度量的近似)被加载信息比特或非信息比特(例如，冻结比特或奇偶校验比特)以供传输。根据各个方面，可靠性度量可基于以下步骤来确定：对极性码的比特位置(例如，信道实例或子信道)进行递归划分，并且在每个极化阶段基于用于给定阶段的分区指派比特向量来向各子分区指派信息比特。
图3解说了根据本公开的各个方面的实现对比特位置的递归划分以允许设备确定比特信道的可靠性度量的极性编码方案300的示例。在第一极化阶段305-a，非极化比特信道集合可应用极化操作(例如，单个奇偶校验操作或重复操作)，并且结果所得的极化比特信道可各自与基于非极化比特信道的可靠性度量(或互信息)确定的可靠性度量相关联。极化比特信道随后可基于不同极化比特信道的所确定可靠性度量被划分成扇区或群。例如，与单个奇偶校验操作相对应的比特信道可被划分成第一较低可靠性群，而与重复操作相对应的比特信道可被划分成第二较高可靠性群。极化过程可递归地继续至第二极化阶段305-b，直到在第三极化阶段305-c每个分区达到给定大小310。
传送方设备可标识供传输的信息比特(例如，信息比特向量)的数目，并且传送方设备可在递归划分期间基于极化比特信道的不同群的容量来向不同群分配或分发信息比特。由于不同群的容量可基于不同极化比特信道的可靠性度量，因此可基于与极化信道的不同群相关联的可靠性度量来向极化信道的不同群分发或分配信息比特的子集。随后可基于极化度量(例如，极化权重、密度演进等)来向群内的特定极化比特信道指派信息比特。在每个群内指派信息比特可基于群内的比特信道的预定排序。如此，信息比特可被加载到与最高可靠性度量(或最高可靠性度量的近似)相关联的极化比特信道上，而其余比特(例如，奇偶校验比特和冻结比特)可被加载到其余极化比特信道上。
在一些方面，描述极性码中的信息比特的比特位置以使得设备可以能够基于信息比特的比特位置来对码字进行编码或解码可能是恰适的。在一些情形中，极性码中的信息比特的可能比特位置的数目可与由极性码生成的比特数目(即，N个比特)相对应，并且描述由极性码生成的N的每个值的比特位置可能是恰适的。由此，在一些示例中，每个经编码比特的比特位置可使用log2 N个比特来描述，而由极性码生成的全部N个比特的比特位置可使用N*log2 N个比特来描述。然而，这些技术可能是不足的，因为被用来描述由极性码生成的所有比特的比特位置的比特数目可能较高。
在其他情形中(例如，如参照图3所描述的)，设备可将极性码的经编码比特映射到具有特定大小‘S’的比特信道的不同群(例如，在第三极化阶段305-c的64个比特信道)。随后可使用基于极化度量(例如，极化权重、密度演进等)的固定序列来将经编码比特映射到群中的比特信道。固定序列可使用S*log2 S个比特来描述。另外，包括极性码的每个经编码比特的群可使用
Figure BDA0002293401370000111
个比特来描述，而包括极性码的所有比特的群可使用个比特来描述。由此，被用来描述极性码中的所有比特的比特位置的比特数目可等于
Figure BDA0002293401370000121
个比特。尽管与使用比特信道的显式排序相比使用了较少的比特，但是这些技术也可能是不足的，因为被用来描述由极性码生成的所有比特的比特位置的比特数目可能仍然相对较高。
如本文中所描述的，被用来对要被传送的码字进行编码或对所接收的码字进行解码的极性码的信息比特的比特位置可使用递归划分和二进制分区指派向量来高效地描述。具体地，一个或多个极化阶段的比特信道可被递归划分，并且每个极化阶段的信息比特可基于二进制分区指派向量被指派给各子分区。二进制分区指派向量的每个比特可确定信息比特(如果针对该分区存在的话)被指派给第一子分区(例如，较高可靠性分区)或第二子分区(较低可靠性分区)。作为示例，对于图3中的K个信息比特中的信息比特，无线设备可确定在阶段305-a的二进制分区指派向量指示该信息比特被加载到比特信道的较低群(K1)中的比特信道上。无线设备随后可对K1个信息比特(包括该信息比特)的比特信道进行划分，并且确定在阶段305-b的二进制分区指派向量指示该信息比特被加载到比特信道的较低群(K11)中的比特信道上。
在第三极化阶段305-c，对比特信道的递归划分可以终止，因为在第三极化阶段305-c的比特信道的每个群可包括特定数目的比特信道‘S’。随后可基于固定序列来将已经传播到每个群的数个信息比特指派给该群的特定比特信道。使用这些技术，极性码的每个经编码比特的比特位置可在阶段305-a使用N个比特并且在阶段305-b使用N/2个比特来描述。随后，在阶段305-c，每个经编码比特的比特位置可基于可使用S*log2 S个比特来描述的固定序列。由此，被用来描述极性码中的所有比特的比特位置(或比特序列)的比特数目可等于S*log2 S+N+N/2个比特，其可小于被用来使用上述其他常规技术描述极性码中的所有比特的比特位置的比特数目。该技术能够在极性码中存在附加阶段时被扩展以支持更高的N值。如能够理解的，用于N的任何给定值的比特数目将由S*log2 S加上序列
Figure BDA0002293401370000122
来提供，随着N增加，其逼近于2N的极限。由此，用于描述具有满足2m(其中m是整数，至多达并包括N)的多个码长中的任一者的极性码的信息比特位置的上边界由S*log2 S+2N来提供。
图4解说了根据本公开的各个方面的针对不同极化阶段对比特信道的递归划分的示例示图400。在图4的一些方面，无线设备可对信息比特集合(例如，K个信息比特)进行编码，其中K可以小于或等于极性码的长度N。在一些示例中，信息比特的比特位置可基于二进制分区指派向量425、430和435来确定，以对要被传送的码字进行编码或对所接收的码字进行解码。
在图4的示例中，无线设备可生成N＝16个经编码比特以供在无线信道传输给另一无线设备。在第一极化阶段405-a，非极化比特信道410可被划分成比特信道的两个子分区415。无线设备随后可使用二进制分区指派向量425来确定信息比特中有多少信息比特要指派给比特信道的较低子分区(例如，与较高可靠性相关联)或比特信道的较高子分区(例如，与较低可靠性相关联)。
作为示例，二进制分区指派向量可被用来确定K＝8的信息比特的比特信道。从二进制分区指派向量425的第一比特位置(例如，图4中的底部)开始，二进制分区指派向量425中的一部分的比特值可被用来确定八(8)个信息比特中有多少信息比特要被分配给较低子分区和较高子分区。在所解说的示例中，二进制分区指派向量中的比特值‘0’指示信息比特要被指派给较低子分区，而二进制分区指派向量中的比特值‘1’表示信息比特要被指派给较高子分区。由此，信息比特中的六(6)个信息比特可被指派给较低子分区415-a，而这些信息比特中的两个(2)信息比特可被指派给较高子分区415-b。
在第二极化阶段405-b，比特信道的两(2)个分区415中的每一者可被划分成比特信道的子分区420。二进制分区指派向量430可以与在阶段405-a使用二进制分区指派向量425相同的方式来使用。具体地，二进制分区指派向量430可被用来将在第二极化阶段被指派给较低分区415-a的六(6)个比特指派给较低子分区420-a或较高子分区420-b，而第二二进制分区指派向量430也可被用来将被指派给较高分区415-b的两(2)个比特指派给较低子分区420-c或较高子分区420-d。
在第三极化阶段405-c，无线设备可基于二进制分区指派向量435来重复划分并且向分区指派比特(例如，信息比特)的过程。在该阶段之后，无线设备可确定比特信道群的大小(即，在阶段405-d)包括预定数目的比特信道(例如，在图4的示例中为两(2)个)，并且无线设备可在该阶段终止对这些比特信道进行递归划分的过程。无线设备随后可使用固定序列来确定信息比特到每个群内的特定比特信道的映射。
由于在给定极化阶段405的每个子分区包括相同数目的比特，因此每个二进制分区指派向量可包括相等数目的一和零，以使得在对于给定阶段，分区被指派给与分区长度相匹配的多个信息比特的情况下，每个信息比特被指派给子分区。所提供的示例被简化以便于解说，并且本文中所描述的技术一般可被应用于码字长度N大于特定阈值(例如，128、256等)的情形。在此类示例中，当码字长度N较大时，递归划分终止的比特信道群的大小也可能较大(例如，64个比特信道)，以允许极性码的改进性能。
相应地，使用这些技术，信息比特的位置(例如，U域中的比特信道)可使用
Figure BDA0002293401370000141
个比特来描述。例如，在N＝512且S＝64的情形中，用于使用递归划分和二进制分区指派来描述信息比特位置的比特数目为1280个比特。注意到，这支持N∈{64,128,256,512}的极性码。此外，为了扩展该极性码描述以支持N∈{64,128,256,512,1024}，只需要其他1024个比特。这些技术可以是优选的，因为如上所述，使用常规技术描述信息比特的位置所使用的比特数目可以为N*log2 N或
Figure BDA0002293401370000142
由此，在以上针对N＝512且S＝64描述的示例中，信息比特的位置可基于常规技术分别使用4608个比特或1920个比特来描述，其中的每一种均显著地大于使用本文中所描述的技术来描述相同序列所使用的1280个比特。此外，在比特位置次序的常规描述的情形中，针对不同的N值可能需要单独的描述。
在一些示例中，缩短(例如，已知比特穿孔)可被用于速率匹配的目的。在此类情形中，二进制分区指派向量中的经缩短比特(shortened bit)的位置被跳过，并且被用来确定已经使用二进制分区指派向量指派了多少信息比特的信息比特计数器对于经缩短比特不增加。用于经缩短比特的相应比特信道随后使用已知比特值来加载(例如，被视为冻结比特)。
图5示出了根据本公开的各方面的支持基于序列的极性码描述的无线设备505的框图500。无线设备505可以是如本文中所描述的UE 115或基站105的各方面的示例。无线设备505可包括接收机510、通信管理器515和发射机520。无线设备505还可包括处理器。这些组件中的每一者可彼此处于通信(例如，经由一条或多条总线)。
接收机510可接收信息，诸如分组、用户数据、或与各种信息信道相关联的控制信息(例如，控制信道、数据信道、以及与基于序列的极性码描述有关的信息等)。信息可例如经由链路525被传递至设备的其他组件。接收机510可以是参照图7和8描述的收发机735或收发机835的各方面的示例。接收机510可利用单个天线或天线集。
发射机520可传送由该设备的其他组件生成的信号。在一些情形中，发射机520可经由链路530来与通信管理器515进行通信。在一些示例中，发射机520可与接收机510共处于收发机模块中。例如，发射机520可以是参照图7和8描述的收发机735或收发机835的各方面的示例。发射机520可利用单个天线或天线集。
通信管理器515可以是参照图6、7和8描述的通信管理器615、通信管理器715或通信管理器815的各方面的示例。通信管理器515和/或其各个子组件中的至少一些子组件可以在硬件、由处理器执行的软件、固件、或其任何组合中实现。如果在由处理器执行的软件中实现，则通信管理器515和/或其各个子组件中的至少一些子组件的功能可以由设计成执行本公开中所描述的功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其他可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其任何组合来执行。
通信管理器515和/或其各个子组件中的至少一些子组件可物理地位于各个位置处，包括被分布成使得功能的各部分在不同物理位置处由一个或多个物理设备实现。在一些示例中，根据本公开的各个方面，通信管理器515和/或其各个子组件中的至少一些子组件可以是分开且相异的组件。在其他示例中，根据本公开的各个方面，通信管理器515和/或其各个子组件中的至少一些子组件可以与一个或多个其他硬件组件(包括但不限于I/O组件、收发机、网络服务器、另一计算设备、本公开中所描述的一个或多个其他组件或其组合)相组合。
接收机510可在无线信道上接收码字，其中该码字基于使用极性码编码的信息比特集合；并且接收机510可经由链路525来将该码字传递至通信管理器515。通信管理器515可标识用于信息比特集合的极性码的比特位置集合，其中该比特位置集合是基于以下步骤来确定的：针对该极性码的至少一个极化阶段对比特信道进行划分，并且基于与该至少一个极化阶段相关联的二进制分区指派向量来向各分区指派该至少一个极化阶段的信息比特，以及根据该极性码来解码所接收的码字以获得该比特位置集合处的信息比特向量。
通信管理器515还可使用极性码来对码字进行编码以供在无线信道上进行传输，其中该码字包括信息比特向量，该信息比特向量包括信息比特集合，以及标识用于信息比特集合的极性码的比特位置集合，其中该比特位置集合是基于以下步骤来确定的：针对该极性码的至少一个极化阶段对比特信道进行划分，并且基于与该至少一个极化阶段相关联的二进制分区指派向量来向各分区指派该至少一个极化阶段的信息比特。通信管理器515随后可经由链路530来将经编码码字传递至发射机520，并且发射机520可根据该极性码基于比特位置集合来在无线信道上传送经编码码字。
图6示出了根据本公开的各方面的支持基于序列的极性码描述的无线设备605的框图600。无线设备605可以是如参照图5描述的无线设备505或UE 115或基站105的各方面的示例。无线设备605可包括接收机610、通信管理器615和发射机620。无线设备605还可包括处理器。这些组件中的每一者可彼此处于通信(例如，经由一条或多条总线)。
接收机610可接收信息，诸如分组、用户数据、或与各种信息信道相关联的控制信息(例如，控制信道、数据信道、以及与基于序列的极性码描述有关的信息等)。信息可例如经由链路640被传递至设备的其他组件。接收机610可以是参照图7和8描述的收发机735或收发机835的各方面的示例。接收机610可利用单个天线或天线集。
通信管理器615可以是参照图5、7和8描述的通信管理器515、通信管理器715或通信管理器815的各方面的示例。通信管理器615可包括信息比特位置标识器625、解码器630和编码器635。
在一些方面，接收机610可在无线信道上接收码字，其中该码字基于使用极性码编码的信息比特集合；并且接收机610可经由链路640来将该码字传递至信息比特位置标识器。信息比特位置标识器625可标识用于信息比特集合的极性码的比特位置集合，其中该比特位置集合是基于以下步骤来确定的：针对该极性码的至少一个极化阶段对比特信道进行划分，并且基于与该至少一个极化阶段相关联的二进制分区指派向量来向各分区指派该至少一个极化阶段的信息比特。信息比特位置标识器625随后可将信息比特集合的信息比特位置645-a传递至解码器630，并且解码器630可根据极性码来对所接收的码字进行解码以获得比特位置集合处的信息比特向量。
在其他方面，编码器635可使用极性码来对码字进行编码以供在无线信道上进行传输，其中码字包括信息比特向量，该信息比特向量包括信息比特集合，并且编码器635可将信息比特集合的信息比特位置645-b传递至信息比特位置标识器625。信息比特位置标识器625可标识用于信息比特集合的极性码的比特位置集合，其中该比特位置集合是基于以下步骤来确定的：针对该极性码的至少一个极化阶段对比特信道进行划分，并且基于与该至少一个极化阶段相关联的二进制分区指派向量来向各分区指派该至少一个极化阶段的信息比特。信息比特位置标识器625随后可经由链路650来将经编码码字传递至发射机620，并且发射机620可根据极性码基于比特位置集合来在无线信道上传送经编码码字。
在一些情形中，至少一个极化阶段包括极化阶段集合，并且针对极化阶段集合的每个阶段指派信息比特包括：将每个阶段的每个分区递归划分成子分区，并且针对每个阶段应用相应二进制分区指派向量以向这些子分区指派每个阶段的每个分区的数个信息比特。在一些情形中，二进制分区指派向量的比特值集合基于极性码的大小。在一些情形中，二进制分区指派向量包括相等数量的一和零。在一些情形中，用于极性码的第一极化阶段的二进制分区指派向量的大小基于极性码的大小。在一些情形中，用于每个阶段的相应二进制分区指派向量的大小是用于递归划分的前一阶段的相应二进制分区指派向量的一半。
在一些情形中，针对极性码的极化阶段集合对比特信道进行递归划分是在给定极化阶段的每个分区包括预定数目的比特信道时终止的。在一些情形中，在给定极化阶段向每个分区内的比特信道指派信息比特基于固定序列。在一些情形中，固定序列是从极化权重、生成器权重、密度演进、互信息评估、基于外部信息传递图表的评估、或其组合中推导出的。在一些情形中，至少一个极化阶段的信息比特基于二进制分区指派向量的经排序比特值被指派给该至少一个极化阶段的第一分区或第二分区。
发射机620可传送由该设备的其他组件生成的信号。在一些情形中，发射机620可经由链路650来与通信管理器615进行通信。在一些示例中，发射机620可与接收机610共处于收发机模块中。例如，发射机620可以是参照图7和8描述的收发机735或收发机835的各方面的示例。发射机620可利用单个天线或天线集。
图7示出了根据本公开的各个方面的包括支持基于序列的极性码描述的设备705的系统700的示图。设备705可以是如以上(例如参照图5和6)描述的无线设备505、无线设备605或UE 115的组件的示例或者包括这些组件。设备705可包括用于双向语音和数据通信的组件，其包括用于传送和接收通信的组件，包括UE通信管理器715、处理器720、存储器725、软件730、收发机735、天线740和I/O控制器745。这些组件可以经由一条或多条总线(例如，总线710)处于电子通信。设备705可与一个或多个基站105进行无线通信。
处理器720可包括智能硬件设备(例如，通用处理器、DSP、中央处理单元(CPU)、微控制器、ASIC、FPGA、可编程逻辑器件、分立的门或晶体管逻辑组件、分立的硬件组件，或者其任何组合)。在一些情形中，处理器720可被配置成使用存储器控制器来操作存储器阵列。在其他情形中，存储器控制器可被集成到处理器720中。处理器720可被配置成执行存储器中所存储的计算机可读指令以执行各种功能(例如，支持基于序列的极性码描述的功能或任务)。
存储器725可包括随机存取存储器(RAM)和只读存储器(ROM)。存储器725可存储包括指令的计算机可读、计算机可执行软件730，这些指令在被执行时使得处理器执行本文中所描述的各种功能。在一些情形中，存储器725可尤其包含基本输入/输出系统(BIOS)，该BIOS可控制基本硬件或软件操作，诸如与外围组件或设备的交互。
软件730可包括用于实现本公开的各方面的代码，包括用于支持基于序列的极性码描述的代码。软件730可被存储在非瞬态计算机可读介质(诸如系统存储器或其他存储器)中。在一些情形中，软件730可以不由处理器直接执行，但可使得计算机(例如，在被编译和执行时)执行本文中所描述的功能。
收发机735可经由一个或多个天线、有线或无线链路进行双向通信，如上所述。例如，收发机735可表示无线收发机并且可与另一无线收发机进行双向通信。收发机735还可包括调制解调器以调制分组并将经调制的分组提供给天线以供传输、以及解调从天线接收到的分组。在一些情形中，无线设备可包括单个天线740。然而，在一些情形中，该设备可具有不止一个天线740，这些天线可以能够并发地传送或接收多个无线传输。
I/O控制器745可管理设备705的输入和输出信号。I/O控制器745还可管理未被集成到设备705中的外围设备。在一些情形中，I/O控制器745可代表至外部外围设备的物理连接或端口。在一些情形中，I/O控制器745可以利用操作系统，诸如
Figure BDA0002293401370000191
MS-
Figure BDA0002293401370000192
MS-
Figure BDA0002293401370000193
、
Figure BDA0002293401370000194
或另一已知操作系统。在其他情形中，I/O控制器745可表示调制解调器、键盘、鼠标、触摸屏或类似设备或者与其交互。在一些情形中，I/O控制器745可被实现为处理器的一部分。在一些情形中，用户可经由I/O控制器745或者经由I/O控制器745所控制的硬件组件来与设备705交互。
图8示出了根据本公开的各个方面的包括支持基于序列的极性码描述的设备805的系统800的示图。设备805可以是如以上(例如参照图1、5和6)描述的无线设备505、无线设备605或基站105的组件的示例或者包括这些组件。设备805可包括用于双向语音和数据通信的组件，其包括用于传送和接收通信的组件，包括基站通信管理器815、处理器820、存储器825、软件830、收发机835、天线840、网络通信管理器845、以及站间通信管理器850。这些组件可以经由一条或多条总线(例如，总线810)处于电子通信。设备805可与一个或多个UE115进行无线通信。
处理器820可包括智能硬件设备(例如，通用处理器、DSP、CPU、微控制器、ASIC、FPGA、可编程逻辑器件、分立的门或晶体管逻辑组件、分立的硬件组件，或者其任何组合)。在一些情形中，处理器820可被配置成使用存储器控制器来操作存储器阵列。在其他情形中，存储器控制器可被集成到处理器820中。处理器820可被配置成执行存储器中所存储的计算机可读指令以执行各种功能(例如，支持基于序列的极性码描述的功能或任务)。
存储器825可包括RAM和ROM。存储器825可存储包括指令的计算机可读、计算机可执行软件830，这些指令在被执行时使得处理器执行本文所描述的各种功能。在一些情形中，存储器825可尤其包含BIOS，该BIOS可控制基本硬件或软件操作，诸如与外围组件或设备的交互。
软件830可包括用于实现本公开的各方面的代码，包括用于支持基于序列的极性码描述的代码。软件830可被存储在非瞬态计算机可读介质(诸如系统存储器或其他存储器)中。在一些情形中，软件830可以不由处理器直接执行，但可使得计算机(例如，在被编译和执行时)执行本文中所描述的功能。
收发机835可经由一个或多个天线、有线或无线链路进行双向通信，如上所述。例如，收发机835可表示无线收发机并且可与另一无线收发机进行双向通信。收发机835还可包括调制解调器以调制分组并将经调制的分组提供给天线以供传输、以及解调从天线接收到的分组。
在一些情形中，无线设备可包括单个天线840。然而，在一些情形中，该设备可具有不止一个天线840，这些天线可以能够并发地传送或接收多个无线传输。网络通信管理器845可管理与核心网的通信(例如，经由一个或多个有线回程链路)。例如，网络通信管理器845可管理客户端设备(诸如一个或多个UE 115)的数据通信的传递。
站间通信管理器850可管理与其他基站105的通信，并且可包括控制器或调度器以用于与其他基站105协作地控制与UE 115的通信。例如，站间通信管理器850可针对各种干扰缓解技术(诸如波束成形或联合传输)来协调对去往UE 115的传输的调度。在一些示例中，站间通信管理器850可提供LTE/LTE-A或NR无线通信网络内的X2或Xn接口以提供基站105之间的通信。
图9示出了根据本公开的各个方面的支持基于序列的极性码描述的方法900的流程图。方法900的操作可由如本文中所描述的UE 115或基站105或其组件来实现。例如，方法900的操作可由如参照图5和6描述的通信管理器来执行。在一些示例中，UE 115或基站105可执行用于控制设备的功能元件以执行下述功能的代码集。附加地或替换地，UE 115或基站105可使用专用硬件来执行下述功能的诸方面。
在框905，UE 115或基站105可在无线信道上接收码字，其中该码字至少部分地基于使用极性码编码的多个信息比特。在一些情形中，码字也可基于多个冻结比特，并且UE115或基站105可使用冻结比特来例如检测解码期间的错误。冻结比特的值可由编码器(例如，传送方设备)和解码器(例如，UE 115或基站105)两者已知的给定值(0、1等)来标记。框905的操作可根据本文中所描述的方法来执行。在某些示例中，框905的操作的各方面可由如参照图5和6描述的接收机来执行。
在框910，UE 115或基站105可标识用于该多个信息比特的该极性码的比特位置集合，其中该比特位置集合是至少部分地基于以下步骤来确定的：针对该极性码的至少一个极化阶段对比特信道进行划分，并且至少部分地基于与该至少一个极化阶段相关联的二进制分区指派向量来向各分区指派该至少一个极化阶段的信息比特。框910的操作可根据本文中所描述的方法来执行。在某些示例中，框910的操作的各方面可由如参照图5和6描述的信息比特位置标识器来执行。
在框915，UE 115或基站105可根据该极性码来解码所接收的码字以获得该比特位置集合处的信息比特向量。因为比特位置(或比特序列)可基于用于每个极化阶段的二进制分区指派向量来标识，所以较少比特可被用来描述极性码中的比特位置(例如，相对于常规技术)以允许UE 115或基站105取回信息比特。框915的操作可根据本文中所描述的方法来执行。在某些示例中，框915的操作的各方面可由如参照图5和6描述的解码器来执行。
图10示出了根据本公开的各个方面的支持基于序列的极性码描述的方法1000的流程图。方法1000的操作可由如本文中所描述的UE 115或基站105或其组件来实现。例如，方法1000的操作可由如参照图5和6描述的通信管理器来执行。在一些示例中，UE 115或基站105可执行代码集以控制该设备的功能元件执行下述功能。附加地或替换地，UE 115或基站105可使用专用硬件来执行下述功能的各方面。
在框1005，UE 115或基站105可标识用于多个信息比特的极性码的比特位置集合。该比特位置集合可使用以下步骤来确定：针对极性码的至少一个极化阶段对比特信道进行划分，并且至少部分地基于与该至少一个极化阶段相关联的二进制分区指派向量来向各分区指派该至少一个极化阶段的信息比特。该二进制分区指派向量可被用来确定给定极化阶段的信息比特中有多少信息比特要指派给比特信道的较低子分区(例如，与较高可靠性相关联)或比特信道的较高子分区(例如，与较低可靠性相关联)。用于给定阶段的二进制分区指派向量的大小可以是用于递归划分的前一阶段的二进制分区指派向量的大小的一半。对比特信道的递归划分可在处于某个极化阶段的比特信道的每个群包括特定数目的比特信道时或者在特定数目的阶段之后终止。一旦递归划分被终止，固定序列就可被用来向给定分区的比特信道指派用于该分区的该数目的信息比特。固定序列可从极化权重、生成器权重、密度演进、互信息评估、或基于外部信息传递图表的评估中推导出。框1005的操作可根据本文中所描述的方法来执行。在某些示例中，框1005的操作的各方面可由如参照图5和6描述的信息比特位置标识器来执行。
在框1010，UE 115或基站105可使用极性码的所标识比特位置集合来对多个信息比特进行编码以获得供在无线信道上进行传输的码字。在一些情形中，该编码将冻结比特应用于极性码的其他比特位置。接收方UE或基站也可在解码期间(例如，在SCL过程中)将其他比特位置指派给冻结比特。冻结比特的值可由编码器(例如，UE 115或基站105)和解码器(例如，接收方设备)两者已知的给定值(0、1等)来标记。框1010的操作可根据本文中所描述的方法来执行。在某些示例中，框1010的操作的各方面可由如参照图5和6描述的编码器来执行。
在框1015，UE 115或基站105可至少部分地基于该比特位置集合根据该极性码来在该无线信道上传送经编码码字。因为比特位置(或比特序列)可基于用于每个极化阶段的二进制分区指派向量来标识，所以较少比特可被用来描述极性码中的比特位置(例如，相对于常规技术)以允许接收方UE 115或接收方基站105取回信息比特。框1015的操作可根据本文中所描述的方法来执行。在某些示例中，框1015的操作的各方面可以由如参照图5和6描述的发射机来执行。
应注意，上述方法描述了可能的实现，并且各操作和步骤可被重新安排或以其他方式被修改且其他实现也是可能的。此外，来自两种或更多种方法的各方面可被组合。
本文中所描述的技术可用于各种无线通信系统，诸如码分多址(CDMA)、时分多址(TDMA)、频分多址(FDMA)、正交频分多址(OFDMA)、单载波频分多址(SC-FDMA)以及其他系统。术语“系统”和“网络”常被可互换地使用。CDMA系统可实现诸如CDMA2000、通用地面无线电接入(UTRA)等无线电技术。CDMA2000涵盖IS-2000、IS-95和IS-856标准。IS-2000版本常可被称为CDMA2000 1X、1X等。IS-856(TIA-856)常被称为CDMA20001xEV-DO、高速率分组数据(HRPD)等。UTRA包括宽带CDMA(WCDMA)和其他CDMA变体。TDMA系统可实现诸如全球移动通信系统(GSM)之类的无线电技术。
OFDMA系统可以实现诸如超移动宽带(UMB)、演进型UTRA(E-UTRA)、电气和电子工程师协会(IEEE)802.11(Wi-Fi)、IEEE 802.16(WiMAX)、IEEE 802.20、Flash-OFDM等的无线电技术。UTRA和E-UTRA是通用移动电信系统(UMTS)的一部分。LTE和LTE-A是使用E-UTRA的UMTS版本。UTRA、E-UTRA、UMTS、LTE、LTE-A、NR以及GSM在来自名为“第三代伙伴项目”(3GPP)的组织的文献中描述。CDMA2000和UMB在来自名为“第三代伙伴项目2”(3GPP2)的组织的文献中描述。本文中所描述的技术既可被用于以上提及的系统和无线电技术，也可被用于其他系统和无线电技术。尽管LTE或NR系统的各方面可被描述以用于示例目的，并且在以上大部分描述中可使用LTE或NR术语，但本文中所描述的技术也可应用于LTE或NR应用以外的应用。
在LTE/LTE-A网络(包括本文所描述的此类网络)中，术语演进型B节点(eNB)可一般用于描述基站。本文中所描述的一个或多个无线通信系统可包括异构LTE/LTE-A或NR网络，其中不同类型的eNB提供对各种地理区划的覆盖。例如，每个eNB、下一代B节点(gNB)或基站可提供对宏蜂窝小区、小型蜂窝小区、或其他类型的蜂窝小区的通信覆盖。取决于上下文，术语“蜂窝小区”可被用于描述基站、与基站相关联的载波或分量载波、或者载波或基站的覆盖区域(例如，扇区等)。
基站可包括或可被本领域技术人员称为基收发机站、无线电基站、接入点、无线电收发机、B节点、eNB、gNB、家用B节点、家用演进型B节点、或其他某个合适的术语。基站的地理覆盖区域可被划分成仅构成该覆盖区域的一部分的扇区。本文中所描述的一个或数个无线通信系统可包括不同类型的基站(例如，宏或小型蜂窝小区基站)。本文中所描述的UE可以能够与各种类型的基站和网络装备(包括宏eNB、小型蜂窝小区eNB、gNB、中继基站等)通信。可能存在不同技术的交叠地理覆盖区域。
宏蜂窝小区一般覆盖相对较大的地理区域(例如，半径数千米)，并且可允许无约束地由具有与网络供应商的服务订阅的UE接入。与宏蜂窝小区相比，小型蜂窝小区是可以在与宏蜂窝小区相同或不同的(例如，有执照、无执照等)频带中操作的低功率基站。根据各个示例，小型蜂窝小区可包括微微蜂窝小区、毫微微蜂窝小区、以及微蜂窝小区。微微蜂窝小区例如可覆盖较小地理区域并且可允许无约束地由具有与网络供应商的服务订阅的UE接入。毫微微蜂窝小区也可覆盖较小地理区域(例如，住宅)且可提供有约束地由与该毫微微蜂窝小区有关联的UE(例如，封闭订户群(CSG)中的UE、该住宅中的用户的UE等等)的接入。用于宏蜂窝小区的eNB可被称为宏eNB。用于小型蜂窝小区的eNB可被称为小型蜂窝小区eNB、微微eNB、毫微微eNB、或家用eNB。eNB可支持一个或多个(例如，两个、三个、四个，等等)蜂窝小区(例如，分量载波)。
本文中所描述的一个或多个无线通信系统可支持同步或异步操作。对于同步操作，各基站可具有类似的帧定时，并且来自不同基站的传输在时间上可大致对齐。对于异步操作，各基站可具有不同的帧定时，并且来自不同基站的传输在时间上可以不对齐。本文中所描述的技术可用于同步或异步操作。
本文中所描述的下行链路传输还可被称为前向链路传输，而上行链路传输还可被称为反向链路传输。本文中所描述的每条通信链路(包括例如图1的无线通信系统100)可包括一个或多个载波，其中每个载波可以是由多个副载波构成的信号(例如，不同频率的波形信号)。
本文结合附图阐述的说明描述了示例配置而不代表可被实现或者落在权利要求的范围内的所有示例。本文所使用的术语“示例性”意指“用作示例、实例或解说”，而并不意指“优于”或“胜过其他示例”。本详细描述包括具体细节以提供对所描述的技术的理解。然而，可在没有这些具体细节的情况下实践这些技术。在一些实例中，众所周知的结构和设备以框图形式示出以避免模糊所描述的示例的概念。
在附图中，类似组件或特征可具有相同的附图标记。此外，相同类型的各个组件可通过在附图标记后跟随短划线以及在类似组件之间进行区分的第二标记来加以区分。如果在说明书中仅使用第一附图标记，则该描述可应用于具有相同的第一附图标记的类似组件中的任何一个组件而不论第二附图标记如何。
本文中所描述的信息和信号可使用各种各样的不同技艺和技术中的任一种来表示。例如，贯穿上面说明始终可能被述及的数据、指令、命令、信息、信号、比特、码元和码片可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子、或其任何组合来表示。
结合本文中的公开描述的各种解说性框以及模块可以用设计成执行本文中描述的功能的通用处理器、DSP、ASIC、FPGA或其他可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其任何组合来实现或执行。通用处理器可以是微处理器，但在替换方案中，处理器可以是任何常规的处理器、控制器、微控制器、或状态机。处理器还可以被实现为计算设备的组合(例如，DSP与微处理器的组合、多个微处理器、与DSP核心协作的一个或多个微处理器、或任何其他此类配置)。
本文中所描述的功能可以在硬件、由处理器执行的软件、固件、或其任何组合中实现。如果在由处理器执行的软件中实现，则各功能可以作为一条或多条指令或代码存储在计算机可读介质上或藉其进行传送。其他示例和实现落在本公开及所附权利要求的范围内。例如，由于软件的本质，上述功能可使用由处理器执行的软件、硬件、固件、硬连线或其任何组合来实现。实现功能的特征也可物理地位于各种位置，包括被分布以使得功能的各部分在不同的物理位置处实现。另外，如本文(包括权利要求中)所使用的，在项目列举(例如，以附有诸如“中的至少一个”或“中的一个或多个”之类的措辞的项目列举)中使用的“或”指示包含性列举，以使得例如A、B或C中的至少一个的列举意指A或B或C或AB或AC或BC或ABC(即，A和B和C)。同样，如本文所使用的，短语“基于”不应被解读为引述封闭条件集。例如，被描述为基于条件“A”的示例性步骤可基于条件A和条件B两者而不脱离本公开的范围。换言之，如本文所使用的，短语“基于”应当以与短语“至少部分地基于”相同的方式来解读。
计算机可读介质包括非瞬态计算机存储介质和通信介质两者，其包括促成计算机程序从一地向另一地转移的任何介质。非瞬态存储介质可以是能被通用或专用计算机访问的任何可用介质。作为示例而非限定，非瞬态计算机可读介质可包括RAM、ROM、电可擦除可编程只读存储器(EEPROM)、压缩盘(CD)ROM或其他光盘存储、磁盘存储或其他磁存储设备、或能被用来携带或存储指令或数据结构形式的期望程序代码手段且能被通用或专用计算机、或者通用或专用处理器访问的任何其他非瞬态介质。任何连接也被正当地称为计算机可读介质。例如，如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波之类的无线技术从网站、服务器、或其他远程源传送的，则该同轴电缆、光纤电缆、双绞线、DSL、或诸如红外、无线电、以及微波之类的无线技术就被包括在介质的定义之中。如本文中所使用的盘(disk)和碟(disc)包括CD、激光碟、光碟、数字通用碟(DVD)、软盘和蓝光碟，其中盘常常磁性地再现数据而碟用激光来光学地再现数据。以上介质的组合也被包括在计算机可读介质的范围内。
提供本文中的描述是为了使得本领域技术人员能够制作或使用本公开。对本公开的各种修改对于本领域技术人员将是显而易见的，并且本文中所定义的普适原理可被应用于其他变形而不会脱离本公开的范围。由此，本公开并非被限定于本文所描述的示例和设计，而是应被授予与本文所公开的原理和新颖特征相一致的最广范围。

Claims (30)

1.一种用于无线通信的方法，包括：
在无线信道上接收码字，其中所述码字至少部分地基于使用极性码编码的多个信息比特；
标识用于所述多个信息比特的所述极性码的比特位置集合，其中所述比特位置集合是至少部分地基于以下步骤来确定的：针对所述极性码的至少一个极化阶段对比特信道进行划分，并且至少部分地基于与所述至少一个极化阶段相关联的二进制分区指派向量来向各分区指派所述至少一个极化阶段的信息比特；以及
根据所述极性码来解码所接收的码字以获得所述比特位置集合处的信息比特向量。
2.如权利要求1所述的方法，其特征在于，所述至少一个极化阶段包括多个极化阶段，并且针对所述多个极化阶段中的每个阶段指派所述信息比特包括：将所述每个阶段的每个分区递归划分成子分区，并且针对所述每个阶段应用相应二进制分区指派向量以向所述子分区指派所述每个阶段的所述每个分区的数个信息比特。
3.如权利要求2所述的方法，其特征在于，所述二进制分区指派向量的比特值集合至少部分地基于所述极性码的大小。
4.如权利要求3所述的方法，其特征在于，所述二进制分区指派向量包括相等数目的一和零。
5.如权利要求2所述的方法，其特征在于，用于所述极性码的第一极化阶段的所述二进制分区指派向量的大小至少部分地基于所述极性码的大小。
6.如权利要求5所述的方法，其特征在于，用于所述每个阶段的相应二进制分区指派向量的大小是用于所述递归划分的前一阶段的相应二进制分区指派向量的一半。
7.如权利要求2所述的方法，其特征在于，针对所述极性码的所述多个极化阶段对比特信道进行递归划分是在给定极化阶段的每个分区包括预定数目的比特信道时终止的。
8.如权利要求7所述的方法，其特征在于，在所述给定极化阶段向每个分区内的比特信道指派信息比特基于固定序列。
9.如权利要求8所述的方法，其特征在于，所述固定序列是从极化权重、生成器权重、密度演进、互信息评估、基于外部信息传递图表的评估、或其组合中推导出的。
10.如权利要求1所述的方法，其特征在于，所述至少一个极化阶段的所述信息比特基于所述二进制分区指派向量的经排序比特值被指派给所述至少一个极化阶段的第一分区或第二分区。
11.一种用于无线通信的方法，包括：
使用极性码来对码字进行编码以供在无线信道上进行传输，其中所述码字包括信息比特向量，所述信息比特向量包括多个信息比特；
标识用于所述多个信息比特的所述极性码的比特位置集合，其中所述比特位置集合是至少部分地基于以下步骤来确定的：针对所述极性码的至少一个极化阶段对比特信道进行划分，并且至少部分地基于与所述至少一个极化阶段相关联的二进制分区指派向量来向各分区指派所述至少一个极化阶段的信息比特；以及
至少部分地基于所述比特位置集合根据所述极性码来在所述无线信道上传送经编码码字。
12.如权利要求11所述的方法，其特征在于，所述至少一个极化阶段包括多个极化阶段，并且针对所述多个极化阶段中的每个阶段指派所述信息比特包括：将所述每个阶段的每个分区递归划分成子分区，并且针对所述每个阶段应用相应二进制分区指派向量以向所述子分区指派所述每个阶段的所述每个分区的数个信息比特。
13.如权利要求12所述的方法，其特征在于，所述二进制分区指派向量的比特值集合至少部分地基于所述极性码的大小。
14.如权利要求13所述的方法，其特征在于，所述二进制分区指派向量包括相等数目的一和零。
15.如权利要求12所述的方法，其特征在于，用于所述极性码的第一极化阶段的所述二进制分区指派向量的大小至少部分地基于所述极性码的大小。
16.如权利要求15所述的方法，其特征在于，用于所述每个阶段的相应二进制分区指派向量的大小是用于所述递归划分的前一阶段的相应二进制分区指派向量的一半。
17.如权利要求12所述的方法，其特征在于，针对所述极性码的所述多个极化阶段对比特信道进行递归划分是在给定极化阶段的每个分区包括预定数目的比特信道时终止的。
18.如权利要求17所述的方法，其特征在于，在所述给定极化阶段向每个分区内的比特信道指派信息比特基于固定序列。
19.如权利要求18所述的方法，其特征在于，所述固定序列是从极化权重、生成器权重、密度演进、互信息评估、基于外部信息传递图表的评估、或其组合中推导出的。
20.如权利要求11所述的方法，其特征在于，所述至少一个极化阶段的所述信息比特基于所述二进制分区指派向量的经排序比特值被指派给所述至少一个极化阶段的第一分区或第二分区。
21.一种用于无线通信的设备，包括：
用于在无线信道上接收码字的装置，其中所述码字至少部分地基于使用极性码编码的多个信息比特；
用于标识用于所述多个信息比特的所述极性码的比特位置集合的装置，其中所述比特位置集合是至少部分地基于以下步骤来确定的：针对所述极性码的至少一个极化阶段对比特信道进行划分，并且至少部分地基于与所述至少一个极化阶段相关联的二进制分区指派向量来向各分区指派所述至少一个极化阶段的信息比特；以及
用于根据所述极性码来解码所接收的码字以获得所述比特位置集合处的信息比特向量的装置。
22.如权利要求21所述的设备，其特征在于，所述至少一个极化阶段包括多个极化阶段，并且针对所述多个极化阶段中的每个阶段指派所述信息比特包括：将所述每个阶段的每个分区递归划分成子分区，并且针对所述每个阶段应用相应二进制分区指派向量以向所述子分区指派所述每个阶段的所述每个分区的数个信息比特。
23.如权利要求22所述的设备，其特征在于，所述二进制分区指派向量的比特值集合至少部分地基于所述极性码的大小。
24.如权利要求23所述的设备，其特征在于，所述二进制分区指派向量包括相等数目的一和零。
25.如权利要求22所述的设备，其特征在于，用于所述极性码的第一极化阶段的所述二进制分区指派向量的大小至少部分地基于所述极性码的大小。
26.如权利要求25所述的设备，其特征在于，用于所述每个阶段的相应二进制分区指派向量的大小是用于所述递归划分的前一阶段的相应二进制分区指派向量的一半。
27.如权利要求22所述的设备，其特征在于，对所述极性码的所述多个极化阶段的比特信道进行递归划分是在给定极化阶段的每个分区包括预定数目的比特信道时终止的。
28.如权利要求27所述的设备，其特征在于，在所述给定极化阶段向每个分区内的比特信道指派信息比特基于固定序列。
29.如权利要求21所述的设备，其特征在于，所述至少一个极化阶段的所述信息比特基于所述二进制分区指派向量的经排序比特值被指派给所述至少一个极化阶段的第一分区或第二分区。
30.一种用于无线通信的设备，包括：
用于使用极性码来对码字进行编码以供在无线信道上进行传输的装置，其中所述码字包括信息比特向量，所述信息比特向量包括多个信息比特；
用于标识用于所述多个信息比特的所述极性码的比特位置集合的装置，其中所述比特位置集合是至少部分地基于以下步骤来确定的：针对所述极性码的至少一个极化阶段对比特信道进行划分，并且至少部分地基于与所述至少一个极化阶段相关联的二进制分区指派向量来向各分区指派所述至少一个极化阶段的信息比特；以及
用于至少部分地基于所述比特位置集合根据所述极性码来在所述无线信道上传送经编码码字的装置。
CN201880035447.9A 2017-06-02 2018-03-29 基于序列的极性码描述 Active CN110692199B (zh)

Applications Claiming Priority (5)

Application Number Priority Date Filing Date Title
US201762514613P 2017-06-02 2017-06-02
US62/514,613 2017-06-02
US15/818,393 US10432357B2 (en) 2017-06-02 2017-11-20 Sequence-based polar code description
US15/818,393 2017-11-20
PCT/US2018/025255 WO2018222263A1 (en) 2017-06-02 2018-03-29 Sequence-based polar code description

Publications (2)

Publication Number Publication Date
CN110692199A true CN110692199A (zh) 2020-01-14
CN110692199B CN110692199B (zh) 2021-04-02

Family

ID=62002491

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880035447.9A Active CN110692199B (zh) 2017-06-02 2018-03-29 基于序列的极性码描述

Country Status (5)

Country Link
US (1) US10432357B2 (zh)
EP (1) EP3631990B1 (zh)
CN (1) CN110692199B (zh)
TW (1) TWI685216B (zh)
WO (1) WO2018222263A1 (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2018126496A1 (en) 2017-01-09 2018-07-12 Qualcomm Incorporated Bit allocation for encoding and decoding
US10523369B2 (en) * 2017-01-09 2019-12-31 Qualcomm Incorporated Mutual-information based recursive polar code construction
WO2018148963A1 (en) * 2017-02-20 2018-08-23 Qualcomm Incorporated Polarization weight calculation for punctured polar code
CN108599891B (zh) * 2017-03-17 2020-05-08 华为技术有限公司 编码方法、编码装置和通信装置
CN108737021B (zh) * 2017-04-25 2021-12-10 华为技术有限公司 Polar码传输方法及装置
CN108809500B (zh) * 2017-05-05 2020-12-22 华为技术有限公司 编码方法、装置和设备
US10623138B2 (en) 2017-06-02 2020-04-14 Qualcomm Incorporated Sequence-based polar code description
CN109309503B (zh) 2017-07-28 2022-05-10 华为技术有限公司 一种Polar码编码方法及装置
TW201924294A (zh) * 2017-11-16 2019-06-16 財團法人資訊工業策進會 基於正交分頻多工的基頻處理裝置與基頻處理方法
TWI731441B (zh) * 2019-10-18 2021-06-21 國立清華大學 用於列表型連續消去的解碼器及其解碼方法
US11411779B2 (en) 2020-03-31 2022-08-09 XCOM Labs, Inc. Reference signal channel estimation
WO2022087569A1 (en) 2020-10-19 2022-04-28 XCOM Labs, Inc. Reference signal for wireless communication systems
WO2022093988A1 (en) 2020-10-30 2022-05-05 XCOM Labs, Inc. Clustering and/or rate selection in multiple-input multiple-output communication systems

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130117344A1 (en) * 2011-11-08 2013-05-09 Warren GROSS Methods and Systems for Decoding Polar Codes
CN103220001A (zh) * 2012-01-20 2013-07-24 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
US20150091742A1 (en) * 2013-10-01 2015-04-02 Texas Instruments Incorporated Apparatus and method for multilevel coding (mlc) with binary alphabet polar codes
US9467253B2 (en) * 2013-07-09 2016-10-11 Samsung Electronics Co., Ltd. Computing system with coordinated multiple-access mechanism and method of operation thereof
US9467164B2 (en) * 2013-10-01 2016-10-11 Texas Instruments Incorporated Apparatus and method for supporting polar code designs

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103368583B (zh) * 2012-04-11 2016-08-17 华为技术有限公司 极性码的译码方法和译码装置
WO2014116301A1 (en) 2013-01-24 2014-07-31 California Institute Of Technology Joint rewriting and error correction in write-once memories
US9602241B2 (en) * 2013-12-17 2017-03-21 Samsung Electronics Co., Ltd. Computing system with polar processing mechanism and method of operation thereof
RU2571587C2 (ru) * 2014-04-10 2015-12-20 Самсунг Электроникс Ко., Лтд. Способ и устройство кодирования и декодирования данных в скрученном полярном коде
US10193578B2 (en) * 2014-07-10 2019-01-29 The Royal Institution For The Advancement Of Learning / Mcgill University Flexible polar encoders and decoders
US10623142B2 (en) 2015-10-30 2020-04-14 Huawei Technologies Canada Co., Ltd. Method for determining an encoding scheme and symbol mapping
WO2017091655A1 (en) * 2015-11-24 2017-06-01 Coherent Logix, Incorporated Memory management and path sorting in a polar code successive cancellation list decoder
US10305514B2 (en) * 2016-02-04 2019-05-28 The Royal Institution For The Advancement Of Learning/Mcgill University Multi-mode unrolled polar decoders
US10361728B2 (en) * 2016-06-17 2019-07-23 Huawei Technologies Co., Ltd. Multiple-symbol combination based decoding for general polar codes
US10361717B2 (en) * 2016-06-17 2019-07-23 Huawei Technologies Co., Ltd. Apparatus and methods for error detection coding
CN106209113A (zh) * 2016-07-29 2016-12-07 中国石油大学(华东) 一种极化码的编解码方法
US10069510B2 (en) 2016-11-21 2018-09-04 Samsung Electronics Co., Ltd. System and method for maximal code polarization
US10623138B2 (en) 2017-06-02 2020-04-14 Qualcomm Incorporated Sequence-based polar code description

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20130117344A1 (en) * 2011-11-08 2013-05-09 Warren GROSS Methods and Systems for Decoding Polar Codes
CN103220001A (zh) * 2012-01-20 2013-07-24 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
US9467253B2 (en) * 2013-07-09 2016-10-11 Samsung Electronics Co., Ltd. Computing system with coordinated multiple-access mechanism and method of operation thereof
US20150091742A1 (en) * 2013-10-01 2015-04-02 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

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
QUALCOMM INC.: "FRANK polar construction for NR control channel and performance comparison", 《3GPP DRAFT R1-1709178, RAW WG1, HANGZHOU; 15-19.05.2017, XP051285058, RETRIEVED FROM THE INTERNET ON 17.05.2017 AT URL: HTTP://WWW.3GPP.ORG/FTP/TSG_RAN/WG1_RL1/TSGR1_89/DOCS/》 *

Also Published As

Publication number Publication date
CN110692199B (zh) 2021-04-02
TW201904208A (zh) 2019-01-16
EP3631990B1 (en) 2024-05-15
US10432357B2 (en) 2019-10-01
US20180351695A1 (en) 2018-12-06
EP3631990A1 (en) 2020-04-08
TWI685216B (zh) 2020-02-11
WO2018222263A1 (en) 2018-12-06

Similar Documents

Publication Publication Date Title
CN110692199B (zh) 基于序列的极性码描述
US10623138B2 (en) Sequence-based polar code description
CN111052616B (zh) 用于极化码的信道排序的构建
RU2756094C2 (ru) Кодирование и декодирование широковещательного канала
CN110431749B (zh) 针对极性编码的奇偶校验比特信道指派
US11201691B2 (en) Mutual-information based recursive polar code construction
CN110214420B (zh) 基于互信息的递归极化码构建
CN110771072B (zh) 具有用于阶层信令的可交叉引用嵌套结构的极化码
CN110419181B (zh) 基于互信息的极性码构造的方法、装置、装备和介质
CN111095831B (zh) 用于极化码的速率匹配技术
CN112262535A (zh) 针对增量冗余的极性码构造
CN109690989B (zh) 传达信息加上对传输时间的指示
CN111373662B (zh) 基于序列的极性码描述
WO2023159475A1 (en) Techniques for implementing an iterative coding procedure

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