CN101296059A - 通信系统的错误检测方法与通信台和通信装置 - Google Patents

Abstract

一种无线通信系统的错误检测方法，包括由一传输装置传送数据至一接收装置；接收来自此接收装置的一确收信息，其中该确收信息响应给该数据；接收来自此接收装置的一错误指示符，此错误指示符与被送至此接收装置的该数据相联系；以及以至少一笔确收信息和此错误指示符为基础，决定出一错误类型。

Description

通信系统的错误检测方法与通信台和通信装置

技术领域

本发明涉及一种通信系统的装置与方法，特别是与数据通信系统的错误检测与重送的装置与方法有关。

背景技术

无线通信系统(wireless communication system)允许无线设备，不需通过有线的连接即可通信，因为无线系统越来越与日常的生活结合，且无线通信系统的多媒体服务的需求也越来越高，如语音(speech)、声音(audio)、影像、文件、以及网络下载等服务。无线设备为了支持多媒体服务，发展出各种不同的无线通信协议，以能符合无线通信网络的多媒体服务需求。

其中的一种无线通信协议为宽带码分多址接入(Wideband Code DivisionMultiple Access，W-CDMA)，是由第三代移动电话合作伙伴计划(3^rdGeneration Partnership Project，3GPP^TM)所发布，其是由许多标准发展组织所共同研究的。W-CDMA是一宽带扩频(spread-spectrum)移动空中接口(airinterface)，其使用直接序列的码分多址接入(Code Division Multiple Access，CDMA)系统。W-CDMA具有两个基本工作模式为：频分双工(FrequencyDivision Duplex，FDD)模式与时分双工(Time Division Duplex，TDD)模式。

某些实施例中，W-CDMA可支持高速下行分组接入技术(High SpeedDownlink Packet Access，HSDPA)，其分组数据空中接口可使高比特传输率的分组数据的数据传输最佳化。HSDPA也提供多个信道(channel)集合(上传与下传)，以及允许高速传输分组数据的相关程序。

例如，W-CDMA可被用来在通用移动通信服务(Universal MobileTelecommunications System，UMTS)中，其是一种移动通信技术类型。UMTS通信系统可在无连接的网络通信(connectionless)与面向连接的网络通信(connection-oriented)的通信网络中，提供电话与送递信息服务(bearerservices)，并同时支持点对点(Point-to-Point，P2P)与点对多点(Point-to-Multipoint，P2MP)的通信。在某些UMTS通信系统中，其空中接口接入方法是以通用地面无线接入网络(Universal Terrestrial Radio AccessNetworks，UTRAN)或是演进式通用地面无线接入网络(Evolved UniversalTerrestrial Radio Access Networks，E-UTRAN)为基础。

图1a为一种UMTS通信系统方块示意图。参考图1a，UMTS通信系统包含核心网络(Core Network，CN)110、一或多个无线网络控制器(RadioNetwork Controllers，RNC)120(无线网络控制器120a、120b)、一或多个基站(Base Stations，BS)130(基站130a-130e)、以及使用者终端设备(UserEquipment，UE)140(使用者终端设备140a-140f)。

核心网络110可以是网络或是通信网络设定用来提供通信服务的群组，核心网络110可提供客户端数据流量(user traffic)，例如，交换、路由与传送。另外，核心网络110也可具有数据库维护与网络管理功能。核心网络110以全球移动通信系统(Global System for Mobile Communications，GSM)网络架构为基础，核心网络110其可包括有线/无线连接的任何组合。

无线网络控制器120可以是在UMTS通信系统中设定与操作的任何类型的通信设备，其很多是常见的设备。无线网络控制器120其负责UMTS通信系统的资源管理、移动管理、加密等工作。另外，无线网络控制器120也负责控制至少一个基站130，无线网络控制器120也可以通过一或多个网关设备与核心网络110连接(未示出)。

每一个无线网络控制器120包含一或多个以下的元件：一中央处理器(central processing unit，CPU)，其可执行计算机程序指令来完成各种程序与方法；随机存取存储器(random access memory，RAM)与只读存储器(read onlymemory，ROM)，用来存取与存储信息与计算机程序指令；一存储器用来存储数据与信息；数据库用来存储表格、串行、或是其它数据结构；一输入/输出装置、一接口、以及天线等，每一个元件都是常见已知，因此不再进一步描述。

基站130可以是任何类型的通信设备，在UMTS通信系统中用来传输/接收数据，亦可以与其它使用者终端设备140通信。例如，在某些实施例中，基站130可以被称为是节点-B(Node-B)、基地收发系统(base transceiversystem，BTS)、以及接入点(access point，AP)等。基站130与无线网络控制器120彼此之间的通信可以是无线通信或是有线通信的任何组合。基站130的广播/接收范围，涵盖基站130以无线传输方式与一或多个使用者终端设备140通信范围。其广播范围根据功率层级、地点、与干扰(物理与电波)等因素而改变。

如图1b所示，每一个基站130包含一或多个下列元件：至少一个中央处理器(CPU)131，其用来执行计算机程序指令来完成各种程序与方法；随机存取存储器(RAM)132与只读存储器(ROM)133，用来存取与存储信息与计算机程序指令；一存储器134用来存储数据与信息；数据库135用来存储表格、串行、或是其它数据结构；输入/输出装置136、接口137、以及天线138等，上述每一个元件都是常见已知，因此不再进一步描述。

使用者终端设备140可以是任何类型的运算设备，其用来在UMTS通信系统中与基站130之间做数据的无线传输/接收。例如，使用者终端设备140可以是服务器(servers)、客户端(clients)、主机(mainframes)、台式电脑(desktopcomputers)、笔记本电脑(laptop computers)、网络计算机(network computers)、工作站、个人数字助理(Personal Digital Assistant，PDA)、平板计算机(tabletPCs)、扫描仪、电话设备、呼叫器(pagers)、相机(cameras)、以及音乐设备等，具代表性的使用者终端设备140是移动运算设备(mobile computing device)。如图1c所示，每一个使用者终端设备140包含一个或多个下列元件：至少一个中央处理器(CPU)141，其用来执行计算机程序指令来完成各种程序与方法；随机存取存储器(RAM)142与只读存储器(ROM)143，用来存取与存储信息与计算机程序指令；一存储器144用来存储数据与信息；数据库145用来存储表格、串行、或是其它数据结构；输入/输出装置146、接口147、以及天线148等，每一个元件都是常见已知，因此不再进一步描述。核心网络110、无线网络控制器120、基站130与使用者终端设备140之间的通信可以是逻辑联机(logical connections)，此逻辑联机可以视为是接口。参考图1a，核心网络110与无线网络控制器120之间的逻辑联机可视为Iu接口；无线网络控制器120之间的逻辑联机为Iur接口；无线网络控制器120与基站130之间的逻辑联机为Iub接口；基站130与使用者终端设备140之间的逻辑联机为Uu接口。其中，Iu、Iur与Iub接口可使用同步传输模式(Asynchronous TransferMode，ATM)来实现，Uu接口可使用W-CDMA来实现。

图2为W-CDMA的无线接口协议堆栈的一个示意图。参考图2，此W-CDMA协议包含三层，第一层为物理(PHY)层；第二层为数据链路层，其还包括四个子层：媒体存取控制(Medium Access Control，MAC)、无线链路控制(Radio Link Control，RLC)、广播与多播控制(Broadcast and MulticastControl，BMC)(未显示于图标中)、以及分组数据会聚协议(Packet DataConvergence Protocol，PDCP)(未示出)；第三层是网络层，其包括无线资源控制(Radio Resource Control，RRC)。

物理层可提供信息转换服务，其通过上传与下传的传输信道传输转换到高一层/子层(sub-layer)去，物理层亦可以在传输信道内作错误检测(errordetection)，以支持混合自动传送请求(Hybrid Automatic Repeat Requests，HARQ)、执行物理层的调制(modulation)与解调(demodulation)、以及提供物理层的对映等。

MAC子层可提供在逻辑信道的数据转换(例如，控制信道与传输信道)，且可在PHY层的传输信道与RLC子层的逻辑信道之间作对映。另外，MAC子层亦可提供数据的混合自动传送(例如，HARQ)。MAC子层可进一步分割为MAC-d与MAC-hs子层。

RLC子层提供传送数据到更上层(例如，RRC)使用，例如，服务接入点(Service Access Point，SAPs)210。RLC子层亦可支持转送与递交更上层的分组数据单元(Packet Data Units，PDUs)、终端区(Terminal Block，TB)、分块、以及重分块等。另外，RLC子层在逻辑信道中提供数据密码与自动传送请求(Automatic Repeat Requests，ARQ)。

RRC子层则负责无线资源配置，RRC子层亦可在UMTS网络中提供控制面与用户面的信号。RRC可发送数据并控制信号到第二层的所有子层中，例如，服务接入点(SAPs)210。

图3是在高速下行共享信道(High-Speed Downlink Shared Channel，HS-DSCH)的数据压缩以传输的一个示意图。数据以下行方式被传送，其是通过RLC层的传送器以ARQ协议数据单元(ARQ protocol data units，ARQPDUs)方式。ARQ PDUs是PDUs透过RLC层的ARQ机制编码而来。对其它数据来说，每一ARQ PDU包括一序号(Sequence Number，SN)，此序号用来作为识别一或多个APQ PDUs的传送顺序。

MAC-d子层从MAC-hs子层接收一或多个APQ PDUs，在某些实施例中，MAC-d子层在每一APQ PDU中插入CT区，当多个逻辑信道被放在同样的MAC-d中时，此CT区用来辨识与ARQ PDU有关联的逻辑信道。

MAC-hs子层用来接收一或多个APQ PDUs，结合此APQ PDUs以形成MAC-hs PDUs。依次，每一个MAC-hs PDUs利用HARQ机制被编码成为HARQ PDU。HARQ PDU可被传送到一接收设备，例如，使用者终端设备140。用高速下行共享信道(High-Speed Downlink Shared Channel，HS-DSCH)，其可对应到一高速物理下行共享信道(High-Speed PhysicalDownlink Shared Channel，HS-PDSCH)。某些实施例中，HS-PDSCH可通过多个接收器而被分享。

在HS-PDSCH同时地传送数据，对每一个HARQ PDU传送的控制信息，其是以高速共享控制信道(High-Speed Shared Control Channel，HS-SCCH)被传送，此控制信息包括：(1)一HARQ程序识别码(HARQ process ID，HID)；(2)一新数据指示符(New Data Indicator，NDI)；以及(3)使用者终端设备140的数据辨识，其控制信息与相关数据传送是可已知的。

某些实施例中，HID包括三个位，并指出与一给定的HARQ PDU有关联的特定HARQ程序，因为每一个HARQ PDU与特定的HARQ程序有关联，因此在任何时间，可增加到8个HARQ PDU传送活动。

NDI可用来作为指出与特定HARQ程序有关的新HARQ PDU的传送，NDI可以是单一位，其值可以为“0”或“1”。传送器透过NDI值来辨识一新HARQ PDU的传送，其在成功地传送HARQ PDU后，通过读取NDI值(“0”或“1”)来加以辨识。接收设备中，接收器判断其NDI值是否已经被切换(toggle)过，HARQ RX清除事先存储在软式缓冲区中的分组数据，换句话说，接收器判断NDI值是否已经被切换过，HARQ则比对已接收的分组数据与事先存储在软式缓冲区的分组数据。因此，例如，接收器接收一HARQ PDU并比较接收到的PDU内的NDI值与事先接收存储在软式缓冲区中的HARQPDU的NDI值，如果目前接收到的分组数据的NDI值与事先接收的分组数据的NDI值不同的话，接收器可判断此分组数据为一新分组数据并清除软式缓冲区。相反地，如果已接收分组数据的NDI值与事先接收的分组数据的NDI值相同的话，接收器可判断此分组数据是重送先前已接收到的分组数据，并比较已接收分组数据与事先接收并存储在软式缓冲区的分组数据。

当一接收装置接收分组数据(新的或重送的)，根据高速专属实际控制信道(High-Speed Dedicated Physical Control Channel，HS-DPCCH)，接收装置会产生并传送一ACK或NACK信息到传送装置。接收器传送ACK信息到传送器表示接收器已正确接收到传送数据；接收器传送NACK信息到传送器则表示是一已经接收过的分组数据或是有分组有错误。

图4为操作ARQ与HARQ机制的信号的一个实施例示意图。如图4所示，一传输设备，例如基站130，可包含一ARQ传输(ARQ Tx)机制与一HARQ传输(HARQ Tx)机制。同样地，一接收设备，例如使用者终端设备140，可包含一ARQ接收(ARQ Rx)机制与一HARQ接收(HARQ Rx)机制。该ARQTX、HARQ TX、ARQ RX与HARQ RX可为任何软件与硬件元件的组合以实现该传输设备与接收设备执行该实施例所相关联的功能。如前所述，ARQTX与ARQ RX可分别位于该传输设备与接收设备的RLC子层。同样地，HARQ TX与HARQ RX可分别位于该传输设备与接收设备的MAC子层。

ARQ TX与ARQ RX可为错误回复(error recovery)机制。该错误回复机制可设定在未收到分组数据时或是所收到的分组数据错误时再次传输该分组数据。ARQ TX与ARQ RX可使用ACK、NACK及时间终了(timeout)等的任意组合。实施例的ARQ协议可包含停止并等候(Stop-And-Wait，SAW)、回溯N个信息(Go-Back-N)以及选择性重传(Selective Repeat)。

HARQ TX与HARQ RX亦可为错误回复机制或ARQ TX与ARQ RX的变化。HARQ TX与HARQ RX可负责传输分组数据的编码与解码，提供编码后的传输分组数据至PHY层，并提供解码后的传输分组数据至更上层。在一实施例中，HARQ TX可于传输前进行分组数据的编码。当接收编码后的分组数据，HARQ RX可解码分组数据。然而，当检测到分组数据发生错误，与HARQ RX的已接收的分组数据则暂存于一软式缓冲区(soft buffer)中，HARQ RX并可要求重新传输。如前与图3所述，HARQ TX与HARQ RX可包含数个HARQ程序。在一实施例中，每一个HARQ程序可为一SAW协议的实例，可用于控制数据传输/再传输。

在一实施例中，当HARQ TX在时间终了之前若未接到ACK讯号，HARQTX可重新传输该分组数据，直到分组数据正确的完成传输或重新传输的次数超过一预定次数。同样的，当HARQ TX接到NACK讯号，HARQ TX可重新传输该分组数据，直到分组数据正确的完成传输或重新传输的次数超过一预定次数。

参考图4，ARQ TX可提供ARQ PDU_n至HARQ TX。ARQ PDU_n可包含一序号(SN)。该序号可用于促进传输器与接收器之间PDU的正确传收。例如，在传输器中，该SN可用于确保所有的PDU系依顺序传输。而在接收器中，该SN可用于判定是否有PDU传丢了。如果所接收的SN有问题，例如，SN未依照顺序，或是有的SN不见了，则接收器可判定有PDU传丢了。

HARQ TX对ARQ PDU_n进行编码，以产生HARQ PDU_n。HARQ TX可指定一NDI值给HARQ PDU_n，并依序传HARQ PDU_n给一接收器。更进一步，HARQ TX可在一重传缓冲区(retransmission buffer)中存储一份已传输的HARQ PDU_n。重传缓冲区可位于MAC子层。

在接收器端，一相对应的HARQ RX可接收HARQ PDU_n，并对接收的HARQ PDU_n进行解码。如图4所示，HARQ RX若成功地解码HARQ PDU_n，则将解码后的ARQ PDU_n传至ARQ RX。HARQ RX可同时传送ACK信号至HARQ TX，表示该分组数据已成功接收。然后，HARQ RX可将该分组丢弃。

HARQ TX可从重传缓冲区中清除HARQ PDU_n+1以响应ACK信号。另外，当从ARQ TX接收到HARQ PDU_n+1，HARQ TX则切换NDI值，并传送HARQ PDU_n+1到接收器中，HARQ Tx则存储一份已传输的HARQ PDU_n+1的备份于重传缓冲区中。

在接收器端，一相对应的HARQ RX可接收HARQ PDU_n+1，并对接收的HARQ PDU_n+1进行解码。然而，在此例中，HARQ RX若检测到HARQ PDU_n+1有错误发生，则HARQ RX可传送NACK信号至HARQ TX。然后，HARQ TX可重新传输存储于重传缓冲区中的HARQ PDU_n+1至接收器以响应NACK信号。HARQ TX可一再重新传输HARQ PDU_n+1至接收器直到HARQ RX传送ACK信号至HARQ TX，表示该分组数据已成功接收，或是重新传输的次数超过一预定次数。

若已达重新传输的预定次数，HARQ Tx则从重传缓冲区中清除H HARQPDU_n+1。另外，HARQTx切换HARQ PDU_n+2的NDI值，从ARQ Tx接收后再将HARQ PDU_n+2传输至接收器。HARQ TX可在重传缓冲区中存储一份已传输的HARQ PDU_n+2以盖过原先的HARQ PDU_n+1。

在接收器端，HARQ RX可接收HARQ PDU_n+2，并成功地对接收的HARQPDU_n+2进行解码。然后，HARQ RX可传送ACK信号至HARQ TX，并将解码后的ARQ PDU_n+2传至ARQ RX。因为ARQ RX会检查SN，ARQ RX可能会判定ARQ PDU_n+1传丢了。在此情况下，ARQ RX可主动传送一重新传输要求至ARQ TX，促使ARQ TX重新传输ARQ PDU_n+1。

如前所述，当未收到分组或分组发生错误时，HARQ与ARQ机制可用来回复该分组数据。同时使用HARQ与ARQ机制可提供两层保护，以防止丢包。换言之，因为ARQ机制在RLC层运作，而HARQ机制在MAC层运作，因此，RLC与MAC层皆可回复或更正分组数据。

然而，因为ARQ机制位于较高层，因此重新传输需使用较多资源，速度也较为缓慢。更有甚者，RLC层的重新传输可能因为延迟过大而无法传输实时数据。

发明内容

在一实施例中，本发明公开了一种无线通信系统的错误检测方法，包含由一传输装置传送数据至一接收装置；接收来自此接收装置的一确收信息，其中该确收信息响应给该数据；接收来自此接收装置的一错误指示符，此错误指示符与被送至此接收装置的该数据相联系；以及以至少一笔确收信息和此错误指示符为基础，决定出一错误类型。

在另一实施例中，本发明公开了一种无线通信系统的错误检测方法，包含由一传输装置传送数据至一接收装置；接收来自此接收装置的一确收信息，其中此确收信息响应给该数据；接收来自此接收装置的一错误指示符，此错误指示符与被送至此接收装置的该数据相联系；以及以至少一笔确收信息和此错误指示符为基础，决定出一错误类型，其中此错误指示符包括至少一新数据指示符和一期望数据值。

在另一实施例中，本发明公开了一种无线通信系统的错误检测方法，包含接收来自一传输装置的数据，其中此数据包括一新数据指示符，传送一确收信息至此传输装置，其中此确收信息响应给此数据；由一接收装置决定是否存在至少一错误与该数据相联系；以及当该至少一错误决定时，传送一错误指示符至该传输装置，其中该错误指示符包括至少一新数据指示符和一期望数据值。

在另一实施例中，本发明公开了一种无线通信的无线通信台，此无线通信台包含至少一存储器，存储数据和指令；以及至少一处理器，当执行该指令时，该处理器被配置来存取该存储器并且被配置来执行下列动作：将传输数据送至一接收装置；接收来自此接收装置的一确收信息，其中此确收信息响应给此传输数据；接收来自此接收装置的一错误指示符，其中此错误指示符与此传输数据相联系；以及以至少一笔确收信息和此错误指示符为基础，决定出一错误类型。

在另一实施例中，本发明公开了一种无线通信的无线通信台，此无线通信台包含至少一存储器，存储数据和指令；以及至少一处理器，当执行该指令时，该处理器被配置来存取该存储器并且被配置来执行下列动作：将传输数据送至一接收装置；接收来自此接收装置的一确收信息，其中此确收信息响应给此传输数据；接收来自此接收装置的一错误指示符，其中该错误指示符与此传输数据相联系；以及以至少一笔确收信息和此错误指示符为基础，决定出一错误类型，其中此错误指示符包括至少一新数据指示符和一期望数据值。

在另一实施例中，本发明公开了一种无线通信的无线通信装置，此无线通信装置包含至少一存储器，存储数据和指令；以及至少一处理器，当执行该指令时，该处理器被配置来存取该存储器并且被配置来执行下列动作：接收来自一传输装置的传输数据，其中此传输数据包括一新数据指示符；传送一确收信息至此传输装置，其中此确收信息系响应给此传输数据；决定是否存在至少一错误与此传输数据相系；以及当此至少一错误被决定时，传送一错误指示符至此传输装置，其中此错误指示符包括至少一新数据指示符和一期望数据值。

附图说明

图1a是一种UMTS通信系统的一个实施例示意图。

图1b是一种BS的一个实施例示意图。

图1c是一种UE的一个实施例示意图。

图2说明一种W-CDMA层的一个实施例示意图。

图3说明一种处理PDUs的W-CDMA层的一个实施例示意图。

图4是一UMTS通信系统里，分组数据流的信号的一个实施例示意图。

图5a是一流程示意图，说明分组数据流的一个实施例，并且与本发明中某些实施例一致。

图5b是一流程示意图，说明分组数据流的一个实施例，并且与本发明中某些实施例一致。

图6a是一NDI切换的信号的一个实施例示意图，并且与本发明中某些实施例一致。

图6b是一类型4错误处理的信号的一个实施例示意图，并且与本发明中某些实施例一致。

图6c是一类型4错误处理的信号的一个实施例示意图，并且与本发明中某些实施例一致。

图7a是一类型2错误处理的信号的一个实施例示意图，并且与本发明中某些实施例一致。

图7b是一类型2错误处理的信号的一个实施例示意图，并且与本发明中某些实施例一致。

图8a是一类型6错误处理的信号的一个实施例示意图，并且与本发明中某些实施例一致。

图8b是一类型6错误处理的信号的一个实施例示意图，并且与本发明中某些实施例实施例一致。

图9a是一类型7错误处理的信号的一个实施例示意图，并且与本发明中某些实施例一致。

图9b是一类型7错误处理的信号的一个实施例示意图，并且与本发明中某些实施例一致。

图10a是一类型3错误处理的信号的一个实施例示意图，并且与本发明中某些实施例一致。

图10b是一类型3错误处理的信号的一个实施例示意图，并且与本发明中某些实施例一致。

图11是一流程示意图，说明类型2、类型4、和类型6的错误决定的实施例，并且与本发明中某些实施例一致。

图12是一流程示意图，说明类型2、类型3、类型4、类型6、和类型7的错误决定的实施例，并且与本发明中某些实施例一致。

具体实施方式

在一个利用HSDPA的通信系统里，可以有七种不同的错误类型嵌入在HS-PDSCH、HS-SCCH、和HS-DPCCH的信道(channel)里。为了清楚起见，在本文里，将这些错误类型以数值(numerical value)来称之。HS-PDSCH可以包括一种类型1错误和一种类型2错误，类型1错误就是周期冗余检查(CycleRedundancy Check，CRC)里未被删除的错误，类型2错误就是当达到传送的最大次数时的错误。三种类型错误可能发生在HS-SCCH，也就是类型3错误(即DTX→ACK错误)、类型4错误(即NDI错误解译)、和类型5错误(即HARQ中，其它控制信息错误解译)。两种类型错误可能发生在HS-DPCCH，也就是类型6错误(即NACK→ACK错误)、和类型7错误(即ACK→NACK错误)。

当一个已损毁的协议数据单元(Protocol Data Unit，PDU)不能被CRC检测到时，就可能发生类型1错误。由于此类型1错误而无法运作的协议数据单元，仅能在ARQ时只能通过重传而被复原。类型1错误非本发明的重点，因此，不再进一步描述。

当重传混合的ARQ(Hybrid ARQ)达到最大次数，且HARQ Tx没有收到任何ACK时，就可能发生类型2错误。通过ARQ来复原已损毁的协议数据单元，重传协议数据单元是必要的。

当HARQ Rx送出一DTX信息，此DTX信息指出在HARQ Rx被检测检查到的一16-位CRC的控制信息错误，但HARQ Tx将此DTX不当解译成一ACK时，就可能发生类型3错误。因为此类型3错误，通过ARQ来复原已损毁的协议数据单元，重传协议数据单元是必要的。

当HARQ Rx接收到的NDI值被错误解译时，就可能发生类型4错误。当产生了类型4错误时，先前存在HARQ Rx的软式缓冲区(soft buffer)可能被HARQ Rx清出(flushed)而遗失。

当有一非NDI值的数据被错误解译控制信息时，而使协议数据单元损毁，就可能发生类型5错误。例如，与类型5错误有联系的有，信道码集合(Channelization Code Set)、调制基模(Modulation Scheme)、传输区块大小(Transport Block Size)、HARQ程序辨识码(HARQ Process Identifier)、冗余与群集版本(Redundancy and Constellation Version)等。类型5错误非本发明的重点，因此，不再进一步描述。

当HARQ Rx送出的一NACK被HARQ Tx错误解译成一ACK时，就可能发生类型6错误。发生类型6错误的结果会是，HARQ Tx清出重传缓冲区(retransmission buffer)并且再传递一新的HARQ协议数据单元。透过ARQ来复原已损毁的协议数据单元，重传协议数据单元可能是必要的。

最后，当一ACK被错误解译成一NACK时，就可能发生类型7错误。当发生了类型7错误时，HARQ Tx可能重传此HARQ协议数据单元，促使HARQ Rx冗余地接收此HARQ协议数据单元。此冗余性地重传和复制具有类型7错误的分组，结果可能会降低HARQ的处理效能。不会发生协议数据单元的损毁，并且ARQ Tx不需重传此协议数据单元。

上述七种类型错误可依协议数据单元是否发生损毁而分为两类，一类为残留的(residual)HARQ错误，另一类为非残留的(non-residual)HARQ错误。残留的HARQ错误发生，相对应于类型1、类型2、类型3、和类型6，可能导致分组损毁，并且可能触发ARQ重传，以复原已损毁的协议数据单元。非残留的HARQ错误发生，相对应于类型4、和类型7，可能导致降低效能，但可能不会导致协议数据单元的损毁。在某些实施例中，非残留的HARQ错误可能不需要ARQ重传。

因为并非所有错误都需要重传，所以，通过检测不需要重传的那些错误，有可能进一步减少重传的次数。通过检测不需要重传的那些错误，并且仅对需要重传的那些错误才允许由ARQ机制重传，系统效能可进一步提高。

图5a与图5b是一流程示意图500a、500b，说明HARQ Tx与HARQ Rx之间的分组数据处理的一个实施例，并且与本发明中某些实施例实施例一致。图5a与图5b的分组数据处理的实施例可以实现在一UMTS通信系统里，如图1a所论及者。在图5a与图5b所示的方法实施例中，一但检测出与一收到的HARQ协议数据单元相联系的错误时，HARQ Rx可产生并送出一错误信息给HARQ Tx。

针对传送与接收，HARQ Tx与HARQ Rx使用一种递增性冗余(Incremental Redundancy)技术。每一个新的HARQ PDU的传输，HARQ Tx先产生HARQ协议数据单元的冗余版本(Redundancy Version 0，RV0)，然后传送HARQ协议数据单元的RV0到HARQ Rx。每一次重传HARQ协议数据单元，HARQ Tx产生HARQ协议数据单元的一接续(subsequent)冗余版本(Redundancy Version，RV)(例如，RV1、RV2等)，并传送此接续RVs到HARQRx。因此，在每一次重传中，HARQ Tx传送HARQ协议数据单元不同的版本，每一个RV有两个特征：(1)通过HARQ Rx复原来得到原始的HARQ协议数据单元，以及(2)将不同版本而内容同样的HARQ协议数据单元结合，可增加已结合的RVs能力来复原得到原始信息。

参考图5a与图5b，HARQ Tx可从一存储暂存区(storage buffer)撷取一ARQ协议数据单元并编码，产生出一HARQ协议数据单元(参步骤502)，因为重新传输，HARQ Tx可产生HARQ协议数据单元的RV0版本。再者，HARQ Tx可指派(assign)一NDI给HARQ协议数据单元。此NDI可用来区分出新传送(newly transmitted)的HARQ协议数据单元与重传的HARQ协议数据单元。例如，如上所述，此NDI值可以对新的HARQ 协议数据单元的序列传送(sequential transmission)，在0与1的间作切换(toggle)，而对相同的HARQ协议数据单元的接续重传，此NDI值可维持不变。

HARQ Tx可依序列顺序(in sequential order)来传送已编码的HARQ协议数据单元至HARQ Rx(参步骤504)。若为一新的传输(参步骤506，是)，HARQTx可存储一份已传输的HARQ协议数据单元的备份于此HARQ Tx相联系的一重传缓冲区(retransmission buffer)(参步骤508)。

当HARQ Tx已经传送(或重传)HARQ协议数据单元，则HARQ Tx则等待从HARQ Tx的响应。如果HARQ Tx接收一ACK(参步骤510，是)，HARQTx则清除重传缓冲区(参步骤512)，并回到步骤502。

如果HARQ Tx没有接收到ACK(参步骤510，否)，在时间终了时没收到一NACK或是没有响应，HARQ Tx是否达到最大传送次数(参步骤514)，若达到最大的重传次数，HARQ Tx则清除重传缓冲区(参步骤512)，并回到步骤502。

如果没有达到最大的重传次数(参步骤514，否)，HARQ Tx从重传缓冲区重接收HARQ协议数据单元，计算新RV，并重传HARQ协议数据单元到HARQ Rx，并持续此流程直到从HARQ Tx收到一ACK或是达到最大重传次数。

参考图5a与图5b的实施例，HARQ Rx可接收从HARQ Tx传来的HARQ协议数据单元(参步骤550)，并检查NDI值相等吗？(参步骤552)，判断HARQ协议数据单元的NDI值等于先前接收的HARQ协议数据单元的NDI值(参步骤552，是)，则HARQ Rx组合已接收的分组数据与先前存储在软式缓冲区的分组数据(参步骤554)，并评估已接收的HARQ协议数据单元来判断是否检测到CRC错误(参步骤556)。

如果检测到CRC错误(参步骤556，是)，HARQ Rx传送一NACK至HARQ Tx(参步骤558)，并存储与已接收的HATRQ PDU有联系的NDI值于软式缓冲区里(参步骤560)。如果HARQ Rx成功地接收HARQ协议数据单元并传送一ACK到HARQ Tx，则清除存储在软式缓冲区内的收到的HARQPDUs。

再者，HARQ Rx可评估此收到的HARQ协议数据单元的其它错误(参步骤572)。在某些实施例中，此其它错误可包括一或多个，例如，类型1错误、类型2错误、类型3错误、类型4错误、类型5错误、类型6错误、和类型7错误，等。如果HARQ Rx决定还没有错误发生(参步骤572，否)，HARQRx继续处理(参步骤574)。

然而，如果HARQ Rx决定已有一错误发生(参步骤572，是)，HARQ Rx可送出一错误指示符至HARQ Tx(参步骤576)。此错误指示符可以是从HARQ Rx传给HARQ Tx的一信息，用来指出HARQ Rx已检测出一非期望接收。此错误指示符可包括任意值或是值的组合。在某些实施例中，此错误指示符可包括一单一错误指示符值(single error indicator value)，例如，一个“0”或一个“1”。在其它实施例中，此错误指示符可包括多个值。在一实施例中，此错误指示符可包括一“NDI_e”值和一“S”值。此“NDI_e”值可等于HARQ Rx最近接收的HARQ协议数据单元(last HARQ PDU received byHARQ Rx)的NDI值。此“S”值可提供一个指示符，指出被HARQ Rx接收的数据类型与HARQ Rx期望的值的类型，两者的关联。亦即，当HARQ Rx接收时，藉由“S”值可指出HARQ Rx接收了非期望的分组数据(unexpectedpacket data)。例如，若HARQ Rx收到一个重传的HARQ协议数据单元传输，而不是收到一个期望的新传输，此“S”值可以等于0。若HARQ Rx收到一个新的HARQ协议数据单元传输，而不是收到一个期望的重传，此“S”值可以等于1。根据先前传送的ACK和NACK数据，以及先前收到的NDI数据，HARQ Rx可以决定和设定此“S ”值。

例如，若HARQ Rx收到一个HARQ PDU_n，并且送出一NACK给HARQTx，HARQ Rx可期望一个HARQ PDU_n重传。然而，若下一个收到的HARQPDU(亦即HARQ PDU_n+1)有一个与先前收到的HARQ PDU(亦即HARQ PDU_n)不同的NDI值，则HARQ Rx可检测出一错误，因为切换过的NDI值可指出新数据且HARQ Rx可期望一个HARQ PDU_n重传。所以，HARQ Rx可设定此“S”值等于1。

如另一实施例，若HARQ Rx收到一个HARQ PDU_n，并且送出一ACK给HARQ Tx，HARQ Rx可期望一个新的传输，亦即HARQ PDU_n+1。若回应此ACK时，若HARQ Tx送出HARQ PDU_n+1但HARQ PDU_n+1的NDI值没有被切换，也就是HARQ PDU_n+1的NDI值与HARQ PDU_n的NDI值相同，则HARQ Rx可认为它正在接收一个HARQ PDU_n的重传，而非新数据。所以，HARQ Rx可检测一错误并设定此“S”值等于1。

图6a是一NDI切换的信号的一个实施例示意图，并且与本发明中某些实施例一致。如以上所讨论的，NDI值可在0与1之间作切换，来指出当一HARQ PDU是一新的传输的时候。

例如，如图6a所示，ARQ Tx可以处理并送出ARQ PDU_n给HARQ Tx。HARQ Tx可编码ARQ PDU_n，而产生HARQ PDU_n。HARQ Tx可设定HARQPDU_n的一NDI值，然后依序列顺序传送HARQ PDU_n至一接收器。此例中，HARQ PDU_n的NDI值可等于1。HARQ Tx可将已传送的HARQ PDU_n存储于一重传缓冲区，来取代存储于此重传缓冲区的任何先前的HARQ PDU。

在接收器端，一相对应的HARQ Rx机制可接收HARQ PDU_n并检查它的NDI值。如图6a所示，HARQ Rx可决定收到的HARQ PDU_n的NDI值等于0。如果先前收到的HARQ PDU是存储于一存储器或是HARQ Rx的一缓冲区里，则HARQ Rx可比较HARQ PDU_n的NDI值与一先前收到的HARQPDU的NDI值。如果HARQ Rx没有遇到错误，则HARQ Rx可送出已解码的HARQ PDU_n(亦即ARQ PDU_n)给ARQ Rx。HARQ Rx可同步送出一ACK信息至HARQ Tx，指出已成功地收到HARQ PDU_n。

一但收到此ACK信息，HARQ Rx可清除重传缓冲区并准备传送下一个已编码的ARQPDU(亦即HARQ PDU_n+1)至HARQ Rx。因为这是一个新数据传输，HARQ Tx可以将HARQ PDU_n+1的NDI值从0切换为1。HARQ Tx可以送出HARQ PDU_n+1至HARQ Rx，并存储HARQ PDU_n+1于一重传缓冲区，来取代HARQ PDU_n。

在接收器端，HARQ Rx可接收HARQ PDU_n+1并检查NDI值。如图6a所示，HARQ Rx可决定收到的HARQ PDU_n+1的NDI值等于1。然而，HARQRx可检测与HARQ PDU_n+1相联系的一错误，并且传送一NACK信息至HARQ Tx，指出没有成功地收到HARQ PDU_n+1。在一实施例中，HARQ Rx可存储收到的于HARQ PDU_n+1软式缓冲区中。再者，HARQ Rx可分开地存储与HARQ PDU_n+1相联系的NDI值。

一但收到此NACK信息，HARQ Rx可自重传缓冲区来取HARQ PDU_n+1，并且重送HARQ PDU_n+1至HARQ Rx。因为这是一个数据重传，HARQ Rx可不切换NDI值。所以，第二次传送HARQ PDU_n+1的NDI值和后续重传HARQ PDU_n+1的NDI值可与原始传送HARQ PDU_n+1的NDI值相同。

在接收器端，HARQ Rx可接收HARQ PDU_n+1并检查NDI值。如图6a所示，HARQ Rx可决定收到的HARQ PDU_n+1的NDI值等于1。因为HARQRx正期望一重传，HARQ Rx可确认重传的NDI值与先前收到的传送的NDI值相同。在一实施例中，HARQ Rx可比较目前最新收到的NDI值与存储于HARQ Rx的软式缓冲区的先前收到的HARQ PDU的NDI值。此例中，HARQPDU_n+1的NDI值再度等于1，一个相等于被存储的HARQ PDU的NDI值的值。所以，HARQ Rx可送出一ACK信息至HARQ Tx，并传送已解码的HARQPDU_n+1(亦即ARQ PDU_n+1)至ARQ Rx。再者，HARQ Rx可清除HARQ Rx的软式缓冲区。

一但收到此ACK信息，HARQ Rx可清除重传缓冲区并准备传送下一个已编码的ARQ PDU(亦即HARQ PDU_n+2)至HARQ Rx。因为这是一个新数据传输，HARQ Tx可以将HARQ PDU_n+2的NDI值从0切换为1。HARQ Tx可以送出HARQ PDU_n+2至HARQ Rx，并存储HARQ PDU_n+2于一重传缓冲区，来取代HARQ PDU_n+1。

在接收器端，HARQ Rx可接收HARQ PDU_n+2并检查NDI值。如图6a所示，HARQ Rx可决定收到的HARQ PDU_n+2的NDI值等于0。HARQ Rx可确认目前传送的NDI值与先前收到的传送的NDI值不相同。例如，HARQRx可以比较HARQ PDU_n+2的NDI值与HARQ PDU_n+1的NDI值。

如果HARQ Rx没有遇到错误，则HARQ Rx送出一ACK信息至HARQTx，并传送已解码的HARQ PDU_n+2(亦即ARQ PDU_n+2)给ARQ Rx。如果先前收到的HARQ PDU内有错误，HARQ Rx可清除软式缓冲区直到成功地收到HARQ PDU_n+2。此过程可继续，直到没有数据在传输器与接收器之间传送为止。

图6b与图6c是类型4错误处理的信号的实施例示意图，并且与本发明中某些实施例一致。如前所述，当HARQ Rx接收到的NDI值不相等于HARQRx所期望的值时，就可能发生类型4错误。NDI值可能于两种情况下，不相等于HARQ Rx所期望的值：(1)HARQ Rx正期望一个重传，但此NDI值已经被HARQ Tx切换过。或是(2)HARQ Rx正期望一个新的协议数据单元，但此NDI值还没被HARQ Tx切换过。图6a、图6b、和图6c中的信号的实施例示意图可以实现在一UMTS通信系统里，如图1a所论及者。

例如，参考图6b，ARQ Tx可处理和送出ARQ PDU_n+1至存储缓冲区。HARQ Tx可从此存储缓冲区撷取ARQ PDU_n+1并编码它，而再产生HARQPDU_n+1。HARQ Tx可指派一NDI值给HARQ PDU_n+1。然后传送HARQ PDU_n+1至HARQ Rx。再者，HARQ Rx可存储一份HARQ PDU_n+1的备份于一重传缓冲区，取代任何先前已传输的HARQ协议数据单元。

在接收器端，HARQ Rx可接收HARQ PDU_n+1并检查NDI值。如图6a所示，HARQ Rx可决定收到的HARQ PDU_n+1的NDI值等于0。然而，HARQRx可检测与HARQ PDU_n+1相联系的一错误，并且传送一NACK信息至HARQ Tx，指出没有成功地收到HARQ PDU_n+1。HARQ Rx可存储与HARQRx有联系的HARQ PDU_n+1的一份备份于软式缓冲区中。再者，HARQ Rx可分开地存储HARQ PDU_n+1的NDI值的一份备份于一与HARQ Rx相系的一存储器区域。

一但收到此NACK信息，HARQ Rx可自重传缓冲区来取HARQ PDU_n+1，并且重送HARQ PDU_n+1至HARQ Rx。因为这是一个数据重传，HARQ Rx可决定不切换NDI值。所以，第二次传送HARQ PDU_n+1的NDI值和后续重传HARQ PDU_n+1的NDI值可与原始传送HARQ PDU_n+1的NDI值相同。

在接收器端，HARQ Rx可接收HARQ PDU_n+1的重传并企图去解码HARQ PDU_n+1。再者，HARQ Rx可检查NDI值。如图6b所示，然而，HARQRx可决定收到的HARQ PDU_n+1的NDI值等于1。HARQ Rx可通过比较与先前收到的已存储的NDI值.来确认重传的NDI值相同。在本实施例中，此重传的NDI值等于1，不相等与先前收到的HARQ PDU_n+1的NDI值。所以，HARQ Rx清除软式缓冲器，如果HARQ Rx没有错误，则HARQ Rx可送出一ACK信息至HARQ Tx，指出已成功地收到HARQ PDU_n+1，但也可送出一错误指示符，通知HARQ Tx已检测到一非期望的错误。再者，HARQ Rx可存储HARQ PDU_n+1于一与HARQ Rx相联系的一存储器区域。

参考图6c，利用如图6b的scenario，HARQ Rx可送出一错误指示符来回应一检测到的错误。然而，此实施例中，此错误指示符可包括两个值，如图5a或图5b所论及的NDI_e和S。在本实施例中，因为HARQ Rx期望一重传的数据，但根据此NDI值，取而代之的决定是已经收到新数据，此S值可为0。此NDI_e值可被设定成从HARQ Rx接收的HARQ PDU_n+1的NDI值。本实施例中，此NDI_e值可等于1。

图7a与图7b是类型2错误处理之信号的实施例示意图，并且与本发明中某些实施例一致。如前所述，当重传的一预定次数达到，且HARQ Tx没有收到来自HARQ Rx的一ACK时，就可能发生类型2错误。当发生一类型2错误时，可要求ARQ Tx重送损毁的协议数据单元。图7a与图7b中之信号的实施例示意图可以实现在一UMTS通信系统里，如图1a所论及者。

例如，参考图7a，ARQ Tx可处理和送出ARQ PDU_n+1至一存储缓冲区。HARQ Tx可从此存储缓冲区撷取ARQ PDU_n并编码它，而再产生HARQPDU_n。HARQ Tx可指派一NDI值给HARQ PDU_n。然后传送HARQ PDU_n至接收器。本实施例中，HARQ Tx可设定NDI值等于0。再者，HARQ Rx可存储一份HARQ PDU_n+1的备份于一重传缓冲区，取代任何先前已传输的HARQ协议数据单元。

在接收器端，HARQ Rx可接收HARQ PDU_n+1并检查它的NDI值。如图7a所示，HARQ Rx可决定收到的HARQ PDU_n的NDI值等于0。然而，HARQRx可检测与HARQ PDU_n相联系的一错误，并且可传送一NACK信息至HARQ Tx，指出没有成功地收到此数据。再者，HARQ Rx可存储HARQ PDU于一个与HARQ Rx相联系的软式缓冲区，并且也可以分开存储HARQ PDU_n的NDI值的一份备份。

一但收到此NACK信息，HARQ Rx可自重传缓冲区来取HARQ PDU_n，并且重送HARQ PDU_n至HARQ Rx。因为这是一个数据重传，HARQ Rx可决定不切换NDI值。所以，第二次传送HARQ PDU_n的NDI值和后续重传HARQ PDU_n的NDI值可与原始传送HARQ PDU_n的NDI值相同。本实施例中，NDI值等于0。

在接收器端，HARQ Rx可接收HARQ PDU_n的重传并企图去解码HARQPDU_n。再者，HARQ Rx可检查NDI值。HARQ Rx可决定收到的HARQ PDU_n的NDI值等于0。所以，HARQ Rx可将此收到的HARQ PDU与先前存储于软式缓冲层的HARQ PDU组合。然而，HARQ Rx可再检测与HARQ PDU_n相联系的一错误，并且可传送一NACK信息至HARQ Tx，指出没有成功地收到此数据。

此scenario可重复处理，直到由HARQ Tx重传的最大次数达到为止。此时，HARQ Tx可清除重传缓冲区，并且送出一本地的NACK至ARQ Tx。例如，在清除重传缓冲区、产生本地的NACK、以及此本地的NACK被送至ARQ Tx之前，HARQ Tx只被允许最多三次的企图重传(attemptedretransmission)。

当达到重传的最大次数时，HARQ Tx可编码下一个ARQ PDU，例如ARQ PDU_n+1并设定它的NDI值。本实施例中，因为这是新数据，HARQ Tx可切换NDI值，并设定NDI值等于1。然后，HARQ Tx可传送HARQ PDU_n+1至HARQ Rx并存储HARQ PDU_n+1于一重传缓冲区。

在接收器端，HARQ Rx可接收HARQ PDU_n+1的传输并检查它的NDI值。如图7a所示，HARQ Rx可决定收到的HARQ PDU_n的NDI值等于1。HARQ Rx可比较目前传输的NDI值与先前已收到传输(即HARQ PDU_n)的NDI值。本实施例中，NDI值可等于1，此值不等于HARQ PDU_n的已存储的NDI值。所以，HARQ Rx可清除(clear)软式缓冲区。

若HARQ Rx没有遇到错误，HARQ Tx可传送一ACK信息至HARQ Tx，指出已收到HARQ PDU_n+1。然而，因为HARQ Rx可能一直期望一次HARQPDU_n的重传，HARQ Rx也可送出一错误指示符，通知HARQ Tx已检测到一错误。再者，HARQ Rx可存储HARQ PDU_n的NDI值的一份备份于一个与HARQ Rx相联系的一存储器区域。

参考图7b，利用如图7a的scenario，HARQ Rx可送出一错误指示符来回应一检测到的错误。然而，本实施例中，此错误指示符可包括两个值，如图5a或图5b所论及的NDI_e和S。在本实施例中，因为HARQ Rx正期望一重传的数据，但根据此NDI值，取而代之的决定是已经收到新数据，此S值可为0。此NDI_e值可被设定成从HARQ Tx送出的HARQ PDU_n+1的NDI值。所以，本实施例中，此NDI_e值可等于1。

图8a与图8b是类型6错误处理的信号的实施例示意图，并且与本发明中某些实施例一致。如前所述，当HARQ Rx送出一NACK信息，但HARQTx收到一ACK信息时，就可能发生类型6错误，即NACK→ACK错误。图8a与图8b中的信号的实施例示意图可以实现在一UMTS通信系统里，如图1a所论及者。

例如，参考图8a，ARQ Tx可处理和送出ARQ PDU_n至一存储缓冲区。HARQ Tx可从此存储缓冲区撷取ARQ PDU_n并编码它，而再产生HARQPDU_n。HARQ Tx可设定一NDI值给HARQ PDU_n+1。然后传送HARQ PDU_n至HARQ Rx。本实施例中，HARQ Tx可设定NDI值等于0。

在接收器端，HARQ Rx可接收HARQ PDU_n并检查它的NDI值。如图8a所示，HARQ Rx可决定收到的HARQ PDU_n的NDI值等于0，但可检测与HARQ PDU_n相联系的一错误，所以，HARQ Rx可传送一NACK信息至HARQ Tx，指出没有成功地收到此数据。再者，HARQ Rx可存储HARQ PDU_n于一个与HARQ Rx相联系的软式缓冲区里，并且也可以分开存储HARQPDU_n的NDI值的一份备份于一个与HARQ Rx相联系的存储器区域。

然而，如图8a所示，HARQ Tx宁可不接收HARQ Rx传送的NACK信息，而可接收一ACK信息。一但收到此ACK信息，HARQ Tx可从重传缓冲区清除HARQ PDU_n，并且可准备并传送下一个PDU(亦即HARQ PDU_n+1)至HARQ Rx。HARQ Tx可存储已传输数据的一份备份于一重传缓冲区，来取代HARQ PDU_n。因为这是一个新数据传输，HARQ Tx可以将NDI值从0切换为1。

在接收器端，HARQ Rx可接收HARQ PDU_n+1的传输并检查它的NDI值。HARQ Rx可决定收到的HARQ PDU_n+1的NDI值等于1。然而，因为HARQ Rx先前已送出一NACK信息，HARQ Rx可能不期望去接收新数据，而是期望去接收一次HARQ PDU_n的重传。一但HARQ Rx决定此NDI值已经被切换，HARQ Rx可从软式缓冲区清除HARQ PDU_n。

若HARQ Rx没有遇到错误，HARQ Tx可传送一ACK信息，指出成功收到数据，但也可送出一错误指示符，通知HARQ Tx已检测到一非期望的接收(unexpected reception)。再者，HARQ Rx可存储HARQ PDU_n+1的NDI值的一份备份于一个与HARQ Rx相联系的存储器区域。

参考图8b，利用如图8a的scenario，HARQ Rx可送出一错误指示符来回应一检测到的错误。然而，本实施例中，此错误指示符可包括两个值，如图5a或图5b所论及的NDI_e和S。在本实施例中，因为HARQ Rx正期望一重传的数据，但根据此NDI值，取而代之的决定是已经收到新数据，此S值可为0。此NDI_e值可被设定成从HARQ Tx送出的HARQ PDU_n+1的NDI值。所以，本实施例中，此NDI_e值可等于1。

图9a与图9b类型7错误处理的信号的实施例示意图，并且与本发明中某些实施例一致。如上所述，当HARQ Rx送出一ACK信息，但HARQ Tx收到一NACK信息时，亦即ACK→NACK，类型7错误可以是一错误。图9a与图9b中的信号的实施例示意图可以实现在一UMTS通信系统里，如图1a所论及者。

例如，参考图9a，ARQ Tx可处理并且送出ARQ PDU_n至一存储缓冲区。HARQ Tx可从此存储缓冲区撷取ARQ PDU_n并编码它，因而产生HARQPDU_n。HARQ Tx可设定HARQ PDU的NDI值，然后将HARQ PDU_n传送至接收器。在本实施例中，HARQ Tx可设定NDI＝0。

在接收器端，HARQ Rx可接收HARQ PDU_n并且检查其NDI值。如图9a所示，HARQ Rx可以成功地接收HARQ PDU_n，并且可决定收到的HARQPDU_n的NDI值等于0。所以，HARQ Rx可送出一ACK信息至HARQ Tx，指出已成功接收此数据。再者，HARQ Rx可将HARQ PDU_n的NDI值存储于一个与HARQ Rx相联系的存储器区域中。

然而，如图9a所示。并不由HARQ Rx接收此ACK信息，而是HARQ Tx接收一NACK信息。所以，HARQ Tx可自重传缓冲区撷取HARQ PDU_n，并且将HARQ PDU_n重传至HARQ Rx。因为此为一数据重传，HARQ Tx可决定不去切换(toggle)此NDI值。所以，HARQ PDU_n第二次传输的NDI值可与HARQ PDU_n最初传输的NDI值相同。

在接收器端，HARQ Rx可接收HARQ PDU_n重传，并且检查其NDI值。HARQ Rx可决定收到的HARQ PDU_n的NDI值等于0。然而，因为HARQ Rx先前已经送出一ACK信息，HARQ Rx可能无法期望收到HARQ PDU_n的重传，而是可以期望接收新数据。所以，若HARQ Rx没有遇到错误，则HARQRx可送出一ACK信息，指出已成功收到此数据，但也可以发出一错误指示符，通知HARQ Tx已检测到一非期望的接收(unexpected receipt)。再者，HARQ Rx可以将HARQ PDU_n的NDI值的一份备份存储于一个与HARQ Rx相联系的存储器区域中。

参考图9b，其使用与在图9a中所示的scenario，HARQ Rx可送出一错误指示符，来响应检测到的一错误。然而，在本实施例中，此错误指示符可包括两个值，即S与NDI_e，如上述图5a或图5b所论及者。本实施例中，因为HARQ Rx正在期望新数据，但根据NDI值，取而代之的是，决定ARQ PDU_n的重传已经收到了，此S值可等于1。此NDI_e值可设定为，由HARQ Tx发出的HARQ PDU_n的NDI值。所以，本实施例中，此NDI_e值可以等于0。

图10a与图10b是类型3错误处理的信号的实施例示意图，并且与本发明中某些实施例一致。如上所述，类型3错误可以是一错误，其中由HARQRx机制发出一DTX，但HARQ Rx机制错误解释为一ACK，即一DTK→ACK错误。图10a与图10b中的信号的实施例示意图可以实现在一UMTS通信系统里，如图1a所论及者。

例如，参考图10a，ARQ Tx可处理并且传送ARQ PDU_n至一存储缓冲区。HARQ Tx可从此存储缓冲区撷取ARQ PDU_n并编码它，因而产生HARQPDU_n。HARQ Tx可设定HARQ PDU_n的NDI值，然后将HARQ PDUn传送至接收器。本实施例中，HARQ Tx可设定NDI＝1。再者，HARQ Tx可存储HARQ PDU_n的一份备份于一重传缓冲区。

在接收器端，HARQ Rx可接收HARQ PDU_n，并且检查其NDI值。如图10a所示，HARQ Rx可以成功地接收HARQ PDU_n，并且可以决定收到的HARQ PDU_n的NDI值等于1。所以，HARQ Rx可送出一ACK信息至HARQTx，指出已经成功地接收此数据，并且传送已解码的HARQ PDU_n(即，ARQPDU_n)至ARQ Rx。再者，HARQ Rx可存储HARQ PDU_n的NDI值的一份备份于一个与HARQ Rx相联系的存储器区域中，取代任何先前所存储的PDU。

在响应中，HARQ Tx可编码ARQ PDU_n+1，因而产生HARQ PDU_n+1。HARQ Tx可设定HARQ PDU_n+1的NDI值，然后传送HARQ PDU_n+1至接收器。本实施例中，HARQ Tx可将NDI切换为0。虽然未示于图中，HARQ Tx可从重传缓冲区中清除HARQ PDU_n，而将HARQ PDU_n+1存储于其中。

在接收器端，HARQ Rx可决定与HARQ PDU_n+1相联系的控制信息包含错误。本实施例中，此错误可被CRC检查来辨识。在回应中，HARQ Rx可产生并且送出一DTX信息至HARQ Tx。然而，以此错误类型，HARQ Tx可将此DTX信息解释成一ACK信息。所以，HARQ Tx可以准备并且传送HARQ PDU_n+2至HARQ Rx。本实施例中，HARQ Tx可切换NDI等于1。虽然并未示于图中，HARQ Tx可存储HARQ PDU_n+2于一重传缓冲区中，取代HARQ PDU_n+1。

HARQ Rx可接收HARQ PDU_n+2，并且可检查其NDI值。HARQ Rx可决定HARQ PDU_n+2的NDI值为1，此值与先前收到的HARQ PDU_n的NDI值相同，所以，HARQ Tx可决定此收到的HARQ PDU是PDU的一次重传。然而，由于HARQ Rx先前已送出一DTX信息，HARQ Rx可能无法期望接收HARQ PDU_n的一次重传，而是可以期望HARQ PDU_n+1的一次新的传输。若HARQ Rx没有遇到错误，HARQ Rx可送出一ACK信息，指出已成功接收此数据，但也可以送出一错误指示符，通知HARQ Tx已经检测到一非期望的确收。再者，HARQ Rx可存储HARQ PDU_n+2的NDI值于一个与HARQRx相联系的存储器区域中。

参考图10b，使用与图10b中相同的scenario，HARQ Rx可送出一错误指示符，来响应一检测误差。然而，本实施例中，此错误指示符可包括两个值，即S与NDI，如上述图5a或图5b所述。本实施例中，因为HARQ Rx期望新数据，但取而代之的是，已决定一数据重传已接收，此S的值可等于1。此NDI_e值可设定为被HARQ Rx，接收的HARQ PDU_n+2的NDI值。所以，本实施例中，NDI_e的值可以等于1。

图11是一流程示意图1100，说明类型2(图7a与图7b)、类型4(图6a与图6b)、和类型6(图8a与八b图)的错误决定的实施例，并且与本发明中某些实施例一致。图11的方法实施例可以实现在一UMTS通信系统里，如图1a所论及者。

例如，参考图11，一但HARQ Tx从HARQ Rx接收到错误指示符(errorindicator)(步骤1110)，HARQ Tx检查是否已达最大传送次数(步骤1115)，如前述的图7a与图7b的讨论。若是已达最大传送次数(步骤1115，是)，则HARQTx可决定此错误指示符系为一类型2错误(步骤1120)。然后，HARQ Tx可决定是否已产生一本地的NACK(步骤1125)。若是已产生一本地的NACK(步骤1125，是)，则HARQ Tx不理会错误指示符(步骤1130)。然而，若未产生一本地的NACK(步骤1125，否)，则HARQ Tx产生并传送本地的NACK(步骤1145)。本地的NACK可传送至ARQ Tx以促使ARQ Tx重传丢失的分组数据。

若HARQ Tx决定未达最大传送次数(步骤1115，否)，HARQ Tx可检查先前收到的ACK/NACK信息的类型(步骤1135)。若先前收到的是ACK信息(步骤1135，ACK)，则HARQ Tx可决定已发生一类型6错误(步骤1140)，并产生且传送一本地的NACK(步骤1145)。如上所述，当HARQ Rx传送一NACK，但是HARQ Tx接收到的是一ACK时，则可发生类型6错误。

若先前是一NACK信息(步骤1135，NACK)，则HARQ Tx可决定已发生一类型4错误(步骤1150)，并且可不理会此错误指示符(步骤1130)。如前所述，当HARQ Rx错误解译从HARQ Tx送出的NDI值，可发生类型4错误。

以此方式，HARQ Tx可辨识那些不需ARQ Tx重传分组数据的错误类型，亦即，类型4错误，以及需ARQ Tx重传分组数据的错误类型，例如，类型2错误与类型6错误。再者，HARQ Tx可辨识需ARQ Tx重传分组数据并且先前已参与行动(previously acted upon)的错误类型，亦即，类型2错误，其中先前已产生一本地的NACK。

图12是一流程示意图，说明类型2、类型3、类型4、类型6、和类型7的错误的决定实施例，并且与本发明中某些实施例一致。例如，类型2错误(图6b和图6c)、类型4错误(图7a和图7b)、类型6错误(图8a和图8b)可能彼此难以分辨。图12的实施例方法可以实现在一UMTS通信系统里，如图1a所论及者。

参考图12，例如，HARQ Tx可接收来自HARQ Rx的一错误指示符(步骤1210)。在本流程中，此错误指示符可包括NDI_e与S值。所以，HARQ Tx可检查错误指示符的NDI_e是否等于先前已传输的分组数据的NDI值(步骤1215)。若不相等(步骤1215，否)，则HARQ Tx可决定此错误指示符为一类型4错误(步骤1220)。如前述图7a和图7b的讨论，类型4错误可发生于当NDI被错误解译时。因为类型4错误可降低系统效能，但不会导致分组数据丢失，HARQ Tx可不理会此错误指示符(步骤1225)。

若NDI_e等于NDI(步骤1215，是)，则HARQ Tx可检查S(步骤1230)。若S＝0，则HARQ Tx可决定一类型2错误、或一类型6错误可能已经发生(步骤1235)。如前述图6b和图6c的讨论，类型2错误可发生于当已达到最大传输次数时。如前述图8a和图8b的讨论，类型6错误可发生于当一NACK→ACK错误发生时。因为类型2错误与类型6错误都可导致分组数据丢失，因此HARQ Tx需送出一本地NACK至ARQ Tx(步骤1240)。

若S＝1(步骤1230，，S＝1)，则HARQ Tx可检查先前从HARQ Tx送出的分组数据为重传或是新分组数据的传送(步骤1245)。如前述的图10a与图10b的讨论，S＝1可指出HARQ Rx期望接收一新分组数据的传送。所以，若NDI_e＝NDI且S＝1，HARQ Tx可检查传输至HARQ Rx的分组数据是否为HARQ Rx所期望的是新分组数据。

若HARQ Tx决定此传送是一重传(步骤1245，是)，则HARQ Tx可决定已发生一类型7错误(步骤1255)。如上述图9a与图9b的讨论，类型7错误可发生于当HARQ Rx送出一NACK但HARQ Tx接收一NACK时。因为类型7错误不会导致分组丢失，HARQ Tx可不理会此错误指示符(步骤1225)。

若HARQ Tx决定此传送并非重传(步骤1245，否)，则HARQ Tx可决定已发生一类型3错误(步骤1250)。如前述图10a与第十b的讨论，类型3错误可发生于当HARQ Rx送出一DTX信息，但是HARQ Tx收到一ACK信息时。因为类型3错误会导致分组数据遗失，HARQ Tx可产生并传送一本地的NACK至ARQ Tx(步骤1240)。

本发明所公开的实施例皆可于采用W-CDMA技术、协议或标准的网络内实现。因此，本发明所公开的实施例可辨识不需要在高层(high layer)重传数据的错误类型，亦即类型4与类型7错误，以及需要在高层重传数据的错误类型，亦即类型2与类型6。通过辨识不会导致分组丢失，因此不需要在高层重传的那些错误，本发明所公开的实施例可达到改善的效能。尤其是，本发明所公开的实施例可减少信号处理时间，并且改善W-CDMA网络中侦错及重传数据的数据流通(data traffic flow)。

以上所述的仅为本发明的较佳可行实施例，所述实施例并非用以限制本发明的专利保护范围，因此凡是运用本发明的说明书及附图内容所作的等同结构变化，同理均应包含在本发明的保护范围内。

Claims (54)

1.一种通信系统的错误检测方法，该方法包括：

由一传输装置传送数据至一接收装置；

接收来自该接收装置的一确收信息，其中该确收信息响应给被送至该接收装置的该数据；

接收来自该接收装置的一错误指示符，其中该错误指示符与被送至该接收装置的该数据相联系；以及

以至少一笔确收信息和该错误指示符为基础，决定出一错误类型。

2.如权利要求1所述的通信系统的错误检测方法，该方法还包括：通过该传输装置，存储一份被送至该接收装置的该数据的备份。

3.如权利要求1所述的通信系统的错误检测方法，该方法还包括：决定一个该数据的传送次数；以及

决定该数据的传送次数是否等于或小于该数据的一个可允许传送的最大次数。

4.如权利要求3所述的通信系统的错误检测方法，该方法还包括：当该数据的该传送次数等于该可允许传送的最大次数时，决定一预定的错误类型；以及

当该预定的错误类型被决定时，确认是否已经传送一笔第一本地信息。

5.如权利要求4所述的通信系统的错误检测方法，该方法还包括：

当该第一本地信息还未被传送时，产生一笔第二本地信息；以及

传送该笔第二本地信息，其中该笔第二本地信息使该传输装置重传该数据至该接收装置。

6.如权利要求3所述的通信系统的错误检测方法，该方法还包括：

当该数据的该传送次数小于该可允许的最大次数时，决定该确收信息的一信息类型。

7.如权利要求6所述的通信系统的错误检测方法，该方法还包括：

当该信息类型包括一NACK时，决定一预定的错误类型。

8.如权利要求7所述的通信系统的错误检测方法，其中决定该预定的错误类型还包括：

产生一笔本地信息；以及

传送该笔本地信息，其中该笔本地信息使该传输装置重传该数据至该接收装置。

9.如权利要求6所述的通信系统的错误检测方法，该方法还包括：

当该信息类型包括一ACK时，决定一预定的错误类型。

10.如权利要求9所述的通信系统的错误检测方法，其中决定该预定的错误类型还包括：

决定不理会该错误指示符。

11.一种通信系统的错误检测方法，该方法包含：

由一传输装置传送数据至一接收装置；

从该接收装置接收一确收信息，其中该确收信息响应给被送至该接收装置的该数据；

接收来自该接收装置的一错误指示符，其中该错误指示符与被送至该接收装置的该数据相联系；以及

以至少一笔确收信息和该错误指示符为基础，决定一错误类型，其中该错误指示符包括至少一新数据指示符和一期望数据值。

12.如权利要求11所述的通信系统的错误检测方法，其中该新数据指示符为一第一新数据指示符，该方法还包括：

比较该第一新数据指示符与一第二新数据指示符。

13.如权利要求12所述的通信系统的错误检测方法，该方法还包括：

当该第一新数据指示符不相等于该第二新数据指示符时，决定一预定的错误类型。

14.如权利要求13所述的通信系统的错误检测方法，决定该预定的错误类型还包括：

决定不理会该错误指示符。

15.如权利要求12所述的通信系统的错误检测方法，该方法还包括：

当该第一新数据指示符相等于该第二新数据指示符时，决定一值，该值与该期望数据值相联系。

16.如权利要求15所述的通信系统的错误检测方法，该方法还包括：

当该值相等于一第一值时，产生一笔本地信息；以及

传送该笔本地信息，其中该笔本地信息使该传输装置重传该数据。

17.如权利要求15所述的通信系统的错误检测方法，该方法还包括：

当该值相等于一第二值时，决定与该错误指示符相联系的数据是否已被传送超过一次。

18.如权利要求17所述的通信系统的错误检测方法，该方法还包括：

当与该错误指示符相联系的数据没有被传送超过一次时，决定一预定的错误类型。

19.如权利要求18所述的通信系统的错误检测方法，其中决定该预定的错误类型还包括：

产生一笔本地信息；以及

传送该笔本地信息，其中该笔本地信息使该传输装置重传该数据。

20.如权利要求17所述的通信系统的错误检测方法，该方法还包括：

当与该错误指示符相联系的数据被传送超过一次时，决定一预定的错误类型。

21.如权利要求20所述的通信系统的错误检测方法，其中决定该预定的错误类型还包括：

产生一笔本地信息；以及

传送该笔本地信息，其中该笔本地信息使该传输装置重传该数据。

22.一种通信系统的错误检测方法，该方法包含：

接收来自一传输装置的数据，其中该数据包括一新数据指示符；

传送一确收信息至该传输装置，其中该确收信息响应给该数据；

由一接收装置决定是否存在至少一错误与该数据相联系；以及

当该至少一错误决定时，传送一错误指示符至该传输装置，其中该错误指示符包括至少一新数据指示符和一期望数据值。

23.如权利要求22所述的通信系统的错误检测方法，其中该新数据指示符为一第一新数据指示符，该方法还包括：

决定一第二新数据指示符，其中该第二新数据指示符系来自该传输装置并被接收。

24.如权利要求23所述的通信系统的错误检测方法，该方法还包括：

设定该第一新数据指示符相等于该第二新数据指示符。

25.如权利要求22所述的通信系统的错误检测方法，该方法还包括：

由该接收装置决定是否新数据是被期望的数据；

当决定新数据是被期望的数据时，设定该被期望的数据值为一第一值；以及

当决定新数据不是被期望的数据时，设定该被期望的数据值为一第二值。

26.如权利要求25所述的通信系统的错误检测方法，其中该决定还包括：

比较该第一新数据指示符与一第三新数据指示符，其中该第三新数据指示符与一先前接收的数据相联系；

当该第一新数据指示符不相等于该第三新数据指示符时，设定该被期望的数据值为该第一值；以及

当该第一新数据指示符相等于该第三新数据指示符时，设定该被期望的数据值为该第二值。

27.如权利要求25所述的通信系统的错误检测方法，其中该第一值与该第二值为布尔值。

28.一种无线通信的无线通信台，该无线通信台包含：

至少一存储器，存储数据和指令；以及

至少一处理器，当执行该指令时，该处理器被配置来存取该存储器并且被配置来执行下列动作：

将传输数据送至一接收装置；

接收来自该接收装置的一确收信息，其中该确收信息响应给该传输数据；

接收来自该接收装置的一错误指示符，其中该错误指示符与该传输数据相联系；以及

以至少一笔确收信息和该错误指示符为基础，决定出一错误类型。

29.如权利要求28所述的无线通信的无线通信台，其中该至少一处理器被配置来存储一份该传输数据的备份于该存储器里。

30.如权利要求29所述的无线通信的无线通信台，其中该至少一处理器被配置来执行下列动作：

决定一个该传输数据的传送次数；以及

决定该传送次数是否等于或小于该传输数据的一个可允许传送的最大次数。

31.如权利要求30所述的无线通信的无线通信台，其中该至少一处理器被配置来执行下列动作：

当该该传送次数等于该可允许传送的最大次数时，决定一预定的错误类型；以及

当该预定的错误类型被决定时，确认是否已经传送一笔第一本地信息。

32.如权利要求31所述的无线通信的无线通信台，其中该至少一处理器被配置来执行下列动作：

当该第一本地信息还未被传送时，产生一笔第二本地信息；以及

传送该笔第二本地信息，其中该笔第二本地信息使该传输装置重传该传输数据。

33.如权利要求31所述的无线通信的无线通信台，其中该至少一处理器被配置来执行下列动作：当该数据的该传送次数小于该可允许的最大次数时，决定该确收信息的一信息类型。

34.如权利要求33所述的无线通信的无线通信台，其中该至少一处理器被配置来执行下列动作：

当该信息类型包括一NACK时，决定一预定的错误类型。

35.如权利要求34所述的无线通信的无线通信台，其中为了决定该预定的错误类型，该至少一处理器被配置来执行下列动作：

产生一笔本地信息；以及

传送该笔本地信息，其中该笔本地信息使该传输装置重传该传输数据。

36.如权利要求33所述的无线通信的无线通信台，其中该至少一处理器被配置来执行下列动作：

当该信息类型包括一ACK时，决定一预定的错误类型。

37.如权利要求36所述的无线通信的无线通信台，其中为了决定该预定的错误类型，该至少一处理器被配置来执行下列动作：

决定不理会该错误指示符。

38.一种无线通信的无线通信台，该无线通信台包含：

至少一存储器，存储数据和指令；以及

至少一处理器，当执行该指令时，该处理器被配置来存取该存储器并且被配置来执行下列动作：

将传输数据送至一接收装置；

接收来自该接收装置的一确收信息，其中该确收信息响应给该传输数据；

接收来自该接收装置的一错误指示符，其中该错误指示符与该传输数据相联系；以及

以至少一笔确收信息和该错误指示符为基础，决定出一错误类型，其中该错误指示符包括至少一新数据指示符和一期望数据值。

39.如权利要求38所述的无线通信的无线通信台，其中该至少一处理器被配置来比较该第一新数据指示符与一第二新数据指示符。

40.如权利要求39所述的无线通信的无线通信台，其中该至少一处理器被配置来执行下列动作：

当该第一新数据指示符不相等于该第二新数据指示符时，决定一预定的错误类型。

41.如权利要求40所述的无线通信的无线通信台，其中为了决定该预定的错误类型，该至少一处理器被配置来执行下列动作：

决定不理会该错误指示符。

42.如权利要求39所述的无线通信的无线通信台，其中该至少一处理器被配置来执行下列动作：

当该第一新数据指示符相等于该第二新数据指示符时，决定一值，该值与该期望数据值相联系。

43.如权利要求42所述的无线通信的无线通信台，其中该至少一处理器被配置来执行下列动作：

当该值相等于一第一值时，产生一笔本地信息；以及

传送该笔本地信息，其中该笔本地信息使该传输装置重传该传输数据。

44.如权利要求42所述的无线通信的无线通信台，其中该至少一处理器被配置来执行下列动作：

当该值相等于一第二值时，决定与该错误指示符相联系的数据是否已被传送超过一次。

45.如权利要求44所述的无线通信的无线通信台，其中该至少一处理器被配置来执行下列动作：

当与该错误指示符相联系的数据没有被传送超过一次时，决定一预定的错误类型。

46.如权利要求45所述的无线通信的无线通信台，其中为了决定该预定的错误类型，该至少一处理器被配置来执行下列动作：

产生一笔本地信息；以及

传送该笔本地信息，其中该笔本地信息使该传输装置重传该传输数据。

47.如权利要求44所述的无线通信的无线通信台，其中该至少一处理器被配置来执行下列动作：

当与该错误指示符相联系的数据被传送超过一次时，决定一预定的错误类型。

48.如权利要求45所述的无线通信的无线通信台，其中为了决定该预定的错误类型，该至少一处理器被配置来执行下列动作：

产生一笔本地信息；以及

传送该笔本地信息，其中该笔本地信息使该传输装置重传该传输数据。

49.一种无线通信的无线通信装置，该无线通信装置包含：

至少一存储器，存储数据和指令；以及

至少一处理器，当执行该指令时，该处理器被配置来存取该存储器并且被配置来执行下列动作：

接收来自一传输装置的传输数据，其中该传输数据包括一新数据指示符；

传送一确收信息至该传输装置，其中该确收信息响应给该传输数据；

决定是否存在至少一错误与该传输数据相联系；以及

当该至少一错误被决定时，传送一错误指示符至该传输装置，其中该错误指示符包括至少一新数据指示符和一期望数据值。

50.如权利要求49所述的无线通信的无线通信装置，其中该新数据指示符为一第一新数据指示符，该至少一处理器被配置来执行下列动作：

设定该第一新数据指示符相等于该第二新数据指示符，其中该第二新数据指示符来自该传输装置并被接收。

51.如权利要求50所述的无线通信的无线通信装置，其中该至少一处理器被配置来执行下列动作：由该接收装置决定是否新数据是被期望的数据；

当决定新数据是被期望的数据时，设定该被期望的数据值为一第一值；以及

当决定新数据不是被期望的数据时，设定该被期望的数据值为一第二值。

52.如权利要求50所述的无线通信的无线通信装置，其中为了决定该预定的错误类型，该至少一处理器被配置来执行下列动作：

比较该第一新数据指示符与一第三新数据指示符，其中该第三新数据指示符与一先前接收的数据相联系；

当该第一新数据指示符不相等于该第三新数据指示符时，设定该被期望的数据值为该第一值；以及

当该第一新数据指示符相等于该第三新数据指示符时，设定该被期望的数据值为一第二值。

53.如权利要求51所述的无线通信的无线通信装置，其中该第一值与该第二值为布尔值。

54.如权利要求52所述的无线通信的无线通信装置，其中该第一值与该第二值为布尔值。

Images