CN117918053A - 使用根据子块交织器生成的校验块进行无线通信重传的方法和装置 - Google Patents

使用根据子块交织器生成的校验块进行无线通信重传的方法和装置 Download PDF

Info

Publication number
CN117918053A
CN117918053A CN202180102121.5A CN202180102121A CN117918053A CN 117918053 A CN117918053 A CN 117918053A CN 202180102121 A CN202180102121 A CN 202180102121A CN 117918053 A CN117918053 A CN 117918053A
Authority
CN
China
Prior art keywords
sub
block
retransmission
information
index
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.)
Pending
Application number
CN202180102121.5A
Other languages
English (en)
Inventor
曹昱
贾明
马江镭
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Publication of CN117918053A publication Critical patent/CN117918053A/zh
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2906Coding, 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/2909Product codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/63Joint error correction and other techniques
    • H03M13/6306Error 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041Arrangements at the transmitter end
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056Systems characterized by the type of code used
    • H04L1/0071Use of interleaving
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/1607Details of the supervisory signal
    • H04L1/1614Details of the supervisory signal using bitmaps
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/12Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16Arrangements 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/18Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867Arrangements specially adapted for the transmitter end
    • H04L1/1896ARQ related signaling
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/03Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05Error 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/11Error 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 using multiple parity bits
    • H03M13/1102Codes on graphs and decoding on graphs, e.g. low-density parity check [LDPC] codes
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00Coding, 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/29Coding, 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/2957Turbo codes and decoding

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)
  • Detection And Prevention Of Errors In Transmission (AREA)

Abstract

描述了通过使用垂直校验块执行基于HARQ的重传来进行无线通信的方法和***。在执行初始传输后,执行第一重传。所述第一重传包括垂直校验块的第一集合中的至少一个垂直校验块,所述垂直校验块的第一集合是使用与所述第一重传的第一RV索引相关联的第一子块交织器集合生成的。执行第二重传,所述第二重传包括垂直校验块的第二集合中的至少一个垂直校验块,所述垂直校验块的第二集合是使用与所述第二重传的第二RV索引相关联的第二子块交织器集合生成的。

Description

使用根据子块交织器生成的校验块进行无线通信重传的方法 和装置
技术领域
本公开涉及无线通信领域,包括使用子块交织器用于生成校验块的基于冗余版本的重传方案。
背景技术
混合自动重传请求(hybrid automatic repeat request,HARQ)是无线通信中用于重传的一项常用技术。与自动重传请求(automatic repeat request,ARQ)相比,HARQ可以提高无线传输的可靠性,同时减少时延。在长期演进(Long Term Evolution,LTE)中,调度器调度的传输块(transport block,TB)可以划分为若干前向纠错(forward errorcorrection,FEC)编码的块。然而,HARQ重传是基于TB的。如果一个TB传输失败(例如,通过CRC校验),则需要重传所有FEC编码块的冗余版本,即使一些FEC编码块可能已经被正确接收。可以使用同一TB的相同或不同冗余版本(redundancy version,RV)来完成重传。同一TB的不同(重新)传输的软合并可以用于在接收节点处恢复TB。
在新空口(New Radio,NR)版本15(即,“5G”标准规范)中,支持基于码块组(codeblock group,CBG)的重传,其中一组码块是一组FEC编码块(可以是TB中FEC编码块的子集)。NR中基于CBG的HARQ与LTE中基于TB的HARQ的区别在于,NR中基于CBG的HARQ允许重传一个或多个CBG,而不是整个TB。因此,如果来自接收节点的反馈指示一些CBG已经被成功恢复(即,解码),则不需要重传已经恢复的CBG。然而,对于基于CBG的重传,接收节点需要反馈未成功恢复(因此需要重传)的CBG索引,这增加了HARQ反馈的开销。因此,需要提供一种开销较少的基于CBG的HARQ重传的方案。
发明内容
本公开描述了用于使用垂直校验块执行基于HARQ的重传的方法和装置。垂直校验块包含根据跨多个信息码块选择的信息比特生成的校验比特。所述垂直校验块可以与来自一次或多次先前解码尝试的软信息一起使用,以帮助恢复信息CB。
在本文中描述的示例中,用于执行给定重传的垂直校验块的集合是使用特定子块交织器集合生成的,其中每个子块交织器集合被唯一地映射到相应冗余版本索引。定义每个子块交织器集合与相应冗余版本索引之间的关联,所述关联对于发送节点和接收节点两者是已知的。因此,只需要将所述给定重传的所述冗余版本索引发送给所述接收节点,以使所述接收节点能够利用在所述给定重传中接收的所述垂直校验块。
在各种示例中,本公开描述了可以用于根据所述冗余版本索引定义子块交织器集合的各种技术。在一些示例中,使用此类技术定义的子块交织器集合可以由所述发送节点和/或所述接收节点根据需要基于给定重传的所述冗余版本索引来计算。在其它示例中,可以提前计算所述子块交织器集合并将其存储在表格(所述表格可以在标准中定义)中,并根据需要简单地从存储器中检索所述子块交织器集合。
在一个示例性方面,本公开描述了一种方法,包括:执行初始传输,所述初始传输包括向接收节点发送传输块,所述传输块包括两个或更多个信息码块(code block,CB);向所述接收节点执行第一重传,所述第一重传包括发送一个或多个校验块的第一集合中的至少一个校验块,所述至少一个校验块是根据所述两个或更多个信息CB中的每一个的至少一部分生成的;所述一个或多个校验块的第一集合是使用与所述第一重传的第一冗余版本(redundancy version,RV)索引相关联的第一子块交织器集合生成的;向所述接收节点执行第二重传,所述第二重传包括发送一个或多个校验块的第二集合中的至少一个校验块,所述一个或多个校验块的第二集合是使用与所述第二重传的第二RV索引相关联的第二子块交织器集合生成的。
在所述方法的上述示例性方面,所述方法还可以包括:在执行所述初始传输之前,向所述接收节点提供所述初始传输的RV索引;分别在执行所述第一重传之前和在执行所述第二重传之前,向所述接收节点提供所述第一重传的所述第一RV索引和所述第二重传的所述第二RV索引。
在所述方法的上述示例性方面,可以在执行所述初始传输之前,在控制信号或配置信号中将所述初始传输的所述RV索引、所述第一重传的所述第一RV索引和所述第二重传的所述第二RV索引一起提供给所述接收节点。
在所述方法的上述示例性方面中的任一项,来自所述接收节点的反馈可以指示所述接收节点是否成功解码所述两个或更多个信息CB。所述方法还可以包括:在根据所接收的否定确认(negative acknowledgement,NACK)反馈或不存在确认(acknowledgement,ACK)反馈确定所述接收节点在所述初始传输之后未能成功解码所述两个或更多个信息CB之后,执行所述第一重传;在根据所接收的NACK反馈或不存在ACK反馈确定所述接收节点在所述第一重传之后未能成功解码所述两个或更多个信息CB之后,执行所述第二重传。
在所述方法的上述示例性方面中的任一项,可以执行预定次数的重传,而无需来自所述接收节点的任何反馈,其中,所述预定次数的重传包括所述第一重传和所述第二重传。
在所述方法的上述示例性方面中的任一项,所述第一子块交织器集合可以包括第一多个子块交织器,所述第一子块交织器集合中的每个子块交织器对相应信息CB的子块应用相应的循环移位量,以获得第一交织子块组合;并且所述第二子块交织器集合可以包括第二多个子块交织器,所述第二子块交织器中的每个子块交织器对相应信息CB的子块应用相应的循环移位量,以获得第二交织子块组合。
在所述方法的上述示例性方面中的任一项,所述第一子块交织器集合中的任意两个子块交织器对相应两个信息CB的所述子块应用的所述循环移位量的差异可以不等于所述第二子块交织器集合中的任意两个子块交织器对所述相同的两个信息CB的所述子块应用的所述循环移位量的差异。
在所述方法的上述示例性方面中的任一项,所述第一子块交织器集合可以是基于所述第一RV索引定义的,所述第二子块交织器集合可以是基于所述第二RV索引定义的。
在所述方法的上述示例性方面,所述第一子块交织器和所述第二子块交织器中的每一个可以被定义为对每个信息CB的子块应用循环移位量,所述循环移位量是(j+c1)*(i+c2)的函数;其中,j分别是所述第一重传或所述第二重传的所述第一RV索引或所述第二RV索引,i是所述信息CB的索引,c1和c2分别是整数常数。
在所述方法的上述示例性方面中的任一项,每个信息CB可以在逻辑上被划分为K个子块,所述校验块的第一集合和所述校验块的第二集合中的每一个中存在K个校验块。
在所述方法的上述示例性方面,K可以是等于或大于所述TB中信息CB的数量的最小素数。
在所述方法的上述示例性方面,所述第一子块交织器或所述第二子块交织器可以被定义为对每个信息CB的子块应用循环移位量,所述循环移位量是(j+c1)*(i+c2)mode(K-L)的函数;其中,j分别是所述第一重传或所述第二重传的所述第一RV索引或所述第二RV索引,i是所述信息CB的索引,c1和c2分别是整数常数,K等于所述TB中信息CB的数量,(K-L)是素数。
在所述方法的上述示例性方面,所述第一子块交织器集合和所述第二子块交织器集合中的每一个可以被定义为根据以下公式对每个信息CB的子块应用循环移位量:
(j-1)*(i-1)mod K
其中,j分别是所述第一重传或所述第二重传的所述第一RV索引或所述第二RV索引,i是所述信息CB的索引,K等于所述TB中信息CB的数量,(j-1)和K互素。
在所述方法的上述示例性方面,所述第一子块交织器集合和所述第二子块交织器集合中的每一个可以被定义为对每个信息CB的子块应用循环移位量,其中不对作为所述TB的参考行的信息CB应用循环移位,并且所述第二子块交织器集合对其它信息CB的子块应用的所述循环移位量是通过所述第一子块交织器集合对相应信息CB的子块应用的所述循环移位量进行垂直循环移位获得的。
在所述方法的上述示例性方面中的任一项,所述第一RV索引和所述第二RV索引可以是非连续整数。
在所述方法的上述示例性方面中的任一项,可以使用第一组子块交织器集合来执行第一次数的重传,可以使用附加一组子块交织器集合来执行附加次数的重传。
在所述方法的上述示例性方面,所述第一组子块交织器集合可以通过将每个信息CB划分为第一数量的子块来交织所述TB的所述信息CB,第二组子块交织器集合可以通过将每个信息CB划分为第二数量的子块来交织所述信息CB。
在所述方法的上述示例性方面,所述第一数量的子块可以是第一素数,所述第二数量的子块是第二素数,所述第二素数可以是所述第一素数之后的下一个较高的素数。
在所述方法的上述示例性方面,所述第一组子块交织器集合可以通过对每个信息CB应用循环移位来交织所述TB的所述信息CB,所述第二组子块交织器集合可以通过对至少一个信息CB应用非循环移位混排来交织所述信息CB,以创建替代的基本子块组合(basesubblock combination)并进一步对所述替代的基本子块组合应用循环移位。
在所述方法的上述示例性方面中的任一项,可以分别为所述第一RV索引和所述第二RV索引预定义所述第一子块交织器集合和所述第二子块交织器集合。
在一个示例性方面,本公开描述了一种包括处理单元的装置。所述处理单元用于执行机器可读指令,以使所述装置执行以下操作:执行初始传输,所述初始传输包括向接收节点发送传输块,所述传输块包括两个或更多个信息码块(code block,CB);向所述接收节点执行第一重传,所述第一重传包括发送一个或多个校验块的第一集合中的至少一个校验块,所述至少一个校验块是根据所述两个或更多个信息CB中的每一个的至少一部分生成的;所述一个或多个校验块的第一集合是使用与所述第一重传的第一冗余版本(redundancy version,RV)索引相关联的第一子块交织器集合生成的;向所述接收节点执行第二重传,所述第二重传包括发送一个或多个校验块的第二集合中的至少一个校验块,所述一个或多个校验块的第二集合是使用与所述第二重传的第二RV索引相关联的第二子块交织器集合生成的。
在所述装置的上述示例性方面,所述处理单元还可以用于执行指令,以使所述装置执行所述方法的上述示例性方面中的任一项。
在一个示例性方面,本公开描述了一种计算机可读介质,其上存储有机器可执行指令。所述指令在由装置的处理单元执行时,使所述装置执行以下操作:执行初始传输,所述初始传输包括向接收节点发送传输块,所述传输块包括两个或更多个信息码块(codeblock,CB);向所述接收节点执行第一重传,所述第一重传包括发送一个或多个校验块的第一集合中的至少一个校验块,所述至少一个校验块是根据所述两个或更多个信息CB中的每一个的至少一部分生成的;所述一个或多个校验块的第一集合是使用与所述第一重传的第一冗余版本(redundancy version,RV)索引相关联的第一子块交织器集合生成的;向所述接收节点执行第二重传,所述第二重传包括发送一个或多个校验块的第二集合中的至少一个校验块,所述一个或多个校验块的第二集合是使用与所述第二重传的第二RV索引相关联的第二子块交织器集合生成的。
在所述计算机可读介质的上述示例性方面,所述指令还可以使所述装置执行所述方法的上述示例性方面中的任一项。
在一个示例性方面,本公开描述了一种方法,包括:从发送节点接收初始传输,所述初始传输包括传输块,所述传输块包括两个或更多个信息码块(code block,CB);从所述发送节点接收第一重传,所述第一重传包括一个或多个校验块的第一集合中的至少一个校验块,所述至少一个校验块是根据所述两个或更多个信息CB中的每一个的至少一部分生成的;所述一个或多个校验块的第一集合是使用与所述第一重传的第一冗余版本(redundancy version,RV)索引相关联的第一子块交织器集合生成的;从所述发送节点接收第二重传,所述第二重传包括一个或多个校验块的第二集合中的至少一个校验块,所述一个或多个校验块的第二集合是使用与所述第二重传的第二RV索引相关联的第二子块交织器集合生成的。
在所述方法的上述示例性方面,所述方法还可以包括:在接收所述初始传输之前,接收所述初始传输的RV索引;分别在接收所述第一重传之前和在接收所述第二重传之前,接收所述第一重传的所述第一RV索引和所述第二重传的所述第二RV索引;分别使用所述第一RV索引和所述第二RV索引来确定所述第一子块交织器集合和所述第二子块交织器集合。
在所述方法的上述示例性方面,可以在接收所述初始传输之前,在控制信号或配置信号中一起接收所述初始传输的所述RV索引、所述第一重传的所述第一RV索引和所述第二重传的所述第二RV索引。
在所述方法的上述示例性方面中的任一项,所述方法还可以包括:在所述初始传输之后,向所述发送节点发送所述两个或更多个信息CB未被全部成功解码的第一指示符,其中在发送所述第一指示符之后接收所述第一重传;在所述第一重传之后,向所述发送节点发送所述两个或更多个信息CB未被全部成功解码的第二指示符,其中在发送所述第二指示符之后接收所述第二重传。
在所述方法的上述示例性方面中的任一项,可以调度预定次数的重传,所述预定次数的重传包括所述第一重传和所述第二重传。
在所述方法的上述示例性方面中的任一项,可以分别为所述第一RV索引和所述第二RV索引预定义所述第一子块交织器集合和所述第二子块交织器集合。
在一个示例性方面,本公开描述了一种包括处理单元的装置。所述处理单元用于执行机器可读指令,以使所述装置执行以下操作:从发送节点接收初始传输,所述初始传输包括传输块,所述传输块包括两个或更多个信息码块(code block,CB);从所述发送节点接收第一重传,所述第一重传包括一个或多个校验块的第一集合中的至少一个校验块,所述至少一个校验块是根据所述两个或更多个信息CB中的每一个的至少一部分生成的;所述一个或多个校验块的第一集合是使用与所述第一重传的第一冗余版本(redundancyversion,RV)索引相关联的第一子块交织器集合生成的;从所述发送节点接收第二重传,所述第二重传包括一个或多个校验块的第二集合中的至少一个校验块,所述一个或多个校验块的第二集合是使用与所述第二重传的第二RV索引相关联的第二子块交织器集合生成的。
在所述装置的上述示例性方面,所述处理单元还可以用于执行指令,以使所述装置执行所述方法的上述示例性方面中的任一项。
在一个示例性方面,本公开描述了一种计算机可读介质,其上存储有机器可执行指令。所述指令在由装置的处理单元执行时,使所述装置执行以下操作:从发送节点接收初始传输,所述初始传输包括传输块,所述传输块包括两个或更多个信息码块(code block,CB);从所述发送节点接收第一重传,所述第一重传包括一个或多个校验块的第一集合中的至少一个校验块,所述至少一个校验块是根据所述两个或更多个信息CB中的每一个的至少一部分生成的;所述一个或多个校验块的第一集合是使用与所述第一重传的第一冗余版本(redundancy version,RV)索引相关联的第一子块交织器集合生成的;从所述发送节点接收第二重传,所述第二重传包括一个或多个校验块的第二集合中的至少一个校验块,所述一个或多个校验块的第二集合是使用与所述第二重传的第二RV索引相关联的第二子块交织器集合生成的。
在所述计算机可读介质的上述示例性方面,所述指令在由装置的处理单元执行时,可使所述装置执行上述方法的所述方面中的任一项。
附图说明
现在将通过示例参考示出本申请示例性实施例的附图,在附图中:
图1示出了适用于实现本文中描述的示例的示例性无线通信***的示意图;
图2和图3示出了适用于实现本文中描述的示例的示例性装置的框图;
图4A和图4B示出了单个传输块(transport block,TB)的示例性码结构,包括水平校验块和垂直校验块;
图5示出了基于非***码的单个TB的示例性码结构,包括垂直校验块;
图6示出了用于生成垂直校验块的示例性码结构,其中示出了信息比特如何在逻辑上被划分为子块;
图7A和图7B示出了根据本文中公开的示例的使用垂直校验块进行重传的示例的信令图;
图8A和图8B示出了根据图7A和图7B的可以分别由发送节点或接收节点执行的示例性方法的流程图;
图9A示出了使用子块交织器集合来生成垂直校验块集合的示例;
图9B示出了对一行子块应用的左循环移位和右循环移位的示例;
图10示出了根据本文中公开的示例的使用不同的子块交织器集合来获得用于不同RV索引的不同子块组合的示例;
图11A示出了可以使用一组子块交织器集合来获得的子块组合的示例性集合,所述一组子块交织器集合是使用本文中公开的基于素数的循环移位技术定义的;
图11B示出了可以使用一组子块交织器集合来获得的子块组合的另一示例性集合,所述一组子块交织器集合是使用本文中公开的基于素数的循环移位技术定义的;
图12示出了两个子块组合,以帮助理解本文中公开的基于素数的循环移位技术;
图13示出了可以使用一组子块交织器集合来获得的子块组合的示例性集合,所述一组子块交织器集合是使用本文中公开的基于双子块的循环移位(dual subblock-basedcyclic shifting)技术定义的;
图14示出了可以使用一组子块交织器集合来获得的子块组合的示例性集合,所述一组子块交织器集合是使用本文中公开的基于素因数的循环移位技术定义的;
图15示出了可以使用一组子块交织器集合来获得的子块组合的示例性集合,所述一组子块交织器集合是使用本文中公开的RV索引跳过技术定义的;
图16示出了根据本文中公开的示例可以使用一组子块交织器集合来获得的子块组合的示例性集合,所述一组子块交织器集合是使用基于素数的循环移位技术定义的,其中通过增加子块的数量来获得附加子块组合;
图17示出了根据本文中公开的示例可以使用一组子块交织器集合来获得的子块组合的示例性集合,所述一组子块交织器集合是使用基于素数的循环移位技术定义的,其中通过创建替代基本子块的组合来获得附加子块组合。
在不同的附图中可以使用相似的附图标记来表示相似的组件。
具体实施方式
在本文中描述的各种示例中,描述了用于生成用于基于HARQ的重传的垂直校验块的方法和装置。本文中描述的示例使得能够使用与相应的不同冗余版本(redundancyversion,RV)索引相关联的不同子块交织器集合来生成垂直校验块,使得用于给定重传的子块交织器集合可以由接收节点仅使用重传的冗余版本索引来确定。由于重传方案包括跨至少多个信息块(即,垂直校验块)的校验块以及相应信息块(即,水平校验块)上的校验块,因此为了方便起见并且以非限制性的方式,在本文中将重传方案称为“2D”HARQ重传方案;通常,也可以使用其它合适的名称。
为了帮助理解本公开,下面描述了一些现有的重传方法。
现有的混合自动重传请求(hybrid automatic repeat request,HARQ)重传方案包括基于反馈的重传方案和盲重传方案。在基于反馈的重传中,接收节点(或简单地称为接收器)可以将确认(acknowledgement,ACK)或否定确认(negative acknowledgement,NACK)发送回发送节点(或简单地称为发送器)。如果接收到NACK,则向接收节点发送重传。在盲重传(blind retransmission)或重复方案中,来自接收节点的ACK/NACK响应是可选的。发送节点改为发送预定次数的重传。
另一种现有技术是纠删外码(erasure outer code)。纠删外码重传方案使用纠删码在多个信息CB上生成奇偶校验码块(code block,CB)。里德-所罗门码是纠删码的一个示例,该纠删码可以用作外码,该外码用于生成进行重传的不同奇偶校验CB。然而,当用作无速率码(rateless code)时,外码仅针对纠删信道进行优化。具体地,纠删外码方法不利用软信息进行联合解码(即,未编码的CB被完全丢弃);因此,对于非纠删信道,性能可能会受到影响。另一个缺点在于,常见的纠删码(例如,里德-所罗门码和Bose-Chaudhuri-Hocquenghem码)的实际实现方式不能很好地作为无速率码工作。本文中描述的2D HARQ重传方案使得接收节点能够利用来自不成功解码尝试的软信息,因此与传统的基于外纠删码的重传方案相比,可以实现性能改进。
为了帮助理解本公开,下面描述了一种示例性无线通信***。
图1示出了可以在其中实现本公开实施例的示例性无线通信***100(也称为无线***100)。一般而言,无线***100使得多个无线或有线元件能够传输数据和其它内容。无线***100可以使得内容(例如,语音、数据、视频、文本等)能够在***100的实体之间(例如,通过广播、窄播、用户设备到用户设备等)传输。无线***100可以通过共享带宽等资源进行工作。无线***100可以适用于使用5G技术和/或下一代无线技术进行无线通信。在一些示例中,无线***100还可以兼容一些传统无线技术(例如,3G或4G无线技术)。
在所示示例中,无线***100包括电子设备(electronic device,ED)110、无线接入网(radio access network,RAN)120、核心网130、公共交换电话网络(public switchedtelephone network,PSTN)140、互联网150和其它网络160。在一些示例中,一个或多个网络可以被省略或替换为不同类型的网络。无线***100中可以包括其它网络。虽然图1中示出了特定数量的这些组件或元件,但是无线***100中可以包括任意合理数量的这些组件或元件。
ED 110用于在无线***100中进行工作和/或通信。例如,ED 110可以用于通过无线或有线通信信道发送和/或接收消息。每个ED 110表示任何合适的进行无线操作的终端用户设备,并且可以包括如下设备(或可以称为):用户设备(user equipment,UE)、无线发送/接收单元(wireless transmit/receive unit,WTRU)、移动台、移动中继、固定或移动用户单元、蜂窝电话、站点(station,STA)、机器类通信(machine type communication,MTC)设备、个人数字助理(personal digital assistant,PDA)、智能手机、笔记本电脑、电脑、平板电脑、无线传感器、物联网(internet of things,IoT)设备、网络使能车辆或消费类电子设备,等等。下一代ED 110可以使用其它术语来指代。
在图1中,RAN 120包括基站(base station,BS)170。虽然图1示出了每个RAN 120包括单个相应的BS170,但是应当理解,任何给定的RAN 120可以包括一个以上BS170,而且任何给定的RAN 120还可以包括一个或多个基站控制器(base station controller,BSC)、一个或多个无线网络控制器(radio network controller,RNC)、中继节点、元件和/或设备。每个BS170用于与ED 110中的一个或多个进行无线连接,以便能够接入任何其它BS170、核心网130、PSTN 140、互联网150和/或其它网络160。例如,BS 170还可以称为(或包括)基站收发台(base transceiver station,BTS)、无线基站、Node-B(NodeB)、演进型NodeB(evolved NodeB,eNodeB或eNB)、家庭eNodeB、gNodeB(gNB)(有时称为下一代NodeB)、传输点(transmission point,TP)、发送接收点(transmission/reception point,TRP)、站点控制器、接入点(access point,AP)或无线路由器等。下一代BS170可以使用其它术语来指代。任何ED 110可以替代地或附加地用于与任何其它BS170、互联网150、核心网130、PSTN 140、其它网络160或上述各项的任意组合进行连接、接入或通信。在一些示例中,BS170可以通过互联网150接入核心网130。
ED 110和BS170是通信设备的示例,这些通信设备可以用于实现本文中描述的部分或全部功能和/或实施例。任何BS170可以是如图所示的单个元件,也可以是分布在对应RAN 120中的多个元件,等等。每个BS170在特定地理范围或区域内发送和/或接收无线信号,其中所述范围或区域有时也称为“小区”或“覆盖区域”。小区可以进一步划分为小区扇区,并且BS170可以(例如)使用多个收发器来向多个扇区提供服务。在一些实施例中,可以存在无线接入技术支持的已建立的微微小区或毫微微小区。宏小区可以包括一个或多个较小的小区。在一些实施例中,多个收发器可以使用多输入多输出(multiple-inputmultiple-output,MIMO)技术等用于每个小区。所示的RAN 120的数量只是示例性的。设计无线***100时可以考虑任意数量的RAN。
BS170通过一个或多个上行(uplink,UL)/下行(downlink,DL)无线接口190(例如,通过射频(radio frequency,RF)、微波、红外线等)与ED 110中的一个或多个进行通信。UL/DL接口190还可以称为UL/DL连接、ED-BS链路/连接/接口或ED-网络链路/连接/接口,等等。ED 110还可以通过一个或多个侧行链路(sidelink,SL)无线接口195直接相互通信(即,不涉及BS170)。SL接口195也可以称为SL连接、UE到UE链路/连接/接口、车辆与车辆(vehicle-to-vehicle,V2V)链路/连接/接口、车联网(vehicle-to-everything,V2X)链路/连接/接口、车辆与基础设施(vehicle-to-infrastructure,V2I)链路/连接/接口、车辆与行人(vehicle-to-pedestrian,V2P)链路/连接/接口、ED-ED链路/连接/接口、设备到设备(device-to-device,D2D)链路/连接/接口,或简单地称为SL,等等。无线接口190和195可以使用任何合适的无线接入技术。例如,无线***100可以实现一种或多种信道接入方法,例如码分多址(code division multiple access,CDMA)、时分多址(time divisionmultiple access,TDMA)、频分多址(frequency division multiple access,FDMA)、正交FDMA(orthogonal FDMA,OFDMA)或单载波FDMA(single-carrier FDMA,SC-FDMA),以进行无线通信。
RAN 120与核心网130进行通信,以向ED 110提供各种服务,例如语音、数据和其它服务。RAN 120和/或核心网130可以与一个或多个其它RAN(未示出)进行直接或间接通信,这些RAN可以直接也可以不直接由核心网130服务,并且可以使用也可以不使用相同的无线接入技术。核心网130还可以用作(i)RAN 120或ED 110或两者与(ii)其它网络(例如PSTN140、互联网150和其它网络160)之间的网关接入。另外,部分或全部ED 110可以包括使用不同无线技术和/或协议通过不同无线链路与不同无线网络进行通信的功能。ED 110可以通过有线通信信道与服务提供商或交换机(未示出)以及与互联网150进行通信,而不是进行无线通信(或还进行无线通信)。PSTN 140可以包括用于提供传统电话业务(plain oldtelephone service,POTS)的电路交换电话网。互联网150可以包括计算机网络和/或子网(内网),并包括互联网协议(Internet Protocol,IP)、传输控制协议(TransmissionControl Protocol,TCP)、用户数据报协议(User Datagram Protocol,UDP)等协议。ED 110可以是能够根据多种无线接入技术进行工作的多模设备,并包括支持这些技术所需的多个收发器。
图2和图3示出了可以实现本公开提供的方法和指导的示例性装置。图2和图3示出了针对ED 110和BS170的不同可能的实施例,并且不旨在限制。
如图2所示,示例性装置(例如,ED 110或BS170的示例性实施例)包括至少一个处理单元201。处理单元201实现该装置的各种处理操作。例如,处理单元201可以执行信号编码、数据处理、功率控制、输入/输出处理,或该装置的任何其它功能。处理单元201还可以用于实现本文详述的部分或全部功能和/或实施例。每个处理单元201包括任何合适的用于执行一个或多个操作的处理设备或计算设备。每个处理单元201可以包括微处理器、微控制器、数字信号处理器、现场可编程门阵列或专用集成电路,等等。
该装置(例如,ED 110或BS170)包括用于有线通信和/或无线通信的至少一个通信接口202。每个通信接口202包括用于生成进行无线传输或有线传输的信号和/或用于处理通过无线方式或有线方式接收到的信号的任何合适的结构。该示例中的装置包括至少一个天线204(在其它示例中,天线204可以被省略)。每个天线204包括用于发送和/或接收无线信号或有线信号的任何合适的结构。该装置中可以使用一个或多个通信接口202。该装置中可以使用一个或多个天线204。在一些示例中,一个或多个天线204可以是天线阵列204,该天线阵列可以用于执行波束成形和波束控制操作。虽然示出为单独的功能单元,但是该装置还可以使用至少一个发送器接口和至少一个单独的接收器接口来实现。
该装置(例如,ED 110或BS170)还包括一个或多个输入/输出设备206或输入/输出接口(例如连接到互联网150的有线接口)。一个或多个输入/输出设备206可以与网络中的用户或其它设备进行交互。每个输入/输出设备206包括用于向用户提供信息或从用户接收信息的任何合适的结构,例如,扬声器、麦克风、小键盘、键盘、显示器或触摸屏,包括网络接口通信。
另外,该装置(例如,ED 110或BS170)包括至少一个存储器208。存储器208存储由该装置使用、生成或收集的指令和数据。例如,存储器208可以存储用于实现本文中描述的部分或全部功能和/或实施例并由一个或多个处理单元201执行的软件指令或模块。每个存储器208包括任何合适的一个或多个易失性和/或非易失性存储与检索设备。可以使用任何合适类型的存储器,例如,随机存取存储器(random access memory,RAM)、只读存储器(read only memory,ROM)、硬盘、光盘、用户识别模块(subscriber identity module,SIM)卡、记忆棒、安全数码(secure digital,SD)存储卡等。
如图3所示,另一示例性装置(例如,ED 110或BS170的另一示例性实施例)包括至少一个处理单元250、至少一个发送器252、至少一个接收器254、一个或多个天线256、至少一个存储器258和一个或多个输入/输出设备或接口266。处理单元250实现该装置的各种处理操作,例如信号编码、数据处理、功率控制、输入/输出处理或任何其它功能。处理单元250还可以用于实现本文中描述的部分或全部功能和/或实施例。每个处理单元250包括用于执行一个或多个操作的任何合适的处理设备或计算设备。每个处理单元250可以包括微处理器、微控制器、数字信号处理器、现场可编程门阵列或专用集成电路,等等。
每个发送器252包括用于生成进行无线传输或有线传输的信号的任何合适的结构。每个接收器254包括用于处理通过无线方式或有线方式接收到的信号的任何合适的结构。虽然示出为单独的组件,但是至少一个发送器252和至少一个接收器254可以组合为收发器。每个天线256包括用于发送和/或接收无线信号或有线信号的任何合适的结构。虽然这里示出公共天线256同时耦合到发送器252和接收器254,但是一个或多个天线256可以耦合到一个或多个发送器252,且一个或多个单独的天线256可以耦合到一个或多个接收器254。在一些示例中,一个或多个天线256可以是天线阵列,该天线阵列可以用于波束成形和波束控制操作。每个存储器258包括任何合适的一个或多个易失性和/或非易失性存储与检索设备,例如上文结合图2描述的那些设备。存储器258存储由该装置使用、生成或收集的指令和数据。例如,存储器258可以存储用于实现本文中描述的部分或全部功能和/或实施例并由一个或多个处理单元250执行的软件指令或模块。
每个输入/输出设备/接口266可以与网络中的用户或其它设备进行交互。每个输入/输出设备/接口266包括用于向用户提供信息或接收/提供用户的信息的任何合适的结构,包括网络接口通信。
用于在单个传输块(transport block,TB)中联合编码多个编码块(code block,CB)的技术(包括垂直校验块的生成)已经在于2019年10月28日递交的申请号为16/665,121、发明名称为“用于混合ARQ的***和方法(SYSTEM AND METHOD FOR HYBRID-ARQ)”的美国专利申请中描述,该美国专利申请的全部内容通过引用结合在本申请中。
图4A示出了单个TB的示例性码结构,包括水平校验块和垂直校验块。TB 402包括由编码器输入比特形成的多个信息块404(在该示例中,为了简单起见,示出了四个信息块404,但这并不旨在限制)。编码器输入比特也可以称为信息比特。该示例中的比特排列为L行和K列。该码结构还包括水平校验块406(在该示例中,每个信息块404对应一个水平校验块406)和垂直校验块1 408-1至垂直校验块4 408-4(统称为一个或多个垂直校验块408)。在该示例中,为了简单起见,示出了四个垂直校验块408,但这并不旨在限制。要使用的垂直校验块408的数量可以基于发送节点(例如,用于下行(downlink,DL)传输的BS170,或者用于上行(uplink,UL)传输或SL传输的ED 110)的配置和/或由标准定义。此外,垂直校验块408的数量可以等于也可以不等于水平校验块406的数量。码中的每一行包括n1个比特,这些比特包括k1个编码器输入比特(或信息比特)(在一个信息块404中),相应的水平校验块406包括n1k1个校验比特。在本公开中,校验比特也可以称为冗余比特,或者在一些示例中(例如,在***码的情况下)称为奇偶校验比特。
每个信息块404和对应的水平校验块406可以看作n1比特的信息CB 410,其中,TB402包括多个信息CB 410。在图4A的示例中,因为信息CB 410各自包括根据***比特确定的***比特(在信息块404中)和校验比特(在水平校验块406中),所以信息CB 410是***CB。在其它示例(下文进一步描述)中,信息CB 410可以是非***CB。
每个垂直校验块408根据跨多个信息块404选择的k2个编码器输入比特(或信息比特)(也称为跨信息块比特、跨CB比特或简称跨块比特)生成。k2个跨块比特包括L个信息CB410中的每个信息CB的M个编码器输入比特,其中,M≥1,使得k2=M×L。换句话说,k2个跨块比特包括K列中的一列的比特,而且每一列的宽度都是M个比特。在一些示例中,k2个跨块比特可以包括从每个信息CB 410中获得的不同数量的信息比特。这在数学上可以表示为:k2=M1+……+ML,其中,Mi是从L个信息CB 410中的每个信息CB中获得的信息比特数,Mi>0;当p≠q时,不要求Mp=Mq
在本公开中,引用了“水平”(如在水平校验块406中)和“垂直”(如在垂直校验块408中)。这些术语是为了便于理解一些附图中的布局,也是为了区分两种类型的校验块。然而,这些术语并不旨在暗示任何物理结构。更一般地,描述符“水平”和“垂直”可以分别等同地替换为“第一”和“第二”。例如,水平校验块406和垂直校验块408可以简单地称为第一校验块和第二校验块。具体地,每个第二(或垂直)校验块是根据从两个或更多个信息CB 410中选择的信息比特生成的;因此,垂直校验块也可以称为交叉CB校验块。水平CB也可以称为信息CB。为了便于理解,本公开使用术语“水平”和“垂直”来代替“第一”和“第二”,然而这并不旨在限制。
图4B示出了单个TB的另一示例性码结构,包括水平校验块和垂直校验块。图4B中所示的示例类似于图4A的示例,并且不需要再次详细描述与图4A的示例类似的特征。在图4B中,除了先前描述的垂直校验块1 408-1至垂直校验块4 408-4之外,该码结构还包括垂直校验块5 408-5至垂直校验块7 408-7(垂直校验块1 480-1至垂直校验块7 408-7可以统称为一个或多个垂直校验块408)。垂直校验块5 408-5至垂直校验块7 408-7类似于垂直校验块1 408-1至垂直校验块4 408-4,不同之处在于,垂直校验块5 408-5至垂直校验块7408-7是使用跨多个水平校验块406选择的比特(而不是跨多个信息块404选择的比特)生成的。因此,垂直校验块5 408-5至垂直校验块7 408-7的比特可以称为“校验”比特。
图4A和图4B示出并描述了以行和列排列的比特;例如,垂直校验块408被示为具有矩形/二维结构。但是,这只是为了说明,而并不旨在限制比特在逻辑上或在传输中的排列方式。此外,图4A和图4B中所示的码结构可以被划分以用于传输。通常情况下,一个垂直校验块408中的所有比特在同一次传输中发送。
水平校验块406和垂直校验块408中包括的校验比特可用于帮助在接收节点处进行解码。例如,在解码器(存在校验比特)处每次进行解码尝试之后,可以执行错误校验以确定信息CB 410中的信息比特是否已经成功解码。垂直校验块408包括根据跨多个信息CB410确定的校验比特,因此提供对解码多个信息CB 410有用的信息。解码器可以使用垂直校验块408中的校验比特来协助解码信息CB 410。
图5示出了基于非***码(例如,极化码、块码或卷积码)的单个TB 502的示例性码结构。每个非***码字根据一组编码器输入比特来确定,但信息比特不是作为***比特出现在码字中。与***码不同,水平校验比特不能简单地附加在每一行的末尾。
TB 502包括多个非***码字504。每个非***码字504可以看作信息CB 510。与图4A和图4B的示例不同,信息CB 510不包括不同的水平校验块。每个垂直校验块508由跨多个信息CB 510获得的一列或多列比特生成,类似于针对图4A和图4B所描述的。
无论TB是基于***码还是基于非***码,在传输时,信息CB(在***码的情况下与对应的水平校验块一起传输)可以在初始传输中传输。垂直校验块可以在初始传输中与信息CB一起传输,也可以在单独的传输(可以称为重传)中传输。尽管重传可以仅包括来自一个或多个垂直校验块的比特,但是重传也可以包括与重传中的一个或多个垂直校验块相关的一些信息比特。
在信息CB是***CB(例如,低密度奇偶校验(low density parity check,LDPC)码或Turbo码)的示例中,可以在解码器处(在接收节点处)使用迭代解码过程来解码所接收的CB。解码器在解码信息CB期间计算比特值的对数似然比(log-likelihood ratio,LLR),其可以被认为是解码器的“软”输出。在本公开中,软输出可以是指尚未最终确定(例如,尚未明确确定为1或0的比特值)但可以提供仍然有用的信息(例如,在后续解码迭代中)的解码器输出。这种软输出在本质上可能是概率值(例如,LLR)。未被正确解码(例如,使用对应的水平校验块的校验失败)的信息CB可以从处理垂直校验块中受益。由于这些垂直校验块中的每一个都是根据从两个或更多个(或所有)信息CB中选择的信息比特生成的,因此尝试解码垂直校验块408产生的软输出(例如,LLR)可以帮助改进信息CB的解码(反之亦然)。至少通过这种方式,垂直校验块有助于改进解码。
本公开不限于***码,非***码同样适用。此外,尽管本公开描述了在单播传输/重传(即,在一个发送节点与一个接收节点之间)的上下文中使用垂直校验块的示例,但是应当理解,本文中描述的示例还可以适用于多播、组播和广播传输/重传等。
本领域技术人员将理解,以下详细论述并不取决于垂直校验块是根据***CB还是根据非***CB来生成。为了简单起见,下面可以参考并使用基于***CB的参考图4A和图4B的示例的附图标记。应当理解,这并不旨在限制。
在本公开中,垂直校验块也可以称为跨块校验块,这是因为用于生成每个垂直校验块的比特是跨多个信息块获得的。类似地,生成水平校验块可以称为逐块(或块特定)编码,这是因为用于生成每个水平校验块的比特是从单个信息块的所有比特中获得的。生成垂直校验块可以称为二维(two-dimension,2D)编码,其中,2D是指生成垂直校验块(在***码的情况下,还有水平校验块)。因此,在HARQ重传方案中使用垂直校验块可以称为2DHARQ。也可以使用术语“奇偶校验块”或“冗余块”来代替“校验块”。为了便于理解,下面的论述涉及垂直校验块和水平校验块,但是应当理解,术语“垂直”和“水平”并不旨在暗示任何物理结构,也不旨在限制。
前面的论述描述了根据单个TB中的跨块比特生成垂直校验块。垂直校验块也可以根据两个或更多个TB(例如,由单个源作为单独数据包发送的TB)中的跨块比特来生成。这可能是当垂直校验块与网络编码一起使用时的情况(例如,如在于2020年12月2日递交的申请号为17/110,226、发明名称为“使用跨数据包校验块进行网络编码的方法和***(METHODS AND SYSTEMS FOR NETWORK CODING USING CROSS-PACKET CHECK BLOCKS)”的美国专利申请中描述的,该美国专利申请的全部内容通过引用结合在本申请中)。当垂直校验块与网络编码一起使用时,给定的垂直校验块根据跨两个或更多个CB或者两个或更多个数据包获得的比特(可能来自单个TB或多个TB)来生成。
如上所述,2D HARQ重传方案基于跨不同信息CB的信息比特来生成垂直校验块。因此,重传垂直校验块可以提供帮助解码多个信息CB的信息。在接收节点处,可以保存来自失败解码尝试的软信息,并将其与来自垂直校验块的信息组合,以帮助解码信息CB。与传统的基于CBG的HARQ方案相比,2D HARQ重传方案可能不需要反馈哪些CBG已经成功恢复(因此哪些CBG需要重传)。在性能方面,重传中的所有垂直校验块提供用于解码所有CB的有用信息,即使一些CB已经被正确解码,而在传统的基于TB或基于CBG的HARQ方案中,如果一些CB已经被正确解码,则重传对应的CB对于解码未编码CB是无用的,因此可以被认为是低效的或“浪费的”。
本公开描述了与传统的基于TB或CB组的HARQ相比可以帮助减少重传所需的冗余和反馈的示例。本文中公开的示例可以在基于反馈的方案以及无速率码中实现。
尽管可以在单播传输的上下文中描述示例,但是本公开也可以应用于组播、广播或多播传输。在组播、广播或多播传输中,不同的接收节点(例如,DL组播、广播或多播的情况下的不同UE)可以具有不同的未编码CB。在这种情况下,可以重传相同的垂直校验块以帮助不同的接收节点解码不同的未解码CB,而在传统的HARQ方案中,重传的CB只能用于解码特定的CB,这意味着如果不同的接收节点解码不同的CB,则所有不同的CB都需要重传。同样,因为并不是所有被重传的不同CB对于每个单独的接收节点都是有用的,所以这可能被认为是低效的。
现在参考图6。为了简单起见,图6示出了使用***码的示例,然而应当理解,本公开可以适用于***码和非***码。如上所述,垂直校验块408根据从信息CB 410中选择的跨块比特来确定。对于给定垂直校验块408,跨块比特可以包括从不同信息CB 410的不同列中获得的信息比特。例如,跨块比特可以包括从第一信息CB 410的x列、第二信息CB 410的y列和第三信息CB 410的z列中获得的输入比特,其中,x、y和z不同。换个角度考虑,可以认为用于生成垂直校验块408的跨块比特可以通过在信息行内的比特进行可选地混排(也称为行式混排)之后获得垂直列的比特来选择。信息比特的这种行式混排也可以称为交织或行式交织。
预定义的混排方案(shuffling scheme)或预定义的交织器可以用于执行这种混排。本公开描述了使用交织器对信息比特进行这种行式交织,以生成不同的垂直校验块408。交织器可以是对比特行应用以获得重新排序的比特行的预定义算法、预定义交织模式或预定义变换矩阵(以及其它可能性)。具体地,本公开描述了使用子块交织器的集合(在本文中称为子块交织器集合)对TB应用交织。每个子块交织器集合包括一个或多个子块交织器,每个子块交织器在逻辑上将TB的各自的信息CB 410划分为一行子块,并对相应的一行子块执行交织。因为子块交织器可以在不知道每个信息CB 410中的特定比特数的情况下定义,所以使用子块交织器可能比基于比特的交织器更有用。
图6示出了具有M个信息CB 410(即,信息CB-1 410-1、信息CB-2 410-2至信息CB-M410-M,其中M是正整数)的示例性码结构。每个信息CB 410中的比特被划分为多个子块,其中第i个信息CB的第k个子块表示为SBik。在该示例中,每个信息CB 410被划分为K个子块,其中K是正整数,码结构中共有MxK个子块。应当注意,每个子块中的比特数在所有子块中不一定相等(例如,信息CB 410中的比特数不能被K等分)。来自每个信息CB 410的子块被组合在一起以生成垂直码块408(例如,使用FEC)。具体地,来自每个信息CB 410的第k个子块用于生成第k个垂直码块。在所示的示例中,组合SB11、SB21、……、SBM1以生成垂直校验块1408-1;组合SB12、SB22、……、SBM2以生成垂直校验块2 408-2;以此类推,直到组合SB1K、SB2K、……、SBMK以生成垂直校验块M 408-M。
在通过这种方式定义子块之后,应当理解,可以通过混排(或交织)每一行子块来生成垂直校验块408的不同集合,以获得不同的子块组合。垂直校验块408的每个集合可以通过应用子块交织器集合来生成,以获得相应的子块组合。应当注意,为了使垂直校验块408的给定集合可用于解码信息CB 410,接收节点有必要知道用于生成垂直校验块408的该给定集合的子块交织器集合。通常,在重传方案中,不同的重传由不同的RV索引来表征。本公开描述了用于使用不同的交织器集合来生成垂直校验块408的示例,其中每个子块交织器集合唯一地与相应RV索引相关联。因此,接收节点能够简单地通过知道给定重传的RV索引来确定用于在给定重传中生成垂直校验块408的子块交织器集合。
本公开描述了用于定义一组子块交织器集合的技术,其中该组中的每个子块交织器集合可以用于为多个不同的重传生成垂直校验块的相应集合。具体地,该组中的每个子块交织器集合可以与相应RV索引相关联。与每个相应RV索引相关联的子块交织器集合对于发送节点和接收节点两者是已知的。因此,当调度重传时,只需要向接收节点发信号通知RV索引。这可能有助于减少需要包括在向接收节点发送的控制信令中的信息量,从而提高效率并减少网络资源(例如,通信带宽)的使用以及减少时延。
图7A和图7B示出了具有反馈(图7A)或不具有反馈(图7B)的2D HARQ重传方案的信令图。应当注意,尽管在到单个接收节点的传输(即,单播)的上下文中描述了图7A和图7B(以及本文中公开的其它示例),但是本文中描述的信令(包括配置信令或控制信令,以及(重新)传输)也可以适用于多播、广播或组播传输(即,到多个接收节点的传输)。在图7A和图7B中,发送节点12(也简单地称为发送器12,表示为Tx 12)向接收节点14(也简单地称为接收器14,表示为Rx 14)发送。发送节点12可以是BS170(例如,用于到ED 110的DL传输),也可以是ED 110(例如,用于到另一ED 110的SL传输,或者用于到BS170的UL传输)。
首先描述图7A。在702处,发送节点12可以向接收节点14发送控制信号(或配置信号)以调度初始传输。控制信号可以指示RV索引为零(即,RV=0),以指示发送信息块和水平校验块,这通常对应于初始传输。控制信号可以在控制信道上发送,该控制信道可能不同于数据信道(如较粗的箭头所示)。例如,所发送的控制信号的类型可以取决于发送节点12是ED 110还是BS170。如果发送节点12是BS170并且接收节点14是ED 110(即,在DL传输中),则可以使用下行控制信息(downlink control information,DCI)传输等物理层(或层1)信令来动态地发信号通知控制信号,也可以使用无线资源控制(radio resource control,RRC)信令等高层信令来半静态地发信号通知控制信号。如果发送节点12是ED 110并且接收节点14是另一ED 110(即,在SL传输中),则可以向另一ED 110半静态地发信号通知控制信号,例如使用侧行链路RRC或PC5-RRC;或者可以向另一ED 110动态地发信号通知控制信号,例如使用侧行链路控制信息(sidelink control information,SCI)传输。在一些示例中,如果发送节点12是ED 110并且接收节点14是另一ED 110(即,在SL传输中),或者接收节点14是BS170(即,在UL传输中),则控制信号可以不由发送节点12发送,而是可以从与作为发送节点12的ED 110相关联的BS170发送。
在704处,发送初始传输。例如,初始传输可以是包括所有信息CB 410(在***码的情况下,可以包括水平码块406)而不包括垂直校验块408的TB 402的传输。接收节点14尝试解码所接收的TB 402。可选地,接收节点14可以发送对至少一个信息CB 410的解码失败的指示(例如,在706处发送NACK)。NACK 706的传输可以向发送节点12指示需要重传。这可以称为基于NACK的重传方案。在一些示例中,不是发送NACK以指示解码尝试失败,而是不存在ACK可以向发送节点12指示需要重传。这可以称为无ACK/NACK重传方案。由于基于NACK的重传方案和无ACK/NACK重传方案两者依赖于是否存在来自接收节点14的反馈来确定是否需要重传,因此基于NACK的重传方案和无ACK/NACK重传方案两者可以统称为基于反馈的重传方案。
在708处,发送节点12可以向接收节点14发送另一控制信号(可以与702处的控制信号类似)以调度第一重传。该控制信号还包括RV索引,其可以是RV=1。然而,应当理解,只要RV索引到重传中使用的特定子块交织器集合的映射是唯一的,第一重传就不必与RV=1相关联;例如,控制信号可以替代地指示用于第一重传的RV=6,这可以简单地指示与(例如,映射到)RV=6相关联的子块交织器集合用于生成进行该第一重传的VCB。在710处,发送第一重传。具体地,第一重传包括垂直校验块408的第一集合中的一个或多个垂直校验块408,垂直校验块408的第一集合是使用与第一重传的RV索引(例如,RV=1)相关联的第一子块交织器集合生成的。在一些示例中,可以在第一重传中发送使用第一子块交织器集合生成的所有(来自垂直校验块408的第一集合的)垂直校验块408;在其它示例中,可以在第一重传中发送少于所有(来自垂直校验块408的第一集合的)垂直校验块408。接收节点14尝试使用来自第一重传的附加信息以及来自先前解码尝试的软信息来解码所接收的TB 402。可选地,接收节点14可以发送至少一个信息CB 410的解码失败的指示(例如,在712处发送NACK);或者,不存在来自接收节点14的ACK可以指示至少一个信息CB 410的解码失败。
在714处,发送节点12可以向接收节点14发送另一控制信号(可以类似于702处的控制信号)以调度第二重传。与在708处发送的控制信号类似,在714处发送的控制信号包括与第二重传相关联的RV索引,其可以是RV=2(或被调度用于第二重传的某个其它RV索引)。在716处,发送第二传输。与第一重传类似,第二重传包括垂直校验块408的第二集合中的一个或多个垂直校验块408,垂直校验块408的第二集合是使用与第二重传的RV索引(例如,RV=2)相关联的第二子块交织器集合生成的。第二重传可以包括使用第二子块交织器集合生成的所有或少于所有(来自垂直校验块408的第二集合的)垂直校验块408。接收节点14尝试使用来自第二重传的附加信息以及来自先前两次解码尝试的软信息来解码所接收的TB402。可选地,接收节点14可以发送至少一个信息CB 410的解码失败的指示(例如,在718处发送NACK);或者,不存在来自接收节点14的ACK可以指示至少一个信息CB 410的解码失败。
与714至718类似的信令可以针对后续的每次重传中重复。重传可以继续(使用相应不同的子块交织器集合生成垂直校验块408的相应不同集合),直到接收到TB 402已经被成功解码的指示(例如,在720处发送ACK),或者直到达到最大重传次数。
现在描述图7B。在752处,发送节点12可以向接收节点14发送控制信号(或配置信号)以调度预定义次数的传输(包括初始传输和至少一次重传)。控制信号可以指示与预定义传输对应的RV索引的序列,包括初始传输的RV索引(RV=0)和每次预定义重传的相应RV索引。如前所述,任何RV索引可以与任何给定的重传相关联。例如,如果调度了三次重传(除了初始传输之外),则控制信号可以包括分别与初始传输、第一重传、第二重传和第三重传对应的RV序列{0,1,2,3}。然而,RV序列可能同样有效地是{0,4,2,3}。控制信号可以通过控制信道发送,该控制信道可以不同于数据信道(如较粗的箭头所示),并且控制信号可以是任何合适的控制信令或配置信令,如先前关于702处的传输所讨论的。
在754处,发送初始传输。例如,初始传输可以是包括所有信息CB 410(在***码的情况下,可以包括水平码块406)而不包括垂直校验块408的TB 402的传输。接收节点14尝试解码所接收的TB 402。在该示例中,接收节点14不向发送节点12反馈指示解码是成功还是不成功的任何信息。
在没有任何反馈的情况下,发送节点12执行预定义次数的重传(如在752处发送的控制信号中所指示的),在这种情况下,在756处执行第一重传,在758处执行第二重传。第一重传和第二重传两者包括垂直校验块408的相应第一集合或第二集合中的一个或多个垂直校验块408,垂直校验块408的第一集合或第二集合是使用与相应第一重传或第二重传的RV索引相关联的相应第一子块交织器集合或第二子块交织器集合生成的。每次重传可以包括使用相应第一子块交织器集合或第二子块交织器集合生成的所有或少于所有垂直校验块408。
可选地,如果接收节点14已经成功解码TB 402,则可以发送已经成功解码TB 402的指示(例如,在760处发送ACK)。无论是否接收到ACK,发送节点12都可以在达到预定义次数的一次或多次重传之后停止重传。发送未由反馈触发的预定次数的一次或多次重传(或在传输/重传之间没有接收到反馈)可以称为重复或盲重传。
在一些示例中,可以使用基于反馈或盲重传方案的混合或组合。例如,发送节点12可以初始调度预定义次数的传输(包括初始传输和预定义次数的一次或多次重传),并且发送节点12可以执行预定义次数的传输,而无需来自接收节点14的任何反馈。在预定义次数的传输之后,如果至少一个信息CB 410的解码仍然不成功,则接收节点14可以向发送节点12发送反馈(例如,NACK)。此后,每次接收节点14发送回反馈(例如,NACK或ACK)时,发送节点12可以调度并执行一次重传,直到成功完成所有信息CB410的解码。应当理解,本公开并不限于上述以及图7A和图7B中示出的特定反馈机制。
如前所述,在给定特定RV索引的情况下,发送节点12和接收节点14各自知道用于生成垂直校验块408的集合的子块交织器集合。因此,接收节点14只需要从发送节点12接收RV索引,以便确定用于在给定重传中生成垂直校验块408的给定集合的子块交织器集合。可以避免向接收节点14发送完整子块交织器集合的需要,从而减少网络资源的消耗和/或减少时延。
可以为相应的不同RV索引预定义不同的子块交织器集合(例如,在标准中定义,或者在开始发送之前在发送节点12与接收节点14之间配置)。在一些示例中,可以为特定RV索引显示地定义(例如,在变换矩阵或表中显示地列出)子块交织器集合。然后,可以根据显示定义,基于与重传相关联的RV索引来确定合适的子块交织器集合。
在一些示例中,可以使用公式或其它非显式定义来定义子块交织器集合。例如,可以由(与相应RV索引唯一地相关联的)种子定义子块交织器集合,该种子可以用于计算该子块交织器集合。在另一示例中,在给定RV索引(和可选的其它已知变量,例如信息CB 410的数量)的情况下,预定义公式可以使得能够计算子块交织器集合。下面进一步公开用于根据RV索引来定义子块交织器集合的一些示例性技术。
图8A示出了发送节点12可以执行的示例性方法800的流程图,例如,如图7A和图7B的信令示例中所示。例如,发送节点12的处理单元可以执行存储在发送节点12的存储器中的指令,以使发送节点12执行方法800。
可选地,在802处,发送节点12可以向接收节点14提供用于初始传输的RV索引。例如,可以在调度初始传输的控制信号中提供用于初始传输的RV索引。在一些示例中,如果发送节点12不负责调度资源(例如,发送节点12不是BS170),则发送节点12可以从另一节点(例如,从BS170)接收控制信号,并且可选地可以将所接收的控制信号转发到接收节点14。例如,用于初始传输的RV索引可以是RV=0。
可选地,在804处,发送节点12可以为相应的预定义次数的一次或多次重传提供一个或多个RV索引。在一些示例中,用于一次或多次重传的一个或多个RV索引可以与用于初始传输的RV索引一起提供(例如,可以在调度初始传输和预定义次数的一次或多次重传的控制信号中包括RV索引的序列,其中包括用于初始传输的RV索引和用于预定义次数的一次或多次重传的一个或多个RV索引)。在一些示例中,当发送节点12在没有来自接收节点14的反馈的情况下(例如,在盲重传方案中)执行预定义次数的一次或多次重传时,可以执行步骤804。在一些示例中,如果发送节点12不负责调度资源(例如,发送节点12不是BS170),则发送节点12可以从另一节点(例如,从BS170)接收用于预定义次数的一次或多次重传的调度资源,并且可选地可以将控制信号转发到接收节点14。在使用基于反馈的重传方案(例如,基于NACK的重传方案或无ACK/NACK重传方案)的示例中,可以省略步骤804。
在806处,发送节点12向接收节点14发送初始传输。初始传输包括具有多个信息CB的TB。在使用***码的情况下,初始传输还包括与多个信息CB对应的多个水平校验块。
可选地,在808处,发送节点12可以确定是否需要重传。如果需要重传,则方法800可以转到可选步骤810。例如,发送节点12可以基于来自接收节点的否定反馈(例如,在基于NACK的重传方案中)或不存在反馈(例如,在无ACK/NACK重传方案中),来确定在接收节点14处对至少一个信息CB的解码不成功,并且因此需要重传。例如,发送节点12可以从接收节点14接收解码不成功的指示(例如,NACK),并且因此确定需要重传。在另一示例中,不存在来自接收节点14的成功指示(例如,ACK)可以向发送节点12指示解码不成功,并且因此确定需要重传。可选地,如果发送节点12不负责调度资源(例如,发送节点12不是BS170),则发送节点12可以从另一节点(例如,从BS170)请求用于重传的资源。如果发送节点12用于传输预定义次数的一次或多次重传(例如,在盲重传方案中),则可以省略步骤808。
可选地,在810处,发送节点12可以向接收节点14提供用于第一重传的RV索引。例如,可以在调度第一重传的控制信号中提供用于第一重传的RV索引。与步骤802类似,如果发送节点12不负责调度资源,则发送节点12可以从另一节点(例如,从BS170)接收控制信号,并且可选地可以将控制信号转发到接收节点14。例如,用于第一重传的RV索引可以是RV=1。通常,用于第一重传的RV索引可以是分配给第一重传的任何值。如果发送节点12用于发送预定义次数的一次或多次重传(例如,在盲重传方案中),则在步骤804中可能已经提供用于第一重传的RV索引,并且可以省略步骤810。
在812处,发送节点12向接收节点14执行第一重传,该第一重传包括发送一个或多个垂直校验块的第一集合中的至少一个垂直校验块,一个或多个垂直校验块的第一集合是使用与第一重传的RV索引相关联的第一子块交织器集合生成的。发送节点12通过应用为第一重传的RV索引定义(例如,显式地定义,或者通过公式或计算定义)的第一子块交织器集合来生成一个或多个垂直校验块的第一集合。发送节点12可以包括第一重传中的一个或多个垂直校验块的第一集合中的一个、部分或全部垂直校验块。应当注意,可以在方法800期间在第一重传之前的任何时间生成一个或多个垂直校验块的第一集合。例如,可以在初始传输之前生成一个或多个垂直校验块的第一集合。
可选地,在814处,发送节点12可以确定是否需要另一重传。如果需要重传,则方法800可以转到可选步骤816。步骤814可以类似于上述步骤808。如果发送节点12用于传输预定义次数的一次或多次重传(例如,在盲重传方案中),则可以省略步骤814。
可选地,在816处,发送节点12可以向接收节点14提供用于第二重传的RV索引。如果发送节点12不负责调度资源,则发送节点12可以从另一节点(例如,从BS170)接收控制信号,并且可选地可以将控制信号转发到接收节点14。例如,可以在调度第二重传的控制信号中提供用于第二重传的RV索引。例如,用于第二重传的RV索引可以是RV=2。通常,用于第二重传的RV索引可以是分配给第二重传的任何值。如果发送节点12用于发送预定义次数的一次或多次重传(例如,在盲重传方案中),则在步骤804中可能已经提供用于第二重传的RV索引,并且可以省略步骤816。
在818处,发送节点12向接收节点14执行第二重传,该第二重传包括发送一个或多个垂直校验块的第二集合中的至少一个垂直校验块,一个或多个垂直校验块的第二集合是使用与第二重传的RV索引相关联的第二子块交织器集合生成的。发送节点12通过应用为第二重传的RV索引定义(例如,显式地定义,或者通过公式或计算定义)的第二子块交织器集合来生成一个或多个垂直校验块的第二集合。发送节点12可以包括第二重传中的一个或多个垂直校验块的第二集合中的一个、部分或全部垂直校验块。应当注意,可以在方法800期间在第二重传之前的任何时间生成一个或多个垂直校验块的第二集合。例如,可以在初始传输之前生成一个或多个垂直校验块的第二集合。
方法800可以重复步骤814至步骤818(针对每次重传使用不同的RV索引和相应的不同子块交织器集合),直到从接收节点14接收到成功指示(例如,ACK)(例如,在基于反馈的重传方案中),或者直到已经发送预定义次数的一次或多次重传(例如,在盲重传方案中)。
图8B示出了接收节点14可以执行的示例性方法850的流程图,例如,如图7A和图7B的信令示例中所示。方法850可以类似于上述方法800,但方法850是从接收节点14的角度来看的。例如,接收节点14的处理单元可以执行存储在接收节点14的存储器中的指令,以使接收节点14执行方法850。
可选地,在852处,接收节点14可以接收用于初始传输的RV索引。例如,可以在调度初始传输的控制信号中接收用于初始传输的RV索引。可以从发送节点12接收控制信号,也可以从调度用于初始传输的资源的某个其它节点(例如,不是发送节点12的BS170)接收控制信号。例如,用于初始传输的RV索引可以是RV=0。
可选地,在854处,接收节点14可以为相应的预定义次数的一次或多次重传接收一个或多个RV索引。可以从发送节点12接收RV索引,也可以从调度用于预定义次数的一次或多次重传的某个其它节点(例如,不是发送节点12的BS170)接收RV索引。在一些示例中,用于一次或多次重传的一个或多个RV索引可以与用于初始传输的RV索引一起接收(例如,可以在调度初始传输和预定义次数的一次或多次重传的控制信号中包括RV索引的序列,其中包括用于初始传输的RV索引和用于预定义次数的一次或多次重传的一个或多个RV索引)。在一些示例中,当发送节点12在没有来自接收节点14的反馈的情况下(例如,在盲重传方案中)执行预定义次数的一次或多次重传时,可以执行步骤854。在使用基于反馈的重传方案(例如,基于NACK的重传方案或无ACK/NACK重传方案)的示例中,可以省略步骤854。
在856处,接收节点14从发送节点12接收初始传输。初始传输包括具有多个信息CB的TB。在使用***码的情况下,初始传输还包括与多个信息CB对应的多个水平校验块。接收节点14尝试解码信息CB。
可选地,在858处,接收节点14可以向发送节点12提供需要重传的指示。如果需要重传,则方法850可以转到可选步骤860。例如,在基于NACK的重传方案的情况下,如果至少一个信息CB的解码不成功,则接收节点14可以向发送节点12发送否定反馈(例如,NACK)。在另一示例中,在无ACK/NACK重传方案的情况下,接收节点14可以仅发送成功指示,并且即使解码不成功也可以省略步骤858。在另一示例中,在盲重传方案的情况下,可以省略步骤858。
可选地,在860处,接收节点14可以接收用于第一重传的RV索引。可以从发送节点12接收RV索引,也可以从调度用于第一重传的资源的某个其它节点(例如,不是发送节点12的BS170)接收RV索引。例如,可以在调度第一重传的控制信号中提供用于第一重传的RV索引。例如,用于第一重传的RV索引可以是RV=1。通常,用于第一重传的RV索引可以是分配给第一重传的任何值。如果发送节点12用于发送预定义次数的一次或多次重传(例如,在盲重传方案中),则在步骤854中可能已经提供用于第一重传的RV索引,并且可以省略步骤860。
在862处,接收节点14从发送节点12接收第一重传,该第一重传包括接收一个或多个垂直校验块的第一集合中的至少一个垂直校验块,一个或多个垂直校验块的第一集合是使用与第一重传的RV索引相关联的第一子块交织器集合生成的。第一重传可以包括一个或多个垂直校验块的第一集合中的一个、部分或全部垂直校验块。接收节点14可以尝试使用在第一重传中接收的一个或多个垂直校验块以及来自先前解码尝试的软信息来解码先前未成功解码的一个或多个信息CB。值得注意的是,接收节点14能够基于第一重传的RV索引来确定用于生成一个或多个垂直校验块的第一集合的第一子块交织器集合,并且因此能够利用一个或多个垂直校验块,而不需要将第一子块交织器集合发送到接收节点14。
可选地,在864处,接收节点14可以向发送节点12提供需要重传的指示。如果需要重传,则方法850可以转到可选步骤866。步骤864可以类似于上述步骤858。如果发送节点12用于传输预定义次数的一次或多次重传(例如,在盲重传方案中),则可以省略步骤864。
可选地,在866处,接收节点14可以接收用于第二重传的RV索引。可以从发送节点12接收RV索引,也可以从调度用于第二重传的资源的某个其它节点(例如,不是发送节点12的BS170)接收RV索引。例如,可以在调度第二重传的控制信号中提供用于第二重传的RV索引。例如,用于第二重传的RV索引可以是RV=2。通常,用于第二重传的RV索引可以是分配给第二重传的任何值。如果发送节点12用于发送预定义次数的一次或多次重传(例如,在盲重传方案中),则在步骤854中可能已经提供用于第二重传的RV索引,并且可以省略步骤866。
在866处,接收节点14从发送节点12接收第二重传,该第二重传包括接收一个或多个垂直校验块的第二集合中的至少一个垂直校验块,一个或多个垂直校验块的第二集合是使用与第二重传的RV索引相关联的第二子块交织器集合生成的。第二重传可以包括一个或多个垂直校验块的第二集合中的一个、部分或全部垂直校验块。接收节点14可以尝试使用在第二重传中接收的一个或多个垂直校验块以及来自先前解码尝试的软信息来解码先前未成功解码的一个或多个信息CB。值得注意的是,接收节点14能够基于第二重传的RV索引来确定用于生成一个或多个垂直校验块的第二集合的第二子块交织器集合,并且因此能够利用一个或多个垂直校验块,而不需要将第二子块交织器集合发送到接收节点14。
方法850可以重复步骤864至步骤868(针对每次重传使用不同的RV索引和相应的不同子块交织器集合),直到所有信息CB都已经被成功解码,或者直到已经发送预定次数的一次或多次重传(例如,在盲重传方案中)。
可选地,在基于反馈的重传方案中,在所有信息CB都已经被成功解码之后,接收节点14可以向发送节点12提供解码成功的指示(例如,ACK)。
尽管已经描述了单播示例,但是本公开也可以适用于多播、组播或广播传输的重传方案。
本公开描述了子块交织器集合的示例,该子块交织器集合可以用于为相应的不同重传生成垂直校验块的不同集合。可以显式地定义(例如,使用相应的变换矩阵显式地定义,或者在表格中定义)本文中公开的子块交织器集合,并将其与相应的RV索引显式地相关联(例如,由标准定义)。也可以为相应的RV索引隐式地定义本文中公开的子块交织器集合,例如根据公式或其它确定性关系。
为了帮助理解下面的讨论,首先介绍一些术语。图9A示出了具有五个信息CB 410-1至信息CB 410-5(统称为信息CB 410)的示例性传输块402的示图。每个信息CB 410可以对应于一行TB 402。如前所述,每个信息CB 410的比特可以在逻辑上被划分为一行子块412。在该示例中,每个信息CB 410被划分为一行五个子块412,其中第i个信息CB 410的第k个子块412表示为SBik。
在初始传输(例如,RV索引RV=0)中,子块412按自然顺序布置。通过自然顺序,意味着子块412被排列为使得每个信息CB 410中的比特的顺序是未混排的。应当理解,尽管TB402被示为在应用任何子块交织之前被划分为子块412,但这只是为了便于理解。在实际应用中,TB 402在逻辑上划分为子块412可以仅在应用子块交织时执行,而不是在TB 402的初始传输中执行。为了简单起见,图9A示出TB 402省略了水平校验块406。然而,应当理解,初始传输可以包括水平校验块406。
在具有给定RV索引的给定重传中,应用与给定RV索引相关联的子块交织器集合900,以获得子块组合910。可以使用软件(例如,使用变换矩阵来计算子块组合910)、硬件(例如,使用移位寄存器来应用循环移位)或软件和硬件的组合来实现子块交织器集合900。子块组合具有按行912和列914排列的子块412。在图9A的示例中,在应用子块交织器集合900之后,子块412已经交织(也称为混排)在每行912内,这可以称为行式交织。应当注意,第一行(对应于信息CB 410-1)中的子块412未被交织。第一行可以按自然顺序保留以用作参考行,这提供了用于撤消交织的参考(例如,在接收节点处);然而,任何行都可以用作参考行。在一些示例中,可能不需要参考行。此外,应当注意,不存在子块412的列式交织(即,子块交织器集合900中的每个子块交织器对相应一行子块412应用子块交织)。
根据子块组合910生成垂直校验块408-1至垂直校验块408-5(统称为垂直校验块408)的集合。具体,来自子块的每列914的比特是用于生成相应一个垂直校验块408的信息比特。
通常,为了最大化或增加在每次重传中携带的有用信息量,应当根据相应子块组合910生成用于每次重传的垂直校验块408的集合,该相应子块组合中的子块列914优选地与用于任何其它重传的任何其它子块组合910的列914不重叠。不重叠意味着在不同子块组合910之间不存在重复的子块列914,并且在不同子块组合910之间不存在在一列中多次同时发现成对子块412。由于垂直校验块408是根据子块列914生成的,因此在不同子块组合910上列914不重叠意味着每个垂直校验块408是根据子块412的不同组合(即,信息CB 410上的信息比特的不同组合)生成的。因此,每个垂直校验块408提供不同的信息以帮助解码。通过这种方式,由于重传中编码比特的重复性较少,因此整个无线***的性能得到提高。即使列914存在一些重叠(例如,在多于一个子块组合910的列中同时发现一对或几对子块412),也可以实现一些性能增益。
本公开描述了可以用于定义子块交织器集合的示例,使得由交织产生的子块组合具有很少列重叠或不具有列重叠。具体地,本公开描述了其中可以基于RV索引定义子块交织器集合的示例。
如前所述,不同的子块交织器集合900用于不同的RV索引。在下面的讨论中,描述了用于定义一组子块交织器集合900的不同技术。
下面描述用于定义一组子块交织器集合的示例性技术。在该示例性技术(可以称为基于素数的循环移位)中,一组子块交织器集合具有K个唯一的子块交织器集合,这些子块交织器集合可以用于为K个不同的RV索引(其中K是正整数)生成相应的K个垂直校验块集合。具体地,在该示例中,K是素数。该组子块交织器集合中的每个子块交织器集合与从1到K的相应RV索引相关联,或者通常与相应K个不同的RV索引(即,不一定从1到K)相关联。例如,与RV索引RV=1相关联的子块交织器集合可以用作第一子块交织器集合,用于生成垂直校验块的第一集合以用于第一重传;与RV索引RV=2相关联的子块交织器集合可以用作第二子块交织器集合,用于生成垂直校验块的第二集合以用于第二重传,以此类推,直到与RV索引RV=K相关联的第K子块交织器集合。然而,应当理解,RV索引的数值(以及因此子块交织器集合的顺序)不一定与重传的顺序匹配(例如,第一重传可以具有除RV=1之外的RV索引)。
对于具有M个信息CB 410(其中M是正整数)的TB 402,K的值被定义为最小素数,使得K大于或等于M。一组K个子块交织器集合中的每个子块交织器集合将每个信息CB 410的比特划分为K个子块412,使得TB 402被划分为MxK个子块412(即,M个信息CB 410中的每一个被划分为K个子块412)。应当注意,每个子块412中的比特数不必完全相等,但可以基本相等(例如,不同子块412中的比特数可以相差不超过几个比特)。
然后,当对TB 402应用时,与RV索引RV=j(其中j是介于1和K之间的整数值,包括1和K)相关联的子块交织器集合产生子块组合,其中每一行子块发生如下移位。对于第i行子块(即,对应于第i信息CB 410),子块交织器集合应用循环移位,该循环移位使第i行中的子块移位等于(j-1)*(i-1)mod K的量,其中,mod K表示运算模数K。应当说明,循环移位可以是左循环移位,也可以是右循环移位,只要所有K个子块交织器集合使用相同的移位方向(即,左移位或右移位)即可。
应用等于(j-1)*(i-1)mod K的量的循环移位可以更一般地描述为应用循环移位量,该循环移位量是(j+c1)*(i+c2)的函数;其中,j是与子块交织器集合相关联的RV索引,i是行号(即,信息CB的索引),c1和c2分别是整数常数。常数c1和c2意味着j和i的值可以从任何值开始(不一定从0开始,也不一定从1开始)。
图9B示出了帮助理解左循环移位和右循环移位的示例。考虑信息CB 410(可以是TB 402的行),其具有按(SB1,SB2,…,SBK)顺序排列的一行K个子块412,其中下标1,2,…,K是子块的索引(表示为SB)。如果子块交织器应用等于t(其中t是整数,并且0<=t<=K-1)的量的左循环移位,这相当于将每个子块向左循环移位t个位置,这会产生按(SB(1+t),…,SBK,SB1,…,SBt)顺序排列的K个子块412。类似地,如果子块交织器应用等于t(其中t是整数,并且0<=t<=K-1)的量的右循环移位,这相当于将每个子块向右循环移位t个位置,这会产生按(SB(K-t+1),…,SBK,SB1,…,SB(K-t))顺序排列的K个子块。例如,图9B还示出了具有三个子块412(即,K=3)的信息CB 410,K个子块的原始顺序(或自然顺序)是(SB1,SB2,SB3),循环移位量t=1的左循环移位会产生按(SB2,SB3,SB1)顺序排列的子块,循环移位量t=1的右循环移位会产生按(SB3,SB1,SB2)顺序排列的子块。
通过以这种方式定义一组K个子块交织器集合,可以使用K个不同的RV(对应于RV索引1至K)生成垂直校验块的K个集合以用于重传,其中RV索引RV=0被保留用于发送信息块和水平校验块,这通常对应于初始传输。RV索引1至K可以按任何顺序用于执行重传。如果定义了少于K个RV索引,则可以使用K个子块交织器集合的子集。
在根据上述示例定义的一组K个子块交织器集合中,可以保证在使用该组K个子块交织器集合获得的子块组合中任何子块列都不重复。此外,在使用该组K个子块交织器集合获得的子块组合中用于一个垂直校验块的任何子块对都不重复(即,在该组K个子块交织器集合的所有子块组合中,在同一列中并未多次发现相同的两个子块)。因此,为所有K个RV索引生成的每个垂直校验块408是根据信息CB 410上的子块的唯一非重叠组合生成的。该特性在本文中可以称为具有“非重叠列”的子块组合,可以帮助最大限度地提高在每次重传中携带的信息的有用性,从而最大限度地提高整个无线***的性能。
下面描述上述一组K个子块交织器集合的一些示例性实现方式。
图10示出了在TB 402包含三个信息CB 410的情况下的示例性实现方式。信息CB410的数量表示为M=3。由于K被定义为大于或等于信息CB 410的数量的最小素数,因此在该示例中K=3。因此,图10示出了子块交织器集合的上述定义的实现方式,其中为RV索引1至RV索引3定义了三个不同的子块交织器集合。
如图10所示,子块交织器集合900-1、900-2和900-3(分别对于RV=1、RV=2和RV=3)可以由可选的子块交织器集合计算模块950计算。例如,子块交织器集合计算模块950可以是在发送节点12处实现的模块(例如,使用软件、硬件或其组合实现),其根据RV索引来计算每行子块的循环移位,如上所述。子块交织器集合计算模块950可以由发送节点12用于在需要生成垂直校验块的集合时,根据重传的RV索引来定义适当的子块交织器集合900-1、900-2、900-3。或者,在执行重传之前的任何时间,子块交织器集合900-1、900-2、900-3可以针对值M=3、K=3提前(例如,在标准中预定义,或者使用子块交织器集合计算模块950定义)定义。类似地,在接收节点14处,子块交织器集合900-1、900-2、900-3可以是预定义的,也可以由接收节点14在接收重传时根据需要计算。
为了便于参考,子块交织器集合900-1、900-2和900-3(分别与RV=1、RV=2和RV=3相关联)可以分别称为第一子块交织器集合、第二子块交织器集合、以及第三子块交织器集合。然而,应当理解,术语“第一”、“第二”和“第三”的使用并不旨在限制子块交织器集合900-1、900-2、900-3在重传中的使用顺序。当对TB 402应用时,第一子块交织器集合900-1产生第一子块组合910-1;当对TB 402应用时,第二子块交织器集合900-2产生第二子块组合910-2;当对TB 402应用时,第三子块交织器集合900-3产生第三子块组合910-3。应当注意,第一子块组合910-1具有按自然顺序排列的子块。
如图10所示,子块交织器集合900-1、900-2和900-3分别通过如下对每一行应用循环移位来交织子块:
j=1 j=2 j=3
i=1 0 0 0
i=2 0 1 2
i=3 0 2 1
其中,j表示相应子块交织器集合900-1、900-2和900-3的RV索引(即,RV=1、RV=2和RV=3),i表示子块的行。
如上表所示,对每一行应用的循环移位可以根据(j-1)*(i-1)mod K(在上述示例中,K=3)来计算。例如,对于第一子块交织器集合900-1,j=1(即,RV=1),因此不对任何行应用循环移位。
对于第二子块交织器集合900-2,j=2(即,RV=2),因此对第一行应用的循环移位为(1)*(0)mod 3=0;对第二行应用的循环移位为(1)*(1)mod 3=1;对第三行应用的循环移位为(1)*(2)mod 3=2。第三子块交织器集合900-3应用的循环移位可以类似地确定。值得注意的是,在所有三个子块组合910-1、910-2、910-3的任何列中,没有一对任何两个子块同时出现多次,因此子块组合910-1、910-2、910-3具有不重叠的列。
在图10的示例中,信息CB 410的数量(表示为M)是素数。因此,每个信息CB 410的子块的数量(表示为K)与信息CB 410的数量(即,K=M)相同。
图11A示出了其中信息CB 410的数量为5(M=5)的示例。因此,每个信息CB 410的子块的数量也为5(K=5)。如上所述,使用基于素数的子块循环移位,可以获得如图所示的五个子块组合910-1至910-5。
在图11A的示例中,子块组合910-1至910-5的每一行中的循环移位如下:
j=1 j=2 j=3 j=4 j=5
i=1 0 0 0 0 0
i=2 0 1 2 3 4
i=3 0 2 4 1 3
i=4 0 3 1 4 2
i=5 0 4 3 2 1
其中,j表示RV索引(即,RV=1、RV=2、RV=3、RV=4和RV=5),i表示子块的行。
同样,应当注意,在所有五个子块组合910-1至910-5的任何列中,没有任何两个(或更多个)子块的组合出现多次,因此子块组合910-1至910-5都具有不重叠的列。
在信息CB 410的数量不是素数的情况下,K被定义为大于M的最小素数。然后,可以定义一组K个子块交织器集合,如上所述。具体地,假设存在K行子块(其中K>M)要交织,可以定义该组K个子块交织器集合。如果存在少于K行子块(即,信息CB 410的数量少于K),则可以使用子块交织器集合内的任何M个子块交织器(用于交织任何M行)。也就是说,如果子块交织器集合定义了K行子块的子块交织模式,并且TB 402中的信息CB 410少于K个,则可以选择子块交织器集合中的K个子块交织器的子集,并将其用于交织信息CB 410。
图11B示出了其中信息CB 410的数量为4(即,M=4)的示例。因此,每个信息CB 410的子块的数量为5(即,K=5)(因为5是大于4的最小素数)。如图11A所示,针对K=5定义的子块组合,可以通过选择针对任意四行定义的子块交织器来应用于四个信息CB 410。
在一个简单的示例中,可以选择每个子块交织器集合中的前4个子块交织器,以获得修改的子块交织器集合910-1'至910-5'。可以忽略或丢弃剩余第五个子块交织器(针对第五行子块定义)。这通过以下方式在图11B中示出,即围绕为每个修改的子块交织器集合910-1'至910-5'选择的四个子块交织器应用较厚边界,并遮挡未使用的子块交织器。来自每一列中的前四个信息CB的子块的信息比特用于生成相应的垂直校验块。
可以提前针对K的不同预期(或公共)值预定义多组不同的子块交织器集合,并将其存储在存储器中(使得在每次需要时都需要计算)。例如,可以针对K的预期值提前计算并存储每行子块的循环移位(例如,作为指示每行循环移位量的查找表)。替代地或附加地,可以在标准中预定义以上述方式使用循环移位定义的一组子块交织器集合(例如,作为指示每行循环移位量的表)。替代地或附加地,在执行上述循环移位操作之后,可以在标准中预定义与特定RV索引对应的所得子块组合(例如,作为指示所得子块组合的表)。
通常,上述基于素数的循环移位技术定义了一组子块交织器集合。对于该组中的每个给定子块交织器集合,给定子块交织器中的子块交织器对每组相应的子块应用一定循环移位量,对多行不同的子块应用不同的循环移位量(RV=1的特殊情况除外,其中对所有行的子块应用零循环移位)。给定子块交织器集合对给定的任意两行子块应用的循环移位量的差异不会被所定义的该组子块交织器集合中的任何其它子块交织器集合在相同的两行中复制。如果每个信息CB的子块的数量是等于或大于信息CB的数量的素数,则该属性成立。使用上面公开的基于素数的循环移位技术定义的该组子块交织器集合总是会产生具有非重叠列的子块组合。这可以在数学上得到证明,如下所述。
考虑图12,其中示出了一对子块在一列中同时出现多次的情况。具体地,标识了两个子块。子块SB(i1,x)是属于表示为CBi1的信息CB的第x个子块;子块SB(i2,y)是属于表示为CBi2的信息CB的第y个子块。
假设该对子块SB(i1,x)和SB(i2,y)在一列中被同时发现多次(即,存在至少两列重叠,因为其包含该对相同的子块),则需要存在两个垂直校验块(表示为VCBp1和VCBp2),这些垂直校验块分别属于两个RV索引(表示为RVj1和RVj2),这些索引共享该对相同的子块SB(i1,x)和SB(i2,y)。
根据上面公开的用于定义子块交织器集合的技术,基于相对于其自然顺序(即,其在初始传输RV=0中的顺序)的对应行的循环移位来生成每行子块。因此,子块SB(i1,x)在RVj1和RVj2中的列位置之间的差是RVj1中的行i1相对于RVj2中的行i1的相对循环移位,也等于p2-p1。同样的结论也适用于子块SB(i2,y)。
因此,使用上面公开的行式循环移位的计算:
p2-p1=RVj1中的行i1相对于RVj2中的行i1的循环移位
=((j1-1)*(i1-1)-(j2-1)*(i1-1))mod K
=(j1-j2)*(i1-1)mod K (1)
可以针对行i2的循环移位执行相同的计算:
p2-p1=(j1-j2)*(i2-1)mod K (2)
(1)和(2)均成立的唯一条件是:
(j2-j1)*(i2-i1)mod K=0
然而,K被定义为非零素数,j1≠j2,并且i1≠i2
1≤j1≠j2≤K;1≤i1≠i2≤K
因此,(1)和(2)无法同时成立;因此,在多个列中同时发行该对子块SB(i1,x)和SB(i2,y)的假设必定不成立。换句话说,这证明了在所有K个RV中,没有一对子块会在一个列中同时出现多次(即,不存在重叠列)。
尽管当子块组合在所有K个RV中都具有非重叠列时,整个无线通信***的效率和性能可以得到提高(从而最大限度地增加每次重传中包含的有用信息量),但是使用垂直校验块的重传方案仍然优于其它传统重传方案(例如,基于CBG的重传方案),即使在用于生成垂直校验块的子块组合中列存在一些重叠。相应地,本公开描述了可以用于生成垂直校验块的一些其它示例性子块交织器集合。
下面描述用于定义一组子块交织器集合的另一示例性技术。在该示例中,除了对每一行子块应用行式循环移位之外,每个子块交织器集合还应用垂直循环移位,这使得沿垂直方向(向上或向下)实现对第一行之后的每一行应用的循环移位量的移位。应当注意,如果对所有能够应用的子块交织器集合使用相同的移位方向,则可以在向上或向下方向上应用垂直循环移位。这种技术可以称为基于双子块的循环移位。
对于基于双子块的循环移位方法,索引为0的RV可以类似地对应于发送原始信息块和水平码块,这通常用于初始传输。然后,与RV索引j=1相关联的子块交织器集合与前面描述的循环移位方法相同,其中循环移位量对于所有行都为0。对于1<j≤K,对于第i行子块(即,对应于第i信息CB 410),子块交织器集合应用循环移位,使得第i行中的子块移位(i-j)mod(K-1)+1的量,其中mod(K-1)表示运算模数(K-1)。
这种基于双子块的循环移位可以用于定义一组子块交织器集合以生成素数个垂直校验块(超过素数个RV),也可以用于任意数量的垂直校验块(不一定局限于素数)。在该示例性技术中,每个信息CB 410的子块的数量被设置为等于信息CB 410的数量(即,M=K)。
图13示出了使用基于双子块的循环移位技术来定义一组子块交织器集合的示例,其中信息CB 410的数量为5(M=5)。因此,每个信息CB 410的子块的数量也为5(K=5)。使用基于双子块的子块循环移位,可以获得如图所示的五个子块组合910-1至910-5。
在图13的示例中,子块组合910-1至910-5的每一行中的循环移位如下:
j=1 j=2 j=3 j=4 j=5
i=1 0 0 0 0 0
i=2 0 1 4 3 2
i=3 0 2 1 4 3
i=4 0 3 2 1 4
i=5 0 4 3 2 1
其中,j表示RV索引(即,RV=1、RV=2、RV=3、RV=4和RV=5),i表示子块的行。可以看出,对于RV索引j=3,行i=2至行5中的行式循环移位量与RV索引j=2中的对应行的行式循环移位量在向下方向上垂直循环移位1相同。例如,在RV索引j=2中的行i=2中找到的行式循环移位量已经被垂直循环下移1,并且在RV索引j=3中的行i=3中被发现;类似地,在RV索引j=2中的行i=5中找到的行式循环移位量已经被垂直循环下移1,并且在RV索引j=3中的行i=2中被发现(应当注意,对于任何RV,没有对行i=1应用行式循环移位,使得行i=1可以用作参考行)。对于RV j=4和RV j=5,继续行式循环移位量的垂直循环移位。因此,通过将RV索引j=3中对应行的行式循环移位量垂直循环移位1来获得RV j=4的行式循环移位量,依此类推。可以看出,对于行i(i>1)和列j(j>1),可以使用公式(i-j)mod(K-1)+1(其中,在该示例中,K=5)来计算上述行式循环移位量的垂直循环移位。
上述基于双子块的循环移位保证在任何重传中没有两行共享相同的循环移位值。然而,与前面讨论的基于素数的循环移位不同,基于双子块的循环移位并不能保证任意两行之间的相对循环移位量不重复。例如,如上表所示,行i=2和i=3之间的相对循环移位量在j=2、j=4和j=5中重复。如图13所示,结果是在第二行和第三行之间有多个具有相同子块对的列。例如,子块对SB22和SB33同时出现在第二子块组合910-2、第四子块组合910-4和第五子块组合910-5中的一列中(如暗轮廓所示)。尽管子块对有这种重复,但是重复量相对较小,并且用于定义一组子块交织器集合的基于双子块的循环移位技术仍然可以用于在不同RV上生成垂直校验块。此外,应当注意,无论K是否为素数,都可以使用基于双子块的循环移位方法。
下面描述用于定义一组子块交织器集合的另一示例性技术。可以在信息CB 410的数量不是素数(即,M不是素数)并且期望每个信息CB 410的子块的数量等于信息CB 410的数量(即,M=K)的情况下使用在本文中可以称为基于素因数的循环移位的该示例性技术。应当注意,K定义了每个信息CB 410的子块的数量,K还定义了可以使用子块交织器集合生成的垂直校验块的数量。
在基于素因数的循环移位中,定义了值K1,其中K1是作为K的因数的最小素数(其中K等于信息CB 410的数量),并且定义了值L,其中L是使得值K-L是素数的最小正整数。
然后,当对TB 402应用时,与RV索引RV=j(其中j是介于1和K-L之间的整数,包括1和K-L)相关联的子块交织器集合产生子块组合,其中每一行子块发生如下移位。对于第i行子块(其中i是介于1和K之间的整数,包括1和K),如果满足条件(i)(K1+1≤j≤K-L)和(ii)(1≤i≤K-L),则子块交织器集合应用循环移位,该循环移位将第i行中的子块移位等于(j-1)*(i-1)mod(K-L)的量。如果不满足条件(i)和(ii),则子块交织器集合应用循环移位,该循环移位将第i行中的子块移位等于(j-1)*(i-1)mod K的量。
更一般地,可以定义一组子块交织器集合,其中定义了该组中的一个(或多个)子块交织器集合以对每一行子块应用一定循环移位量;其中,对于至少信息CB行的子集(例如,对于前K-L行),循环移位量是(j+c1)*(i+c2)mod(K-L)的函数;其中,j是与子块交织器集合相关联的RV索引,i是行号(即,信息CB的索引),c1和c2各自是整数常数,K-L是素数。
使用上述基于素因数的循环移位技术定义该组子块交织器集合导致与前述基于素数的循环移位技术类似地定义前K1个子块交织器集合。相应地,可以保证由前K1个子块交织器集合产生的子块组合不具有重叠列。定义进一步的子块交织器集合(从第(K1+1)子块交织器集合到第(K-L)子块交织器集合),这些子块交织器集合不一定具有该属性,但是在列中应当具有相对较少数量的重复子块对。这是因为K-L是素数并且接近于K,并且第(K1+1)子块交织器集合到第(K-L)子块交织器集合的前K-L行具有与基于素数的循环移位设计类似的性质。应当注意,使用基于素因数的循环移位技术定义的子块交织器集合的数量可以小于K。
图14示出了使用基于素因数的循环移位技术来定义一组子块交织器集合的示例,其中信息CB 410的数量为6(M=6)。因此,每个信息CB 410的子块的数量也为6(K=6)。作为K的因数的最小素数为2,因此K1=2。使得K-L是素数的较小正整数L为L=1(因此K-L=6-1=5)。因此,使用基于素因数的循环移位技术,可以通过根据计算(j-1)*(i-1)mod 6对每一行应用循环移位来获得前两个子块组合910-1和910-2。然后,可以通过根据计算(j-1)*(i-1)mod 5对每一行应用循环移位来获得第三子块组合910-3至第五子块组合910-5;行6以及列1和2除外,其被循环移位(j-1)*(i-1)mod 6的量。
具体地,在图14的示例中,子块组合910-1至910-5的每一行中的循环移位如下:
其中,j表示RV索引(即,RV=1、RV=2、RV=3、RV=4和RV=5),i表示子块的行。
可以看到,前两个子块组合910-1和910-2具有非重叠列,但是第三子块组合910-3至第五子块组合910-5不存在列重叠。然而,如果仅包括行1至行5,则第三子块组合至第五子块组合不存在列重叠,因此列重叠量相对较小。
下面描述用于定义一组子块交织器集合的另一示例性技术。可以在信息CB 410的数量不是素数(即,M不是素数)并且期望每个信息CB 410的子块的数量等于信息CB 410的数量(即,M=K)的情况下使用在本文中可以称为RV索引跳过的该示例性技术。
在RV索引跳过中,当对TB 402应用时,与RV索引RV=j(其中j是介于1和K之间的整数,包括1和K)相关联的子块交织器集合会产生子块组合,其中每一行子块根据计算(j-1)*(i-1)mod K被移位。然而,由于K=M并且M不是素数,因此预期子块组合之间会存在列重叠。为了减少列重叠量,RV索引跳过技术定义一组子块交织器集合,使得该组中的子块交织器集合仅与RV索引值相关联;其中,对于RV=j,(j-1)和K之间的较大因数是1(即,(j-1)和K互素)。跳过不满足该互素要求的任何RV索引,这意味着没有为该RV索引定义子块交织器集合。因为没有为该RV索引定义子块交织器集合,所以以这种方式跳过的RV索引可能不会用于任何重传。或者,为了在重传中保留连续RV索引的使用,在使用RV索引跳过技术定义子块交织器集合之后,可以将子块交织器集合重新分配给连续RV索引。例如,如果为RV索引1、2和4定义子块交织器集合并且跳过RV索引RV=3,则在已经定义子块交织器集合之后,可以将子块交织器集合重新分配给RV索引1、2和3(即,将使用RV=4定义的子块交织器集合重新分配给RV索引RV=3)。
图15示出了使用RV索引跳过技术来定义一组子块交织器集合的示例,其中信息CB410的数量为4(M=4)。因此,每个信息CB 410的子块的数量也为4(K=4)。应当注意,在该示例中,因为数(j-1)=(3-1)=2和K=4不互素,所以RV索引RV=3被跳过。
在图15的示例中,子块组合910-1至910-3的每一行中的循环移位如下:
j=1 j=2 j=4
i=1 0 0 0
i=2 0 1 3
i=3 0 2 2
i=4 0 3 1
其中,j表示RV索引(即,RV=1,RV=2,RV=4),i表示子块的行。
因此,图15所示的子块组合910-1、910-2和910-3分别对应于使用RV索引RV=1、RV=2和RV=4定义的子块交织器集合(跳过RV索引RV=3)。然而,可以将使用RV=4定义的子块交织器集合重新分配给RV索引RV=3,以便使用连续RV索引进行重传。
上述讨论描述了一组子块交织器集合的定义,该组子块交织器集合可以用于为K个RV生成垂直校验块,其中K被定义为等于TB中的信息CB的数量,或者是等于或大于信息CB的数量的最小素数。然而,在一些情况下(例如,在无线通信信道中存在大量噪声的情况下),可能需要更多次重传。在一些情况下,额外的重传(即,在K次重传之后发生的重传)可以简单地重用RV索引,结果是相同的子块交织器集合可以用于生成垂直校验块用于进行多次重传(例如,相同的子块交织器可以与RV索引RV=1和RV=(K+1)相关联,或者两次不同的重传可以使用相同的RV索引)。子块交织器集合的这种重用被认为在本公开的范围内。
本公开还描述了用于定义附加子块交织器集合的示例性技术,使得不会重用子块交织器集合以用于多次重传。与重用子块交织器集合的重传方案相比,这可能有助于提供性能增益。
用于定义附加子块交织器集合的以下技术可能会导致不同子块组合中的列的一些重叠。然而,预期重叠量相对较低。此外,即使列有一些重叠,与重用子块交织器集合相比,使用下述技术定义附加子块交织器集合仍然可以提供性能增益。
在一些示例中,可以通过增加每个信息CB的子块的数量来定义附加子块交织器集合。例如,如果存在五个信息CB(即,M=5),而不是将每个信息CB划分为五个子块,可以将每个信息CB的子块的数量选择为下一个更高的素数(K=7)。这使得能够定义七个唯一的子块交织器集合,用于使用七个不同的RV索引来执行七次重传(即,在七次重传中子块交织器集合不重复),而不是五次重传(这将需要重用两个子块交织器集合;或者需要一个子块交织器集合两次)。如果已知或预期需要更多次重传(例如,如果已知无线通信信道存在噪声),则可以使用该方法。
在一些示例中,基于素数的循环移位技术可以首先用于为第一素数的RV定义一组子块交织器集合,然后用于第一素数的重传。然后,如果在已经执行第一素数的重传之后需要额外的重传,则可以将每个信息CB的子块的数量增加到第二素数(例如,在第一素数之后的下一个更高的素数),以便为额外的重传定义一组附加子块交织器集合。
图16示出了通过使用附加子块交织器集合来执行额外重传的示例,该附加子块交织器集合将每个信息CB的子块的数量增加到下一个更高的素数。
在该示例中,存在两个信息CB,因此使用基于素数的循环移位技术定义一组两个子块交织器集合(即,M=K=2)。如图16所示,第一子块组合910-1用于生成垂直校验块以用于第一重传,第二子块组合910-2用于生成垂直校验块以用于第二重传。
如果需要额外重传,则将每个信息CB的子块的数量增加到下一个更高的素数。在图16中,符号SB*表示将每个信息CB划分为下一个更高的素数的子块(在这种情况下,K=3)所产生的子块。然后,可以为一组附加的三个子块交织器集合重复基于素数的循环移位技术,从而产生第三子块组合910-3、第四子块组合910-4和第五子块组合910-5,这些子块组合可以用于生成垂直校验块以用于三次额外的重传。
在另一示例中,可以通过首先定义不同于初始传输中子块的自然顺序的替代基本子块组合来定义附加子块交织器集合。值得注意的是,替代基本子块组合不是子块的自然顺序的循环移位的结果,而是对至少一行子块应用非循环移位的混排或置换的结果。
例如,可以颠倒一行或多行中的子块的顺序,以创建替代基本子块组合。
在另一示例中,可以使用比特交织器对一行或多行比特(而不是子块)进行混排,以创建替代基本子块组合。
在另一示例中,一行或多行比特可以循环移位小于由子块交织器集合定义的子块大小的量(例如,如果子块交织器集合定义具有1024比特的子块,则可以对一行或多行应用512比特的循环移位),以创建替代基本子块组合。
无论用于创建替代基本子块组合的技术如何,在创建替代基本子块组合之后,可以使用前述基于素数的循环移位或基于双子块的循环移位技术来根据替代基本子块组合定义一组附加子块交织器集合。用于创建替代基本子块组合的一项或多项技术可以是预定义的(例如,在标准中定义)并且对于发送节点和接收节点两者是已知的。
图17示出了通过在一行或多行中切换子块的顺序创建替代基本子块组合来执行额外重传的示例。
在该示例中,存在三个信息CB,因此使用基于素数的循环移位技术定义一组三个子块交织器集合(即,M=K=3)。如图17所示,子块组合910-1至910-3使用已经使用基于素数的循环移位技术定义并对TB中子块的自然顺序应用的子块交织器集合来获得。在已经执行第一素数的重传之后,如果需要额外的重传,则创建替代子块组合(例如,通过在一行中切换两个子块,或者通过颠倒一行中子块的顺序)。
在图17的示例中,创建替代子块组合910-4,其第一行与子块组合910-1至910-3相同,并且通过对子块组合910-1中的对应行应用基于非循环移位的子块交织器来获得第二行和第三行。然后,通过对替代子块组合910-4应用另一组子块交织器集合(例如,使用基于素数的循环移位定义)来获得另外两个子块组合910-5和910-6。附加子块组合910-4至910-6可以用于生成垂直校验块以用于三次额外的重传。
在该示例中,在所有子块组合910-1至910-6中保持子块的第一行不变,以用作参考行。然而,这并不旨在限制,任何其它行都可以用作参考行。应当注意,子块组合910-1至910-3之间没有重叠的列;子块组合910-4至910-6之间没有重叠的列。然而,不能保证所有六个子块组合910-1至910-6之间没有重叠的列。
图17示出了一个示例,其中使用基于素数的循环移位技术根据替代基本子块组合定义一组附加子块交织器集合;然而,应当理解,可以使用基于双子块的循环移位技术来代替。
在各种示例中,本公开已经描述了用于使用垂直校验块执行重传的方法和***,其中为给定重传生成的垂直校验块是使用与给定重传的RV索引相关联的子块交织器集合生成的。每个子块交织器集合唯一地与相应RV索引相关联(即,不存在与多于一个RV索引相关联的子块交织器集合)。因此,如果已知RV索引,则发送节点和接收节点两者可以确定用于给定重传的子块交织器集合,并且只需要发信号通知用于给定重传的RV索引。所公开的重传方案包括基于反馈的重传方案以及盲重传或重复方案。
尽管已经描述了子块交织器集合与RV索引相关联,但是应当理解,子块交织器集合可以与一些其它索引或参数相关联。例如,可以在信令中引入交织器索引或交织器参数,而不是使用RV索引作为用于确定用于生成垂直校验块以用于给定重传的子块交织器集合的基础,这可以用于唯一地标识子块交织器集合(例如,每个子块交织器集合可以唯一地与相应交织器索引值或交织器参数值相关联)。然后,可以将交织器索引或交织器参数(或与子块交织器集合唯一地相关联的某些其它索引)(除了RV索引之外)发送到接收节点,以使接收节点能够识别用于给定重传的子块交织器集合。在这些示例中,RV索引的功能可以与传统HARQ重传方案中的功能相同。也就是说,RV索引可以对应于用于生成垂直校验块的信道编码的循环缓冲区的不同起始位置。选择不同的RV索引值对应于选择不同的编码比特集合(从相同的信息比特集合中)用于生成垂直校验块。
应当注意,如本文所公开的,如果交织器索引或交织器参数(或与子块交织器集合唯一地相关联的某些其它索引)与子块交织器集合而不是RV索引相关联,则子块交织器集合的设计仍然可以适用。例如,在本文所述的公式中,变量j可以表示交织器索引或交织器参数,而不是RV索引。
在使用RV索引指示用于生成垂直校验块的子块交织器集合的示例中,从信息比特中选择的用于生成VCB的编码比特集合(或循环缓冲区的起始位置)的位置可以是固定的,也可以是预定义的。
本公开描述了用于定义一组子块交织器集合的不同技术,改组子块交织器集合可以用于已定义数量的RV索引。具体地,本公开描述了一种称为基于素数的循环移位的技术,其旨在最大限度地提高垂直校验块中携带的信息的有用性(并因此最大限度地提高无线通信***的性能)。
本公开还描述了在需要额外重传的情况下用于定义多组附加子块交织器集合的技术。
尽管本公开通过按照一定的顺序执行的步骤描述方法和过程,但是可以适当地省略或改变方法和过程中的一个或多个步骤。在适当情况下,一个或多个步骤可以按不同于本公开中所描述顺序的顺序执行。
尽管本公开在方法方面至少部分地进行了描述,但本领域普通技术人员将理解,本公开也针对用于执行所述方法的至少一些方面和特征的各种组件,无论是通过硬件组件、软件还是其任意组合。相应地,本公开的技术方案可以通过软件产品的形式体现。合适的软件产品可以存储在预先记录的存储设备或其它类似的非易失性或非瞬时性计算机可读介质中,包括DVD、CD-ROM、USB闪存盘、可移动硬盘或其它存储介质等。软件产品包括有形地存储在其上的指令,所述指令使得处理设备(例如,个人计算机、服务器或网络设备)能够执行本文中公开的方法的示例。机器可执行指令可以是代码序列、配置信息或其它数据的形式,当执行指令时,这些数据导致机器(例如,处理器或其它处理设备)执行根据本公开的示例的方法中的步骤。
在不脱离权利要求书的主题的前提下,本公开可以通过其它特定形式实施。所描述的示例性实施例在各方面都仅仅是示意性的,而不是限制性的。可以组合从一个或多个上述实施例中选择的特征,以创建非显式描述的可选实施例,在本公开的范围内可以理解适合于此类组合的特征。
还公开了所公开范围内的所有值和子范围。此外,尽管本文中所公开和示出的***、设备和过程可以包括特定数量的元件/组件,但是***、设备和组件可以进行修改以包括更多或更少的此类元件/组件。例如,尽管所公开的任何元件/组件可以引用为单数,但本文中所公开的实施例可以进行修改以包括多个此类元件/组件。本文中描述的主题旨在覆盖和涵盖所有适当的技术变更。

Claims (30)

1.一种方法,其特征在于,包括:
执行初始传输,所述初始传输包括向接收节点发送传输块,所述传输块包括两个或更多个信息码块(CB);
向所述接收节点执行第一重传,所述第一重传包括发送一个或多个校验块的第一集合中的至少一个校验块,所述至少一个校验块是根据所述两个或更多个信息CB中的每一个的至少一部分生成的;所述一个或多个校验块的第一集合是使用与所述第一重传的第一冗余版本(RV)索引相关联的第一子块交织器集合生成的;以及
向所述接收节点执行第二重传,所述第二重传包括发送一个或多个校验块的第二集合中的至少一个校验块,所述一个或多个校验块的第二集合是使用与所述第二重传的第二RV索引相关联的第二子块交织器集合生成的。
2.根据权利要求1所述的方法,其特征在于,还包括:
在执行所述初始传输之前,向所述接收节点提供所述初始传输的RV索引;以及
分别在执行所述第一重传之前和在执行所述第二重传之前,向所述接收节点提供所述第一重传的所述第一RV索引和所述第二重传的所述第二RV索引。
3.根据权利要求2所述的方法,其特征在于,在执行所述初始传输之前,在控制信号或配置信号中将所述初始传输的所述RV索引、所述第一重传的所述第一RV索引和所述第二重传的所述第二RV索引一起提供给所述接收节点。
4.根据权利要求1或2所述的方法,其特征在于,
来自所述接收节点的反馈指示所述接收节点是否成功解码所述两个或更多个信息CB;
所述方法还包括:
在根据所接收的否定确认(NACK)反馈或不存在确认(ACK)反馈确定所述接收节点在所述初始传输之后未能成功解码所述两个或更多个信息CB之后,执行所述第一重传;以及
在根据所接收的NACK反馈或不存在ACK反馈确定所述接收节点在所述第一重传之后未能成功解码所述两个或更多个信息CB之后,执行所述第二重传。
5.根据权利要求1至3中任一项所述的方法,其特征在于,执行预定次数的重传,而无需来自所述接收节点的任何反馈,其中,所述预定次数的重传包括所述第一重传和所述第二重传。
6.根据权利要求1至5中任一项所述的方法,其特征在于,所述第一子块交织器集合包括第一多个子块交织器,所述第一子块交织器集合中的每个子块交织器对相应信息CB的子块应用相应的循环移位量,以获得第一交织子块组合;并且所述第二子块交织器集合包括第二多个子块交织器,所述第二子块交织器中的每个子块交织器对相应信息CB的子块应用相应的循环移位量,以获得第二交织子块组合。
7.根据权利要求6所述的方法,其特征在于,所述第一子块交织器集合中的任意两个子块交织器对相应两个信息CB的所述子块应用的所述循环移位量的差异不等于所述第二子块交织器集合中的任意两个子块交织器对所述相同的两个信息CB的所述子块应用的所述循环移位量的差异。
8.根据权利要求1至7中任一项所述的方法,其特征在于,所述第一子块交织器集合是基于所述第一RV索引定义的,所述第二子块交织器集合是基于所述第二RV索引定义的。
9.根据权利要求8所述的方法,其特征在于,所述第一子块交织器集合和所述第二子块交织器集合中的每一个被定义为对每个信息CB的子块应用循环移位量,所述循环移位量是(j+c1)*(i+c2)的函数;
其中,j分别是所述第一重传或所述第二重传的所述第一RV索引或所述第二RV索引,i是所述信息CB的索引,c1和c2分别是整数常数。
10.根据权利要求1至9中任一项所述的方法,其特征在于,每个信息CB在逻辑上被划分为K个子块,所述校验块的第一集合和所述校验块的第二集合中的每一个中存在K个校验块。
11.根据权利要求10所述的方法,其特征在于,K是等于或大于所述TB中信息CB的数量的最小素数。
12.根据权利要求10所述的方法,其特征在于,所述第一子块交织器集合或所述第二子块交织器集合中的至少一个子块交织器子集被定义为对每个信息CB的子块应用循环移位量,所述循环移位量是(j+c1)*(i+c2)mode(K-L)的函数;
其中,j分别是所述第一重传或所述第二重传的所述第一RV索引或所述第二RV索引,i是所述信息CB的索引,c1和c2分别是整数常数,K等于所述TB中信息CB的数量,(K-L)是素数。
13.根据权利要求10所述的方法,其特征在于,所述第一子块交织器集合和所述第二子块交织器集合中的每一个被定义为对每个信息CB的子块应用循环移位量;
其中,j是所述第一重传或所述第二重传的所述第一RV索引或所述第二RV索引,K等于所述TB中信息CB的数量,(j-1)和K互素。
14.根据权利要求10所述的方法,其特征在于,所述第一子块交织器集合和所述第二子块交织器集合中的每一个被定义为对每个信息CB的子块应用循环移位量,其中不对作为所述TB的参考行的信息CB应用循环移位,并且所述第二子块交织器集合对其它信息CB的子块应用的所述循环移位量是通过所述第一子块交织器集合对相应信息CB的子块应用的所述循环移位量进行垂直循环移位获得的。
15.根据权利要求1至14中任一项所述的方法,其特征在于,所述第一RV索引和所述第二RV索引是非连续整数。
16.根据权利要求1至15中任一项所述的方法,其特征在于,使用第一组子块交织器集合来执行第一次数的重传,使用附加一组子块交织器集合来执行附加次数的重传。
17.根据权利要求16所述的方法,其特征在于,所述第一组子块交织器集合通过将每个信息CB划分为第一数量的子块来交织所述TB的所述信息CB,第二组子块交织器集合通过将每个信息CB划分为第二数量的子块来交织所述信息CB。
18.根据权利要求17所述的方法,其特征在于,所述第一数量的子块是第一素数,所述第二数量的子块是第二素数,所述第二素数是所述第一素数之后的下一个较高的素数。
19.根据权利要求16所述的方法,其特征在于,所述第一组子块交织器集合通过对每个信息CB应用循环移位来交织所述TB的所述信息CB,所述第二组子块交织器集合通过对至少一个信息CB应用非循环移位混排来交织所述信息CB,以创建替代的基本子块组合并进一步对所述替代的基本子块组合应用循环移位。
20.根据权利要求1至19中任一项所述的方法,其特征在于,分别为所述第一RV索引和所述第二RV索引预定义所述第一子块交织器集合和所述第二子块交织器集合。
21.一种包括处理单元的装置,其特征在于,所述处理单元用于执行机器可读指令,以使所述装置执行根据权利要求1至20中任一项所述的方法。
22.一种计算机可读介质,其特征在于,其上存储有机器可执行指令,所述指令在由装置的处理单元执行时,使所述装置执行根据权利要求1至20中任一项所述的方法。
23.一种方法,其特征在于,包括:
从发送节点接收初始传输,所述初始传输包括传输块,所述传输块包括两个或更多个信息码块(CB);
从所述发送节点接收第一重传,所述第一重传包括一个或多个校验块的第一集合中的至少一个校验块,所述至少一个校验块是根据所述两个或更多个信息CB中的每一个的至少一部分生成的;所述一个或多个校验块的第一集合是使用与所述第一重传的第一冗余版本(RV)索引相关联的第一子块交织器集合生成的;以及
从所述发送节点接收第二重传,所述第二重传包括一个或多个校验块的第二集合中的至少一个校验块,所述一个或多个校验块的第二集合是使用与所述第二重传的第二RV索引相关联的第二子块交织器集合生成的。
24.根据权利要求23所述的方法,其特征在于,还包括:
在接收所述初始传输之前,接收所述初始传输的RV索引;
分别在接收所述第一重传之前和在接收所述第二重传之前,接收所述第一重传的所述第一RV索引和所述第二重传的所述第二RV索引;以及
分别使用所述第一RV索引和所述第二RV索引来确定所述第一子块交织器集合和所述第二子块交织器集合。
25.根据权利要求24所述的方法,其特征在于,在接收所述初始传输之前,在控制信号或配置信号中一起接收所述初始传输的所述RV索引、所述第一重传的所述第一RV索引和所述第二重传的所述第二RV索引。
26.根据权利要求23或24所述的方法,其特征在于,还包括:
在所述初始传输之后,向所述发送节点发送所述两个或更多个信息CB未被全部成功解码的第一指示符,其中在发送所述第一指示符之后接收所述第一重传;以及
在所述第一重传之后,向所述发送节点发送所述两个或更多个信息CB未被全部成功解码的第二指示符,其中在发送所述第二指示符之后接收所述第二重传。
27.根据权利要求23至25中任一项所述的方法,其特征在于,调度预定次数的重传,所述预定次数的重传包括所述第一重传和所述第二重传。
28.根据权利要求23至27中任一项所述的方法,其特征在于,分别为所述第一RV索引和所述第二RV索引预定义所述第一子块交织器集合和所述第二子块交织器集合。
29.一种包括处理单元的装置,其特征在于,所述处理单元用于执行机器可读指令,以使所述装置执行根据权利要求23至28中任一项所述的方法。
30.一种计算机可读介质,其特征在于,其上存储有机器可执行指令,所述指令在由装置的处理单元执行时,使所述装置执行根据权利要求23至28中任一项所述的方法。
CN202180102121.5A 2021-09-28 2021-09-28 使用根据子块交织器生成的校验块进行无线通信重传的方法和装置 Pending CN117918053A (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2021/121483 WO2023050102A1 (en) 2021-09-28 2021-09-28 Methods and appratuses for wireless communication retransmission using check blocks generated according to subblock interleavers

Publications (1)

Publication Number Publication Date
CN117918053A true CN117918053A (zh) 2024-04-23

Family

ID=85780994

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202180102121.5A Pending CN117918053A (zh) 2021-09-28 2021-09-28 使用根据子块交织器生成的校验块进行无线通信重传的方法和装置

Country Status (2)

Country Link
CN (1) CN117918053A (zh)
WO (1) WO2023050102A1 (zh)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
BR112019016156A2 (pt) * 2017-02-03 2020-03-24 Idac Holdings, Inc. Unidade de transmissão/recepção sem fio, e, método implementado em uma unidade de transmissão/recepção sem fio
US10638497B2 (en) * 2017-05-05 2020-04-28 Huawei Technologies Co., Ltd. Systems and methods for scheduling and resource allocation with one or multiple numerologies
US11405057B2 (en) * 2019-10-28 2022-08-02 Huawei Technologies Co., Ltd. System and method for hybrid-ARQ
US20210297180A1 (en) * 2020-03-20 2021-09-23 Jianglei Ma Methods and systems for network coding using cross-packet check blocks

Also Published As

Publication number Publication date
WO2023050102A1 (en) 2023-04-06

Similar Documents

Publication Publication Date Title
US11838125B2 (en) Apparatus and method for encoding and decoding using polar code in wireless communication system
CN113273116B (zh) 具有侧行链路harq反馈的用户设备协作的***和方法
US11677497B2 (en) Apparatus and method of transmission using HARQ in communication or broadcasting system
WO2017177926A1 (zh) 一种数据传输处理方法和装置
US20170170925A1 (en) Data Sending Method and Apparatus
JP2019515588A (ja) 進化型外部符号化のための方法およびシステム
CN111919406B (zh) 用于使用外码的harq重传的***和方法
WO2022012558A1 (en) Methods and appratuses for broadcast multicast or groupcast transmission using vertical check blocks
US11876536B2 (en) System and method for hybrid-arq
US20180269899A1 (en) Method for configuring circular buffer including outer code parity and apparatus therefor
CN113273084B (zh) 无线网络中的数据重传
US20230208555A1 (en) Permutated extension and shortened low density parity check codes for hybrid automatic repeat request
KR102509968B1 (ko) 통신 또는 방송 시스템에서 harq 적용시 전송 방법 및 장치
WO2023050102A1 (en) Methods and appratuses for wireless communication retransmission using check blocks generated according to subblock interleavers
WO2024040450A1 (en) Apparatuses, systems, and methods for user-equipment cooperation using retransmissions with cross-block check blocks
WO2023206068A1 (en) Method and apparatus for network coding-based harq in multiple mimo layers
WO2023137720A1 (en) Methods and apparatuses for network coding-based harq retransmission with scrambling

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