CN102340375A - 数据传输管理系统及其相关数据传输管理方法 - Google Patents

数据传输管理系统及其相关数据传输管理方法 Download PDF

Info

Publication number
CN102340375A
CN102340375A CN2011102013981A CN201110201398A CN102340375A CN 102340375 A CN102340375 A CN 102340375A CN 2011102013981 A CN2011102013981 A CN 2011102013981A CN 201110201398 A CN201110201398 A CN 201110201398A CN 102340375 A CN102340375 A CN 102340375A
Authority
CN
China
Prior art keywords
mentioned
receiver
groups
coding
grouping
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
CN2011102013981A
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.)
Industrial Technology Research Institute ITRI
Original Assignee
Industrial Technology Research Institute ITRI
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 Industrial Technology Research Institute ITRI filed Critical Industrial Technology Research Institute ITRI
Publication of CN102340375A publication Critical patent/CN102340375A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/1607—Details of the supervisory signal
    • H04L1/1614—Details of the supervisory signal using bitmaps
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0064—Concatenated codes
    • H04L1/0066—Parallel concatenated codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1812—Hybrid protocols; Hybrid automatic repeat request [HARQ]
    • H04L1/1819—Hybrid protocols; Hybrid automatic repeat request [HARQ] with retransmission of additional or different redundancy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/12—Arrangements for detecting or preventing errors in the information received by using return channel
    • H04L1/16—Arrangements for detecting or preventing errors in the information received by using return channel in which the return channel carries supervisory signals, e.g. repetition request signals
    • H04L1/18—Automatic repetition systems, e.g. Van Duuren systems
    • H04L1/1867—Arrangements specially adapted for the transmitter end
    • H04L1/1887—Scheduling and prioritising arrangements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L2001/0092—Error control systems characterised by the topology of the transmission link
    • H04L2001/0093—Point-to-multipoint

Abstract

数据传输管理系统及其相关数据传输管理方法。该方法包括：利用串接式编码，将M个未编码分组编码为具有Q个分组的错误更正能力的N个编码分组，该N个编码分组先以第一编码方式进行编码后再以第二编码方式编码为该N个编码分组，并且其中M≤N且Q≥1；依序传送部分或所有的该N个编码分组至至少一接收器；接收来自该至少一接收器的至少一反馈信息，其中该至少一反馈信息包括至少一确认收讫ACK信息或未收讫NACK信息，用以表示对于该传送的编码分组的解码状态，其中每一该传送的编码分组对应于该解码状态的其中一个；以及依据在该反馈信息中所得到的ACK/NACK，决定是否执行一重传程序，以传送一指定的分组至该至少一接收器。

Description

数据传输管理系统及其相关数据传输管理方法
技术领域
本发明涉及数据传输管理及其相关数据传输管理系统，特别涉及一种利用适用于串接式编码系统(Concatenated Coded System)的混合自动重复请求(Hybrid Automatic Repeat ReQuest，简称HARQ)机制的数据传输管理系统以及数据传输管理的方法。
背景技术
在典型的移动通信系统中，一基站可同时与一个以上的移动台(mobilestation)进行通信。移动台一般又称为用户装置(User Equipment，UE)。用户装置可通过基站与一或多个服务网络进行语音以和/或数据服务的无线通信，其中，使用装置与服务网络之间的无线通信可根据各式无线技术而进行，例如：全球移动通信系统(Global System for Mobile communications，GSM)技术、通用分组无线服务(General Packet Radio Service，GPRS)技术、全球增强型数据传输(Enhanced Data rates for Global Evolution，EDGE)技术、宽带码分多重接入(Wideband Code Division Multiple Access，WCDMA)技术、码分多重接入-2000(Code Division Multiple Access 2000)技术、时分同步码分多重接入(Time Division-Synchronous Code DivisionMultiple Access，TD-SCDMA)技术、全球互通微波接入(WorldwideInteroperability for Microwave Access，WiMAX)技术等等。
在一些前述的网络(例如：一WiMAX网络)中，传送器(例如：基站)以及接收器(例如：用户装置)之间的通信容易遭受到干扰，因而遗失了通信的数据。因此，一种称为混合自动重复请求(Hybrid Automatic Repeat ReQuest，简称HARQ或混合ARQ)的技术有时会被采用。HARQ或混合ARQ为一种可提高传输可靠度的机制，其为用于数据传输的自动重复请求(AutomaticRepeat ReQuest，简称ARQ)错误控制方法的一种变形。混合自动重复请求同时应用错误检查机制(例如：循环冗余校验(cyclic redundancy check，CRC))以及错误更正机制(前向错误更正，例如：涡轮码(turbo code)、循环码以及里德索罗门错误校正码(Reed-Solomon code))来回报一个用户装置的检测状态。举例来说，以ARQ而言，冗余位或错误校正位附加于数据(例如：循环冗余校验)上，以确认收到的信息是否正确。当用户装置接收到一个传输数据时，用户装置可以利用其错误校正位来判断数据是否有遗失，进而判断是否有成功检测到所传输的数据。如果用户装置未成功接收到传输数据且重传次数仍小于既定的最大重传次数时，基站将重传此分组。当用户装置接收到一个重传的分组时，用户装置可将新的分组与旧的分组进行结合(也称为软结合)。用户装置可持续存储结果后的分组，直到检测结果为正确或者重传次数等于最大重传次数为止。分组中的编码位可依据冗余版本选择分为数个子比特串流。假设某一接收器(例如：用户装置)成功地接收到下行(downlink)信息时，该接收器将传送一确认收讫(acknowledgement，简称ACK)信息至传送器(例如：基站)。反之，假设该接收器并未成功地检测到下行信息时，其将传送一未收讫(negative acknowledgement，简称NACK)信息至传送器。此时，如果传送器于时间逾期(timeout)之前没有收到前述的ACK或NACK信息，传送器将重传该数据信息。如果基站在某一分组上检测到一个NACK信息时，基站将重传该分组的另一冗余版本至用户装置，直到基站在该分组的任一冗余版本检测到一个ACK信息或者最大重传次数已经达到为止才会停止重传。
此外，为了得到较佳的编码效能，通信系统可执行一个串接式编码(concatenated coding)方法来取代单一编码架构。串接式编码方法包括两种编码架构：水平编码架构(通道编码)以及垂直编码架构。具体来说，垂直编码架构可在通道编码之前或之后执行。在第一种例子中，通信系统可先执行一个额外的编码方法，再执行通道编码。在此例中，该额外的编码方法对来自每个位串流的M个位进行编码。在垂直编码程序完成之后，通道编码进一步编码前述位串流。假设共有M个传输区块(TB)将被编码，则在垂直编码完成之后，将产生N(M≤N)个位串流以及在通道编码之后，将产生N个码字(codeword)。
在第二种例子中，通信系统可在通道编码之后再执行一个额外的编码方法。在此例中，通道编码对来自CRC附加(CRC attachment)中的位串流进行编码。接着，该额外的编码方法再对每个码字中的M个位进行编码。类似地，假设共有M个传输区块(TB)将被编码，则在通道编码完成之后，将产生M的码字，以及在串接式编码之后，将产生N(M≤N)个分组。注意的是，在两种例子中的每个传输区块均应执行前述的CRC附加以及串接式编码。
当前述的串接式编码架构用来编码M的传输区块时，在执行完串接式编码之后，将产生N个分组。假设前向错误更正(FEC)架构的错误更正能力为Q位，也就是说，外加的错误解码器可在错误位的数量小于或等于Q位时正确地检测接收到的分组。因此，当错误分组的数量小于或等于Q个分组时，可正确地解码错误的分组。然而，相反地，当错误分组的数量大于Q个分组时，可能无法校正所有的错误。因此，当采用串接式编码架构时，HARQ反馈的调度方法必须重新进行设计。
发明内容
有鉴于此，本发明实施例提供一种数据传输管理系统及其相关的适用于一传送器的数据传输管理的方法。
本发明实施例提供一种数据传输管理的方法，适用于一传送器。数据传输管理的方法包括以下步骤：利用串接式编码，将M个未编码分组编码为具有Q个分组的错误更正能力的N个编码分组(coded packet)，其中上述N个编码分组先以一第一编码方式进行编码后再以一第二编码方式编码为上述N个编码分组，并且其中M≤N且Q≥1；依序传送部分或所有的上述N个编码分组至至少一接收器；接收来自上述至少一接收器的至少一反馈信息，其中上述至少一反馈信息包括至少一确认收讫(acknowledgement，ACK)信息或未收讫(negative acknowledgement，NACK)信息，用以表示对于上述传送的编码分组的解码状态，其中每一上述传送的编码分组对应于上述解码状态的其中一个；以及依据于上述反馈信息中所得到的ACK/NACK，决定是否执行一重传程序，以传送一指定的分组至上述至少一接收器。
本发明实施例还提供一种数据传输管理系统，其包括至少一接收器以及一传送器。传送器无线连接上述至少一接收器，用以利用串接式编码，将M个未编码分组编码为具有Q个分组的错误更正能力的N个编码分组，其中上述N个编码分组先以一第一编码方式进行编码后再以一第二编码方式编码为上述N个编码分组，并且其中M≤N且Q≥1、依序传送部分或所有的上述N个编码分组至至少一接收器、接收来自上述至少一接收器的至少一反馈信息，其中上述至少一反馈信息包括至少一确认收讫(ACK)信息或未收讫(NACK)信息，用以表示对于上述传送的编码分组的解码状态，其中每一上述传送的编码分组对应于上述解码状态的其中一个、以及依据于上述反馈信息中所得到的ACK/NACK，决定是否执行一重传程序，以传送一指定的分组至上述至少一接收器。
本发明上述方法可以通过程序代码方式存在。当程序代码被机器载入且执行时，机器变成用以实行本发明的装置。
为使本发明的上述和其他目的、特征、和优点能更明显易懂，下文特举出优选实施例，并配合附图，作详细说明如下。
附图说明
图1是显示一依据本发明实施例的数据传输管理系统的示意图。
图2是显示一依据本发明实施例的用于多用户情形的数据传输管理方法的流程图。
图3是显示依据本发明另一实施例的用于多用户情形的数据传输管理方法的流程图。
图4是显示依据本发明又一实施例的用于单一用户情形的数据传输管理方法的流程图。
图5至图11是显示依据本发明实施例的用于单一用户以及多用户情形的HARQ反馈调度方法的范例示意图。
【主要元件符号说明】
100～数据传输管理系统；
110～接收器；
120～传送器；
S202-S212～步骤；
S302-S316～步骤；
S402-S416～步骤。
具体实施方式
关于本发明其他附加的特征与优点，本领域技术人员在不脱离本发明的精神和范围内，当可根据本申请实施方法中所公开的数据传输系统、以及数据传输管理的方法做些许的更动与润饰而得到。
本章节所叙述的是实施本发明的范例，以下范例以附图配合说明。然而，以下实施例仅为实施本发明的代表范例，并非代表实施本发明的所有方式，文中述及的第三代合作伙伴计划组织所制订的规格标准书系仅用以协助表达本发明的精神，而非用以限制本发明的范围。
图1显示依据本发明实施例的数据传输管理系统的示意图。在数据传输管理系统100中，一或多个接收器110(例如：移动通信装置)通过空间接口无线地连接至一传送器120(例如：服务前述移动通信装置的一服务基站)以取得无线存取服务。一般来说，接收器110可称为用户装置(UE)，传送器120可称为基站或接入站点等等。接收器110可包括无线模块(未绘示)，用以执行与传送器120之间的无线传输。具体来说，无线模块可进一步包括一基带(baseband)单元(未绘示)与一射频(Radio Frequency，RF)模块(未绘示)，基带单元可包括多个硬件装置以执行基带信号处理，包括模拟数字转换(analog to digital conversion，ADC)/数字模拟转换(digitalto analog conversion，DAC)、增益(gain)调整、调制与解调制、以及编码/解码等。射频模块可接收射频无线信号，并将射频无线信号转换为基带信号以交由基带模块进一步处理，或自基带信号模块接收基带信号，并将基带信号转换为射频无线信号以进行传送。射频模块也可包括多个硬件装置以执行上述射频转换，举例来说，射频模块可包括一混频器(mixer)以将基带信号乘上移动通信系统的射频中的一振荡载波，其中该射频可为宽带码分多重接入系统所使用的900兆赫、1900兆赫、或2100兆赫，或视其它无线接取技术的标准而定。另外，接收器110还包括一控制器模块(未绘示)，用以控制无线模块以及其它功能模块(例如：用以提供人机界面的显示单元以和/或按键(keypad)、用以存储应用程序与通信协议的程序代码的存储单元等)的运作状态。传送器120以及接收器110之间的操作可依循一通信协议。举例来说，在一实施例中，传送器120可为依循宽带码分多重接入技术的规格标准书以和/或宽带码分多重接入技术的其它规格标准书的宽带码分多重接入系统网络的一基站，而接收器110可为依循宽带码分多重接入技术的规格标准书以和/或宽带码分多重接入技术的其它规格标准书的用户装置，且本发明不限于此。
本申请中提供适用于具有至少一个传送器120以及一或多个接收器110的数据传输管理系统100的基于二维(串接式)编码系统的新HARQ重传架构。数据传输管理系统100也采用HARQ技术来进行回报。也就是说，当接收器110接收到来自传送器120的一个传送数据时，接收器110可以依据其中的错误检测位来判断是否数据有遗失并且接着依据判断结果决定数据可被正确地解码成功。当接收器110成功地接收并解码所传送的分组时，接收器110可传送具有一ACK信息的反馈信息至传送器120，而当接收器110无法成功解码所传送的分组时，接收器110则可传送具有一NACK信息的反馈信息至传送器120。需注意的是，前述ACK或NACK信息可以单一位或多个位来表示。
传送器120可利用一个串接式编码(concatenated coding)架构，将M个未编码分组编码为具有Q个分组的错误更正能力的N个编码分组，其中前述N个编码分组先以一第一编码方式进行编码后再以一第二编码方式编码为上述N个编码分组，其中M≤N且Q≥1。如前述，串接式编码方法包括，例如，但不限于此，两种编码架构：水平编码架构(通道编码)以及垂直编码架构。具体来说，垂直编码架构可在通道编码之前或之后执行。通过串接式编码方法，传送器120可对原有的M个分组执行一转换以得到N(M≤N)个转换后分组，将N个转换后分组的每一分组加上错误检测/校正位元(例如：CRC)，并将处理后的N个分组编码以得到N个编码分组。
在本申请中，每个接收器110可依据既定的反馈准则在一次传输中使用一个单一ACK/NACK准则(single ACK/NACK criterion)或一个多重ACK/NACK准则(multiple ACK/NACK criterion)来反馈用以表示所接收到的分组的解码状态的HARQ确认至传送器120。其中，传送器120可依序传送部分或所有之前述N个编码分组至一个接收器110(单用户例子)或多个接收器110(多用户例子)，并且接着接收来自前述一或多个接收器的至少一反馈信息，其中前述至少一反馈信息包括至少一ACK信息或NACK信息，用以表示对于传送的编码分组的解码状态，其中每一传送的编码分组对应于前述解码状态的其中一个。每个接收器110可依据其所应用的一反馈准则，传送对于已传送的编码分组的一个具有ACK或NACK信息的反馈信息或多个上述反馈信息至传送器120。举例来说，应用于每个接收器110的反馈准则至少包括一个单一ACK/NACK准则以及一个多重ACK/NACK准则，其中单一ACK/NACK准则表示每个接收器110可传送一个对于已传送的分组且具有一ACK或NACK信息的一反馈信息，而多重ACK/NACK准则表示每个接收器110可传送多个对于已传送的分组的反馈信息，其中，每一反馈信息具有至少一ACK或NACK信息。假设采用单一ACK/NACK准则时，每个接收器110可传送一反馈信息，其包括一ACK或NACK信息，用以表示每一接收器110是否成功解码出前述M个未编码分组。举例来说，每个接收器110可在接收到所有K(K≤N)个传送分组时传送一个具有一或多位的ACK信息至传送器120，用以表示其已成功解码出前述M个未编码分组，或者传送一个NACK信息至传送器120，用以表示无法成功解码出前述M个未编码分组。假设采用多重ACK/NACK准则时，每个接收器110可在接收到部分或所有已传送分组之后，传送多个ACK信息或NACK信息至传送器120，用以表示前述所接收到的部分或所有已传送分组的解码状态。详细的数据传输管理方法将描述于下。
当接收器110未成功接收到传输数据且重传次数仍小于既定的最大重传次数时，传送器120将重传一或多个指定的分组。当接收到一个重传的分组时，每个接收器110可将新的分组与旧的分组进行结合(也称为软结合)。每个接收器110可持续存储结果后的分组，直到检测结果为正确或者重传次数等于最大重传次数为止。分组中的编码位可依据冗余版本选择分为数个子比特串流。传送器120可从一或多个接收器110中依序接收反馈信息，收集反馈信息中所含的ACK/NACK信息量，并依据于所有反馈信息中所得到的ACK/NACK信息量，决定是否执行一重传程序，以传送一指定的分组至前述一或多个接收器110。举例来说，在一实施例中，接收器110可在每次从传送器120接收到一个已传送编码分组时立即地传送包括一ACK或NACK信息的反馈信息至传送器120，并且传送器120可在收到包括NACK信息的反馈信息时接着在下个可传输周期中执行重传程序。重传程序于收集得到的ACK/NACK信息量大于等于一特定值开始执行或于既定最大重传次数已到达时停止执行。以下列举数个数据传输管理方法的实施例，用以辅助说明本申请的数据传输管理方法的细节。
图2显示一依据本发明实施例的用于多用户情形的数据传输管理方法的流程图。请参见图1以及图2。依据本发明的数据传输管理方法可适用于如图1所示的数据传输管理系统100上，用以管理至少一接收器以及一传送器之间所传送的数据。在本实施例中，假设共有M个传输区块(TB)将被编码，N个分组将被传送，以及外加的前向错误更正(FEC)解码器的错误更正能力为Q个分组。
如步骤S202，传送器120可利用串接式编码，将M个未编码分组编码为具有Q个分组的错误更正能力的N个编码分组。接着，如步骤S204，传送器120送出K个分组至多个接收器110，其中K≤N。举例来说，假设一共产生8个编码分组(K＝8)时，传送器120可选择传送6个、7个或8个编码分组至所有接收器110。
如步骤S206，每个接收器110可接收到传送器120所传送的分组并且传送对于已传送分组的反馈信息至传送器120。其中，前述反馈信息包括多个ACK/NACK信息，以表示每个或部分已传送的分组是否已成功地解码。如步骤S208，传送器120接收来自所有接收器110的所有反馈信息并且接着依据前述反馈信息中所包含的多个ACK/NACK信息量来决定是否执行一重传程序来以传送部分或所有的N个编码分组至接收器110。举例来说，但不限于此，每个接收器110可在每次从传送器120接收到一个已传送编码分组时立即地传送包括一ACK或NACK信息的一反馈信息至传送器120，并且传送器120可在收到包括NACK信息的反馈信息时接着在下个可传输周期中执行重传程序。
在送出分组之后，如步骤S210，传送器120可进一步判断所有接收器110中所收集得到的ACK信息的数量的最小值是否大于一第一阈值(例如：N-Q)，或者所有接收器110中所收集得到的NACK信息的数量的最大值是否小于一第二阈值。当传送器120判定所有接收器110中所收集得到的ACK信息的数量的最小值小于第一阈值，或者所有接收器110中所收集得到的NACK信息的数量的最大值大于第二阈值时(步骤S210的否)，接收器110便重新执行步骤S206-S208，传送对于已传送分组的另一反馈信息至传送器120，其中前述另一反馈信息包括多个ACK/NACK信息，以表示每个或部分已传送的分组是否已成功地解码，使得传送器120持续接收来自所有接收器110的所有反馈信息并且接着依据每次回到的所有反馈信息中所包含的多个ACK/NACK信息量来决定是否执行一重传程序来以传送部分或所有的N个编码分组至接收器110，直到最大重传次数已到达或所有接收器110已成功解码出N-Q个分组为止才停止对接收器的分组传送。当传送器120判定所有接收器110中所收集得到的ACK信息的数量的最小值大于第一阈值，或者所有接收器110中所收集得到的NACK信息的数量的最大值小于第二阈值时，如步骤S212，便停止对接收器的分组传送/重传程序。
需提醒的是，在多用户的情形下，假设部分接收器110在步骤S210中已经成功地解码出N-Q个分组时，此时，这些接收器110可停止接收传送器120所送出的分组，而传送器120则可仅对剩余尚未成功解码出N-Q个分组的接收器110执行重传程序。举例来说，假设有4个接收器A、B、C、D且接收器A与B已经成功解码出N-Q个分组时，传送器120将会依据剩余的接收器C与D的状态(ACKs/NACKs)来执行重传程序。
在一些实施例中，传送器120可在前述所有K个编码分组均传送至所有接收器之前先不执行重传程序，并且接着于所有接收器的错误分组所对应的一交集(intersection set)非为空集且包含于任一接收器的反馈信息中所得到的NACK信息的数量大于一既定值Q时，决定是否执行重传程序以由所有接收器的错误分组所对应的前述交集中选出指定的编码分组进行重传。反之，当所有接收器的错误分组所对应的交集为空集时，传送器120可决定执行重传程序以由所有接收器的错误分组所对应的一并集(unionset，又称之为联集集合)或由包含未传送分组的一未传送集合中选出指定的编码分组进行重传。
图3显示依据本发明另一实施例的用于多用户情形的数据传输管理方法的流程图。请参见图1以及图3。在本实施例中，假设共有M个传输区块(TB)将被编码，N个分组将被传送，外加的前向错误更正(FEC)解码器的错误更正能力为Q个分组以及有V个用户于同一通信群组中。
如步骤S302，传送器120先利用串接式编码，将M个未编码分组编码为具有Q个分组的错误更正能力的N个编码分组。
接着，如步骤S304，传送器120送出N个编码分组中选出的K个编码分组至V个接收器，其中K≤N。如步骤S306，每个接收器110可在每次接收到传送器120所传送的分组时便传送包括一个ACK或NACK信息的反馈信息至传送器120，以表示目前已传送的分组是否已成功地解码。在本实施例中，当接收到来自V个接收器中的任一个接收器的一个ACK/NACK信息时，传送器120并不会立即执行重传程序。如步骤S308，传送器120在K个转换后分组送出之前，连续接收来自所有V个接收器的所有反馈信息。直到K个转换后分组被送出之后，如步骤S310，传送器120从V个接收器中收集到的Ri个NACK信息，其中0≤i≤V-1。接着，如步骤S312，传送器120可执行一重传程序以依据从V个接收器中收集到的Ri个NACK信息来重传从K个编码分组中选出的E个编码分组，其中E≤V，以和/或分组集合Pi的Y个分组，其中K+1≤i≤N-1。在送出重传分组之后，如步骤S314，传送器120可进一步判断所有V个接收器中所收集得到的ACK信息的数量的最小值是否大于一第一阈值(例如：N-Q)，或者所有V个接收器中所收集得到的NACK信息的数量的最大值是否小于一第二阈值。当传送器120判定所有V个接收器中所收集得到的ACK信息的数量的最小值小于第一阈值，或者所有接收器110中所收集得到的NACK信息的数量的最大值大于第二阈值时(步骤S314的否)，每个接收器便回到步骤S306，传送对于重传分组的另一反馈信息至传送器120，其中前述另一反馈信息包括单一ACK/NACK信息，以表示前述重传分组是否已成功地解码，使得传送器120持续接收来自所有接收器的所有反馈信息并且依据从V个接收器中收集到的Ri个NACK信息来决定是否执行一重传程序来以传送部分或所有的N个编码分组至V个接收器，直到最大重传次数已到达或所有V个接收器已成功解码出N-Q个分组为止才停止对接收器的分组传送。当传送器120判定所有V个接收器中所收集得到的ACK信息的数量的最小值大于第一阈值，或者所有V个接收器中所收集得到的NACK信息的数量的最大值小于第二阈值时，如步骤S316，便停止对接收器的分组传送/重传程序。
图4显示依据本发明又一实施例的用于单一用户情形(亦即单个接收器的情形)的数据传输管理方法的流程图。请参见图1以及图4。在本实施例中，假设共有M个传输区块(TB)将被编码，N个分组将被传送，以及外加的前向错误更正(FEC)解码器的错误更正能力为Q个分组。
如步骤S402，传送器120先利用串接式编码，将M个未编码分组编码为具有Q个分组的错误更正能力的N个编码分组。
接着，如步骤S404，传送器120送出K个分组至接收器110，其中K≤N。如步骤S406，接收器110可在接收到传送器120所传送的一个分组时便送出对于已传送分组的反馈信息至传送器120。其中，前述反馈信息包括单一ACK/NACK信息，以表示已传送的分组是否已成功地解码。如步骤S408，传送器120持续接收来自接收器110的前述反馈信息并且接着判断前述反馈信息中所包含的NACK信息量是否超过Q(步骤S410)。如果否，表示不需重传，传送器120将持续接收来自接收器110的后续反馈信息并且接着判断前述反馈信息中所包含的NACK信息量超过Q为止。当判定前述反馈信息中所包含的NACK信息量已超过Q时(步骤S410的是)，如步骤S412，传送器120执行一重传程序以重传与一般HARQ传输相同的一个指定分组。在接收到重传分组之后，如步骤S414，接收器110近一步判断是否有S(N-Q≤S≤N)个分组已被成功地解码或者传送器120可判断是否已经收集到S个ACK信息。当接收器110检测到S个成功解码的分组时，其将停止接收任何传送器120所送出的分组。类似地，当传送器120已经收集到S个ACK信息时，其将停止传送任何分组至接收器110。
以下列举一些实施例，用以辅助说明依据本发明的数据传输管理方法与操作实施细节，但本发明并不限于此。在下列实施例中，假设共有M个传输区块将被编码，N个分组将被传送，以及外加的前向错误更正(FEC)解码器的错误更正能力为Q个分组。为方便说明，传送器120设为一基站(BS)传送器以及接收器110设为一用户(UE)接收器。特别来说，共有6(M＝6)个传输区块将被编码，在执行串接式编码后产生8(N＝8)个分组，以及外加的前向错误更正解码器的错误更正能力为2(Q＝2)个分组。
在一些实施例中，当传送器120于首次传送时送出N个分组且接收器110端应用一个单一ACK/NACK准则来反馈每个传送分组的HARQ确认至传送器120时，传送器120可在每个有效的传送时机依序送出N个分组或者于接收到多于Q个NACK信息且所有N个分组已送出时开始重传程序。
提醒的是，在下列实施例中，未解码分组是指包含解码失效(faileddecoded)分组以及未传送(un-transmitted)分组的分组集合，其中，解码失效分组或错误分组(error packet)为由BS所送出但UE无法检测出的分组集合，而未传送分组为BS未送出的分组集合。
在一实施例中，UE反馈准则定义为：UE每收到一个分组便立即回报一个ACK/NACK信息。BS传送/重传准则定义为当BS检测到分组Pi，j(其中Pi，j表示第i个分组的第j个冗余版本，i表示第i个分组，j表示冗余版本索引)上有一个对应的NACK信息时便执行重传程序。在此例中，BS将立即重传错误分组Pi，j-1。当BS检测到一个ACK信息或最大重传次数到达时，BS将结束重传程序。反之，当BS检测到分组Pi，j上有一个对应的ACK信息时，BS将传送新的分组Pi+1，0至UE。BS停止准则定义为：当BS收到一个特定数量S(N-Q≤S≤N)的ACK信息或最大重传次数已到达时，BS便停止重传程序。举例来说，前述特定数量S可等于N或M。UE停止准则定义为：当UE成功地解码出S个分组或者最大重传次数已到达时，UE便停止接收分组。举例来说，请参见图5。假设共有6个传输区块将被编码，在执行串接式编码后产生8个分组，以及外加的前向错误更正解码器的错误更正能力为2个分组。成功接收的分组的最大值为7，重传次数的最大值为4。在此例中，当BS在分组{P0，0，P0，1，P3，0，P3，1，P4， 0，P4，1，P4，2}上均接收到NACK信息时，BS立即重传目前错误分组至UE。当BS在分组{P0，2，P1，0，P2，0，P3，2，P4，3，P5，0}上均接收到ACK信息时，BS立即传送新的分组至UE。当当BS在分组P6，0上接收到ACK信息时，由于BS已经接收到7个ACK信息，因此BS便停止重传程序。
在一些实施例中，当接收到任何ACK/NACK信息时，BS并不会立即地重传。当应用于UE的反馈准则为一多ACK/NACK准则时，在BS送出K个首先传送的分组之前，BS将会接收到对于所有已传送分组的多个反馈信息，其中每个反馈信息包括一个ACK或NACK信息。在送出K个首先传送的分组之后且反馈信息中所收集得到的NACK信息量大于Q时，BS接着决定执行重传程序，以重传指定的分组至UE。在此例中，如果反馈信息中所收集得到的NACK信息量大于Q时，指定的分组可为从未解码分组集合中所选出的一个分组，其中，未解码分组集合包含错误分组以及未传送分组，错误分组为由BS所送出但UE无法检测出的分组集合，而未传送分组为BS未送出的分组集合。
在一些实施例中，如果反馈信息中所收集得到的NACK信息的数量大于Q时，指定的分组可为从错误分组集合中所选出的一个分组，否则，BS可传送从未解码分组中所选出的一个第一分组。
在一些实施例中，当BS于首次传送时送出N个分组且UE端应用一个单一ACK/NACK准则来反馈所有N个传送分组的HARQ确认以回报已接收分组的解码状态至BS时，BS可在每个有效的传送时机依序送出N个分组或者于所有N个分组已送出且接收到任何NACK信息时开始重传程序。
在一些实施例中，在UE端应用一个单一ACK/NACK准则来反馈传送分组的HARQ确认至BS时，BS可接收对于部分或所有已传送分组的一个反馈信息，其中上述反馈信息包括一个ACK或NACK信息。BS接着可在反馈信息中所收集得到的NACK信息量等于1时便决定执行重传程序，以重传指定的分组至UE。请参见图6。在图6的例子中，UE反馈准则定义为：UE每收到一个分组不会立即回报ACK/NACK信息，而UE只会在接收到n个分组时才回报一位或多位的一ACK/NACK信息。假设UE可成功检测到的分组的数量小于N-Q时，UE回报NACK信息。相反地，假设UE可成功检测到的分组的数量大于或等于N-Q时，UE便回报ACK信息。BS传送/重传准则定义为：当BS传送N个首次传送的分组{P0，0，P1，0，P2， 0，...，PN-1，0}至UE时，在检测到NACK信息时便重传已传送分组集合中的分组至UE。当BS检测到一个ACK信息或最大重传次数到达时，BS将结束传送/重传程序。UE停止准则定义为：当UE成功地解码出N-Q个分组或者最大重传次数已到达时，UE便停止接收分组。举例来说，如图6所示，假设首次传送的分组数量(N)为8，重传次数的最大值为4。BS在已传送分组{P0，0，P1，0，P2，0，P3，0，P4，0，P5，0，P6，0，P7，0}上均接收到NACK信息。因此，在BS传送完8个分组{P0，0，P1，0，P2，0，P3， 0，P4，0，P5，0 P6，0，P7，0}至UE之后，BS重传已传送分组集合中的一个分组。以观察时间点Tc来说，此时的已传送分组集合为{P0，P1，P2，P3，P4，P5，P6，P7}，已成功解码的分组集合为{P1，P2，P5，P6，P7}，而解码失效分组的集合为{P0，P3，P4}。因此，BS将选择重传分组P0，1。
在一些实施例中，当应用于UE的反馈准则为多ACK/NACK准则时，BS将会接收到对于所有已传送分组的多个反馈信息，其中每个反馈信息包括一个ACK或NACK信息。在BS送出K个编码分组之前，BS将不会执行重传程序，并且在送出K个编码分组之后，如果反馈信息中所收集得到的NACK信息量大于Q时，BS接着决定执行重传程序，以重传错误分组集合中一个分组至UE。反之，在送出K个编码分组之后，如果反馈信息中所收集得到的NACK信息量小于或等于Q时，BS决定执行一传送程序，以传送未解码分组中的一个分组至UE。在此例中，UE并不会立即地回报ACK/NACK信息，并且UE回报对于所接收分组的多个ACK/NACK信息。在这种情形下，UE可以回报所有或部分已接收分组的解码状态。在BS传送完K个首次传送分组{P0，0，P1，0，P2，0，...，PK-1，0}至UE之后，如果反馈信息中所收集得到的NACK信息量大于Q时，BS便从解码失效分组集合中或从未解码分组集合中选择一个或部分分组进行重传。当BS检测到既定数量的ACK信息或最大重传次数到达时，BS将结束传送/重传程序。举例来说，假设首次传送的分组数量(N)为6，重传次数的最大值为4。在此例中，UE将回报所有已接收分组的一个解码状态。BS可能在已传送分组{P0，0，P3，0，P4，0}上均接收到NACK信息，并且错误分组的数量大于2。因此，BS重传解码失效分组集合{P0，P3，P4}中的一个分组，直到BS传送完6个分组至UE为止。
在一实施例中，UE于每次接收到一个分组时便立即回报ACK/NACK信息至BS，并且若反馈信息中所收集得到的NACK信息量大于Q时，BS决定执行重传程序，以重传解码失效分组集合中的一个分组至UE。否则，BS重传未解码分组集合中的一个分组至UE。当BS收到一个特定数量S(N-Q≤S≤N)的ACK信息或最大重传次数已到达时，BS便停止重传程序。当UE成功地解码出S个分组或者最大重传次数已到达时，UE便停止接收分组。
以下列举一些实施例，用以辅助说明依据本发明的数据传输管理方法应用于多用户情形下的HARQ反馈调度方法实施细节，但本发明并不限于此。类似地，下列实施例采用串接式编码架构，同时假设共有M个传输区块将被编码，并且在执行串接式编码之后将产生N个分组。在下列实施例中，外加的前向错误更正解码器的错误更正能力设为Q个分组。换句话说，前向错误更正解码器可在错误分组的数量小于或等于Q时正确地检测出所有分组。因此，当接收到N-Q个成功解码的分组时，错误分组可被正确地解出。相反地，当错误分组的数量大于Q时，至少一个指定的分组必须从传送器重传至接收器。
在实施例中，假设共有M个传输区块将被编码，N个分组将被传送，外加的前向错误更正(FEC)解码器的错误更正能力为Q个分组以及有V个用户于同一通信群组中。传送器设为一BS以及接收器设为一UE。特别来说，共有6个传输区块将被编码，在执行串接式编码后产生8个分组，外加的前向错误更正解码器的错误更正能力为2个分组，以及通信群组中的用户数量为2。
在一些实施例中，当应用于V个用户的每一个的反馈准则为多ACK/NACK准则时，反馈信息包括对于所有已传送编码分组的多个位，并且BS可接收来自V个UE的多个反馈信息，其中每个反馈信息包括一个ACK或NACK信息中。BS接着可在从V个UE的其中一个的反馈信息中所得到的NACK信息的数量大于一第一既定值时，决定执行重传程序以重传指定的分组。BS可在所有V个UE中所得到的ACK信息的数量的最小值大于第一阈值、或于所有V个UE中所得到的NACK信息的数量的最大值小于一第二阈值时，停止对V个UE的分组传送。
在一些实施例中，BS可依据已传送的编码分组的一传送顺序，由每个UE中依序接收对应于前述已传送的编码分组的多个反馈信息，并且接着于前述部分或所有的N个编码分组均传送之前，依据包含于先前已接收到的反馈信息中的ACK或NACK信息的数量，决定是否执行重传程序以重传指定的分组至V个UE。
在一些实施例中，在V个UE端均应用一个多ACK/NACK准则来反馈传送分组的HARQ确认至BS时，BS可从每个UE接收对于所有已传送分组的多个反馈信息，其中每个反馈信息包括一个ACK或NACK信息。BS接着可在任一UE的反馈信息中所收集得到的NACK信息量等于1时便决定执行重传程序，以重传指定的分组至V个UE。在一实施例中，每个UE反馈准则定义为：UE每收到一个分组便立即回报ACK/NACK信息。BS传送/重传准则定义为：当BS检测到任一UE回报的分组Pi，j(其中Pi，j表示第i个分组的第j个冗余版本，i表示第i个分组，j表示冗余版本索引)上有一个对应的NACK信息时便执行重传程序。在此例中，BS将立即重传错误分组Pi，j+1。当BS从所有UE均检测到一个ACK信息或最大重传次数到达时，BS才结束重传程序。反之，当BS从所有UE均检测到分组Pi， j上有一个对应的ACK信息时，BS将传送新的分组Pi+1，0至所有UE。BS停止准则定义为：当BS从所有UE均检测到分组PN-1上有对应的ACK信息时或最大重传次数已到达时，BS便停止重传程序。UE停止准则定义为：当UE成功地解码出N个分组或者最大重传次数已到达时，UE便停止接收分组。举例来说，请参见图7。假设重传次数的最大值为4。如图7所示，UE0无法检测出分组{P0，0，P3，0}，而UE1无法检测出分组{P0，1，P3，0，P3，1，P4，0，P4，1，P4，2}。当BS在分组{P0，0，P3，0，P3，1，P4，0，P4， 1，P4，2}上均接收到NACK信息时，BS立即重传目前错误分组至UE。当BS在分组{P0，2，P1，0，P2，0，P3，2，P5，0，P6，0}上均接收到ACK信息时，BS立即传送新的分组至UE。当BS在分组P4，3上接收到NACK信息时，由于最大重传次数已到达，因此BS便传送的分组P5，0至UE。当BS在分组P7，0上接收到ACK信息时，BS便停止传送程序。
需提醒的是，在图7的例子中，由于UE1先前已经成功接收到分组P0， 0，因此即使UE1无法检测出P0，0，UE1仍然会对分组P0，0回应ACK信息至BS。在另一实施例中，UE1也可决定不接收分组P0，1或不对其回应任何ACK/NACK信息，致使BS不需要再传送分组P0的另一冗余版本(例如：P0，2)至UE1。
在一些实施例中，假设对UEi来说，其解码失效分组的数量为Wi并且成功解码分组的数量为Zi(0≤i≤V-1)时，则BS将收集来自V个UE的ACK/NACK信息。在此实施例中，BS传送/重传准则定义为：当BS检测到任一UE回报的分组Pi，j(其中Pi，j表示第i个分组的第j个冗余版本，i表示第i个分组，j表示冗余版本索引)上有一个对应的NACK信息时，BS将立即重传错误分组Pi，j+1。当BS从所有UE均检测到一个ACK信息或最大重传次数到达时，BS才结束重传程序。反之，当BS从所有UE均检测到第i个分组上有一个对应的ACK信息时，BS将传送新的分组Pi+1，0至所有UE。
BS停止准则定义为：当BS从所有UE中所检测到的成功解码分组的数量的最小值大于或等于N-Q时，亦即min(Z0，Z1，...，ZV-1)≥N-Q，或最大重传次数已到达时，BS便停止重传程序。UE反馈准则定义为：当每个UE每次接收到一个分组时便立即回报ACK/NACK信息。UE停止准则定义为：当UE成功地解码出N个分组或者最大重传次数已到达时，UE便停止接收分组。
在另一实施例中，BS将收集来自V个UE的ACK/NACK信息。UE反馈准则定义为：当每个UE每次接收到一个分组时便立即回报ACK/NACK信息。BS传送/重传准则定义为：当BS检测到任一UE回报的分组Pi，j(其中Pi，j表示第i个分组的第j个冗余版本，i表示第i个分组，j表示冗余版本索引)上有一个对应的NACK信息时，BS将立即重传错误分组Pi，j+1。当BS从所有UE均检测到一个ACK信息或最大重传次数到达时，BS才结束重传程序。反之，当BS从所有UE均检测到第i个分组上有一个对应的ACK信息时，BS将传送新的分组Pi+1，0至所有UE。BS停止准则定义为：当BS从所有UE中所检测到的成功解码分组的数量的最小值大于或等于S(N-Q≤S≤N)时，亦即min(Z0，Z1，...，ZV-1)≥S，或最大重传次数已到达时，BS便停止重传程序。UE停止准则定义为：当UE成功地解码出S个分组或者最大重传次数已到达时，UE便停止接收分组。举例来说，请参见图8。假设成功接收的分组的最大值(S)为7，重传次数的最大值为4。如图8所示，UE0无法检测出分组{P0，0，P3，0}，而UE1无法检测出分组{P0，0，P0，1，P3，0，P3，1，P4，0，P4，1，P4，2}。当BS在分组{P0， 0，P0，1，P3，0，P3，1，P4，0，P4，1，P4，2}上均接收到NACK信息时，BS立即重传目前错误分组至UE。当BS在分组{P0，2，P1，0，P2，0，P3， 2，P4，3，P5，0}上均接收到ACK信息时，BS立即传送新的分组至UE。当BS在分组P6，0上接收到NACK信息时，由于已经成功解出7个分组，因此BS便停止传送程序。
在一实施例中，UE反馈准则定义为：UE每收到一个分组便立即回报一个ACK/NACK信息。当接收到任何ACK/NACK信息时，BS并不会立即地重传。
当BS送出N个首次传送的分组{P0，0，P1，0，P2，0，...，PN-1，0}至UE时，如果错误分组的数量大于Q时，BS将重传一个分组。来自UEk的解码失效分组的集合可表示为ErrorSetk(0≤k≤V-1)。假设每个UE的解码失效分组集合有所交集时BS将重传交集(intersection set)中的一个分组，其中两个集合A以及B的交集定义为同时存在集合A以及集合B中的所有点的集合，亦即，A∩B＝{x：x∈Aandx∈B}。否则，假设每个UE的解码失效分组集合没有交集(即空集)时
Figure BDA0000076601510000172
BS将重传并集(union set)中的一个分组，其中两个集合A以及B的并集定义为存在集合A以和/或集合B中的所有点的集合，亦即，A∪B＝{x：x∈A or x∈B}。当BS从所有UE均检测到一个ACK信息或最大重传次数到达时，重传程序便结束。BS停止准则定义为：当BS从所有UE中所检测到的成功解码分组的数量的最小值大于或等于N-Q时，亦即min(Z0，Z1，...，ZV-1)≥N-Q，或最大重传次数已到达时，BS便停止重传程序。UE停止准则定义为：当UE成功地解码出N-Q个分组或者最大重传次数已到达时，UE便停止接收分组。举例来说，请参见图9以及图10，其中图9中的UE0与UE1具有相同的错误分组，而图10中的UE0与UE1则不具有相同的错误分组。如图9所示，假设重传次数的最大值为4。其中，UE0无法检测出分组{P0，0，P3，0，P4，0}，而UE1无法检测出分组{P0，0，P4，0}。因此，BS在分组{P0，0，P3，0，P4，0}上均接收到NACK信息且错误分组的数量大于2。因为每个UE的解码失效分组集合非为空集
Figure BDA0000076601510000181
BS将重传交集(ErrorSet0∩ErrorSet1＝{P0，0，P4，0})中的一个分组。BS重传一个分组，直到BS传送8个分组{P0，0，P1，0，P2，0，P3，0，P4，0，P5，0，P6，0，P7，0}至UE为止。以观察时间点Tc来说，此时的已传送分组集合为{P0，P1，P2，P3，P4，P5，P6，P7}，已成功解码的分组集合为{P1，P2，P5，P6，P7}，而UE0的未解码分组的集合为{P0，P3，P4}，UE1的未解码分组的集合为{P0，P4}。
图10是显示UE0与UE1不具有相同的错误分组的例子。如图10所示，假设重传次数的最大值为4。其中，UE0无法检测出分组{P0，0，P3，0，P4， 0}，而UE1无法检测出分组{P1，0，P6，0}。因此，BS在分组{P0，0，P1，0，P3，0，P4，0，P6，0}上均接收到NACK信息且错误分组的数量大于2。因为每个UE的解码失效分组集合为空集
Figure BDA0000076601510000182
BS将重传并集(ErrorSet0∪ ErrorSet1＝{P0，0，P1，0，P3，0，P4，0，P6，0})中的一个分组。BS重传一个分组，直到BS传送8个分组{P0，0，P1，0，P2，0，P3， 0，P4，0，P5，0，P6，0，P7，0}至UE为止。以观察时间点Tc来说，此时的已传送分组集合为{P0，P1，P2，P3，P4，P5，P6，P7}，已成功解码的分组集合为{P2，P5，P7}，而UE0的未解码分组的集合为{P0，P3，P4}，UE1的未解码分组的集合为{P1，P6}。
在一实施例中，UE反馈准则定义为：UE每收到一个分组便立即回报一个ACK/NACK信息。当接收到任何ACK/NACK信息时，BS并不会立即地重传。当BS送出K个首次传送的分组{P0，0，P1，0，P2，0，...，PK-1， 0}至UE时，如果错误分组的数量大于Q时，BS将重传一个分组。来自UEk的解码失效分组的集合可表示为ErrorSetk(0≤k≤V-1)。假设每个UE的解码失效分组集合有所交集时
Figure BDA0000076601510000183
BS将重传交集中的一个分组。否则，假设每个UE的解码失效分组集合没有交集(即空集)时
Figure BDA0000076601510000191
BS将于未传送分组集合的分组数量大于0时重传未传送分组集合中的分组，而于未传送分组集合的分组数量为0时，传送其并集(ErrorSet0∪ ErrorSet1∪...∪ErrorSetV-1)中的一个分组。当BS从所有UE均检测到一个ACK信息或最大重传次数到达时，重传程序便结束。
在一些实施例中，每个UE并不会立即回报ACK/NACK信息。UE将对多个已接收分组回报多个ACK/NACK信息并且当BS传送K个首次传送的分组{P0，0，P1，0，P2，0，...，PK-1，0}至UE时，如果解码失效的分组的最大数量大于Q时，亦即max(W0，W1，...，WN-1)＞Q，BS将重传一个分组。来自UEk的解码失效分组的集合可表示为ErrorSetk(0≤k≤V-1)。假设每个UE的解码失效分组集合有所交集时
Figure BDA0000076601510000193
BS将重传交集中的一个分组。否则，假设每个UE的解码失效分组集合没有交集(即空集)时
Figure BDA0000076601510000194
Figure BDA0000076601510000195
BS将于未传送分组集合的分组数量大于0时重传未传送分组集合中的分组，而于未传送分组集合的分组数量为0时，传送其并集(ErrorSet0∪ErrorSet1∪...∪ErrorSetV-1)中的一个分组。当BS从所有UE均检测到一个ACK信息或最大重传次数到达时，重传程序便结束。
在一些实施例中，当每个UE接收到一个分组便立即回报ACK/NACK信息至BS。当解码失效的分组的最大数量大于Q时，亦即max(W0，W1，...，WN-1)＞Q，BS将重传解码失效的分组集合中的一个分组。来自UEk的解码失效分组的集合可表示为ErrorSetk(0≤k≤V-1)。假设每个UE的解码失效分组集合有所交集时
Figure BDA0000076601510000196
Figure BDA0000076601510000197
BS将重传交集中的一个分组。否则，BS将重传未解码分组的集合中的一个分组。当BS从所有UE均检测到一个ACK信息或最大重传次数到达时，重传程序便结束。举例来说，参见图11，如图11所示，假设重传次数的最大值为4且成功接收的分组的最大值(S)为6。以观察时间点Tc来说，此时的已传送分组集合为{P0，P1，P2，P3，P4}，未传送的分组集合为{P5，P6，P7}，而UE0的解码失效分组的集合为{P0，P3，P4}，UE1的解码失效分组的集合为{P0，P3}。在时间点Tc，错误分组的数量大于2。因此，BS执行重传程序。因为每个UE的解码失效分组集合非为空集
Figure BDA0000076601510000201
BS将重传交集(ErrorSet0∩ErrorSet1＝{P3})中的一个分组。在UE0与UE1均成功检测到分组P7，0之后，UE0的解码失效分组的集合为{P0，P4}，UE1的解码失效分组的集合则为{P0，P6}。换句话说，成功解码的分组的最小数量等于6。因此，在UE0与UE1均成功检测到分组P7，0之后，传送程序便结束。
综上所述，依据本申请的数据传输管理系统及其相关的用于接收器的数据传输管理方法，一个传送器可将M个未编码分组编码为大于或等于M个的N个编码分组，并且传送器可接着仅传送所有或部分的编码分组(依据设定)至其覆盖范围内的一组接收器。在一些实施例中，当传送器于首次传送时送出N个分组且接收器端应用一个单一ACK/NACK准则来反馈每个传送分组的HARQ确认至传送器时，传送器可在每个有效的传送时机依序送出N个分组或者于接收到多于Q个NACK信息且所有N个分组已送出时开始重传程序。当传送器于首次传送时送出N个分组且接收器端应用一个单一ACK/NACK准则来反馈所有N个传送分组的HARQ确认至传送器时，传送器可在每个有效的传送时机依据送出N个分组或者于所有N个分组已送出且接收到任何NACK信息时开始重传程序。当传送器于首次传送时送出小于N的K个分组且接收器端应用一个单一ACK/NACK准则来反馈每个传送分组的HARQ确认至传送器时，传送器可在所有K个分组已送出时依据ACK/NACK反馈状态开始传送/重传程序。
当传送器于首次传送时送出小于N的K个分组且接收器端应用一个多重ACK/NACK准则来一次反馈所有传送分组的HARQ确认至传送器时，传送器可在所有K个分组已送出时依据ACK/NACK反馈状态开始传送/重传程序。一般而言，传送/重传中的传送器可在每个有效的传送时机循环地以及顺序地传送/重传上述N个分组。在一些实施例中，仅以解码失效的分组来说，传送器可决定哪一个分组或哪些分组应该有较高的优先顺序来进行重传，以通过群组通信中的不同接收器端所得到的反馈信息(例如：ACK以及NACK信息)的协助来有效解决并更正于多个接收器端的错误分组，其中传送器可通过群组通信中的不同接收器端所得到的反馈信息的协助来选择于重传时重传对应于NACK信息的分组、或传送N个编码分组中一个随机选取的分组、或者传送一个于重传程序中尚未传送的分组。接收器可在每个编码分组被接收且解码时反馈ACK/NACK信息至传送器，其中上述ACK/NACK信息为单分组以表示已接收分组是否可被成功的解码。接收器也可仅于传送器端送出所有或部分的编码分组时才反馈ACK/NACK信息至传送器，其中上述ACK/NACK信息可为单分组或小于N个分组的多个分组或者N个分组，用以于单一ACK/NACK例子中表示接收器是否可以利用已接收分组成功解码出N-Q个分组、或者于多重ACK/NACK例子中表示接收器是否可以利用所有已接收分组的一个子集合成功解码出N-Q个分组、或者于N个分组ACK/NACK例子中表示接收器是否可以利用新接收到的N个分组成功解码出N-Q个分组。在一些实施例中，接收器还可进一步依据传送器送出的信息(例如下行控制信息)来判断目前或新接收到的分组是否应送至一HARQ缓冲器(未绘示)中以进行HARQ处理或者应当作一个非重传分组。因此，可有效提升传输可靠度以及降低重传的负荷。
本发明虽以各种实施例公开如上，然而其仅为范例参考而非用以限定本发明的范围，本领域技术人员在不脱离本发明的精神和范围内，当可做些许的更动与润饰。因此上述实施例并非用以限定本发明的范围，本发明的保护范围当视所附权利要求书所界定者为准。

Claims (20)

1.一种数据传输管理的方法，适用于一传送器，包括：
利用串接式编码(concatenated coding)，将M个未编码分组编码为具有Q个分组的错误更正能力的N个编码分组(coded packet)，其中上述N个编码分组先以一第一编码方式进行编码后再以一第二编码方式编码为上述N个编码分组，并且其中M≤N且Q≥1；
依序传送部分或所有的上述N个编码分组至至少一接收器；
接收来自上述至少一接收器的至少一反馈信息，其中上述至少一反馈信息包括至少一确认收讫(acknowledgement，ACK)信息或未收讫(negativeacknowledgement，NACK)信息，用以表示对于上述传送的编码分组的解码状态，其中每一上述传送的编码分组对应于上述解码状态的其中一个；以及
依据于上述反馈信息中所得到的ACK/NACK，决定是否执行一重传程序，以传送一指定的分组至上述至少一接收器。
2.如权利要求1所述的数据传输管理的方法，其中上述重传程序于上述部分或所有的上述N个编码分组均传送至上述至少一接收器之前不会执行。
3.如权利要求2所述的数据传输管理的方法，其中上述指定的分组为从上述N个编码分组中所选取的任一编码分组。
4.如权利要求3所述的数据传输管理的方法，其中当应用于上述至少一接收器的反馈准则(criterion)为一多ACK/NACK准则时，上述至少一反馈信息包括对于所有上述传送的编码分组的多个位，并且上述决定步骤还包括：
当从上述至少一接收器的其中一个的上述反馈信息中所得到的NACK信息的数量大于一第一既定值时，决定执行上述重传程序以重传上述选取的编码分组，
其中，当接收到上述部分或所有的上述N个编码分组的其中一个时，上述至少一接收器并不立即回报上述反馈信息。
5.如权利要求4所述的数据传输管理的方法，还包括：
在所有上述至少一接收器中所得到的ACK信息的数量的最小值大于上述第一阈值、或于所有上述至少一接收器中所得到的NACK信息的数量的最大值小于一第二阈值时，停止对上述至少一接收器的分组传送。
6.如权利要求4所述的数据传输管理的方法，还包括：
在一既定最大重传次数已达到时，停止对上述至少一接收器的分组传送。
7.如权利要求2所述的数据传输管理的方法，其中上述反馈信息包括一ACK或NACK信息，用以表示每一上述至少一接收器是否成功解码出上述M个未编码分组，并且上述重传程序于检测到来自上述至少一接收器的其中一个的上述反馈信息包括上述NACK信息时执行、或于检测到来自所有上述至少一接收器的上述反馈信息均包括上述ACK信息或上述既定最大重传次数已达到时停止执行上述重传程序。
8.如权利要求7所述的数据传输管理的方法，其中上述指定的分组为从上述N个编码分组中所选取的任一编码分组。
9.如权利要求4所述的数据传输管理的方法，其中上述决定步骤还包括：
在所有上述至少一接收器的错误分组所对应的一交集非为空集且包含于上述至少一接收器的任何一个的上述反馈信息中所得到的NACK信息的数量大于一既定值时，决定执行上述重传程序以由所有上述至少一接收器的错误分组所对应的上述交集中选出上述指定的编码分组进行重传。
10.如权利要求9所述的数据传输管理的方法，还包括：
在所有上述至少一接收器的错误分组所对应的上述交集为空集时，决定执行上述重传程序以由所有上述至少一接收器的错误分组所对应的一并集(union set)或由包含未传送分组的一未传送集合中选出上述指定的编码分组进行重传。
11.如权利要求1所述的数据传输管理的方法，还包括：
依据上述传送的上述编码分组的一传送顺序，依序由上述至少一接收器接收对应于上述传送的上述编码分组的多个反馈信息。
12.如权利要求11所述的数据传输管理的方法，还包括：
在上述部分或所有的上述N个编码分组均传送之前，依据包含于先前已接收到的上述反馈信息中的上述ACK或NACK信息的数量，决定是否执行上述重传程序以重传上述指定的分组至上述至少一接收器。
13.一种数据传输管理系统，包括：
至少一接收器；以及
一传送器，其无线连接上述至少一接收器，用以利用串接式编码，将M个未编码分组编码为具有Q个分组的错误更正能力的N个编码分组，其中上述N个编码分组先以一第一编码方式进行编码后再以一第二编码方式编码为上述N个编码分组，并且其中M≤N且Q≥1、依序传送部分或所有的上述N个编码分组至至少一接收器、接收来自上述至少一接收器的至少一反馈信息，其中上述至少一反馈信息包括至少一确认收讫(acknowledgement，ACK)信息或未收讫(negative acknowledgement，NACK)信息，用以表示对于上述传送的编码分组的解码状态，其中每一上述传送的编码分组对应于上述解码状态的其中一个、以及依据于上述反馈信息中所得到的ACK/NACK，决定是否执行一重传程序，以传送一指定的分组至上述至少一接收器。
14.如权利要求13所述的数据传输管理系统，其中上述传送器于上述部分或所有的上述N个编码分组均传送至上述至少一接收器之前不会执行上述重传程序。
15.如权利要求14所述的数据传输管理系统，其中当应用于上述至少一接收器的反馈准则(criterion)为一多ACK/NACK准则时，上述至少一反馈信息包括对于所有上述传送的编码分组的多个位，并且上述传送器于从上述至少一接收器的其中一个的上述反馈信息中所得到的NACK信息的数量大于一第一既定值时，决定执行上述重传程序以重传上述选取的编码分组，
其中，当接收到上述部分或所有的上述N个编码分组的其中一个时，上述至少一接收器并不立即回报上述反馈信息。
16.如权利要求15所述的数据传输管理系统，其中上述传送器更于所有上述至少一接收器中所得到的ACK信息的数量的最小值大于上述第一阈值、或于所有上述至少一接收器中所得到的NACK信息的数量的最大值小于一第二阈值时，停止对上述至少一接收器的分组传送。
17.如权利要求14所述的数据传输管理系统，其中上述反馈信息包括一ACK或NACK信息，用以表示每一上述至少一接收器是否成功解码出上述M个未编码分组，并且上述重传程序于检测到来自上述至少一接收器的其中一个的上述反馈信息包括上述NACK信息时执行、或于检测到来自所有上述至少一接收器的上述反馈信息均包括上述ACK信息或上述既定最大重传次数已达到时停止执行上述重传程序。
18.如权利要求16所述的数据传输管理系统，其中上述传送器更于所有上述至少一接收器的错误分组所对应的一交集非为空集且包含于上述至少一接收器的任何一个的上述反馈信息中所得到的NACK信息的数量大于一既定值时，决定执行上述重传程序以由所有上述至少一接收器的错误分组所对应的上述交集中选出上述指定的编码分组进行重传。
19.如权利要求18所述的数据传输管理系统，其中上述传送器更于所有上述至少一接收器的错误分组所对应的上述交集为空集时，决定执行上述重传程序以由所有上述至少一接收器的错误分组所对应的一并集(union set)或由包含所有未传送分组的一未传送集合中选出上述指定的编码分组进行重传。
20.如权利要求13所述的数据传输管理系统，其中上述传送器更依据上述传送的上述编码分组的一传送顺序，依序由上述至少一接收器接收对应于上述传送的上述编码分组的多个反馈信息，并且于上述部分或所有的上述N个编码分组均传送之前，依据包含于先前已接收到的上述反馈信息中的上述ACK或NACK信息的数量，决定是否执行上述重传程序以重传上述指定的分组至上述至少一接收器。
CN2011102013981A 2010-07-16 2011-07-18 数据传输管理系统及其相关数据传输管理方法 Pending CN102340375A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US36516810P 2010-07-16 2010-07-16
US61/365,168 2010-07-16

Publications (1)

Publication Number Publication Date
CN102340375A true CN102340375A (zh) 2012-02-01

Family

ID=45515897

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2011102013981A Pending CN102340375A (zh) 2010-07-16 2011-07-18 数据传输管理系统及其相关数据传输管理方法

Country Status (3)

Country Link
US (1) US20120192026A1 (zh)
CN (1) CN102340375A (zh)
TW (1) TW201206106A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106657172A (zh) * 2015-10-28 2017-05-10 北京金山安全软件有限公司 一种信息推送的实现方法及装置
CN110447190A (zh) * 2017-03-23 2019-11-12 摩托罗拉移动有限责任公司 用于harq-ack反馈的指示
CN116034555A (zh) * 2020-07-09 2023-04-28 高通股份有限公司 基于反馈的使用侧链路的经网络译码分组的广播

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8537736B2 (en) * 2009-02-25 2013-09-17 Industrial Technology Research Institute Methods and systems for wireless multicast and broadcast services
US9461777B2 (en) * 2011-11-21 2016-10-04 Qualcomm Incorporated Hybrid networking system with seamless path switching of streams
US9130748B2 (en) * 2012-02-25 2015-09-08 Telefonaktiebolaget L M Ericsson (Publ) Hybrid automatic repeat request with feedback dependent BIT selection
US8848591B2 (en) * 2012-02-27 2014-09-30 Futurewei Technologies, Inc. System and method for message acknowledgment feedback for device-to-device communication overlaid on a cellular network
US9722943B2 (en) 2012-12-17 2017-08-01 Qualcomm Incorporated Seamless switching for multihop hybrid networks
US9600191B2 (en) * 2014-06-02 2017-03-21 Micron Technology, Inc. Systems and methods for reordering packet transmissions in a scalable memory system protocol
WO2016015213A1 (en) * 2014-07-29 2016-02-04 Panasonic Intellectual Property Corporation Of America Conveying number of required harq repetitions for coverage enhancement
ITUB20155144A1 (it) * 2015-10-16 2017-04-16 Univ Degli Studi Di Roma La Sapienza Roma ?metodo per gestire in modo adattivo e congiunto la politica di istradamento e la politica di ritrasmissione di un nodo in una rete sottomarina, ed i mezzi per la sua attuazione?
WO2018090365A1 (zh) * 2016-11-21 2018-05-24 富士通株式会社 反馈数据传输确认的方法、装置以及通信系统
CN110417507A (zh) * 2018-04-26 2019-11-05 成都盛拓源科技有限公司 单向通信中的面向整数据包出错的纠错编码调用方法

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1524364A (zh) * 2001-05-18 2004-08-25 ��˹��ŵ�� 分组按序的混合自动重复请求(harq)方案
EP1507352A1 (en) * 2003-08-14 2005-02-16 Matsushita Electric Industrial Co., Ltd. Time monitoring of packet retransmissions during soft handover
CN101026442A (zh) * 2006-02-24 2007-08-29 华为技术有限公司 多天线系统的数据重传方法及其装置
CN101087180A (zh) * 2006-06-08 2007-12-12 华为技术有限公司 无线信道的译码方法、装置及其应用
CN101605395A (zh) * 2009-07-06 2009-12-16 北京邮电大学 多用户多输入多输出系统中信道状态信息的反馈方法

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20080086033A (ko) * 2007-03-21 2008-09-25 삼성전자주식회사 다중안테나 시스템에서 자동 재전송 요청 장치 및 방법
JP5267883B2 (ja) * 2007-09-12 2013-08-21 日本電気株式会社 通信システム、送信装置、誤り訂正符号再送方法、通信プログラム
US8526516B2 (en) * 2008-05-06 2013-09-03 Industrial Technology Research Institute Systems and methods for multiple-input multiple-output communications systems
CN102763361B (zh) * 2010-02-12 2016-04-27 交互数字专利控股公司 发送用于多个下行链路载波的反馈
US8320273B2 (en) * 2010-03-30 2012-11-27 Cisco Technology, Inc. Link adaptation for retransmission schemes

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1524364A (zh) * 2001-05-18 2004-08-25 ��˹��ŵ�� 分组按序的混合自动重复请求(harq)方案
EP1507352A1 (en) * 2003-08-14 2005-02-16 Matsushita Electric Industrial Co., Ltd. Time monitoring of packet retransmissions during soft handover
CN101026442A (zh) * 2006-02-24 2007-08-29 华为技术有限公司 多天线系统的数据重传方法及其装置
CN101087180A (zh) * 2006-06-08 2007-12-12 华为技术有限公司 无线信道的译码方法、装置及其应用
CN101605395A (zh) * 2009-07-06 2009-12-16 北京邮电大学 多用户多输入多输出系统中信道状态信息的反馈方法

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106657172A (zh) * 2015-10-28 2017-05-10 北京金山安全软件有限公司 一种信息推送的实现方法及装置
CN110447190A (zh) * 2017-03-23 2019-11-12 摩托罗拉移动有限责任公司 用于harq-ack反馈的指示
CN116034555A (zh) * 2020-07-09 2023-04-28 高通股份有限公司 基于反馈的使用侧链路的经网络译码分组的广播

Also Published As

Publication number Publication date
US20120192026A1 (en) 2012-07-26
TW201206106A (en) 2012-02-01

Similar Documents

Publication Publication Date Title
CN102340375A (zh) 数据传输管理系统及其相关数据传输管理方法
CN1236579C (zh) 在自动重复请求系统中恢复数据的方法和设备
CN1968073B (zh) 用于分组传输的方法和装置及接收分组的方法和装置
TW536896B (en) Hybrid ARQ for packet data transmission
US8156407B2 (en) Method and system for memory management in a HARQ communications system
CN102013966B (zh) 基于网络编码的数据包重传方法
CN102694636B (zh) 采用喷泉码的harq技术的发送、接收方法及系统
US11729666B2 (en) Retransmission schemes based on LLR combining in WLAN
US20030066004A1 (en) Harq techniques for multiple antenna systems
EP1852996A2 (en) Error detection and retransmission methods and devices for communication systems
EP1211840A1 (en) Hybrid ARQ with parallel packet transmission
US20100061287A1 (en) Efficient coding schemes for retransmissions in multicast transmission
CN101286825A (zh) 实现基于可靠性的混合自动重传的方法、发送端和系统
CN103201976A (zh) 聚合分组传输中的分组级擦除保护编码
CN1422032A (zh) 一种混合自动重传方法
CN101015161A (zh) 基站中多用户反馈信息的分类组合传送方法
CN102104463B (zh) 数据报文请求重传方法及装置
US8595598B2 (en) High-efficiency dynamic transmission that has a high speed and reliability
CN102377544A (zh) 一种通信系统中的重传方法
CN101552659A (zh) 一种选择型数据重传的方法和设备
EP1596523B1 (en) Reception method for packetized information with automatic repeat request
CN101296059A (zh) 通信系统的错误检测方法与通信台和通信装置
CN101282202A (zh) 混合自动请求重发方法及数据传输系统
CN101978725B (zh) 通信系统、基站、移动台、重传控制方法和重传程序
US8625478B2 (en) Hybrid automatic repeat request system and method thereof in a communication system

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20120201