CN110582958A - 用于上行链路控制信息的极化码 - Google Patents

用于上行链路控制信息的极化码 Download PDF

Info

Publication number
CN110582958A
CN110582958A CN201880029226.0A CN201880029226A CN110582958A CN 110582958 A CN110582958 A CN 110582958A CN 201880029226 A CN201880029226 A CN 201880029226A CN 110582958 A CN110582958 A CN 110582958A
Authority
CN
China
Prior art keywords
control information
edc
subset
bits
polarization
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
CN201880029226.0A
Other languages
English (en)
Other versions
CN110582958B (zh
Inventor
许昌龙
李剑
武良明
J·B·索里阿加
侯纪磊
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 CN110582958A publication Critical patent/CN110582958A/zh
Application granted granted Critical
Publication of CN110582958B publication Critical patent/CN110582958B/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/35—Unequal or adaptive error protection, e.g. by providing a different level of protection according to significance of source information or by adapting the coding according to the change of transmission channel characteristics
    • H03M13/356—Unequal error protection [UEP]
    • 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/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
    • 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/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—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 combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H03M13/2927—Decoding strategies
    • 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/3707—Adaptive decoding and hybrid decoding, e.g. decoding methods or techniques providing more than one decoding algorithm for one 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/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/615—Use of computational or mathematical techniques
    • H03M13/616—Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
    • 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/0041—Arrangements at the transmitter end
    • 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
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/007—Unequal error protection
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0072—Error control for data other than payload data, e.g. control data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/20—Control channels or signalling for resource management
    • H04W72/21—Control channels or signalling for resource management in the uplink direction of a wireless link, i.e. towards the network

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Computational Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Algebra (AREA)
  • Computing Systems (AREA)
  • Error Detection And Correction (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

描述了用于无线通信的方法、系统和设备。发射机可以基于控制信息的第一子集来生成第一分段，并且基于联合编码控制信息的第一子集和第二子集来生成第二分段。发射机可以对第一分段进行极化编码以生成第一码字，并且对第二分段进行极化编码以生成第二码字，并发送第一码字和第二码字。接收机可以基于解码第一码字来确定与第一子集对应的第一位序列，并且基于解码第二码字来确定检错码(EDC)和与第二子集对应的第二位序列。接收机可以基于所确定的EDC对第一位序列和第二位序列执行检错，并输出第一位序列和第二位序列或解码错误。

Description

用于上行链路控制信息的极化码
交叉引用
本专利申请要求享有XU等人于2017年5月4日提交的题为“POLAR CODES FORUPLINK CONTROL INFORMATION”的国际专利申请No.PCT/CN2017/083088的优先权，其已经被都转让给本申请的受让人，其全部内容通过引用的方式并入本文。
技术领域
以下总体上涉及无线通信，具体而言，涉及用于上行链路控制信息的极化码。
背景技术
无线通信系统被广泛部署以提供各种类型的通信内容，例如语音、视频、分组数据、消息收发、广播等。这些系统能够通过共享可用系统资源(例如，时间、频率和功率)来支持与多个用户的通信。这种多址系统的示例包括码分多址(CDMA)系统、时分多址(TDMA)系统、频分多址(FDMA)系统和正交频分多址(OFDMA)系统(例如，长期演进(LTE)系统或新无线技术(NR)系统)。无线多址通信系统可以包括多个基站或接入网络节点，每个基站或接入网络节点同时支持用于多个通信设备的通信，所述多个通信设备可以被称为用户设备(UE)。
然而，数据传输通常涉及通过有噪声的通信信道发送数据。为了对抗噪声，发射机可以使用在编码块中引入冗余的纠错码来对编码块进行编码，从而可以检测并纠正传输错误。利用纠错码的编码算法的一些示例包括卷积码(CC)、低密度奇偶校验(LDPC)码和极化码。极化码是线性块纠错码的示例，并且是被证明接近信道容量的第一编码技术。发射机可以使用纠错码以便对被发送给接收机的控制信息中的错误进行纠正。接收机可以处理控制信息并且如控制信息中所指示来执行操作。然而，现有的实施方式不能有效利用极化码并且使用不利地影响信息吞吐的比特重复技术。
发明内容
所描述的技术涉及支持用于上行链路控制信息的极化码的改进的方法、系统、设备或装置。通常，所描述的技术在发送具有较大块大小的控制信息时提供改进的编码增益。在一些示例中，基于优先级将控制信息分为分段，并且将不等错误保护(UEP)提供给不同的控制信息分段。高优先级子集可以允许提前解码，可以使用极化码的最可靠的子信道来编码，可以使用自适应编码率来编码，并且可以是自解码的。可以使用极化码的不太可靠的子信道对低优先级子集进行编码，并且对低优先级子集的解码可以取决于对高优先级子集的解码。有益地，本文描述的分段技术提供比使用重复来发送控制信息的传统技术高的编码增益。本文描述的技术还有益地支持解码的提前终止和改善的解码器功率效率。
描述了一种无线通信的方法。该方法可以包括至少部分地基于控制信息的第一子集来生成第一控制信息分段，至少部分地基于联合编码控制信息的第一子集和控制信息的第二子集来生成第二控制信息分段，对第一控制信息分段进行极化编码以生成第一码字，并且对第二控制信息分段进行极化编码以生成第二码字，以及发送第一码字和第二码字。
描述了一种用于无线通信的装置。该装置可以包括用于至少部分地基于控制信息的第一子集来生成第一控制信息分段的单元，用于至少部分地基于联合编码控制信息的第一子集和控制信息的第二子集来生成第二控制信息分段的单元，用于对第一控制信息分段进行极化编码以生成第一码字，并且对第二控制信息分段进行极化编码以生成第二码字的单元，以及用于发送第一码字和第二码字的单元。
描述了另一种用于无线通信的装置。该装置可以包括处理器，与处理器电子通信的存储器以及存储在存储器中的指令。指令可操作以使处理器执行以下操作：至少部分地基于控制信息的第一子集来生成第一控制信息分段，至少部分地基于联合编码控制信息的第一子集和控制信息的第二子集来生成第二控制信息分段，对第一控制信息分段进行极化编码以生成第一码字，并且对第二控制信息分段进行极化编码以生成第二码字，以及发送第一码字和第二码字。
描述了一种用于无线通信的非暂时性计算机可读介质。非暂时性计算机可读介质可以包括指令，该指令可操作以使处理器执行以下操作：至少部分地基于控制信息的第一子集来生成第一控制信息分段，至少部分地基于联合编码控制信息的第一子集和控制信息的第二子集来生成第二控制信息分段，对第一控制信息分段进行极化编码以生成第一码字，并且对第二控制信息分段进行极化编码以生成第二码字，以及发送第一码字和第二码字。
上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于至少部分地基于优先级将控制信息分配到第一子集和第二子集中的过程、特征、单元或指令。
在上述方法、装置和非暂时性计算机可读介质的一些示例中，联合编码控制信息的第一子集和控制信息的第二子集包括：至少部分地基于控制信息的第一子集和控制信息的第二子集来确定检错码(EDC)。
在上述方法、装置和非暂时性计算机可读介质的一些示例中，对第二控制信息分段进行极化编码以生成第二码字还包括：至少部分地基于子信道的可靠性顺序，将多个冻结位、EDC的位、所述控制信息的所述第一子集的位和所述控制信息的所述第二子集的位加载到极化码的各个子信道中。
在上述方法、装置和非暂时性计算机可读介质的一些示例中，第二控制信息分段包括EDC的位、所述控制信息的所述第一子集的位以及所述控制信息的所述第二子集的位。
在上述方法、装置和非暂时性计算机可读介质的一些示例中，第二控制信息分段包括EDC的位和所述控制信息的所述第二子集的位。
在上述方法、装置和非暂时性计算机可读介质的一些示例中，生成第一控制信息分段还包括：至少部分地基于所述控制信息的第一子集来确定EDC。
在上述方法、装置和非暂时性计算机可读介质的一些示例中，对第一控制信息分段进行极化编码以生成第一码字包括：至少部分地基于子信道的可靠性顺序，将多个冻结位、EDC的位和所述控制信息的所述第一子集的位加载到极化码的各个子信道中。
在上述方法、装置和非暂时性计算机可读介质的一些示例中，所述第一控制信息分段包括EDC的位和所述控制信息的所述第一子集的位。
上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于至少部分地基于所述控制信息的所述第一子集来生成混合Reed-Muller极化(RM-极化)码的过程、特征、单元或指令，其中，所述第一控制信息分段包括RM-极化码的位。
在上述方法、装置和非暂时性计算机可读介质的一些示例中，对第一控制信息分段进行极化编码以生成第一码字包括：至少部分地基于子信道的可靠性顺序，将多个冻结位和RM-极化码的位加载到极化码的各个子信道中。
在上述方法、装置和非暂时性计算机可读介质的一些示例中，生成RM-极化码包括：至少部分地基于经编码的块的大小获得生成矩阵。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于确定汉明距离，使得具有超过汉明距离的权重的生成矩阵的行数至少可以与所述控制信息的所述第一子集的位数相同的过程、特征、单元或指令。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于至少部分地基于极化码的多个子信道的每一个子信道的可靠性来选择生成矩阵的行的子集的过程、特征、单元或指令。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于将所述控制信息的所述第一子集映射到被选择的行的子集的过程、特征、单元或指令。
上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于至少部分地基于所述控制信息的所述第一子集和所述控制信息的所述第二子集来确定第一EDC的过程、特征、单元或指令。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于至少部分地基于所述控制信息的所述第一子集来确定第二EDC的过程、特征、单元或指令，其中第一EDC的位长度不同于第二EDC的位长度。
在上述方法、装置和非暂时性计算机可读介质的一些示例中，所述控制信息的所述第一子集包括确认数据、秩索引数据、预编码矩阵索引数据、或其任何组合中的一项或多项。在上述方法、装置和非暂时性计算机可读介质的一些示例中，所述控制信息的所述第二子集包括信道质量指示符数据。
描述了一种无线通信的方法。该方法可以包括：至少部分地基于解码第一经过极化编码的码字来确定与控制信息的第一子集对应的第一位序列，至少部分地基于解码第二经过极化编码的码字来确定EDC和与控制信息的第二子集对应的第二位序列，至少部分地基于经确定的EDC对第一位序列和第二位序列执行检错，以及至少部分地基于检错来输出以下各项中的一项：第一位序列和第二位序列的组合、或解码错误。
描述了一种用于无线通信的装置。该装置可以包括：用于至少部分地基于解码第一经过极化编码的码字来确定与控制信息的第一子集对应的第一位序列的单元，用于至少部分地基于解码第二经过极化编码的码字来确定EDC和与控制信息的第二子集对应的第二位序列的单元，用于至少部分地基于所确定的EDC对第一位序列和第二位序列执行检错的单元，以及用于至少部分地基于检错来输出以下各项中的一项的单元：第一位序列和第二位序列的组合、或解码错误。
描述了另一种用于无线通信的装置。该装置可以包括处理器，与处理器电子通信的存储器以及存储在存储器中的指令。指令可操作以使处理器执行以下操作：至少部分地基于解码第一经过极化编码的码字来确定与控制信息的第一子集对应的第一位序列，至少部分地基于解码第二经过极化编码的码字来确定EDC和与控制信息的第二子集对应的第二位序列，至少部分地基于经确定的EDC对第一位序列和第二位序列执行检错，以及至少部分地基于检错来输出以下各项中的一项：第一位序列和第二位序列的组合、或解码错误。
描述了一种用于无线通信的非暂时性计算机可读介质。非暂时性计算机可读介质可以包括指令，该指令可操作以使处理器执行以下操作：至少部分地基于解码第一经过极化编码的码字来确定与控制信息的第一子集对应的第一位序列，至少部分地基于解码第二经过极化编码的码字来确定EDC和与控制信息的第二子集对应的第二位序列，至少部分地基于所确定的EDC对第一位序列和第二位序列执行检错，以及至少部分地基于检错来输出以下各项中的一项：第一位序列和第二位序列的组合、或解码错误。
在上述方法、装置和非暂时性计算机可读介质的一些示例中，解码第一经过极化编码的码字还包括：确定通过码树的多个候选路径。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于选择多个候选路径中的候选路径的过程、特征、单元或指令。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于从所选择的候选路径获得第一位序列和第二EDC的过程、特征、单元或指令。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于至少部分地基于第二EDC来确定第一位序列通过检错的过程、特征、单元或指令。
在上述方法、装置和非暂时性计算机可读介质的一些示例中，解码第二经过极化编码的码字还包括：将第一位序列设置为连续消除列表(SCL)解码算法中的冻结位。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于至少部分地基于SCL解码算法来确定通过第二码树的第二多个候选路径的过程、特征、单元或指令。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于选择第二多个候选路径中的第二候选路径的过程、特征、单元或指令。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于从第二候选路径获得第一位序列、第二位序列和所确定的EDC的过程、特征、单元或指令。
在上述方法、装置和非暂时性计算机可读介质的一些示例中，解码第二经过极化编码的码字还包括：至少部分地基于第一位序列和第二位序列来计算EDC，其中，执行检错可以至少基于所计算的EDC和所确定的EDC的比较。
在上述方法、装置和非暂时性计算机可读介质的一些示例中，解码第二经过极化编码的码字还包括：至少部分地基于SCL解码算法生成通过第二码树的第二多个候选路径。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于选择第二多个候选路径中的第二候选路径的过程、特征、单元或指令。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于从第二候选路径获得第二位序列和所确定的EDC的过程、特征、单元或指令。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于至少部分地基于第一位序列和第二位序列来计算EDC的过程、特征、单元或指令，其中，执行检错可以至少基于所计算的EDC和所确定的EDC的比较。
在上述方法、装置和非暂时性计算机可读介质的一些示例中，解码第一经过极化编码的码字还包括：确定通过码树的多个候选路径。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于选择多个候选路径中的候选路径的过程、特征、单元或指令。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于从所选择的候选路径获得第一位序列和第二EDC的过程、特征、单元或指令。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于至少部分地基于第二EDC做出提前终止解码第二经过极化编码的码字的决定的过程、特征、单元或指令。
在上述方法、装置和非暂时性计算机可读介质的一些示例中，解码第二经过极化编码的码字还包括：将第一位序列设置为SCL解码算法中的冻结位。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于至少部分地基于SCL解码算法生成通过码树的多个候选路径的过程、特征、单元或指令。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于选择多个候选路径中的候选路径的过程、特征、单元或指令。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于从所选择的候选路径获得第二位序列和所确定的EDC的过程、特征、单元或指令。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于至少部分地基于第一位序列和第二位序列来计算EDC的过程、特征、单元或指令，其中，执行检错可以至少基于所计算的EDC和所确定的EDC的比较。
在上述方法、装置和非暂时性计算机可读介质的一些示例中，解码第一经过极化编码的码字还包括：确定通过码树的多个候选路径。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于选择多个候选路径中的候选路径的过程、特征、单元或指令。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于从所选择的候选路径获得第一位序列的过程、特征、单元或指令。
在上述方法、装置和非暂时性计算机可读介质的一些示例中，解码第二经过极化编码的码字还包括：至少部分地基于SCL解码算法生成通过第二码树的第二多个候选路径。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于选择多个候选路径中的候选路径的过程、特征、单元或指令。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于从所选择的候选路径获得第二位序列和所确定的EDC的过程、特征、单元或指令。上述方法、装置和非暂时性计算机可读介质的一些示例还可以包括用于至少部分地基于第一位序列和第二位序列来计算EDC的过程、特征、单元或指令，其中，执行检错可以至少基于所计算的EDC和所确定的EDC的比较。
附图说明
图1示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的用于无线通信的系统的示例。
图2示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的无线通信系统的示例。
图3示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的分段器的示例。
图4示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的控制信息分段的示例。
图5示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的解码器的示例。
图6示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的码树的示例。
图7示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的码树的示例。
图8示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的控制信息分段的示例。
图9示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的解码器的示例。
图10示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的分段器的示例。
图11示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的控制信息分段的示例。
图12示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的解码器的示例。
图13示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的控制信息分段的示例。
图14示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的解码器的示例。
图15至17示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的设备的方块图。
图18示出了根据本公开内容的各方面的包括支持用于上行链路控制信息的极化码的基站的系统的方块图。
图19至21示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的设备的方块图。
图22示出了根据本公开内容的各方面的包括支持用于上行链路控制信息的极化码的UE的系统的方块图。
图23至26示出了根据本公开内容的各方面的用于上行链路控制信息的极化码的方法。
具体实施方式
所描述的技术涉及支持用于上行链路控制信息的极化码的改进的方法、系统、设备或装置。通常，所描述的技术在发送具有大的块大小的控制信息时提供改进的编码增益。在一些示例中，基于优先级将控制信息划分为分段，并且将不平等错误保护(UEP)提供给不同的控制信息分段。高优先级子集可以允许早期解码，可以使用极性码的最可靠子信道进行编码，可以使用自适应码率进行编码，并且可以自解码。可以使用极性码的较低可靠度的子信道来对低优先级子集进行编码，并且低优先级子集的解码可以取决于高优先级子集的解码。有利地，与使用重复来发送控制信息的常规技术相比，本文所述的分段技术提供了更高的编码增益。本文描述的技术还有益地支持解码的早期终止和改进的解码器功率效率。
极化码可以由具有不同可靠性级别的多个子信道组成。子信道可靠性可以表示子信道承载作为经过编码的码字的一部分的信息的容量。具有较高可靠性的极化码的子信道用于编码信息位，并且其余子信道用于编码冻结位。对于N个子信道，可以将K个信息位加载到K个最可靠的子信道中，并且可以将N-K个冻结位加载到N-K个最不可靠的子信道中，其中，K<N。冻结位是具有解码器已知的值的位，并且通常设置为“0”。然而，冻结位的值可以是任何值，只要冻结位的值为解码器已知。
编码器可以接收用于编码的信息位，使用极化码对信息位进行编码以生成码字，并且经由无线通信信道发送码字。解码器可以接收码字并且使用尝试从码字提取信息位的解码技术。在一些情况下，可以使用连续消除列表(SCL)解码来对码字进行解码。在SCL解码中，解码器可以确定通过码树的候选路径，并且为了限制计算复杂度，在每个解码级别仅保持通过码树的列表大小L条路径。候选路径在本文也可以被称为解码路径。在一示例中，在解码期间，可以通过硬判决值“0”或“1”在码树的每个子信道处扩展候选路径。将L个候选路径扩展一个附加位导致2L个可能路径。在SCL解码中，解码器可以为每个候选路径计算路径度量并且选择2L个可能路径中具有最佳路径度量的L条路径。路径度量可以是用于沿候选路径从位值转换为位值的成本之和。将具有特定值的位添加到候选路径可以与代表位值正确的概率的成本相关联。
在一些情况下，可以使用循环冗余校验(CRC)辅助SCL(CA-SCL)解码来以增大虚警率(FAR)为代价来提高检测率(例如，FAR可以随着列表大小L增大而增大)。在CA-SCL中，解码器可以获得对应于候选路径的位序列，并且从位序列中提取信息位和CRC位。解码器可以将与编码器应用的相同的CRC算法应用于信息位以生成经过计算的CRC位。解码器可以将所计算的CRC位与所提取的CRC位进行比较以寻找匹配。如果找到匹配，则解码器确定已正确解码码字并且输出来自位序列的信息位。如果未找到匹配，则解码器可以检查下一候选路径的位序列。如果所有候选路径都未通过CRC，则解码器可以输出解码错误。
极化码可以用于新无线技术(NR)系统中的上行链路控制信息(UCI)的信道编码。在NR系统中，对于UCI，将最大的经过编码的块的大小定义为1024位，并且UCI位的最大数量是500位。针对具有大于最大经过编码的块的大小(例如，大于1024位)的经过编码的块的大小的UCI，已经提出了重复。
与将重复用于具有大经过编码的块的大小(例如，超过最大经过编码的块的大小)的UCI相比，本文描述的示例提供改进的性能。本文描述的示例还在UCI数据的不同分段上提供不等错误保护(UEP)。在一些示例中，基于优先级将UCI分成子集。高优先级子集可以允许提前解码，可以使用极化码的最可靠的子信道来编码，可以使用自适应编码率来编码，并且可以是可自解码的。可以使用极化码的不太可靠的子信道对低优先级子集进行编码，并且对低优先级子集的解码可以取决于对高优先级子集的解码。有益地，本文描述的分段技术提供比使用重复的传统技术高的编码增益。在一些示例中，由于来自较低码率的编码增益，所以分段对重复的增益可以为大约0.6dB。本文描述的技术还有益地支持解码的提前终止和改善的解码器功率效率。
首先在无线通信系统的背景下描述本公开内容的各方面。无线通信系统可以生成分段以向控制信息的子集提供不同级别的错误保护。参考与用于上行链路控制信息的极化码有关的装置图、系统图和流程图来进一步示出和描述本公开内容的各方面。
图1示出了根据本公开内容的各个方面的无线通信系统100的示例。无线通信系统100包括基站105、UE 115和核心网130。在一些示例中，无线通信系统100可以是长期演进(LTE)、高级LTE(LTE-A)网络或新无线技术(NR)网络。在一些情况下，无线通信系统100可以支持增强型宽带通信、超可靠(即关键任务)通信、低延时通信以及与低成本和低复杂度设备的通信。
诸如基站105和UE 115的发射机可以将诸如上行链路控制信息(UCI)的控制信息分配到子集中，并且生成包括控制信息的一个或多个子集的多个分段。发射机可以对分段进行极化编码以生成码字并且可以发送码字(例如，经由有线或无线通信信道)。诸如基站105和UE 115的接收机可以接收包括经过极化编码的码字的信号，并且对与分段对应的码字执行多个列表解码算法，以从接收到的码字中提取控制信息的子集。有益的，不同级别的错误保护可以应用于不同的控制信息子集并且可以支持提前终止解码。在一些实例中，基站105可以是发射机，并且UE 115可以是接收机。在其他实例中，UE 115可以是发射机，并且基站105可以是接收机。在进一步的实例中，第一基站105可以是发射机，并且第二基站105可以是接收机。在另外的实例中，第一UE 115可以是发射机，并且第二UE 115可以是接收机。除了基站和接收机以外的设备也可以是发射机和接收机中的一个或二者。
基站105可以经由一个或多个基站天线与UE 115进行无线通信。每个基站105可以为相应的地理覆盖区域110提供通信覆盖。无线通信系统100中示出的通信链路125可以包括从UE 115到基站105的上行链路传输，或者从基站105到UE 115的下行链路传输。根据各种技术，控制信息和数据可以在上行链路信道或下行链路上复用。控制信息和数据可以例如使用时分复用(TDM)技术、频分复用(FDM)技术或混合TDM-FDM技术在下行链路信道上复用。在一些示例中，在下行链路信道的传输时间间隔(TTI)期间发送的控制信息可以以级联的方式分布在不同的控制区域之间(例如，在公共控制区域和一个或多个UE特定的控制区域之间)。
UE 115可以分散在整个无线通信系统100中，并且每个UE 115可以是固定的或移动的。UE 115也可以被称为移动站、用户站、移动单元、用户单元、无线单元、远程单元、移动设备、无线设备、无线通信设备、远程设备、移动用户站、接入终端、移动终端、无线终端、远程终端、手机、用户代理、移动客户端、客户端或一些其他合适的术语。UE 115也可以是蜂窝电话、个人数字助理(PDA)、无线调制解调器、无线通信设备、手持设备、平板电脑、膝上型计算机、无绳电话、个人电子设备、手持设备、个人计算机、无线本地环路(WLL)站、物联网(IoT)设备、万物互联(IoE)设备、机器类型通信(MTC)设备、电器、汽车等。
在一些情况下，UE 115还能够直接与其他UE通信(例如，使用对等(P2P)或设备到设备(D2D)协议)。利用D2D通信的一组UE 115中的一个或多个可以在小区的覆盖区域110内。这个组中的其他UE 115可以位于小区的覆盖区域110之外，或者不能从基站105接收传输。在一些情况下，经由D2D通信进行通信的UE 115的组可以利用一对多(1：M)系统，其中，每个UE 115向该组中的每个其他UE 115进行发送。在一些情况下，基站105促进用于D2D通信的资源的调度。在其他情况下，独立于基站105执行D2D通信。
诸如MTC或IoT设备的一些UE 115可以是低成本或低复杂度设备，并且可以提供机器之间的自动化通信，即机器对机器(M2M)通信。M2M或MTC可以是指允许设备彼此或与基站进行通信而无需人为干预的数据通信技术。例如，M2M或MTC可以是指来自整合了传感器或仪表的设备的通信，传感器或仪表用于测量或捕获信息并将该信息中继给中央服务器或应用程序，该中央服务器或应用程序可以利用该信息或将信息呈现给与程序或应用交互的人。一些UE 115可被设计为收集信息或启用机器的自动行为。MTC设备的应用示例包括智能计量、库存监控、水位监控、设备监控、医疗监控、野生动物监控、天气和地质事件监控、车队管理和跟踪、远程安全感测、物理门禁控制和基于交易的业务计费。
在一些情况下，MTC设备可以以降低的峰值速率使用半双工(单向)通信进行操作。MTC设备也可以被配置为当不参与活动的通信时进入省电“深度睡眠”模式。在某些情况下，可以将MTC或IoT设备设计为支持关键任务功能，并且无线通信系统可以被配置为为这些功能提供超可靠的通信。
基站105可以与核心网130进行通信并且与彼此进行通信。例如，基站105可以通过回程链路132(例如，S1等)与核心网130连接。基站105可以通过回程链路134(例如，X2等)直接或间接地(例如，通过核心网130)彼此进行通信。基站105可以执行用于与UE 115通信的无线配置和调度，或者可以在基站控制器(未示出)的控制下操作。在一些示例中，基站105可以是宏小区、小型小区、热点等。基站105也可以被称为演进型节点B(eNB)105。
基站105可以通过S1接口连接到核心网130。核心网可以是演进型分组核心(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)的示例。每个接入网络实体可以通过多个其他接入网络传输实体与多个UE 115通信，其他接入网络传输实体中的每一个可以是智能无线头端或传输/接收点(TRP)的示例。在一些配置中，每个接入网络实体或基站105的各种功能可以分布在各种网络设备(例如，无线头端和接入网络控制器)上或者合并到单个网络设备(例如，基站105)中。
无线通信系统100可以使用从700MHz到2600MHz(2.6GHz)的频带在超高频(UHF)频率区域中操作，尽管一些网络(例如无线局域网(WLAN))可以使用高达4GHz的频率。该区域也可以称为分米波段，因为波长范围从大约一分米到一米长。UHF波主要可以以视线方式传播，并可以被建筑物和环境特征阻挡。然而，波可以足以穿透墙壁以向位于室内的UE 115提供服务。与使用频谱的高频(HF)或甚高频(VHF)部分的较小频率(和较长波)的传输相比，UHF波的传输的特征在于较小的天线和较短的距离(例如，小于100km)。在一些情况下，无线通信系统100也可以利用频谱的极高频(EHF)部分(例如，从30GHz到300GHz)。该区域也可以称为毫米波段，因为波长范围从大约1毫米到1厘米长。因此，EHF天线可以比UHF天线甚至更小、间隔更紧密。在一些情况下，这可以有利于UE 115内的天线阵列的使用(例如，用于定向波束成形)。然而，与UHF传输相比，EHF传输可能会遭受甚至更大的大气衰减和更短的距离。
因此，无线通信系统100可以支持UE 115与基站105之间的毫米波(mmW)通信。在mmW或EHF频带中操作的设备可以具有多个天线以允许波束成形。即，基站105可以使用多个天线或天线阵列来进行波束成形操作以用于与UE 115的定向通信。波束成形(其也可以被称为空间滤波或定向传输)是可以在发射机(例如，基站105)处使用的信号处理技术，该技术用于成形和/或引导在目标接收机(例如，UE 115)的方向上的整个天线波束。这可以通过以如下方式组合天线阵列中的元件来实现：以特定角度发送的信号经历相长干涉而其他经历相消干涉。
多输入多输出(MIMO)无线系统在发射机(例如，基站105)和接收机(例如，UE 115)之间使用传输方案，其中，发射机和接收机两者都配备有多个天线。无线通信系统100的一些部分可以使用波束成形。例如，基站105可以具有天线阵列，其具有多个行和列的天线端口，基站105可以将天线阵列在其与UE 115的通信中用于波束成形。信号可以在不同的方向(例如，每个传输可以被不同地波束成形)上多次发送。mmW接收机(例如，UE 115)可以在接收同步信号的同时尝试多个波束(例如，天线子阵列)。
在一些情况下，基站105或UE 115的天线可以位于一个或多个天线阵列内，这可以支持波束成形或MIMO操作。一个或多个基站天线或天线阵列可以并置在诸如天线塔的天线组件上。在一些情况下，与基站105相关联的天线或天线阵列可以位于不同的地理位置。基站105可以使用多个天线或天线阵列来执行波束成形操作以用于与UE 115进行定向通信。
在一些情况下，无线通信系统100可以是根据分层协议栈操作的基于分组的网络。在用户平面中，承载或分组数据汇聚协议(PDCP)层处的通信可以是基于IP的。无线链路控制(RLC)层在一些情况下可以执行分组分段和重组以在逻辑信道上进行通信。介质访问控制(MAC)层可以执行逻辑信道到传输信道的优先级处理和复用。MAC层也可以使用混合ARQ(HARQ)来在MAC层提供重传以提高链路效率。在控制平面中，无线资源控制(RRC)协议层可以提供UE 115与基站105、网络设备或支持用户平面数据的无线承载的核心网130之间的RRC连接的建立、配置和维护。在物理(PHY)层，可以将传输信道映射到物理信道。
LTE或NR中的时间间隔可以以基本时间单位(其可以是Ts＝1/30,720,000秒的采样周期)的倍数来表示。可以根据长度为10ms(Tf＝307200Ts)的无线帧来组织时间资源，无线帧可以通过范围从0到1023的系统帧号(SFN)来标识。每个帧可以包括编号从0到9的10个1ms子帧。子帧可以被进一步分成两个0.5ms的时隙，每个时隙包含6或7个调制符号周期(取决于每个符号前面的循环前缀的长度)。不包括循环前缀的情况下，每个符号包含2048个采样周期。在一些情况下，子帧可以是最小的调度单元，也被称为TTI。在其他情况下，TTI可以比子帧短，或者可以动态地选择(例如，在短TTI突发中或在使用短TTI的被选择的分量载波中)。
资源元素可以由一个符号周期和一个子载波(例如15KHz频率范围)组成。资源块可以在频域中包含12个连续的子载波，并且对于每个OFDM符号中的正常循环前缀，包含时域(1个时隙)中的7个连续的OFDM符号或者84个资源元素。每个资源元素携带的位数可以取决于调制方案(在每个符号周期期间可以选择的符号的配置)。因此，UE接收的资源块越多并且调制方案越高，数据速率可以越高。
无线通信系统100可以支持多个小区或载波上的操作，该特征可以被称为载波聚合(CA)或多载波操作。载波也可以被称为分量载波(CC)、层、信道等。术语“载波”、“分量载波”、“小区”和“信道”在本文中可以互换使用。UE 115可以配置有多个下行链路CC和一个或多个上行链路CC以用于载波聚合。载波聚合可以与FDD和TDD分量载波一起使用。
在一些情况下，无线通信系统100可以使用增强型分量载波(eCC)。eCC可以由一个或多个特征来表征，包括：较宽的带宽、较短的符号持续时间、较短的TTI以及修改的控制信道配置。在一些情况下，eCC可以与载波聚合配置或双连接配置相关联(例如，当多个服务小区具有次优或不理想的回程链路时)。eCC也可以被配置为用于免许可频谱或共享频谱(其中允许多于一个运营商使用该频谱)。以宽带宽为特征的eCC可以包括可以由不能够监视整个带宽或优选使用有限带宽(例如，为了节省功率)的UE 115使用的一个或多个分段。
在一些情况下，eCC可以利用与其他CC不同的符号持续时间，其可以包括使用与其他CC的符号持续时间相比减小的符号持续时间。较短的符号持续时间与增大的子载波间隔相关联。利用eCC的设备(诸如UE 115或基站105)可以以减小的符号持续时间(例如，16.67微秒)发送宽带信号(例如，20、40、60、80MHz等)。eCC中的TTI可以由一个或多个符号组成。在一些情况下，TTI持续时间(即，TTI中的符号数量)可能是可变的。
共享射频频谱频带可以用于NR共享频谱系统中。例如，NR共享频谱可以利用许可的、共享的和免许可的频谱等的任何组合。eCC符号持续时间和子载波间隔的灵活性可以允许跨多个频谱使用eCC。在一些示例中，NR共享频谱可以增加频谱利用率和频谱效率，具体地通过资源的动态垂直(例如跨频率)和水平(例如跨时间)共享。
在一些情况下，无线系统100可以使用许可和免许可的射频频谱频带。例如，无线系统100可以在诸如5Ghz工业、科学和医学(ISM)频带的免许可频带中采用LTE授权辅助接入(LTE-LAA)或LTE免许可(LTE U)无线接入技术或NR技术。当在免许可射频频谱频带中操作时，诸如基站105和UE 115的无线设备可以采用通话前监听(LBT)过程来在发送数据之前确保该信道是空闲的。在某些情况下，免许可频带中的操作可以基于CA配置结合在许可频带中操作的CC。免许可频带中的操作可以包括下行链路传输、上行链路传输或二者。在免许可频谱中的双工可以基于频分双工(FDD)、时分双工(TDD)或二者的组合。
无线通信系统100可以将控制信息的子集分配到不同的分段中，并将不同级别的错误保护应用于分段。极化编码器可以分别编码不同的分段以生成用于传输的码字。码字可以被分别解码，并且第一码字的解码可以用于在解码第二码字时做出提前终止确定。
图2示出了根据本公开内容的各个方面的支持用于上行链路控制信息的极化码的无线通信系统200的示例。在一些示例中，无线通信系统200可以实现无线通信系统100的各方面。无线通信系统200可以包括基站105-a和UE 115-a。基站105-a是图1的基站105的示例，并且UE 115-a是图1的UE 115的示例。
基站105-a可以生成控制信息分段，并且将控制信息分段极化编码为经由无线通信信道225发送到UE 115-a、不同基站或另一设备的码字。在其他示例中，UE 115-a可以使用这些相同的技术来生成控制信息分段并对控制信息分段进行极化编码以便发送给基站105-a、另一个UE或另一设备。而且，除了基站105-a和UE 115-a以外的设备可以使用本文描述的技术。
在所示的示例中，基站105-a可以包括数据源205、分段器210、极化编码器215和调制器220。数据源205可以提供要被编码并发送到UE 115-a的控制信息。控制信息可以是位序列并且可以包括确认(ACK)数据、否定确认(NACK)数据、秩索引(RI)数据、预编码矩阵索引(PMI)数据、信道质量指示符(CQI)数据等中的一个或多个，或其任何组合。数据源205可以耦合到网络、存储设备等。数据源205可以将控制信息输出到分段器210。
分段器210可以基于控制信息生成控制信息分段。分段可以包括控制信息的一个或多个子集并且反映提供给极化编码器的控制信息的子集的特定位布置。例如，第一分段可以包括ACK/NACK数据、RI数据、PMI数据，并且第二分段可以包括CQI数据。分段可以向控制信息的一个或多个子集提供不同级别的错误保护。分段的位顺序可以反映将特定位加载到极化码的哪个子信道以用于极化编码。极化码的每个子信道可以具有相对于极化码的其他子信道的可靠性，其中，一些子信道较可靠，而另一些子信道不太可靠。以下参考图3-14描述控制信息分段的附加方面。分段器210可以将多个控制信息分段输出到极化编码器215以使用极化码进行编码。
极化编码器215可以对第一控制信息分段进行极化编码以生成第一经过极化编码的码字并且可以对第二控制信息分段进行极化编码以生成第二经过极化编码的码字。极化编码器215可以将第一和第二经过极化编码的码字输出到调制器220。调制器220可以调制第一和第二经过极化编码的码字以经由无线通信信道225进行传输，该无线通信信道225可以由于噪声而使携带经过极化编码的码字的信号失真。
UE 115-a可以接收包括经过极化编码的码字的信号。在一示例中，UE 115-a可以包括解调器230、解码器235和数据宿240。解调器230可以接收包括第一和第二经过极化编码的码字的至少一个信号，并将经解调的至少一个信号输入到解码器235以解码经过极化编码的码字。经过解调的信号可以是例如表示接收位为“0”或“1”的概率值的对数似然比(LLR)值的序列。解码器235可以对LLR值执行列表解码算法(例如，CA-SCL解码、SCL解码)并且可以提供输出。如果能够成功解码第一和第二经过极化编码的码字，则解码器235可以将控制信息的子集(例如，UCI)的位序列输出到数据宿240以供使用、存储、发送到另一设备(例如，经由有线或无线通信信道的传输)、经由网络的通信等。否则，解码器235可以指示解码不成功。如上所述，虽然图2的示例描述了执行编码的基站105-a和执行解码的UE 115-a，但是角色可以颠倒。此外，基站105-a和UE 115-a以外的设备可以执行编码和解码。
图3示出了根据本公开内容的各个方面的支持用于上行链路控制信息的极化码的分段器210-a的示例图300。在一些示例中，分段器210-a可以实现分段器210的各方面。分段器210-a可以接收控制信息并且可以根据控制信息生成输出到极化编码器215的分段。在一示例中，分段器210-a可以包括数据分配器305、第一检错码(EDC)编码器310-a和第二EDC编码器310-b。数据分配器305可以将控制信息分配到至少两个子集中。在一示例中，可以基于优先级将控制信息分配到诸如高优先级(HP)子集和低优先级(HP)子集中。可以定义两个或更多个子集。优先级可以反映提供给子集的错误保护的量，其中，与较低优先级的子集相比，较高优先级的子集接收较高的错误保护。在一示例中，高优先级子集可以包括ACK/NACK数据、RI数据、PMI数据等。低优先级子集可以包括CQI数据。数据分配器305可以将HP数据输出到第一EDC编码器310-a和第二EDC编码器310-b。数据分配器305可以将LP数据输出到第二EDC编码器310-b。HP数据可以是位序列，并且LP数据可以是位序列。在一些示例中，第一EDC编码器和第二EDC编码器可以是单个设备、处理器等。
第一EDC编码器310-a可以以灵活的码率单独编码HP数据以实现指定的性能并且允许HP数据的提前解码(相对于LP数据)以提高解码器性能。在一示例中，第一EDC编码器310-a可以将检错算法应用于HP数据以生成第一EDC。第一EDC可以是位序列以使得UE 115-a能够检测由于例如由无线通信信道225中的噪声引起的损坏而导致的HP数据传输中的错误。在一示例中，EDC算法可以是循环冗余校验(CRC)算法，并且第一EDC可以是CRC。第一EDC编码器310-a可以将包括第一EDC的第一分段输出到极化编码器215，以使用极化码进行编码。
第二EDC编码器310-b可以联合编码HP数据和LP数据以生成应用于HP数据和LP数据两者的单个EDC。第二EDC可以是位序列，以使得UE 115-a能够检测由于例如无线通信信道225中的噪声引起的损坏而导致的HP数据、LP数据或两者的传输中的错误。联合编码可以指检测HP数据、LP数据或两者中的错误的能力。在一示例中，第二EDC编码器310-b可以将检错算法应用于HP数据和LP数据以生成第二EDC。第二EDC编码器310-b可以将包括第二EDC的第二分段输出到极化编码器215，以使用极化码进行编码。
图4示出了根据本公开内容的各个方面的支持用于上行链路控制信息的极化码的控制信息分段400-a、400-b的示例图。第一分段400-a可以包括冻结位405-a、HP位410和第一EDC位415-a。HP位410可以是由数据分配器305输出的HP数据的位。第一EDC位415-a可以是由EDC编码器310-a生成的第一EDC的位。冻结位405-a可以是被设置为由发射机和接收机中的每一个(例如，基站105-a和UE 115-a中的每一个)已知的定义值的位，并且冻结位405-a的数量可以由发射机和接收机中的每一个已知。发射机和接收机中的每一个还可以知道极化码内的哪些子信道要被加载冻结位405-a。第一EDC编码器310-a可以将冻结位405-a添加到HP位410和第一EDC位415-a以生成第一分段400-a，或者极化编码器215可以将冻结位405-a添加到HP位410和第一EDC位415-a以生成第一分段400-a。
基于每个子信道相对于其他子信道的可靠性，可以将第一分段400-a加载到极化码的子信道中。在所示的示例中，第一分段400-a是长度为N的位序列，其中N是正整数。在一示例中，N＝1024。在第一分段400-a下面的虚线对应于其中要加载相应位的子信道，其中最不可靠的子信道在左侧而最可靠的子信道在右侧。从左到右，每个子信道可以至少与先前的子信道一样可靠或更可靠。在一示例中，第一分段400-a可以包括p个冻结位405-a、q个HP位410和r个第一EDC位，其中p、q和r中的每一个是小于N的整数。在所示示例中，将冻结位405-a加载到最不可靠的子信道中，将HP位410加载到次最可靠的子信道中，并且将第一EDC位415-a加载到极化码的最可靠的子信道中。
第二分段400-b可以包括冻结位405-b、HP位410、LP位420和第二EDC位415-b。HP位410可以是由数据分配器305输出的HP数据的位，并且可以与第一分段400-a中的相同。LP位420可以是由数据分配器305输出的LP数据的位。第二EDC位415-b可以是由第二EDC编码器310-b生成的第二EDC的位。冻结位405-b可以是被设置为由发射机和接收机中的每一个(例如，基站105-a和UE 115-a中的每一个)已知的定义值的位，并且极化码内的冻结位405-a的数量和子信道位置可以由发射机和接收机中的每一个已知。类似于第一分段400-a，可以基于每个子信道相对于其他子信道的可靠性，将第二分段400-b的位加载到极化码的子信道中。在一示例中，第二分段400-b可以包括s个冻结位405-b、q个HP位410、t个LP位420和u个第一EDC位415-b，其中，s、q、t和u中的每一个小于N。在一示例中，N＝1024位，并且q和t的和小于或等于500位。在所示的示例中，将冻结位405-b加载到最不可靠的子信道中，将HP位410加载到次最不可靠的子信道中，将LP位420加载到次最可靠的子信道中，并且将第二EDC位415-b加载到极化码的最可靠的子信道中。
在一些示例中，第一EDC 415-a和第二EDC 415-b的位长度可以不同，并且每个EDC415可以用于解码、检测或两者。在一示例中，第一EDC 415-a可以用于解码HP位410，而第二EDC 415-b可以联合用于解码和检测HP位410和LP位420。在一示例中，第一EDC 415-a的位长度可以是8位，并且第二EDC 415-b的位长度可以是11位。第二EDC 415-b的较长长度可以用于UE 115-a的解码和检测。分段器210-a可以将第一分段400-a和第二分段400-b提供给极化编码器215(参见图2)。极化编码器215可以分别将第一分段400-a的N位加载到极化码的N个子信道中以用于极化编码，并输出长度为N的第一码字。极化编码器215可以类似地将第二分段400-b的N位加载到极化码的N个子信道中以用于极化编码，并输出长度为N的第二码字。极化编码器215可将第一和第二码字输出到调制器220以传输到UE 115-a。
UE 115-a可以接收包括第一和第二码字的至少一个信号，并且UE 115-a的解码器可以尝试从接收到的码字中提取控制信息。图5示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的解码器235-a的示例图500。在一些示例中，解码器235-a可以实现解码器235的各方面。解码器235-a可以实施两阶段解码过程。在第一阶段中，解码器235-a尝试解码包括从第一分段400-a生成的码字的信号。如果不能成功解码第一分段400-a，则解码器235-a终止解码过程并且不尝试在第二阶段中解码第二分段400-b。如果能够成功解码第一分段400-a，则解码器235-a可以将第一分段400-a的HP位设置为冻结位，然后在第二解码阶段尝试解码包括从第二分段400-b生成的码字的信号。
在一示例中，解码器235-a可以包括第一列表解码器505-a、第一检错器510-a、第二列表解码器505-b和第二检错器510-b。第一列表解码器505-a可以执行连续消除列表(SCL)解码算法，其搜索通过码树的用于解码接收的经过极化编码的码字的候选路径。为此，第一列表解码器505-a可以确定通过码树的列表大小L条候选路径，并且选择输出到第一检错器510-a用于检错的对应于L个候选路径的长度为N的一个或多个位序列。第一列表解码器505-a可以从所选择的候选路径获得第一位序列和EDC，并且第一检错器510-a可以至少部分地基于EDC确定第一位序列是否通过检错。
图6示出了根据本公开内容的各个方面的支持用于上行链路控制信息的极化码的码树600的示例。码树600是第一列表解码器505-a如何执行列表解码过程的图形表示。码树600包括多个节点605，并且节点对之间的线在本文中被称为分支650(例如，分支650-a将节点605-a连接到节点605-b，并且分支650-b将节点605-a连接到节点605-i)。每个分支650与位的可能值相关联，该值可以是“1”或“0”。分支650-a与为“0”的位相关联，并且分支650-b与为“1”的位相关联。每个分支650也与度量的值相关联。度量值可以表示从一个节点前进到下一个节点的成本。度量可以是例如距离度量(例如，被转换成距离的LLR)或概率度量(例如，LLR等)。度量可以基于序列中的下一个位是1还是0来表示从一个节点移动到下一个节点的可能性。在一些情况下，度量可以表示节点之间的距离值。
第一列表解码器505-a可以处理由解调器230输出的经过解映射的符号，并确定对应于经过解映射的符号的位是“0”还是“1”的概率(例如，LLR值)。特定位值是“0”还是“1”的概率的确定也可以是先前解码决定的函数。该过程反映在码树600中。
第一列表解码器505-a最初可以在节点605-a处开始，并处理LLR值以确定沿着哪个分支继续进行。在节点605-a处，第一列表解码器505-a可以确定LLR值是“0”还是“1”的可能性，并且因此可以前进到节点605-b或节点605-i。节点605-b可以与为“0”的第一位相关联，并且节点605-i可以与为“1”的第一位相关联。每个分支650-a、650-b与度量值相关联，并且第一列表解码器505-a随着它穿过码树600中的分支650来累积度量值以生成路径度量。形成路径度量的累积可以在节点级确定，并且可以包括例如沿路径添加每个分支的度量值。路径可以指通过码树600的节点605之间的特定路线。第一列表解码器505-a使用路径度量选择哪条路径最佳。
在一些情况下，第一列表解码器505-a可以为通过码树600的每个可能路径保持相应路径度量。为所有可能路径保留路径度量可能在计算上是昂贵的，并且在其他情况下，第一列表解码器505-a可以使用路径度量来删减所选择的路径。例如，第一列表解码器505-a可以具有列表大小L，其限制在码树的每一级保持的路径的数量。为此，第一列表解码器505-a可以在每一级保持多达L个候选路径，并丢弃剩余的候选路径。在一示例中，图6示出了级别0到级别3。如果L＝4，则第一列表解码器505-a可以在每一级保持多达4条路径，并且可以丢弃任何额外路径。在级别1处，存在两条可能的路径(例如，节点605-a至节点605-b以及节点605-a至节点605-i)，并且因此第一列表解码器505-a可以保持两条路径。在级别2处，存在四条可能的路径(例如，节点605-a至节点605-b至节点605-c，节点605-a至节点605-b至节点605-f，节点605-a至节点605-i至节点605-j，并且节点605-a至节点605-i至节点605-m)，并且因此第一列表解码器505-a可以保持全部4条路径。在级别3处，存在8条可能的路径，因此第一列表解码器505-a可以保持8条路径中的4条。在每个后续级别，可能路径的数量加倍(例如，级别4具有16条可能的路径，级别5具有32条可能的路径等)，第一列表解码器505-a可以保持这些路径中的4条。
为了解码下一个位，第一列表解码器505-a可以将L个候选路径从一个级别扩展到下一个级别以识别2L条可能的候选路径。图7示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的码树700的示例。如图所示，第一列表解码器505-a将路径710从级别2的节点扩展到级别3的节点。如图所示，路径710-a包括节点605-a、605-b和605-c，并且可以扩展到节点605-d或605-e。路径710-b包括节点605-a、605-b和605-f，并且可以扩展到节点605-g或605-h。路径710-c包括节点605-a、605-i和605-j，并且可以扩展到节点605-k或605-l。路径710-d包括节点605-a、605-i和605-m，并且可以扩展到节点605-n或605-o。
第一列表解码器505-a可以根据第一路径选择标准来选择被扩展的候选路径集合的第一子集。在一示例中，路径选择标准可以是路径度量，并且第一列表解码器505-a可以保留2L条可能路径中具有最佳路径度量的L条路径。第一列表解码器505-a可以使用作为经累积的度量值的路径度量来确定要保留哪些路径(例如，最小经累积的距离、最高经累积的概率等)。例如，参考图7，第一列表解码器505-a可以将从节点605-c前进到节点605-d的分支的度量值添加到路径710-a的经累积的值以确定将路径710-a扩展到节点605-d的路径度量。第一列表解码器505-a可以对将所有路径710扩展到级别3中的任何节点做出类似的确定。在该示例中，第一列表解码器505-a可以具有到级别3中的节点的8条可能路径，并且确定8条可能路径中每一条的路径度量。由于L＝4，第一列表解码器505-a可以选择8条路径中具有最佳路径量度(例如，最小经累积的距离、最高经累积的概率等)的4条。例如，第一列表解码器505-a基于路径度量来确定4条最佳经过扩展的候选路径是将候选路径710-a扩展到节点605-d，将候选路径710-b扩展到节点605-g，将候选路径710-c扩展到节点605-l，并将候选路径710-d扩展到节点605-n。
在解码到第一经过极化编码的码字期间，第一列表解码器505-a可以确定列表大小L条候选路径，其中通过码树700的L条候选路径中的每一条对应于长度为N的位序列。第一列表解码器505-a可以从每条候选路径中提取N个位序列位(例如，p个冻结位405-a、q个HP位410-a和r个第一EDC位415-a)。列表解码器505可以知道每条候选路径内的冻结位的位置，并且可以在所提取的位序列中不包括冻结位的值。第一列表解码器505-a可以将每个位序列输出到第一检错器510-a以进行检错。第一列表解码器505-a还可以基于对应候选路径的路径度量来输出检查位序列的顺序，使得首先检查对应于最佳路径度量的位序列，然后其次检查对应于检查下一最佳路径度量的位序列，依此类推，直到最后检查对应于最差路径度量的位序列。
第一检错器510-a可以执行检错算法，以用于确定是否任何位序列通过EDC(例如，CRC算法)。如上所述，第一经过极化编码的码字可以通过极化编码包括HP位410和EDC位415-a的第一分段400-a来生成。如果从所选择的候选路径获得的位序列与第一分段400-a的位序列相同，则第一检错器510-a应该能够解析位序列以提取HP位410和第一EDC位415-a。然后，第一检错器510-a可以通过将与EDC编码器310-a应用的相同的算法应用于HP位410，使用所提取的HP位410来生成被计算的EDC。如果所计算的EDC与所提取的EDC相同，则第一检错器510-a确定它能够成功地解码第一经过极化编码的码字并且输出具有或不具有第一EDC位415-a的HP位410的位序列。
如果所计算和所提取的EDC不相同，则第一检错器510-a指示该位序列的解码失败。第一检错器510-a检查与下一最高路径度量相关联的位序列以查看该位序列是否通过检错。第一检错器510-a因此从位序列前进到位序列，直到位序列中的一个通过或全部失败。如果已经检查所有路径，则第一检错器510-a指示解码失败并且不尝试解码包括从第二分段400-b生成的第二经过极化编码的码字的信号。如果UE 115-a不能成功解码第一分段的信号，则该技术通过支持解码的提前终止而有益地提高UE 115-a的功率效率。因此，如果不能成功解码第一分段，则UE 115-a可以跳过尝试解码第二分段的信号。
如果第一分段400-a的解码成功，则第一检错器510-a可以将HP位410输出到第二列表解码器505-b。第二列表解码器505-b可以将HP位410设置为冻结位。第二列表解码器505-b还可以处理包括从第二分段400-b生成的第二经过极化编码的码字的信号。第二列表解码器505-b可以尝试从信号解码第二分段400-b。类似于参考图6-7讨论的第一列表解码器505-a的操作，第二列表解码器505-b可以执行路径搜索算法以搜索用于对包括第二经过极化编码的码字的信号进行解码的码树。为此，第二列表解码器505-b可以确定通过码树的列表大小L条候选路径，并且选择到第二误差检测器510-b的对应于L条候选路径的一个或多个位序列以用于检错。第二列表解码器505-b可以使用设置为冻结位的HP位410来计算各个候选路径的路径度量，并且可以向其中沿候选路径的特定节点处的位值不同于设置为冻结位的HP位410的值的路径指定惩罚。
第二列表解码器505-b可以从每条候选路径提取长度为N的位序列，以输出到第二检错器510-b。第二检错器510-b可以以基于每条路径的路径度量的顺序，对位序列迭代地执行检错算法。第二检错器510-a可以执行检错算法以用于确定任何位序列是否通过EDC(例如，CRC算法)。如上所述，可以通过极化编码包括HP位410、LP位420和第二EDC位415-b的第二分段400-b来生成第二经过极化编码的码字。如果从所选择的候选路径获得的位序列与第二分段400-b的位序列相同，则第二检错器510-b应该能够解析位序列以提取HP位410、LP位420和第二EDC位415-b。第二检错器510-b然后可以通过将与第二EDC编码器310-b应用的相同的算法应用于由HP位410和LP位420，使用被提取的HP位410和被提取的LP位420来生成被计算的EDC。如果所计算的EDC与所提取的EDC相同，则第二检错器510-d确定它能够成功地解码第二经过极化编码的码字并且输出具有或没有第二EDC位415-b的HP位410和LP位420的位序列。
如果所计算和所提取的EDC不相同，则第二检错器510-b指示该位序列解码失败。第二检错器510-b检查与下一最高路径度量相关联的位序列，以查看该位序列是否通过检错。因此第二误差检测器510-b从位序列前进到位序列，直到位序列中的一个通过或全部失败。如果已经检查所有路径，则第二检错器510-b指示解码失败。
本文描述的益处可以针对其他布置中的分段来实现。图8示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的控制信息分段800-a、800-b的示例图。图3的分段器210-a可以用于生成第一分段800-a和第二分段800-b。第一分段800-a可以与第一分段400-a相同或相似。如所示的，第一分段800-a可以包括冻结位405-a、HP位410和第一EDC位415-a。
第二分段800-a可以包括冻结位405-b、LP位420和第二EDC位415-b，但不包括HP位410。LP位420可以是由数据分配器305输出的LP数据的位。第二EDC位415-b可以是由第二EDC编码器310-b生成的第二EDC的位。冻结位405-b可以是被设置为由发射机和接收机中的每一个(例如，基站105-a和UE 115-a中的每一个)已知的定义值的位，并且冻结位405-a的数量和子信道位置可以由发射机和接收机中的每一个已知。类似于第一分段400-a和第二分段400-b，可以基于每个子信道相对于其他子信道的可靠性，将第一分段800-a和第二分段800-b的位加载到极化码的子信道中。参考图2，极化编码器215可以分别将第一分段800-a的N位加载到极化码的N个子通道中以用于极化编码，并输出长度为N的第一码字。极化编码器215可以类似地将第二分段800-b的N位加载到极化码的N个子信道中以用于极化编码，并输出长度为N的第二码字。极化编码器215可将第一和第二码字输出到调制器220以传输到UE 115-a。
UE 115-a可以接收包括第一和第二码字的至少一个信号，并且UE 115-a的解码器可以尝试从接收到的码字中提取控制信息。图9示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的解码器235-b的示例图900。在一些示例中，解码器235-b可以实现解码器235的各方面。解码器235-b的第一列表解码器905-a可以执行路径搜索算法，如上面在图6-7中所描述的，以搜索用于解码所接收的从第一分段800-a生成的第一经过极化编码的码字的码树。第一列表解码器905-a可以确定通过码树的列表大小L条候选路径，并将与L条候选路径对应的位序列输出到第一检错器510-a以用于检错。第一检错器910-a可以以基于每条路径的路径度量的顺序对位序列迭代地执行检错算法。一旦位序列中的一个通过检错算法，或者已经检查了所有位序列并且没有一个通过检错算法，第一检错器910-a可以停止。如果位序列通过检错，则第一检错器910-a可将位序列作为HP位410从第一分段800-a输出到第二检错器910-b。因此，解码器235-b与解码器235-a的区别在于，第一检错器910-a将HP位410输出到第二检错器910-b而不是第二列表解码器905-b，因此第二列表解码器905-b不将HP位410设置为冻结位。
第二列表解码器905-b可以执行路径搜索算法，如上面在图6-7中所描述的，以搜索用于解码所接收的从第二分段800-b生成的第二经过极化编码的码字的码树。在一些示例中，第一列表解码器905-a和第二列表解码器905-b可以同时操作。第二列表解码器905-b可以确定通过码树的列表大小L条候选路径，并将与L条候选路径对应的位序列输出到第二检错器910-b以用于检错。第二检错器910-b可以以基于每条路径的路径度量的顺序对位序列迭代地执行检错算法。如上所述，通过对HP位410和LP位420进行联合编码来生成第二EDC位415-b。为了执行检错，第二检错器910-b提取对应于L条候选路径的位序列，尝试识别与LP位420相同的位序列。
如果从第一检错器910-a接收的第一位序列与HP位420相同，并且如果第二列表解码器905-b从所选择的候选路径获得的第二位序列与第二分段800-b的位序列相同，则第二检错器910-b应该能够从第二分段800-b中提取LP位420和第二EDC位415-b。第二检错器910-b然后可以使用由第一检错器910-a输出的HP位410和来自与所提取的EDC的比较的所提取的LP位420来计算EDC。如果所计算的EDC与所提取的EDC相同，则第二检错器910-b确定它能够成功地解码第一和第二经过极化编码的码字，并输出具有或不具有EDC位415-a或415-b的HP位410和LP位420。
如果所计算和所接收的EDC不相同，则第二检错器910-b指示对与所选择的候选路径相关联的第二位序列解码失败。第二检错器910-b然后检查与下一最高路径度量相关联的下一候选路径，以查看下一候选路径的位序列是否能够通过检错。因此第二误差检测器910-b从位序列前进到位序列，直到位序列中的一个通过(例如，由于位序列与第二分段800-b相同)或全部失败。如果已经检查了所有路径，则第二检错器910-b指示对第一和第二码字解码失败。
在一些示例中，EDC可以不包括在第一分段中。图10示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的分段器210-b的示例图1000。在一些示例中，分段器210-b可以实现分段器210的各方面。分段器210-b可以接收控制信息并且可以根据控制信息生成输出到极化编码器215的分段。在一示例中，分段器210-b可以包括数据分配器305-a、混合Reed-Muller(RM)极化编码器1005和EDC编码器310-c。数据分配器305-a可以将数据分配到至少两个子集中，其与图3中描述的数据分配器305相同或相似。混合RM极化编码器1005可以使用下面的过程来编码HP数据以生成包括RM极化编码的HP数据的混合RM极化码，该过程是极化编码和RM编码的混合。在一示例中，RM极化编码器1005可以根据经过编码的块的大小获得生成矩阵(例如，Hadamard矩阵)，并且确定汉明距离(例如，确定最大汉明距离)，使得其权重不小于汉明距离的矩阵的行数大于HP位的位长度。根据每个子信道的可靠性，混合RM极化编码器1005可以从其权重不小于汉明距离的行中从生成矩阵中选择行(例如，找到最佳行)，并且将HP数据的位映射到所选择的行。
因为RM极化编码比极化编码具有更好的性能，所以分段器210-b可以不在第一分段中包括EDC。在一些示例中，由于来自较低码率的编码增益，RM极化码优于极化码的增益可以为0.5dB。RM极化编码器1005可以将包括经过RM编码的HP数据的第一分段输出到极化编码器215以用于极化编码。如上所述，EDC编码器310-c可以联合编码HP数据和LP数据以生成应用于HP数据和LP数据两者的单个EDC。EDC编码器310-c可以将包括EDC的第二分段输出到极化编码器215，以用于使用极化码进行编码。下面描述第一和第二分段的示例。
图11示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的控制信息分段1100-a、1100-b的示例。图10的分段器210-b可以生成控制信息分段1100-a、1100-b。第一分段1100-a可以包括冻结位1105-a和RM极化HP位1110。RM极化HP位1110可以是由RM极化编码器1005输出的经过RM极化编码的HP数据的位。冻结位1105-a可以是被设置为由发射机和接收机中的每一个(例如，基站105-a和UE 115-a中的每一个)已知的定义值的位，并且极化码内的冻结位1105-a的数量和子信道位置可以由发射机和接收机中的每一个已知。
第二分段1100-b可以包括冻结位1105-b、HP位1115、LP位1120和EDC位1125。HP位1110可以是由图10的数据分配器305-a输出的HP数据的位。LP位1120可以是由数据分配器305-a输出的LP数据的位。EDC位1125可以是由EDC编码器310-c生成的EDC的位。冻结位1105-b可以是被设置为由发射机和接收机中的每一个(例如，基站105-a和UE 115-a中的每一个)已知的定义值的位，并且极化码内的冻结位1105-b的数量和子信道位置可以由发射机和接收机中的每一个已知。类似于第一分段400-a和第二分段400-b，可以基于每个子信道相对于其他子信道的可靠性，将第一分段1100-a和第二分段1100-b加载到极化码的子信道中。参考图2，极化编码器215可以分别将第一分段1100-a的N位加载到极化码的N个子信道中以用于极化编码，并输出长度为N的第一码字。极化编码器215可以类似地将第二分段1100-b的N位加载到极化码的N个子信道中以用于极化编码，并输出长度为N的第二码字。极化编码器215可将第一和第二码字输出到调制器220以传输到UE 115-a。
UE 115-a可以接收包括第一和第二码字的至少一个信号，并且UE 115-a的解码器可以尝试从接收到的码字中提取控制信息。图12示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的解码器的示例图1200。在一些示例中，解码器235-c可以实现解码器235的各方面。
解码器235-c的第一列表解码器1205-a可以执行路径搜索算法，如上面在图6-7中所描述的，以搜索用于解码所接收的从第一分段1100-a生成的第一经过极化编码的码字的码树。第一列表解码器1205-a可以确定通过码树的列表大小L条候选路径。如果第一分段1100-a的解码成功，则第一列表解码器1205-a可以选择对应于L条候选路径中具有最佳路径度量的候选路径的位序列。所选位序列可以对应于第一分段1100-a。第一列表解码器1205-a可以解码第一分段1100-a的RM极化HP位1110以提取HP位1115，并且可以将HP位1115输出到第二列表解码器1205-b。第二列表解码器1205-b可以将HP位1115设置为冻结位。因为第一分段1100-a不包括EDC，所以解码器235-c不使用包括在第一分段1100-a中的EDC对输出HP位1115执行检错。
解码器235-c的第二列表解码器1205-b可以执行路径搜索算法，如上面在图6-7中所描述的，以搜索用于解码所接收的从第二分段1100-b生成的第二经过极化编码的码字的码树。第二列表解码器1205-b可以确定通过码树的列表大小L条候选路径，并将与L条候选路径对应的位序列输出到检错器1210以用于检错。第二列表解码器1205-b可以使用设置为冻结位的HP位1115来计算各个候选路径的路径度量，并且可以向其中沿候选路径的特定节点处的位值不同于设置为冻结位的HP位1115的值的路径指定惩罚。
解码器235-c的检错器1210可以以基于每条路径的路径度量的顺序，对与L条候选路径对应的位序列迭代地执行检错算法。如上所述，如果来自所选择的候选路径的位序列与第二分段1100-b的位序列相同，则检错器1210可以从位序列中提取HP位1115、LP位1120和EDC位1125。检错器1210可以使用所提取的HP位1115和所提取的LP位1120来计算EDC，以用于与所提取的EDC进行比较，以确定位序列是否通过检错(例如，所计算的EDC与所提取的EDC相同)。一旦位序列中的一个通过检错算法，或者已经检查了所有位序列并且没有一个通过检错算法，则检错器1210可以停止。如果位序列通过检错，则检错器1210可以输出所提取的HP位1115和所提取的LP位1120。
在一些示例中，第一分段可以不包括EDC位，并且第二分段可以不包括HP位。图13示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的控制信息分段1300-a、1300-b的示例。图10的分段器210-b可以生成第一分段1300-a和第二分段1300-b。第一分段1300-a可以与第一分段1100-a相同或相似，并且可以包括冻结位1105-a和RM极化HP位1110。第二分段1300-b可以包括LP位1120、冻结位1105-b和EDC位1125，但不包括HP位1115。LP位1120可以是由数据分配器305-a输出的LP数据的位。EDC位1125可以是由EDC编码器310-c生成的EDC的位。冻结位1105-b可以是被设置为由发射机和接收机中的每一个(例如，基站105-a和UE 115-a中的每一个)已知的定义值的位，并且极化码内的冻结位1105-b的数量和子信道位置可以由发射机和接收机中的每一个已知。
类似于第一分段400-a和第二分段400-b，可以基于每个子信道相对于其他子信道的可靠性，将第一分段1300-a和第二分段1300-b的位加载到极化码的子信道中。参考图2，极化编码器215可以分别将第一分段1300-a的N位加载到极化码的N个子通道中以用于极化编码，并输出长度为N的第一码字。极化编码器215可以类似地将第二分段1300-b的N位加载到极化码的N个子信道中以用于极化编码，并输出长度为N的第二码字。极化编码器215可将第一和第二码字输出到调制器220以传输到UE 115-a。
UE 115-a可以接收包括第一和第二码字的至少一个信号，并且UE 115-a的解码器可以尝试从接收到的码字中提取控制信息。图14示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的解码器235-d的示例图400。在一些示例中，解码器235-d可以实现解码器235的各方面。
解码器235-d的第一列表解码器1405-a可以执行路径搜索算法，如上面在图6-7中所描述的，以搜索用于解码所接收的从第一分段1300-a生成的第一经过极化编码的码字的码树。第一列表解码器1405-a可以确定通过码树的列表大小L条候选路径。如果第一分段1300-a的解码成功，则第一列表解码器1405-a可以选择对应于L条候选路径中具有最佳路径量度的候选路径的长度为N的位序列。所选位序列可以对应于第一分段1300-a。第一列表解码器1205-a可以解码第一分段1300-a的RM极化HP位以提取HP位1115，并且可以将HP位1115输出到检错器1410。因为第一分段1300-a不包括EDC，所以解码器235-d不使用来自第一分段1300-a的EDC对输出HP位1115执行检错。
解码器235-d的第二列表解码器1405-b可以执行路径搜索算法，如上面在图6-7中所描述的，以搜索用于解码所接收的从第二分段1300-b生成的第二经过极化编码的码字的码树。在一些示例中，第一列表解码器1405-a和第二列表解码器1405-b可以同时操作。第二列表解码器1405-b可以确定通过码树的列表大小L条候选路径，并将与L条候选路径对应的长度为N的位序列输出到检错器1410以用于检错。解码器235-d的检错器1410可以以基于每条路径的路径度量的顺序对与L条候选路径对应的位序列迭代地执行检错算法。一旦位序列中的一个通过检错算法，或者已经检查了所有位序列并且没有一个通过检错算法，检错器1410可以停止。如上所述，通过联合编码HP位1115和LP位1120来生成EDC位1125。为了执行检错，检错器1410提取对应于L条候选路径的位序列，尝试识别与LP位1120相同的位序列。
如果从第一列表解码器1405-a接收的第一位序列与作为被发送的HP位1115的位序列相同，并且如果第二列表解码器1405-b从所选择的候选路径获得的第二位序列与第二分段1300-b的位序列相同，则检错器1410应该能够从第二分段1300-b中提取LP位1120，并使用由第一列表解码器1405-a输出的HP位1115和所提取的LP位1120来计算EDC位1125，以匹配所发送的HP位1115和所发送的LP位1120。为此，检错器1410可以通过将与由EDC编码器310-c应用的算法相同的算法应用于HP位1110和LP位1120，而使用第一位序列和所提取的LP位1120来生成所计算的EDC(参见图10)。如果所计算的EDC与所提取的EDC相同，则检错器1410确定它能够成功地解码第一和第二经过极化编码的码字，并输出具有或不具有EDC位1125的HP位1110和LP位1120。
如果所计算和所接收的EDC不相同，则检错器1410指示对与所选择的候选路径相关联的第二位序列解码失败。检错器1410然后检查与下一最高路径度量相关联的下一候选路径，以查看下一候选路径的位序列是否能够通过检错。因此检错器1410从位序列前进到位序列，直到位序列中的一个通过(例如，由于位序列与LP位1120相同)或全部失败。如果已经检查了所有路径，则检错器1410指示对第一和第二码字解码失败。
有利地，本文描述的示例可以将UCI数据划分为至少两个基于优先级的子集，并且可以针对不同种类的UCI信息(例如，ACK/NACK、RI、PMI和CQI)提供不同级别的保护。分段有益地通过实现提前终止解码过程使得如果第一分段的解码失败，则第二分段的解码不是必需的来提高功率效率。第一分段的性能还可以通过使用减少EDC(例如CRC)开销的RM极化码来改善。
图15示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的无线设备1505的方块图1500。无线设备1505可以是如本文所述的基站105的各方面的示例。无线设备1505可以包括接收机1510、基站通信管理器1515和发射机1520。无线设备1505还可以包括处理器。这些组件中的每一个可以彼此通信(例如，经由一个或多个总线)。
接收机1510可以接收包括一个或多个经过极化编码的码字的一个或多个信号。接收机1510可以是参考图18描述的收发机1835的各方面的示例。接收机1510可以利用单个天线或一组天线。
基站通信管理器1515可以是参考图18描述的基站通信管理器1815的各方面的示例。
基站通信管理器1515和/或其各种子组件中的至少一些可以用硬件、由处理器执行的软件、固件或其任何组合来实现。如果用由处理器执行的软件来实现，则基站通信管理器1515和/或其各种子组件的至少一些的功能可以由被设计为执行本公开内容中描述的功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其他可编程逻辑器件、分立门或晶体管逻辑、分立硬件组件或其任何组合来执行。基站通信管理器1515和/或其各种子组件中的至少一些可以物理地位于各个位置，包括被分布为使得功能的各部分由一个或多个物理设备在不同的物理位置来实现。在一些示例中，根据本公开内容的各个方面，基站通信管理器1515和/或其各种子组件中的至少一些可以是分离且不同的组件。在其他示例中，根据本公开内容的各个方面，基站通信管理器1515和/或其各种子组件中的至少一些可以与一个或多个其他硬件组件组合，包括但不限于I/O组件、收发机、网络服务器、另一个计算设备、在本公开内容中描述的一个或多个其他组件，或者其组合。
基站通信管理器1515可以基于控制信息的第一子集来生成第一控制信息分段，基于联合编码控制信息的第一子集和控制信息的第二子集来生成第二控制信息分段，对第一控制信息分段进行极化编码以生成第一码字，并且对第二控制信息分段进行极化编码以生成第二码字，以及发送第一码字和第二码字。
发射机1520可以发送由设备的其他组件生成的信号。在一些示例中，发射机1520可以与接收机1510在收发机模块中并置。例如，发射机1520可以是参考图18描述的收发机1835的各方面的示例。发射机1520可以利用单个天线或一组天线。
图16示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的无线设备1605的方块图1600。无线设备1605可以是参考图15所述的无线设备1505或基站105的各方面的示例。无线设备1605可以包括接收机1610、基站通信管理器1615和发射机1620。无线设备1605还可以包括处理器。这些组件中的每一个可以彼此通信(例如，经由一个或多个总线)。
接收机1610可以接收包括一个或多个经过极化编码的码字的一个或多个信号。接收机1610可以是参考图18描述的收发机1835的各方面的示例。接收机1610可以利用单个天线或一组天线。
基站通信管理器1615可以是参考图18描述的基站通信管理器1815的各方面的示例。
基站通信管理器1615还可以包括分段器1625和极化编码器1630。
分段器1625可以基于控制信息的第一子集来生成第一控制信息分段，并且基于联合编码控制信息的第一子集和控制信息的第二子集来生成第二控制信息分段。在一些情况下，第二控制信息分段包括EDC的位、控制信息的第一子集的位、以及控制信息的第二子集的位。在一些情况下，第二控制信息分段包括EDC的位和控制信息的第二子集的位。在一些情况下，生成第一控制信息分段还包括：基于控制信息的第一子集来确定检错码(EDC)。在一些情况下，第一控制信息分段包括EDC的位和控制信息的第一子集的位。在一些情况下，控制信息的第一子集包括确认数据、秩索引数据、预编码矩阵索引数据或其任何组合中的一个或多个。在一些情况下，控制信息的第二子集包括信道质量指示符数据。
极化编码器1630可以对第一控制信息分段进行极化编码以生成第一码字，并且对第二控制信息分段进行极化编码以生成第二码字，以及发送第一码字和第二码字。在一些情况下，对第二控制信息分段进行极化编码以生成第二码字还包括：基于子信道的可靠性顺序将冻结位、EDC的位、控制信息的第一子集的位以及控制信息的第二子集的位的集合加载到极化码的各个子信道中。在一些情况下，对第一控制信息分段进行极化编码以生成第一码字包括：基于子信道的可靠性顺序将冻结位、EDC的位和控制信息的第一子集的位的集合加载到极化码的各个子信道中。在一些情况下，对第一控制信息分段进行极化编码以生成第一码字包括：基于子信道的可靠性顺序将冻结位、EDC的位和Reed-Muller码的位的集合加载到极化码的各个子信道中。
发射机1620可以发送由设备的其他组件生成的信号。在一些示例中，发射机1620可以与接收机1610在收发机模块中并置。例如，发射机1620可以是参考图18描述的收发机1835的各方面的示例。发射机1620可以利用单个天线或一组天线。
图17示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的基站通信管理器1715的方块图1700。基站通信管理器1715可以是参考图15、16和18所述的基站通信管理器1515、基站通信管理器1615或基站通信管理器1815的各方面的示例。基站通信管理器1715可以包括分段器1720、极化编码器1725、数据分配器1730、EDC编码器1735和RM极化编码器1740。这些模块中的每一个可以直接或间接地彼此通信(例如，经由一个或多个总线)。
分段器1720可以基于控制信息的第一子集来生成第一控制信息分段，并且基于联合编码控制信息的第一子集和控制信息的第二子集来生成第二控制信息分段。在一些情况下，第二控制信息分段包括EDC的位、控制信息的第一子集的位以及控制信息的第二子集的位。在一些情况下，第二控制信息分段包括EDC的位和控制信息的第二子集的位。在一些情况下，生成第一控制信息分段还包括：基于控制信息的第一子集来确定EDC。在一些情况下，第一控制信息分段包括EDC的位和控制信息的第一子集的位。在一些情况下，控制信息的第一子集包括确认数据、秩索引数据、预编码矩阵索引数据中的一个或多个或其任何组合。在一些情况下，控制信息的第二子集包括信道质量指示符数据。
极化编码器1725可以对第一控制信息分段进行极化编码以生成第一码字，并且对第二控制信息分段进行极化编码以生成第二码字，以及发送第一码字和第二码字。在一些情况下，对第二控制信息分段进行极化编码以生成第二码字还包括：基于子信道的可靠性顺序将冻结位、EDC的位、控制信息的第一子集的位以及控制信息的第二子集的位的集合加载到极化码的各个子信道中。在一些情况下，对第一控制信息分段进行极化编码以生成第一码字包括：基于子信道的可靠性顺序将冻结位、EDC的位和控制信息的第一子集的位的集合加载到极化码的各个子信道中。在一些情况下，对第一控制信息分段进行极化编码以生成第一码字包括：基于子信道的可靠性顺序将冻结位、EDC的位和Reed-Muller码的位的集合加载到极化码的各个子信道中。
数据分配器1730可以基于优先级将控制信息分配到第一子集和第二子集中。
EDC编码器1735可以基于控制信息的第一子集和控制信息的第二子集来确定第一EDC，并基于控制信息的第一子集来确定第二EDC，其中，第一EDC的位长度不同于第二EDC的位长度。在一些情况下，联合编码控制信息的第一子集和控制信息的第二子集包括：基于控制信息的第一子集和控制信息的第二子集来确定EDC。
RM极化编码器1740可基于控制信息的第一子集生成混合Reed-Muller极化(RM-极化)码，其中，第一控制信息分段包括RM-极化码的位，确定汉明距离使得具有超过汉明距离的权重的生成矩阵的行数至少与控制信息的第一子集的位数相同，基于极化码的子信道集合的每个子信道的可靠性来选择生成矩阵的行的子集，并且将控制信息的第一子集映射到所选择的行的子集。在一些情况下，生成RM-极化码包括：基于经过编码的块的大小获得生成矩阵。
图18示出了根据本公开内容的各方面的包括支持用于上行链路控制信息的极化码的设备1805的系统1800的图。设备1805可以是以上例如参考图15和16所描述的无线设备1505、无线设备1605或基站105的组件的示例或包括无线设备1505、无线设备1605或基站105的组件。设备1805可以包括用于双向语音和数据通信的组件，包括用于发送和接收通信的组件，包括基站通信管理器1815、处理器1820、存储器1825、软件1830、收发机1835、天线1840、网络通信管理器1845和站间通信管理器1850。这些组件可以经由一个或多个总线(例如，总线1810)进行电子通信。设备1805可以与一个或多个用户设备(UE)115无线通信。
处理器1820可以包括智能硬件设备(例如，通用处理器、DSP、中央处理单元(CPU)、微控制器、ASIC、FPGA、可编程逻辑器件、分立门或者晶体管逻辑组件、分立硬件组件或其任何组合)。在一些情况下，处理器1820可以被配置为使用存储器控制器来操作存储器阵列。在其它情况下，存储器控制器可以被整合到处理器1820中。处理器1820可以被配置为执行存储在存储器中的计算机可读指令以执行各种功能(例如，支持用于上行链路控制信息的极化码的功能或任务)。
存储器1825可以包括随机存取存储器(RAM)和只读存储器(ROM)。存储器1825可以存储包括指令的计算机可读计算机可执行软件1830，所述指令在被执行时使处理器执行本文所述的各种功能。在一些情况下，存储器1825可以包含可以控制诸如与外围组件或设备的交互的基本硬件或软件操作的基本输入/输出系统(BIOS)等。
软件1830可以包括用于实现本公开内容的各方面的代码，包括用于支持用于上行链路控制信息的极化码的代码。软件1830可以被存储在诸如系统存储器或其他存储器的非暂时性计算机可读介质中。在一些情况下，软件1830可能不能由处理器直接执行，但可以使计算机(例如，当被编译和执行时)执行本文描述的功能。
如上所述，收发机1835可以经由一个或多个天线、有线或无线链路进行双向通信。例如，收发机1835可以代表无线收发机，并且可以与另一个无线收发机进行双向通信。收发机1835还可以包括调制解调器，用以调制分组并且将经过调制的分组提供给天线用于传输，并且解调从天线接收到的分组。
在一些情况下，无线设备可以包括单个天线1840。然而，在一些情况下，设备可以具有多于一个的天线1840，其能够同时发送或接收多个无线传输。
网络通信管理器1845可以管理与核心网的通信(例如，经由一个或多个有线回程链路)。例如，网络通信管理器1845可以管理客户端设备(诸如一个或多个UE115)的数据通信的传输。
站间通信管理器1850可以管理与其他基站105的通信，并且可以包括控制器或调度器，用于与其他基站105协作地控制与UE 115的通信。例如，站间通信管理器1850可以针对诸如波束成形或联合传输的各种干扰减轻技术协调向UE 115的传输的调度。在一些示例中，站间通信管理器1850可以提供长期演进(LTE)/LTE-A无线通信网络技术内的X2接口以提供基站105之间的通信。
图19示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的无线设备1905的方块图1900。无线设备1905可以是如本文所描述的UE 115的各方面的示例。无线设备1905可以包括接收机1910、UE通信管理器1915和发射机1920。无线设备1905还可以包括处理器。这些组件中的每一个可以彼此通信(例如，经由一个或多个总线)。
接收机1910可以接收包括一个或多个经过极化编码的码字的一个或多个信号。接收机1910可以是参考图22描述的收发机2235的各方面的示例。接收机1910可以利用单个天线或一组天线。
UE通信管理器1915可以是参考图22描述的UE通信管理器2215的各方面的示例。
UE通信管理器1915和/或其各种子组件中的至少一些可以用硬件、由处理器执行的软件、固件或其任何组合来实现。如果用由处理器执行的软件来实现，则UE通信管理器1915和/或其各种子组件的至少一些的功能可以由被设计为执行本公开内容中描述的功能的通用处理器、DSP、ASIC、FPGA或其他可编程逻辑器件、分立门或晶体管逻辑、分立硬件组件或其任何组合来执行。UE通信管理器1915和/或其各种子组件中的至少一些可以物理地位于各个位置，包括被分布为使得功能的各部分由一个或多个物理设备在不同的物理位置来实现。在一些示例中，根据本公开内容的各个方面，UE通信管理器1915和/或其各种子组件中的至少一些可以是分离且不同的组件。在其他示例中，根据本公开内容的各个方面，UE通信管理器1915和/或其各种子组件中的至少一些可以与一个或多个其他硬件组件组合，包括但不限于I/O组件、收发机、网络服务器、另一计算设备、在本公开内容中描述的一个或多个其他组件，或者其组合。
UE通信管理器1915可以基于解码第一经过极化编码的码字来确定与控制信息的第一子集对应的第一位序列，基于解码第二经过极化编码的码字来确定与控制信息的第二子集对应的第二位序列，基于所确定的EDC对第一位序列和第二位序列执行检错，并且基于检错来输出以下各项中的一项：第一位序列和第二位序列的组合或解码错误。
发射机1920可以发送由设备的其他组件生成的信号。在一些示例中，发射机1920可以与接收机1910在收发机模块中并置。例如，发射机1920可以是参考图22描述的收发机2235的各方面的示例。发射机1920可以利用单个天线或一组天线。
图20示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的无线设备2005的方块图2000。无线设备2005可以是如参考图19所描述的无线设备1905和UE115的各方面的示例。无线设备2005可以包括接收机2010、UE通信管理器2015和发射机2020。无线设备2005还可以包括处理器。这些组件中的每一个可以彼此通信(例如，经由一个或多个总线)。
接收机2010可以接收包括一个或多个经过极化编码的码字的一个或多个信号。接收机2010可以是参考图22描述的收发机2235的各方面的示例。接收机2010可以利用单个天线或一组天线。
UE通信管理器2015可以是参考图22描述的UE通信管理器2215的各方面的示例。
UE通信管理器2015还可以包括列表解码器2025和检错器2030。
列表解码器2025可以基于解码第一经过极化编码的码字来确定与控制信息的第一子集对应的第一位序列。列表解码器2025可以基于解码第二经过极化编码的码字来确定EDC和与控制信息的第二子集对应的第二位序列。
检错器2030可以基于第二EDC确定第一位序列通过检错，基于所确定的EDC对第一位序列和第二位序列执行检错，基于检错来输出以下各项中的一项：第一位序列和第二位序列的组合或解码错误，并且基于第一位序列和第二位序列来计算EDC，其中，执行检错至少基于所计算的EDC和所确定的EDC的比较。在一些情况下，解码第二经过极化编码的码字还包括：基于第一位序列和第二位序列来计算EDC，其中，执行检错至少基于所计算的EDC和所确定的EDC的比较。
发射机2020可以发送由设备的其他组件生成的信号。在一些示例中，发射机2020可以与接收机2010在收发机模块中并置。例如，发射机2020可以是参考图22描述的收发机2235的各方面的示例。发射机2020可以利用单个天线或一组天线。
图21示出了根据本公开内容的各方面的支持用于上行链路控制信息的极化码的UE通信管理器2115的方块图2100。UE通信管理器2115可以是参考图19、20和22所述的UE通信管理器2215的各方面的示例。UE通信管理器2115可以包括列表解码器2120、检错器2125、路径确定器2130、路径选择器2135、冻结位组件2140和提前终止决定组件2145。这些模块中的每一个可以直接或间接地彼此通信(例如，经由一个或多个总线)。
列表解码器2120可以基于解码第一经过极化编码的码字来确定与控制信息的第一子集对应的第一位序列，并且可以基于解码第二经过极化编码的码字来确定EDC和与控制信息的第二子集对应的第二位序列。
检错器2125可以基于第二EDC确定第一位序列通过检错，基于所确定的EDC对第一位序列和第二位序列执行检错，基于检错来输出以下各项中的一项：第一位序列和第二位序列的组合或解码错误，并且基于第一位序列和第二位序列来计算EDC，其中，执行检错至少基于所计算的EDC和所确定的EDC的比较。在一些情况下，解码第二经过极化编码的码字还包括：基于第一位序列和第二位序列来计算EDC，其中，执行检错至少基于所计算的EDC和所确定的EDC的比较。
路径确定器2130可以基于SCL解码算法来确定通过第二码树的第二候选路径集合，并基于SCL解码算法生成通过码树的候选路径集合。在一些情况下，解码第一经过极化编码的码字还包括：确定通过码树的候选路径集合。在一些情况下，解码第二经过极化编码的码字还包括：基于SCL解码算法来生成通过第二码树的第二候选路径集合。在一些情况下，解码第一经过极化编码的码字还包括：确定通过码树的候选路径集合。在一些情况下，解码第一经过极化编码的码字还包括：确定通过码树的候选路径集合。在一些情况下，解码第二经过极化编码的码字还包括：基于SCL解码算法来生成通过第二码树的第二候选路径集合。
路径选择器2135可以选择候选路径集合中的候选路径，从所选择的候选路径获得第二位序列和所确定的EDC，选择第二候选路径集合中的第二候选路径，从第二候选路径获得第一位序列、第二位序列和所确定的EDC，从第二候选路径获得第二位序列和所确定的EDC，从所选择的候选路径获得第一位序列和第二EDC，并从所选择的候选路径获得第一位序列。
冻结位组件2140可以将第一位序列设置为SCL解码算法中的冻结位。在一些情况下，解码第二经过极化编码的码字还包括：将第一位序列设置为SCL解码算法中的冻结位。
提前终止决定组件2145可以基于第二EDC做出提前终止解码第二经过极化编码的码字的决定。
图22示出了根据本公开内容的各方面的包括支持用于上行链路控制信息的极化码的设备2205的系统2200的图。设备2205可以是以上例如参考图1所描述的UE 115的组件的示例或包括UE 115的组件。设备2205可以包括用于双向语音和数据通信的组件，包括用于发送和接收通信的组件，该组件包括UE通信管理器2215、处理器2220、存储器2225、软件2230、收发机2235、天线2240和I/O控制器2245。这些组件可以经由一个或多个总线(例如，总线2210)进行电子通信。设备2205可以与一个或多个基站105无线通信。
处理器2220可以包括智能硬件设备(例如，通用处理器、DSP、CPU、微控制器、ASIC、FPGA、可编程逻辑器件、分立门或者晶体管逻辑组件、分立硬件组件或其任何组合)。在一些情况下，处理器2220可以被配置为使用存储器控制器来操作存储器阵列。在其它情况下，存储器控制器可以被整合到处理器2220中。处理器2220可以被配置为执行存储在存储器中的计算机可读指令以执行各种功能(例如，支持用于上行链路控制信息的极化码的功能或任务)。
存储器2225可以包括RAM和ROM。存储器2225可以存储包括指令的计算机可读、计算机可执行软件2230，所述指令在被执行时使处理器执行本文所述的各种功能。在一些情况下，存储器2225可以包含可以控制诸如与外围组件或设备的交互的基本硬件或软件操作的BIOS等。
软件2230可以包括用于实现本公开内容的各方面的代码，包括用于支持用于上行链路控制信息的极化码的代码。软件2230可以被存储在诸如系统存储器或其他存储器的非暂时性计算机可读介质中。在一些情况下，软件2230可能不能由处理器直接执行，但可以使计算机(例如，当被编译和执行时)执行本文描述的功能。
如上所述，收发机2235可以经由一个或多个天线、有线或无线链路进行双向通信。例如，收发机2235可以代表无线收发机，并且可以与另一个无线收发机进行双向通信。收发机2235还可以包括调制解调器，用以调制码字并且将经过调制的码字提供给天线用于传输，并且解调从天线接收到的码字。
在一些情况下，无线设备可以包括单个天线2240。然而，在一些情况下，设备可以具有多于一个的天线2240，其能够同时发送或接收多个无线传输。
I/O控制器2245可以管理设备2205的输入和输出信号。I/O控制器2245还可以管理没有被整合到设备2205中的外围设备。在一些情况下，I/O控制器2245可以代表到外部外设组件的物理连接或端口。在一些情况下，I/O控制器2245可以利用诸如 的操作系统或其他已知操作系统。在其他情况下，I/O控制器2245可以表示调制解调器、键盘、鼠标、触摸屏或类似设备或与其交互。在一些情况下，可以将I/O控制器2245实现为处理器的一部分。在一些情况下，用户可以经由I/O控制器2245或经由I/O控制器2245控制的硬件组件与设备2205交互。
图23示出了例示根据本公开内容的各方面的用于上行链路控制信息的极化码的方法2300的流程图。方法2300的操作可以由本文所述的基站105或其组件来实施。例如，方法2300的操作可以由如参考图15至18所描述的基站通信管理器执行。在一些示例中，基站105可以执行代码集以控制设备的功能元件以执行下面描述的功能。另外或可替换地，基站105可以使用专用硬件来执行下面描述的功能的各方面。
在方块2305处，基站105可以至少部分地基于控制信息的第一子集来生成第一控制信息分段。方块2305的操作可以根据本文描述的方法来执行。在某些示例中，方块2305的操作的各方面可以由参考图15至18描述的分段器来执行。
在方块2310处，基站105可以至少部分地基于联合编码控制信息的第一子集和控制信息的第二子集来生成第二控制信息分段。方块2310的操作可以根据本文描述的方法来执行。在某些示例中，方块2310的操作的各方面可以由参考图15至18描述的分段器来执行。
在方块2315处，基站105可以对第一控制信息分段进行极化编码以生成第一码字，并且对第二控制信息分段进行极化编码以生成第二码字。方块2315的操作可以根据本文描述的方法来执行。在某些示例中，方块2315的操作的各方面可以由参考图15至18描述的极化编码器来执行。
在方块2320处，基站105可以发送第一码字和第二码字。方块2320的操作可以根据本文描述的方法来执行。在某些示例中，方块2320的操作的各方面可以由参考图15至18描述的极化编码器来执行。
图24示出了例示根据本公开内容的各方面的用于上行链路控制信息的极化码的方法2400的流程图。方法2400的操作可以由本文所述的基站105或其组件来实施。例如，方法2400的操作可以由如参考图15至18所描述的基站通信管理器执行。在一些示例中，基站105可以执行代码集以控制设备的功能元件以执行下面描述的功能。另外或可替换地，基站105可以使用专用硬件来执行下面描述的功能的各方面。
在方块2405处，基站105可以至少部分地基于控制信息的第一子集来生成混合Reed-Muller极化(RM-极化)码，其中，第一控制信息分段包括RM-极化码的位。方块2405的操作可以根据本文描述的方法来执行。在某些示例中，方块2405的操作的各方面可以由参考图15至18描述的RM极化编码器来执行。
在方块2410处，基站105可以至少部分地基于混合Reed-Muller极化码来生成第一控制信息分段。方块2410的操作可以根据本文描述的方法来执行。在某些示例中，方块2410的操作的各方面可以由参考图15至18描述的分段器来执行。
在方块2415处，基站105可以至少部分地基于联合编码控制信息的第一子集和控制信息的第二子集来生成第二控制信息分段。方块2415的操作可以根据本文描述的方法来执行。在某些示例中，方块2415的操作的各方面可以由参考图15至18描述的分段器来执行。
在方块2420处，基站105可以对第一控制信息分段进行极化编码以生成第一码字，并且对第二控制信息分段进行极化编码以生成第二码字。方块2420的操作可以根据本文描述的方法来执行。在某些示例中，方块2420的操作的各方面可以由参考图15至18描述的极化编码器来执行。
在方块2425处，基站105可以发送第一码字和第二码字。方块2425的操作可以根据本文描述的方法来执行。在某些示例中，方块2425的操作的各方面可以由参考图15至18描述的极化编码器来执行。
图25示出了例示根据本公开内容的各方面的用于上行链路控制信息的极化码的方法2500的流程图。方法2500的操作可以由本文所述的UE 115或其组件来实施。例如，方法2500的操作可以由如参考图19至22所描述的UE通信管理器执行。在一些示例中，UE 115可以执行代码集以控制设备的功能元件以执行下面描述的功能。另外或可替换地，UE 115可以使用专用硬件来执行下面描述的功能的各方面。
在方块2505处，UE 115可以至少部分地基于解码第一经过极化编码的码字来确定与控制信息的第一子集对应的第一位序列。方块2505的操作可以根据本文描述的方法来执行。在某些示例中，方块2505的操作的各方面可以由参考图19至22描述的列表解码器来执行。
在方块2510处，UE 115可以至少部分地基于解码第二经过极化编码的码字来确定检错码(EDC)和与控制信息的第二子集对应的第二位序列。方块2510的操作可以根据本文描述的方法来执行。在某些示例中，方块2510的操作的各方面可以由参考图19至22描述的列表解码器来执行。
在方块2515处，UE 115可以至少部分地基于所确定的EDC对第一位序列和第二位序列执行检错。方块2515的操作可以根据本文描述的方法来执行。在某些示例中，方块2515的操作的各方面可以由参考图19至22描述的检错器来执行。
在方块2520处，UE 115可以至少部分地基于检错来输出以下各项中的一项：第一位序列和第二位序列的组合或解码错误。方块2520的操作可以根据本文描述的方法来执行。在某些示例中，方块2520的操作的各方面可以由参考图19至22描述的检错器来执行。
图26示出了例示根据本公开内容的各方面的用于上行链路控制信息的极化码的方法2600的流程图。方法2600的操作可以由本文所述的UE 115或其组件来实施。例如，方法2600的操作可以由如参考图19至22所描述的UE通信管理器执行。在一些示例中，UE 115可以执行代码集以控制设备的功能元件以执行下面描述的功能。另外或可替换地，UE 115可以使用专用硬件来执行下面描述的功能的各方面。
在方块2605处，UE 115可以通过选择多个候选路径中的候选路径来解码第一经过极化编码的码字。方块2610的操作可以根据本文描述的方法来执行。在某些示例中，方块2610的操作的各方面可以由参考图19至22描述的路径选择器来执行。
在方块2610处，UE 115可以从所选择的候选路径获得与控制信息的第一子集对应的第一位序列和EDC。方块2615的操作可以根据本文描述的方法来执行。在某些示例中，方块2615的操作的各方面可以由参考图19至22描述的路径选择器来执行。
在方块2615处，UE 115可以至少部分地基于EDC来确定第一位序列通过检错。方块2620的操作可以根据本文描述的方法来执行。在某些示例中，方块2620的操作的各方面可以由参考图19至22描述的检错器来执行。
在方块2620处，UE 115可以至少部分地基于解码第二经过极化编码的码字来确定第二EDC和与控制信息的第二子集对应的第二位序列。方块2625的操作可以根据本文描述的方法来执行。在某些示例中，方块2625的操作的各方面可以由参考图19至22描述的列表解码器来执行。
在方块2625处，UE 115可以至少部分地基于第二EDC对第一位序列和第二位序列执行检错。方块2630的操作可以根据本文描述的方法来执行。在某些示例中，方块2630的操作的各方面可以由参考图19至22描述的检错器来执行。
在方块2630处，UE 115可以至少部分地基于检错来输出以下各项中的一项：第一位序列和第二位序列的组合或解码错误。方块2635的操作可以根据本文描述的方法来执行。在某些示例中，方块2635的操作的各方面可以由参考图19至22描述的检错器来执行。
应该注意，上面描述的方法描述了可能的实施方式，并且操作和步骤可以被重新安排或以其他方式修改，并且其他实施方式也是可能的。此外，可以组合两种或多种方法的各方面。
本文描述的技术可用于各种无线通信系统，例如码分多址(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)通常被称为CDMA2000 1xEV-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的版本。在名为“第三代合作伙伴计划”(3GPP)的组织的文献中描述了UTRA、E-UTRA、UMTS、LTE、LTE-A、NR和GSM。在名为“第三代合作伙伴计划2”(3GPP2)的组织的文献中描述了CDMA 2000和UMB。本文描述的技术可以用于上面提到的系统和无线技术以及其他系统和无线技术。虽然可以出于示例的目的描述了LTE或NR系统的各个方面，并且在大部分描述中可以使用LTE或NR术语，但是本文描述的技术可以应用于LTE或NR应用之外。
在包括本文描述的这种网络的LTE/LTE-A网络中，术语演进节型点B(eNB)可以通常用于描述基站。本文描述的无线通信系统可以包括其中不同类型的eNB为各种地理区域提供覆盖的异构LTE/LTE-A或NR网络。例如，每个eNB、下一代节点B(gNB)或基站可以为宏小区、小型小区或其他类型的小区提供通信覆盖。取决于上下文，术语“小区”可以用于描述基站、与基站相关联的载波或分量载波，或者载波或基站的覆盖区域(例如，扇区等)。
基站可以包括或可以被本领域技术人员称为基站收发机、无线基站、接入点、无线收发机、节点B、eNodeB(eNB)、gNB、家庭节点B、家庭eNodeB或一些其他合适的术语。基站的地理覆盖区域可以被划分为仅构成覆盖区域的一部分的扇区。本文描述的无线通信系统可以包括不同类型的基站(例如，宏小区基站或小型小区基站)。本文描述的UE能够与包括宏eNB、小型小区eNB、gNB、中继基站等的各种类型的基站和网络设备进行通信。对于不同的技术可以有重叠的地理覆盖区域。
宏小区通常覆盖相对较大的地理区域(例如，半径几公里)，并且可以允许具有与网络提供商的服务订阅的UE的不受限接入。与宏小区相比，小型小区是较低功率的基站，可以在与宏小区相同或不同(例如，许可、免许可等)的频带中操作。根据各种示例，小型小区可以包括微微小区、毫微微小区和微小区。例如，微微小区可以覆盖较小的地理区域，并且可以允许具有与网络提供商的服务订阅的UE的不受限接入。毫微微小区也可以覆盖较小的地理区域(例如，家庭)，并且可以提供与毫微微小区具有关联的UE(例如，封闭用户组(CSG)中的UE、用于家庭中的用户的UE等)的受限接入。用于宏小区的eNB可以被称为宏eNB。用于小型小区的eNB可以被称为小型小区eNB、微微eNB、毫微微eNB或家庭eNB。eNB可以支持一个或多个(例如，两个、三个、四个等)小区(例如，分量载波)。
本文所述的无线通信系统可以支持同步操作或异步操作。对于同步操作，基站可以具有类似的帧定时，并且来自不同基站的传输可以在时间上近似对准。对于异步操作，基站可以具有不同的帧定时，并且来自不同基站的传输可以不在时间上对准。本文描述的技术可以用于同步操作或异步操作。
本文所述的下行链路传输也可以称为前向链路传输，而上行链路传输也可以称为反向链路传输。本文描述的每个通信链路(包括例如图1和2的无线通信系统100和200)可以包括一个或多个载波，其中，每个载波可以是由多个子载波(例如，不同频率的波形信号)构成的信号。
本文结合附图阐述的说明描述了示例性配置，但不代表可以实施的或在权利要求的范围内的所有示例。本文使用的术语“示例性的”意味着“用作示例、实例或说明”，而不是“优选的”或“优于其他示例”。详细说明包括为了提供对所述技术的理解的具体细节。然而，这些技术可以在没有这些具体细节的情况下实施。在一些情况下，以方块图形式示出了公知的结构和装置，以避免使得所述示例的概念难以理解。
在附图中，类似的组件或特征可以具有相同的附图标记。此外，相同类型的多个组件可以通过在附图标记之后用破折号和区分相似组件的第二标记来区分。如果在说明书中仅使用第一附图标记，则该说明适用于具有相同第一附图标记的任何一个类似组件，而与第二附图标记无关。
可以使用多种不同的技术和方法的任意一种来表示本文所述的信息和信号。例如，在以上全部说明中可能提及的数据、指令、命令、信息、信号、位、符号和码片可以用电压、电流、电磁波、磁场或磁性粒子、光场或光学粒子或者其任意组合来表示。
结合本文公开内容说明的各种说明性块和模块可以用设计为执行本文所述功能的通用处理器、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或诸如红外、无线和微波的无线技术包括在介质的定义中。如本文所使用的磁盘和光盘包括CD、激光光盘、光盘、数字通用光盘(DVD)、软盘和蓝光光盘，其中，磁盘通常磁性地再现数据，而光盘用激光光学地再现数据。上述的组合也包括在计算机可读介质的范围内。
提供本文的说明以使本领域技术人员能够实行或使用本公开内容。对本公开内容的各种修改对于本领域技术人员将是显而易见的，并且在不脱离本公开内容的范围的情况下，本文定义的一般原理可以应用于其他变型。因此，本公开内容不限于本文所述的示例和设计，而是应被赋予与本文公开的原理和新颖特征一致的最宽范围。

Claims (52)

1.一种用于无线通信的方法，包括：
至少部分地基于控制信息的第一子集来生成第一控制信息分段；
至少部分地基于联合编码所述控制信息的所述第一子集和所述控制信息的第二子集来生成第二控制信息分段；
对所述第一控制信息分段进行极化编码以生成第一码字，并且对所述第二控制信息分段进行极化编码以生成第二码字；以及
发送所述第一码字和所述第二码字。
2.根据权利要求1所述的方法，还包括：
至少部分地基于优先级将所述控制信息分配到所述第一子集和所述第二子集中。
3.根据权利要求1所述的方法，其中，联合编码所述控制信息的所述第一子集和所述控制信息的所述第二子集包括：
至少部分地基于所述控制信息的所述第一子集和所述控制信息的所述第二子集来确定检错码(EDC)。
4.根据权利要求3所述的方法，其中，对所述第二控制信息分段进行极化编码以生成所述第二码字还包括：
至少部分地基于所述子信道的可靠性顺序，将多个冻结位、所述EDC的位、所述控制信息的所述第一子集的位、和所述控制信息的所述第二子集的位加载到极化码的各个子信道中。
5.根据权利要求3所述的方法，其中：
所述第二控制信息分段包括所述EDC的位、所述控制信息的所述第一子集的位、以及所述控制信息的所述第二子集的位。
6.根据权利要求3所述的方法，其中：
所述第二控制信息分段包括所述EDC的位和所述控制信息的所述第二子集的位。
7.根据权利要求1所述的方法，其中，生成所述第一控制信息分段还包括：
至少部分地基于所述控制信息的所述第一子集来确定检错码(EDC)。
8.根据权利要求7所述的方法，其中，对所述第一控制信息分段进行极化编码以生成所述第一码字包括：
至少部分地基于所述子信道的可靠性顺序，将多个冻结位、所述EDC的位和所述控制信息的所述第一子集的位加载到极化码的各个子信道中。
9.根据权利要求7所述的方法，其中：
所述第一控制信息分段包括所述EDC的位和所述控制信息的所述第一子集的位。
10.根据权利要求1所述的方法，还包括：
至少部分地基于所述控制信息的所述第一子集来生成混合Reed-Muller极化(RM-极化)码，其中，所述第一控制信息分段包括所述RM-极化码的位。
11.根据权利要求10所述的方法，其中，对所述第一控制信息分段进行极化编码以生成所述第一码字包括：
至少部分地基于所述子信道的可靠性顺序，将多个冻结位和所述RM-极化码的位加载到极化码的各个子信道中。
12.根据权利要求10所述的方法，其中，生成所述RM-极化码包括：
至少部分地基于经过编码的块的大小获得生成矩阵；
确定汉明距离，使得具有超过所述汉明距离的权重的所述生成矩阵的行数至少与所述控制信息的所述第一子集的位数相同；
至少部分地基于极化码的多个子信道中的每一个子信道的可靠性来选择所述生成矩阵的所述行的子集；以及
将所述控制信息的所述第一子集映射到所选择的所述行的子集。
13.根据权利要求1所述的方法，还包括：
至少部分地基于所述控制信息的所述第一子集和所述控制信息的所述第二子集来确定第一检错码(EDC)；以及
至少部分地基于所述控制信息的所述第一子集来确定第二检错码(EDC)，其中，所述第一EDC的位长度不同于所述第二EDC的位长度。
14.根据权利要求1所述的方法，其中：
所述控制信息的所述第一子集包括以下各项中的一项或多项：确认数据、秩索引数据、预编码矩阵索引数据、或其任何组合。
15.根据权利要求1所述的方法，其中：
所述控制信息的所述第二子集包括信道质量指示符数据。
16.一种用于无线通信的方法，包括：
至少部分地基于解码第一经过极化编码的码字来确定与控制信息的第一子集对应的第一位序列；
至少部分地基于解码第二经过极化编码的码字来确定检错码(EDC)和与所述控制信息的第二子集对应的第二位序列；
至少部分地基于所确定的EDC来对所述第一位序列和所述第二位序列执行检错；以及
至少部分地基于所述检错来输出以下各项中的一项：所述第一位序列和所述第二位序列的组合、或解码错误。
17.根据权利要求16所述的方法，其中，解码所述第一经过极化编码的码字还包括：
确定通过码树的多个候选路径；
选择所述多个候选路径中的候选路径；
从所选择的候选路径获得所述第一位序列和第二EDC；以及
至少部分地基于所述第二EDC来确定所述第一位序列通过检错。
18.根据权利要求17所述的方法，其中，解码所述第二经过极化编码的码字还包括：
将所述第一位序列设置为连续消除列表(SCL)解码算法中的冻结位；
至少部分地基于所述SCL解码算法来确定通过第二码树的第二多个候选路径；
选择所述第二多个候选路径中的第二候选路径；以及
从所述第二候选路径获得所述第一位序列、所述第二位序列和所确定的EDC。
19.根据权利要求18所述的方法，其中，解码所述第二经过极化编码的码字还包括：
至少部分地基于所述第一位序列和所述第二位序列来计算EDC，其中，执行所述检错至少基于所计算的EDC和所确定的EDC的比较。
20.根据权利要求17所述的方法，其中，解码所述第二经过极化编码的码字还包括：
至少部分地基于连续消除列表(SCL)解码算法生成通过第二码树的第二多个候选路径；
选择所述第二多个候选路径中的第二候选路径；
从所述第二候选路径获得所述第二位序列和所确定的EDC；以及
至少部分地基于所述第一位序列和所述第二位序列来计算EDC，其中，执行所述检错至少基于所计算的EDC和所确定的EDC的比较。
21.根据权利要求16所述的方法，其中，解码所述第一经过极化编码的码字还包括：
确定通过码树的多个候选路径；
选择所述多个候选路径中的候选路径；
从所选择的候选路径获得所述第一位序列和第二EDC；及
至少部分地基于所述第二EDC做出提前终止解码所述第二经过极化编码的码字的决定。
22.根据权利要求16所述的方法，其中，解码所述第二经过极化编码的码字还包括：
将所述第一位序列设置为连续消除列表(SCL)解码算法中的冻结位；
至少部分地基于所述SCL解码算法生成通过码树的多个候选路径；
选择所述多个候选路径中的候选路径；
从所选择的候选路径获得所述第二位序列和所确定的EDC；以及
至少部分地基于所述第一位序列和所述第二位序列来计算EDC，其中，执行所述检错至少基于所计算的EDC和所确定的EDC的比较。
23.根据权利要求16所述的方法，其中，解码所述第一经过极化编码的码字还包括：
确定通过码树的多个候选路径；
选择所述多个候选路径中的候选路径；以及
从所选择的候选路径获得所述第一位序列。
24.根据权利要求23所述的方法，其中，解码所述第二经过极化编码的码字还包括：
至少部分地基于连续消除列表(SCL)解码算法生成通过第二码树的第二多个候选路径；
选择所述第二多个候选路径中的第二候选路径；
从所选择的第二候选路径获得所述第二位序列和所确定的EDC；以及
至少部分地基于所述第一位序列和所述第二位序列来计算EDC，其中，执行所述检错至少基于所计算的EDC和所确定的EDC的比较。
25.一种用于无线通信的装置，包括：
处理器；
存储器，其与所述处理器电子通信；以及
存储在所述存储器中的指令，其中，所述指令可由所述处理器执行以进行以下操作：
至少部分地基于控制信息的第一子集来生成第一控制信息分段；
至少部分地基于联合编码所述控制信息的所述第一子集和所述控制信息的第二子集来生成第二控制信息分段；
对所述第一控制信息分段进行极化编码以生成第一码字，并且对所述第二控制信息分段进行极化编码以生成第二码字；以及
发送所述第一码字和所述第二码字。
26.根据权利要求25所述的装置，其中，所述指令还可由所述处理器执行以进行以下操作：
至少部分地基于优先级将所述控制信息分配到所述第一子集和所述第二子集中。
27.根据权利要求25所述的装置，其中，可由所述处理器执行以联合编码所述控制信息的所述第一子集和所述控制信息的所述第二子集的指令包括可由所述处理器执行以进行以下操作的指令：
至少部分地基于所述控制信息的所述第一子集和所述控制信息的所述第二子集来确定检错码(EDC)。
28.根据权利要求27所述的装置，其中，可由所述处理器执行以对所述第二控制信息分段进行极化编码以生成所述第二码字的指令包括可由所述处理器执行以进行以下操作的指令：
至少部分地基于所述子信道的可靠性顺序，将多个冻结位、所述EDC的位、所述控制信息的所述第一子集的位、和所述控制信息的所述第二子集的位加载到极化码的各个子信道中。
29.根据权利要求27所述的装置，其中：
所述第二控制信息分段包括所述EDC的位、所述控制信息的所述第一子集的位以及所述控制信息的所述第二子集的位。
30.根据权利要求27所述的装置，其中：
所述第二控制信息分段包括所述EDC的位和所述控制信息的所述第二子集的位。
31.根据权利要求25所述的装置，其中，可由所述处理器执行以生成所述第一控制信息分段的指令包括指令可由所述处理器执行以进行以下操作的指令：
至少部分地基于所述控制信息的所述第一子集来确定检错码(EDC)。
32.根据权利要求31所述的装置，其中，可由所述处理器执行以对所述第一控制信息分段进行极化编码以生成所述第一码字的指令包括可由所述处理器执行以进行以下操作的指令：
至少部分地基于所述子信道的可靠性顺序，将多个冻结位、所述EDC的位和所述控制信息的所述第一子集的位加载到极化码的各个子信道中。
33.根据权利要求31所述的装置，其中：
所述第一控制信息分段包括所述EDC的位和所述控制信息的所述第一子集的位。
34.根据权利要求25所述的装置，其中，所述指令还可由所述处理器执行以进行以下操作：
至少部分地基于所述控制信息的所述第一子集来生成混合Reed-Muller极化(RM-极化)码，其中，所述第一控制信息分段包括所述RM-极化码的位。
35.根据权利要求34所述的装置，其中，可由所述处理器执行以对所述第一控制信息分段进行极化编码以生成所述第一码字的指令包括可由所述处理器执行以进行以下操作的指令：
至少部分地基于所述子信道的可靠性顺序，将多个冻结位和所述RM-极化码的位加载到极化码的各个子信道中。
36.根据权利要求34所述的装置，其中，可由所述处理器执行以生成所述RM-极化码的指令包括可由所述处理器执行以进行以下操作的指令：
至少部分地基于经过编码的块的大小获得生成矩阵；
确定汉明距离，使得具有超过所述汉明距离的权重的所述生成矩阵的行数至少与所述控制信息的所述第一子集的位数相同；
至少部分地基于极化码的多个子信道中的每一个子信道的可靠性来选择所述生成矩阵的所述行的子集；以及
将所述控制信息的所述第一子集映射到所选择的所述行的子集。
37.根据权利要求25所述的装置，其中，所述指令还可由所述处理器执行以进行以下操作：
至少部分地基于所述控制信息的所述第一子集和所述控制信息的所述第二子集来确定第一检错码(EDC)；以及
至少部分地基于所述控制信息的所述第一子集来确定第二检错码(EDC)，其中，所述第一EDC的位长度不同于所述第二EDC的位长度。
38.根据权利要求25所述的装置，其中：
所述控制信息的所述第一子集包括以下各项中的一项或多项：确认数据、秩索引数据、预编码矩阵索引数据、或其任何组合。
39.根据权利要求25所述的装置，其中：
所述控制信息的所述第二子集包括信道质量指示符数据。
40.一种用于无线通信的装置，包括：
处理器；
存储器，其与所述处理器电子通信；以及
存储在所述存储器中的指令，其中，所述指令可由所述处理器执行以进行以下操作：
至少部分地基于解码第一经过极化编码的码字来确定与控制信息的第一子集对应的第一位序列；
至少部分地基于解码第二经过极化编码的码字来确定检错码(EDC)和与所述控制信息的第二子集对应的第二位序列；
至少部分地基于所确定的EDC对所述第一位序列和所述第二位序列执行检错；以及
至少部分地基于所述检错来输出以下各项中的一项：所述第一位序列和所述第二位序列的组合、或解码错误。
41.根据权利要求40所述的装置，其中，可由所述处理器执行以解码所述第一经过极化编码的码字的指令包括可由所述处理器执行以进行以下操作的指令：
确定通过码树的多个候选路径；
选择所述多个候选路径中的候选路径；
从所选择的候选路径获得所述第一位序列和第二EDC；以及
至少部分地基于所述第二EDC来确定所述第一位序列通过检错。
42.根据权利要求41所述的装置，其中，可由所述处理器执行以解码所述第二经过极化编码的码字的指令包括可由所述处理器执行以进行以下操作的指令：
将所述第一位序列设置为连续消除列表(SCL)解码算法中的冻结位；
至少部分地基于所述SCL解码算法来确定通过第二码树的第二多个候选路径；
选择所述第二多个候选路径中的第二候选路径；以及
从所述第二候选路径获得所述第一位序列、所述第二位序列和所确定的EDC。
43.根据权利要求42所述的装置，其中，可由所述处理器执行以解码所述第二经过极化编码的码字的指令包括可由所述处理器执行以进行以下操作的指令：
至少部分地基于所述第一位序列和所述第二位序列来计算EDC，其中，执行所述检错至少基于所计算的EDC和所确定的EDC的比较。
44.根据权利要求41所述的装置，其中，可由所述处理器执行以解码所述第二经过极化编码的码字的指令包括可由所述处理器执行以进行以下操作的指令：
至少部分地基于连续消除列表(SCL)解码算法生成通过第二码树的第二多个候选路径；
选择所述第二多个候选路径中的第二候选路径；
从所述第二候选路径获得所述第二位序列和所确定的EDC；以及
至少部分地基于所述第一位序列和所述第二位序列来计算EDC，其中，执行所述检错至少基于所计算的EDC和所确定的EDC的比较。
45.根据权利要求40所述的装置，其中，可由所述处理器执行以解码所述第一经过极化编码的码字的指令包括可由所述处理器执行以进行以下操作的指令：
确定通过码树的多个候选路径；
选择所述多个候选路径中的候选路径；
从所选择的候选路径获得所述第一位序列和第二EDC；以及
至少部分地基于所述第二EDC做出提前终止解码所述第二经过极化编码的码字的决定。
46.根据权利要求40所述的装置，其中，可由所述处理器执行以解码所述第二经过极化编码的码字的指令包括可由所述处理器执行以进行以下操作的指令：
将所述第一位序列设置为连续消除列表(SCL)解码算法中的冻结位；
至少部分地基于所述SCL解码算法生成通过码树的多个候选路径；
选择所述多个候选路径中的候选路径；
从所选择的候选路径获得所述第二位序列和所确定的EDC；以及
至少部分地基于所述第一位序列和所述第二位序列来计算EDC，其中，执行所述检错至少基于所计算的EDC和所确定的EDC的比较。
47.根据权利要求40所述的装置，其中，可由所述处理器执行以解码所述第一经过极化编码的码字的指令包括可由所述处理器执行以进行以下操作的指令：
确定通过码树的多个候选路径；
选择所述多个候选路径中的候选路径；以及
从所选择的候选路径获得所述第一位序列。
48.根据权利要求47所述的装置，其中，可由所述处理器执行以解码所述第二经过极化编码的码字的指令包括可由所述处理器执行以进行以下操作的指令：
至少部分地基于连续消除列表(SCL)解码算法生成通过第二码树的第二多个候选路径；
选择所述第二多个候选路径中的第二候选路径；
从所选择的第二候选路径获得所述第二位序列和所确定的EDC；以及
至少部分地基于所述第一位序列和所述第二位序列来计算EDC，其中，执行所述检错至少基于所计算的EDC和所确定的EDC的比较。
49.一种用于无线通信的装置，包括：
用于至少部分地基于控制信息的第一子集来生成第一控制信息分段的单元；
用于至少部分地基于联合编码所述控制信息的所述第一子集和所述控制信息的第二子集来生成第二控制信息分段的单元；
用于对所述第一控制信息分段进行极化编码以生成第一码字，并且对所述第二控制信息分段进行极化编码以生成第二码字的单元；以及
用于发送所述第一码字和所述第二码字的单元。
50.一种用于无线通信的装置，包括：
用于至少部分地基于解码第一经过极化编码的码字来确定与控制信息的第一子集对应的第一位序列的单元；
用于至少部分地基于解码第二经过极化编码的码字来确定检错码(EDC)和与控制信息的第二子集对应的第二位序列的单元；
用于至少部分地基于所确定的EDC对所述第一位序列和所述第二位序列执行检错的单元；以及
用于至少部分地基于所述检错来输出以下各项中的一项的单元：所述第一位序列和所述第二位序列的组合、或解码错误。
51.一种存储用于在发射机处进行无线通信的代码的非暂时性计算机可读介质，所述代码包括可执行以进行以下操作的指令：
至少部分地基于控制信息的第一子集来生成第一控制信息分段；
至少部分地基于联合编码所述控制信息的所述第一子集和所述控制信息的第二子集来生成第二控制信息分段；
对所述第一控制信息分段进行极化编码以生成第一码字，并且对所述第二控制信息分段进行极化编码以生成第二码字；以及
发送所述第一码字和所述第二码字。
52.一种存储用于在接收机处进行无线通信的代码的非暂时性计算机可读介质，所述代码包括可执行以进行以下操作的指令：
至少部分地基于解码第一经过极化编码的码字来确定与控制信息的第一子集对应的第一位序列；
至少部分地基于解码第二经过极化编码的码字来确定检错码(EDC)和与所述控制信息的第二子集对应的第二位序列；
至少部分地基于所确定的EDC对所述第一位序列和所述第二位序列执行检错；及
至少部分地基于所述检错来输出以下各项中的一项：所述第一位序列和所述第二位序列的组合、或解码错误。
CN201880029226.0A 2017-05-04 2018-01-11 用于上行链路控制信息的极化码 Active CN110582958B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CNPCT/CN2017/083088 2017-05-04
PCT/CN2017/083088 WO2018201404A1 (en) 2017-05-04 2017-05-04 Polar codes for uplink control information
PCT/CN2018/072202 WO2018201753A1 (en) 2017-05-04 2018-01-11 Polar codes for uplink control information

Publications (2)

Publication Number Publication Date
CN110582958A true CN110582958A (zh) 2019-12-17
CN110582958B CN110582958B (zh) 2022-03-08

Family

ID=64016409

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201880029226.0A Active CN110582958B (zh) 2017-05-04 2018-01-11 用于上行链路控制信息的极化码

Country Status (8)

Country Link
US (1) US20200099393A1 (zh)
EP (1) EP3619850A4 (zh)
JP (1) JP7195273B2 (zh)
CN (1) CN110582958B (zh)
BR (1) BR112019022655A2 (zh)
CA (1) CA3056835A1 (zh)
TW (1) TWI769247B (zh)
WO (2) WO2018201404A1 (zh)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113541871A (zh) * 2021-07-13 2021-10-22 上海交通大学 一种生成码字的方法及编解码器
CN113938250A (zh) * 2020-07-13 2022-01-14 联发科技股份有限公司 用于无线通信的方法及装置
CN114661688A (zh) * 2022-03-25 2022-06-24 马上消费金融股份有限公司 地址纠错方法及装置
CN115315908A (zh) * 2020-03-20 2022-11-08 华为技术有限公司 用于分段极化调整卷积（pac）码的方法、系统和装置
WO2024067350A1 (zh) * 2022-09-29 2024-04-04 华为技术有限公司 级联码的编码和译码的方法以及通信装置

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3625889A4 (en) * 2017-05-15 2020-12-02 Qualcomm Incorporated EARLY END OF SUCCESSIVE CANCELLATION LIST DECODING
CN111030707B (zh) 2017-07-28 2020-10-27 华为技术有限公司 一种Polar码编码方法及装置
CN109600201B (zh) * 2017-10-01 2024-04-26 大唐移动通信设备有限公司 一种极化编码方法、装置、电子设备及存储介质
CN111200439B (zh) * 2018-11-16 2022-05-06 华为技术有限公司 译码方法、装置及设备
US10963342B2 (en) * 2019-02-01 2021-03-30 Micron Technology, Inc. Metadata-assisted encoding and decoding for a memory sub-system
US11271596B2 (en) 2019-09-27 2022-03-08 Samsung Electronics Co., Ltd System and method for identifying and decoding Reed-Muller codes in polar codes
WO2021062814A1 (zh) * 2019-09-30 2021-04-08 Oppo广东移动通信有限公司 上行控制信息的传输方法及装置
TWI731441B (zh) * 2019-10-18 2021-06-21 國立清華大學 用於列表型連續消去的解碼器及其解碼方法
US11374686B2 (en) * 2020-02-04 2022-06-28 Qualcomm Incorporated Parity check bits for non-coherent communication
CN112039537B (zh) * 2020-08-26 2023-05-26 中山大学 一种基于右向信息处理的极化码译码方法及实现装置
US20220321248A1 (en) * 2021-04-06 2022-10-06 Qualcomm Incorporated Joint polar encoding of multiple payloads with unequal error protection
CN113676288B (zh) * 2021-07-27 2022-06-24 中国地质大学（武汉） 一种用于极化码串行抵消列表译码器的译码值复制方法

Citations (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102017492A (zh) * 2008-04-21 2011-04-13 高通股份有限公司 用于对传输数据块编码以提高切换性能的方法和装置
US20120210187A1 (en) * 2011-02-11 2012-08-16 Sharp Laboratories Of America, Inc. Dual reed-muller (rm) code segmentation for uplink control information (uci)
CN102739367A (zh) * 2007-08-13 2012-10-17 高通股份有限公司 无线通信系统中控制信息的编码和复用
CN102939739A (zh) * 2010-04-14 2013-02-20 三星电子株式会社 用于映射上行链路控制信息的方法和系统
CN103220083A (zh) * 2013-03-27 2013-07-24 华为技术有限公司 一种对上行控制信息进行编码的方法和装置
WO2014092516A1 (en) * 2012-12-14 2014-06-19 Samsung Electronics Co., Ltd. Packet decoding method and apparatus
US20150091742A1 (en) * 2013-10-01 2015-04-02 Texas Instruments Incorporated Apparatus and method for multilevel coding (mlc) with binary alphabet polar codes
WO2017054164A1 (zh) * 2015-09-30 2017-04-06 华为技术有限公司 极化码的编译码方法及其装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101595197B1 (ko) * 2011-09-23 2016-02-17 엘지전자 주식회사 무선 통신 시스템에서 상향링크 제어 정보 전송 방법 및 장치
CN103825669B (zh) * 2012-11-16 2017-10-24 华为技术有限公司 数据处理的方法和装置
US9768915B2 (en) * 2013-08-20 2017-09-19 Lg Electronics Inc. Method for transmitting data by using polar coding in wireless access system
US9923665B2 (en) * 2014-06-06 2018-03-20 Huawei Technologies Co., Ltd. System and method for forward error correction
US10461779B2 (en) * 2015-08-12 2019-10-29 Telefonaktiebolaget Lm Ericsson (Publ) Rate-compatible polar codes
EP3355494B1 (en) * 2015-09-24 2022-10-26 NTT DoCoMo, Inc. User terminal, system, and wireless communication method
CN105227189B (zh) * 2015-09-24 2019-01-01 电子科技大学 分段crc辅助的极化码编译码方法
KR102621627B1 (ko) * 2016-06-01 2024-01-08 삼성전자주식회사 순환 중복 검사와 극 부호를 이용하는 부호화를 위한 장치 및 방법
CN108282247B (zh) * 2017-01-05 2021-11-19 华为技术有限公司 一种控制信息传输方法及装置
JP2020511027A (ja) * 2017-02-03 2020-04-09 アイディーエーシー ホールディングス インコーポレイテッド 制御チャネルに対する先進的なポーラ符号

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102739367A (zh) * 2007-08-13 2012-10-17 高通股份有限公司 无线通信系统中控制信息的编码和复用
CN102739368A (zh) * 2007-08-13 2012-10-17 高通股份有限公司 无线通信系统中控制信息的编码和复用
CN102017492A (zh) * 2008-04-21 2011-04-13 高通股份有限公司 用于对传输数据块编码以提高切换性能的方法和装置
CN102939739A (zh) * 2010-04-14 2013-02-20 三星电子株式会社 用于映射上行链路控制信息的方法和系统
US20120210187A1 (en) * 2011-02-11 2012-08-16 Sharp Laboratories Of America, Inc. Dual reed-muller (rm) code segmentation for uplink control information (uci)
WO2014092516A1 (en) * 2012-12-14 2014-06-19 Samsung Electronics Co., Ltd. Packet decoding method and apparatus
CN103220083A (zh) * 2013-03-27 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
WO2017054164A1 (zh) * 2015-09-30 2017-04-06 华为技术有限公司 极化码的编译码方法及其装置

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
"R3-020678", 《3GPP TSG_RAN\WG3_IU》 *
HUAWEI: "R1-1608640 "Handling collision between sTTI and 1ms TTI"", 《3GPP TSG RAN WG1 MEETING #86BIS R1-1608640》 *
LG ELECTRONICS: "Enhancement to UCI on PUSCH for Rel-13 CA", 《3GPP TSG RAN WG1 MEETING #81 R1-152719》 *
SHARP: "R1-110274 "Concatenation of Dual RM Coding Bits for UCI on PUSCH"", 《3GPP TSG RAN WG1 MEETING #63BIS R1-110274》 *
WEI DU: "Exploiting the UEP property of polar codes to reduce image distortions induced by transmission errors", 《2015 IEEE/CIC INTERNATIONAL CONFERENCE ON COMMUNICATIONS IN CHINA (ICCC)》 *

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN115315908A (zh) * 2020-03-20 2022-11-08 华为技术有限公司 用于分段极化调整卷积（pac）码的方法、系统和装置
CN115315908B (zh) * 2020-03-20 2024-05-03 华为技术有限公司 用于分段极化调整卷积（pac）码的方法、系统和装置
CN113938250A (zh) * 2020-07-13 2022-01-14 联发科技股份有限公司 用于无线通信的方法及装置
CN113541871A (zh) * 2021-07-13 2021-10-22 上海交通大学 一种生成码字的方法及编解码器
CN114661688A (zh) * 2022-03-25 2022-06-24 马上消费金融股份有限公司 地址纠错方法及装置
CN114661688B (zh) * 2022-03-25 2023-09-19 马上消费金融股份有限公司 地址纠错方法及装置
WO2024067350A1 (zh) * 2022-09-29 2024-04-04 华为技术有限公司 级联码的编码和译码的方法以及通信装置

Also Published As

Publication number Publication date
CN110582958B (zh) 2022-03-08
US20200099393A1 (en) 2020-03-26
WO2018201404A1 (en) 2018-11-08
CA3056835A1 (en) 2018-11-01
TWI769247B (zh) 2022-07-01
KR20200003796A (ko) 2020-01-10
EP3619850A4 (en) 2021-01-27
WO2018201753A1 (en) 2018-11-08
JP7195273B2 (ja) 2022-12-23
EP3619850A1 (en) 2020-03-11
BR112019022655A2 (pt) 2020-05-19
JP2020520141A (ja) 2020-07-02
TW201843939A (zh) 2018-12-16

Similar Documents

Publication Publication Date Title
CN110582958B (zh) 用于上行链路控制信息的极化码
US11646828B2 (en) HARQ of polar codes with parity check bits
US11271631B2 (en) Polar coded HARQ scheme over time-varying channel
US11646830B2 (en) Polar code construction for incremental redundancy
WO2019095853A1 (en) Polar coding techniques for blind detection of different payload sizes
US11394399B2 (en) Self-decodable redundancy versions for polar codes
EP3861652B1 (en) Equivalent puncture sets for polar coded re-transmissions
WO2018191908A1 (en) Dynamic frozen bits and error detection for polar codes
WO2020227915A1 (en) Adaptive rate matching for polar codes
WO2020087431A1 (en) Hybrid code design for wireless communications
KR102683466B1 (ko) 업링크 제어 정보에 대한 폴라 코드들
WO2020057477A1 (en) A polar code design for physical downlink control channel re-transmission

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