CN111919406B - 用于使用外码的harq重传的系统和方法 - Google Patents

Abstract

一种由网络设备执行的方法，该方法包括：对m个信息块中的每个信息块进行编码，以获得相应的编码码块；发送m个编码码块；通过以下操作从m个信息块计算N个奇偶校验块：对于N个奇偶校验块中的每个奇偶校验块，对所有的m个信息块或这m个信息块的循环移位执行XOR运算，其中，1＜N≤m；对N个奇偶校验块中的每个奇偶校验块进行编码，以获得N个编码奇偶校验码块；以及发送上述N个编码奇偶校验码块。

Description

用于使用外码的HARQ重传的系统和方法

相关申请的交叉引用

本申请要求于2018年4月13日提交的发明名称为“用于使用外码的HARQ重传的系统和方法”、申请号为62/657,611的美国临时专利申请以及于2019年4月8日提交的发明名称为“用于使用外码的HARQ重传的系统和方法”、申请号为16/377,704的美国专利申请的优先权，其全部内容以引入的方式并入本文。

技术领域

本申请涉及无线通信，尤其涉及用于混合自动重传请求(hybrid automaticrepeat request，HARQ)的外部编码。

背景技术

在一些无线通信系统中，用户设备(user equipment，UE)与基站无线通信以向基站发送数据和/或从基站接收数据。从UE到基站的无线通信称为上行通信。从基站到UE的无线通信称为下行通信。

需要资源来执行上行通信和下行通信。例如，基站可以以特定频率并在特定持续时间通过下行传输向UE无线地发送数据(例如传输块(transport block，TB))。使用的频率和持续时间是资源的示例。

信道编码(例如前向纠错编码或纠错编码)在传输之前将冗余引入数据中。接收系统使用该冗余来检测并可能地纠正传输期间引入的错误，例如由信道、接收器、发射器、存储介质等引入的错误。例如，在采用前向纠错编码的通信系统中，信源(source)向编码器(encoder)提供数据，该编码器也称为编码装置(coder)。编码器对数据进行编码以生成更长的编码比特(coded bit)序列。上述编码比特包括冗余，该冗余可以是奇偶校验比特的形式。编码比特称为码字。该码字被发送到接收器。接收器使用合适的解码器来尝试提取原始的未编码的数据。解码器还可以纠正可能在码字的传输期间例如因为噪声信道而引起的错误。

因此，信道编码可以用于检错和/或纠错，这可以减少发射器重传在传输期间被损坏的数据的需要。通过减少重传数据的需要，可以提高信道或链路的吞吐量。

在一些系统中，TB被分为若干个前向纠错(forward error correction，FEC)块，调度器调度这些FEC块用于传输。然而，如果TB传输失败，例如如果解码器没有通过循环冗余校验(cyclic redundancy check，CRC)的检验，则即使可能已正确接收到一些FEC块，也将重传TB中的所有FEC块的冗余版本。即，HARQ重传基于TB。上述重传可以使用TB的同一冗余版本(redundancy version，RV)或不同RV。对TB的不同传输使用软合并(softcombining)。为了管理复杂度，每个UE可以具有数量有限的HARQ进程，例如八个HARQ进程。

在一些系统中，支持基于码块组(code block group，CBG)的重传。CBG指的是一组码块(code block，CB)。与基于TB的重传相比，基于CBG的重传的好处可能在于：在基于CBG的重传中，可以重传一个或多个CBG，而不是整个TB。可以执行CBG的不同传输的软合并。然而，对于基于CBG的重传，UE需要反馈CBG索引(CBG index)，该CBG索引指示失败的CBG。CBG索引增加了HARQ反馈的开销。

此外，取决于应用，基于软合并的HARQ可能无法很好地起作用。例如，一些系统支持不同业务类型的复用，包括当更紧急的超可靠低时延通信(ultra-reliable lowlatencycommunication，URLLC)业务到达以待传输时抢占(pre-empting)调度的增强移动宽带(enhanced mobile broadband，eMBB)业务。解码器可能不知道与被抢占的业务对应的FEC块或CBG，在这种情况下，接收器可以尝试对包含用于不同接收器的不同信息的传输进行软合并。结果，基于软合并的HARQ合并可能不起作用，或者相比于不对被抢占的业务执行软合并，可能具有更差的性能。

需要通过解决至少一个上述缺点来改进上述通信技术。

发明内容

本文公开的系统和方法提供用于HARQ应用的外码(outer code)。因为外码主要用于删除信道(erasure channel)，所以外码有时称为外纠删码(outer erasure code)。这并不排除将外码用于其他类型的信道，例如错误信道或噪声信道。在一些实施例中，外码具有相对简单的解码算法、更高的解码概率，而不需要额外的冗余包(redundancy packet)，并且可以纠正任意数量的码块。在一些实施例中，外码可以被实现为第三代合作伙伴项目(third generationpartnership project，3GPP)第五代(fifth generation，5G)空中接口的一部分，和/或被实现在诸如车联网(vehicle-to-everything，V2X)和/或URLLC的应用中。

一些实施例提供了用于具有外码的HARQ传输的嵌套HARQ协议(nested HARQprotocol)。嵌套HARQ协议解决了如何响应所发送的奇偶校验码块中的错误的技术问题，例如，在具有一个或多个奇偶校验码块的重传中由信道引入的错误。

在一个实施例中，提供了一种由网络设备执行的方法。该方法包括对m个信息块中的每个信息块进行编码，以获得相应的编码码块。该方法还可以包括发送m个编码码块。该方法还可以包括通过如下操作从上述m个信息块计算N个奇偶校验块：对于N个奇偶校验块中的每个奇偶校验块，对所有的m个信息块或m个信息块的循环移位执行XOR运算。在一些实施例中，1<≤m。该方法还可以包括对上述N个奇偶校验块中的每个奇偶校验块进行编码，以获得N个编码奇偶校验码块。该方法还可以包括发送上述N个编码奇偶校验码块。在一些实施例中，还提供了用于执行上述方法的对应网络设备。

在另一实施例中，提供了一种由网络设备执行的方法，该方法包括接收m个编码码块，该m个编码码块中的每个编码码块与已编码的相应信息块对应。该方法还可以包括对上述m个编码码块进行解码。该方法还可以包括响应于对N≤m个上述编码码块解码失败：(i)发送指示失败的码块的数量N但可能未标识上述m个码块中错误解码的码块的反馈；和/或(ii)接收N个编码奇偶校验块；和/或(iii)对上述N个编码奇偶校验块进行解码以获得N个奇偶校验块。该方法还可以包括使用上述N个奇偶校验块对N个错误解码的信息块进行解码。在一些实施例中，还提供了用于执行该方法的对应网络设备。

在另一实施例中，一种由网络设备执行的方法包括：对m个信息块中的每个信息块进行编码，以获得相应的编码码块；发送m个编码码块；通过以下操作从上述m个信息块计算N个奇偶校验块：对于N个奇偶校验块中的每个奇偶校验块，对所有的m个信息块或m个信息块的循环移位执行XOR运算，其中，1<N≤m；对上述N个奇偶校验块中的每个奇偶校验块进行编码，以获得N个编码奇偶校验码块；以及发送上述N个编码奇偶校验码块。

可选地，在任何前述实施例中，在发送上述m个编码码块之后，上述方法还包括：接收指示失败的码块的数量N而未标识上述m个编码码块中未成功解码的编码码块的反馈消息。

可选地，在任何前述实施例中，计算上述N个奇偶校验块包括：对于每个奇偶校验块，计算m个字的XOR，其中，上述m个字中的每个字等于m个信息块中相应的不同信息块或者等于m个信息块中相应的不同信息块的循环移位。

可选地，在任何前述实施例中，应用于信息块C_i以计算奇偶校验块P_j的循环移位不同于应用于该信息块C_i以计算其他的每个奇偶校验块P_h≠j的循环移位。

可选地，在任何前述实施例中，对于每个奇偶校验块P_j，1≤j≤N：应用于每个信息块C_i以计算奇偶校验块P_j的循环移位是j和i的函数，1≤i≤m。

可选地，在任何前述实施例中，对于每个奇偶校验块P_j，1≤j≤N：应用于每个信息块C_i以计算奇偶校验块P_j的循环移位基于j的函数乘以i的函数，1≤i≤m。

可选地，在任何前述实施例中，上述方法还包括：通过以下操作从上述N个奇偶校验块计算N₁≤N个新的奇偶校验块：对于N₁个新的奇偶校验块中的每个奇偶校验块，对所有的N个奇偶校验块或N个奇偶校验块的循环移位执行XOR运算；对新的奇偶校验块中的每个奇偶校验块进行编码，以获得N₁个新的编码奇偶校验码块；以及发送上述N₁个新的编码奇偶校验码块。

可选地，在任何前述实施例中，在发送上述N个编码奇偶校验码块之后，上述方法还包括：接收指示失败的奇偶校验块的数量N₁而未标识上述奇偶校验块中未成功解码的奇偶校验块的反馈消息。

可选地，在任何前述实施例中，每个码块是传输块。

在另外的实施例中，一种网络设备包括：发射器和编码器；该编码器用于接收被划分为m个信息块的比特，对m个信息块中的每个信息块进行编码，以获得相应的编码码块；该发射器用于发送m个编码码块；该编码器还用于通过以下操作从上述m个信息块计算N个奇偶校验块：对于N个奇偶校验块中的每个奇偶校验块，对所有的m个信息块或m个信息块的循环移位执行XOR运算，其中，1<N≤m；该编码器还用于对上述N个奇偶校验块中的每个奇偶校验块进行编码，以获得N个编码奇偶校验码块；以及该发射器还用于发送上述N个编码奇偶校验码块。

可选地，在任何前述实施例中，上述网络设备还包括接收器，其中，在未成功解码上述N个编码码块时，该接收器用于接收指示失败的码块的数量N的反馈消息，并且其中，该反馈消息未标识m个编码码块中未成功解码的编码码块。

可选地，在任何前述实施例中，上述编码器用于通过执行以下操作来计算N个奇偶校验块，上述操作包括：对于每个奇偶校验块，计算m个字的XOR，其中，m个字中的每个字等于m个信息块中相应的不同信息块或者等于m个信息块中相应的不同信息块的循环移位。

可选地，在任何前述实施例中，待应用于信息块C_i以计算奇偶校验块P_j的循环移位不同于待应用于该信息块C_i以计算其他的每个奇偶校验块P_h≠j的循环移位。

可选地，在任何前述实施例中，对于每个奇偶校验块P_j，1≤j≤N：待应用于每个信息块C_i以计算奇偶校验块P_j的循环移位是j和i的函数，1≤i≤m。

可选地，在任何前述实施例中，对于每个奇偶校验块P_j，1≤j≤N：待应用于每个信息块C_i以计算奇偶校验块P_j的循环移位基于j的函数乘以i的函数，1≤i≤m。

可选地，在任何前述实施例中，上述编码器还用于：(i)通过以下操作从上述N个奇偶校验块计算N₁≤N个新的奇偶校验块：对于N₁个新的奇偶校验块中的每个奇偶校验块，对所有的N个奇偶校验块或N个奇偶校验块的循环移位执行XOR运算；(ii)对新的奇偶校验块中的每个奇偶校验块进行编码，以获得N₁个新的编码奇偶校验码块；并且其中，上述发射器还用于发送上述N₁个新的编码奇偶校验码块。

可选地，在任何前述实施例中，在已发送上述N个编码奇偶校验码块之后，并且在有N₁个失败的奇偶校验块的情况下，上述接收器用于接收指示失败的奇偶校验块的数量N₁的反馈消息，其中，该反馈消息未标识上述奇偶校验块中未成功解码的奇偶校验块。

可选地，在任何前述实施例中，每个码块是传输块。

在另外的实施例中，一种由网络设备执行的方法包括：接收m个编码码块，该m个编码码块中的每个编码码块与已编码的相应信息块对应；对上述m个编码码块进行解码；响应于对N≤m个编码码块解码失败：发送指示失败的码块的数量N而未标识上述m个码块中错误解码的码块的反馈；接收N个编码奇偶校验块；对上述N个编码奇偶校验块进行解码以获得N个奇偶校验块；以及使用上述N个奇偶校验块对N个错误解码的信息块进行解码。

可选地，在任何前述实施例中，使用上述N个奇偶校验块对N个错误解码的信息块进行解码包括：对于N个奇偶校验块中的每个奇偶校验块：将奇偶校验块与每个正确解码的信息块或与这些正确解码的信息块的循环移位版本进行XOR。

可选地，在任何前述实施例中，使用上述N个奇偶校验块对N个错误解码的信息块进行解码包括：递归地调用解码函数，其中，在该解码函数的多个递归中的每个递归中，对输入奇偶校验块对共同进行循环移位或XOR。

在另一实施例中，一种网络设备包括：发射器、接收器、以及解码器；该接收器用于接收m个编码块，m个编码块中的每个编码块与已编码的相应信息块对应；该解码器用于对m个编码块进行解码；响应于对N≤m个编码块解码失败：该发射器用于发送指示已错误解码N个信息块的反馈；该接收器用于接收N个编码奇偶校验块；该解码器用于对上述N个编码奇偶校验块进行解码以获得N个奇偶校验块；以及该解码器还用于使用上述N个奇偶校验块对错误解码的N个信息块进行解码。

可选地，在任何前述实施例中，上述解码器用于通过执行以下操作来对错误解码的上述N个信息块进行解码，该操作包括：对于上述N个奇偶校验块中的每个奇偶校验块：将奇偶校验块与每个正确解码的信息块或与该正确解码的信息块的循环移位版本进行XOR。

可选地，在任何前述实施例中，上述解码器用于通过进一步执行以下操作来对错误解码的上述N个信息块进行解码，该操作包括：递归地调用解码函数，其中，在该解码函数的多个递归中的每个递归中，对输入奇偶校验块对共同进行循环移位或XOR。

通过执行本文中的一些实施例，可以实现以下技术效益。因为可能只需要重发与失败的编码码块数量相等的奇偶校验块，所以可以减少重传的数据量。因为在一些实施例中，反馈只指示有多少CB失败，而不具体标识哪些CB失败，所以与发送CBG索引相比，可以减少HARQ反馈的开销。

附图说明

将仅通过示例的方式参考附图描述实施例，在附图中：

图1是示例通信系统的网络图；

图2是示例电子设备的框图；

图3是另一示例电子设备的框图；

图4是示例组件模块的框图；

图5是示例用户设备和基站的框图；

图6是物理层处理(physical layer processing)示例的框图；

图7是码块分割(code-block segmentation)的一个示例；

图8是示例第一网络设备和第二网络设备的框图；

图9示出了内部编码的示例；

图10示出了四个信息码块；

图11示出了图10的码块C₁的循环左移；

图12是由第一网络设备和第二网络设备执行的一个示例方法的流程图；

图13是由第一网络设备和第二网络设备执行的另一示例方法的流程图；

图14示出了信息和奇偶校验码块的示例；

图15示出了根据一个示例的由编码器进行的三个奇偶校验码块的计算；

图16示出了由第一网络设备执行的示例方法；

图17示出了由第二网络设备执行的示例方法；

图18和图19示出了嵌套HARQ的示例；

图20示出了应用于TB而不是码块的实施例；以及

图21示出了分布在多个TB上的外码的信息码块和奇偶校验码块的示例。

具体实施方式

为了说明，现在将结合附图在以下更详细地描述具体的示例实施例。

示例通信系统和设备

图1示出了示例通信系统100。通常，通信系统100使多个无线元件或有线元件能够传送数据和其他内容。通信系统100的目的可以是经由广播、窄播(narrowcast)、用户设备到用户设备等来提供内容(诸如语音、数据、视频、和/或文本)。通信系统100可以通过共享资源(诸如带宽)来操作。

在该示例中，通信系统100包括电子设备(electronic device，ED)110a至ED110c、无线接入网(radio access network，RAN)120a至RAN 120b、核心网130、公共交换电话网络(public switched telephone network，PSTN)140、互联网150、以及其他网络160。尽管图1中示出了特定数目的这些部件或元件，但系统100中可以包括任何数目的这些部件或元件。

ED 110a至ED 110c用于在通信系统100中操作和/或通信。例如，ED 110a至ED110c用于经由无线通信信道或有线通信信道进行发送和/或接收。ED 110a至ED 110c中的每个ED代表任何适用于无线操作的终端用户设备，并且可包括(或可称为)例如以下设备：用户装置/设备(UE)、无线发射/接收单元(wireless transmit/receive unit，WTRU)、移动台、固定或移动用户单元、蜂窝电话、站(station，STA)、机器类型通信(machine typecommunication，MTC)设备、个人数字助理(personal digital assistant，PDA)、智能手机、笔记本电脑、计算机、触摸板、无线传感器、或消费类电子设备。

在图1中，RAN 120a至RAN 120b分别包括基站170a至基站170b。基站170a至基站170b中的每个基站用于与ED 110a至ED 110c中的一个或多个无线相接，以使得能够接入其他基站170a至基站170b、核心网130、PSTN 140、互联网150、和/或其他网络160。例如，基站170a至基站170b可以包括(或是)若干公知设备中的一个或多个，例如基站收发信台(basetransceiver station，BTS)、节点B(NodeB)、演进型节点B(evolved NodeB，eNodeB)、家庭eNodeB、gNodeB、传输点(transmission point，TP)、站点控制器、接入点(access point，AP)、或无线路由器。任一ED 110a至ED 110c可以替换地或附加地用于与任一其他基站170a至基站170b、互联网150、核心网130、PSTN 140、其他网络160、或前述任何组合相接、接入、或通信。通信系统100可以包括RAN(例如RAN 120b)，其中相应的基站170b经由互联网150接入核心网130。

ED 110a至ED 110c和基站170a至基站170b是可以用于实现本文描述的功能和/或实施例中的一些或全部的通信设备的示例。在图1所示的实施例中，基站170a形成RAN 120a的一部分，RAN 120a可以包括其他基站、基站控制器(base station controller，BSC)、无线网络控制器(radio network controller，RNC)、中继节点、网元、和/或设备。如图所示，任何基站170a、基站170b可以是分布在相应RAN中或以其他方式分布的单个网元或多个网元。此外，基站170b形成RAN 120b的一部分，RAN 120b可以包括其他基站、网元、和/或设备。每个基站170a至基站170b在特定地理范围或区域内发射和/或接收无线信号，该特定地理范围或区域有时称为“小区”或“覆盖区域”。小区可进一步划分为小区扇区，并且基站170a至基站170b可以例如采用多个收发器来向多个扇区提供服务。在一些实施例中，可以建立微微小区或毫微微小区，其中无线接入技术支持这样的小区。在一些实施例中，可以为每个小区使用多个收发器，例如使用多输入多输出(multiple-input multiple-output，MIMO)技术。所示的RAN 120a至RAN 120b的数目仅是示例。当设计通信系统100时，可以考虑任意数目的RAN。

基站170a至基站170b使用无线通信链路(例如射频(radio frequency，RF)、微波、红外(infrared，IR)等)通过一个或多个空中接口190与ED 110a至ED 110c中的一个或多个通信。空中接口190可以使用任何合适的无线接入技术。例如，通信网络100可以在空中接口190中实现一种或多种信道接入方法，例如码分多址(code division multiple access，CDMA)、时分多址(time division multiple access，TDMA)、频分多址(frequencydivision multiple access，FDMA)、正交频分多址(orthogonal FDMA，OFDMA)、或单载波频分多址(single-carrier FDMA，SC-FDMA)。

基站170a至基站170b可以实现通用移动电信系统(universal mobiletelecommunication system，UMTS)地面无线接入(UMTS terrestrial radio access，UTRA)以使用宽带CDMA(wideband CDMA，WCDMA)建立空中接口190。以这种方式，基站170a至基站170b可以实现诸如HSPA、HSPA+(可选地包括HSDPA和/或HSUPA)的协议。或者，基站170a至基站170b可以使用LTE、LTE-A、和/或LTE-B建立与演进型UMTS地面无线接入(evolvedUMTS terrestrial radio access，E-UTRA)的空中接口190。可以设想，通信系统100可以使用包括上述方案在内的多个信道接入功能。用于实现空中接口的其他无线电技术包括：IEEE 802.11、802.15、802.16、CDMA2000、CDMA2000 1X、CDMA2000 EV-DO、IS-2000、IS-95、IS-856、GSM、EDGE、以及GERAN。也可以使用其他多址方案和无线协议。

RAN 120a至RAN 120b与核心网130通信以向ED 110a至ED 110c提供各种服务(例如语音、数据、和其他服务)。RAN 120a至RAN 120b和/或核心网130可以直接地或间接地与一个或多个其他RAN(未示出)通信，其他RAN可以或可以不直接由核心网130服务，并且可以或可以不采用与RAN 120a和/或RAN 120b相同的无线接入技术。核心网130还可以用作(i)RAN 120a至RAN 120b和/或ED 110a至ED 110c之间的网关接入，以及用作(ii)其他网络(例如PSTN 140、互联网150、和其他网络160)之间的网关接入。此外，ED 110a至ED 110c中的一些或全部可以包括功能，该功能用于使用不同无线技术和/或协议通过不同的无线链路与不同的无线网络通信。代替无线通信(或除此之外)，ED可以经由有线通信信道与服务供应商、或交换机(未示出)、以及互联网150通信。PSTN 140可以包括用于提供普通老式电话服务(plain old telephone service，POTS)的电路交换电话网络。互联网150可以包括计算机网络和/或子网(内联网)，并且包括协议(例如IP、TCP、UDP)。ED 110a至ED 110c可以是能够根据多种无线接入技术进行操作的多模设备，并且包括支持这种技术所需的多个收发器。

图2和图3示出了可以实现根据本公开的方法和教导的示例设备。特别地，图2示出了示例ED 110，图3示出了示例基站170。这些组件可以用于通信系统100或任何其他合适的系统中。

如图2所示，ED 110包括至少一个处理单元200。处理单元200实现ED 110的各种处理操作。例如，处理单元200可以执行信号编码、数据处理、功率控制、输入/输出处理、或使ED110能够在通信系统100中操作的任何其他功能。处理单元200还可以用于实现本文详细描述的功能和/或实施例中的一些或全部。每个处理单元200包括用于执行一个或多个操作的任何合适的处理设备或计算设备。每个处理单元200可以例如包括微处理器、微控制器、数字信号处理器、现场可编程门阵列、或专用集成电路。

ED 110还包括至少一个收发器202。收发器202用于调制数据或其他内容以供至少一个天线204或网络接口控制器(network interface controller，NIC)传输。收发器202还用于解调由至少一个天线204接收的数据或其他内容。每个收发器202包括用于产生无线传输或有线传输的信号和/或用于处理无线接收或有线接收的信号的任何合适的结构。每个天线204包括用于发送和/或接收无线信号或有线信号的任何合适的结构。ED 110中可以使用一个或多个收发器202。ED 110中可以使用一个或多个天线204。尽管示出为单个功能单元，但收发器202也可以使用至少一个发射器和至少一个单独的接收器来实现。

ED 110还包括一个或多个输入/输出设备206或接口(诸如到互联网150的有线接口)。输入/输出设备206允许与用户或网络中的其他设备的交互。每个输入/输出设备206包括用于向用户提供信息和/或从用户接收信息的任何合适的结构，例如扬声器、麦克风、小键盘、键盘、显示器、或触摸屏，包括网络接口通信。

此外，ED 110包括至少一个存储器208。存储器208存储由ED 110使用、生成、或收集的指令和数据。例如，存储器208可以存储软件指令或模块，该软件指令或模块用于实现本文描述的功能和/或实施例中的一些或全部，并且由处理单元200执行该软件指令或模块。每个存储器208包括任何合适的易失性和/或非易失性存储设备和检索设备。可以使用任何合适类型的存储器，例如随机存取存储器(random access memory，RAM)、只读存储器(read only memory，ROM)、硬盘、光盘、用户识别模块(subscriber identity module，SIM)卡、记忆棒、安全数字(secure digital，SD)存储卡等。

如图3所示，基站170包括至少一个处理单元250、至少一个发射器252、至少一个接收器254、一个或多个天线256、至少一个存储器258、以及一个或多个输入/输出设备或接口266。可以使用收发器(未示出)来代替发射器252和接收器254。调度器253可以被耦合到处理单元250。调度器253可以包括在基站170内或与基站170分开操作。处理单元250实现基站170的各种处理操作，诸如信号编码、数据处理、功率控制、输入/输出处理、或任何其他功能。处理单元250还可以用于实现本文详细描述的功能和/或实施例中的一些或全部。每个处理单元250包括用于执行一个或多个操作的任何合适的处理设备或计算设备。每个处理单元250可以例如包括微处理器、微控制器、数字信号处理器、现场可编程门阵列、或专用集成电路。

每个发射器252包括用于生成无线传输或有线传输到一个或多个ED或其他设备的信号的任何合适的结构。每个接收器254包括用于处理从一个或多个ED或其他设备无线接收或有线接收的信号的任何合适的结构。尽管示出为单独的组件，但至少一个发射器252和至少一个接收器254可以组合成收发器。每个天线256包括用于发送和/或接收无线信号或有线信号的任何合适的结构。虽然公共天线256在本文中示出为耦合到发射器252和接收器254，但是一个或多个天线256可以耦合到发射器252，一个或多个单独的天线256可以耦合到接收器254。每个存储器258包括任何合适的易失性和/或非易失性存储设备和检索设备，例如上文结合ED 110描述的那些设备。存储器258存储由基站170使用、生成、或收集的指令和数据。例如，存储器258可以存储软件指令或模块，该软件指令或模块用于实现上述功能和/或实施例中的一些或全部，并且由处理单元250执行该软件指令或模块。

每个输入/输出设备266允许与用户或网络中的其他设备的交互。每个输入/输出设备266包括用于向用户提供信息和/或从用户接收/提供信息的任何合适的结构，包括网络接口通信。

根据图4，本文提供的实施例方法的一个或多个步骤可以由对应的单元或模块执行。图4示出了设备(例如ED 110或基站170)中的单元或模块。例如，信号可以由发射单元或发射模块发送。信号可以由接收单元或接收模块接收。信号可以由处理单元或处理模块处理。处理模块可以包括后文描述的单元/模块，例如下面描述的编码器和解码器。尽管未示出，但是在图4中可以包括其他单元/模块。相应的单元/模块可以是硬件、软件、或硬件和软件的组合。例如，一个或多个单元/模块可以是集成电路，例如现场可编程门阵列(fieldprogrammable gate array，FPGA)或专用集成电路(application-specific integratedcircuit，ASIC)。应理解，在模块是软件的情况下，处理器可以根据需要全部或部分地(单独地或一起)检索这些模块，以在单个或多个实例中进行处理，这些模块本身可以包括用于进一步部署和实例化的指令。

关于ED 110和基站170的其他细节是本领域技术人员已知的。因此，为了清楚起见，这里省略了这些细节。

图5示出了ED 110和基站170的另一示例。ED 110此后将称为用户设备(userequipment，UE)110。数据220被示出为在基站170和UE 110之间无线传输。数据220可以是后面描述的编码信息码块(codeblock，CB)和/或奇偶校验CB的一个或多个。

在一些实施方式中，基站170可以称为其他名称，诸如发射接收点(transmit andreceive point，TRP)、基站收发信台、无线基站、网络节点、发射/接收节点、节点B(NodeB)、演进型节点(evolved NodeB，eNodeB或eNB)、gNB、中继站、或射频拉远头(remote radiohead)。在一些实施例中，基站170的功能可以是分布式的。例如，基站170的一些模块可以位于远离容纳基站170的天线的装置的位置，并且可以通过通信链路(未示出)耦合到容纳天线的装置。因此，在一些实施例中，术语基站170还可以指网络侧的模块，该模块执行诸如资源分配、消息生成、以及编码/解码的处理操作，并且该模块不一定是容纳基站170的天线的装置的一部分。上述模块还可以耦合到其他基站。在一些实施例中，基站170实际上可以是例如通过协调的多点传输而一起操作以服务UE 110的多个基站。

基站170包括耦合到一个或多个天线256的发射器252和接收器254。只示出了一个天线256。发射器252和接收器254可以集成为收发器。基站170还包括用于生成将发送到UE110的下行传输的下行消息生成器260。下行消息生成器260包括编码器262，该编码器262用于对将在下行传输中发送的数据进行编码。下行消息生成器260可以是发射器252的一部分。基站170还包括用于处理从UE 110接收的上行传输的上行消息处理器264，例如用于生成HARQ反馈。上行消息处理器264包括用于解码上行传输的解码器266，例如用于执行后面描述的解码。上行消息处理器264可以是接收器254的一部分。基站170还包括资源分配器253，资源分配器253可以调度待分配给UE 110用于上行传输的上行资源，资源分配器253还可以调度下行传输。基站170还包括用于存储信息和数据的存储器258。

下行消息生成器260、编码器262、上行消息处理器264、解码器266、资源分配器253、和/或发射器252和接收器254的任何信号处理组件可以被实现为用于执行下行消息生成器260、编码器262、上行消息处理器264、解码器266、资源分配器253、和/或发射器252和接收器254的功能的电路。在一些实施方式中，上述电路包括存储器258和一个或多个执行指令的处理器(例如前面描述的处理单元250)，这些指令使得上述一个或多个处理器执行下行消息生成器260、编码器262、上行消息处理器264、解码器266、资源分配器253、和/或发射器252和接收器254的操作。可选地，可以由处理单元使用专用集成电路(诸如ASIC、GPU、或FPGA)来实现下行消息生成器260、编码器262、上行消息处理器264、解码器266、资源分配器253、和/或发射器252和接收器254，以执行下行消息生成器260、编码器262、上行消息处理器264、解码器266、资源分配器253、和/或发射器252和接收器254的操作。

UE 110还包括耦合到一个或多个天线204的发射器201和接收器203。只示出了一个天线204。发射器201和接收器203可以集成为收发器(例如收发器202)。UE 110还包括下行消息处理器216，下行消息处理器216包括解码器218。下行消息处理器216和解码器218执行与处理接收到的下行消息有关的操作，诸如解码接收到的码块和生成HARQ反馈。下行消息处理器216可以是接收器203的一部分。UE 110还包括上行消息生成器210，该上行消息生成器210包括编码器212。上行消息生成器210和编码器212执行与生成上行传输有关的操作。上行消息生成器210可以是发射器201的一部分。UE 110还包括用于存储信息和数据的存储器208。

下行消息处理器216、解码器218、上行消息生成器210、编码器212、和/或发射器201和接收器203的任何信号处理组件可以被实现为用于执行下行消息处理器216、解码器218、上行消息生成器210、编码器212、和/或发射器201和接收器203的功能的电路。在一些实施方式中，上述电路包括存储器208和一个或多个执行指令的处理器(例如前面描述的处理单元200)，这些指令使得上述一个或多个处理器执行下行消息处理器216、解码器218、上行消息生成器210、编码器212、和/或发射器201和接收器203的操作。可选地，可以由处理单元使用专用集成电路(诸如ASIC、GPU、或FPGA)来实现下行消息处理器216、解码器218、上行消息生成器210、编码器212、和/或发射器201和接收器203，以执行下行消息处理器216、解码器218、上行消息生成器210、编码器212、和/或发射器201和接收器203的操作。

基站170和UE 110可以包括其他组件，但是为了清楚起见，省略了这些组件。

图6示出了可以由发射设备(例如由基站170)执行的物理层处理的示例。点划线中的方框表示这些方框是可选的。CRC被插入每个TB，然后是码块分割，包括可能的每个码块(per-code-block)的CRC插入。接着执行信道编码。然后执行速率匹配和物理层HARQ功能，随后是比特级加扰(bit level scrambling)、数据调制、以及天线映射(antennamapping)。在图6所示的示例中，多达八个天线端口。上述天线映射包括到每个天线端口的OFDM时频网格(time-frequency grid)的映射。

图7更详细地示出了码块分割的一个示例。一个TB被分割成M个码块。根据需要，可选地将填充比特(filler bit)插入第一码块，以确保码块大小。为每个码块计算并附加一个另外的CRC。然后，每个码块经历信道编码。上述信道编码应用内码(inner code)，该内码与后面描述的外部编码(outer coding)不同，并且是对外部编码的补充。

更一般地，图8示出了通过信道306通信的第一网络设备302和第二网络设备304。在一些实施例中，第一网络设备302是UE(例如UE 110)，第二网络设备304是基站(例如基站170)。在其他实施例中，第一网络设备302是基站(例如基站170)，第二网络设备304是UE(例如UE 110)。在其他实施例中，第一网络设备302和第二网络设备304都是UE、或都是基站、或是任何其他的网络组件。

第一网络设备302包括编码器310。在一些实施例中，编码器310可以是编码器212或编码器262。第一网络设备302还包括发射器312和接收器313，发射器312用于通过信道306发送编码器310的输出，接收器313用于从第二网络设备304接收HARQ反馈。第一网络设备302可以包括其他组件，但是为了清楚起见，省略了这些组件。可以使用一个或多个执行指令的处理器来实现编码器310，这些指令使得上述一个或多个处理器执行编码器310的操作。或者，可以使用专用集成电路(诸如ASIC、GPU、或FPGA)来实现编码器310，以执行编码器310的操作。可以使用天线和相关电路来实现发射器312和接收器313。可以使用执行指令的一个或多个处理器和/或集成电路(诸如ASIC、GPU、或FPGA)来实现发射器312和接收器313的任何信号处理组件。

第二网络设备304包括解码器316。在一些实施例中，解码器316可以是解码器218或解码器266。第二网络设备304还包括接收器318和发射器319，接收器318用于接收通过信道306发送的传输，发射器319用于发送HARQ反馈。第二网络设备304可以包括其他组件，但是为了清楚起见，省略了这些组件。可以使用一个或多个执行指令的处理器来实现解码器316，这些指令使得上述一个或多个处理器执行解码器316的操作。或者，可以使用专用集成电路(诸如ASIC、GPU、或FPGA)来实现解码器316，以执行解码器316的操作。可以使用天线和相关电路来实现接收器318和发射器319。可以使用执行指令的一个或多个处理器和/或集成电路(诸如ASIC、GPU、或FPGA)来实现接收器318和发射器319的任何信号处理组件。

第一网络设备302具有将发送到第二网络设备304的数据(以多个比特的形式)。首先由例如编码器310将多个比特划分为多个组块(chunk)。每个组块称为信息码块(CB)。在TB用于数据传输的实施例中，取决于实施方式，TB可以被划分为多个信息CB，或者多个信息CB可以被映射到一个或多个TB用于传输。在一些实施例中，在将TB分割到不同的CB之前，可以首先将TB的CRC附加到TB。编码器310将循环冗余校验(CRC)检验(CRC check)附加到每个信息CB，然后，使用信道码(channel code)对每个信息CB编码以获得编码信息CB。使用的信道码是实施方式特定的，并且不同的信道码可以应用于不同的信息CB。可以使用的信道码的示例包括极化码(polar code)、turbo码、以及低密度奇偶校验(low-density parity-check，LDPC)码。单个CB的编码称为“内部编码(inner coding)”或“应用内码(applying ainner code)”。注意，“外码”和“内码”是指将两个码级联在一起。当将两个码级联时，首先由外码对信息比特进行编码，再由内码对外码的输出进行编码。然后，通过无线信道发送内码的输出。在解码器侧，首先使用内码解码器对内码进行解码，然后将输出发送到外码解码器以对信息比特进行解码。在解码过程中，首先针对每个CB对内码进行解码以得到每个CB的信息比特，然后可以利用每个CB的CRC来检验是否正确解码CB。然后，如果使用了外部编码，则可以进一步使用内码的输出CB对外部编码进行解码，以恢复任何失败的CB。

图9示出了内部编码的示例。七个信息CB(标为C₁至C₇)将被发送。这里使用标记C_i来指代第i个承载信息的CB。如下文所述，信息CB与奇偶校验CB不同。奇偶校验CB是用于发送生成作为外码的一部分的奇偶校验信息的CB。

在图9示出的方法中，每个信息CB都附加有CRC，并且随后由信道码编码为内码。然后，发射器312通过信道306发送上述编码的输出。也可以由编码器310以稍后将阐述的方式生成一个或多个奇偶校验CB，可以使用内部信道码对每个奇偶校验CB进一步编码，并且将每个奇偶校验CB例如与信息CBC₁至C₇一起，或响应于来自第二网络设备304的反馈(该反馈指示对信息CBC₁至C₇中的一个或多个信息CB解码失败)通过信道306发送。

通常，可能将m个信息CBC₁至C_m从第一网络设备302发送到第二网络设备304。通过与图9相关的上述方式应用内部编码。每个信息CB C_i,1≤i≤m具有k个比特。k以元素数量(即CB中的比特数)表示CB的长度。在下面的一些实施例中，k是质数，使得在下面描述的循环移位设计中不存在重复的模式。在下面描述的实施例中，假定每个CB中的比特数相同。然而，实施例也可以很容易地扩展到不同CB中的比特数不同的情况。例如，编码器可以用未使用的比特或预定的比特来填充一些CB，以使不同CB中的比特总数相等。

特定信息CBC_i表示为C_i＝{C_i,0,C_i,1,…,C_i,k-1}。元素C_i,l(其中0≤l≤k-1)指代C_i的第l个元素。

循环左移x个元素的CBC_i表示为

在下文中，x也指代循环移位值。例如，

等。

指代在C_i循环左移x个元素的后C_i的第l个元素。这可以表示为

其中，mod是模运算(modular operation)。注意，如果x＝0，则不存在循环移位，即

此外，尽管在标记中没有明确指示，但是任何循环移位都是以k为模，即

等于

例如，如果k＝5且x＝6，则

作为示例，图10示出了m＝4个信息CB，每个CB的长度k＝5。图11示出了

即图10的C₁循环左移了三个元素。也示出了上述元素

以及

编码器310可以通过计算和发送N个奇偶校验CB来实现外码。上述N个奇偶校验CB是从m个信息CB生成的。解码器316使用这N个奇偶校验CB来纠正多达N个失败的信息CB。“失败”的信息CB指的是经由第二网络设备304中的解码器316对内码进行解码而未正确解码的信息CBC_i。

特定奇偶校验CBP_j(其中1≤j≤N)长度也为k，并且表示为P_j＝{P_j,0,P_j,1,…,P_j,k-1}。元素P_j,l(其中0≤l≤k-1)指代奇偶校验CBP_j的第l个元素。使用与信息CB C_i的循环左移相同的标记来表示奇偶校验CB P_j的循环左移。

图12示出了根据一个实施例的由第一网络设备302和第二网络设备304执行的方法。在步骤352中，在第一网络设备302的编码器310接收多个信息CBC₁至C_m。在编码之前，信息CB是数据块或信息块，但是因为这些信息CB是要经由内码编码的数据块/信息块，所以这里称为“码”块(CB)。在编码之后，上述CB变成编码CB。在步骤354中，例如，根据与图9相关的方法所述，内码被应用于信息CB以生成编码信息CB。在步骤354中，在如前面所述的使用内码对信息CB编码之前，可以为信息CB附加CRC。在步骤356中，使用发射器312向第二网络设备304发送编码信息CB。该发射过程可以包括速率匹配，然后执行物理层HARQ功能，接着是如前面所述的比特级加扰、数据调制、以及天线映射。在步骤358中，在第二网络设备304使用接收器318接收编码信息CB。接收的编码信息CB可能具有由信道306中的噪声或由其他原因引入的错误。在步骤360中，解码器316对每个编码信息CB进行解码。在步骤362中，对编码信息CB中的N≤m个CB的解码失败。在步骤364中，第二网络设备使用发射器319发送指示N个CB失败的消息。该消息不必指示哪些CB失败，只指示失败的CB的数量N，这与指示哪些CB失败相比减少了反馈的开销。例如，指示失败的CB的数量的反馈可能需要log₂m个比特，而指示哪些CB失败的反馈可能需要m个比特。在步骤366中，第一网络设备302的接收器313接收反馈消息。在步骤368中，编码器310通过以稍后将描述的方式计算N个奇偶校验CBP₁至P_N来生成外码。在步骤370中，例如，根据与图9相关的方法所述，编码器310使用内码对每个奇偶校验CB进行编码。在如上所述的被内码编码之前，可以为奇偶校验CB附加CRC。在步骤372中，发射器312发送N个编码奇偶校验CBP₁至P_N。在步骤374中，第二网络设备304的接收器318接收上述N个编码奇偶校验CBP₁至P_N。接收的编码奇偶校验CB可能具有由信道306中的噪声或由其他原因引入的错误。在步骤376中，解码器316对每个上述编码奇偶校验CB进行解码。在该示例方法中，N个奇偶校验CB中的每个奇偶校验CB被正确解码。在步骤378中，解码器316使用正确解码的奇偶校验CBP₁至P_N来解码上述N个失败的信息CB。将在后面描述该解码方法。使用奇偶校验CBP₁至P_N对N个失败的信息CB进行正确解码称为“恢复”N个失败的信息CB。

图13示出了图12的变型，其中，上述N个奇偶校验CB由第一网路设备302生成并与编码信息CB一起发送。然后，解码器316使用上述N个奇偶校验CB来恢复N个失败的信息CB。在步骤384中，在第一网络设备302的编码器310接收多个信息CBC₁至C_m。在步骤386中，编码器310通过以稍后描述的方式计算N个奇偶校验CBP₁至P_N来生成外码。在步骤388中，例如，根据与图9相关的方法所述，将内码应用于信息CB和奇偶校验CB中的每个CB以生成编码CB。在步骤390中，使用发射器312向第二网络设备304发送编码信息CB和编码奇偶校验CB。在步骤392中，在第二网络设备304使用接收器318接收编码CB。接收的编码CB可能具有由信道306中的噪声或由其他原因引入的错误。在步骤394中，解码器316对编码信息CB和编码奇偶校验CB中的每个CB进行解码。在步骤396中，如果对编码信息CB中的y≤N个CB的解码失败，则由解码器316使用成功解码的奇偶校验CB中的y个来恢复失败的y个信息CB。在另一示例中，在解码信息CB和奇偶校验CB时，可能都会存在错误。接收器可以使用成功解码的信息CB和奇偶校验CB一起来恢复总共多达N个失败的信息CB和奇偶校验CB。

图12和图13只是示例。许多其他的变型和示例也是可能的。在另一示例中，一个或一些编码奇偶校验CB可以与编码信息CB一起发送。如果最初没有发送足够的奇偶校验CB，则可以在另一传输中发送更多的奇偶校验CB。所有成功解码的信息CB和成功解码的奇偶校验CB可以用于恢复失败的信息CB。

更一般地，在操作期间，例如，如图12的步骤368和图13的步骤386中的情况，第一网络设备302的编码器301可能需要计算N个奇偶校验CB以用于外码，该外码应用于m个信息CB。第二网络设备304的解码器316可能需要使用所接收并正确解码的N个奇偶校验CB来恢复多达N个失败的信息CB，例如，如图12的步骤378和图13的步骤396中的情况。m和N都是大于0的正整数且1≤N≤m。

下面说明由编码器310执行的N个奇偶校验CB的生成和由解码器316执行的N个失败的信息CB的恢复。为了帮助阐述，将介绍一个简单的示例，并在下面的讨论中始终遵循这个示例。在该示例中，m＝4,k＝5,且N＝3。此外，在不失一般性的情况下，在该示例中，信息CBC₁、C₂、以及C₃都失败，而三个奇偶校验CB₁、P₂、以及P₃中无一失败，并且这三个奇偶校验CBP₁、P₂、以及P₃用与恢复这三个失败的信息CB C₁、C₂、以及C₃。图14示出了该示例的信息CB和奇偶校验CB。

奇偶校验CB的生成

在一个实施例中，解码器310如下计算每个奇偶校验CB P_j，1≤j≤N：

这里使用的符号

表示XOR(异或)运算。这里使用的符号∑指的是XOR求和。两个CB的XOR是通过对两个CB逐个元素(element-by-element)进行XOR来实现的。即，如果

且

则

因此，奇偶校验CB P_j(1≤j≤N,0≤l≤k-1)的每个元素P_i,l由编码器310如下计算：

参考前面介绍的与图14相关的示例，使用等式1如下计算上述三个奇偶校验CBP₁、P₂、以及P₃：

注意，因为k＝5，所以

在逐个元素的基础上，上述计算为：

在图15中示出上述计算。

等式1和对应的等式2只是生成奇偶校验CB的一种示例方式。用于从m个信息CB生成N个奇偶校验CB的替代方法是可能的。例如，应用于不同码字的循环移位可以是循环右移而不是循环左移。作为另一示例，可以在生成奇偶校验CB之前对信息CB应用置换(permutation)。作为另一示例，可以在生成奇偶校验CB之后对奇偶校验CB的索引应用置换。这些替代方案可改变等式1，并且需要适当地修改下面描述的解码方法。

更一般地，编码器310以一种解码器316已知的方式从m个信息CB计算N个奇偶校验CB。通过对m个信息CB或这m个信息CB的循环移位执行XOR来计算每个奇偶校验CB P_j,1≤j≤N。在一些实施例中，每个奇偶校验CB被计算为m个字的XOR，并且这m个字中的每个字等于m个信息CB中的相应的不同信息CB或者等于这m个信息CB中的相应的不同信息CB的循环移位。在一些实施例中，应用于信息CB C_i以计算奇偶校验CB P_j的循环移位不同于应用于该信息CB C_i以计算其他的每个奇偶校验CB P_h≠j的循环移位。在一些实施例中，两个信息CB的任何组合的相对循环移位对于生成每个不同的奇偶校验CB是不同的。在一些实施例中，对于用于生成奇偶校验CB中的每个CB的给定的一对信息CB C_a和C_b，与应用于C_a的循环移位相比所应用于C_b以生成奇偶校验CB中的一个CB的循环移位不同于与应用于C_a的循环移位相比所应用于C_b以生成奇偶校验CB中的另一CB的循环移位。在一些实施例中，对于用于生成奇偶校验CB中的每个CB的给定的一对信息CB C_a和C_b，应用于C_b的循环移位值与应用于C_a以生成奇偶校验CB中的一个CB的循环移位值之间的差不同于应用于C_b的循环移位值与应用于C_a以生成奇偶校验CB中其他的每个CB的循环移位值之间的差。在一些实施例中，对于每个奇偶校验CB P_j，1≤j≤N：应用于每个信息CB C_i以计算奇偶校验CB P_j的循环移位是j和i的函数，1≤i≤m。在一些实施例中，对于每个奇偶校验CB P_j，1≤j≤N：应用于每个信息CB C_i以计算奇偶校验CB P_j的循环移位基于j的函数乘以i的函数，1≤i≤m。在一些实施例中，对于上述N个奇偶校验CB中的每个奇偶校验CB：应用于m个信息CB中的每个信息CB以计算该奇偶校验CB的循环移位(如果有的话)是m个信息CB中正在循环移位的信息CB乘以正在计算的奇偶校验CB的函数。等式1满足所有这些实施例。例如，等式1中的项

是待应用的循环移位的示例，((j-1)*(i-1))是m个信息CB中正在循环移位的信息CB i乘以正在计算的奇偶校验CB j的函数。在等式1中，因为(j-1)*(i-1)的存在，对于用于生成奇偶校验CB中的每个CB的给定的一对信息CB C_a和C_b，与应用于C_a的循环移位相比所应用于C_b以生成奇偶校验CB中的一个CB的循环移位不同于与应用于C_a的循环移位相比所应用于C_b以生成奇偶校验CB中其他的每个CB的循环移位。

在图12的步骤368中，或在图13的步骤386中，或在N个奇偶校验CB将由编码器310计算的任何其他方法中，可以使用上述计算方法。例如，可以使用等式1，或者可以使用满足上述一般原理的替代方法。

更一般地，图16示出了根据一个实施例的由第一网络设备302执行的方法。在步骤422中，编码器310获得m个信息CB。在步骤424中，对于每个奇偶校验CB，通过对m个信息CB或这m个信息CB的循环移位执行XOR，编码器310从m个信息CB计算N个奇偶校验CB。可以使用等式1或满足上述一般原理的替代方法来计算上述N个奇偶校验CB。在步骤426中，第一网络设备发送上述N个奇偶校验CB以供第二网络设备304的解码器316使用。

在解码器恢复失败的信息CB

现在将描述使用接收到的N个奇偶校验CB对失败的N个信息CB的解码。

移除已知的信息CB：

每个奇偶校验CB P_j,1≤j≤N是所有m个信息CB的函数。现在将考虑一个示例，其中，m-N个信息CB被正确解码，并且解码器316已知这些正确解码的信息CB。因此，修改上述N个奇偶校验CBP₁至P_N以移除正确解码的信息CB的影响。通过将奇偶校验CB与用于生成奇偶校验CB的已知的信息CB或已知的信息CB的循环移位版本进行XOR，解码器316从每个奇偶校验CB中移除每个已知的信息CB的影响。结果是一组N个修改的奇偶校验CB

至

这些修改的奇偶校验CB表示为：

其中，1≤j≤N，并且其中，i_t表示第t个失败的信息CB，例如，如果发送了m＝7个CB，并且如果CBC₃、C₅、以及C₆被正确解码，因此CBC₁、C₂、C₄以及C₇解码失败，则N＝4，并且在等式3中：i₁＝1,i₂＝2,i₃＝4,以及i₄＝7。

在图14介绍的示例中，上述前三个信息CBC₁、C₂、以及C₃解码失败，所以N＝3且i₁＝1,i₂＝2,以及i₃＝3。移除正确解码的信息CB的影响移除了正确解码的信息CBC₄的影响。修改后的奇偶校验CB

至

如下计算：

使用修改的奇偶校验CB

至

进行解码：

如下文详细阐述的，为了使用修改的奇偶校验CB来解码错误解码的信息CB，解码器316执行调用其自身的递归解码函数。解码函数的操作和执行基于以下观察：

可以从上述奇偶校验CB

至

计算-1个新的奇偶校验CB Q₁至Q_N-1，从而经由高斯消去法(Gaussian Elimination)来移除第一错误解码的信息CB

的影响。在一个实施例中，上述N-1个新的奇偶校验CB可以如下计算：

其中，

是被循环右移(j-1)*(i₁-1)的

是被循环右移j*(i₁-1)的

将

的元素l循环右移x个位置被定义为

奇偶校验CB的循环右移逆转(inverse)编码器310执行的循环左移以生成奇偶校验CB，并且使得具有码字

的元素对齐并一起被XOR，以消除码字

的影响。根据上面的等式1，码字

被循环移位(j-1)*(i₁-1)以生成奇偶校验

因此在相反方向上执行对应的循环移位以对齐相邻奇偶校验CB中包括

的元素，从而当相邻奇偶校验CB被XOR时，

将与其本身XOR。将

与

本身XOR从Q_j移除了

的影响。

注意

因此Q_j还可以表示为

或者，Q_j可以表示为

与奇偶校验CB Q₁至Q_N-1对应的N-1个信息CB D₁至D_N-1可以如下定义：

注意，信息CB D_t被定义为原始的失败的信息

与

循环左移i_t+1-i₁的版本的XOR。在介绍的与图14相关的示例中，

如果D_t根据等式5定义，则循环左移(j-1)*(i_t+1-i₁)的D_t是

因此Q_j可以表示为：

注意，等式6与等式3格式相同，但是少了一个维数(dimension)：存在N-1个未知的信息CB D₁至D_N-1，将使用N-1个已知的奇偶校验CB Q₁至Q_N-1来确定这些未知的信息CB。等式3的输入为维数N、奇偶校验CBP_j1≤j≤N、以及CB索引i_t，要计算的输出为

至

而等式6是具有输入维数N-1、输入奇偶校验CB Q_j1≤j≤N-1、以及CB索引i_t+1-i₁+1的等式3，并且待计算的输出为D₁至D_N-1。

因此，基于等式3，可以定义解码函数并由解码器316递归地执行。解码函数的输入为：Dimension(维数)、CB_index、以及PCB。输出是与输入PCB对应的解码值ICB。

解码函数如下执行：

函数＝DecodeOuterCode

输入：(1)Dimension,(2)CB_index(3)数量等于Dimension的输入奇偶校验CB(PCBs)。

输出：与输入奇偶校验CB对应的解码值(ICB)。

步骤1：定义变量：

N＝Dimension,

i_t＝CB_index,

至

至

与等式3中的

至

对应。

根据等式3，该递归函数的输入和输出之间的关系由下式给出

步骤2：如果N＝1，则终止函数并输出信息

否则继续：

步骤3：计算等式4：

步骤4：用如下输入执行DecodeOuterCode：(1)Dimension＝N-1,(2)CB_index＝i_t+1-i₁+1(3)PCBs＝在步骤3中计算的Q₁至Q_N-1。步骤4中具有维数N-1的DecodeOuterCode的输出信息CB被标记为D₁至D_N-1。输出D₁至D_N-1与输入PCB之间的关系由等式6给出：

步骤5：使用步骤4中DecodeOuterCode的输出(即来自上一维度的信息CB，D₁至D_N-1)来计算当前维数中的信息

至

在一些实施例中，步骤5使用等式5中的关系。

具体地，在步骤4中输出的来自上一维度的特定信息CB D_t与等式5A中当前维度的信息

相关。在一个实施例中，解码器316首先通过设置

来默认

已知。然后，根据D_t、

以及

来计算

的其他值。为了简化标记，定义a＝i_t+1-i₁。然后，该步骤可以通过如下实现：

直到

k是质数可以保证所有的元素

都可以用这种方式导出。然后，检验计算出的

的CRC。如果CRC检验失败，则解码器改为设置

并且随后以同一方式重新计算

的其他值。在替代实施例中，如果CRC失败，则另一种方式是翻转(flip)通过将第一元素设置为0而获得的

的所有元素的比特。在替代实施例中，解码器可以首先设置

而不是

然后仅当对于

的CRC检验失败时才用

重复计算。

步骤6：使用

至

计算

可以使用以下计算D₁：(i)在前述步骤中计算的奇偶校验CB中的一个或多个CB，(ii)奇偶校验CB和信息CB之间的已知关系(例如，根据等式3A

其中，除了

之外，其他所有的变量都是已知的)。

步骤7：输出信息

至

这些ICB与输入奇偶校验CB对应。

在上述的一般递归函数中，注意，与原始信息CB C_i不同，CB D_i没有自己的CRC。因此，可能无法马上检验D_i的解码的正确性。在一个实施例中，处理这一点的方法是保证D的输出的不同可能性，这些不同可能性分别与将D中的第一元素设置为0和1对应。当保证了可以输出原始信息CB的所有可能性时，原始信息CB的CRC可以验证每个可能性，并且只有一个正确的可能输出可以由CRC验证，而其他所有的可能性都被舍弃。

为了帮助理解，将针对与图14相关的介绍的示例来阐述上述解码递归函数的操作，即N＝3个奇偶校验

至

k＝5,且i₁＝1,i₂＝2,以及i₃＝3。

首先使用以下输入调用DecodeOuterCode：Dimension＝N＝3以及奇偶校验CB(PCBs)

至

使用输入Dimension＝N＝3以及奇偶校验CB(PCBs)

至

调用DecodeOuterCode将称为“对于N＝3的解码函数的递归”。

在对于N＝3的解码函数的递归中，N≠1，所以执行步骤3：

得到信息CB C₁的高斯消去。具体地，执行等式4得到Q₁和Q₂，Q₁和Q₂通过如下计算：

注意，在逐个元素的基础上：

即，

即，

注意

这与等式6中的表示

一致，因此

且

通过高斯消去，信息CB C₁的影响被消除了。

在对于N＝3的解码函数的递归的步骤4中，再次调用解码函数DecodeOuterCode，但是现在使用输入Dimension＝N＝2以及输入奇偶校验CBQ₁和Q₂。使用输入Dimension＝N＝2以及奇偶校验CBQ₁和Q₂调用DecodeOuterCode将称为“对于N＝2的解码函数的递归”。

在对于N＝2的解码函数的递归中，N≠1，

所以执行步骤3：

具体地，这将产生单个Q′₁，该Q′₁通过如下计算：

在对于N＝2的解码函数的递归的步骤4中，再次调用解码函数DecodeOuterCode，但是现在使用输入Dimension＝N＝1以及输入奇偶校验CBQ′₁。使用输入Dimension＝N＝1以及奇偶校验CBQ′₁调用DecodeOuterCode将称为“对于N＝1的解码函数的递归”。

在对于N＝1的解码函数的递归中，该递归在步骤2终止，并输出信息CBD′₁＝Q′₁。

回到对于N＝2的解码函数的递归，因为步骤4已经完成并返回D′₁，所以步骤5现在可以继续。在步骤5中，使用信息CBD′₁计算D₂。根据等式5：

为了计算D₂，解码器316首先通过设置D_2,0＝0来默认D_2,0已知。然后通过如下计算D₂的其他值：

接着检验D₂的CRC。如果CRC检验失败，则解码器改为设置D_2,0＝1并且随后以同一方式重新计算D₂的其他值。注意，与原始信息CB C₁、C₂、以及C₃不同，D₁、D₂没有自己的CRC。因此，可能无法马上检验D₁、D₂的解码的正确性。处理这一点的方法是保证D₁、D₂输出的两种可能性，这两种可能性分别与D_2,0＝0和D_2,0＝1对应。当保证了可以输出原始信息CB的所有可能性时，原始信息CB的CRC可以验证每个可能性，并且只有一个正确的可能输出可以由CRC验证，而其他所有的可能性都被舍弃。在该示例中，存在两个可能的输出D₁和D₂，这两个可能的输出与CRC检验前每个原始CB的四个可能的输出对应。在CRC检验之后，只保留正确的解码器输出。

现在可以执行对于N＝2的解码函数的递归的步骤6，该步骤包括使用D₂来计算D₁。因为Q₁和D₂都已知，所以使用奇偶校验等式

例如通过XOR运算，可以很容易地计算出D₁。

对于N＝2的解码函数的递归的步骤7是输出D₁和D₂。

回到对于N＝3的解码函数的递归，因为步骤4已经完成并返回D₁和D₂，所以步骤5现在可以继续。在步骤5中，信息CBD₁和D₂用于计算C₂和C₃。

为了计算C₂，使用了上述关系

解码器316首先通过设置C_2,0＝0来默认C_2,0已知。然后通过如下计算C₂的其他值：

接着检验计算出的C₂的CRC。如果CRC检验失败，则解码器改为设置C_2,0＝1并随后以同一方式重新计算C₂的其他值。

为了计算C₃，使用了上述关系

解码器316首先通过设置C_3,0＝0来默认C_3,0已知。然后通过如下计算C₃的其他值：

以及

接着检验计算出的C₃的CRC。如果CRC检验失败，则解码器改为设置C_3,0＝1并随后以同一方式重新计算C₃的其他值。注意，从上述步骤来看，存在两个可能性D₁和D₂，则在这里应使用这两个可能的输出来计算对应的原始信息块C₂和C₃，直到检验了CRC且错误的可能的输出随后被移除。

现在可以执行对于N＝3的解码函数的递归的步骤6，该步骤包括使用C₂和C₃来计算C₁。因为C₂和C₃都已知，所以使用奇偶校验等式

例如通过XOR运算，可以很容易地计算出C₁。

对于N＝3的解码函数的递归的步骤7是输出C₁、C₂、以及C₃。解码完成。

图17是由第二网络设备304执行的示例方法。在步骤452中，第二网络设备304接收并正确解码N个奇偶校验CB的内码。在步骤454中，解码器316修改每个上述奇偶校验CB以移除正确解码的信息CB的影响，由此获得修改的奇偶校验CB。

在一些实施例中，步骤454包括：对于每个奇偶校验CBP_j，将P_j与循环移位的正确解码的信息CBC_i进行XOR，该C_i的循环移位量等于信息CBC_i被移位以在编码器生成P_j的移位量。

在步骤456中，解码器使用修改的奇偶校验CB恢复失败的信息CB。

在一些实施例中，步骤456包括递归地调用解码函数，其中，在解码函数的多个递归中的每个递归中，对输入奇偶校验CB对进行循环移位和XOR，以移除一个信息CB的影响。在一些实施例中，分别应用于一对输入奇偶校验CB中的每个输入奇偶校验CB的循环移位将逆转由编码器应用的循环移位。在一些实施例中，分别应用于一对输入奇偶校验CB中的每个输入奇偶校验CB的循环移位将对齐包括待移除的信息CB的元素，使得这对输入奇偶校验CB的XOR消除了信息CB的影响。在一些实施例中，解码函数的一个递归的输出用于生成解码函数的另一递归的输出，最终输出是解码的信息CB。在一些实施例中，解码函数的一个递归的输出包括CBD，使用D确定另一

在一些实施例中，使用D确定

包括：将

的一个元素设置为0或1，并确定

的其余元素。在一些实施例中，随后执行针对

的CRC检验，如果CRC检验失败，则上述设置为0或1的

的元素将被设置为相反的值。

一些其他的解码示例

下面提供另一示例，该示例和介绍的与图14相关的上述示例相同，但是上述失败的信息CB改为C₁、C₂、以及C₄。步骤452的输出为：

在逐个元素的基础上为：

D₂如下：

即，

Q₁和Q₂的元素如下：

下面提供另一示例，该示例和介绍的与图14相关的上述示例相同，但是上述失败的信息CB改为C₁、C₃、以及C₄。步骤452的输出为：

在逐个元素的基础上为：

D₁如下：

即，

D₂如下：

即，

下面提供另一示例，该示例和介绍的与图14相关的上述示例相同，但是上述失败的信息CB改为C₂、C₃、以及C₄。步骤452在逐个元素的基础上的输出为：

针对信息CBC₂高斯消去，重新对齐上述等式：

上述解码方法可以通过与上述示例(其中，信息CBC₁、C₂、以及C₃失败)相同的方式进行。

嵌套HARQ

在上述实施例中，上述奇偶校验CB被成功解码。然而，可能存在奇偶校验CB中的一个或多个奇偶校验CB也解码失败的情况。因此，当一个或多个奇偶校验CB的解码失败时，可以执行嵌套HARQ方法。

在一些实施例中，上述嵌套HARQ方法如下操作。如果发送了具有N个奇偶校验CB的传输，其中1≤N≤m，且这些奇偶校验CB中的一个或多个奇偶校验CB的解码失败，则可以使用上述用于恢复信息CB的同一方法来恢复错误解码的奇偶校验CB，一旦恢复了失败的奇偶校验CB，则上述奇偶校验CB可以用于恢复上述失败的信息CB。

作为示例，从第一网络设备302向第二网络设备304发送初始传输(initialtransmission)。该初始传输包括m＝7个信息CB C₁至C₇。解码器316错误地解码N＝3个上述信息CB。HARQ反馈被发回第一网络设备302，该反馈指示N＝3个信息CB解码失败。因此，解码器316生成N＝3个奇偶校验CB P₁至P₃，并向第二网络设备304发送这三个奇偶校验CB。解码器316错误地解码N₁＝1个上述奇偶校验CB。因此，HARQ反馈被发回第一网络设备302，该反馈指示对N₁＝1个奇偶校验CB的解码失败。通过将上述奇偶校验CBP₁至P₃作为输入信息CB，编码器310使用外码编码器以上述方式生成N₁＝1个奇偶校验

并向第二网络设备304发送该奇偶校验

解码器正确解码奇偶校验

奇偶校验

用于恢复奇偶校验CB P₁至P₃中失败的一个奇偶校验CB。然后，奇偶校验CB P₁至P₃用于恢复上述N＝3个失败的信息CB。可以以上述方式来实现示例中的每个外部编码步骤和外部解码步骤。在一个实施方式中，编码器310通过

计算

更一般地，如图18中所示，上述HARQ嵌套方法可能具有多个迭代。一旦发生迭代，并且在该迭代中所有发送的奇偶校验CB(在图18中示为发送的奇偶校验

至

)都被正确解码，则这些正确解码的奇偶校验CB可以用于正确解码在前一次迭代中失败的CB，以此类推，直到上述N个失败的信息CB被正确解码。

如图所示，可以以同一方式实现图18中的每个“编码(Encode)”块，只是输入不同。上述“编码”块可以执行先前描述的外部编码，即，对于每个奇偶校验CB，例如根据等式1或满足先前讨论的等式1的一般原理的替代方法对输入CB或输入CB的循环移位执行XOR。

如图所示，可以以同一方式实现图18中的每个“解码(Decode)”块，只是输入不同。上述“解码”块可以执行先前描述的外部解码方法，例如，与图17相关的方法。

图19示出了示例，其中，最初发送了七个信息CB和内码，该内码是LDPC或极化码且用于产生内码奇偶校验比特602。如604所示，CB 3、CB 4、以及CB 7失败了，因此发送具有三个奇偶校验CB的HARQ重传。如606所示，奇偶校验CB 2失败了，因此发送具有另一奇偶校验CB的嵌套HARQ重传。如608所示，上述嵌套HARQ重传中发送的奇偶校验CB被正确解码并用于恢复上述失败的奇偶校验CB 2。如610所示，恢复的奇偶校验CB 2与奇偶校验CB 1和CB 3一起用于恢复信息CB 3、CB 4、以及CB 7。

在一些替代实施例中，上述HARQ方法可以是“无NACK的(NACK-less)”，即，如果CB的解码失败，则不向发射器发送NACK。HARQ方法可以如下操作：发送m个信息CBC₁至C_m。如果在预定时间间隔之后没有接收到ACK，则发送一个奇偶校验CB，该奇偶校验CB从信息CB或该信息CB的循环移位的XOR生成，例如，该奇偶校验CB可以根据等式1生成。如果在发送第一奇偶校验CB后的预定时间间隔之后没有接收到ACK，则使用信息CB生成第二奇偶校验CB，该第二奇偶校验CB被发送到接收器。如果在发送第二奇偶校验CB后的预定时间间隔之后没有接收到ACK，则使用信息CB生成第三奇偶校验CB，该第三奇偶校验CB被发送到接收器，以此类推，直到解码器具有足够多的正确接收的奇偶校验CB来正确解码所有失败的信息CB。在替代实施例中，发射器可以生成并在单个传输中发送预定数量的奇偶校验CB，而不是在每次迭代时发送单个奇偶校验CB。每个奇偶校验CB可以以先前描述的方式产生，即，对于每个奇偶校验CB，例如，根据等式1或满足先前讨论的等式1的一般原理的替代方法对输入CB或输入CB的循环移位执行XOR。编码器恢复失败的信息CB的上述方法可以以先前描述的方式(例如，与图17相关的方式)操作。在一些实施例中，一旦接收到上述N个奇偶校验CB且正确解码这N个奇偶校验CB，就可以开始解码以恢复N个失败的信息CB。

优点、其他变型、以及注意事项

在一些实施例中，如本文所述，使用外码的HARQ重传方法具有一些可能的技术改进和技术优点。例如，在一些现有系统中，HARQ重传是基于TB的，这可能导致重传失败的TB中正确解码的CB。然而，在本文的一些实施例中，因为只需要重传在数量上等于失败的CB的奇偶校验CB，所以可以减少重传的数据量。只有当奇偶校验CB错误解码时，才需要进一步的重传。作为另一示例，在一些现有系统中，HARQ反馈可能包括指示哪些CBG失败的CBG索引。然而，在本文的一些实施例中，因为在本文的一些实施例中，HARQ反馈只指示有多少个CB失败而不标识具体哪些CB失败，所以与发送CBG索引相比可以减少HARQ反馈的开销。作为另一示例，在一些现有系统中，软合并被用作HARQ进程的一部分，例如在eMBB业务被URLLC业务抢占的情况下，软合并可能不能很好地起作用。如果eMBB业务被URLLC业务抢占，则因为将失败的CB的冗余版本与并非用于软合并的CB(因此在此意义上为干扰)软合并通常将不起作用，所以HARQ软合并可能会失败。高速场景(high speedscenario)可能导致更多的TB损失和/或CB丢失，这与删除信道类似。在本文一些实施例中公开的HARQ反馈方法可以更好地适应eMBB/URLLC复用和/或高速场景。

在上面的一些实施例中，为基于信息CB的循环移位的HARQ提供了可以是纠删码设计(erasure code design)的外码设计(outer code design)。在一些实施例中，提供了相对简单的解码算法，该算法不需要复杂计算(诸如矩阵求逆)，并且可以使用成功解码的前N个奇偶校验CB来解码任何N个丢失的码块。在一些实施例中，如上所述，可以在嵌套HARQ协议中应用纠删码。嵌套HARQ协议可以在NR中具有应用，例如在URLLC和/或V2X中具有应用。

现有系统例如在以下参考文献中公开了其他纠删码：

[1]R1-1608976,“Consideration on Outer Codes for NR”,3GPP TSG-RAN WG1#86bis,葡萄牙，里斯本，2016年10月10日至14日。

[2]R1-1610143,“Erasure coding and HARQ design”,3GPP TSG-RAN WG1#86bis,葡萄牙，里斯本，2016年10月10日至14日。

[3]R1-166375,“Erasure coding evaluation methodology”,3GPP TSG-RANWG1#86瑞典，哥德堡，2016年8月22日至26日。

[4]2017年9月28日提交、发明名称为“Systems and Methods for OuterCoding”、公开号为2018/0159660的美国专利申请。

此外，在先前系统中已经考虑了候选纠删码，例如：(1)单奇偶校验码(singleparity check code)，该码只适用于纠正单个错误；(2)Reed-Solomon码(里所码)，该码对码长有一定限制，需要预先确定码率，缩短后的Reed-Solomon码效率较低；(3)raptor码或任何类型的喷泉码(fountain code)或无率码(rateless code)，这些码中至少在raptor码的情况下更适合于大量的CB，并且其中，解码可能需要额外的冗余包。

公开的实施例相对于现有系统具有技术优点。其中一些技术优点已经描述过。其他技术优点如下。与[4]相比，本文描述的一些实施例可纠正多于两个失败的信息CB。在本文公开的一些实施例中，相对于其他纠删码的技术优点可以包括：无冗余，即，N个奇偶校验CB纠正N个失败的信息CB具备更高的解码概率；适用于任何码长，即，信息CB的数量可以是任何数量；相对简单的解码算法，例如，无矩阵求逆；速率兼容，即，无论丢失多少信息CB，奇偶校验CB的生成相同。在本文公开的一些实施例中，相对于基于CBG的HARQ的技术优点可以包括：重传是基于CB而不是基于CBG的，这可以实现更少的重传；HARQ反馈中开销较少，例如只需要向发射器反馈丢失的CB的数量，而不需要反馈实际失败的CB或CBG的索引；与传统的基于软合并的HARQ相比可能性能更好，该基于软合并的HARQ不适用于删除型信道，NR中的许多应用可能具有删除型信道，例如eMBB-URLLC复用中的抢占、免授权(grant-free，GF)/非正交多址(non-orthogonal multiple access，NoMA)中的突发干扰、以及NR-V2X中的高速场景。

参考本文描述的一些实施例，对于任意CB长度k和任意信息CB的数量m，已经实现了针对一般编码方法和解码方法的仿真。已经对任何质数k和任何整数m<k执行使用编码器和解码器的测试。在测试中，N个奇偶校验CB正确地恢复了N个失败的信息CB。

在先前描述的实施例中，码块长度k是质数。这在针对定义的序列D₂导出信息CBC₃时起作用。否则，因为D₂序列中可能重复相同的模式，上述方法可能无法正确执行。然而，如果信息码块的数量m满足m≤k-1，则只要k不是2,3,…,以及m-1的整数倍，上述实施例仍起作用。例如，如在[4]中，如果解码器只需要纠正多达两个信息，如果m＝2，即，只使用了两个信息码块CB1和CB2，则k可以是任何正整数。然而，如果m＝3，即，存在三个信息码块CB1、CB2、以及CB3，则k应该是奇数。在存在三个信息CB的示例中，则优选k为奇数。

此外，注意，如在[4]中，当只存在两个奇偶校验码块时，如果只依赖于两个奇偶校验等式，则在解码结果中可能存在歧义(ambiguity)。如果解码器将所有信息比特与1XOR，即翻转每个信息比特，则奇偶校验等式仍有效。这种歧义为失败的码块创建了两个候选值。可以通过验证每个候选的CRC来解决该歧义。对于上述纠正三个信息CB的示例，在解码D₁序列和D₂序列时可能存在歧义，在从D₁和D₂解码C₂和C₃时可能存在另一歧义，这意味着每个CB最多需要四个CRC检验，就复杂度而言，这对于常规实施方式来说是合理的。

在一些实施例中，尽管优选k为质数，但是上述编码方法仍然可以适用于k的任何其他选择。在一些情况下，解码方法可能因为k值的任何其他选择而略微变化。

上述嵌套HARQ的替代实施例是：在嵌套HARQ的第三传输的示例中，代替从P1至P3生成的奇偶校验CB的传输，网络设备可以从所有的原始信息CB生成奇偶校验CB P4。

此外，应理解，本文的解码方法只是解码的一个示例。对于同一外码，可以使用其他解码方法。在一些实施例中，信息块和奇偶校验块可以被一起发送，一些奇偶校验编码块也可能未被成功地解码。在该场景中，可以使用本公开中描述的解码方法的一些变型。

最后，虽然在以上实施例中描述的编码设计在CB级进行操作，但是该编码设计可以容易地扩展到具有多个TB的CB级以及TB级外码(例如，如果使用TB代替CB)。作为一个示例，图20示出了多个TB，这些TB被内部编码并发送到接收系统。每个TB可以视为或称为CB，并且可以应用本文描述的外部编码和解码过程(但是在TB级)。作为另一示例，图21示出了多个编码CB和奇偶校验CB，作为本文描述的外部编码/解码的一部分发送这些CB。上述CB分布在多个TB上。

示例

考虑到上述内容，并且除了上述内容之外，公开了以下示例：

示例1：一种由网络设备执行的方法，该方法包括：对m个信息块中的每个信息块进行编码，以获得相应的编码码块；发送m个编码码块；接收指示失败的码块的数量N而未标识上述m个编码码块中未成功解码的编码码块的反馈消息；通过如下操作从上述m个信息块计算N个奇偶校验块：对于N个奇偶校验块中的每个奇偶校验块，对所有的m个信息块或m个信息块的循环移位执行XOR运算；对上述N个奇偶校验块中的每个奇偶校验块进行编码，以获得N个编码奇偶校验码块；以及发送上述N个编码奇偶校验码块。

示例2：根据示例1的方法，其中，计算上述N个奇偶校验块包括：对于每个奇偶校验块，计算m个字的XOR，其中，上述m个字中的每个字等于m个信息块中相应的不同信息块或者等于m个信息块中相应的不同信息块的循环移位。

示例3：根据示例1或示例2的方法，其中，应用于信息块C_i以计算奇偶校验块P_j的循环移位不同于应用于该信息块C_i以计算其他的每个奇偶校验块P_h≠j的循环移位。

示例4：根据示例1至3中任一项的方法，其中，对于每个奇偶校验块P_j，1≤j≤N：应用于每个信息块C_i以计算奇偶校验块P_j的循环移位是j和i的函数，1≤i≤m。

示例5：根据示例1至4中任一项的方法，其中，对于每个奇偶校验块P_j，1≤j≤N：应用于每个信息块C_i以计算奇偶校验块P_j的循环移位基于j的函数乘以i的函数，1≤i≤m。

示例6：根据示例1至5中任一项的方法，其中，对于上述N个奇偶校验块中的每个奇偶校验块：应用于m个信息块中的每个信息块以计算该奇偶校验块的循环移位(如果有的话)是m个信息块中正在循环移位的信息块乘以正在计算的奇偶校验块的函数。

示例7：根据示例1至6中任一项的方法，其中，上述反馈消息是第一反馈消息，并且其中，上述方法还包括：接收第二反馈消息，该第二反馈消息指示失败的奇偶校验块的数量N₁≤N而未标识上述奇偶校验块中未成功解码的奇偶校验块；通过以下操作从上述N个奇偶校验块计算N₁个新的奇偶校验块：对于N₁个新的奇偶校验块中的每个奇偶校验块，对所有的N个奇偶校验块或N个奇偶校验块的循环移位执行XOR运算；对新的奇偶校验块中的每个奇偶校验块进行编码，以获得N₁个新的编码奇偶校验码块；以及发送上述N₁个新的编码奇偶校验码块。

示例8：根据示例1至7中任一项的方法，其中，每个码块是传输块。

示例9：一种网络设备，包括：存储器、处理器，该存储器上存储处理器可执行指令；该处理器用于执行上述处理器可执行指令以使该网络设备执行示例1至8中任一项的方法。

示例10：一种网络设备，包括：发射器、接收器、以及编码器；该编码器用于：接收被划分为m个信息块的比特，对m个信息块中的每个信息块进行编码，以获得m个编码块；该发射器用于发送m个编码块；该接收器接收指示N≤m个编码块的解码失败的反馈消息；该编码器还用于通过以下操作从上述m个信息块计算N个奇偶校验块：对于N个奇偶校验块中的每个奇偶校验块，对所有的m个信息块或m个信息块的循环移位执行XOR运算，其中，1<≤m；该编码器还用于对上述N个奇偶校验块中的每个奇偶校验块进行编码，以获得N个编码奇偶校验块；以及该发射器还用于发送上述N个编码奇偶校验块。

示例11：一种由网络设备执行的方法，该方法包括：接收m个编码码块，该m个编码码块中的每个编码码块与已编码的相应信息块对应；对上述m个编码码块进行解码；响应于对N≤m个编码码块解码失败：发送指示失败的码块的数量N而未标识上述m个码块中错误解码的码块的反馈；接收N个编码奇偶校验块；对上述N个编码奇偶校验块进行解码以获得N个奇偶校验块；使用上述N个奇偶校验块对N个错误解码的信息块进行解码。

示例12：根据示例11的方法，其中，使用上述N个奇偶校验块对N个错误解码的信息块进行解码包括：对于N个奇偶校验块中的每个奇偶校验块：将奇偶校验块与每个正确解码的信息块或与这些正确解码的信息块的循环移位版本进行XOR。

示例13：根据示例11或示例12的方法，其中，使用上述N个奇偶校验块对N个错误解码的信息块进行解码包括：递归地调用解码函数，其中，在该解码函数的多个递归中的每个递归中，对输入奇偶校验块对进行循环移位或XOR，以移除一个信息块的影响。

示例14：根据示例13的方法，其中，解码函数的一个递归的输出用于生成解码函数的另一递归的输出，最终输出是解码的信息块。

示例15：根据示例13或示例14的方法，其中，解码函数的一个递归的输出包括码块D，并且使用D确定另一码块C。

示例16：根据示例11至15中任一项的方法，其中，上述码块是TB。

示例17：一种网络设备，包括：存储器、处理器，该存储器上存储处理器可执行指令；该处理器用于执行上述处理器可执行指令以使该网络设备执行示例11至16中任一项的方法。

示例18：一种网络设备，包括：发射器、接收器、以及解码器，该接收器接收m个编码块，该m个编码块中的每个编码块与已编码的相应信息块对应；该解码器用于对上述m个编码块进行解码；响应于对N≤m个编码块解码失败：该发射器用于发送指示已错误解码N个信息块的反馈；该接收器用于接收N个编码奇偶校验块；该解码器用于对上述N个编码奇偶校验块进行解码以获得N个奇偶校验块；该解码器还用于使用上述N个奇偶校验块对错误解码的N个信息块进行解码。

示例19：一种由网络设备执行的方法，该方法包括：对m个信息块中的每个信息块进行编码，以获得相应的编码码块；发送m个编码码块；通过以下操作从上述m个信息块计算N个奇偶校验块：对于N个奇偶校验块中的每个奇偶校验块，对所有的m个信息块或m个信息块的循环移位执行XOR运算，其中，1<N≤m；对上述N个奇偶校验块中的每个奇偶校验块进行编码，以获得N个编码奇偶校验码块；以及发送上述N个编码奇偶校验码块。

示例20：根据示例19的方法，其中，在发送上述m个编码码块之后，上述方法还包括：接收指示失败的码块的数量N而(可选地)未标识上述m个编码码块中未成功解码的编码码块的反馈消息。

示例21：根据示例19或示例20的方法，其中，计算上述N个奇偶校验块包括：对于每个奇偶校验块，计算m个字的XOR，其中，上述m个字中的每个字等于m个信息块中相应的不同信息块或者等于m个信息块中相应的不同信息块的循环移位。

示例22：根据示例19至21中任一项的方法，其中，应用于信息块C_i以计算奇偶校验块P_j的循环移位不同于应用于该信息块C_i以计算其他的每个奇偶校验块P_h≠j的循环移位。

示例23：根据示例19至22中任一项的方法，其中，对于每个奇偶校验块P_j，1≤j≤N：应用于每个信息块C_i以计算奇偶校验块P_j的循环移位是j和i的函数，1≤i≤m。

示例24：根据示例19至23中任一项的方法，其中，对于每个奇偶校验块P_j，1≤j≤N：应用于每个信息块C_i以计算奇偶校验块P_j的循环移位基于j的函数乘以i的函数，1≤i≤m。

示例25：根据示例19至24中任一项的方法，其中，上述方法还包括：通过以下操作从上述N个奇偶校验块计算N₁≤N个新的奇偶校验块：对于N₁个新的奇偶校验块中的每个奇偶校验块，对所有的N个奇偶校验块或N个奇偶校验块的循环移位执行XOR运算；对新的奇偶校验块中的每个奇偶校验块进行编码，以获得N₁个新的编码奇偶校验码块；以及发送上述N₁个新的编码奇偶校验码块。

示例26：根据示例25的方法，其中，在发送上述N个编码奇偶校验码块之后，上述方法还包括：接收指示失败的奇偶校验块的数量N₁而(可选地)未标识上述奇偶校验块中未成功解码的奇偶校验块的反馈消息。

示例27：根据示例19至26中任一项的方法，其中，每个码块是传输块。

示例28：一种网络设备包括：发射器和编码器；该编码器用于接收被划分为m个信息块的比特，对m个信息块中的每个信息块进行编码，以获得相应的编码码块；该发射器用于发送m个编码码块；该编码器还用于通过以下操作从上述m个信息块计算N个奇偶校验块：对于N个奇偶校验块中的每个奇偶校验块，对所有的m个信息块或m个信息块的循环移位执行XOR运算，其中，1<N≤m；该编码器还用于对上述N个奇偶校验块中的每个奇偶校验块进行编码，以获得N个编码奇偶校验码块；以及该发射器还用于发送上述N个编码奇偶校验码块。

示例29：根据示例28的网络设备，还包括接收器，其中，在未成功解码N个编码码块时，该接收器用于接收指示失败的码块的数量N的反馈消息，并且其中，可选地，该反馈消息未标识m个编码码块中未成功解码的编码码块。

示例30：根据示例28或示例29的网络设备，其中，上述编码器用于通过执行以下操作来计算N个奇偶校验块，操作包括：对于每个奇偶校验块，计算m个字的XOR，其中，m个字中的每个字等于m个信息块中相应的不同信息块或者等于m个信息块中相应的不同信息块的循环移位。

示例31：根据示例28至30中任一项的网络设备，其中，待应用于信息块C_i以计算奇偶校验块P_j的循环移位不同于待应用于该信息块C_i以计算其他的每个奇偶校验块P_h≠j的循环移位。

示例32：根据示例18至31中任一项的网络设备，其中，对于每个奇偶校验块P_j，1≤j≤N：待应用于每个信息块C_i以计算奇偶校验块P_j的循环移位是j和i的函数，1≤i≤m。

示例33：根据示例28至32中任一项的网络设备，其中，对于每个奇偶校验块P_j，1≤j≤N：待应用于每个信息块C_i以计算奇偶校验块P_j的循环移位基于j的函数乘以i的函数，1≤i≤m。

示例34：根据示例28至33中任一项的网络设备，其中，上述编码器还用于：(i)通过以下操作从上述N个奇偶校验块计算N₁≤N个新的奇偶校验块：对于N₁个新的奇偶校验块中的每个奇偶校验块，对所有的N个奇偶校验块或N个奇偶校验块的循环移位执行XOR运算；(ii)对新的奇偶校验块中的每个奇偶校验块进行编码，以获得N₁个新的编码奇偶校验码块；并且其中，上述发射器还用于发送上述N₁个新的编码奇偶校验码块。

示例35：根据示例34的网络设备，其中，在已发送上述N个编码奇偶校验码块之后，并且在有N₁个失败的奇偶校验块的情况下，上述接收器用于接收指示失败的奇偶校验块的数量N₁的反馈消息，其中，该反馈消息未标识上述奇偶校验块中未成功解码的奇偶校验块。

示例36：根据示例28至35的网络设备，其中，每个码块是传输块。

示例37：一种由网络设备执行的方法，该方法包括：接收m个编码码块，该m个编码码块中的每个编码码块与已编码的相应信息块对应；对上述m个编码码块进行解码；响应于对N≤m个上述编码码块解码失败：发送指示失败的码块的数量N而未标识上述m个码块中错误解码的码块的反馈；接收N个编码奇偶校验块；对上述N个编码奇偶校验块进行解码以获得N个奇偶校验块；使用上述N个奇偶校验块对N个错误解码的信息块进行解码。

示例38：根据示例37的方法，其中，使用上述N个奇偶校验块对N个错误解码的信息块进行解码包括：对于N个奇偶校验块中的每个奇偶校验块：将奇偶校验块与每个正确解码的信息块或与这些正确解码的信息块的循环移位版本进行XOR。

示例39：根据示例37或示例38的方法，其中，使用上述N个奇偶校验块对N个错误解码的信息块进行解码包括：递归地调用解码函数，其中，在该解码函数的多个递归中的每个递归中，对输入奇偶校验块对共同进行循环移位或XOR。

示例40：根据示例39的方法，其中，解码函数的一个递归的输出用于生成解码函数的另一递归的输出，最终输出是解码的信息块。

示例41：根据示例39或40的方法，其中，解码函数的一个递归的输出包括码块D，并且使用D确定另一码块C。

示例42：根据示例37至41中任一项的方法，其中，上述码块是传输块(transportblock，TB)

示例43：一种网络设备，包括：存储器，处理器。该存储器上存储处理器可执行指令；该处理器用于执行上述处理器可执行指令以使该网络设备执行示例19至27中任一项的方法或示例37至42中任一项的方法。

示例44：一种网络设备，包括：发射器、接收器、以及解码器，该接收器接收m个编码块，该m个编码块中的每个编码块与已编码的相应信息块对应；该解码器用于对上述m个编码块进行解码；响应于对N≤m个编码块解码失败：该发射器用于发送指示已错误解码的N个信息块的反馈；该接收器用于接收N个编码奇偶校验块；该解码器用于对上述N个编码奇偶校验块进行解码以获得N个奇偶校验块；该解码器还用于使用上述N个奇偶校验块对错误解码的N个信息块进行解码。

示例45：根据示例44的网络设备，其中，上述编码器通过执行以下操作来对错误解码的上述N个信息块进行解码，该操作包括：对于上述N个奇偶校验块中的每个奇偶校验块：将奇偶校验块与每个正确解码的信息块或与该正确解码的信息块的循环移位版本进行XOR。

示例46：根据示例44或示例45的网络设备，其中，上述编码器用于通过进一步执行以下操作来对错误解码的上述N个信息块进行解码，该操作包括：递归地调用解码函数，其中，在该解码函数的多个递归中的每个递归中，对输入奇偶校验块对共同进行循环移位或XOR。

结论

尽管已经参照具体特征以及实施例描述了本发明，但是在不脱离本发明的情况下，可以对本发明进行各种修改和组合。因此，说明书和附图仅视为由所附权利要求限定的本发明的一些实施例的说明，并且预期覆盖落入本发明范围内的任何和所有修改、变型、组合、或等同物。因此，虽然已经详细描述了本发明及其优点，但是在不脱离由所附权利要求限定的本发明的情况下，可以对本发明进行各种改变、替换、以及变更。此外，本申请的范围不限于说明书中描述的过程、机器、制造、物质组成、装置、方法、以及步骤的特定实施例。如本领域普通技术人员将容易从本发明的公开中认识到的，可以根据本发明使用当前已存在的或以后将开发的用于执行与本文描述的相应实施例基本相同的功能或实现基本相同的结果的过程、机器、制造、物质组成、装置、方法、或步骤。因此，所附权利要求旨在将这种过程、机器、制造、物质组合、装置、方法、或步骤包括在这些权利要求的范围内。

此外，本文公开的执行指令的任何模块、组件、或设备可以包括或访问用于存储信息的非暂时性计算机/处理器可读存储介质，上述信息诸如是计算机/处理器可读指令、数据结构、程序模块、和/或其他数据。非暂时性计算机/处理器可读存储介质的非穷尽列举的示例包括磁带盒、磁带、磁盘存储器、或其他磁存储设备、诸如光盘只读存储器(compactdisc read-only memory，CD-ROM)的光盘、数字视频盘或数字多功能盘(digitalversatile discs，DVD)、蓝光盘(Blu-ray Disc^TM)、或其他光学存储器、以任何方法或技术实现的易失性和非易失性、可移动和不可移动介质、随机存取存储器(random-accessmemory，RAM)、只读存储器(read-only memory，ROM)、电可擦除可编程只读存储器(electrically erasable programmable read-only memory，EEPROM)、闪存、或其他存储器技术。任何这种非暂时性计算机/处理器存储介质可以是设备的一部分或者可接入/可连接到设备。本文描述的任何应用或模块均可使用计算机/处理器可读/可执行指令来实现，可以由这种非暂时性计算机/处理器可读存储介质存储或容纳这些指令。

Claims (22)

1.一种由网络设备执行的方法，所述方法包括：

对m个信息块中的每个信息块进行编码，以获得m个编码码块；

发送所述m个编码码块；

接收指示失败的码块的数量N而未标识所述m个编码码块中未成功解码的编码码块的反馈消息；

通过以下操作从所述m个信息块计算N个奇偶校验块：对于所述N个奇偶校验块中的每个奇偶校验块，对所有的所述m个信息块或所述m个信息块的循环移位执行XOR运算，其中，1＜N≤m；

对所述N个奇偶校验块中的每个奇偶校验块进行编码，以获得N个编码奇偶校验码块；以及

发送所述N个编码奇偶校验码块。

2.根据权利要求1所述的方法，其中，计算所述N个奇偶校验块包括：

对于每个奇偶校验块，计算m个字的XOR，其中，所述m个字中的每个字等于所述m个信息块中相应的不同信息块或者等于所述m个信息块中相应的不同信息块的循环移位。

3.根据权利要求2所述的方法，其中，应用于信息块C_i以计算奇偶校验块P_j的所述循环移位不同于应用于所述信息块C_i以计算其他的每个奇偶校验块P_h≠j的所述循环移位。

4.根据权利要求2所述的方法，其中，对于每个奇偶校验块P_j，1≤j≤N：应用于每个信息块C_i以计算奇偶校验块P_j的所述循环移位是j和i的函数，1≤i≤m。

5.根据权利要求4所述的方法，其中，对于每个奇偶校验块P_j，1≤j≤N：应用于每个信息块C_i以计算奇偶校验块P_j的所述循环移位基于j的函数乘以i的函数，1≤i≤m。

6.根据权利要求1至5中任一项所述的方法，其中，所述方法还包括：

通过以下操作从所述N个奇偶校验块计算N₁≤N个新的奇偶校验块：对于所述N₁个新的奇偶校验块中的每个奇偶校验块，对所有的所述N个奇偶校验块或所述N个奇偶校验块的循环移位执行XOR运算；

对所述新的奇偶校验块中的每个奇偶校验块进行编码，以获得N₁个新的编码奇偶校验码块；以及

发送所述N₁个新的编码奇偶校验码块。

7.根据权利要求6所述的方法，其中，在发送所述N个编码奇偶校验码块之后，所述方法还包括：接收指示失败的奇偶校验块的数量N₁而未标识所述奇偶校验块中未成功解码的奇偶校验块的反馈消息。

8.根据权利要求1至5中任一项所述的方法，其中，每个码块是传输块。

9.一种网络设备，包括：

发射器、编码器和接收器；

所述编码器用于：接收被划分为m个信息块的比特，对所述m个信息块中的每个信息块进行编码，以获得m个编码码块；

所述发射器用于发送所述m个编码码块；

接收器，用于在未成功解码N个编码码块时，接收指示失败的码块的数量N的反馈消息，并且其中，所述反馈消息未标识所述m个编码码块中未成功解码的编码码块；

所述编码器还用于通过以下操作从所述m个信息块计算N个奇偶校验块：对于所述N个奇偶校验块中的每个奇偶校验块，对所有的所述m个信息块或所述m个信息块的循环移位执行XOR运算，其中，1＜N≤m；

所述编码器还用于对所述N个奇偶校验块中的每个奇偶校验块进行编码，以获得N个编码奇偶校验码块；以及

所述发射器还用于发送所述N个编码奇偶校验码块。

10.根据权利要求9所述的网络设备，其中，所述编码器用于通过执行以下操作来计算所述N个奇偶校验块，所述操作包括：对于每个奇偶校验块，计算m个字的XOR，其中，所述m个字中的每个字等于所述m个信息块中相应的不同信息块或者等于所述m个信息块中相应的不同信息块的循环移位。

11.根据权利要求10所述的网络设备，其中，待应用于信息块C_i以计算奇偶校验块P_j的所述循环移位不同于待应用于所述信息块C_i以计算其他的每个奇偶校验块P_h≠j的所述循环移位。

12.根据权利要求10所述的网络设备，其中，对于每个奇偶校验块P_j，1≤j≤N：待应用于每个信息块C_i以计算奇偶校验块P_j的所述循环移位是j和i的函数，1≤i≤m。

13.根据权利要求12所述的网络设备，其中，对于每个奇偶校验块P_j，1≤j≤N：待应用于每个信息块C_i以计算奇偶校验块P_j的所述循环移位基于j的函数乘以i的函数，1≤i≤m。

14.根据权利要求9至13中任一项所述的网络设备，其中，所述编码器还用于：(i)通过以下操作从所述N个奇偶校验块计算N₁≤N个新的奇偶校验块：对于所述N₁个新的奇偶校验块中的每个奇偶校验块，对所有的所述N个奇偶校验块或所述N个奇偶校验块的循环移位执行XOR运算；(ii)对所述新的奇偶校验块中的每个奇偶校验块进行编码，以获得N₁个新的编码奇偶校验码块；并且其中，所述发射器还用于发送所述N₁个新的编码奇偶校验码块。

15.根据权利要求14所述的网络设备，其中，在已发送所述N个编码奇偶校验码块之后，并且在有N₁个失败的奇偶校验块的情况下，所述接收器用于接收指示失败的奇偶校验块的数量N₁的反馈消息，其中，所述反馈消息未标识所述奇偶校验块中未成功解码的奇偶校验块。

16.根据权利要求9至13中任一项所述的网络设备，其中，每个码块是传输块。

17.一种由网络设备执行的方法，所述方法包括：

接收m个编码码块，所述m个编码码块中的每个编码码块与已编码的相应信息块对应；

对所述m个编码码块进行解码；

响应于对N≤m个所述编码码块解码失败：

发送指示失败的码块的数量N而未标识所述m个码块中错误解码的码块的反馈；

接收N个编码奇偶校验块；

对所述N个编码奇偶校验块进行解码以获得N个奇偶校验块；

使用所述N个奇偶校验块对所述N个错误解码的信息块进行解码。

18.根据权利要求17所述的方法，其中，使用所述N个奇偶校验块对所述N个错误解码的信息块进行解码包括：

对于所述N个奇偶校验块中的每个奇偶校验块：将所述奇偶校验块与每个正确解码的信息块或与所述正确解码的信息块的循环移位版本进行XOR。

19.根据权利要求18所述的方法，其中，使用所述N个奇偶校验块对所述N个错误解码的信息块进行解码包括：递归地调用解码函数，其中，在所述解码函数的多个递归中的每个递归中，对输入奇偶校验块对共同进行循环移位或XOR。

20.一种网络设备，包括：

发射器、接收器、以及解码器；

所述接收器用于接收m个编码 码块，所述m个编码码 块中的每个编码 码块与已编码的相应信息块对应；

所述解码器用于对所述m个编码 码块进行解码；

响应于对N≤m个所述编码码 块解码失败：

所述发射器用于发送指示已错误解码N个信息块的反馈；

所述接收器用于接收N个编码奇偶校验块；

所述解码器用于对所述N个编码奇偶校验块进行解码以获得N个奇偶校验块；

所述解码器还用于使用所述N个奇偶校验块对错误解码的所述N个信息块进行解码。

21.根据权利要求20所述的网络设备，其中，所述解码器用于通过执行以下操作来对错误解码的所述N个信息块进行解码，所述操作包括：对于所述N个奇偶校验块中的每个奇偶校验块：将所述奇偶校验块与每个正确解码的信息块或与所述正确解码的信息块的循环移位版本进行XOR。

22.根据权利要求21所述的网络设备，其中，所述解码器用于通过进一步执行以下操作来对错误解码的所述N个信息块进行解码，所述操作包括：递归地调用解码函数，其中，在所述解码函数的多个递归中的每个递归中，对输入奇偶校验块对共同进行循环移位或XOR。

Images