CN101588230B - 无线通讯系统的同步混合式自动重复请求的操作方法 - Google Patents

Abstract

一种方法，应用于一分时双工的通讯系统中，用以于一传送台与一接收台之间执行同步混合式自动重复请求。本方法包括下列步骤。于传送台设定多个HARQ程序。利用此多个HARQ程序传送多个资料封包至该接收台，其中此多个资料封包不包含HARQ程序识别信息。接收从接收台而来的多个HARQ回返封包，用以指示此多个资料封包是否于接收台正确地被接收，其中多个回返封包是不包含HARQ程序识别信息，且其中此多个HARQ回返封包是于一下行链路时隙中被接收。由传送台映像此多个HARQ回返封包至此多个HARQ程序。

Description

无线通讯系统的同步混合式自动重复请求的操作方法

技术领域

本发明是有关于无线通讯的领域，且特别是有关于一种用以于无线通讯系统中执行同步混合式自动重复请求的系统与方法。

背景技术

于无线通讯系统中，无线装置不需经由线路连接即能达成通讯。由于无线系统已与人们的生活习习相关，使得支持多媒体服务的无线通讯系统的需求日益成长，例如语音、音频、视频、档案、以及网络下载等等。为了支持此多个多媒体服务，应用于无线通讯网路中的各种无线通讯协议已被开发，以满足人们对于多媒体服务的与日俱增的需求。

一种通讯协议是为宽频分码多重存取(Wideband Code DivisionMultiple Access，W-CDMA)，其是发表于由多个国际标准研究组织(standard development organization)所通力合作的第三代合作伙伴计画(3rd Generation Partnership Project，3GPPTM)。W-CDMA是为一具有宽频带的展频行动空中接口(air interface)，且使用直接序列(directsequence)的分码多重存取(Code Division Multiple Access，CDMA)。

在一些实施例中，W-CDMA可支持通用行动通讯系统(UniversalMobile Telecommunication System，UMTS)。UMTS通讯系统于非联机(Connectionless)与联机导向(Connection-oriented)的通讯网路中，可提供电话(telephony)以及承载服务(bearer service)，来供应点对点(Point-to-Point，P2P)以及点对多点(Point-to-Multipoint，P2MP)之间的通讯。在一些UMTS通讯系统中，空中接口存取方式是可建构于通用陆上无线电存取网络(Universal Terrestrial Radio Access Networks，UTRAN)上，UTRAN亦可称为UMTS陆上无线电存取网络(亦称为UTRAN)，或称为演进式UTRAN(Evolved UTRAN，E-TRAN)，或称为长期演进技术(LongTerm Evolution)。

典型的无线通讯系统是操作于分频双工(Frequency Division Duplex，FDD)、或操作于分时双工(Time Division Duplex，TDD)的模式中。在FDD系统中，上链(uplink)传输或下链(downlink)传输是操作于不同的频道(channel)中，亦即为操作于不同的频率中。操作于此FDD系统的无线装置可同时进行传送与接收。然而，在TDD无线通讯系统中，则是由上链传输与下链传输轮流使用频道，以使其等能操作于相同的通讯频道。在一些系统中，例如于即将来临的第四代(4G)无线系统中，TDD的技术将占有优势，原因在于TDD能有效地支持非对称性的资料交换。举例来说，当系统以非对称性进行传送时，TDD系统可增加频谱的使用率。

请参照图1，其绘示以无线通讯系统为例的传统的TDD帧结构的信号流程图。帧100是由可用于下链及上链传输的多个期间组成，其是称为传输时间间隔(Transmission Time Intervals TTIs)102。如图1所示，帧100包括一上链子帧104及一下链子帧106。于使用上链子帧104时，下链点(node)108传送上链传输110，以例如使上链点112接收。在下链子帧106中，上链点112传送下链传输114，以例如使得下链点108接收。上链子帧104与下链子帧106可各包括任何数量的TTI 102，故帧100的大小是可改变。在一些变化应用中，可根据待传送的上链资料与下链资料的比例，以动态地调整帧100的结构。

无线电接口的协议架构(protocol stack)例如可包括错误侦测。两种错误侦测的方法是为自动重复请求(Automatic Repeat Request，ARQ)及混合式自动重复请求(Hybrid Automatic Repeat Request，HARQ)，其是用以控制当所传送的资料通过无线网络时出现的错误。在ARQ中，接收器侦测帧错误，并请求重新传送。而HARQ是为ARQ错误控制方法的变化应用，且还增加了前向错误更正码(forward error correction bit)来更正帧错误。

在一些变化应用中，HARQ可设定以操作为使用一停止与等待(Stop-And-Wait，SAW)模式、或一选择性重送(Selective Repeat，SR)模式。于SAW模式中，在传送或重传下一个资料封包前，HARQ传送器必需等待由HARQ接收器回传的一HARQ回返(feedback)封包，例如为一确认信号(ACK)或一否认信号(NACK)。在一些变化应用中，可使用包括1位序号(sequence number)的一相关控制信号，来区别新的传输以及重新传输。在等待HARQ回返封包的期间中，传输频道可能未被利用。

传送装置(或传送台)可包括一HARQ传送器(HARQ Tx)机制。相仿地，接收装置(或接收台)可包括一HARQ接收器(HARQ Rx)机制。HARQ传送器与HARQ接收器机制可为软件及/或硬件的任意组合，并设定以使传送及/或接收装置执行传送及/或接收HARQ传输的功能。HARQ传送器及HARQ接收器机制可分别设立于传送及接收装置的MAC子层(sublayer)之中。

请参照图2，其绘示为传统使用一个HARQ程序于进行传输时的信号流程图。在一变化应用中，HARQ程序(process)是为SAW协议的一例，且可用以控制资料的传输/重新传输。如第2图所示，HARQ传送器202传送一资料封包204至一HARQ接收器206。HARQ传送器202于进行传输之前可编程此资料封包204，而HARQ接收器206可译码此数据封包204。若侦测出一错误，则可丢弃所接收的资料封包204，且HARQ接收器206可由传送否认信号(NACK)208至HARQ传送器202，以要求一重新传输。在接收到否认信号(NACK)208时，HARQ传送器202重新传送一资料封包204’至HARQ接收器206。在HARQ接收器206正确地接收到重新传送的资料封包204’后，HARQ接收器206传送确认信号(ACK)210至HARQ传送器202。之后，HARQ传送器202再传送一新的资料封包212至HARQ接收器206。

HARQ于多频道的SAW模式(即使用N个平行的HARQ程序)中，例如可藉由降低控制信号的负载(overhead)，来改善传输效率。在等待先前传送资料封包的HARQ回返封包(ACK/NACK)时，是可进行其它的传输。在一变化应用中，一HARQ程序识别器(或HARQ程序识别码(ID))是可包含于传输中，如此，HARQ接收器206能依照所接收的一资料封包来识别出此HARQ程序。

请参照图3，其绘示为传统于使用多个HARQ程序进行传输时的信号流程图。如第3图所示，在资料封包204被一第一HARQ程序传送出去之后，HARQ传送器202是经由一第二HARQ程序传送出一资料封包302。HARQ接收器206在成功地接收到资料封包302后，传送一确认信号(ACK)304至HARQ传送器202。之后，HARQ传送器202可传送一新的资料封包306至HARQ接收器206。

为了符合IEEE 802.16是列的标准，HARQ可设定为同步或异步且具有适应性或非适应性调变(modulation)的功能，且可包括应用于不同形式的HARQ程序的编码方式，例如连续结合(chase combining)、或累进冗余操作(incremental redundancy operation)。当实作于同步HARQ时，HARQ传送/重传的动作是仅能在预定的时间中被传送出去。于FDD系统中，由于连续上链及下链传输是在不同的频道中，故同步HARQ可使用相同的封包来回传输时间(Round Trip Time，RTT)来实现。对应至一个特定资料封包或HARQ回返封包的HARQ程序，则是利用一回返时隙(time slot)来决定。在TDD系统中，因为多个资料封包或HARQ回返封包是于单一个时隙中被接收，因此，仅仅一个回返时隙可能不足以用来决定HARQ程序识别码。

于本发明所揭露的实施例中，是用以克服一个或多个上述所提及的问题。

发明内容

根据本发明的一方面，提出一种方法，应用于一分时双工(Time-Division Duplex，TDD)的通讯系统中，用以于一传送台与一接收台之间执行同步混合式自动重复请求(Hybrid Automatic Repeat Request，HARQ)。本方法于传送台设定多个HARQ程序。本方法利用此多个HARQ程序传送多个资料封包至该接收台，其中此多个资料封包是不包含HARQ程序识别信息。而且，本方法接收从接收台而来的多个HARQ回返封包，用以指示此多个资料封包是否于接收台正确地被接收，其中多个回返封包是不包含HARQ程序识别信息，且其中此多个HARQ回返封包是于一下行链路时隙(downlink slot)中被接收。本方法还由传送台映像(mapping)此多个HARQ回返封包至此多个HARQ程序。

根据本发明的另一方面，提出一种方法，应用于一TDD的通讯系统中，用以于一传送台与一接收台之间执行HARQ。本方法于接收台接收从传送台而来的多个资料封包，且是来自于多个HARQ程序，其中此多个资料封包是不包含HARQ程序识别信息。接收台产生多个HARQ回返封包，用以指示此多个资料封包是否于接收台正确地被接收，其中此多个HARQ回返封包是不包含HARQ程序识别信息。本方法还由接收台于一预定时间传送此多个HARQ回返封包，且是不传送HARQ程序识别信息。

根据本发明的另一方面，提出一种方法，用以于一传送台设定HARQ程序，且是应用于具有一接收台的一TDD的通讯系统中。本方法决定一回返时隙F_i，其中回返时隙F_i是为接收台于提供一HARQ回返资料时的一时隙，且对应于传送台于一上链时隙i使用一HARQ程序传送至接收台的一资料封包。本方法决定一传输时隙T_i，其中传输时隙T_i是为传送台在时隙i传送资料封包的HARQ程序，其下一笔资料封包的传输时隙。且本方法决定一上链时隙的一数目N_i，且是介于上链时隙i以及紧接于传输时隙T_i前的一时隙之间。而且，本方法设定HARQ程序的一数量N为N_i的一最大数值，i是介于i＝1至a之间，其中a表示为一帧中用于上链的时隙的一数目。

根据本发明的另一方面，提出一种无线通讯台，用以于一TDD的通讯系统中进行无线通讯。无线通讯台包括至少一存储器及至少一处理器。至少一存储器用以储存资料与指令。至少一处理器设定以存取存储器。至少一处理器于执行指令时还设定以用来执行下列步骤。设定多个HARQ程序。而且，至少一处理器还利用多个HARQ程序传送资料封包，其中此多个资料封包不包含HARQ程序识别信息，以及接收多个HARQ回返封包，用以指示此多个资料封包是否正确地被接收，其中此多个回返封包是不包含HARQ程序识别信息，且其中此多个HARQ回返封包是于一下行链路时隙中被接收。至少一处理器还用以映像此多个HARQ回返封包至此多个HARQ程序。

根据本发明的另一方面，提出一种无线通讯台，用以于一TDD的通讯系统中进行无线通讯。无线通讯台包括至少一存储器及至少一处理器。至少一存储器用以储存资料与指令。至少一处理器设定以存取存储器。至少一处理器于执行指令时还设定以用来执行下列步骤。接收来自于多个HARQ程序的多个资料封包，其中此多个资料封包是不包含HARQ程序识别信息。至少一处理器还于执行指令后用以产生多个HARQ回返封包，用以指示此多个资料封包是否正确地被接收，其中此多个HARQ回返封包是不包含HARQ程序识别信息，以及于一预定时间传送该多个HARQ回返封包，且是不传送HARQ程序识别信息。

根据本发明的另一方面，提出一种传送台，应用于一TDD的通讯系统中，此系统具有一接收台。传送台包括至少一存储器及至少一处理器。至少一存储器用以储存资料与指令。至少一处理器设定以存取存储器。至少一存储器于执行指令时还设定以用来执行下列步骤。决定一回返时隙F_i，其中回返时隙F_i是为接收台于提供一HARQ回返资料时的一时隙，且对应于传送台于一上链时隙i使用一HARQ程序传送至接收台的一资料封包。至少一处理器于执行指令后还用以决定一传输时隙T_i，其中传输时隙T_i是为传送台在时隙i传送资料封包的HARQ程序，其下一笔资料封包的传输时隙，及决定一上链时隙的一数目N_i，且是介于上链时隙i以及紧接于传输时隙T_i前的一时隙之间。而且，至少一处理器于执行指令后还用以设定HARQ程序的一数量N为N_i的一最大数值，i是介于i＝1至a之间，其中a表示为一帧中用于上链的时隙的一数目。

附图说明

本发明的其它目的、功效，请参阅附图及实施例，详细说明如下，其中：

图1绘示以无线通讯系统为例的传统的TDD帧结构的信号流程图。

图2绘示为传统于使用一个HARQ程序于进行传输时的信号流程图。

图3绘示为传统于使用多个HARQ程序进行传输时的信号流程图。

图4绘示为TDD通讯系统中的同步HARQ的信号流程图。

图5绘示为TDD系统中的多个HARQ程序的同步HARQ的信号流程图。

图6A绘示无线通讯系统的一例的方块图。

图6B绘示一基地台结构的一例的方块图。

图6C绘示一用户台结构的一例的方块图。

图7绘示为依照本发明一些实施例的于一TDD帧结构中使用TDD同步机制的一例的信号流程图。

图8绘示为依照本发明一些实施例的于一TDD帧结构中使用TDD同步机制的一例的信号流程图。

图9绘示为依照本发明一些实施例的一系统的信号流程图，此系统是实现一范例性算法，以用来决定将被一用户台所设定的HARQ程序的一数目，且是用于一无线通讯系统中。

图10绘示为一系统的信号流程图，此系统是实现一范例性算法，以依照一下行链路时隙所传送的HARQ回返资料决定一HARQ程序。

图11绘示依照本发明实施例的无线通讯系统的帧示意图。

图12绘示依照本发明一些实施例的一系统的信号流程图

图13绘示依照本实施例的范例性算法的流程图。

图14绘示依照本实施例的范例性算法的部份流程图。

图15绘示依照本实施例的范例性算法的部份流程图。

图16绘示依照本实施例的范例性算法的部份流程图。

图17绘示依照本实施例的范例性算法的部份流程图。

图18绘示依照本实施例的范例性算法的部份流程图。

图19绘示依照本实施例的范例性算法的部份流程图。

图20绘示依照本发明实施例的范例性算法的部份流程图。

图21绘示依照本实施例另一帧的示意图。

图22绘示依照本实施例的范例性算法的部份流程图。

图23绘示依照本实施例的范例性算法的部份流程图。

图24绘示依照本实施例的范例性算法的部份流程图。

具体实施方式

于本发明的实施例中，是提供一方法及系统，用以映像(mapping)HARQ回返封包至其所响应的一HARQ程序，以使一HARQ接收器与一HARQ传送器可于TDD通讯系统中实现同步HARQ。基地台(Base Station，BS)可包括一HARQ接收器，而用户台(Subscriber Station，SS)可包括一HARQ传送器。择一地，HARQ接收器可设置于用户台中，而HARQ传送器可设置于基地台中。接收台接收从传送台而来的资料封包，并以回返(feedback)封包回复至此传送台。传送台是用以传送资料封包至接收台，且接收从接收台而来的回返封包。

图4绘示为TDD通讯系统中的同步HARQ的信号流程图。由于上链及下链时间的限制，下链点及上链点被迫得延迟其等的传输，直至合适的上链或下链子帧。举例来说，在接收到HARQ接收器206响应于一资料封包402的传输所传送的确认信号(ACK)400后，HARQ传送器传送一资料封包404。然而，一直到下链子帧106之前，HARQ接收器206都无法传送一确认信号(ACK)406至HARQ传送器202。如此，在处理资料封包404来决定其是否正确地被接收后，HARQ接收器206是被迫要等待一延迟408。因此，一个下行链路时隙可能会包含对应至多个HARQ程序的多个确认信号及/或否认信号。

于一些实施例中，当于TDD中执行多个HARQ程序的同步HARQ时，对应至多个HARQ程序的多个资料封包的HARQ回返封包(确认信号/否认信号)可能需要于一个下行链路时隙中被传送。其原因可能在于，下链子帧106及上链子帧104的大小不一致，或于HARQ传送器及HARQ接收器的处理时间不一致。

举例来说，图5绘示为TDD系统中的多个HARQ程序的信号流程图。HARQ传送器202使用此多个HARQ程序，且可分别于时隙i₁、i₂及i₃中传送资料封包500、502及504。在接收到资料封包502时，HARQ接收器206会处理资料封包502以决定此传输中是否有错误产生。于一实施例中，基地台延迟时间dBS 506是用以处理于基地台所接收的资料时所需的延迟。接着，回返508例如会被HARQ接收器206传送至HARQ传送器202。由于基地台延迟时间d_BS 506的长度，回返508是仅包括对应于上链时隙i₁所传送的资料封包500的HARQ回返封包(确认信号/否认信号)。在基地台延迟时间d_BS 506中处理资料封包502后，且当HARQ接收器206可传送包括对应至资料封包502的HARQ回返封包的回返510时，HARQ接收器206会等待额外的下链延迟d_DL2512，直到下链子帧514。相仿地，在基地台延迟时间d_BS 506中处理资料封包504后，且当HARQ接收器206可传送包括对应至资料封包504的HARQ回返封包的回返510时，HARQ接收器206会等待额外的下链延迟d_DL3516，直到下链子帧514。在一实施例中，回返510还可包括对应至于上链时隙i₄所传送的资料封包518的HARQ回返封包。虽然未绘示于第5图中，然而，在一些帧结构中，会产生于下链点处理HARQ回返封包的延迟(例如用户台延迟时间d_SS)，直到下链点能够于下一个可使用的上链时隙传送或重传资料封包。

如此，一个下行链路时隙中接收到的回返可包括一个以上的HARQ程序及一个以上的资料封包的确认信号/否认信号。因此，于一实施例中，HARQ传送器202所接收的回返510可包括对应至资料封包502、504及/或518的一确认信号/否认信号。

于使用多个HARQ程序的传统同步TDD系统中，是包括明确的HARQ程序识别资料(或称为HARQ程序识别码)信号、并包括HARQ回返封包，以用来使无线通讯台，例如一上链点或下链点，有能力决定与其它HARQ回返封包同时被传送的一特定HARQ回返封包，其所对应的HARQ程序及/或资料封包。然而，由于包括了HARQ程序识别码，因此增加了信号负载，并降低了系统的整体效能。

请参照图6A，其绘示无线通讯系统的一例的一方块图。本发明的实施例是可实作于此系统中。于一实施例中，无线通讯系统600是为一UMTS系统。如图6A所示，范例性的无线通讯系统600例如包括一核心网络(corenetwork)610；一个或多个无线电网络控制器(radio networkcontroller)620，如：无线电网络控制器620a及620b)；一个或多个基地台(base station)630，如：基地台630a、630b、630c、630d以及630e；以及一个或多个用户台(subscriber station)640，如用户台640a、640b、640c、640d、640e、以及640f。需知者为，于不同的无线系统中，亦可使用不同的术语以及功能。

核心网络610例如为一网络或一组通讯网路，用以提供通讯服务。核心网络610例如用以提供使用者流量的切换、路由(route)、以及传输。此外，核心网络610例如还具有数据库及网络管理的功能。于一些实施例中，核心网络610是可建构于全球行动通讯系统(Global System forMobile Communications，GSM)的网络架构。核心网络610例如包括任何有线及/或无线联机的组合。

各无线电网络控制器620例如为任何型式的通讯装置，且用来执行于范例性的无线通讯系统600中。于此领域中，已有许多此种通讯装置被开发出来。于无线通讯系统中，各无线电网络控制器620例如是用以负责资源管理、行动管理、加密等等。此外，各无线电网络控制器620例如是用以负责控制一个或多个基地台630。虽然未绘示于图中，然而一个或多个无线电网络控制器620例如可经由一个或多个网关器(gateway)及诸如此类的装置，来连接至核心网络610。

各无线电网络控制器620例如包括一个或多个以下的元件：一中央处理单元(central processing unit，CPU)，用以执行计算机执行指令来执行各种程序及方法；随机存取存储器(random access memory，RAM)及只读存储器(read only memory，ROM)，用以存取及储存数据以及计算机程序指令；存储器(memory或storage)，用以储存资料及信息；数据库，用以储存图表(table)、清单、或其它数据结构；以及输入/出装置、接口、以及天线等等。各此多个元件于此领域中是为具有通常知识者所周知，故不于此详述。

基地台630例如为任何型式的通讯装置，用以于无线通讯系统中，传送资料及/或通讯至一个或多个用户台640，及/或经由此多个用户台接收资料及/或通讯。于此领域中，已有许多此种通讯装置被开发出来。于一些实施例中，基地台630例如还被称为B点(node-B)、一基地收发系统(base transceiver system，BTS)、以及一存取点(access point)等等。基地台630与无线电网络控制器620之间的通讯例如为任何有线及/或无线联机的组合。基地台630与用户台640之间的通讯例如为无线通讯。于一范例性的实施例中，在基地台630可与一个或多个用户台640进行无线通讯的范围内，基地台630例如还具有广播/接收的功能。广播的范围可能会受到功率级(power level)、地点、以及干扰(物理、电气等等)的影响而有所变化。

图6B绘示为基地台630的架构的一例的方块图。如图6B所示，各基地台630例如包括一个或多个以下的元件：至少一中央处理单元631，用以执行计算机执行指令来执行各种程序及方法；随机存取存储器632及只读存储器633，用以存取及储存数据以及计算机程序指令；存储器634，用以储存资料及信息；数据库635，用以储存图表、清单、或其它数据结构；以及输入/出装置636、接口637、以及天线638等等。各此多个元件于此领域中是为具有通常知识者所周知，故不于此详述。

请参照至图6A，用户台640例如为任何型式的通讯装置，用以于无线通讯系统中，传送资料及/或通讯至一个或多个基地台630，及/或经由此多个用户台接收资料及/或通讯。于一些范例性的实施例中，用户台440例如为一固定的天线、或行动式的用户台，且亦可称的为用户设备(userequipment)。用户台640例如包括服务器、客户机(client)、大型主机(mainframe)、桌上型计算机、膝上型计算机、网络计算机、工作站、个人数字助理(personal digital assistant，PDA)、平板计算机(tabletPC)、扫描仪、通话装置、传呼器(pager)、照相机、音乐装置等等。于一实施例中，用户台640例如为一行动运算装置。

图6C绘示为用户台640的架构的一例的方块图。如图6C所示，各用户台640例如包括一个或多个以下的元件：至少一中央处理单元641，用以执行计算机执行指令来执行各种程序及方法；随机存取存储器642及只读存储器643，用以存取及储存数据以及计算机程序指令；存储器644，用以储存资料及信息；数据库645，用以储存图表、清单、或其它数据结构；以及输入/出装置646、接口647、以及天线648等等。各此多个元件于此领域中是为具有通常知识者所周知，故不于此详述。

核心网络610、无线电网络控制器620、基地台630及用户台640之间的通讯例如是由逻辑连接的方式。此多个逻辑连接亦可被称为接口。如图6A所示，核心网络610与无线电网络控制器620之间的逻辑连接例如被称为接口Iu；无线电网络控制器620与一个或多个无线电网络控制器620之间的逻辑连接例如被称为接口Iur；无线电网络控制器620与基地台630之间的逻辑连接例如被称为接口Iub；基地台630及用户台640之间的通讯例如被称为接口Uu。于一实施例中，接口Iu、Iur以及Iub例如可由异步传输模式(Asynchronous Transfer Mode，ATM)所实现。于一实施例中，接口Uu例如可由使用W-CDMA所实现。

图7绘示为依照本发明一些实施例的于一TDD帧结构中使用TDD同步机制的一例的信号流程图。于范例性的TDD同步机制中，上链点例如具有一HARQ接收器702，下链点例如具有一HARQ传送器704。HARQ接收器702及HARQ传送器704例如可为软件及/或硬件元件的任何组合，且是设定以使得此传送及/或接收装置执行所揭露的实施例的功能。于非用以限制的前提下举例来说，HARQ接收器702与HARQ传送器704是分别设置于传送装置与接收装置的MAC子层中。

HARQ接收器702与HARQ传送器704的传送与接收是于时隙706中所进行。时隙706包括上链时隙708及下行链路时隙710，两者合并后是形成帧711。下链点例如为用户台640。上链点例如为基地台630。在使用范例性TDD同步机制700时，若一可用上链时隙号码以及HARQ程序的最大数目是为已知，则可以选择一HARQ程序识别码。如图7所示，于范例性TDD同步机制700中，并非所有的时隙706皆用于上链传输。反而，一些用于上链传输的时隙706(例如上链时隙708)是可用以作为可用时隙712。如图7所示，多个HARQ程序是各自被指定以一HARQ程序识别码714，且是于可用时隙712中循环地被执行。于一实施例中，HARQ传送器704是可决定出对应于一传送资料封包的HARQ程序识别码714，且是根据以下公式(1)来决定：

HARQ程序识别码＝可用时隙的号码mod HARQ程序最大数目

                                                   (1)

于图7所绘示的范例性机制700中，HARQ程序的最大数目是设定为5。资料封包716是于第10号时隙706所传送，其是对应至第8号可用时隙712。于使用上述公式(1)后，因为8mod 5＝3，故用于资料封包716的HARQ程序识别码714会被决定为3。相仿地，于第11号可用时隙712中所传送的资料封包718中，因为11mod5＝1，所以用于资料封包718的HARQ程序识别码714为1。

于其它实施例中，亦可使用范例性TDD同步机制，只要HARQ程序识别码714于帧711中是相关于一特定位置，且HARQ程序的数目是被选择以符合帧711大小的倍数，其中帧711的大小是仰赖于上链时隙708与下行链路时隙710的数目。于此一系统中，HARQ程序识别码714是可由下列公式所决定：

HARQ程序识别码＝时隙的号码mod HARQ程序的最大数目

                                                  (2)

根据一些实施例，是可决定出于传送台(如HARQ传送器704)中所设定的HARQ程序的较佳数目。增加并列的HARQ程序的数目可能会增加缓冲的需求、以及增加上链信号的需求，且还会导致过长的来回传输时间(roundtrip time，RTT)。过长的RTT会致使错误地选择一调变与编码机制(Modulation and Coding Scheme，MCS)，且将会接收到错误的封包。同样地，当HARQ程序的数目增加时，由于过长的RTT，适应性调变与编码(Adaptive Modulation and Coding，AMC)将会失去作用。再者，当应用于帧检查序列(Frame Check Sequence，FCS)时，HARQ状态信息可能需要与一新的基地台进行通讯。为了减小于上链的信号流的负载，HARQ程序的较佳数目将会受到限制。然而，所设定的HARQ程序的数目必需足够大，才可使所有的HARQ程序具有足够的时间来处理资料。若使用了太少的HARQ程序，则当HARQ程序于等候其等所传送的封包资料的HARQ回返封包时，上链时隙将会被浪费。

图8绘示为依照本发明一些实施例的于一TDD帧结构中使用TDD同步机制的一例的信号流程图。举例来说，如图8所示，HARQ传送器704例如用以设定一第一HARQ程序802、一第二HARQ程序804、一第三HARQ程序806、以及一第四HARQ程序808。如图所示，用以处理一资料封包的基地台延迟时间dBS，以及用以处理HARQ回返资料的用户台延迟时间dSS，两者皆为一个传输时间间隔(Transmission Time Intervals TTIs)。于其它实施例中，更多或更少的处理时间TTI亦可用来作为一个或多个基地台延迟时间dBS及用户台延迟时间dSS。

如图8所示，位于HARQ传送器704(如用户台)的各HARQ程序802、804、806以及808是传送一资料封包至HARQ接收器702。HARQ接收器702接收全部或部分的此多个资料封包，且响应于此多个资料封包传送HARQ回返封包或资料，以表示此多个资料封包是否正确地及/或错误地被接收。HARQ程序802、804、806以及808是为SAW HARQ程序，且是设定以循序地执行。举例来说，于传输资料封包和接收HARQ回返封包时，第二HARQ程序804是接续在第一HARQ程序802之后进行，第三HARQ程序806是接续在第二HARQ程序804之后进行，且第四HARQ程序808是接在第三HARQ程序806之后进行。

举例来说，如图8所示，于时隙1中，第一HARQ程序802传送一资料封包810至HARQ接收器702。当HARQ接收器702于时隙2中以时间期间dBS处理资料封包810时，第二HARQ程序804传送一资料封包814至HARQ接收器702。于时隙3中，第三HARQ程序806传送一资料封包818至HARQ接收器702，而此时HARQ接收器702是处理资料封包814。

于时隙4中，HARQ接收器702传送回返820至HARQ传送器704。回返820所包括的资料封包，是为已知基地台延迟时间dBS的前提下且到时隙4为止的时，HARQ接收器702已处理的资料封包，也就是资料封包810及814。依照一实施例中，回返820例如可为位映像(bitmap)或其它数据结构的型式，其是包括一个或多个HARQ回返封包。于一实施例中，HARQ接收器702于传送回返820时的相同的时隙中，是继续处理资料封包818。

在时隙4至时隙8中，HARQ接收器702是继续处理资料封包，HARQ传送器704亦继续处理回返820。更详细地来说，于时隙5、6及7中，HARQ程序808、802及804是分别传送资料封包822、824及826。于一实施例中，没有资料封包会在时隙5时被处理，而资料封包822及824分别会在时隙6及7时被处理。于时隙8中，HARQ接收器702传送回返828至HARQ传送器704。回返828包括资料封包818、822以及824的HARQ回返封包。

于时隙9中，HARQ传送器704是不传送任何资料封包，其原因在于：因为第三HARQ程序806接着将会被用来传送一资料封包，但是，第三HARQ程序806才刚接收到资料封包818的回返，且还没有时间来处理此回返以决定是否需要重传资料封包818、或是否需要传送一新的资料封包。同样地，于一些实施例中，HARQ传送器704于某些时隙中是不传送资料封包。举例来说，如图8所示，当第三HARQ程序于用户台延迟时间d_SS的期间中处理资料封包818的HARQ回返封包时，没有资料封包会在时隙9中被传送出去。第三HARQ程序806将会于时隙10中传送资料封包830。因此，当于帧结构中使用过少的HARQ程序，且系统需要使用基地台延迟时间d_BS与用户台延迟时间d_SS时，将会浪费部分的传输时隙。为了改善效能，于一些实施例中，是可计算出HARQ程序的较佳数目N，且是设计为足够大，以减少及/或排除所浪费的传输时隙。

图9绘示为依照本发明一些实施例的一系统的信号流程图，此系统是实现一范例性算法，以用来决定将被用户台所设定的HARQ程序的数目，且是用于无线通讯系统中。于一实施例中，a是为帧900中的上链时隙的数目，b为帧900中下行链路时隙的数目。举例来说，如图9所示，a是为3而b是为1。此范例性算法是可用以决定回返下行链路时隙F_i、传输时隙T_i以及上链时隙的数目N_i，且可使传送台决定所要设定的HARQ程序的较佳数目N。

于时隙i所传送的资料封包902例如是由HARQ接收器702于基地台延迟时间d_bs中所处理。如此，资料封包902会一直被处理到时隙i+d_bs。若下一个时隙i+d_bs+1是为一下行链路时隙，相关回返904将会于此时隙中回复至HARQ传送器704。否则，HARQ接收器702将会等待一额外的下链延迟d_DL，以传送此相关回返904。如图9所示，举例来说，基地台延迟时间d_bs是为3个TTI，而因为时间i+3后的下一个时隙并不是下行链路时隙，故HARQ接收器702在传送相关回返904之前，会等待额外的下链延迟d_DL，直到下一个可用的下行链路时隙。

回返下行链路时隙F_i是为HARQ接收器702将资料封包902的相关回返904传送至HARQ传送器704时的一时隙，其中资料封包902是于上链时隙i所传送。于一实施例中，上链时隙i于一帧中的位置例如可由i mod(a+b)来计算。依照一实施例，以下的公式(3)是可用以决定额外的下链延迟d_DL：

d_DL＝a-(i+d_BS)mod(a+b)            (3)

举例来说，如图9所示，d_DL(i＝2)＝2。

于一实施例中，用于上链时隙i的回返下行链路时隙F_i是可根据以下公式(4)决定：

F_i＝max{i_i+d_bs+1，i+d_bs+(a-(i+d_bs)mod(a+b))+1}      (4)

举例来说，如图9所示，F_i(i＝2)＝max{6，8}＝8。

当HARQ传送器740于时隙F_i接收相关回返904后，HARQ传送器704会等到时隙F_i+d_SS时处理此相关回返。若时隙F_i+d_SS后的下一时隙是为一上链时隙，则将会进行额外的数据传输906。否则，HARQ传送器704会等待一额外上链延迟dUL，以传送额外的数据传输906。举例来说，如图9所示，因为F_i+3后的下一个时隙并不是上链时隙，故HARQ传送器704在传送额外的数据传输906之前，会等待额外的上链延迟dUL。依照一实施例，是可根据一公式来决定额外的上链延迟d_UL。更详细地来说，于一实施例中，额外的上链延迟dUL是可根据以下公式(5)所决定：

d_UL＝b-(F_i+d_SS-a)mod(a+b)         (5)

举例来说，如图9所示，d_UL(i＝2)＝1-(8)mode(4)＝1。

传输时隙T_i是为用户台于传送额外的数据传输906时的时隙，且使用相同于在上链时隙i中用以传送资料封包902的HARQ时序。若用户台接收到一确认信号，则额外的数据传输906例如为一新的资料封包，若用户台接收到一否认信号，则会在此时隙T_i中重新传送一资料封包，例如重新传送资料封包902。依照一范例性的实施例，是可根据一公式来决定出传输时隙T_i。更详细地说，于一实施例中，传输时隙T_i例如可根据以下公式(6)所决定：

T_i＝max{F_i+d_ss+1，F_i+d_ss+(b-(F_i+d_ss-a)mod(a+b))+1}     (6)

举例来说，如图9所示，T_i(i＝2)＝max{12，13}＝13。

依照一范例性的实施例，是可根据一公式来决定出上链时隙的数目N_i，其是介于上链时隙i以及紧接于传输时隙Ti前的一时隙之间。更详细地说，于一实施例中，上链时隙的数目N_i可根据以下公式(7)来决定：

举例来说，如图9所示，N_i(i＝2)＝8。如图所示，8个上链时隙出现于时隙i及时隙12之间：时隙2、3、5、6、7、9、10以及11。

于一范例性的实施例中，用户台所要决定的HARQ程序的数目N是不能小于所有上链时隙i的N_i。如上所述，当HARQ程序的数目N增加时，则可能会增加缓冲、重传以及信号负载，且可能会产生错误。然而，过少的HARQ程序将会因为浪费时隙而降低效能。再者，若上链时隙i及下行链路时隙j于帧900中具有相同的位置，亦即i mod(a+b)j mod(a+b)，则N_i会等于N_j。如此，于一范例性的实施例中，HARQ程序的较佳数目N可根据以下公式(8)所决定：

N＝max{Ni，i＝1至a}        (8)

由使用上述公式(8)、(7)、(6)及(4)的范例性算法来决定N、N_i、T_i及F_i的其中一个或多个，HARQ接收器(如基地台)可决定所要设定的HARQ程序的数目N。于一实施例中，HARQ传送器例如可使用此范例性算法，来决定已被或将被HARQ传送器所设定的HARQ程序的数目N。

在决定出HARQ程序的数目N后，HARQ传送器接着使用此多个HARQ程序N来传送资料封包至HARQ接收器。于一实施例中，资料封包是不包括HARQ程序识别信息(亦称为HARQ程序识别码)，而HARQ接收器(或基地台)会接收或企图去接收资料封包。于一些实施例中，在接收到资料封包时，HARQ接收器会决定出用于HARQ传送器所传送的资料封包的HARQ程序识别码。

依照一范例性实施例，是可根据一公式来决定用于一个或多个资料封包的HARQ程序识别码。更详细地说，用于上链时隙x所接收到的资料的HARQ程序识别码是可根据以下公式(9)来决定：

同样地，当HARQ接收器接收到从HARQ传送器而来的资料封包，且并未接收到一明确的HARQ程序识别码时，仍可决定出HARQ程序识别码。因此，对于一上链HARQ传输来说，基地台在没有接收来自用户台的一明确的HARQ程序识别码的情况下，可依照其所接收的一资料封包来决定HARQ程序识别码。相仿地，对于一下链HARQ传输来说，用户台在没有接收来自基地台的一明确的HARQ程序识别码的情况下，可依照其所接收的一资料封包来决定HARQ程序识别码。

图10绘示为一系统的信号流程图，此系统是实现一范例性算法，以依照一下行链路时隙所传送的HARQ回返资料决定一HARQ程序。于一实施例中，HARQ接收器702例如是产生HARQ回返封包的一位映像，用以表示为此多个资料封包是否于基地台中正确地被接收。于一实施例中，位映像与回返封包皆不包含HARQ程序识别信息。HARQ接收器702传送此位映像至HARQ传送器704，HARQ传送器704例如是于下行链路时隙k中接收到此位映像，下行链路时隙k包括k₁、k₂及k₃。

一范例性的实施例中，HARQ接收器702及/或HARQ传送器704是用以映像(map)于下行链路时隙k所传送的此多个HARQ回返封包，且是对应于上链时隙Sk中所传送的资料封包。S_k及k是可根据以下公式(10)予以映像：

假使k mod(a+b)＝a+1，

则S_k＝{i，其中i为介于k-d_bs-a-1至k-d_bs-1的所有上链时隙}；

否则

S_k＝{号码为k-d_bs-1的上链时隙}。(10)

对应至此群上链时隙S_k的回返封包可结合于一位映像中，且是由HARQ接收器所产生，而所产生的位映像接着于一预定时间(例如是下行链路时隙k)中被传送至HARQ传送器704。于一实施例中，上链时隙S_k是以一预定架构以映像至此位映像中。于一实施例中，位映像并不宅含HARQ程序识别码。在接收位映像后，HARQ传送器704可使用范例性的公式(10)来决定出此上链时隙S_k。

如图10所绘示的范例性的信号流程图，基地台延迟时间d_bs1002是为6，a是为5而b是为3。因此，若将k₁＝8带入至公式(10)，因为8mod8是不等于a+1(＝6)，所以，于下行链路时隙k传送的回返所对应的上链时隙S_k是为S_k＝{上链时隙1}。于另一例子中，若将k₁＝14带入至公式(10)，因为14mod8是等于6，所以，上链时隙S_k是为介于2及7之间的时隙，即包括时隙2、3、4以及5。

HARQ接收器702及HARQ传送器704例如可为软件及/或硬件元件的任意组合，且是设定以使得此传送及/或接收装置执行所揭露的实施例的功能。于执行上述的算法中，HARQ接收器例如使用基地台630的一个或多个中央处理单元631、随机存取存储器632、只读存储器633、存储器634、输入/输出装置636、及天线638。HARQ传送器例如使用用户台640的一个或多个中央处理单元641、随机存取存储器642、只读存储器643、存储器644、输入/输出装置646、及天线648。

于本发明上述实施例的揭露内容主要是描述上链HARQ传输，其中接收台是为一基地台，而传送台是为一用户台。此布置是对应于3GPP的LTE，而HARQ是建构于上链路径的同步重传与下链路径的异步重传。然而，具有通常知识者根据本发明实施例所揭露的内容应知其亦适用于下链HARQ传输，其中接收台是为一用户台，而传送台是为一基地台。

请参照图11，其绘示依照本发明实施例的无线通讯系统的帧示意图。在一个实施例中，传送台与收送台间的传输操作时隙依照IEEE.802.16m规范，被定义成多个帧。各个帧包括U个上链时隙、D个下行链路时隙、N_g1个第一闲置时隙、N_g2个第二闲置时隙及N_g3个第三闲置时隙，其中U、D、N_g1、N-及N_g3为自然数。

举例来说，HARQ传送器704’与HARQ接收器702’间执行若干个HARQ程序。在各个HARQ程序中，HARQ传送器704’传输资料封包至HARQ接收器702’的操作是执行在各帧内的U个上链时隙中，HARQ接收器702’回复回返封包至HARQ传送器704’的操作是执行在各帧内的D个下行链路时隙中。

在IEEE 802.16m规范中更定义参数N_A-MAP，用以指示在各帧内的D个下行链路时隙中，每N_A-MAP个下行链路时隙中有一个下行链路时隙具有回复资源配置信息A-MAP。HARQ接收器702’回复回返封包至HARQ传送器704’的操作需执行在此多个具有此回复资源配置信息A-MAP的下行链路时隙中。举例来说，参数N_A-MAP具有数值1。换言之，在这个例子中，每个下行链路时隙均具有此回复资源配置信息A-MAP，而HARQ接收器702’回复回返封包至HARQ传送器704’的操作可执行于各帧中的任一下行链路时隙中。

图12绘示依照本发明一些实施例的一系统的信号流程图。此系统是实现一范例性算法，以用来决定HARQ传送器704’与HARQ接收器702’间执行的HARQ程序的数目。举例来说，U、D、N_g1、N_g2及N_g3分别具有数值3、2、1、2及2。换言之，各帧具有10个时隙，其中第0时隙、第3与第4时隙及第8与第9时隙分别对应至N_g1个第一闲置时隙、N_g2个第二闲置时隙及N_g3个第三闲置时隙；第1时隙与第2时隙及第5至第7时隙分别对应至D个下行链路时隙及U个上链时隙。各帧中的各个时隙例如由帧索引(Frame Index)i及次帧索引(Sub-frame Index)j来进行指示，其中j的数值介于0-9之间。而根据帧索引i与次帧索引j可得到对应的全局索引(Global Index)k。

请参照图13，其绘示依照本实施例的范例性算法的流程图。此范例性算法包括下列的步骤。首先如步骤(a)，令多个HARQ程序中的一HARQ程序于第I-1个帧中的一第u个上链时隙中输出资料封包，I为自然数，u为小于或等于U的自然数，u的起始值为1。举例来说，I＝1，此第u个上链时隙对应的帧索引i及次帧索引j分别满足：

i＝I-1＝0；j＝5

而对应的全局索引k等于K，其中K为自然数。举例来说，K等于5。

接着如步骤(b)，对应至此HARQ程序(于此第I-1个帧的此第u个上链时隙输出资料封包)，计算对应的最早重传上链时隙，其的全局索引例如等于rt_K。然后如步骤(c)，根据最早重传上链时隙的全局索引f_K、此第u个上链时隙的全局索引K及数值U、D、N_g1、N_g2与N_g3，计算此第u个上链时隙与此最早重传上链时隙间的上链时隙数目N_K。接着如步骤(d)，递增u并重复前述步骤，以得到对应至一个帧(例如是对应至帧索引I-1的帧)中的U个上链时隙(例如是对应至全局索引为K、K+1及K+2的3个上链时隙)的U笔上链时隙数目。之后如步骤(e)，根据此U笔上链时隙数目，计算将被设定的此多个HARQ程序的一数量N。接下来是举例，来对前述各步骤进行更进一步的说明。

在计算数量N的步骤(e)中，例如设定此数量N为此U笔上链时隙数目中的最大数值。举例来说，步骤(e)例如可以下列算式表示：

N＝max{N_j，j＝D+N_g1+N_g2to D+N_g1+N_g2+U-1}          (11)

其中，j为次帧索引，

至

分别为此U笔上链时隙数目。

请参照图14，其绘示依照本实施例的范例性算法的部份流程图。在计算此上链时隙数目NK的步骤(c)中例如包括下列的步骤。首先如步骤(c1)，根据此第u个上链时隙的全局索引K及此最早重传上链时隙的全局索引rt_K，计算此最早重传上链时隙与此第u个上链时隙间的总时隙数目、此第u个上链时隙的帧索引及此最早重传上链时隙的帧索引。接着如步骤(c2)，根据数值D、U、N_g1、N_g2及N_g3，计算各帧的帧长度及各帧内的非上链时隙数目。之后如步骤(c3)，根据此最早重传上链时隙与此第u个上链时隙间的此总时隙数目、此第u个上链时隙的帧索引、此最早重传上链时隙的帧索引、各帧的帧长度及各帧内的非上链时隙数目，计算上链时隙数目N_K。举例来说，步骤(c1)-(c3)可以下列算式表示：

$N_K={\mathrm{rt}}_K-K-(D+N_{g1}+N_{g2}+N_{g3})\×$

其中，K为此第u个上链时隙的全局索引；rt_K为此最早重传上链时隙的全局索引；N_K为此第u个上链时隙与对应的此最早重传上链时隙间的上链时隙数目；rt_K-K对应至此最早重传上链时隙与此第u个上链时隙间的此总时隙数目；D+U+N_g1+N_g2+N_g3对应至各帧的帧长度；D+N_g1+N_g2+N_g3对应至各帧内的非上链时隙数目；

及

分别对应至此第u个上链时隙的帧索引及此最早重传上链时隙的帧索引。

请参照图15，其绘示依照本实施例的范例性算法的部份流程图。计算此最早重传上链时隙的步骤(b)中例如包括下列的步骤。首先如步骤(b1)，对应至于此第u个上链时隙输出资料封包的此HARQ程序，计算对应的最早回返下行链路时隙，其对应的全局索引例如等于f_K。然后如步骤(b2)，对应至此HARQ程序，计算对应的上链延迟时间。之后如步骤(b3)，根据此最早回返下行链路时隙、此上链延迟时间及传送台延迟时间，决定此最早重传上链时隙。

请参照图16，其绘示依照本实施例的范例性算法的部份流程图。决定最早重传上链时隙的步骤(b3)中例如包括下列的步骤。首先如步骤(b31)，根据此最早回返下行链路时隙的全局索引及此传送台延迟时间，计算最早上链操作就绪时间的全局索引。然后如步骤(b32)，根据此最早回返下行链路时隙的全局索引、此传送台延迟时间及此上链延迟时间，计算延迟后最早上链操作就绪时间的全局索引。之后如步骤(b33)，设定此最早重传上链时隙为与此最早上链操作就绪时间的全局索引及此延迟后最早上链操作就绪时间的全局索引中的最大数值对应的时隙。举例来说，步骤(b31)-(b33)可以下列算式表示：

rt_K＝max{f_K+T_ms+1，f_K+T_ms+D_ul+1}      (13)

其中，K为此第u个上链时隙的全局索引；rt_K为此最早重传上链时隙的全局索引；f_K为此最早回返下行链路时隙的全局索引；T_ms为此传送台延迟时间；D_ul为此上链延迟时间；f_K+T_ms+1对应至此最早上链操作就绪时间；f_K+T_ms+D_ul+1对应至此延迟后最早上链操作就绪时间。

请参照图17，其绘示依照本实施例的范例性算法的部份流程图。计算此上链延迟时间的步骤(b2)中例如包括下列的步骤。首先如步骤(b21)，根据数值D、U、N_g1、N_g2及N_g3，计算各帧的帧长度及此上链延迟时间的一最大值。接着如步骤(b22)，根据此最早回返下行链路时隙的全局索引f_K及此传送台延迟时间，计算此最早上链操作就绪时间的全局索引。然后如步骤(b23)，根据一全局索引偏移量校正此最早上链操作就绪时间的全局索引。之后如步骤(b24)，根据此上链延迟时间的此最大值、此帧长度及校正后的此最早上链操作就绪时间的全局索引，计算上链延迟时间。举例来说，步骤(b21)-(b24)可以下列算式表示：

D_ul＝(D+N_g1+N_g2+N_g3)-

(f_K+T_ms+1+N_g3)mod(D+U+N_g1+N_g2+N_g3)      (14)

其中，K为此第u个上链时隙的全局索引，D_ul为此上链延迟时间，f_K为此最早回返下行链路时隙的全局索引；T_ms为此传送台延迟时间；D+U+N_g1+N_g2+N_g3为各帧的帧长度；D+N_g1+N_g2+N_g3为此上链延迟时间的此最大值；f_K+T_ms+1为此最早上链操作就绪时间的全局索引；N_g3为此全局索引偏移量；fK+Tms+1+Ng3为校正后的此最早上链操作就绪时间的全局索引。

应用此全局索引偏移量(＝N_g3)来校正此最早上链操作就绪时间的全局索引(＝f_K+T_ms+1)并对其进行相对于帧长度取余数操作(Mod Operation)，可对应至此最早上链操作就绪时间找出一距离dt，用以表示此最早上链操作就绪时间的前一个时隙和前一个上链时隙间的距离。举例来说，f_K等于21，T_ms等于6，此最早上链操作就绪时间的全局索引等于28，而对应的距离dt等于0(＝28+2mod10)，表示此最早上链操作就绪时间的前一个时隙(k＝27)离前一个上链时隙(k＝27)的距离为0个时隙。将此上链延迟时间的此最大值(＝D+N_g1+N_g2+N_g3＝7)减去距离dt(＝0)，可得此上链延迟时间。

请参照图18，其绘示依照本实施例的范例性算法的部份流程图。计算对应的此最早回返下行链路时隙的步骤(b1)中例如包括下列的步骤。首先如步骤(b11)，对应至于此第u个上链时隙输出资料封包的此HARQ程序，计算对应的下链延迟时间。之后如步骤(b12)，根据此下链延迟时间及此接收台延迟时间，决定此最早回返下行链路时隙。

请参照图19，其绘示依照本实施例的范例性算法的部份流程图。决定此最早回返下链封包的步骤(b12)例如包括下列的步骤。首先如步骤(b12a)，根据此第u个上链时隙的全局索引及此接收台延迟时间，计算一最早下链操作就绪时间的全局索引。然后如步骤(b12b)，根据此第u个上链时隙的全局索引、此接收台延迟时间及此下链延迟时间，计算一延迟后最早下链操作就绪时间的全局索引。之后如步骤(b12c)，设定此最早回返下行链路时隙为与此最早下链操作就绪时间的全局索引及此延迟后最早下链操作就绪时间的全局索引中的最大数值对应的时隙。

举例来说，步骤(b12a)-(b12c)可以下列算式表示：

f_K＝max{K+R_bs+1，K+R_bs+D_dl+1}       (15)

其中，K为此第u个上链时隙的全局索引；fK为此最早回返下行链路时隙的全局索引；R_bs为此接收台延迟时间；D_dl为此下链延迟时间；K+R_bs+1对应至此最早下链操作就绪时间的全局索引；K+R_bs+Ddl+1对应至此延迟后最早下链操作就绪时间。

请参照图20，其绘示依照本发明实施例的范例性算法的部份流程图。计算对应的此下链延迟时间的步骤(b11)例如包括下列的步骤。首先如步骤(b11a)，根据数值D、U、N_g1、N_g2及N_g3，计算各帧的一帧长度及此下链延迟时间的一最大值。然后如步骤(b11b)，根据此第u个上链时隙的全局索引及此接收台延迟时间，计算一最早下链操作就绪时间。接着如步骤(b11c)，根据一全局索引偏移量校正此最早下链操作就绪时间。之后如步骤(b11d)，根据此下链延迟时间的此最大值、此帧长度及校正后的此最早下链操作就绪时间，计算此下链延迟时间。举例来说，步骤(b11a)-(b11d)可以下列算式表示：

D_dl＝(U+N_g1+N_g2+N_g3)-

(K+R_bs+1+U+N_g2+N_g3)mod(D+U+N_g1+N_g2+N_g3)        (16)

其中，K为此第u个上链时隙的全局索引；R_bs为此接收台延迟时间；D_dl为此下链延迟时间；D+U+N_g1+N_g2+N_g3为各帧的帧长度；U+N_g1+N_g2+N_g3为此下链延迟时间的此最大值；K+R_bs+1为此最早下链操作就绪时间的全局索引；U+N_g2+N_g3为此全局索引偏移量；K+R_bs+1+U+N_g2+N_g3为校正后的此最早下链操作就绪时间的全局索引。

相似于前述应用全局索引偏移量(＝N_g3)对最早上链操作就绪时间进行校正的步骤，此处应用此全局索引偏移量(＝U+N_g2+N_g3)来校正此最早下链操作就绪时间的全局索引(＝K+R_bs+1)并对其进行相对于帧长度取余数的操作，可对应至此最早下链操作就绪时间找出一距离dt’，用以表示此最早下链操作就绪时间的前一个时隙与前一个下行链路时隙间的距离。

在前述例子中，参数N_A-MAP具有数值1的情形为例做说明，然而，参数N_A-MAP亦可具有其它数值。请参照图21，其绘示依照本实施例另一帧的示意图。帧FM包括D个下行链路时隙，其中每N_A-MAP个下行链路时隙中包括一个配置有回复资源配置信息A-MAP的下行链路时隙，参数N_A-MAP为自然数。接下来，是举例说明在如图21所示的图框结构下，计算相关的最早回返下行链路时隙的全局索引及此下链延迟时间的详细操作。

请参照图22，其绘示依照本实施例的范例性算法的部份流程图。图22所示的流程步骤与图18所示的步骤不同的处在于其于步骤(b11’)之前还包括步骤(b13)，根据此参数N_A-MAP重新定义数值D为D’，并重新定义数值N_g2为N’_g2。接着如步骤(b11’)，对应至此HARQ程序，根据数值D’、N’_g2、U、N_g1、N_g3及接收台延迟时间计算对应的下链延迟时间。其中根据参数N_A-MAP重新定义数值D为D’及重新定义N_g2为N’_g2的步骤可以下列算式表示：

D′＝D-(D-1)mod N_A-MAP        (17)

N′_g2＝N_g2+(D-1)mod N_A-MAP    (18)

然后如步骤(b14)，根据此下链延迟时间及此参数N_A-MAP，计算时隙偏移量。之后如步骤(b12’)，根据此下链延迟时间、此时隙偏移量及此接收台延迟时间，决定此最早回返下行链路时隙。

请参照图23，其绘示依照本实施例的范例性算法的部份流程图。在图23中，步骤(b12)的详细步骤(b12b’)及(b12c’)分别相近于图19绘示的步骤(b12b)及(b12c)；而步骤(b12a’)与步骤(b12a)不同的处在于步骤(b12a’)中更参考此时隙偏移量来计算最早下链操作就绪时间的全局索引。举例来说，步骤(12a’)-(12c’)可以下列算式表示：

f_K＝max{K+R_bs+1+w，K+R_bs+D′_dl+1}          (19)

K为此第u个上链时隙的全局索引；D’_dl为此下链延迟时间，R_bs为该接收台延迟时间；w为此时隙偏移量；K+R_bs+1+w对应至此最早下链操作就绪时间的全局索引；K+R_bs+D’_dl+1对应至此延迟后最早下链操作就绪时间。

计算此时隙偏移量的步骤(b14)例如包括下列的步骤。当此下链延迟时间大于0时，此时隙偏移量具有数值0；当此下链延迟时间大于0，此时隙偏移量的数值由此下链延迟时间与此参数N_A-MAP决定。前述计算此时隙偏移量的步骤可以下列算式表示：

w＝0if D′_dl＞0；

w＝(2+D′_dl)mod(N_A-MAP)if D′_dl≤0        (20)

w为此时隙偏移量；D’_dl为此下链延迟时间。

请参照图24，其绘示依照本实施例的范例性算法的部份流程图。在图24中，步骤(b11)内的详细步骤(b11a’)-(b11d’)分别相近于图20绘示的步骤(b11a)及(b11d)，其不同之处在于步骤(b11a’)是根据数值U、N_g1、N_g3及经过参数N_A-MAP重新定义后的D’及N’_g2来计算此下链延迟时间的最大值及各帧的帧长度；步骤(b11c’)是根据等于数值U+N’_g2+N_g3的全局索引偏移量来校正步骤(b11b’)计算得到的最早下链操作就绪时间。举例来说，前述计算此下链延迟时间的步骤(b11a’)-(b11d’)可以下列算式表示：

D′_dl＝[(U+N_g1+N′_g2+N_g3)-

(K+R_bs+1+U+N′_g2+N_g3)mod(D′+U+N_g1+N′_g2+N_g3)       (21)

其中，K为此第u个上链时隙的全局索引；R_bs为此接收台延迟时间；D’_dl为此下链延迟时间；D’+U+N_g1+N’_g2+N_g3为各帧的帧长度；U+N_g1+N’_g2+N_g3为此下链延迟时间的此最大值；K+R_bs+1为此最早下链操作就绪时间的全局索引；U+N’_g2+N_g3为此全局索引偏移量；K+R_bs+1+U+N’_g2+N_g3为校正后的此最早下链操作就绪时间的全局索引。

在一个例子中，本实施例的范例性算法更用以计算参数F_K，用以指示此第I-1个帧中的此第u个上链时隙与此最早回返下行链路时隙间的一回复延迟时间。举例来说，计算此参数F_K的步骤相似于先前计算最早回返下行链路时隙的步骤，而可以下列算式表示：

F_K＝max{R_bs+1+w，R_bs+D′_dl+1}    (22)

w＝0if D′_dl＞0；

w＝(2+D′_dl)mod(N_A-MAP)if D′_dl≤0

D′_dl＝[(U+N_g1+N′_g2+N_g3)-

(K+R_bs+1+U+N′_g2+N_g3)mod(D′+U+N_g1+N′_g2+N_g3)

D′＝D-(D-1)mod N_A-MAP

N′_g2＝N_g2+(D-1)mod N_A-MAP

在一个例子中，本实施例的范例性算法更用以计算参数RT_K，用以指示此第I-1个帧的此第u个上链时隙与此最早重传上链时隙间的一回传延迟时间。举例来说，计算此参数RTK的步骤可以下列算式表示：

其中N为前述步骤(e)计算的将被设定的此多个HARQ程序的数量；K为此第u个上链时隙的全局索引；N表示此多个HARQ程序的数量，换言之，即是第u个上链时隙的下一个时隙至对应的重传上链时隙间的上链时隙数目；D+N_g1+N_g2+N_g3表示各帧中非上链时隙(包括下行链路时隙及闲置时隙)的数目；

表示此第u个上链时隙至对应的重传上链时隙间经过的帧数目。如此，根据各帧中非上链时隙与此第u个上链时隙至对应的重传上链时隙间经历过的帧数目，可相乘得此第u个上链时隙至对应的重传上链时隙间的非上链时隙数目。根据第u个上链时隙至对应的重传上链时隙间的非上链时隙数目与此第u个上链时隙至对应的重传上链时隙间的上链时隙数目，可相加得到此第u个上链时隙与此最早重传上链时隙间的此回传延迟时间。

综上所述，虽然本发明已以一较佳实施例揭露如上，然其并非用以限定本发明。本发明所属技术领域中具有通常知识者，在不脱离本发明的精神和范围内，当可作各种的更动与润饰。因此，本发明的保护范围当视权利要求范围所界定的为准。

Claims (25)

1.一种无线通讯系统的同步混合式自动重复请求的操作方法，应用于一分时双工的通讯系统中，用以于一传送台与一接收台之间执行同步混合式自动重复请求，该方法包括：

于该传送台设定多个HARQ程序，该HARQ程序是SAW HARQ程序，且是设定以循序地执行；

利用该多个HARQ程序传送多个资料封包至该接收台，其中该多个资料封包是不包含HARQ程序识别信息；

接收从该接收台而来的多个HARQ回返封包，用以指示该多个资料封包是否于该接收台正确地被接收，其中该多个回返封包是不包含HARQ程序识别信息，且其中该多个HARQ回返封包是于一下行链路时隙中被接收；以及

由该传送台映像该多个HARQ回返封包至该多个HARQ程序；

其中，映像于下行链路时隙k所传送的此多个HARQ回返封包是对应于上链时隙S_k中所传送的资料封包，S_k及k是根据以下公式予以映像：假使kmod(a+b)＝a+1，则S_k＝{i，其中i为介于k-d_bs-a-1至k-d_bs-1的所有上链时隙}；否则，S_k＝{号码为k-d_bs-1的上链时隙}；其中，k为下行链路时隙，d_bs表示为一基地台延迟时间，用以于该接收台处理该资料封包，a表示为一帧中用于上链的时隙的一数目，以及b表示为该帧中用于下链的时隙的一数目；

用于上链时隙x所接收到的资料的HARQ程序识别码，是根据以下公式来决定的：

N为HARQ程序的数目。

2.如权利要求1所述的方法，其中该传送台为一用户台，且该接收台为一基地台。

3.如权利要求1所述的方法，其中该多个HARQ回返封包是结合于一位映像中。

4.如权利要求3所述的方法，其中该位映像中的该多个HARQ回返封包是依序地对应至该多个HARQ程序，用以传送相关于该多个HARQ回返封包的该多个资料封包。

5.如权利要求2所述的方法，其中设定该多个HARQ程序的该步骤还包括决定将被设定的该多个HARQ程序的该数量N，并根据下列方式所决定：

N＝max{N_i，i＝1至a}，

T_i＝max{F_i+d_ss+1，F_i+d_ss+(b-(F_i+d_ss-a)mod(a+b))+1}，以及

F_i＝max{i_i+d_bs+1，i+d_bs+(a-(i+d_bs)mod(a+b))+1}其中

i表示一上链时隙，

F_i表示一回返下行链路时隙，用于一上链时隙i所传送的该资料封包，

T_i表示一传输时隙，此时一额外的数据传输是由该用户台所传送，且使用相同于在该上链时隙i中用以传送该资料封包的该HARQ程序，

N_i表示上链时隙的一数目，且是介于该上链时隙i以及紧接于该传输时隙T_i前的一时隙之间，

d_ss表示一用户台延迟时间，用以于该用户台处理该HARQ回返资料。

6.如权利要求1所述的方法，其中：

该传送台与该接收台间的传输操作时隙是被定义成多个帧，各该多个帧包括U个上链时隙、D个下行链路时隙、N_g1个第一闲置时隙、N_g2个第二闲置时隙及N_g3个第三闲置时隙，其中U、D、N_g1、N_g2及N_g3为自然数；及

该多个HARQ程序传输对应的该多个资料封包的操作执行在上链时隙中，该帧还包括该多个HARQ程序接收对应的该多个HARQ回返封包的操作是执行在下行链路时隙中。

7.如权利要求6所述的方法，其中设定该多个HARQ程序的该步骤还包括：

令该多个HARQ程序中的一HARQ程序于各该多个帧中的一第u个上链时隙中，输出一资料封包，u为小于或等于U的自然数，u的起始值为1；

对应至该多个HARQ程序中的该HARQ程序，计算对应的一最早重传上链时隙；

根据该最早重传上链时隙、该第u个上链时隙及数值U、D、N_g1、N_g2与N_g3，计算该第u个上链时隙与该最早重传上链时隙间的一上链时隙数目；

递增u，并重复前述步骤，以得到U笔上链时隙数目；及

根据该U笔上链时隙数目计算将被设定的该多个HARQ程序的一数量N。

8.如权利要求7所述的方法，其中计算将被设定的该多个HARQ的该数量N的步骤包括：

设定该数量N为该U笔上链时隙数目中的最大数值。

9.如权利要求7所述的方法，其中计算该最早重传上链时隙的步骤包括：

对应至该多个HARQ程序中的该HARQ程序，计算对应的一最早回返下行链路时隙；

对应至该多个HARQ程序中的该HARQ程序，计算对应的一上链延迟时间；及

根据该最早回返下行链路时隙、该上链延迟时间及一传送台延迟时间，决定该最早重传上链时隙。

10.如权利要求9所述的方法，其中计算该最早回返下行链路时隙的步骤包括：

对应至该多个HARQ程序中的该HARQ程序，计算对应的一下链延迟时间；及

根据该下链延迟时间及一接收台延迟时间，决定该最早回返下行链路时隙。

11.如权利要求9所述的方法，其中决定该最早回返下行链路时隙的步骤包括：

根据一参数N_A-MAP重新定义数值D为D’，并重新定义数值N_g2为N’_g2该参数N_A-MAP用以定义该D个上链时隙中，每N_A-MAP个下行链路时隙中有一个下行链路时隙具有回复资源配置；

对应至该多个HARQ程序中的该HARQ程序，根据数值D’、N’_g2、U、N_g1、N_g2及一接收台延迟时间计算对应的一下链延迟时间；

根据该下链延迟时间及该参数N_A-MAP，计算一时隙偏移量(w)；及

根据该下链延迟时间、该时隙偏移量及该接收台延迟时间，决定该最早回返下行链路时隙。

12.如权利要求9所述的方法，其中还包括：

计算从该第u个上链时隙与该最早回返下行链路时隙间的一回复延迟时间；及

计算从该第u个上链时隙与该最早重传上链时隙间的一回传延迟时间。

13.一种无线通讯系统的同步混合式自动重复请求的操作方法，应用于一分时双工的通讯系统中，用以于一传送台与一接收台之间执行同步混合式自动重复请求，该方法包括：

于该接收台接收从该传送台而来的多个资料封包，且是来自于多个HARQ程序，其中该多个资料封包是不包含HARQ程序识别信息，该HARQ程序是SAW HARQ程序，且是设定以循序地执行；

由该接收台产生多个HARQ回返封包，用以指示该多个资料封包是否于该接收台正确地被接收，其中该多个HARQ回返封包是不包含HARQ程序识别信息；以及

由该接收台于一预定时间传送该多个HARQ回返封包，且是不传送HARQ程序识别信息；

其中，映像于下行链路时隙k所传送的此多个HARQ回返封包是对应于上链时隙S_k中所传送的资料封包，S_k及k是根据以下公式予以映像：假使kmod(a+b)＝a+1，则S_k＝{i，其中i为介于k-d_bs-a-1至k-d_bs-1的所有上链时隙}；否则，S_k＝{号码为k-d_bs-1的上链时隙}；其中，k为下行链路时隙，d_bs表示为一基地台延迟时间，用以于该接收台处理该资料封包，a表示为一帧中用于上链的时隙的一数目，以及b表示为该帧中用于下链的时隙的一数目；

用于上链时隙x所接收到的资料的HARQ程序识别码，是根据以下公式来决定的：N为HARQ程序的数目。

14.如权利要求13所述的方法，其中该传送台是为一用户台，且该接收台是为一基地台。

15.如权利要求13所述的方法，还包括：

由该接收台映像该多个HARQ回返封包至一位映像，且是使用一预定组态，其中该位映像是不包含HARQ程序识别信息，且其中于传送该多个HARQ回返封包的该步骤包括于该预定时间传送该位映像至该传送台。

16.如权利要求14所述的方法，还包括由该基地台决定于该用户台所设定的该多个HARQ程序的该数量N，并根据下列方式所决定：

N＝max{N_i，i＝1至a}，

T_i＝max{F_i+d_ss+1，F_i+d_ss+(b-(F_i+d_ss-a)mod(a+b))+1}以及

F_i＝max{i_i+d_bs+1，i+d_bs+(a-(i+d_bs)mod(a+b))+1}其中

i表示一上链时隙，

F_i表示一回返下行链路时隙，用于一上链时隙i所传送的资料封包，

T_i表示一传输时隙，此时一额外的数据传输是由该用户台所传送，且使用相同于在该上链时隙i中用以传送该资料封包的该HARQ程序，

N_i表示上链时隙的一数目，且是介于该上链时隙i以及紧接于该传输时隙T_i前的一时隙之间，

d_ss表示一用户台延迟时间，用以于该用户台处理该HARQ回返资料。

17.如权利要求13所述的方法，其中：

该传送台与该接收台间的传输操作时隙是被定义成多个帧，各该多个帧包括U个上链时隙、D个下行链路时隙、N_g1个第一闲置时隙、N_g2个第二闲置时隙及Ng3个第三闲置时隙，其中U、D、N_g1、N_g2及N_g3为自然数；及

该多个HARQ程序传输对应的该多个资料封包的操作执行在上链时隙中，该帧还包括该多个HARQ程序接收对应的该多个HARQ回返封包的操作是执行在下行链路时隙中。

18.如权利要求17所述的方法，其中设定该多个HARQ程序的该步骤还包括：

令该多个HARQ程序中的一HARQ程序于各该多个帧中的一第u个上链时隙中，输出一资料封包，u为小于或等于U的自然数，u的起始值为1；

对应至该多个HARQ程序中的该HARQ程序，计算对应的一最早重传上链时隙；

根据该最早重传上链时隙、该第u个上链时隙及数值U、D、N_g1、N_g2与N_g3，计算该第u个上链时隙与该最早重传上链时隙间的一上链时隙数目；

递增u，并重复前述步骤，以得到U笔上链时隙数目；及

根据该U笔上链时隙数目计算将被设定的该多个HARQ程序的一数量N。

19.如权利要求18所述的方法，其中计算将被设定的该多个HARQ的该数量N的步骤包括：

设定该数量N为该U笔上链时隙数目中的最大数值。

20.如权利要求18所述的方法，其中计算该最早重传上链时隙的步骤包括：

对应至该多个HARQ程序中的该HARQ程序，计算对应的一最早回返下行链路时隙；

对应至该多个HARQ程序中的该HARQ程序，计算对应的一上链延迟时间；及

根据该最早回返下行链路时隙、该上链延迟时间及一传送台延迟时间，决定该最早重传上链时隙。

21.如权利要求20所述的方法，其中计算该最早回返下行链路时隙的步骤包括：

对应至该多个HARQ程序中的该HARQ程序，计算对应的一下链延迟时间；及

根据该下链延迟时间及一接收台延迟时间，决定该最早回返下行链路时隙。

22.如权利要求20所述的方法，其中决定该最早回返下行链路时隙的步骤包括：

根据一参数N_A-MAP重新定义数值D为D’，并重新定义数值N_g2为N’_g2，该参数N_A-MAP用以定义该D个上链时隙中，每N_A-MAP个下行链路时隙中有一个下行链路时隙具有回复资源配置；

对应至该多个HARQ程序中的该HARQ程序，根据数值D’、N’_g2、U、N_g1、N_g2及一接收台延迟时间计算对应的一下链延迟时间；

根据该下链延迟时间及该参数N_A-MAP，计算一时隙偏移量(w)；及

根据该下链延迟时间、该时隙偏移量及该接收台延迟时间，决定该最早回返下行链路时隙。

23.如权利要求20所述的方法，其中还包括：

计算从该第u个上链时隙与该最早回返下行链路时隙间的一回复延迟时间；及

计算从该第u个上链时隙与该最早重传上链时隙间的一回传延迟时间。

24.一种无线通讯系统的同步混合式自动重复请求的操作装置，应用于一分时双工的通讯系统中，用以于一传送台与一接收台之间执行同步混合式自动重复请求，该操作装置包括：

用于于该传送台设定多个HARQ程序的装置，该HARQ程序是SAW HARQ程序，且是设定以循序地执行；

用于利用该多个HARQ程序传送多个资料封包至该接收台的装置，其中该多个资料封包是不包含HARQ程序识别信息；

用于接收从该接收台而来的多个HARQ回返封包的装置，该多个HARQ回返封包用以指示该多个资料封包是否于该接收台正确地被接收，其中该多个回返封包是不包含HARQ程序识别信息，且其中该多个HARQ回返封包是于一下行链路时隙中被接收；以及

用于由该传送台映像该多个HARQ回返封包至该多个HARQ程序的装置；

其中，映像于下行链路时隙k所传送的此多个HARQ回返封包是对应于上链时隙S_k中所传送的资料封包，S_k及k是根据以下公式予以映像：假使kmod(a+b)＝a+1，则S_k＝{i，其中i为介于k-d_bs-a-1至k-d_bs-1的所有上链时隙}；否则，S_k＝{号码为k-d_bs-1的上链时隙}；其中，k为下行链路时隙，d_bs表示为一基地台延迟时间，用以于该接收台处理该资料封包，a表示为一帧中用于上链的时隙的一数目，以及b表示为该帧中用于下链的时隙的一数目；

用于上链时隙x所接收到的资料的HARQ程序识别码，是根据以下公式来决定的：

N为HARQ程序的数目。

25.一种无线通讯系统的同步混合式自动重复请求的操作装置，应用于一分时双工的通讯系统中，用以于一传送台与一接收台之间执行同步混合式自动重复请求，该操作装置包括：

用于于该接收台接收从该传送台而来的多个资料封包的装置，且该多个资料封包是来自于多个HARQ程序，其中该多个资料封包是不包含HARQ程序识别信息，该HARQ程序是SAW HARQ程序，且是设定以循序地执行；

用于由该接收台产生多个HARQ回返封包的装置，该多个HARQ回返封包用以指示该多个资料封包是否于该接收台正确地被接收，其中该多个HARQ回返封包是不包含HARQ程序识别信息；以及

用于由该接收台于一预定时间传送该多个HARQ回返封包，且是不传送HARQ程序识别信息的装置；

其中，映像于下行链路时隙k所传送的此多个HARQ回返封包是对应于上链时隙S_k中所传送的资料封包，S_k及k是根据以下公式予以映像：假使kmod(a+b)＝a+1，则S_k＝{i，其中i为介于k-d_bs-a-1至k-d_bs-1的所有上链时隙}；否则，S_k＝{号码为k-d_bs-1的上链时隙}；其中，k为下行链路时隙，d_bs表示为一基地台延迟时间，用以于该接收台处理该资料封包，a表示为一帧中用于上链的时隙的一数目，以及b表示为该帧中用于下链的时隙的一数目；

用于上链时隙x所接收到的资料的HARQ程序识别码，是根据以下公式来决定的：

N为HARQ程序的数目。

Images