專利名稱：用于改進(jìn)無線通信系統(tǒng)中的數(shù)據(jù)傳輸可靠性的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明一般涉及無線通信，且更具體地說，涉及用于改進(jìn)數(shù)據(jù)傳輸可靠性的技術(shù)。
背景技術(shù)：
許多無線通信系統(tǒng)利用HARQ來改進(jìn)數(shù)據(jù)傳輸?shù)目煽啃?。就HARQ來說，每個(gè)數(shù)據(jù) 包可由發(fā)射器發(fā)射一次或多次，直到由接收器正確地解碼所述包或已針對(duì)所述包發(fā)送了 最大數(shù)目的傳輸為止。發(fā)射器處的HARQ實(shí)體(其常被稱為發(fā)射器HARQ實(shí)體)接收已 被指派有序列號(hào)的包、將每個(gè)包編碼成一個(gè)或若干個(gè)子包，并以連續(xù)次序傳輸這些子包。
接收器處的相應(yīng)HARQ實(shí)體(其常被稱為接收器HARQ實(shí)體)從發(fā)射器接收傳輸， 并將屬于同一個(gè)包的子包進(jìn)行組合。接著對(duì)每個(gè)經(jīng)傳輸?shù)陌慕?jīng)組合的了包進(jìn)行解碼， 以便恢復(fù)經(jīng)傳輸?shù)陌?。然而，由于無線鏈路中的有害效應(yīng)導(dǎo)致的降級(jí)的緣故，接收到的 包中的一些可能被錯(cuò)誤地解碼，且被稱為擦除包。接收器可向發(fā)射器發(fā)送對(duì)每個(gè)正確解 碼的包的確認(rèn)(ACK)，以終止此包的其它子包的傳輸，和/或?qū)γ總€(gè)擦除包的否定確認(rèn) (NAK)，以起始所述包的另一子包的傳輸。發(fā)射器可能錯(cuò)誤地接收由接收器發(fā)送的ACK 和/或NAK。每個(gè)被發(fā)射器錯(cuò)誤地檢測(cè)為NAK的ACK都導(dǎo)致已經(jīng)被接收器正確解碼的 包的另一子包的傳輸。可由接收器正確地解碼冗余傳輸，并導(dǎo)致重復(fù)包。ACK傳輸?shù)某?錯(cuò)率可能較高，且因此接收器可能會(huì)頻繁地獲得重復(fù)包。
接收器HARQ實(shí)體的任務(wù)還包括將經(jīng)正確解碼的包提供到上層。在許多系統(tǒng)中，上 層希望以合適的次序(如由包的序列號(hào)所確定)接收數(shù)據(jù)。就HARQ來說，盡管發(fā)射器 HARQ實(shí)體以連續(xù)次序發(fā)送第一子包，但由于擦除包的額外子包傳輸，接收器HARQ實(shí) 體可能無次序地恢復(fù)所述包。因此，接收器HARQ實(shí)體通常對(duì)己經(jīng)正確解碼的包進(jìn)行緩 沖、根據(jù)需要對(duì)這些包重新排序并將經(jīng)重新排序的包提供到上層。如果包被無次序地恢 復(fù)，那么每當(dāng)檢測(cè)到早先包遺漏，接收器HARQ實(shí)體便可"停止"或延遲經(jīng)正確解碼的 包到上層的傳遞，直到(1)由接收器HARQ實(shí)體正確地解碼遺漏的包，或(2)接收器 HARQ實(shí)體確信遺漏的包被丟失且不會(huì)被接收為止。如果當(dāng)情況不是這樣時(shí)，接收器 HARQ實(shí)體宣稱包被丟失，那么上層可(1)起始丟失包的重傳，雖然具有較長(zhǎng)延遲，或 (2)將所述包視為被丟失，這兩種情況都是不希望有的。
在一種簡(jiǎn)單的重新排序方案中，接收器將每個(gè)正確解碼的包存儲(chǔ)在緩沖器中，直到
用于傳輸所有早先包的最大持續(xù)時(shí)間已期滿為止。在確信仍遺漏的任何早先包都不會(huì)被 接收的情況下，接收器接著在此最大持續(xù)時(shí)間已期滿之后，將正確解碼的包提供到上層。 然而，對(duì)于此簡(jiǎn)單的重新排序方案來說，用于將包傳遞到上層的延遲過長(zhǎng)。
因此，此項(xiàng)技術(shù)中需要有效地執(zhí)行HARQ傳輸?shù)闹貜?fù)檢測(cè)和重新排序的技術(shù)。

發(fā)明內(nèi)容
本文描述用于執(zhí)行HARQ傳輸?shù)闹貜?fù)檢測(cè)和重新排序的技術(shù)。對(duì)于同步HARQ系統(tǒng) 來說，使用多個(gè)ARQ信道來進(jìn)行HARQ傳輸，且HARQ傳輸?shù)陌l(fā)射器和接收器兩者事 先已知發(fā)送每個(gè)ARQ信道的時(shí)間。對(duì)于異步HARQ系統(tǒng)來說，同一ARQ信道上的連續(xù) 子包傳輸之間的時(shí)間可變，且由調(diào)度實(shí)體基于信道和/或其它特性來確定。如果調(diào)度實(shí)體 駐留在發(fā)射器處(這通常是前向鏈路(或下行鏈路)的情況)，那么可使用可靠的控制機(jī) 制來通知接收器發(fā)送每個(gè)ARQ信道的時(shí)間。對(duì)于具有完全調(diào)度的反向鏈路(或上行鏈路) 的系統(tǒng)來說，調(diào)度實(shí)體在接收器處，其接著知道發(fā)送每個(gè)ARQ信道的時(shí)間。對(duì)于同步和 異步HARQ系統(tǒng)兩者來說，假定發(fā)射器和接收器兩者都知道發(fā)送每個(gè)ARQ信道的時(shí)間。
對(duì)于HARQ傳輸來說，發(fā)射器接收數(shù)據(jù)包序列，所述數(shù)據(jù)包可被指派有序列號(hào)，以 指示它們?cè)谛蛄兄械拇涡?。發(fā)射器對(duì)每個(gè)包進(jìn)行處理，并產(chǎn)生指派有連續(xù)編號(hào)的子包標(biāo) 識(shí)符(SPID)的多個(gè)子包。發(fā)射器在ARQ信道(當(dāng)這些信道變得可用時(shí))上以連續(xù)次序 (基于它們的序列號(hào)，或從上層到達(dá)的次序)發(fā)射所述包。每個(gè)包都在一個(gè)ARQ信道上 發(fā)送。對(duì)于每個(gè)包來說，以基于其SPID的連續(xù)次序來發(fā)送所述包的子包， 一次一個(gè)子包， 直到針對(duì)所述包接收到ACK或所有的子包都己經(jīng)發(fā)送完為止。
對(duì)于重復(fù)檢測(cè)來說，接收器基于ARQ信道y的經(jīng)正確解碼的包x和先前經(jīng)正確解碼 的包來確定給定ARQ信道的給定的經(jīng)正確解碼的包x是否為重復(fù)包。在獲得先前經(jīng)正確 解碼的包時(shí)，接收器將ARQ信道y的非預(yù)期SPID設(shè)定為針對(duì)所述先前經(jīng)正確解碼的包 接收到的最后一個(gè)子包的SPID￡加上1，即非預(yù)期SPID= ￡+1。非預(yù)期SPID是未預(yù)期在 ARQ信道y上接收的子包的SPID。舉例來說，接收器可針對(duì)先前經(jīng)正確解碼的包發(fā)送 ACK，其可能被發(fā)射器錯(cuò)誤地檢測(cè)為NAK，發(fā)射器可能接著發(fā)射SPID為￡+1的下一子 包。接收器獲得針對(duì)正確解碼的包x接收到的最后一個(gè)子包的SPID，將此子包的SPID 與非預(yù)期SPID進(jìn)行比較，且如果兩個(gè)SPID匹配，那么宣稱包x是重復(fù)包。每次可在 ARQ信道y上發(fā)送子包時(shí)，接收器使非預(yù)期SPID遞增，使得非預(yù)期SPID跟蹤未預(yù)期在 ARQ信道y上接收的子包的SPID。即使接收器未檢測(cè)到傳輸，此遞增也進(jìn)行。舉例來說， 接收器可對(duì)ARQ信道y上SPID= ￡的包進(jìn)行解碼，并發(fā)送ACK，其被發(fā)射器錯(cuò)誤地檢測(cè)為NAK。接收器可能不檢測(cè)ARQ信道y上的SPID= ￡ + 1的后續(xù)子包傳輸，而是檢測(cè) 其后的SPID二f + 2的傳輸。通過一直使非預(yù)期SPID遞增，接收器確保即使在其不檢測(cè) 一些子包時(shí)也總是檢測(cè)到重復(fù)包。
對(duì)于重新排序來說，接收器獲得ARQ信道y的正確解碼的包x,基于ARQ信道的 先前正確解碼的包(如果有的話)來確定早先包是否仍在任何其它ARQ信道上待決，且 如果沒有待決的早先包，那么將包x轉(zhuǎn)發(fā)到上層。每個(gè)待決的早先包都是在包x之前發(fā) 送且仍可能接收到的包。如果(1)在指定時(shí)間或以后，在ARQ信道z上接收到正確解 碼的包，或(2)在從當(dāng)前幀開始的時(shí)間窗內(nèi)，未在ARQ信道z上接收到正確解碼的包， 那么另一 ARQ信道z上沒有待決的早先包。由包x的開始時(shí)間和可用于HARQ傳輸?shù)?ARQ信道的數(shù)目來確定所述指定時(shí)間。對(duì)于同步HARQ來說，由每個(gè)包的子包的最大數(shù) 目和ARQ信道的數(shù)目來確定時(shí)間窗。對(duì)于經(jīng)調(diào)度的系統(tǒng)中的異步HARQ來說，每個(gè)ARQ 信道上的傳輸?shù)臅r(shí)間窗是調(diào)度實(shí)體已知的。
下文更詳細(xì)地描述本發(fā)明的各個(gè)方面和實(shí)施例。


圖1展示HARQ系統(tǒng)的包處理。
圖2展示一個(gè)ARQ信道上的同步HARQ傳輸。
圖3A展示四個(gè)ARQ信道上的同步HARQ傳輸；
圖3B展示用于圖3A中所示的HARQ傳輸?shù)臄?shù)據(jù)緩沖器；
圖4展示用于執(zhí)行重復(fù)檢測(cè)的過程；
圖5A和圖5B說明用于確定早先包是否仍在另一 ARQ信道上待決的兩個(gè)條件； 圖6展示用于對(duì)包進(jìn)行重新排序的過程； 圖7展示用于確定是否存在待決的早先包的過程； 圖8展示用于處理接收到的包以用于HARQ傳輸?shù)倪^程； 圖9展示用于對(duì)包進(jìn)行重新排序并將其轉(zhuǎn)發(fā)到上層的過程； 圖IO說明圖3A中所示的HARQ傳輸?shù)奶幚?；以?圖11展示無線裝置和基站的框圖。
具體實(shí)施例方式
本文使用單詞"示范性"來表示"用作實(shí)例、例子或說明"。本文描述為"示范性" 的任一實(shí)施例都沒有必要被解釋為比其它實(shí)施例優(yōu)選或有利。
本文所述的重復(fù)檢測(cè)和重新排序技術(shù)可用于各種通信系統(tǒng)，例如碼分多址(CDMA)
系統(tǒng)、時(shí)分多址(TDMA)系統(tǒng)、頻分多址(FDMA)系統(tǒng)、正交頻分多址(OFDMA)、 超寬帶系統(tǒng)(UWB)等等。CDMA系統(tǒng)可實(shí)施cdma2000、寬帶-CDMA (W-CDMA)或 一些其它CDMA無線接入技術(shù)(RAT)。 TDMA系統(tǒng)可實(shí)施全球移動(dòng)通信系統(tǒng)(GSM) 或某一其它RAT。 OFDM系統(tǒng)可實(shí)施IEEE 802.11、 IEEE 802.16或正EE 802.20。 UWB 系統(tǒng)可實(shí)施802.15。 cdma2000涵蓋IS-95、 IS-2000和IS-856,且在來自名為"第三代合 作伙伴計(jì)劃2" (3GPP2)的合作組織的文獻(xiàn)中描述。在來自名為"第三代合作伙伴計(jì)劃" (3GPP)的合作組織的文獻(xiàn)中描述W-CDMA和GSM。 3GPP和3GPP2文獻(xiàn)可公開獲得。 重復(fù)檢測(cè)和重新排序技術(shù)還可用于前向鏈路(或下行鏈路)和反向鏈路(或上行鏈路)。 為了清楚起見，針對(duì)cdma2000修訂版D中的反向鏈路來描述這些技術(shù)。
圖1展示用于HARQ系統(tǒng)的包處理。無線裝置對(duì)每個(gè)數(shù)據(jù)包進(jìn)行處理以產(chǎn)生經(jīng)編碼 的包，并進(jìn)一步將所述經(jīng)編碼的包分成三個(gè)子包。在圖1中，數(shù)據(jù)/經(jīng)編碼的包被指派有 連續(xù)的序列號(hào)，且標(biāo)記為PacO、 Pacl、 Pac2等等。在圖1中，每個(gè)經(jīng)編碼的包的三個(gè)子 包被指派有子包標(biāo)識(shí)符(SPID) "0"、 "1"和"2",且標(biāo)記為SPO、 SP1和SP2。每個(gè)子 包都含有足夠的信息，以允許接收基站在有利信道條件下對(duì)子包進(jìn)行解碼，并恢復(fù)所述 包。每個(gè)包的三個(gè)子包都含有所述包的不同冗余信息?？蓪娜齻€(gè)子包視為所述包的 不同版本或所述包的不同傳輸。
以連續(xù)次序開始傳輸經(jīng)編碼的包。因此，在包1 (Pacl)之前傳輸最早的包0 (PacO)， 包1 (Pacl)在包2 (Pac2)之前傳輸，包2 (Pac2)在包3 (Pac3)之前傳輸，依此類 推。對(duì)于每個(gè)包來說，在同一 ARQ信道上以連續(xù)次序傳輸三個(gè)子包。因此，首先傳輸子 包0 (SPO)，隨后是子包1 (SP1)(如果需要的話)，且隨后是子包2 (SP2)(如果需要 的話)。針對(duì)每個(gè)包，可傳輸一個(gè)、兩個(gè)或所有三個(gè)子包。上文所述的包處理和傳輸可用 于各種系統(tǒng)中的數(shù)據(jù)/業(yè)務(wù)信道，例如cdma2000修訂版D中的反向包數(shù)據(jù)信道 (R-PDCH)。為了清楚起見，下文針對(duì)R-PDCH來描述某些細(xì)節(jié)。
圖2展示同步HARQ系統(tǒng)中的數(shù)據(jù)信道的結(jié)構(gòu)。將數(shù)據(jù)信道的傳輸時(shí)間線分成若千 幀，其中每個(gè)幀都具有固定的持續(xù)時(shí)間(例如，對(duì)于cdma200中的R-PDCH來說是10 毫秒(ms))。在每個(gè)幀中可發(fā)送一個(gè)子包。將傳輸時(shí)間線進(jìn)一步分成四個(gè)ARQ信道，其 被指派有ARQ信道標(biāo)識(shí)符(ACID) "0"、 "1"、 "2"和"3"。所述四個(gè)ARQ信道經(jīng)交錯(cuò)， 以使得ACID = 0的ARQ信道0占用開始于預(yù)定幀的每第四個(gè)幀，ACID = 1的ARQ信 道1占用緊接在ARQ信道0后的每第四個(gè)幀，ACID^2的ARQ信道2占用緊接在ARQ 信道1后的每第四個(gè)幀，且ACID二3的ARQ信道3占用緊接在ARQ信道2后的每第四
個(gè)幀。基于系統(tǒng)時(shí)間(SYS—TIME)界定用于所有四個(gè)ARQ信道的幀，且無線裝置和基 站是已知的。所述四個(gè)ARQ信道還稱為ARQ例子，且可被視為同步HARQ系統(tǒng)中的四 個(gè)邏輯信道或數(shù)據(jù)信道的四個(gè)子信道。
圖2還展示一個(gè)ARQ信道上的示范性同步HARQ傳輸。每個(gè)包都在單個(gè)ARQ信道 上傳輸且有可能重傳。對(duì)于給定包來說，無線裝置首先在ARQ信道的一個(gè)幀中傳輸子包 0，接著在同一 ARQ信道的下一可用幀中傳輸子包1 (如果需要的話)，且最后在所述 ARQ信道的下一可用幀中傳輸子包2 (如果需要的話)。當(dāng)每個(gè)包都被接收到時(shí)，基站試 圖基于所有己針對(duì)所述包被接收到的子包來對(duì)所述包進(jìn)行解碼。如果解碼成功，那么基 站在前向確認(rèn)信道(F-ACKCH)上發(fā)送ACK,且無線裝置停止發(fā)送此包的子包。相反， 如果解碼不成功，那么基站在F-ACKCH上發(fā)送NAK，且無線裝置發(fā)送所述包的下一子 包。發(fā)送NAK或ACK的延遲是一個(gè)幀。在異步HARQ系統(tǒng)中，每個(gè)子包的傳輸也在同 一 ARQ信道上循序發(fā)生，但同一 ARQ信道的連續(xù)傳輸之間沒有固定的持續(xù)時(shí)間。
對(duì)于圖2中所示的實(shí)例來說，無線裝置傳輸包0的子包0,其被基站錯(cuò)誤地解碼。 無線裝置接著傳輸包0的子包1，其被正確地解碼，且因此發(fā)送回ACK。無線裝置接著 傳輸下一包1的子包0，其被基站錯(cuò)誤地解碼。無線裝置接著傳輸包1的子包1。對(duì)于其 它包，數(shù)據(jù)傳輸以此方式繼續(xù)。
為了清楚起見，圖2展示NAK和ACK兩者的傳輸。許多系統(tǒng)僅發(fā)送ACK或僅發(fā) 送NAK，以減小信令量。對(duì)于基于ACK的方案來說，接收器只有在包被正確地解碼時(shí) 才發(fā)送ACK，且不發(fā)送任何NAK。因此，ACK被明確發(fā)送，且NAK被隱含發(fā)送(即通 過ACK的缺乏來推測(cè)或以一些其它方式來指示)。對(duì)于基于NAK的方案來說，接收器只 有在包被錯(cuò)誤地解碼時(shí)才發(fā)送NAK，且不發(fā)送任何ACK。本文所述的技術(shù)可與任何種類 的反饋一起使用。
接收器可基于用于包的錯(cuò)誤檢測(cè)代碼來確定給定包是被正確解碼還是被錯(cuò)誤地解 碼。舉例來說，如果包的循環(huán)冗余校驗(yàn)(CRC)通過，那么包被正確地解碼，且如果CRC 失敗，那么包被錯(cuò)誤地解碼。如本文所使用，經(jīng)解碼的包是由接收器正確地解碼的包(例 如，CRC通過)，且擦除包是由接收器錯(cuò)誤地解碼的包(例如，CRC失敗)。
如圖2中所示，傳輸子包、對(duì)包進(jìn)行解碼和發(fā)送回ACK或NAK會(huì)引起一些延遲。 每個(gè)ARQ信道的子包傳輸都由四個(gè)幀分離，以考慮到處理和傳輸延遲。無線裝置可在四 個(gè)ARQ信道上并行傳輸多達(dá)四個(gè)包。在任一給定時(shí)刻，可存在多達(dá)四個(gè)未完成的包傳輸。 每個(gè)未完成的包傳輸都針對(duì)尚未被確認(rèn)為正由基站解碼的包。 圖3A展示所有四個(gè)ARQ信道上的示范性同步HARQ傳輸。無線裝置分別在幀0、
1、 2和3中，分別在ARQ信道O、 1、 2和3上發(fā)送包0、 1、 2和3的子包0。基站接收 四個(gè)子包，錯(cuò)誤地對(duì)包O、 l和3進(jìn)行解碼，且正確地對(duì)包2進(jìn)行解碼。接著，無線裝置 分別在幀4、 5禾B 7中，分別在ARQ信道0、 1和3上傳輸包0、 1和3的子包1，在幀6 中在ARQ信道2上傳輸下一個(gè)包4的子包O?；窘邮账鲎影?，正確地對(duì)包0和3進(jìn) 行解碼，且錯(cuò)誤地對(duì)包1和4進(jìn)行解碼。接著，無線裝置在幀8中在ARQ信道0上傳輸 下一個(gè)包5的子包0，在幀9中在ARQ信道1上傳輸包1的子包2，在幀10中在ARQ 信道2上傳輸包4的子包1，且在幀11中在ARQ信道3上傳輸下一個(gè)包6的子包0。基 站接收所述子包，錯(cuò)誤地對(duì)包l、 5和6進(jìn)行解碼，且正確地對(duì)包4進(jìn)行解碼。接著，無 線裝置在幀12中在ARQ信道0上傳輸包5的子包1，在幀13中在ARQ信道1上傳輸 下一個(gè)包7的子包0，在幀14中在ARQ信道2上傳輸下一個(gè)包8的子包0，在幀15中 在ARQ信道3上傳輸包6的子包1。即使包1未被解碼，無線裝置也在ARQ信道1上 傳輸新的包，因?yàn)榧航?jīng)發(fā)送了針對(duì)包1的所有三個(gè)子包。每當(dāng)ARQ信道變得可用，無線 裝置便繼續(xù)傳輸新的包。
圖3B展示用于存儲(chǔ)基站處的經(jīng)解碼的包的數(shù)據(jù)緩沖器的內(nèi)容。數(shù)據(jù)緩沖器通常被稱 為重新排序緩沖器。每個(gè)經(jīng)解碼的包都可臨時(shí)存儲(chǔ)在數(shù)據(jù)緩沖器中，直到所述包準(zhǔn)備好 被發(fā)送到上層為止。圖3B展示每個(gè)經(jīng)解碼的包和在其中對(duì)包解碼的幀。在幀2中解碼包
2, 在幀4中解碼包0，在幀7中解碼包3，在幀10中解碼包4，在幀12中解碼包5，且 在幀14中解碼包8。檢測(cè)到在幀9中遺漏包1。如圖3A和圖3B中所示，盡管無線裝置 開始以連續(xù)次序來傳輸包，但由于擦除包的額外傳輸?shù)木壒剩緹o序地對(duì)所述包進(jìn)行 恢復(fù)。
為了簡(jiǎn)單起見，圖3A假定由基站發(fā)送到無線裝置的ACK和NAK沒有檢測(cè)錯(cuò)誤。 針對(duì)被檢測(cè)為NAK的每個(gè)ACK，無線裝置傳輸已由基站解碼的包的下一子包。針對(duì)被 檢測(cè)為ACK的每個(gè)NAK,盡管先前包尚未由基站解碼，但無線裝置仍傳輸下一個(gè)包。 NAK到ACK出錯(cuò)率通常較小(例如0.1%)，以實(shí)現(xiàn)可靠的數(shù)據(jù)傳輸。然而，ACK到 NAK出錯(cuò)率可能較高且可變(例如從1%到10%)。由于ACK到NAK錯(cuò)誤，基站可能 接收到重復(fù)包。
基站可執(zhí)行重復(fù)檢測(cè)來識(shí)別并丟棄重復(fù)包?？苫谝韵录俣▉韴?zhí)行重復(fù)檢測(cè)(1) 基站(或接收器)基于系統(tǒng)時(shí)序知道每個(gè)幀中所發(fā)送的ARQ信道，(2)以連續(xù)次序發(fā)送 每個(gè)包的子包，和(3)如果包被解碼，那么基站只可確定子包的SPID。
圖4展示用于對(duì)經(jīng)由HARQ傳輸接收到的包執(zhí)行重復(fù)檢測(cè)的過程400的流程圖?；?站針對(duì)每個(gè)ARQ信道保存一變量Unexpected—SPID。此變量指示未期望在ARQ信道上 接收到的子包的SPID。在HARQ傳輸開始時(shí)，基站將每個(gè)ARQ信道的Unexpected—SPID 初始化為無效值(方框410)。舉例來說，可將Unexpected—SPID設(shè)定成Max—Num—Tx， 其為每個(gè)包的子包的最大數(shù)目，其中對(duì)于cdma2000修訂版D中的R-PDCH來說， Max—Num—Tx = 3。針對(duì)HARQ傳輸執(zhí)行一次方框410中的初始化。
基站針對(duì)具有傳輸?shù)拿總€(gè)幀執(zhí)行重復(fù)檢測(cè)。基站基于其對(duì)系統(tǒng)時(shí)間的知識(shí)來確定當(dāng) 前幀的ARQ信道(其被稱為ARQ信道y)(方框420)。接著，基站試圖對(duì)當(dāng)前幀的包進(jìn) 行解碼(方框422)。接著確定所述包是否被解碼(方框424)。如果包被解碼，那么基站 獲得在當(dāng)前幀中接收到的子包的SPID (其被稱為SPID k)(方框426)。對(duì)于cdma2000 修訂版D來說，每個(gè)子包都攜帶指派給所述子包的SPID，但只有在包被解碼時(shí)，基站才 能可靠地確定SPID。
接著'基站確定SPID k是否等于ARQ信道y的Unexpected_SPID (方框428)。如 果SPID k不等于ARQ信道y的UneXpected_SPID (這將是在ARQ信道y上發(fā)送的第一 個(gè)包的情況，因?yàn)閁nexpected_SPID被初始化為無效值)，那么將Unexpected—SPID設(shè)定 為k+l (方框432)?；静黄谕贏RQ信道y的下一幀中接收到SPID為k+1的子包， 因?yàn)榘黿己經(jīng)被解碼。如果在ARQ信道y的下一幀中接收到SPID為k+1的子包'那么 此子包必然是由于ACK到NAK的錯(cuò)誤而發(fā)送的，且是重復(fù)包。因此'返回到方框428 中，如果SPID k等于Unexpected—SPID，那么宣稱包x為重復(fù)包，并將其丟棄(方框430)。 在方框430之后，將Unexpected—SPID設(shè)定為k+1 (方框432)。
如果如方框424中所確定，當(dāng)前幀的包被擦除，那么確定ARQ信道y的 Unexpected—SPID是否為無效(例如，等于Max—Num—Tx)(方框434)。如果答案為"否"， 那么基站使ARQ信道y的Unexpected_SPID遞增1 (方框436)。如果針對(duì)方框434,答 案為"是"，且還在方框436之后，過程返回到方框420以處理下一個(gè)幀。
圖4中的重復(fù)檢測(cè)基于針對(duì)經(jīng)解碼的包而接收到的最后一個(gè)子包的SPID來設(shè)定 Unexpected一SPID。 (1)每當(dāng)接收到經(jīng)擦除的包，因?yàn)槭且赃B續(xù)次序來發(fā)送子包，且(2) 如果Unexpected—SPID尚未達(dá)到Max—NumJTx且不是方框410中所指派的無效值，那么 在方框436中，重復(fù)檢測(cè)使Unexpected—SPID遞增1 。如果在方框436中Unexpected_SPID 達(dá)到Max—Num—Tx，那么Unexpected—SPID可維持在Max—Num—Tx，或設(shè)定為某一其它 無效值。還可基于本文的描述，以其它方式來執(zhí)行重復(fù)檢測(cè)。 如圖3A和圖3B中所示，基站處的接收器HARQ實(shí)體可能無序地對(duì)包進(jìn)行恢復(fù)，盡 管這些包可能以連續(xù)次序發(fā)送。需要盡快將每個(gè)經(jīng)解碼的包轉(zhuǎn)發(fā)到上層，以減少延遲。 然而，如果上層期望以連續(xù)次序接收包，那么接收器HARQ實(shí)體通常對(duì)經(jīng)解碼的包進(jìn)行 緩沖，對(duì)無序的包進(jìn)行重新排序，且接著將經(jīng)重新排序的包提供到上層。
對(duì)于給定的經(jīng)解碼的包x來說，如果沒有包在包x之前發(fā)送且仍可被接收，那么基 站可將包x轉(zhuǎn)發(fā)到上層。如果包b的傳輸在包x的傳輸之前開始，那么在包x之前發(fā)送 另一包b。如果以連續(xù)次序發(fā)送包，那么如果另一包b在包x之前發(fā)送，如果上層期望 以連續(xù)次序接收包，那么應(yīng)在包x之前將包b轉(zhuǎn)發(fā)到上層。如果包b在ARQ重傳的最大 可能數(shù)目之后沒有被解碼，那么包b丟失，且可將包x轉(zhuǎn)發(fā)到上層。
基站可針對(duì)每個(gè)ARQ信道保存一旗標(biāo)，且可在ARQ信道不存在待決的早先包時(shí)， 清除包x的此旗標(biāo)。待決的早先包是在包x之前在ARQ信道上發(fā)送的包，且其仍可由基 站接收。如果所有的ARQ信道的旗標(biāo)都被清除，那么基站可將包x轉(zhuǎn)發(fā)到上層。表l列 舉了下文的描述中所使用的各種變量以及針對(duì)每個(gè)變量的簡(jiǎn)短描述。針對(duì)cdma2000中的 R-PDCH，在表1的第三列中給出一些所述變量中的缺省值。
表1
變量描述缺省
Num—Channels用于數(shù)據(jù)傳輸?shù)腁RQ信道的數(shù)目4
Max—Num—Tx每個(gè)包的子包的最大數(shù)目3
Max—Wait等待另一ARQ信道上的包的最大時(shí)間量(以幀計(jì))8幀
Gurrent—Frame正被處理的當(dāng)前幀
Start—Time首先傳輸包的時(shí)間。針對(duì)每個(gè)包保存Start—Time,且以幀為單位給 定Start—Time 。
Last_Decode—Time在ARQ信道上最后接收到經(jīng)解碼的包的時(shí)間。針對(duì)每個(gè)ARQ信道 保存Last—Decode—Time ，且以幀為單位給定Last—Decode—Time。
對(duì)于同步HARQ來說，可如下計(jì)算Max—Wait:
Max—Wait = Num—Channelsx (Max—Num一Tx -1) 等式(1 )
對(duì)于cdma2000修訂版D中的R-PDCH來說，Max—Wait = 8幀。對(duì)于同步HARQ來 說，有可能在R-PDCH上具有自發(fā)傳輸。
對(duì)于異步HARQ來說，可調(diào)度R-PDCH上的每個(gè)傳輸。ARQ信道的Max—Wait是所 述ARQ信道上的第一個(gè)子包與最后一個(gè)子包傳輸之間的時(shí)間，且可具有可變持續(xù)時(shí)間。
如果調(diào)度實(shí)體駐留在接收器處，那么接收器已知每個(gè)ARQ信道的Max—Wait。這對(duì)例如 正EE 802.16等完全經(jīng)調(diào)度的反向鏈路來說就是如此。如果調(diào)度實(shí)體在發(fā)射器處，那么如 果發(fā)射器具有可靠的方式將子包和ARQ信道標(biāo)識(shí)符傳輸?shù)浇邮掌?，那么可確定ARQ信 道的Max_Wait。
對(duì)于每個(gè)ARQ信道z,其中zGC，且C表示所有ARQ信道的組，如果滿足以下兩 個(gè)條件中的任一個(gè)，那么基站可清除ARQ信道z的旗標(biāo)
1. 在包x的Start—Time之后曾在ARQ信道z上發(fā)送包，或等同地，ARQ信道z的 Last—Decode—Time遲于包x的Start—Time 咸N(yùn)um—Channels;
2. 從包x的Start—Time開始，至少已在ARQ信道z上發(fā)送(Max—Num—Tx -l)個(gè)子包。 對(duì)于未經(jīng)調(diào)度但同步的HARQ傳輸來說，可根據(jù)從最后解碼開始所逝去的時(shí)間來確
定已在ARQ信道上發(fā)送的子包的數(shù)目。對(duì)于經(jīng)調(diào)度的HARQ傳輸(不管是同步還是異 步)，接收器知道正被調(diào)度的子包。在那種情況下，接收器知道何時(shí)在每個(gè)ARQ信道上 發(fā)送(Max—Num——Tx - l)。
下文針對(duì)同步HARQ來詳細(xì)描述條件1和2，其中在固定延遲之后發(fā)送ARQ信道上 的每個(gè)連續(xù)子包。這簡(jiǎn)化了下文給出的算法的時(shí)序描述。如果接收器知道每個(gè)ARQ信道 的Start—Time,那么所述算法還可用于異步HARQ。
圖5A展示基于第一種條件清除ARQ信道的旗標(biāo)。對(duì)于圖5A中所示的實(shí)例來說， 在圖5A中所示的Start_Time處開始在ARQ信道y-1上發(fā)送包x，且在當(dāng)前幀中對(duì)其進(jìn) 行解碼。通過對(duì)角線散列來展示在Start—Time - 4 (其為指定時(shí)間，且等于Start_Time-Num—Channels)之后開始直到當(dāng)前幀的所有幀。如果任一 ARQ信道z的包在具有散列的 任一幀中被解碼，那么可在同一 ARQ信道z上在此經(jīng)解碼的包之后發(fā)送的任一包都將具 有遲于包x的Start—Time的開始時(shí)間。因此，此ARQ信道z不能攜帶比包x早的包，且 可清除此ARQ信道z的旗標(biāo)。對(duì)于第一種條件，包含幀Start_Time - 4是可選的，因?yàn)?對(duì)包x進(jìn)行解碼偶而會(huì)允許針對(duì)包x清除ARQ信道y的旗標(biāo)。
圖5B展示基于第二種條件來清除ARQ信道的旗標(biāo)。對(duì)于圖5B中所示的實(shí)例來說， 針對(duì)每個(gè)包，Max_Num—Tx = 3，且至多發(fā)送三個(gè)子包。在圖5B中所示的Start—Time處 開始的ARQ信道y = 1上發(fā)送包x，且在幀Tc - 3中正確地對(duì)其進(jìn)行解碼，幀Tc - 3在包 x的Start—Time之后四個(gè)幀。從包x的Start—Time開始已經(jīng)攜帶有Max—Num—Tx -1個(gè)子 包的ARQ信道z不能攜帶在包x的StartJTime之前發(fā)送的包。舉例來說，ARQ信道z 二2在幀Tc-2 (其在當(dāng)前幀之前兩個(gè)幀)中攜帶子包，且在幀Tc-6 (其在當(dāng)前幀之前
六個(gè)幀)中攜帶另一子包。在包x的Start—Time之后，在ARQ信道2上發(fā)送兩個(gè)子包。 在幀Tc - 2中處理ARQ信道2的子包之后，ARQ信道2不可能仍攜帶在包x的Start—Time 之前發(fā)送的包。這是因?yàn)槿绻诎黿的Start—Time之前在ARQ信道2上發(fā)送包，那么將 必須在幀Tc- IO開始時(shí)發(fā)送此包，且將在幀Tc-2時(shí)完成，而不管所述包被解碼還是被 擦除，因?yàn)獒槍?duì)所述包已經(jīng)發(fā)送了最大數(shù)目的子包。對(duì)于第二種條件，如果在從當(dāng)前幀 開始的最后Num—Wait個(gè)幀(可其被視為滑動(dòng)時(shí)間窗)內(nèi)，ARQ信道z上沒有包被解碼， 那么可清除每個(gè)ARQ信道z的旗標(biāo)。如果包x在幀Tc-7而不是幀Tc-3中被解碼，那 么上述實(shí)例將同樣適用。
圖6展示用于對(duì)經(jīng)由HARQ傳輸接收到的包進(jìn)行重新排序的過程600的流程圖。基 站對(duì)具有傳輸?shù)拿總€(gè)幀執(zhí)行重新排序?；敬_定用于當(dāng)前幀的ARQ信道(其被稱為ARQ 信道y)(方框620)。接著，基站試圖對(duì)當(dāng)前幀的包x進(jìn)行解碼(方框622)。接著，確 定包x是否被解碼(方框624)。如果包x被解碼，那么基站確定是否可能已經(jīng)在包x之 前在另一 ARQ信道上發(fā)送且是否仍可能被接收另一個(gè)包，即是否存在仍在另一 ARQ信 道上待決的早先包(方框626)。如果存在待決的早先包，且基站需要等待此包(如方框 628中所確定)，那么基站將包x存儲(chǔ)在數(shù)據(jù)緩沖器中(方框632)。否則，如果不存在待 決的早先包，那么基站轉(zhuǎn)發(fā)包x和/或已經(jīng)被解碼且正等待包x的所有包(方框630)?？?能存在不能轉(zhuǎn)發(fā)包x，但包x的解碼允許轉(zhuǎn)發(fā)數(shù)據(jù)緩沖器中等待的其它包的情況。接著， 過程返回到方框620，以處理下一個(gè)幀。
圖7展示圖6中的方框626的實(shí)施例的流程圖。首先，如下文所述那樣計(jì)算包x的 Start—Time (方框710)，且將所有的ARQ信道的旗標(biāo)設(shè)定為邏輯高(方框712)。對(duì)于要 評(píng)估的第一 ARQ信道來說，將ARQ信道的指數(shù)i設(shè)定為0 (方框714)。接著確定是否 在ARQ信道i上接收在當(dāng)前幀中解碼的包x(方框720)。如果對(duì)于方框720，答案為"是"， 那么清除ARQ信道i的旗標(biāo)(方框726)。否則，確定是否在StartJTime-NimU:hannels 之后，獲得用于ARQ信道i的經(jīng)解碼的包，其中StartJTime是包x的開始時(shí)間(方框722)。 如果對(duì)于方框722來說，答案為"是"，那么清除ARQ信道i的旗標(biāo)(方框726)。否貝U, 確定是否在最后Max—Wait-l個(gè)幀中，獲得用于ARQ信道i的未經(jīng)解碼的包(方框724)。 如果對(duì)于方框724來說，答案為"是"，那么清除ARQ信道i的旗標(biāo)(方框726)。
方框720和方框722是針對(duì)上文在圖5A中所述的第一種條件，為了清楚起見，在圖 7中將方框720和方框722展示為兩個(gè)單獨(dú)的方框。方框724是針對(duì)上文在圖5B中所述 的第二種條件。如果對(duì)于所有的三個(gè)方框720、 722和724，答案為"否"，那么至少存
在一個(gè)在包x之前發(fā)送且仍可能被接收的待決包。接著提供關(guān)于包x正等待另一個(gè)包的 指示(方框734)，且方框626的處理終止。
如果因?yàn)锳RQ信道i上沒有待決的早先包，所以在方框726中清除了此ARQ信道 的旗標(biāo)，那么確定是否已經(jīng)評(píng)估了所有的ARQ信道(方框728)。如果答案為"否"，那 么指數(shù)i遞增(方框730),且過程返回到方框720以評(píng)估下一 ARQ信道。否則，如果對(duì) 于方框728，答案為"是"，這意味著已經(jīng)清除了所有ARQ信道的旗標(biāo)，那么提供關(guān)于 可將包x轉(zhuǎn)發(fā)到上層的指示(方框732)，且方框626的處理終止。
下文描述用于對(duì)包進(jìn)行處理和執(zhí)行重新排序的特定實(shí)施例。對(duì)于此實(shí)施例來說，為 每個(gè)ARQ信道保存單個(gè)可變Last—DecodeJTime，且其用于評(píng)估ARQ信道的條件1和2 兩者。每個(gè)ARQ信道的Last—Decode—Time指示最后獲得ARQ信道的經(jīng)解碼的包的幀， 且每當(dāng)在ARQ信道上獲得經(jīng)解碼的包，就將Last—Decode—Time設(shè)定為當(dāng)前幀(或 Current—Frame)。每當(dāng)處理ARQ信道，就還將每個(gè)ARQ信道的Last—Decode—Time設(shè)定 為不早于Current—Frame - Max—Wait,使得可用同一變量來評(píng)估條件2。在HARQ傳輸開 始時(shí)'將ARQ信道0、 1、 2禾Q 3的Last—Decode—Time分別初始化為First—Frame - 4、 First—Frame - 3、 First—Frame - 2以及First—Frame - 1 ，其中First—Frame是針對(duì)HARQ傳 輸發(fā)送第一個(gè)子包的幀。
圖8展示用于處理針對(duì)HARQ傳輸接收到的包的過程800的流程圖。針對(duì)具有傳輸 的每個(gè)幀執(zhí)行過程800?；敬_定用于當(dāng)前幀的ARQ信道(其被稱為ARQ信道y)(方 框820)，對(duì)當(dāng)前幀的包x進(jìn)行解碼(方框822)，并確定包x是否被解碼(方框824)。 如果包x被解碼，那么基站將ARQ信道y的Last—Decode_Time設(shè)定為Current_Frame(方 框826)，確定在包x的當(dāng)前幀中接收到的子包的SPID(方框828 )，并計(jì)算包x的Start—Time (方框830)，如下
Start—Time = Current—Frame - Num—Channels x SPID 等式(2 )
只有在包被解碼時(shí)才能確定每個(gè)包的開始時(shí)間，且基于已經(jīng)針對(duì)所述包傳輸?shù)淖影?的數(shù)目來進(jìn)一步計(jì)算每個(gè)包的開始時(shí)間，所述數(shù)目由針對(duì)包x在當(dāng)前幀中接收到的子包 的SPID來指示。接著，將包x連同其Start一Time—起存儲(chǔ)在數(shù)據(jù)緩沖器中(方框832)。
如果包x被擦除(如方框824中所確定)，那么基站確定ARQ信道y的 Last—Decode—Time是否早于從當(dāng)前幀開始的Max—Wait (方框834)。如果答案為"是"， 那么基站設(shè)定ARQ信道y的Last—Decode—Time (方框836)，如下
Last—Decode—Time = Current—Frame - Max—Wait 等式(3)
如果對(duì)于方框834，答案為"否"，且還在方框832和836之后，那么過程終止。
圖9展示用于對(duì)包進(jìn)行重新排序并將包轉(zhuǎn)發(fā)到上層的過程900的流程圖。在過程800 之后且每當(dāng)在ARQ信道上獲得了經(jīng)解碼的包，就可執(zhí)行過程900 。將變量 Earliest—Decode—Time設(shè)定為所有的ARQ信道中最早的Last—Decode—Time (方框910)。
接著，確定數(shù)據(jù)緩沖器是否為空(方框920)。如果答案為"是"，那么過程終止。 否則，識(shí)別存儲(chǔ)在數(shù)據(jù)緩沖器中的最早的包(其被稱為包z)(方框922)。在存儲(chǔ)在數(shù)據(jù) 緩沖器中的所有的包中，包z具有最早的開始時(shí)間?？苫诮?jīng)解碼的包的開始時(shí)間，將 所述經(jīng)解碼的包存儲(chǔ)在數(shù)據(jù)緩沖器中。舉例來說，具有最早開始時(shí)間的包可存儲(chǔ)在緩沖 器的頂部，接著是具有次于最早開始時(shí)間的包，依此類推。在任一情況下，都獲得包z 的Start_Time (方框924)。
接著，確定Earliest—Decode—Time是否遲于包z的Start—Time減Num—Channels (方 框926)。如圖5A中所示，如果在幀Start—Time - Num—Channels中或以后，獲得另一 ARQ 信道z的經(jīng)解碼的包，那么ARQ信道z不攜帶待決的早先包。由于只在任一ARQ信道 上都不存在待決的早先包時(shí)才轉(zhuǎn)發(fā)包x，所以使用Earliest—Decode—Time有效地用方框926 中的單個(gè)比較來評(píng)估所有的ARQ信道的條件1。此外，通過在圖8中的方框836中，將 每個(gè)ARQ信道的Last—Decode—Time設(shè)定為不遲于Current—Frame - Max—Wait,還通過方 框926中的比較來評(píng)估條件2。
如果對(duì)于方框926來說，答案為"是"，這指示不存在待決的早先包，那么將包z從 數(shù)據(jù)緩沖器去除，并轉(zhuǎn)發(fā)到上層(方框928)。接著，過程返回到方框920，以評(píng)估數(shù)據(jù) 緩沖器中的最早的包(如果有的話)。否則，如果對(duì)于方框926來說，答案為"否"，這 指示至少存在一個(gè)待決的早先包，那么包z保留在數(shù)據(jù)緩沖器中，且過程終止。
圖10展示分別使用圖8和圖9中的過程800和900來進(jìn)行圖3A中的示范性HARQ 傳輸?shù)奶幚怼５谝粋€(gè)子包傳輸發(fā)生在幀0中，且在HARQ傳輸開始時(shí)，分別將ARQ信 道0、 1、 2和3的Last—Decode—Time初始化為-4、 -3、 -2和-1。每當(dāng)處理每個(gè)ARQ信道， 所述ARQ信道的Last—Decode—Time就被更新。此更新需要將Last—Decode—Time設(shè)定為 (1)當(dāng)前幀，如果獲得用于ARQ信道的經(jīng)解碼的包，這是圖10中的幀2、 4、 7、 10、 12和14的情況，禾口 (2)當(dāng)前幀減Max—Wait,如果Last_Decode_Time遲于此值，這是 幀9、 13和15的情況。每當(dāng)(例如)在圖10中的幀2、 4、 7、 9、 10、 12、 13和14中
獲得經(jīng)解碼的包，基站就對(duì)包進(jìn)行重新排序并轉(zhuǎn)發(fā)。對(duì)于具有經(jīng)解碼的包的每個(gè)幀來說， 圖10展示(1)針對(duì)所述幀計(jì)算出的Earliest—Decode—Time, (2)存儲(chǔ)在數(shù)據(jù)緩沖器中的 包，和每個(gè)所存儲(chǔ)的包的開始時(shí)間，其在圓括號(hào)內(nèi)給出，和(3)轉(zhuǎn)發(fā)到上層的包(如果 有的話)。對(duì)于圖10中所示的實(shí)例來說，幀10中的包4被滯留，因?yàn)橛幸粋€(gè)包尚未在 ARQ信道1上被解碼。如果包序列號(hào)可用于重新排序，那么可在包3已經(jīng)被轉(zhuǎn)發(fā)時(shí)轉(zhuǎn)發(fā) 包4。
下文展示分別在圖8和圖9中的過程800和900的示范性偽代碼。 更新變量
100 If (CRC for Packetx on ACIDy passes) Then {
110 Last—Decode—Time [ACIDy] = Sys—Time;
120 Start—Time[Packetx] = Sys—Time - 4*SPID[Packetx];
130Put Packetx in Buffer sorted based on
increasing values of packet Start—Time; }
140 Else {
150 Last—Decode—Time [ACIDy] = max (Last—Decode—Time [ACIDy]， Sys—Time - 4*(Max_Num—Tx-l)); }
對(duì)包進(jìn)行重新排序和轉(zhuǎn)發(fā):
200 eval—nextjoacket = true;
210 Earliest—Decode—Time = min{ Last—Decode—Time [ACID0]， Last一Decode一Time[ACIDl], Last—Decode—Time[ACID2], Last—Decode—Time[ACID3]};
220 While ((eval一next—packet==true) && (Buffer not empty)) do
230 {
240 Next—Packet = Get oldest packet from Buffer
250 If (Earliest—Decode—Time > Start—Time [Next—Packet] - 4)
260 Then forward Next—Packet to upper layers
270 Else eval—next—packet = false;
280 }
圖11展示無線通信系統(tǒng)中的無線裝置1110和基站1150的實(shí)施例的框圖。無線裝置 還可稱為移動(dòng)站、用戶/接入終端、用戶設(shè)備、手機(jī)、訂戶單元或某一其它術(shù)語(yǔ)?；臼?固定站，且還可稱為基地收發(fā)站(BTS)、接入點(diǎn)、節(jié)點(diǎn)B或某一其它術(shù)語(yǔ)。
對(duì)于反向鏈路來說，編碼器1112接收將由無線裝置1110發(fā)送的業(yè)務(wù)數(shù)據(jù)以用于 HARQ傳輸，并對(duì)每個(gè)數(shù)據(jù)包進(jìn)行處理，以產(chǎn)生相應(yīng)的經(jīng)編碼的包。編碼器1112可將每 個(gè)經(jīng)編碼的包進(jìn)一步分成多個(gè)子包。編碼器1112進(jìn)行的處理可包含格式化、編碼、交錯(cuò) 等等，且由系統(tǒng)的可適用標(biāo)準(zhǔn)確定。舉例來說，可在R-PDCH上發(fā)送數(shù)據(jù)，且可根據(jù) cdma2000修訂版D來執(zhí)行所述處理。調(diào)制器(Mod) 1114接收子包，并對(duì)每個(gè)子包進(jìn)行 處理以供傳輸。調(diào)制器1114進(jìn)行的處理可包含符號(hào)映射、信道化、頻譜擴(kuò)展等等，且也 由系統(tǒng)的可適用標(biāo)準(zhǔn)來確定。發(fā)射器單元(TMTR) 1116對(duì)來自調(diào)制器1114的輸出進(jìn)行 處理，并產(chǎn)生反向鏈路信號(hào)，其通過雙工器(D) 1118投送，且經(jīng)由天線1120發(fā)射。
在基站1150處，由天線1152接收反向鏈路信號(hào)、通過雙工器1154投送且由接收器 單元(RCVR) 1156處理，以產(chǎn)生接收到的樣本。接著，解調(diào)器(Demod) 1158處理(例 如解擴(kuò)展、解信道化和數(shù)據(jù)解調(diào)制)接收到的樣本，并提供經(jīng)解調(diào)的符號(hào)。解碼器1160 對(duì)由無線裝置1110發(fā)送的每個(gè)包的經(jīng)解調(diào)的符號(hào)進(jìn)行解碼，檢查所述包，將所述包的狀 態(tài)提供到控制器1170，且將所述包(如果經(jīng)解碼的話)提供到數(shù)據(jù)緩沖器1174?；?150 處的解調(diào)器1158和解碼器1160進(jìn)行的處理分別與無線裝置1110處的調(diào)制器1114和編 碼器1112進(jìn)行的處理互補(bǔ)。
編碼器1112和解碼器1160針對(duì)物理層執(zhí)行處理。通常在駐留在物理層頂部上的媒 體存取控制(MAC)層處實(shí)施HARQ。在一個(gè)實(shí)施例中，針對(duì)從無線裝置1110到基站 1150的HARQ傳輸，編碼器1112實(shí)施發(fā)射器HARQ實(shí)體的所有或一部分。針對(duì)HARQ 傳輸，解碼器1160實(shí)施接收器HARQ實(shí)體的所有或一部分。在另一實(shí)施例中，控制器 1130實(shí)施發(fā)射器HARQ實(shí)體的所有或一部分，且控制器1170實(shí)施接收器HARQ實(shí)體的 所有或一部分。舉例來說，解碼器1160可提供每個(gè)接收到的包的狀態(tài)和每個(gè)經(jīng)解碼的包 的解碼時(shí)間，且控制器1170可執(zhí)行重復(fù)檢測(cè)、重新排序和將經(jīng)解碼的包轉(zhuǎn)發(fā)到上層?？?制器1170可進(jìn)一步提供從無線裝置1110接收到的每個(gè)子包的適當(dāng)?shù)腁CK/NAK反饋。
對(duì)于前向鏈路來說，由編碼器1180處理將由基站1150發(fā)送的數(shù)據(jù)以及對(duì)無線裝置 lllO的ACK/NAK (例如格式化、編碼等等)、由調(diào)制器1182進(jìn)一步處理(例如信道化、 擴(kuò)展等等)且由發(fā)射器單元1184進(jìn)行調(diào)整，以產(chǎn)生前向鏈路信號(hào)，其通過雙工器1154 投送，且經(jīng)由天線1152發(fā)射。在無線裝置1110處，由天線1120接收、通過雙工器1118 投送且由接收器單元1140處理前向鏈路信號(hào)以產(chǎn)生輸入樣本。解調(diào)器1142對(duì)輸入樣本
進(jìn)行處理，并提供經(jīng)解調(diào)的符號(hào)，且解碼器1144對(duì)經(jīng)解調(diào)的符號(hào)進(jìn)行進(jìn)一步處理，并將 經(jīng)解碼的數(shù)據(jù)提供到數(shù)據(jù)緩沖器1134。
控制器1130從解碼器1144接收由基站1150發(fā)送的ACK/NAK反饋，并引導(dǎo)擦除包 和新包的子包的傳輸?？刂破?130和1170分別進(jìn)一步引導(dǎo)無線裝置1110和基站1150 處的各個(gè)處理單元的操作。控制器1130和1170分別可針對(duì)前向鏈路和反向鏈路上的 HARQ傳輸，實(shí)施本文所述的重復(fù)檢測(cè)和重新排序技術(shù)的所有或一部分。舉例來說，每 個(gè)控制器都可實(shí)施圖4、 6、 7、 8和9中所示的過程。存儲(chǔ)器單元1132和1172分別存儲(chǔ) 控制器1130和1170所使用的程序代碼和數(shù)據(jù)。
為了清楚起見，已針對(duì)cdma2000修訂版D中的R-PDCH，描述了重復(fù)檢測(cè)和重新 排序技術(shù)。 一般來說，這些技術(shù)可用于具有任何數(shù)目的ARQ信道、每個(gè)包的任何數(shù)目的 子包/傳輸?shù)鹊鹊腍ARQ。
可通過各種方式來實(shí)施本文所述的重復(fù)檢測(cè)和重新排序技術(shù)。舉例來說，可在硬件、 軟件或其組合中實(shí)施這些技術(shù)。對(duì)于硬件實(shí)施方案來說，可在一個(gè)或一個(gè)以上專用集成 電路(ASIC)、數(shù)字信號(hào)處理器(DSP)、數(shù)字信號(hào)處理裝置(DSPD)、可編程邏輯裝置 (PLD)、現(xiàn)場(chǎng)可編程門陣列(FPGA)、處理器、控制器、微控制器、微處理器、其它經(jīng) 設(shè)計(jì)以執(zhí)行本文所述的功能的電子單元或其組合內(nèi)實(shí)施用于執(zhí)行重復(fù)檢測(cè)和/或重新排 序的處理單元。
對(duì)于軟件實(shí)施方案來說，可用執(zhí)行本文所述的功能的模塊(例如程序、功能等等) 來實(shí)施重復(fù)檢測(cè)和重新排序技術(shù)。軟件代碼可存儲(chǔ)在存儲(chǔ)器單元(例如圖11中的存儲(chǔ)器 單元1132或1172)中，且由處理器(例如控制器1130或1170)執(zhí)行。存儲(chǔ)器單元可在 處理器內(nèi)實(shí)施或在處理器外部實(shí)施。
提供所揭示實(shí)施例的先前描述，以使所屬領(lǐng)域的技術(shù)人員能夠制作或使用本發(fā)明。 所屬領(lǐng)域的技術(shù)人員將容易理解對(duì)這些實(shí)施例的各種修改，且在不脫離本發(fā)明的精神或 范圍的情況下，本文所界定的一般原理可應(yīng)用于其它實(shí)施例。因此，不希望本發(fā)明限于 本文所示的實(shí)施例，而是希望本發(fā)明符合與本文所揭示的原理和新穎特征相一致的最廣 范圍。
權(quán)利要求
1.一種對(duì)混合自動(dòng)重復(fù)請(qǐng)求(HARQ)傳輸執(zhí)行重復(fù)檢測(cè)的方法，其包括對(duì)在ARQ信道上接收到的當(dāng)前子包進(jìn)行解碼，以獲得用于所述ARQ信道的經(jīng)解碼的包或經(jīng)擦除的包；以及如果獲得用于所述ARQ信道的經(jīng)解碼的包，那么基于所述當(dāng)前子包的標(biāo)識(shí)符和針對(duì)為所述ARQ信道獲得的先前經(jīng)解碼的包而接收到的最后一個(gè)子包的標(biāo)識(shí)符來確定所述經(jīng)解碼的包是否為重復(fù)包。
2. 根據(jù)權(quán)利要求1所述的方法，其中所述確定所述經(jīng)解碼的包是否為重復(fù)包包括基于針對(duì)所述先前經(jīng)解碼的包而接收到的所述最后一個(gè)子包的所述標(biāo)識(shí)符，確定 所述ARQ信道的非預(yù)期標(biāo)識(shí)符，所述非預(yù)期標(biāo)識(shí)符是未預(yù)期在所述ARQ信道上接 收到的子包的標(biāo)識(shí)符，將所述當(dāng)前子包的所述標(biāo)識(shí)符與所述非預(yù)期標(biāo)識(shí)符進(jìn)行比較，以及 如果所述當(dāng)前子包的所述標(biāo)識(shí)符等于所述非預(yù)期標(biāo)識(shí)符，那么宣稱所述經(jīng)解碼的 包是重復(fù)包。
3. 根據(jù)權(quán)利要求2所述的方法，其中所述確定所述非預(yù)期標(biāo)識(shí)符包括針對(duì)從所述最后一個(gè)子包開始在所述ARQ信道上接收到的每個(gè)子包，將所述非 預(yù)期標(biāo)識(shí)符設(shè)定為針對(duì)所述先前經(jīng)解碼的包接收到的所述最后一個(gè)子包的所述標(biāo) 識(shí)符加1。
4. 根據(jù)權(quán)利要求2所述的方法，其進(jìn)一步包括如果獲得用于所述ARQ信道的經(jīng)解碼的包，那么將所述非預(yù)期標(biāo)識(shí)符設(shè)定為所 述當(dāng)前包的所述標(biāo)識(shí)符加1;以及如果獲得用于所述ARQ信道的經(jīng)擦除的包，那么使所述非預(yù)期標(biāo)識(shí)符遞增1。
5. —種用于在無線通信系統(tǒng)中接收混合自動(dòng)重復(fù)請(qǐng)求(HARQ)傳輸?shù)脑O(shè)備，其包括解碼器，用于對(duì)在ARQ信道上接收到的當(dāng)前子包進(jìn)行解碼，并為所述ARQ信道 提供經(jīng)解碼的包或經(jīng)擦除的包；以及控制器，用于在獲得用于所述ARQ信道的經(jīng)解碼的包時(shí)，基于所述當(dāng)前子包的 標(biāo)識(shí)符以及針對(duì)為所述ARQ信道獲得的先前經(jīng)解碼的包而接收到的最后一個(gè)子包 的標(biāo)識(shí)符來確定所述經(jīng)解碼的包是否為重復(fù)包。
6. 根據(jù)權(quán)利要求5所述的設(shè)備，其中所述控制器基于針對(duì)所述先前經(jīng)解碼的包而接收 到的所述最后一個(gè)子包的所述標(biāo)識(shí)符來確定所述ARQ信道的非預(yù)期標(biāo)識(shí)符，將所 述當(dāng)前子包的所述標(biāo)識(shí)符與所述非預(yù)期標(biāo)識(shí)符進(jìn)行比較，且在所述當(dāng)前子包的所述 標(biāo)識(shí)符等于所述非預(yù)期標(biāo)識(shí)符時(shí)，宣稱所述經(jīng)解碼的包是重復(fù)包。
7. 根據(jù)權(quán)利要求6所述的設(shè)備，其中如果獲得用于所述ARQ信道的經(jīng)解碼的包，那 么所述控制器將所述非預(yù)期標(biāo)識(shí)符設(shè)定為所述當(dāng)前包的所述標(biāo)識(shí)符加1，且如果獲 得用于所述ARQ信道的經(jīng)擦除的包，那么使所述非預(yù)期標(biāo)識(shí)符遞增1。
8. 根據(jù)權(quán)利要求5所述的設(shè)備，其中所述解碼器對(duì)在cdrna2000中的反向包數(shù)據(jù)信道 (R-PDCH)上接收到的包進(jìn)行解碼。
9. 一種用于在無線通信系統(tǒng)中接收混合自動(dòng)重復(fù)請(qǐng)求(HARQ)傳輸?shù)脑O(shè)備，其包括用于對(duì)在A R Q信道上接收到的當(dāng)前子包進(jìn)行解碼以獲得用于所述A R Q信道的經(jīng) 解碼的包或經(jīng)擦除的包的裝置；以及用于在獲得用于所述ARQ信道的經(jīng)解碼的包時(shí)基于所述當(dāng)前子包的標(biāo)識(shí)符以及 針對(duì)為所述ARQ信道獲得的先前經(jīng)解碼的包而接收到的最后一個(gè)子包的標(biāo)識(shí)符來 確定所述經(jīng)解碼的包是否為重復(fù)包的裝置。
10. 根據(jù)權(quán)利要求9所述的設(shè)備，其中所述用于確定所述經(jīng)解碼的包是否為重復(fù)包的裝置包括用于基于針對(duì)所述先前經(jīng)解碼的包接收到的所述最后一個(gè)子包的所述標(biāo)識(shí)符來確定所述ARQ信道的非預(yù)期標(biāo)識(shí)符的裝置，用于將所述當(dāng)前子包的所述標(biāo)識(shí)符與所述非預(yù)期標(biāo)識(shí)符進(jìn)行比較的裝置，以及 用于在所述當(dāng)前子包的所述標(biāo)識(shí)符等于所述非預(yù)期標(biāo)識(shí)符時(shí)宣稱所述經(jīng)解碼的包是重復(fù)包的裝置。
11. 根據(jù)權(quán)利要求IO所述的設(shè)備，其中所述用于確定所述ARQ信道的非預(yù)期標(biāo)識(shí)符的 裝置包括用于在獲得用于所述ARQ信道的經(jīng)解碼的包時(shí)將所述非預(yù)期標(biāo)識(shí)符設(shè)定為所述 當(dāng)前包的所述標(biāo)識(shí)符的裝置，以及用于在獲得用于所述ARQ信道的經(jīng)擦除的包時(shí)使所述非預(yù)期標(biāo)識(shí)符遞增1的裝置。
12. —種用于存儲(chǔ)指令的處理器可讀媒體，所述指令可操作以對(duì)在ARQ信道上接收到的當(dāng)前子包進(jìn)行解碼，以獲得用于所述ARQ信道的經(jīng)解 碼的包或經(jīng)擦除的包；以及 如果獲得用于所述ARQ信道的經(jīng)解碼的包，那么基于所述當(dāng)前子包的標(biāo)識(shí)符以 及針對(duì)為所述ARQ信道獲得的先前經(jīng)解碼的包而接收到的最后一個(gè)子包的標(biāo)識(shí)符 來確定所述經(jīng)解碼的包是否為重復(fù)包。
13. 根據(jù)權(quán)利要求12所述的處理器可讀媒體，其進(jìn)一步用于存儲(chǔ)指令，所述指令可操 作以基于針對(duì)所述先前經(jīng)解碼的包而接收到的所述最后一個(gè)子包的所述標(biāo)識(shí)符，確定所述ARQ信道的非預(yù)期標(biāo)識(shí)符，將所述當(dāng)前子包的所述標(biāo)識(shí)符與所述非預(yù)期標(biāo)識(shí)符進(jìn)行比較，以及 如果所述當(dāng)前子包的所述標(biāo)識(shí)符等于所述非預(yù)期標(biāo)識(shí)符，那么宣稱所述經(jīng)解碼的包是重復(fù)包。
14. 一種為混合自動(dòng)重復(fù)請(qǐng)求(HARQ)傳輸執(zhí)行重新排序的方法，其包括獲得用于ARQ信道的經(jīng)解碼的包；基于至少一個(gè)其它ARQ信道的經(jīng)解碼的包，確定早先包是否仍在所述至少一個(gè) 其它ARQ信道中的任一者上待決，每個(gè)待決的早先包是在所述經(jīng)解碼的包之前曾 發(fā)送且仍可能被接收的包；以及如果不存在待決的早先包，那么轉(zhuǎn)發(fā)所述經(jīng)解碼的包。
15. 根據(jù)權(quán)利要求14所述的方法，其進(jìn)一步包括如果存在至少一個(gè)待決的早先包，那么存儲(chǔ)所述經(jīng)解碼的包。
16. 根據(jù)權(quán)利要求14所述的方法，其中所述確定早先包是否仍在所述至少一個(gè)其它ARQ信道中的任一者上待決包括針對(duì)所述至少一個(gè)其它ARQ信道中的每一者，如果在指定時(shí)間或以后在所述其 它ARQ信道上接收到經(jīng)解碼的包，那么指示不存在待決的早先包。
17. 根據(jù)權(quán)利要求16所述的方法，其進(jìn)一步包括基于所述經(jīng)解碼的包的開始時(shí)間以及可用于所述HARQ傳輸?shù)腁RQ信道的數(shù)目 來確定所述指定時(shí)間。
18. 根據(jù)權(quán)利要求14所述的方法，其中所述確定早先包仍在所述至少一個(gè)其它ARQ信 道中的任一者上待決包括針對(duì)所述至少一個(gè)其它ARQ信道中的每一者，如果在時(shí)間窗內(nèi)未在所述其它 ARQ信道上接收到經(jīng)解碼的包，那么指示不存在待決的早先包。
19. 根據(jù)權(quán)利要求18所述的方法，其進(jìn)一步包括 基于每個(gè)包的子包的最大數(shù)目以及可用于所述HARQ傳輸?shù)腁RQ信道的數(shù)目來 確定所述時(shí)間窗。
20. 根據(jù)權(quán)利要求14所述的方法，其中所述確定早先包是否仍在所述至少一個(gè)其它ARQ 信道中的任一者上待決包括確定所述至少一個(gè)其它ARQ信道中的每一者的最后解碼時(shí)間， 確定所述至少一個(gè)其它ARQ信道的最早的最后解碼時(shí)間，以及 基于所述最早的最后解碼時(shí)間，確定早先包是否仍在所述至少一個(gè)其它ARQ信 道中的任一者上待決。
21. 根據(jù)權(quán)利要求20所述的方法，其中所述確定所述至少一個(gè)其它ARQ信道中的每一 者的所述最后解碼時(shí)間包括將所述至少一個(gè)其它ARQ信道中的每一者的所述最后解碼時(shí)間設(shè)定為在從接收 到所述其它ARQ信道的時(shí)間開始的時(shí)間窗內(nèi)。
22. 根據(jù)權(quán)利要求16所述的方法，其進(jìn)一步包括經(jīng)由包含所述ARQ信道以及所述至少一個(gè)其它ARQ信道的多個(gè)ARQ信道來接 收所述HARQ傳輸，在時(shí)間線上以預(yù)定次序發(fā)送所述多個(gè)ARQ信道。
23. —種用于在無線通信系統(tǒng)中接收混合自動(dòng)重復(fù)請(qǐng)求(HARQ)傳輸?shù)脑O(shè)備，其包括解碼器，用于為ARQ信道提供經(jīng)解碼的包；以及控制器，用于基于所述至少一個(gè)其它ARQ信道的經(jīng)解碼的包來確定早先包是否 仍在至少一個(gè)其它ARQ信道中的任一者上待決，且如果對(duì)于所述經(jīng)解碼的包不存 在待決的早先包，那么轉(zhuǎn)發(fā)所述經(jīng)解碼的包，每個(gè)待決的早先包都是在所述經(jīng)解碼 的包之前曾發(fā)送且仍可能被接收的包。
24. 根據(jù)權(quán)利要求23所述的設(shè)備，其中針對(duì)所述至少一個(gè)其它ARQ信道中的每一者， 如果在指定時(shí)間或以后在所述其它ARQ信道上接收到經(jīng)解碼的包，那么所述控制 器指示沒有待決的早先包，基于所述經(jīng)解碼的包的開始時(shí)間以及可用于所述HARQ 傳輸?shù)腁RQ信道的數(shù)目來確定所述指定時(shí)間。
25. 根據(jù)權(quán)利要求23所述的設(shè)備，其中針對(duì)所述至少一個(gè)其它ARQ信道中的每一者， 如果在基于每個(gè)包的子包的最大數(shù)目以及可用于所述HARQ傳輸?shù)腁RQ信道的數(shù) 目確定的時(shí)間窗內(nèi)未在所述其它ARQ信道上接收到經(jīng)解碼的包，那么所述控制器 指示沒有待決的早先包。
26. 根據(jù)權(quán)利要求23所述的設(shè)備，其進(jìn)一步包括-緩沖器，用于在存在至少一個(gè)待決的早先包時(shí)存儲(chǔ)所述經(jīng)解碼的包。
27. 根據(jù)權(quán)利要求23所述的設(shè)備，其中所述解碼器對(duì)在cdma2000中的反向包數(shù)據(jù)信道 (R-PDCH)上接收到的包進(jìn)行解碼。
28. —種用于在無線通信系統(tǒng)中接收混合自動(dòng)重復(fù)請(qǐng)求(HARQ)傳輸?shù)脑O(shè)備，其包括:用于獲得用于ARQ信道的經(jīng)解碼的包的裝置；用于基于至少一個(gè)其它ARQ信道的經(jīng)解碼的包來確定早先包是否仍在至少一個(gè) 其它ARQ信道中的任一者上待決的裝置，每個(gè)待決的早先包都是在所述經(jīng)解碼的 包之前曾發(fā)送且仍可能被接收的包；以及用于在不存在待決的早先包時(shí)轉(zhuǎn)發(fā)所述經(jīng)解碼的包的裝置。
29. 根據(jù)權(quán)利要求28所述的設(shè)備，其中所述用于確定早先包是否仍在所述至少一個(gè)其 它ARQ信道中的任一者上待決的裝置包括用于在指定時(shí)間或以后在所述其它ARQ信道上接收到經(jīng)解碼的包時(shí)指示所述至 少一個(gè)其它ARQ信道中的每一者不存在待決的早先包的裝置，所述指定時(shí)間是基 于所述經(jīng)解碼的包的開始時(shí)間以及可用于所述HARQ傳輸?shù)腁RQ信道的數(shù)目來確 定的。
30. 根據(jù)權(quán)利要求28所述的設(shè)備，其中所述用于確定早先包是否仍在所述至少一個(gè)其 它ARQ信道中的任一者上待決的裝置包括用于在基于每個(gè)包的子包的最大數(shù)目以及可用于所述HARQ傳輸?shù)腁RQ信道的 數(shù)目確定的時(shí)間窗內(nèi)未在所述其它ARQ信道上接收到經(jīng)解碼的包時(shí)指示所述至少 一個(gè)其它ARQ信道中的每一者不存在待決的早先包的裝置。
全文摘要
本發(fā)明描述用于為HARQ傳輸執(zhí)行重復(fù)檢測(cè)和重新排序的技術(shù)。對(duì)于重復(fù)檢測(cè)來說，接收器基于ARQ信道y的包x和先前經(jīng)解碼的包來確定ARQ信道y的經(jīng)解碼的包x是否為重復(fù)包。對(duì)于重新排序來說，所述接收器基于所述ARQ信道的先前經(jīng)解碼的包來確定早先包是否仍在任何其它ARQ信道上待決，并僅在沒有待決的早先包時(shí)才轉(zhuǎn)發(fā)包x。如果(1)在指定時(shí)間或以后在ARQ信道z上接收到經(jīng)解碼的包，或(2)在從當(dāng)前時(shí)間開始的時(shí)間窗內(nèi)未在ARQ信道z上接收到經(jīng)解碼的包，那么另一ARQ信道z上沒有待決的早先包。
文檔編號(hào)H04L1/18GK101176292SQ200680016617
公開日2008年5月7日 申請(qǐng)日期2006年3月21日 優(yōu)先權(quán)日2005年3月21日
發(fā)明者斯泰因·A·倫德比, 阿維納什·賈殷 申請(qǐng)人:高通股份有限公司