CN109478959A - 用于极化码的混合自动重复请求(harq)反馈比特的设计 - Google Patents

用于极化码的混合自动重复请求(harq)反馈比特的设计 Download PDF

Info

Publication number
CN109478959A
CN109478959A CN201680087884.6A CN201680087884A CN109478959A CN 109478959 A CN109478959 A CN 109478959A CN 201680087884 A CN201680087884 A CN 201680087884A CN 109478959 A CN109478959 A CN 109478959A
Authority
CN
China
Prior art keywords
section
piece
redundancy check
check information
instruction
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
CN201680087884.6A
Other languages
English (en)
Other versions
CN109478959B (zh
Inventor
许昌龙
J·李
C·魏
J·侯
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 CN109478959A publication Critical patent/CN109478959A/zh
Application granted granted Critical
Publication of CN109478959B publication Critical patent/CN109478959B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/08—Arrangements for detecting or preventing errors in the information received by repeating transmission, e.g. Verdan system
    • 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/63—Joint error correction and other techniques
    • H03M13/6306—Error control coding in combination with Automatic Repeat reQuest [ARQ] and diversity transmission, e.g. coding schemes for the multiple transmission of the same information or the transmission of incremental redundancy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/0001—Systems modifying transmission characteristics according to link quality, e.g. power backoff
    • H04L1/0009—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding
    • H04L1/0011—Systems modifying transmission characteristics according to link quality, e.g. power backoff by adapting the channel coding applied to payload information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H04L1/0058—Block-coded modulation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/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/0064—Concatenated codes
    • H04L1/0065—Serial concatenated 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/0078—Avoidance of errors by organising the transmitted data in a format specifically designed to deal with errors, e.g. location
    • H04L1/0079—Formats for control data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1671—Details of the supervisory signal the supervisory signal being transmitted together with control information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1896—ARQ related signaling
    • 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/20—Arrangements for detecting or preventing errors in the information received using signal quality detector
    • H04L1/203—Details of error rate determination, e.g. BER, FER or WER
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L5/00—Arrangements affording multiple use of the transmission path
    • H04L5/003—Arrangements for allocating sub-channels of the transmission path
    • H04L5/0044—Arrangements for allocating sub-channels of the transmission path allocation of payload
    • 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

Landscapes

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

Abstract

本公开的某些方面涉及用于混合自动重复请求(HARQ)反馈比特的设计的技术和装备。该方法一般包括获取待传送的有效载荷，将有效载荷划分成多个块，以及将该多个块中的每一块划分为多个区段。该方法还包括推导出关于该多个区段中的每个区段的冗余校验信息，以及生成多个码字，每个码字包括该多个块中的一个块和关于该块的每个区段的冗余校验信息，其中每个区段在码字中的位置是基于对应于每个区段的错误率来确定的。

Description

用于极化码的混合自动重复请求(HARQ)反馈比特的设计
领域
本公开的某些方面一般涉及无线通信，尤其涉及用于提供反馈的方法和装备。
背景技术
在所有现代无线通信链路的发射机中，来自纠错码的输出比特序列可以被映射到复调制码元序列上。这些码元随后可被用来创建适于跨无线信道传输的波形。尤其是随着数据率提高，接收机侧的解码性能可能是可达成的数据率的限制因素。
概述
本公开的某些方面提供了用于混合自动重复请求(HARQ)反馈比特的设计的技术和装备。
某些方面提供了一种用于无线通信的方法。该方法一般包括：获取待传送的有效载荷；将该有效载荷划分成多个块；将该多个块中的每一块划分成多个区段；推导出关于该多个区段中的每个区段的冗余校验信息；以及生成多个码字，每个码字包括该多个块中的一个块和关于该块的每个区段的冗余校验信息，其中每个区段在码字中的位置是基于对应于每个区段的错误率来确定的。
某些方面提供了一种用于无线通信的方法。该方法一般包括：接收多个码字，每个码字包括多个块，其中该多个块中的每一者包括多个区段和关于该多个区段中的每个区段的冗余校验信息，其中每一块的多个区段中的每一者的位置是基于对应于每一块的多个区段中的每一者的错误率来确定的；对每一块的多个区段进行解码；基于关于每个经解码区段的冗余校验信息来验证每一块的多个区段是否被正确地解码；以及基于该验证来传送对每一块的多个区段是否被正确解码的指示。
某些方面提供了一种用于无线通信的装备。该装备一般包括至少一个处理器(其被配置成：获取待传送的有效载荷；将有效载荷划分成多个块；将该多个块中的每一块划分成多个区段；推导出关于该多个区段中的每个区段的冗余校验信息；以及生成多个码字，每个码字包括该多个块中的一个块和关于该块的每个区段的冗余校验信息，其中每个区段在码字中的位置是基于对应于每个区段的错误率来确定的)，以及耦合至该至少一个处理器的存储器。
某些方面提供了一种用于无线通信的装备。该装备一般包括至少一个天线以及处理系统，该处理系统被配置成：经由该至少一个天线接收多个码字，每个码字包括多个块，其中该多个块中的每一者包括多个区段和关于该多个区段中的每个区段的冗余校验信息，其中每一块的多个区段中的每一者的位置是基于对应于每一块的多个区段中的每一者的错误率来确定的；对每一块的多个区段进行解码；基于关于每个经解码区段的冗余校验信息来验证每一块的多个区段是否被正确地解码；以及基于该验证经由该至少一个天线来传送对每一块的多个区段是否被正确地解码的指示。
某些方面提供了一种用于无线通信的装备。该装备一般包括：用于获取待传送的有效载荷的装置；用于将有效载荷划分成多个块的装置；用于将该多个块中的每一块划分成多个区段的装置，用于推导出关于该多个区段中的每个区段的冗余校验信息的装置；以及用于生成多个码字的装置，每个码字包括该多个块中的一个块和关于该块的每个区段的冗余校验信息，其中每个区段在码字中的位置是基于对应于每个区段的错误率来确定的。
某些方面提供了一种用于无线通信的装备。该装备一般包括：用于经由至少一个天线接收多个码字的装置(每个码字包括多个块，其中该多个块中的每一者包括多个区段和关于该多个区段中的每个区段的冗余校验信息，其中每一块的多个区段中的每一者的位置是基于对应于每一块的多个区段中的每一者的错误率来确定的)，用于对每一块的多个区段进行解码的装置，用于基于关于每个经解码区段的冗余校验信息来验证每一块的多个区段是否被正确地解码的装置，以及用于基于该验证来传送对每一块的多个区段是否被正确地解码的指示的装置。
某些方面提供了一种其上存储有指令的计算机可读介质，该指令用于：获取待传送的有效载荷；将有效载荷划分成多个块；将该多个块中的每一块划分成多个区段；推导出关于该多个区段中的每个区段的冗余校验信息；以及生成多个码字，每个码字包括该多个块中的一个块和关于该块的每个区段的冗余校验信息，其中每个区段在码字中的位置是基于对应于每个区段的错误率来确定的。
某些方面提供了一种其上存储有指令的计算机可读介质，该指令用于：接收多个码字，每个码字包括多个块，其中该多个块中的每一者包括多个区段和关于该多个区段中的每个区段的冗余校验信息，其中每一块的多个区段中的每一者的位置是基于对应于每一块的多个区段中的每一者的错误率来确定的；对每一块的多个区段进行解码；基于关于每个经解码区段的冗余校验信息来验证每一块的多个区段是否被正确地解码；以及基于该验证来传送对每一块的多个区段是否被正确地解码的指示。
附图简述
为了能详细理解本公开的以上陈述的特征所用的方式，可参照各方面来对以上简要概述的内容进行更具体的描述，其中一些方面在附图中解说。然而应该注意，附图仅解说了本公开的某些典型方面，故不应被认为限定其范围，因为本描述可允许有其他等同有效的方面。
图1解说了根据本公开的某些方面的示例无线通信系统。
图2解说了根据本公开某些方面的接入点和用户终端的框图。
图3解说了根据本公开的某些方面的示例无线设备的框图。
图4是解说根据本公开的某些方面的解码器的简化框图。
图5是解说根据本公开的某些方面的解码器的简化框图。
图6A解说了信号传输的编码块的示例结构。
图6B解说了混合自动重复请求(HARQ)反馈比特的示例结构。
图7解说了根据本公开的某些方面的用于由发射机设备进行无线通信的操作的示例。
图8解说了根据本公开的某些方面的用于由接收机设备进行无线通信的操作的示例。
图9A解说了根据本公开的某些方面的划分成两个块组的编码块的示例结构。
图9B解说了根据本公开的某些方面的用于划分成两个块组的编码块的HARQ反馈比特的示例结构。
图10A解说了根据本公开的某些方面的划分成三组的编码块的示例结构。
图10B解说了根据本公开的某些方面的用于划分成三个块组的编码块的HARQ反馈比特的示例结构。
详细描述
以下参照附图更全面地描述本公开的各种方面。然而，本公开可用许多不同形式来实施并且不应解释为被限于本公开通篇给出的任何具体结构或功能。相反，提供这些方面是为了使得本公开将是透彻和完整的，并且其将向本领域技术人员完全传达本公开的范围。基于本文中的教导，本领域技术人员应领会，本公开的范围旨在覆盖本文中所披露的本公开的任何方面，不论其是与本公开的任何其他方面相独立地实现还是组合地实现的。例如，可使用本文所阐述的任何数目的方面来实现装置或实践方法。另外，本公开的范围旨在覆盖使用作为本文中所阐述的本公开的各种方面的补充或者另外的其他结构、功能性、或者结构及功能性来实践的此类装置或方法。应当理解，本文中所披露的本公开的任何方面可由权利要求的一个或多个元素来实施。
措辞“示例性”在本文中用于表示“用作示例、实例、或解说”。本文中描述为“示例性”的任何方面不必被解释为优于或胜过其他方面。
尽管本文描述了特定方面，但这些方面的众多变体和置换落在本公开的范围之内。尽管提到了优选方面的一些益处和优点，但本公开的范围并非旨在被限于特定益处、用途或目标。确切而言，本公开的各方面旨在宽泛地适用于不同的无线技术、系统配置、网络、和传输协议，其中一些藉由示例在附图和以下对优选方面的描述中解说。详细描述和附图仅仅解说本公开而非限定本公开，本公开的范围由所附权利要求及其等效技术方案来定义。
示例无线通信系统
本文中描述的技术可被用于各种无线通信网络，诸如正交频分复用(OFDM)网络、时分多址(TDMA)网络、频分多址(FDMA)网络、正交FDMA(OFDMA)网络、单载波FDMA(SC-FDMA)网络、码分多址(CDMA)网络、等。术语“网络”和“系统”常被可互换地使用。CDMA网络可实现诸如通用地面无线电接入(UTRA)、CDMA2000等无线电技术。UTRA包括宽带-CDMA(W-CDMA)和低码片率(LCR)。CDMA2000涵盖IS-2000、IS-95和IS-856标准。TDMA网络可实现诸如全球移动通信系统(GSM)之类的无线电技术。OFDMA网络可实现诸如演进型UTRA(E-UTRA)、IEEE802.11、IEEE 802.16(例如，WiMAX(微波接入全球互通性))、IEEE 802.20、等的无线电技术。UTRA、E-UTRA、以及GSM是通用移动电信系统(UMTS)的部分。长期演进(LTE)和高级长期演进(LTE-A)是使用E-UTRA的即将到来的UMTS发行版。UTRA、E-UTRA、GSM、UMTS和LTE在来自名为“第3代伙伴项目”(3GPP)的组织的文献中描述。CDMA2000在来自名为“第三代伙伴项目2”(3GPP2)的组织的文献中描述。CDMA2000在来自名为“第三代伙伴项目2”(3GPP2)的组织的文献中描述。这些各种无线电技术和标准是本领域中公知的。为了清楚起见，以下针对LTE和LTE-A来描述这些技术的某些方面。
本文中的教导可被纳入各种有线或无线装置(例如节点)中(例如实现在其内或由其执行)。在一些方面，节点包括无线节点。此种无线节点可例如经由有线或无线通信链路来为网络(例如，广域网(诸如因特网)或蜂窝网络)提供连通性或提供至该网络的连通性。在一些方面，根据本文中的教导实现的无线节点可包括接入点或接入终端。
接入点(“AP”)可包括、被实现为、或称为：B节点、无线电网络控制器(“RNC”)、演进型B节点(eNodeB)、基站控制器(“BSC”)、基收发机站(“BTS”)、基站(“BS”)、收发机功能(“TF”)、无线电路由器、无线电收发机、基本服务集(“BSS”)、扩展服务集(“ESS”)、无线电基站(“RBS”)或其它某个术语。在一些实现中，接入点可包括机顶盒自助服务机、媒体中心、或配置成经由无线或有线介质通信的任何其它合适的设备。
接入终端(“AT”)可包括、被实现为、或被称为：接入终端、订户站、订户单元、移动站、远程站、远程终端、用户终端、用户代理、用户设备、用户装备、用户站、或其他某个术语。在一些实现中，接入终端可包括蜂窝电话、无绳电话、会话发起协议(“SIP”)电话、无线本地环路(“WLL”)站、个人数字助理(“PDA”)、具有无线连接能力的手持式设备、站(“STA”)、或连接到无线调制解调器的其他某个合适的处理设备。相应地，本文中所教导的一个或多个方面可被纳入到电话(例如，蜂窝电话或智能电话)、计算机(例如，膝上型计算机)、便携式通信设备、便携式计算设备(例如，个人数据助理)、平板设备、娱乐设备(例如，音乐或视频设备、或卫星无线电)、电视机显示器、摄像机、安防摄像机、数字录像机(DVR)、全球定位系统设备、或被配置成经由无线或有线介质进行通信的任何其他合适的设备中。
参照图1，解说了根据一个方面的多址无线通信系统。在本公开的一方面，来自图1的无线通信系统可以是基于正交频分复用(OFDM)的无线移动带宽系统。接入点100(AP)可包括多个天线群，一个群包括天线104和106，另一个群包括天线108和110，并且另外一个群包括天线112和114。在图1中，为每个天线群仅示出了两个天线，然而，可为每个天线群利用更多或更少的天线。接入终端116(AT)可与天线112和114处于通信中，其中天线112和114在前向链路120上向接入终端116传送信息，并在反向链路118上接收来自接入终端116的信息。接入终端122可与天线106和108处于通信中，其中天线106和108在前向链路126上向接入终端122传送信息，并在反向链路124上接收来自接入终端122的信息。在FDD系统中，通信链路118、120、124和126可使用不同频率进行通信。例如，前向链路120可使用与反向链路118所使用的频率不同的频率。
每群天线和/或它们被设计成在其中通信的区域常常被称为接入点的扇区。在本公开的一方面中，每个天线群可被设计成与在由接入点100覆盖的区域的扇区中的接入终端通信。
在前向链路120和126上的通信中，接入点100的诸发射天线可利用波束成形以改善不同接入终端116和122的前向链路的信噪比。而且，与接入点通过单个天线向其所有接入终端发射相比，使用波束成形向随机散布遍及其覆盖的诸接入终端发射的接入点对邻蜂窝小区中的接入终端造成的干扰较小。
图2解说了无线通信系统(例如，MIMO系统200)中的发射机系统210(例如，也被称为接入点)和接收机系统250(例如，也被称为接入终端)的一方面的框图。在发射机系统210处，从数据源212向发射(TX)数据处理器214提供数个数据流的话务数据。
在本公开的一个方面，每个数据流可在各自相应的发射天线上被发射。TX数据处理器214基于为每个数据流选择的特定编码方案来格式化、编码、和交织该数据流的话务数据以提供经编码数据。
每个数据流的经编码数据可使用OFDM技术来与导频数据复用。导频数据通常是以已知方式处理的已知数据码型，并且可在接收机系统处用来估计信道响应。随后基于为每个数据流选定的特定调制方案(例如，BPSK、QPSK、m-PSK或m-QAM)来调制(即，码元映射)该数据流的经复用的导频和经编码数据以提供调制码元。每个数据流的数据率、编码、和调制可由处理器230执行的指令来确定。
所有数据流的调制码元随后被提供给TX MIMO处理器220，其可进一步处理这些调制码元(例如，针对OFDM)。TX MIMO处理器220然后将NT个调制码元流提供给个NT个发射机(TMTR)222a到222t。在本公开的某些方面，TX MIMO处理器220向这些数据流的码元并向发射该码元的天线施加波束成形权重。
每个发射机222接收并处理各自相应的码元流以提供一个或多个模拟信号，并进一步调理(例如，放大、滤波、以及上变频)这些模拟信号以提供适于在MIMO信道上传输的经调制信号。来自发射机222a到222t的NT个经调制信号随后分别从NT个天线224a到224t被发射。
在接收机系统250处，所发射的经调制信号可被NR个天线252a到252r所接收，并且从每个天线252接收到的信号可被提供给各自相应的接收机(RCVR)254a到254r。每个接收机254可调理(例如，滤波、放大、及下变频)各自相应的收到信号，数字化该经调理信号以提供采样，并且进一步处理这些采样以提供相应的“收到”码元流。
RX数据处理器260随后从NR个接收机254接收这NR个收到码元流并基于特定接收机处理技术对其进行处理以提供NT个“检出”码元流。RX数据处理器260随后解调、解交织、和解码每个检出码元流以恢复该数据流的话务数据。RX数据处理器260所作的处理可与发射机系统210处由TX MIMO处理器220和TX数据处理器214所执行的处理互补。
处理器270周期性地确定要使用哪个预编码矩阵。处理器270编制包括矩阵索引部分和秩值部分的反向链路消息。反向链路消息可包括关于通信链路和/或收到数据流的各种类型的信息。该反向链路消息随后由还从数据源236接收数个数据流的话务数据的TX数据处理器238处理，由调制器280调制，由发射机254a到254r调理，并被传送回发射机系统210。
在发射机系统210处，来自接收机系统250的经调制信号被天线224所接收，由接收机222调理，由解调器240解调，并由RX数据处理器242处理，以提取由接收机系统250传送的反向链路消息。处理器230随后确定要使用哪个预编码矩阵来确定波束成形权重，并随后处理所提取的消息。
图3解说了在可用在来自图1的无线通信系统内的无线设备302中可采用的各种组件。无线设备302是可被配置成实现本文描述的各种方法的设备的示例。无线设备302可以是来自图1的接入点100或接入终端116、112中的任何接入终端。
无线设备302可包括控制无线设备302的操作的处理器304。处理器304也可被称为中央处理单元(CPU)。可包括只读存储器(ROM)和随机存取存储器(RAM)两者的存储器306向处理器304提供指令和数据。存储器306的一部分还可包括非易失性随机存取存储器(NVRAM)。处理器304通常基于存储器306内存储的程序指令来执行逻辑和算术运算。存储器306中的指令可以是可执行的以实现本文描述的方法。
无线设备302还可包括外壳308，该外壳308可内含发射机310和接收机312以允许在无线设备302和远程位置之间进行数据的传送和接收。发射机310和接收机312可被组合成收发机314。单个或多个发射天线316可被附连到外壳308并且电耦合至收发机314。无线设备302还可包括(未示出)多个发射机、多个接收机和多个收发机。
无线设备302还可包括信号检测器318，其可被用于力图检测和量化由收发机314收到的信号电平。信号检测器318可检测诸如总能量、每副载波每码元能量、功率谱密度之类的信号以及其它信号。无线设备302还可包括用于处理信号的数字信号处理器(DSP)320。
另外，该无线设备还可包括：编码器322，其用于编码信号以供传输；以及解码器324，其用于解码接收到的信号。
无线设备302的各个组件可由总线系统326耦合在一起，该总线系统326除数据总线以外还可包括电源总线、控制信号总线、以及状态信号总线。
图4是解说根据本公开的某些方面的编码器的简化框图。根据某些方面，图3中解说的编码器322可包括图4中解说的编码器。图4解说了射频(RF)调制调解器404的一部分，其可被配置成提供经编码消息以用于无线传输。在一个示例中，基站(例如，BS 110和/或210)(或反向路径上的接入终端)中的编码器406接收要传输的消息402。消息402可包含被定向至接收方设备的数据和/或经编码语音或其他内容。编码器406使用合适的调制和编码方案(MCS)来编码该消息，该MCS通常基于由基站110/210或另一网络实体定义的配置而被选择。在一些情形中，编码器406可以使用下述各技术(例如，通过使用卷积码)来对该消息进行编码。由编码器406产生的经编码比特流408随后可被提供给映射器410，该映射器410生成Tx码元序列412，该Tx码元序列412被Tx链414调制、放大并以其他方式处理，以产生供通过天线418传输的RF信号416。
图5是解说根据本公开的某些方面的解码器的简化框图。根据某些方面，图3中解说的解码器324可包括图5中解说的解码器。图5解说了可被配置成接收并解码包括经编码消息(例如，如下述使用卷积码编码的消息)的无线传送的信号的RF调制调解器510的一部分。在各种示例中，接收到该信号的调制解调器510可驻留在接入终端处、基站处、或者用于执行所描述的功能的任何其他合适装备或装置处。天线502向接入终端(例如，接入终端116、118和/或250)提供RF信号418(即，图4中产生的RF信号)。RF链506对RF信号418进行处理和解调，并且可向解映射器512提供码元序列508，该解映射器512产生表示该经编码消息的比特流514。
解码器516随后可被用来从已经使用编码方案(例如，卷积码)进行编码的比特流中解码出m比特信息串。解码器516可包括Viterbi解码器、代数解码器、蝶形解码器、或另一合适的解码器。在一示例中，Viterbi解码器采用公知的Viterbi算法来寻找最有可能与收到比特流514相对应的信令状态序列(Viterbi路径)。比特流514可基于对针对比特流514计算出的LLR的统计分析来解码。在一示例中，Viterbi解码器可使用似然比测试来比较并选择定义信令状态序列的正确Viterbi路径，以从比特流514生成LLR。似然比可被用来使用似然比测试来在统计上比较多个候选Viterbi路径的合适性，该似然比测试比较每个候选Viterbi路径的似然比对数(即LLR)以确定哪一路径更有可能计及产生了比特流514的码元序列。解码器516随后可基于LLR来对比特流514进行解码，以确定包含从基站(例如，BS 110和/或210)传送的数据和/或经编码语音或其他内容的消息518。根据下文呈现的本公开的各方面，该解码器可以解码比特流514。
用于极化码的示例混合自动重复请求(HARQ)反馈比特
本公开的各方面一般涉及通过基于比特错误概率考虑信道的排序来实现用于极化码的混合自动重复请求(HARQ)反馈比特的高效设计。
极化码发明于2007年并且是可证明达成对称二进制输入离散无记忆信道的信道容量的具有显式构造的第一码。该容量能用简单的连续消除(SC)解码器来实现。极化码和低密度奇偶校验(LDPC)码是用于5G信道编码的两个有竞争力的候选。
极化码是分组码。极化码的生成矩阵是Hadamard矩阵的子矩阵。为了构造极化码，可以为信息比特选择对应于良好信道(例如，具有低比特错误概率)的Hadamard矩阵的行。坏信道(例如，具有高比特错误概率)可用于具有为零的固定值的冻结比特。在实际系统中，密度演进或高斯逼近一般用于确定每个信道的比特错误概率。可以对所有信道的比特错误概率进行排序。如果需要N个信息比特，则选择最佳的N个信道(具有低比特错误概率)用于信息比特，而其余信道被指定用于冻结比特。如果信息块被分成若干相等的子块，则接近于最佳信道的子块的块错误率应低于接近于最差信道的子块。HARQ方案被广泛用于无线通信系统中以改善传输效率。HARQ方案一般包括未在接收机处正确解码的编码块的重传。本公开的各方面将该性质用于HARQ反馈的高效设计。
图6A解说了信号传输的编码块的示例结构600。一个大传输块(TB)可以被划分为多个小的子块(例如，如果TB大小大于6144比特)。在一些情况下，可能存在针对该传输块中的所有比特附连的单个循环冗余校验(CRC)。CRC可用于确定该TB是否被正确解码。HARQ反馈比特是基于解码结果来生成的。
图6B解说了HARQ反馈比特的示例结构602。如图6A中所解说的，TB可以被分段成若干块，并且每一块可被编码为一个码字。CRC可以附连于每一块，并且可用于提前终止。在这种情形中，只有单个比特可用于确收/否定确认(ACK/NACK)。即，NACK可由发射机获取以用于整个块(即使只有一个子块未在接收机处正确解码)。在此情形中，由于发射机将无法知道哪些子块未被正确解码，因此所有子块可能被再次重传，从而导致资源浪费。此外，由于大量的ACK/NACK比特，接收机可能难以将每一块的循环冗余校验(CRC)结果反馈到发射机。
在5G无线通信系统中，所期望的数据率是较高的。为了提供高数据率，大尺寸TB(例如，具有高达百万比特)可以被实现。如果当大部分编码块被正确解码时重传所有编码块，则可能浪费相当大量的资源。
本公开的各方面提供一种更高效的HARQ反馈过程。例如，极化码可被用于将编码块划分成若干组并且一个比特可以被用于指示每个组的整体解码结果。以此方式，多个反馈比特可被用于发信号通知这些组的解码结果。如果一个组中的各个块被正确解码，则该组不会被重传以节约资源。
图7解说了用于无线通信的示例操作700。根据某些方面，操作700可以由无线传输设备(例如，无线设备302)来执行。
操作700通过获取待传送的有效载荷始于702处。在704处，无线传输设备将有效载荷划分成多个块。在706，无线传输设备将该多个块中的每一块划分成多个区段，并且在708，推导出关于该多个区段中的每个区段的冗余校验信息。在710，无线传输设备生成多个码字，每个码字包括该多个块的一个块以及关于该块的每个区段的冗余校验信息，其中每个区段在该码字中的位置是基于对应于每个区段的错误率来确定的。
图8解说了用于无线通信的示例操作800。根据某些方面，操作800可以由无线接收设备(例如，无线设备302)来执行。根据某些方面，操作800可与操作700互补。例如，操作700可由无线传输设备来执行以产生(和传送)码字，并且操作800可由无线接收设备来执行以接收和解码该码字。
操作800通过接收多个码字始于802处，每个码字包括多个块，其中该多个块中的每一者包括多个区段以及关于该多个区段中的每一区段的冗余校验信息，其中每一块的多个区段中的每一者的位置是基于对应于每一块的多个区段中的每一者的错误率来确定的。在804，无线接收设备解码每一块的多个区段。在806，无线接收设备基于关于每个经解码区段的冗余校验信息来验证每一块的多个区段是否被正确地解码。在808，基于该验证来传送对每一块的多个区段是否被正确解码的指示。
图9A解说了根据本公开的某些方面的划分成两组的编码块的示例结构900。如上文呈现的，如果TB大小大于阈值(例如，8000个比特)，则TB可被划分成若干块并且每一块可被编码为一个码字。CRC可附连于每一块，如所解说的。对于CRC有若干目的。例如，CRC能被用来确定对应的块是否被正确地解码。此外，CRC可被用于CRC辅助式连续消除列表(CA-SCL)解码以提供更好的性能。
在每个码字中，所有比特信道可以根据比特错误概率来从最佳信道到最差信道进行排序。在一些方面，比特错误概率可通过密度演进或高斯逼近来获取。例如，信息比特和CRC可被分成A和B两组。与B组相比，A组可具有低的块错误率。每个码字可包括用于A组的CRC比特、用于A组的数据、用于B组的CRC比特以及用于B组的数据。冻结比特可被分配给具有最低比特错误概率的一个或多个信道(最差信道)。因此，A组的块错误率可低于B组的错误率。每个编码块可通过比特反转置换和编码来获取。
图9B解说了根据本公开的某些方面的用于划分成两个块组的编码块(例如，用于极化码)的HARQ反馈比特的示例结构902。如所解说的，可以使用两个反馈比特来指示四种可能的情形。可分开指示A组或B组的结果。因此，发射机可选择高效的方式来实现HARQ。例如，如果发射机接收到为“10”的反馈比特，则这意味着A组中的码字被正确地解码。在此情形中，发射机将基于B组准备重传，而不考虑A组。对于具有追逐组合的HARQ，仅重传B组中的码字。与反馈比特的现有设计相比，可仅使用一半的资源。对于具有递增冗余的HARQ，这也允许在A组被正确解码的情形中更高效的重传方式。
图10A解说了根据本公开的某些方面的划分成三组的编码块的示例结构1000。针对传输块中的所有比特存在附连的CRC。CRC被用于确定该TB是否被正确解码。HARQ反馈比特是基于TB的解码结果而生成的。如果TB大小大于阈值(例如，8000比特)，则TB可被划分成若干块并且每一块可被编码为一个码字，如所解说的。CRC被附连给每一块。
如上文呈现的，对于CRC可有两个目的。首先，CRC能被用来确定对应的块是否被正确地解码。第二，CRC可被用于CRC辅助式连续消除列表(CA-SCL)解码以提供更好的性能。在每个码字中，所有比特信道可以根据比特错误概率从最佳信道到最差信道进行排序。比特错误概率可通过密度演进或高斯逼近来获取。
在此情形中，信息比特和附连的CRC被分成三组：具有最低块错误率的A组、具有低的块错误率的B组和具有高的块错误率的C组。每个码字可包括用于A组的CRC比特、用于A组的数据、用于B组的CRC比特、用于B组的数据、用于C组的CRC比特、用于C组的数据。此外，冻结比特可被分配给具有最低比特错误概率的一个或多个信道(最差信道)。因此，A组的块错误率可低于B组的块错误率，且B组的块错误率可低于C组的块错误率。每个编码块通过比特反转置换和编码来获取。
图10B解说了根据本公开的某些方面的用于划分成三个块组的编码块(例如，用于极化码)的HARQ反馈比特的示例结构1002。对于三个组，三个比特可用于HARQ反馈，每个比特对应于这三个组中的一者。然而，本公开的各方面可使用两个反馈比特来代替三个反馈比特。即，能通过考虑A组、B组和C组的块错误率之间的关系来减少反馈比特的数量。由于A组的块错误率低于B组的块错误率且B组的块错误率低于C组的块错误率，因而在B组或C组被正确解码的同时A组未被正确解码的概率是低的。类似地，在C组被正确解码的同时B组未被正确解码的概率是低的。
因此，本公开的各方面通过消除具有低概率的情形来提供将两个比特用于三个组的HARQ反馈的高效设计。例如，如果发射机接收到为“10”的反馈比特，则这意味着A组和B组中的码字被正确地解码。发射机将基于C组来准备重传，而不考虑A组和B组。对于具有追逐组合的HARQ，可仅重传C组中的码字。在此情形中，与反馈比特的现有设计相比，可仅使用三分之一的资源。对于具有递增冗余的HARQ，在A组和B组被正确解码的条件下，也很容易找到重传的高效方式。虽然本文提供的示例已描述了具有划分成两组和三组的码字的HARQ反馈以促进理解，但本文所提供的技术可应用到划分成任意数量的组的码字。
本文所公开的方法包括用于实现所描述的方法的一个或多个步骤或动作。这些方法步骤和/或动作可以彼此互换而不会脱离权利要求的范围。换言之，除非指定了步骤或动作的特定次序，否则具体步骤和/或动作的次序和/或使用可以改动而不会脱离权利要求的范围。
本领域技术人员应理解，信息和信号可使用各种不同技术和技艺中的任何一种来表示。例如，贯穿上面说明始终可能被述及的数据、指令、命令、信息、信号、比特、码元和码片可由电压、电流、电磁波、磁场或磁粒子、光场或光粒子、或其任何组合来表示。
以上所描述的方法的各种操作可由能够执行相应功能的任何合适的装置来执行。这些装置可包括各种硬件和/或软件组件和/或模块，包括但不限于电路、专用集成电路(ASIC)、或处理器。
例如，用于处理的装置、用于生成的装置、用于获取的装置、用于划分装置、用于确定的装置、用于导出的装置、用于合并的装置、用于验证的装置、用于级联的装置、用于交织的装置、用于解码的装置、以及用于编码的装置可包括处理系统，其可包括一个或多个处理器，诸如图2中解说的接入点210的TX数据处理器214、处理器230和/或RX数据处理器242、或图2中解说的用户装备250的TX数据处理器238、处理器270和/或RX数据处理器260。另外，用于传送的装置和用于接收的装置可包括接入点210的TMTR/RCVR 224或用户装备250的TMTR/RCVR 252。
根据某些方面，此类装置可由配置成通过实现上述各种算法(例如，以硬件或通过执行软件指令)来执行相应功能的处理系统来实现。
技术人员将进一步领会，结合本文的公开所描述的各种解说性逻辑框、模块、电路、和算法步骤可被实现为电子硬件、计算机软件、或两者的组合。为清楚地解说硬件与软件的这一可互换性，各种解说性组件、块、模块、电路、以及步骤在上面是以其功能性的形式作一般化描述的。此类功能性是被实现为硬件还是软件取决于具体应用和施加于整体系统的设计约束。技术人员可针对每种特定应用以不同方式来实现所描述的功能性，但此类实现决策不应被解读为致使脱离本公开的范围。
结合本文的公开所描述的各种解说性逻辑框、模块、以及电路可用设计成执行本文中描述的功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其他可编程逻辑器件、分立的门或晶体管逻辑、分立的硬件组件、或其任何组合来实现或执行。通用处理器可以是微处理器，但在替换方案中，处理器可以是任何常规的处理器、控制器、微控制器、或状态机。处理器还可被实现为计算设备的组合，例如，DSP与微处理器的组合、多个微处理器、与DSP核心协同的一个或多个微处理器、或任何其他此类配置。
结合本文的公开所描述的方法或算法的步骤可直接在硬件中、在由处理器执行的软件模块中、或在这两者的组合中实施。软件模块可驻留在RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、可移动盘、CD-ROM、或本领域所知的任何其他形式的存储介质中。示例性存储介质耦合到处理器以使得该处理器能从/向该存储介质读写信息。替换地，存储介质可被整合到处理器。处理器和存储介质可驻留在ASIC中。ASIC可驻留在用户终端中。在替换方案中，处理器和存储介质可作为分立组件驻留在用户终端中。
在一个或多个示例性实施例中，所描述的功能可在硬件、软件、固件或其任何组合中实现。如果在软件中实现，则各功能可以作为一条或多条指令或代码存储在计算机可读介质上或藉其进行传送。计算机可读介质包括计算机存储介质和通信介质两者，包括促成计算机程序从一地向另一地转移的任何介质。存储介质可以是可被通用或专用计算机访问的任何可用介质。作为示例而非限定，这样的计算机可读介质可包括RAM、ROM、EEPROM、CD-ROM或其他光盘存储、磁盘存储或其他磁存储设备、或能被用来携带或存储指令或数据结构形式的期望程序代码手段且能被通用或专用计算机、或者通用或专用处理器访问的任何其他介质。任何连接也被恰当地称为计算机可读介质。例如，如果软件是使用同轴电缆、光纤电缆、双绞线、数字订户线(DSL)、或诸如红外、无线电、以及微波之类的无线技术从web网站、服务器、或其他远程源传送而来，则该同轴电缆、光纤电缆、双绞线、DSL、或诸如红外、无线电、以及微波之类的无线技术就被包括在介质的定义之中。本文中所使用的盘(disk)和碟(disc)包括压缩碟(CD)、激光碟、光碟、数字多用碟(DVD)、软盘和蓝光媒体碟，其中盘往往以磁的方式再现数据而碟用激光以光学方式再现数据。上述的组合应当也被包括在计算机可读介质的范围内。
如本文中所使用的，引述一列项目中的“至少一个”的短语是指这些项目的任何组合，包括单个成员。作为示例，“a、b或c中的至少一个”旨在涵盖：a、b、c、a-b、b-c和a-b-c。
提供对本公开的先前描述是为使得本领域任何技术人员皆能够制作或使用本公开。对本公开的各种修改对本领域技术人员而言将容易是显而易见的，并且本文中所定义的普适原理可被应用到其他变型而不会脱离本公开的精神或范围。由此，本公开并非旨在被限定于本文中所描述的示例和设计，而是应被授予与本文中所公开的原理和新颖特征一致的最广义的范围。

Claims (21)

1.一种用于无线通信的方法，包括：
获取待传送的有效载荷；
将所述有效载荷划分成多个块；
将所述多个块中的每一块划分成多个区段；
推导出关于所述多个区段中的每个区段的冗余校验信息；以及
生成多个码字，每个码字包括所述多个块中的一个块以及关于所述块的每个区段的冗余校验信息，其中每个所述区段在所述码字中的位置是基于对应于每个所述区段的错误率来确定的。
2.如权利要求1所述的方法，其特征在于，每一块的所述多个区段包括第一区段、第二区段和第三区段，并且其中每一块的第一区段具有比每一块的第二区段低的错误率并且每一块的第二区段具有比每一块的第三区段低的错误率。
3.如权利要求2所述的方法，其特征在于，进一步包括：
接收关于每一块的第一区段或每一块的第二区段未被正确解码的指示；
基于所述指示来确定每一块的第三区段是否被正确解码；以及
基于所述确定来重传每一块的第三区段。
4.如权利要求1所述的方法，其特征在于，进一步包括接收对每一块的所述多个区段是否被正确解码的指示，其中每一块的所述多个区段包括至少三个区段，并且其中所述指示包括比每一块的区段数更少的比特数。
5.如权利要求1所述的方法，其特征在于，进一步包括：
接收关于每一块的两个区段未被正确解码的指示，其中所述指示包括对应于所述两个区段中的每一者的比特；以及
基于所述指示来重传每一块的所述两个区段。
6.如权利要求1所述的方法，其特征在于，所述冗余校验信息包括循环冗余校验(CRC)。
7.如权利要求1所述的方法，其特征在于，使用极化编码来编码所述码字。
8.一种用于无线通信的方法，包括：
接收多个码字，每个码字包括多个块，其中所述多个块中的每一者包括多个区段以及关于所述多个区段中的每一个区段的冗余校验信息，其中每一块的所述多个区段中的每一者的位置是基于对应于每一块的所述多个区段中的每一者的错误率来确定的；
解码每一块的所述多个区段；
基于关于每个经解码区段的所述冗余校验信息来验证每一块的所述多个区段是否被正确地解码；以及
基于所述验证来传送对每一块的所述多个区段是否被正确地解码的指示。
9.如权利要求8所述的方法，其特征在于，每一块的所述多个区段包括至少三个区段，并且其中所述指示包括比所述多个区段的区段数更少的比特数。
10.如权利要求8所述的方法，其特征在于，每个块的所述多个区段包括第一区段、第二区段和第三区段，并且其中每个块的第一区段具有比每个块的第二区段低的错误率并且每个块的第二区段具有比每个块的第三区段低的错误率。
11.如权利要求10所述的方法，其特征在于，所述指示包括用于指示每一块的第二区段是否被正确解码的第一比特以及用于指示每一块的第三区段是否被正确解码的第二比特。
12.如权利要求8所述的方法，其特征在于，进一步包括：
基于所述验证来传送对每一块的两个区段是否被正确解码的指示，其中所述指示包括对应于所述两个区段中的每一者的比特。
13.如权利要求8所述的方法，其特征在于，所述冗余校验信息包括循环冗余校验(CRC)。
14.如权利要求8所述的方法，其特征在于，所述解码包括基于所述冗余校验信息来执行CRC辅助式连续消除列表(CA-SCL)解码。
15.如权利要求8所述的方法，其特征在于，使用极化编码来编码所述码字。
16.一种用于无线通信的装置，包括：
至少一个处理器，其被配置成：
获取待传送的有效载荷；
将所述有效载荷划分成多个块；
将所述多个块中的每一块划分成多个区段；
推导出关于所述多个区段中的每个区段的冗余校验信息；以及
生成多个码字，每个码字包括所述多个块中的一个块以及关于所述块的每个区段的冗余校验信息，其中每个所述区段在所述码字中的位置是基于对应于每个所述区段的错误率来确定的，以及
耦合至所述至少一个处理器的存储器。
17.一种用于无线通信的装置，包括：
至少一个天线；
处理系统，其被配置成：
经由所述至少一个天线接收多个码字，每个码字包括多个块，其中所述多个块中的每一者包括多个区段以及关于所述多个区段中的每一个区段的冗余校验信息，其中每一块的所述多个区段中的每一者的位置是基于对应于每一块的所述多个区段中的每一者的错误率来确定的；
解码每一块的所述多个区段；
基于关于每个经解码区段的所述冗余校验信息来验证每一块的所述多个区段是否被正确地解码；以及
经由所述至少一个天线基于所述验证来传送对每一块的所述多个区段是否被正确地解码的指示。
18.一种用于无线通信的装备，包括：
用于获取待传送的有效载荷的装置；
用于将所述有效载荷划分成多个块的装置；
用于将所述多个块中的每一块划分成多个区段的装置；
用于推导出关于所述多个区段中的每个区段的冗余校验信息的装置；以及
用于生成多个码字的装置，每个码字包括所述多个块中的一个块以及关于所述块的每个区段的冗余校验信息，其中每个所述区段在所述码字中的位置是基于对应于每个所述区段的错误率来确定的。
19.一种用于无线通信的装备，包括：
用于经由所述至少一个天线接收多个码字的装置，每个码字包括多个块，其中所述多个块中的每一者包括多个区段以及关于所述多个区段中的每一个区段的冗余校验信息，其中每一块的所述多个区段中的每一者的位置是基于对应于每一块的所述多个区段中的每一者的错误率来确定的；
用于解码每一块的所述多个区段的装置；
用于基于关于每个经解码区段的所述冗余校验信息来验证每一块的所述多个区段是否被正确地解码的装置；以及
用于基于所述验证来传送对每一块的所述多个区段是否被正确地解码的指示的装置。
20.一种计算机可读介质，其上存储有用于以下操作的指令：
获取待传送的有效载荷；
将所述有效载荷划分成多个块；
将所述多个块中的每一块划分成多个区段；
推导出关于所述多个区段中的每个区段的冗余校验信息；以及
生成多个码字，每个码字包括所述多个块中的一个块以及关于所述块的每个区段的冗余校验信息，其中每个所述区段在所述码字中的位置是基于对应于每个所述区段的错误率来确定的。
21.一种计算机可读介质，其上存储有用于以下操作的指令：
接收多个码字，每个码字包括多个块，其中所述多个块中的每一者包括多个区段以及关于所述多个区段中的每一个区段的冗余校验信息，其中每一块的所述多个区段中的每一者的位置是基于对应于每一块的所述多个区段中的每一者的错误率来确定的；
解码每一块的所述多个区段；
基于关于每个经解码区段的所述冗余校验信息来验证每一块的所述多个区段是否被正确地解码；以及
基于所述验证来传送对每一块的所述多个区段是否被正确地解码的指示。
CN201680087884.6A 2016-07-27 2016-07-27 用于极化码的混合自动重复请求(harq)反馈比特的设计 Active CN109478959B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2016/091914 WO2018018464A1 (en) 2016-07-27 2016-07-27 Design of hybrid automatic repeat request (harq) feedback bits for polar codes

Publications (2)

Publication Number Publication Date
CN109478959A true CN109478959A (zh) 2019-03-15
CN109478959B CN109478959B (zh) 2021-08-06

Family

ID=61012232

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201680087884.6A Active CN109478959B (zh) 2016-07-27 2016-07-27 用于极化码的混合自动重复请求(harq)反馈比特的设计

Country Status (8)

Country Link
US (2) US20210281359A1 (zh)
EP (1) EP3491758B1 (zh)
CN (1) CN109478959B (zh)
AU (1) AU2016416176B2 (zh)
BR (1) BR112019001032A2 (zh)
CA (1) CA3026317C (zh)
SG (1) SG11201810437XA (zh)
WO (1) WO2018018464A1 (zh)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US10313057B2 (en) 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US10291354B2 (en) 2016-06-14 2019-05-14 Qualcomm Incorporated High performance, flexible, and compact low-density parity-check (LDPC) code
WO2018030794A1 (ko) * 2016-08-09 2018-02-15 엘지전자 주식회사 폴라 코드를 이용한 harq 수행 방법
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
KR102385274B1 (ko) 2017-07-07 2022-04-08 퀄컴 인코포레이티드 저밀도 패리티 체크 코드 베이스 그래프 선택을 적용한 통신 기술
US10594439B2 (en) 2017-09-08 2020-03-17 Huawei Technologies Co., Ltd. Channel encoding method and apparatus in wireless communications to output a polar encoded bit sequence
WO2019047788A1 (zh) 2017-09-08 2019-03-14 华为技术有限公司 编码方法及装置
US11005595B2 (en) * 2018-06-07 2021-05-11 Qualcomm Incorporated Self-decodability for low-density parity-check codes
WO2020045943A1 (ko) * 2018-08-30 2020-03-05 엘지전자 주식회사 무선 통신 시스템에서 폴라 코딩에 기초한 채널 코딩을 수행하는 방법 및 장치
US11121728B2 (en) * 2018-12-04 2021-09-14 The Regents Of The University Of California Pre-coding and decoding polar codes using local feedback
CN109639397B (zh) * 2018-12-06 2020-08-28 浙江大学 一种复合信道下极化码的混合自动重传请求方法
CN111371527B (zh) * 2018-12-25 2021-08-13 华为技术有限公司 一种数据传输方法及通信设备
CN110380815B (zh) * 2019-05-28 2020-06-16 浙江大学 一种非退化复合信道下极化码的编码构造方法
US11496924B2 (en) * 2019-07-02 2022-11-08 Qualcomm Incorporated Medium access control (MAC) protocol data unit (MPDU) and codeword alignment and validation
CN111628782B (zh) * 2020-07-03 2022-08-09 中山大学 一种分段翻转连续对消列表法的极化码译码方法及装置
US11720273B2 (en) * 2021-05-18 2023-08-08 Micron Technology, Inc. Codeword error leveling for 3DXP memory devices
WO2022261984A1 (zh) * 2021-06-18 2022-12-22 华为技术有限公司 通信方法和通信装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101682381A (zh) * 2007-06-15 2010-03-24 松下电器产业株式会社 无线通信装置、无线通信系统以及无线通信方法
US20100211844A1 (en) * 2007-09-27 2010-08-19 Panasonic Corporation Wireless communication apparatus, wireless communication system, and wireless communication method
CN102783206A (zh) * 2010-02-19 2012-11-14 株式会社Ntt都科摩 移动终端装置、无线基站装置以及无线通信方法
US8687751B1 (en) * 2010-04-02 2014-04-01 Marvell International Ltd. Multiple-input multiple-output receivers using successive interference cancellation based on cyclic redundancy check
US20140169388A1 (en) * 2012-12-14 2014-06-19 Sungkyunkwan University Research & Business Foundation Packet decoding method and apparatus

Family Cites Families (79)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5583500A (en) 1993-02-10 1996-12-10 Ricoh Corporation Method and apparatus for parallel encoding and decoding of data
US5844918A (en) 1995-11-28 1998-12-01 Sanyo Electric Co., Ltd. Digital transmission/receiving method, digital communications method, and data receiving apparatus
DE69838451T2 (de) 1997-07-30 2008-01-10 Samsung Electronics Co., Ltd., Suwon Verfahren und schaltung zur adaptiven kanalkodierung
US6633865B1 (en) 1999-12-23 2003-10-14 Pmc-Sierra Limited Multithreaded address resolution system
US6931581B1 (en) 2000-10-25 2005-08-16 Sun Microsystems, Inc. Method for superimposing a sequence number in an error detection code in a data network
US7093179B2 (en) 2001-03-22 2006-08-15 University Of Florida Method and coding means for error-correction utilizing concatenated parity and turbo codes
US6633856B2 (en) 2001-06-15 2003-10-14 Flarion Technologies, Inc. Methods and apparatus for decoding LDPC codes
KR100762632B1 (ko) 2001-10-17 2007-10-01 삼성전자주식회사 부호 분할 다중 접속 통신 시스템에서 전송 채널 다중화/역다중화 장치 및 방법
US6854082B1 (en) 2001-11-27 2005-02-08 Lsi Logic Corporation Unequal error protection Reed-Muller code generator and decoder
US6961888B2 (en) 2002-08-20 2005-11-01 Flarion Technologies, Inc. Methods and apparatus for encoding LDPC codes
US6957375B2 (en) 2003-02-26 2005-10-18 Flarion Technologies, Inc. Method and apparatus for performing low-density parity-check (LDPC) code operations using a multi-level permutation
KR100955952B1 (ko) 2003-10-13 2010-05-19 삼성전자주식회사 무선 통신 시스템에서 리프팅 저밀도 패러티 검사 부호를이용한 시공간 부호화 방법 및 장치
KR100918763B1 (ko) 2003-11-14 2009-09-24 삼성전자주식회사 병렬 연접 저밀도 패리티 검사 부호를 사용하는 채널 부호화/복호 장치 및 방법
US7526717B2 (en) 2004-06-16 2009-04-28 Samsung Electronics Co., Ltd. Apparatus and method for coding and decoding semi-systematic block low density parity check codes
US20050283707A1 (en) 2004-06-22 2005-12-22 Eran Sharon LDPC decoder for decoding a low-density parity check (LDPC) codewords
US7346832B2 (en) 2004-07-21 2008-03-18 Qualcomm Incorporated LDPC encoding methods and apparatus
US7395490B2 (en) 2004-07-21 2008-07-01 Qualcomm Incorporated LDPC decoding methods and apparatus
US7571369B2 (en) 2005-02-17 2009-08-04 Samsung Electronics Co., Ltd. Turbo decoder architecture for use in software-defined radio systems
KR101157246B1 (ko) 2005-05-16 2012-06-15 삼성전자주식회사 저밀도 패리티 검사 부호의 패딩 및 천공 방법
US7571372B1 (en) 2005-06-23 2009-08-04 Marvell International Ltd. Methods and algorithms for joint channel-code decoding of linear block codes
US8213291B2 (en) 2005-06-29 2012-07-03 Intel Corporation Wireless data transmission methods, devices, and systems
KR100929079B1 (ko) 2005-10-31 2009-11-30 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템의 복호 장치 및 방법
US8132072B2 (en) 2006-01-06 2012-03-06 Qualcomm Incorporated System and method for providing H-ARQ rate compatible codes for high throughput applications
US7979784B2 (en) 2006-03-29 2011-07-12 Samsung Electronics Co., Ltd. Method and system for enhancing transmission reliability of video information over wireless channels
US7840880B1 (en) 2006-09-25 2010-11-23 Altera Corporation Methods and apparatus for error checking code computation
US8464120B2 (en) 2006-10-18 2013-06-11 Panasonic Corporation Method and system for data transmission in a multiple input multiple output (MIMO) system including unbalanced lifting of a parity check matrix prior to encoding input data streams
US7986622B2 (en) 2006-10-24 2011-07-26 Broadcom Corporation Method and system for physical layer aggregation
JP2010508728A (ja) 2006-10-26 2010-03-18 クゥアルコム・インコーポレイテッド 無線通信送信のための符合化スキーム
WO2008092040A2 (en) 2007-01-24 2008-07-31 Qualcomm Incorporated Ldpc encoding and decoding of packets of variable sizes
WO2008093717A1 (ja) 2007-01-31 2008-08-07 Panasonic Corporation 無線通信装置およびパンクチャリング方法
KR100928261B1 (ko) 2007-09-08 2009-11-24 엘지전자 주식회사 비검출 오류 저감을 위한 신호 분할 및 ｃｒｃ 부착 방법
WO2009072854A1 (en) 2007-12-06 2009-06-11 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding channel in a communication system using low-density parity-check codes
KR101445080B1 (ko) 2008-02-12 2014-09-29 삼성전자 주식회사 하이브리드 자동 반복 요구 방식을 사용하는 통신 시스템에서 신호 송신 방법 및 장치
KR101503059B1 (ko) 2008-02-26 2015-03-19 삼성전자주식회사 저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널 부호/복호 방법 및 장치
US20090300461A1 (en) 2008-05-29 2009-12-03 Gadi Shor Device, method and computer program product for communication
US8347199B2 (en) 2009-01-21 2013-01-01 Cisco Technology, Inc. Enhanced error detection in multilink serdes channels
US8433972B2 (en) 2009-04-06 2013-04-30 Nec Laboratories America, Inc. Systems and methods for constructing the base matrix of quasi-cyclic low-density parity-check codes
US8495450B2 (en) 2009-08-24 2013-07-23 Samsung Electronics Co., Ltd. System and method for structured LDPC code family with fixed code length and no puncturing
US8560911B2 (en) 2009-09-14 2013-10-15 Samsung Electronics Co., Ltd. System and method for structured LDPC code family
US9634693B2 (en) 2010-08-12 2017-04-25 Samsung Electronics Co., Ltd Apparatus and method for decoding LDPC codes in a communications system
US8627166B2 (en) 2011-03-16 2014-01-07 Samsung Electronics Co., Ltd. LDPC code family for millimeter-wave band communications in a wireless network
KR20120137198A (ko) 2011-06-11 2012-12-20 삼성전자주식회사 통신 시스템에서 패킷 송수신 장치 및 방법
US9176927B2 (en) 2011-11-08 2015-11-03 The Royal Institution For The Advancement Of Learning/Mcgill University Methods and systems for decoding polar codes
CN103220001B (zh) 2012-01-20 2016-09-07 华为技术有限公司 与循环冗余校验级联的极性码的译码方法和译码装置
US9503126B2 (en) 2012-07-11 2016-11-22 The Regents Of The University Of California ECC polar coding and list decoding methods and codecs
WO2014021837A1 (en) 2012-07-31 2014-02-06 Empire Technology Development Llc Entropy coding and decoding using polar codes
CN108650057B (zh) 2012-10-17 2023-10-13 华为技术有限公司 一种编译码的方法、装置及系统
US9178653B2 (en) 2013-01-16 2015-11-03 Broadcom Corporation Very short size LDPC coding for physical and/or control channel signaling
US9362956B2 (en) 2013-01-23 2016-06-07 Samsung Electronics Co., Ltd. Method and system for encoding and decoding data using concatenated polar codes
US20140229788A1 (en) 2013-02-13 2014-08-14 Qualcomm Incorporated Ldpc design for high rate, high parallelism, and low error floor
CN104038234B (zh) 2013-03-07 2017-09-29 华为技术有限公司 极性码的译码方法和译码器
US9432143B2 (en) 2013-06-06 2016-08-30 Broadcom Corporation Combining CRC and FEC on a variable number of NCPs
CN103746708A (zh) 2013-10-25 2014-04-23 中国农业大学 一种Polar-LDPC级联码的构造方法
US9787470B2 (en) 2013-12-12 2017-10-10 Samsung Electronics Co., Ltd. Method and apparatus of joint security advanced LDPC cryptcoding
US9602241B2 (en) 2013-12-17 2017-03-21 Samsung Electronics Co., Ltd. Computing system with polar processing mechanism and method of operation thereof
US9319073B2 (en) * 2014-02-11 2016-04-19 Seagate Technology Llc Mitigation of write errors in multi-level cell flash memory through adaptive error correction code decoding
US10193578B2 (en) * 2014-07-10 2019-01-29 The Royal Institution For The Advancement Of Learning / Mcgill University Flexible polar encoders and decoders
US9432052B2 (en) 2014-09-18 2016-08-30 Broadcom Corporation Puncture-aware low density parity check (LDPC) decoding
US9654144B2 (en) 2014-09-30 2017-05-16 Micron Technology, Inc. Progressive effort decoder architecture
US9692451B2 (en) 2014-09-30 2017-06-27 Avago Technologies General Ip (Singapore) Pte. Ltd Non-binary low density parity check (NB-LDPC) codes for communication systems
US9954645B2 (en) * 2014-12-05 2018-04-24 Lg Electronics Inc. Method and device for providing secure transmission based on polar code
US20160164537A1 (en) 2014-12-08 2016-06-09 Samsung Electronics Co., Ltd. Method and apparatus for parallel concatenated ldpc convolutional codes enabling power-efficient decoders
US20160173132A1 (en) 2014-12-10 2016-06-16 Alcatel-Lucent Usa Inc. Construction of Structured LDPC Convolutional Codes
US9479375B1 (en) 2015-04-02 2016-10-25 University Of South Florida Joint physical layer security and PAPR mitigation in OFDM systems
US10231121B2 (en) 2015-06-24 2019-03-12 Lg Electronics Inc. Security communication using polar code scheme
US10461779B2 (en) 2015-08-12 2019-10-29 Telefonaktiebolaget Lm Ericsson (Publ) Rate-compatible polar codes
CN105227189B (zh) 2015-09-24 2019-01-01 电子科技大学 分段crc辅助的极化码编译码方法
US10784901B2 (en) 2015-11-12 2020-09-22 Qualcomm Incorporated Puncturing for structured low density parity check (LDPC) codes
US11043966B2 (en) 2016-05-11 2021-06-22 Qualcomm Incorporated Methods and apparatus for efficiently generating multiple lifted low-density parity-check (LDPC) codes
US10164659B2 (en) 2016-05-12 2018-12-25 Mediatek Inc. QC-LDPC coding methods and apparatus
US10454499B2 (en) 2016-05-12 2019-10-22 Qualcomm Incorporated Enhanced puncturing and low-density parity-check (LDPC) code structure
US20170353267A1 (en) 2016-06-01 2017-12-07 Qualcomm Incorporated Generalized polar code construction
US9917675B2 (en) 2016-06-01 2018-03-13 Qualcomm Incorporated Enhanced polar code constructions by strategic placement of CRC bits
US10313057B2 (en) * 2016-06-01 2019-06-04 Qualcomm Incorporated Error detection in wireless communications using sectional redundancy check information
US10291354B2 (en) 2016-06-14 2019-05-14 Qualcomm Incorporated High performance, flexible, and compact low-density parity-check (LDPC) code
WO2018128559A1 (en) 2017-01-09 2018-07-12 Huawei Technologies Co., Ltd. Efficiently decodable qc-ldpc code
US10594339B2 (en) 2017-02-03 2020-03-17 Huawei Technologies Co., Ltd. Method for generating parity check matrix for low density parity check coding
US10312939B2 (en) 2017-06-10 2019-06-04 Qualcomm Incorporated Communication techniques involving pairwise orthogonality of adjacent rows in LPDC code
US20180367245A1 (en) 2017-06-19 2018-12-20 Qualcomm Incorporated COMMUNICATION TECHNIQUES WITH SELF-DECODABLE REDUNDANCY VERSIONS (RVs) USING SYSTEMATIC CODES

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101682381A (zh) * 2007-06-15 2010-03-24 松下电器产业株式会社 无线通信装置、无线通信系统以及无线通信方法
US20100211844A1 (en) * 2007-09-27 2010-08-19 Panasonic Corporation Wireless communication apparatus, wireless communication system, and wireless communication method
CN102783206A (zh) * 2010-02-19 2012-11-14 株式会社Ntt都科摩 移动终端装置、无线基站装置以及无线通信方法
US8687751B1 (en) * 2010-04-02 2014-04-01 Marvell International Ltd. Multiple-input multiple-output receivers using successive interference cancellation based on cyclic redundancy check
US20140169388A1 (en) * 2012-12-14 2014-06-19 Sungkyunkwan University Research & Business Foundation Packet decoding method and apparatus

Also Published As

Publication number Publication date
CA3026317A1 (en) 2018-02-01
BR112019001032A2 (pt) 2019-04-30
CN109478959B (zh) 2021-08-06
EP3491758A1 (en) 2019-06-05
AU2016416176B2 (en) 2021-11-25
US20180034593A1 (en) 2018-02-01
US20210281359A1 (en) 2021-09-09
AU2016416176A1 (en) 2018-12-13
SG11201810437XA (en) 2019-02-27
US10291359B2 (en) 2019-05-14
EP3491758A4 (en) 2020-04-01
EP3491758B1 (en) 2023-06-28
WO2018018464A1 (en) 2018-02-01
CA3026317C (en) 2023-09-26

Similar Documents

Publication Publication Date Title
CN109478959A (zh) 用于极化码的混合自动重复请求(harq)反馈比特的设计
CN111954982B (zh) 无线通信系统和广播系统中使用极性码进行编码和解码的装置和方法
US8787384B2 (en) Pre-emptive acknowledgement for data transmission in a communication system
CN110089057B (zh) 用于对使用极化码的控制信息的联合解码和验证的crc比特
ES2587261T3 (es) Sistema y método de señalización de la información de control en una red de comunicaciones móviles
ES2461347T3 (es) Método y disposición para proporcionar reconocimientos en un sistema de telecomunicación
TWI787308B (zh) 減小針對極化碼的最大概度解碼的搜尋空間
WO2017106246A2 (en) Wtru identification using polar code frozen bits
EP2663007A1 (en) A method for transmission of ACK/NACK messages, and a network device therefor
US11258535B2 (en) Method and apparatus for transmitting information
US20110280346A1 (en) Method and apparatus for facilitating tri-state decoding on a shared uplink channel
CN109804577A (zh) 传输块的错误检测和信道编码
US11595155B2 (en) Method for decoding low density parity check (LDPC)-coded signal, and terminal therefor
JP7371077B2 (ja) セクション式冗長検査を有する制御シグナリングの符号化および復号
CN109314529A (zh) 无尾卷积码
CN105122670B (zh) 用于用最大对数map(mlm)进行联合解调的方法和装置
WO2024119354A1 (en) Methods, system, and apparatus for joint error correction coding of a self-decodable payload and a combined payload
WO2024040454A1 (en) Techniques for iterative decoding using turbo spinal codes
Mehran Space-Time Super-Modulation and Its Application to The Joint Medium Access and Data Transmissions

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