TWI239168B - Method and system for efficient and reliable data packet transmission - Google Patents

Description

1239168 (i) 玖、發明說明 (發明說明應敘明：發明所屬之技術領域、先前技術、内容、實施方式及圖式簡單說明) 共同專利申請之參考 本發明與以下之美國專利與商標局之專利申請有關： 由Ramin Rezaiifar等人提出標題為“改進資料生產量之方 法與系統”，以美國專利申請No. 09/967,783及律師檔號No. 0 1 0539於200 1/9/29提出，及指定給本發明之受託人。 背景 範圍 本發明關於資料通信。特別關於以避免不必要之資料子 封包之傳輸，同時不失去新資料封包以改進一無線通信系 統之資料生產量。 背景 無線通信範圍有許多應用，包括無線電話，無線本地迴 路，個人數位協助（PDAs)，網際網路電話及衛星通信系統 。一特別重要應用為行動電話訂戶之細胞電話系統。（此 處所用“細胞”系統一詞涵蓋細胞及個人通信服務（PCS)頻 率）。已發展出各種空中介面以供此種細胞通信系統之用 ，如分頻多路存取（FDMA)，分時多路存取（TDMA)，及分 碼多路存取（CDMA)。與其有關者，各種國内及國際標準 已經建立，如先進行動電話服務（AMPS)，行動全球系統 (GSM)，及臨時標準95 (IS-95)。特別是臨時標準IS-95及其 導出物 IS-95A，IS-95B，ANSI，J-STD-008 (常集體稱為 IS-95) ，及供資料之高資料速率（HDR)系統等已由電信工業協會 (TIA)，國際電信總會（ITU)及其他知名標準單位制定。 根據使用IS-95構型之細胞電話系統利用CDMA信號處理 1239168 () I發明，明續頁 技術’以提供高效率及堅實之細胞電話服務。利用 技術之範例系統為Cdma2000。cdma2000標準公本认 1 ; ^-2〇〇〇 系統並為ΤΙΑ所批准。cdma2000標準在許多方面與Is '、5系統 相符。另一 CDMA標準為W-CDMA標準，如嵌入第三 一*八伙伴 計劃“3GPP，，。另一 CDmA標準為臨時標準IS-856，其 & < 為H D R系統。 數位資料之傳輸易於受到干擾，干擾可能引進錯誤於發 射之資料中。已建議錯誤偵測計劃以儘可能決定發射之资 料是否已有錯誤。例如，通常於封包中發射資料及每一封 包加一循環冗餘檢驗（CRC)場，例如一 16位元長度場，該 位元載有封包中資料之檢查和。當接收機接收資料，並證 貫计异結果是否與CRC中之檢查和相同。 田發射之資料未用於延遲敏感應用，當偵出錯誤時，可 要求錯誤資料之再傳輸。當傳輸用於延遲敏感應用時，如 包話線，細胞電話，遙控視頻系統等，不可能要求再傳輸。 卷積碼已被引進以便數位資料接收機正確決定發射之資 料’即使錯誤已在傳輸時發生。卷積碼將冗餘引進發射之 〃料並將發射之資料封包於封包中，其中每一位元之值與 順序中較早位元有關。當發生錯誤時，接收機仍能在接收 貝料中向回追縱，以推演出原始資料。 為進一步改進傳輸頻道之性能，利用交叉器以便在編碼 期間將位元重新順序。因此在傳輸期間，干擾破壞了某相 鄰位7C ’干擾之效用會延展到全部原始封包，及可用譯碼 ^39168 (3) 明說明 程序克服。jt仙 ^ 一' 具他改進包#之

之並聯 < 串 、、且件碼，其將封包作-、欠U ” ―乂申聯或組合缌 I作一 /入以上 二表_ 。例如，本技藏中p 卷積編碼器之錯誤 -中已知利用至少 碼。 万法。該並聯編碼稱為快速編 對多組件碼而女，θ ?量時間，在線：譯：通=Γ極複雜χ作，並需要 %互印決定接收之位元戈s’間可用。已發展出循環 多位準贫> π 芩或一，接收機指定姦__ f _ 卞，.及 <值，代表該 、 弋母一位7C〜 表之位异π 為一 < 可能性。以夕4 仫兀稱為“軟資科” ^夕位兀较代 解碼程序接收對應位元值可：：、碼通常為軟進/軟出，即 限制，提供輸出改正可"生 '《輸入順序，並考慮代碼 碼器利用前次循環之軟 -…盾環解碼之譯 在多乜仕；® ”抖以孝碼由接收機讀取之资払 在f件碼之循環解碼期 ^貝枓。 果以改進第二碼之解…lj用一代碼解碼之結 馬 奇使用並聯·石馬哭0去 碼一樣，二對應譯碼 W馬备時’如快速編 碼供複數個循環單 此種循環解 i+之資3t+ 她，可相信，軟資料可接近代丟α 射之貝枓。可能指出— 、代表發 二進位—進位可能性之位元被指定— 、7 /、餘位兀被指定二進位一。 快速編碼代表在 .,,^ j内錯誤改正（FEC)範圍之重要改 服兮又交又步驟分隔。 以前所無之通信系统中立 隹曰午度之性能。即，快if 使通信在每一雜立迷 41 ^功率光譜密度Ub/Νο)之每能量位 ，利用現有前向錯龟抖工& ^ 為改正技術係不能接受。 快=碼有許多導出物，但大多型式之快速編碼利用進。 瑪步風·’以使用循環解碼組合之交又步驟分隔..·用 準 (4) 1239168 發明說明續頁 許多通信系制用前向錯誤改正技術，引此可自其使用 免速編碼獲盈。例如，快诗民 j 氏逮碼可改進無線衛星鏈路之性能 ’其中’帛星之有限向下鏈路發射功率使接收機系統必須 以低Eb/No位準操作。 在某範例CDMA系、统中，如醜系统，資料可以封包發 射。負載資料流之封包可在子封包中發射。由於資料傳輸 中之千擾’遙控站可能無法成功的將在第—個子封包中發 射之加碼之資料解碼。因此，資料子封包被冗餘發射，直 到行動單元已能解碼資料封包。冗餘子封包於是在接收機 軟組合。冗餘之意義係指實質上與每一子封包所載之相似 資訊。冗餘代表可由重複編碼或額外編碼產生。軟組合程 序可損壞（位元恢復 '經由此軟組合成序，一損壞之子封 包與另-損壞之子封包组合’重複及冗餘子封包之傳輸可 使系統以保證之最小傳輸率發射資料。 子封包傳輸至遙控站可以交钭女斗 人蚝万式，俾冗餘子封包間菸 生傳輸間隙。此-子封包間之延遲提供遙控站_機合心 同-封包之次-子封包到達前處理子封包之“ 站能成功地在次-子封包到達前解碼子封包，&在次一； 封包到達前證實解碼後結果之CRC位&，遙控站發出一收 1UACK)信號至基站。否則’遙控站發出否定收乾信號（N从） 至基站。#基站能在次-時程之冗餘子封保傳輸前足夠時 間解調變及解釋ACK信號，基站不需發射任何冗餘子封勺 。基站可在指定給取消冗餘予封包之間隙期間，發射一： 資料封包至同一遙控站或另一遙控站。 X ^ 1239168 (5) 發明說明續頁 基站可能誤解由遙控站所發出之NAK信號為ACK信號。 因此，基站可持續發出同一子封包之冗餘子封包，即使封 包已被收到並成功的解碼。此舉會導致空中介面資源之浪 費。另一方面，基站可發出新子封包在同一自動重複要求 (ARQ)頻道ID，但遙控站可能誤解其係屬於前子封包，因 此，可能不將其解碼。因此，遙控站可能失去此一新資料 封包。

因此有一需求，即經由避免傳輸不必要之子封包，以提 供一改進之資料輸出量且不失去新資料封包。 本發明概述

揭示之實施例經由提供一方法及裝置以避免傳輸不必要 之子封包而不失去新資料封包，以解決上述需求。在一方 面，備有一方法及裝置以在自動重複要求（ARQ)頻道上接 收資料封包。該方法包括一步驟以接收具有目前碼之目前 封包，如對應目前子封包之目前封包可被成功解碼及目前 碼與前一子封包之代碼均等，則發出一收訖信號。 另一方面，該方法包括一步驟以接收一具有目前碼之目 前子封包，如發射目前封包之子封包傳輸限制已到，及目 前代碼與前子封包之代碼均等時，發出一收訖信號。 在另一方面，該方法包括一步驟以接收具有目前碼之目 前子封包，如目前碼與前一子封包之代碼不同，但對應目 前子封包之目前封包可自目前子封包完全解碼，發出一收 訖信號。 在另一方面，該方法包括一步驟以接收具有目前碼之目 -10- 1239168

(6) 前子封包，如目前碼與前子封包之代碼不同， 之子封包傳輸預定限制已到，發出一否定收訖信號。 在另一方面，該方法包括一步驟以接收具有目 、 — 彳碼之目 前子封包’如對應目前子封包之目前封包可自目< 則子封勹 無法完全譯密及目前封包之子坊包傳輸限制已到， 匕 4 ，發出 否定收訖信號。 〜 彺ARQ頻迢上發出資料 在另一方面，備有 ——____……八Μ 、 匕之方法 及系統。该方法包括一步驟以發出具有第一代碼 〜 弟〜子

封包，及發出具有第二代碼之第二封包，俾第— 、、 代螞與篥 一代碼如為同一封包時則相同。 圖式簡略說明 圖1為範例聲音及資料通信系統之方塊圖； 圖2為圖1中操作之遙控站及基站之實施例之方塊固 圖3為基站發射之子封包組範例； 圖4為流程圖以指定顏色至基站發射之資料子封 圖5為接收資料子封包之範例程序之流程圖。

圖1為一無線通信系統1〇〇之略圖，其可支援許少 夕用戶 及能實施本發明之各特性。系統100提供許多罝- —. 疋之通 ，每一單疋由對應基站104Α及104Β服務。基站亦私 收發機系統（BTSs)。各個遙控站1〇6分散在系統各處 遙控站106可與一或多個基站ι〇4在任何特殊瞬間在4每 反向鏈路上通信，視遙控站是否為主動及是否為妒2向 定。前向鏈路係指自基站1〇4向遙控站ι〇6傳輪， 人遞 則，反向Μ -11- 1239168 (7) 發明說明續頁 係指自遙控站106向基站104傳輸。如圖1所示，基站104A與 遙控站106A，106B，106C及106D通信，基站104B與遙控站106D ，106E及106F通信。遙控站106D為軟交遞，目前正與基站 104A及104B通信。

系統100中，一基站控制器（BSC) 102耦合至基站104，並 可耦合至一公共交換電話網路（PSTN)。耦合至PSTN可經一 行動切換中心（MSC)達成，為簡明計，其未顯示於圖1。一 BSC亦可耦合至封包網路，經由一封包網路服務節點（PDSN) 達成，該節點亦未顯示於圖1。BSC 102提供協調及控制耦 合至該處之基站。BSC 102進一步控制遙控站106中電話呼 叫之路由，及遙控站106及耦合至PSTN (即傳統電話）間之 路由及經基站104至封包網路之路由。

系統100可設計成支援一或多個CDMA無線標準。此一標 準科包括CDMA標準，如（1) “TIA/EIA-95-B遙控站-基站供雙 模式寬頻擴展頻譜細胞系統之相容標準”（IS-95標準）；（2) “TIA/EIA-98-D雙模式寬頻擴展頻譜細胞遙控站之建議之最 小標準”（IS-98標準）；（3)由一社團提供之文件“第三代伙伴 計劃”（3GPP)及嵌於一組文件包括NO. 3G TS 25.211，3G TS 25.212，3G TS 25·213及 3G TS 25.214 (W-CDMA標準）；及（4) 一 社團提供之文件“第三代伙伴系統2”（3GPP2)及嵌入一組文 件包括 NO. C.S0002-A，C.S0005-A，C.S0010-A，C.S0011-A， C.S0024，C.S0026 (cdma2000標準）。在 3GPP及 3GPP2情形下， 此等文件被世界標準體（TIA，ETSI，ARIB，TTA及CWTS)轉 換為區域標準，及由國際電信協會（ITU)轉換為國際標準 -12- (8) 1239168 發明說明續頁 。此等標準併入此間以供參考。 圖2為基站204及遙控站206之實施例之簡單方塊圖，彼等 可實施本發明之各特性。一特殊通信，聲音資料，封包資 料及/或訊息可在基站204與遙控站2〇6門婉 、仫站206間經介面208交換。 可發射不同型式之訊息，如用 、 ， 〜 j以在基站與遙控站間建立通 信會議之訊息’及用以控制資料傳輸(即功率控制，資料

速率資訊，收訖等）。&等訊息型式將細述於下。以反向 鏈路而言，在遙控站2〇6，聲音及/或封包資料（即自資料源 210)及訊息（自控制器23〇)被提供至一發射（τχ)資料處理器 212，由其將資料及訊息以一或多個加碼計劃編成格式及 加碼，以產生加碼之資料。每一加碼計劃可包含循環冗餘 檢查（CRC) ’卷積碼，快速，段及其他加碼之組合或無加 碼°聲晋資料，封包資料及訊息可用不同加碼計劃加碼， 不同型式之訊息可予以不同加碼。

加碼之資料於是提供至調變器（MOD) 2 14做進一步處理 (即以短PN順序涵蓋及擴展，以指定給用戶終端之長州順 序混雜）。調變後資料提供至發射機單元（TMTR) 216加以調 整（即轉換為一或多類比信號，放大，濾波，及正交調變） 以產生反向鏈路信號。反向鏈路信號路由經一雙工器（D) 218，及經天線220發射至基站204。 在基站204，反向鏈路信號由天線250接收，路由經雙工 器252再提供至接收機單元（RCvr) 254。接收機單元254調 整接收之信號（即濾波，放大，向下轉換及數位化）及提供 取樣。一解調變器（DEMOD) 256接收及處理（除擴展，除涵 -13 - 1239168 (9) 發明說明續頁 蓋及前導解調）取樣以提供恢復之符號。解調變器256可實 施一分離式接收機以處理接收之信號之多個範例，及產生 組合之符號。一接收（RX)資料處理器258將符號譯碼以便 將反向鏈路商發射之資料及訊息恢復。恢復後之聲音/封 -包資料提供至資料接收器260，恢復之訊息可提供至控制 · 器270。解調變器256及RX資料處理器258之處理係對對遙控 站206實施之互補。解調變器256及RX資料處理器258可進一 步操作以處理經多頻道，即反向基本頻道（R-FCH)及反向 辅助頻道（R-SCH)接收之多個傳輸。此外，傳輸可同時自 多個遙控站實施，每一遙控站可在反向基本頻道，一反向 輔助頻道或二者上傳輸。 在前向鏈路上，遙控站204聲音及/或封包資料（即資料源 262)及訊息（即自控制器270)由發射（TX)資料處理器264處理 (即格式及加碼）進一步由調變器（MOD) 266加以處理（涵蓋 及擴展），及由發射機單元（TMTR) 268調整（即轉換為類比 信號，放大，濾波及正交調變）以產生前向鏈路信號。該 前向鏈路信號路由經雙工器252及天線250發射至遙控站 206 〇 在遙控站206 ’前向鏈路信號由天線22〇接收，路由經雙 工器218再提供至接收機222。接收機單元222調整接收之信 號（即向下轉換，濾波，放大，正交調變及數位化）並提供 取樣。取樣由解調變器224處理（即除擴展，除涵蓋，及前 導解調變）以提供符號，符號由接收資料處理器226進一步 處理（即譯密及檢查）以恢復在前向鏈路發射之資料及訊$ -14- 1239168 (10) f發明說 。恢復後資料2提供至資料接收器228，恢復之訊息則提供 至控制器230。 在一範例CDMA系統中，載負資料流之封包被分為子封 包，其佔據傳輸頻道之“時間段，，。為說明容易計，使用高 貝料速率（HDR)系統之名稱。此一使用無意限制本發明之 貫施為HDR系統。實施例可用其他CDma系統實施，如 cdma2〇00而不影響本實施例之範圍。 在一 HDR系統中，時間段尺寸被指定為166 _，應暸解 時間#又尺寸可在實施例中變化而不影響實施例範圍。例如 ’ cdma2000系統中之時間段尺寸為丨25⑽之寬度。此外’ 資料流可在訊息幀中發射，該幀在IS-95系統中為5 ms，10 ms ，20 ms , 40 ms及80 ms。“時間段，，及“幀，，一詞係用於相同 或不同CDMA系統間之不同資料頻道。一 cdMA系統在前向 鏈路及反向鏈路上包含多個頻道，其中某頻道與其他頻道 結構不同。因此，說明某頻道之名詞根據頻道而不同。為 說明目的’以下將用‘‘時間段，，一詞說明在空中傳播之信號 之封包。 資料酬載或子封包之冗餘代表可封包在時間幀或時間段 中或子封包中，其在接收機中軟結合。冗餘代表可由重復 或由額外加碼產生。軟結合方法可使損壞之位元恢復。經 由軟結合方法，其中之一損壞子封包與另一損壞之子封勹 結合，重復及冗餘子封包之傳輸可使一系統以最小傳輸率 發射資料。重復及冗餘子封包之傳輸在出現衰減 符別理 想。 卫 -15- 1239168 (ii) 發明說明續頁 瑞利衰減，一種多路徑之干擾型式，在多個不同相位之 相同信號之多個拷貝到達接收機時發生，亦造成潛在之破 壞性干擾。具有小延遲擴展之實多路徑干擾之發生可產生 在整個信號帶寬之平面衰減。如遙控站在迅速變換之環境 中旅行’當子封包在時程中傳輸時會發生深衰減。發生此 情勢時，基站需要額外之傳輸功率以發射子封包。 例如，基站内之程序器單元接收資料封包以備傳輸至一 遙把站。當發射子封包時’程序器單元可決定定期發射子 封包或以頻道敏感方式發射。 自基站至在基站範圍操作之遙控站之前向鏈路可包含許 多頻道。前向鏈路之某些頻道可包括但不限於一前導頻道 ’同步頻道’呼叫器頻道，快速呼叫頻道，廣播頻道，功 率控制頻道，指定頻道，控制頻道，專用控制頻道，媒體 存取控制（MAC)頻道，基本頻道，輔助頻道，輔助代碼頻 道及封包資料頻道。自遙控站至基站之反向鏈路亦包含許 多頻道。每一頻道載負不同型式資訊至目標目地的。聲音 心量典型載負於基本頻道，資料流量由輔助頻道載負或封 包資料頻道。輔助頻道通常為專用頻道，而封包資料頻道 通吊載負以時間多工方式指定給不同方面之信號。或者， 封包資料頻道亦稱為共享辅助頻道。為說明實施例之目的 ’輔助頻道及封包資料頻道一般稱為資料流頻道。 補助頻道及封包資料頻道如能傳輸未預期之資料至一 :a ’則可改進系統之平均傳輸率。因為資料酬載可冗餘 式封包至此等頻道，一在前向鏈路上之多時間段傳輸如 -16- 1239168 (12) 遙控站能決定資料 較早中止傳輸。如 施各種加碼步驟， 中。因此，為完成 時間段傳輸之每一 在一 HDR系統中 遙控站實施之速率 資料傳輸率之方法 ’系統輸出量係由 射之子封包之位元 實施。例如，速率 遙控站狀態回輸頻 範圍。 速率控制算法係 一基站可提供最佳 度接收封包之最大 信之基站。在典型 限定良好之定期間 控站監視維持在主 每一前導信號之信 训汛資訊，遙控站\ 之將來值與次一封 可能為最佳SNIR之 資料封包之最佳資5 發明說明續頁 酬載可自已接收之子封包恢復時，則可 上述，每一時間段載負之資料酬載可實 ，加碼之位元重新編序於頻道容許格式 資料恢復，遙控站之解碼器必須解碼多 時間段之内容。 ，子封包自基站發射至遙控站之速率由 控制算法及基站之時程算法決定。修改 稱為自動重複需求（ARQ)程序。應注意 資料酬載實際接收之速率決定，其與發 率不同。應注意’本發明不限於上述之 控制算法及時程算法二者可 '由具有自 道之基站實施，而不致影響本實施例之 由遙控站實施，以便決定主動組中之何 輸出量，及決定遙控站可以足夠之可去 速率。主動組為一組目前正與遙控站通 CDMA或非-CDMA無線系統中，基站以 格發射一已知信號稱為“前導信號，，。遙 動組中之每一基站之前導信號，及決定 號-雜波-干擾比值（SNIR) ^根據過去之 預測每一基站之SNIR之將來值，此 包之週期有關。遙控站楝選_將來期間 ••站，及預估遙控站可自基站接收次一 速率。遙控站於是發射載有此資料率

-17- 1239168 一_ (13) 「發日 貝Λ之貝料控制訊息（DRC)至基站。drc所載負之取ρ片 料率資訊可能為遙控站所要求之發射次一資料封包之資料 率。在HDR系統中，DRC訊息在反向鏈路波形之一媒體存 取控制（MAC)頻道發射。 時程算法在基站實施以決定何一遙控站為次一資料封包 之接收者時异法考慮最大化之基站輸出量需求，及操 作在基站範圍内之所有遙控站間之公平性之需求，及容許 各遙控站要求〈資料傳輸率之需求。如下所討論，快速ARQ 程序決定母一接收之資料之實際資料傳輸率，與最初由速 率控制算法決定之資料傳輸率相對。 基站内之時心單元監視自所有遙控站之之到達， 及利用時程算法中之D喻，根據最佳前向鏈路輸出量 位卞以决疋何遙控站為次一資料封包之接收者。應注意 ，最佳前向鏈路輸出量考慮在基站内操作之所有遙控站之 可接受鏈路性能之維持。時程單元以適當位元率再集合資 料封〇於子封包中，及為在指定時間段之子封包產生傳輸 時程。 田子封。已發射’遙控站決定可自所有將傳輸之子封包 之較少個可成功的解碼。利用快速，程序，遙控站指示 基站停止傳輸冗餘子封包，目而可增加系統之有效資料傳 輸率。 L^ 攸序有-潛在增加基本無線通m统前向 鍵路”量=力：如上所討論，當遙控站發射_訊息 至基站日’…;〈資料傳輸率由速率控制算法決定，該算 -18- 1239168 (14) 發明說明續頁 法利用以往之SNIR值以預測將來之⑽以值。但由於環境因 素及遙控站之機動性引起之衰減情況，最近將來之训爪預 測不可靠。此外，前向鏈路之流量信號之SNir與前導信號 之SNIR非常不同，此係由附近基站之干擾引起。亦可能係 附近之基站在SNIR預測計算時之取樣期間為空閒狀態。結 果，遙控站可能無法準確預測SNIR。因此，速率控制算法 提供在次一封包期間之實際SNIR之高可能率之下界預測， 如貫際SNIR等於此下界預測時，決定可為維持之最大資料 傳輸率。換言之，速率控制算法提供一次一封包可接收之 資料傳輸率之保守方法。ARQ程序根據封包傳輸初期階段 接收資料之品質精細此預估。因此，遙控站儘快通知基站 其已有足夠之資訊以解密資料封包，俾冗餘傳輸可及早結 束，因此可增加資料封包之傳輸率。 子封包傳輸至遙控站可用交錯方式實施，俾子封包間發 生傳輸間隙。在一實施例中，子封包在每一第四時間段定 期傳輸。子封包間之延遲提供一機會給遙控站在相同封包 之次一子封包到達前解碼。如遙控站能將子封包解碼，並 能在次一子封包到達前證實解碼結果之CRC位元，遙控站 可發射一收訖信號至基站，以下稱為FAST_ACK信號。如 基站能在次一子封包傳輸前，解調變及解釋fast_ACk信 號’基站不需再發射預定之子封包之傳輸。基站可在指定 給取消之子封包之時間段，發射新資料封包至同一遙控站 或另一遙控站。應注意，此處所述之fast_ACk信號與高 層協定如無線電鏈路協定（RLP)及傳輸控制協定（Tcp)間交 -19- I239l68 (15) 換之 「發日 同 因為ARQ程序可對頻道調件作快速適應，arQ程 系统士場tT使 貫施時’初期資料傳輸可一高資料率實施， 4安需 降低。對比之下，無ARQ之系統將被迫以較低 %作， -、料率 ’以在封包傳輸期間為頻道變化之故，提供一 鏈路？i # * 〃 疋夠之 崎頂异邊際。 一實施例中，基站可以一對指標代表一子封包‘‘Μ〗，，代

封包“i”之第‘τ，個子封包發射至用戶“A”。封 ， ARq頻屬於 ‘‘ ·、逼，其以ARQ頻道ID (ACID) “i，，為標籤。子封包代表 八1广可在指定之目前封包成功接收及解碼後供新封 使用。 舟 在一實施例中，子封包以ARQ頻道IDs順序發射，即〇 • ’丄，2， ··，，其中，ACIDs之號碼，即Ν+1對基站與遙控站均為已 知。—實施例中，資料發送人可能為行動站，接收人可能 為基站。

基站可以預定之順序發射子封包。但在目標遙控站被接 及成功解碼之子封包可能並非同一順序。此係因為較早 發射之封包可能在後來發射封包之後被正確接收。因此， 目標遙控站必須在發射至較高層之前重新編序，而不在遙 控站無必要的留住資料。

圖3顯示基站發射至遙控站之子封包之二範例組。案例1 中’行動站已接收及成功解碼子封包A01，其係在〇之acid 上發射。結果，行動站發出一 ACK信號。但基站誤解ACK 七號為NAK信號。因此基站又發射另一子封包於〇之ACID -20- 1239168 (16) 發明說明續頁 。因而導致空中介面資源之浪費。 案例2之下，行動站接收及成功解碼子封包AO 1，其亦在 〇之ACID上發射。結果，行動站發出一 ACK信號。因此， 基站發為新封包發射新子封包A01，其亦在0之ACID上發射 。應注意，第二個A01係在〇之ACID上發射，因為ACID 1，2 及3在基站等待接收自基站之ack或NAK信號時已用光。因 後者子封包因誤差，如MAC-ID之意外擦拭而從未到達遙控 站’基站認為預設收到之信號為NAK，及發射同一封包之 另一子封包A02，其亦在〇之ACID上發射。遙控站可能誤認 子封包A02屬於前解碼之子封包而不加解碼。因此，遙控 站將失去新資料封包。 遙控站之混合ARQ (HARQ)子層無法在以上討論之二案例 間區分。如遙控站假定案例2發生，但實際係案例1發生， 於是遙控站試圖自行解碼A02子封包。如MS無法成功解碼 A02子封包，其將發射一 NAK信號，基站將繼續發射更多 對應MS已成功解碼封包之子封包。因而導致空中介面之 浪費及造成HARQ子封包之停止，即不將已按順序acIDs接 收之正確解碼之資料封包傳輸至上層，直到對應〇之ACID 之封包正確解碼’此舉將造成以錯誤順序傳輸封包至上層 ，或直到對應〇之ACID之封包已無成其最大數目之子封包 傳輸。另一方面，如遙控站假定為案例1發生，實際上係 案例2發生’遙控站試圖發出一 ACK信號，而非解碼A02封 包。此將導致失去新資料封包。 在一實施例中’基站可區別目前資料封包之之一冗餘子 -21 - (17) l239l68 發明說明績頁 :l與新資料封包之新封包，因此，遙控站可區別圖3之 二案例。 以品民、示一範例方法，指定二子封包二進位不同代碼用 包區別目前資料封包之一冗铪子封包與新資料封包之新封 封勺如步驟404決定，當基站準備在同一 ACID上發出一新 予之軒子封包，基站發出—具有與前封包於步騾406之 封包不同之代碼之新子封包。否則，基站在4〇8發出一 相同抑 社 '螞之新子封包，指出此子封包係供同一封包之用。 %果’遙控站可自前封包區分新封包。 圖5顯示區分目前封包之子封包與新資料封包之新子封 匕之範例方法。當遙控站在步驟502接收一子封包，其使 在步騾504作二決定。第一，目前子封包是否與相同aCID 上< 最近子封包具有同一代螞。第二，決定對應目前子封 匕之封包是否已成功接收及解碼，或傳輸目前子封包之一 預定限制是否一到達。 如二決定之結果為正面，其對應圖4之案例1，遙控站在 506時發出信號至基站。否則，如接收之子封包之代碼 已改變，指出接收之子封包係供料封包，其對應圖4之案 例2，基站在508決定其能否自接收之子封包解碼新資料封 包。如可以，在51〇，遙控站發出ACK信號，指出新資料封 包已成功解碼。遙控站於是將目前子封包之代碼儲存，及 指出其已成功的自目前子封包將資料封包解碼。 如遙控站無法成功的自目如子封匕將貪料封包解碼，遙 控站在5 12時決定目前子封包之預足傳輪限制是否已到。 -22- 1239168 (18) 發明說明續頁 如已到’遙控站在514發出NAK信號。遙控站於是儲存目前 子封包之代碼，並指出目前子封包之預定限制已到達。 如遙控站決定其已成功解碼目前子封包之封包，及預定 之目前子封包之傳輸限制尚未到，遙控站在516時發出一 NAK仏號，要求同一封包之更多子封包。 例如’基站在2之ACID發出代碼〇之新子封包A21。但遙 控站未收到A21或不能解碼對應封包。因此，遙控站發出 一 NAK信號，基站在同一 2之八(：10上發出相同代碼〇之子封 包A22。但遙控站無法收到A22或成功解碼對應封包。因此 ，遙控站發出另一 NAK信號，基站發出子封包A23於2之 ACID並具有代碼〇，該封包終於被接收及解碼。 應注意，在遙控站收到及成功解碼第一子封包A〇 1之後 ，並發出一 ACK信號至基站，基站發出第二個子封包A01 ，與新封包之第一個子封包於ACID上，單代碼不同。 “範例” 一詞僅係用以作“作為一例，一說明，，之意。此處 之實施例為“範例”，但不盡然解釋為較其他實施例為佳或 優異。 一 HDR訂戶站，此處稱為一存取終端（AT)可為一行動或 靜止站可與一或多個HDR站通信，該站稱為數據機庫收發 機（MPTs)。一存取終端經一或多個數據機庫收發機接收及 發射資料至HDR基站控制器，控制器此出稱為數據機庫控 制器（MPC)。數據機庫收發機及數據機庫控制器為稱為存 取網路之網路之一部分。一存取網路傳輸資料封包於多存 取終端之間。存取網路可進一步連接至網路以外之額外網 -23- (19) 1239168 路，如合作網際網路或網際網路，及傳輸資料 存取終端與該外部網路之間。一已與一或多個 發機建立主動流量頰道之存取終端稱為主動存 稱為在流量狀態。〜存取終端如正與一或多個 發機建立主動流量，稱為連接設立狀態。一存 一任何資料裝置，其經由無線頻道或有線頻道 同軸電纜通信。一存取終端可為一任何型式之 括但不限於PC卡，緊密閃光器，内或外部數= 有線電話。經由通信鏈路，存取終端發出信號 收發機稱為前向鏈路。 精於此技藝人士將瞭解，資訊與信號可利用 技與技術代表。例如，以上敘述之資料，指令 訊，信號，位元，符號及晶片可由電壓，電流 磁場或粒子’光場或粒子或任何其組合。 精於此技藝人士可進一步瞭解，揭示之實施 同說明性邏輯塊，模組，電路及算法步驟可以 電腦軟體，或其組合實施。為清楚說明硬體與 性上述之不同說明性組件，塊，模組，電路及 功能性說明。該功能性係以硬體或軟體實施， 及加至全系統之設計限制而定。精於此技藝人 應用之不同方式實施所述功能，但此一實施決 為有悖本發明之範圍。 與實施例相關所述之各說明性邏輯塊，模組 一般用途之處理器實施或執行，如一數位信號』 發明說明續頁 封包於每一 數據機庫收 取終端，並 數據機庫收 取終端可為 利用光纖或 裝置，其包 機或無線或 至數據機庫 任何不同科 ’命令，資 ’電磁波， 例相關之不 電子硬體， 軟體之互換 步驟均以其 視特殊應用 士可以每一 定不應解釋 及電路可以 良理器（DSP) 1239168 (20) 發明說明續頁 ，一應用特性積體電路（ASIC)，一場可程式閘陣列（FPGA) 或其它可程式邏輯裝置，分立閘或電晶體邏輯，分立硬體 組件或任何組合等實施所述之功能。一般用途處理器可為 一微處理器或者任何傳統式處理器，微處理器或狀態機。 一處理器亦可組合電腦裝置實施，即一 DSP與一處理器之 組合，複數個微處理器，一或多個微處理器與與一 DSP核 心或期他構型之組合。 上述與實施曆相關之方法之步騾或算法可直接嵌入硬體 中，處理器執行之模組中或二者之組合。一軟體模組可位 於RAM記憶體，一快速記憶體，ROM記憶體，EPROM記憶 體，EEPROM記憶體寄存器，硬碟，可移下硬碟，CD-ROM ，或其他此技藝中所知之媒體。一範例儲存媒體係耦合至 處理器俾處理器可自媒體讀取資料或寫入資料至儲存媒體 。在備選中，儲存媒體可積體於ASIC中。ASIC可位於用戶 終端。或者，處理列器及儲存媒體可為用戶終端之作為分 立組件。 以上提供揭示之實施例說明以使精於此技藝人士能利用 本發明。此等實施例之各種修改對精於此技藝人士非常明 顯，此間所界定原則可應用於其他實施例而不致有悖本發 明之精神與範圍。因此，本發明不欲受限於此等實施例， 並與揭示之原則及新穎特性相容之廣泛範圍併入。 -25-

Claims (1)

1239168 拾、申請專利範圍 1. 一種在自動重複要求（ARQ)頻道上接收資料封包之方法 ，該方法包含： 接收一目前子封包，該目前子封包具有一目前代碼； 及 、 發出一收訖信號，如果： 對應該目前子封包之一目前封包已被成功解碼；及 該目前代碼與先前子封包之代碼均等。 _ 2. —種在自動重複要求（ARQ)頻道上接收資料封包之方法 ，該方法包含： 接收一目前子封包，該目前子封包有一目前代碼；及 發出一收訖信號，如果： 目前資料封包之子封包傳輸之預定限制已到達；及 該目前代碼與先前子封包之代碼均等。 3. —種在自動重複要求（ARQ)頻道上接收資料封包之方法 ，該方法包含： φ 接收一目前子封包，該目前子封包有一目前代碼；及 發出一收訖信號，如果： 該目前代碼與先前子封包之代碼均等；及 對應目前子封包之目前資料封包可完全自目前子封 包解碼。 4. 如申請專利範圍第3項之方法，進一步包含儲存目前代 ’ 碼。 5. 如申請專利範圍第3項之方法，進一步包含： 儲存一指示，表示對應目前子封包之目前資料封包已 -26- 1239168 卓請專利範圍讀頁:1 1¾齡識]沿㈣ 全被解碼。 6. —種在自動重複要求（ARQ)頻道上接收資料封包之方法 ，該方法包含： 接收一目前子封包，該目前子封包有一目前代碼；及 發出一否定收訖信號，如果： 目前代碼與先前子封包之代碼不同；以及 該目前資料封包之子封包傳輸預定限制已到達。 7. 如申請專利範圍第6項之方法，進一步包含儲存目前代碼 8. 如申請專利範圍第6項之方法，進一步包含： 儲存一指示，表示目前資料封包之子封包之傳輸預定 限制已到達。 9. 一種在自動重複請求（ARQ)頻道上接收資料封包之方法 ，該方法包含：

接收一目前子封包，該目前子封包有一目前代碼；及 發出一否定收訖信號，如果： 對應目前子封包之目前資料封包無法完全自目前子 封包解碼；及 該目前資料封包之子封包傳輸預定限制已到達。 10. 如申請專利範圍第9項之方法，進一步包含： 儲存一指示，指出對應目前子封包之目前資料封包未 被解碼；及 儲存一指示，指出目前資料封包之子封包傳輸預定限 制已到達。 -27- 1239168 申請專利範園績頁 11. 一種在自動重複請求（ARQ)頻道上發出資料封包之方法 ，該方法包含： 發出一第一子封包，該第一子封包有一第一代碼；及 發出第二子封包，該第二子封包有一第二代碼； 如果它們為相同資料封包，俾第一代碼與第二代碼均 等。 12. 如申請專利範圍第11項之方法，其中該第一代碼及第二 代碼為二進位碼。 13. —種嵌有在自動重複請求（ARQ)頻道上接收資料方法之 電腦可讀媒體，該方法包含： 接收一目前子封包，該目前子封包有一目前代碼；及 發出一收訖信號，如果： 對應目前子封包之目前資料封包已被成功解碼；及 該目前代碼與先前子封包之代碼均等。 14· 一種在自動重複請求（ARQ)頻道上接收資料封包之裝置 ，其包含： 接收一目前子封包之構件，該子封包有一目前代碼； 及 發出一收訖信號之構件，如果： 對應目前子封包之一目前資料封包已被成功解碼； 及 該目前代碼與先前子封包之代碼均等。 15. —種接收資料封包之裝置，包含： 一記憶單元；及 一數位信號處理（DSP)單元，通信耦合至記憶體單元

1239168 ，DSP單元能作： 接收一目前子封包，目前子封包有一目前代碼；及 發出一收訖信號，如果： 對應目前子封包之目前資料封包已被成功解碼’ 及 該目前代碼與先前子封包之代碼均等。

16· —種嵌有一在自動重複請求（ARQ)頻道上發出資料封包 之方法之電腦可讀取媒體，該方法包含： 發出一第一子封包，該第一子封包有一第一代碼；及 發出一第二子封包，該第二子封包有一第二代碼； 如果它們為一相同資料封包，該第一代碼與該第二代 碼均等α 17· —種在自動重複請求（ARQ)頻道上發出資料封包之裝置 ，包含：

發出一第一子封包，該第一子封包有一第一代碼；及 發出一第二子封包，該第二子封包有一第二代碼·，如 果它們為相同資料封包，第一代碼與第二代碼均等。 18· —種接收資料封包之裝置，包含： 一記憶體單元；及 ’通信耦合至該記憶體單 —子封包有—第 弟一代碼； 一數位信號處理單元（DSP) 元，DSP單元有能力作： 發出一第一子封包，該第 及 發出一第二子封包 如彼等為相同資料封包 第一代碼與第二代碼均 -29-