專利名稱：采用刪截重傳的自動請求重傳系統(tǒng)的制作方法
技術領域：
本發(fā)明涉及無線通信，具體說涉及控制未被正確接收的信息的重傳。
背景技術：
在無線通信系統(tǒng)中，連續(xù)變化的信道條件經(jīng)常導致接收機無法正確地接收傳輸?shù)男畔ⅰＰ畔⒃谠獾狡茐臅r，一般重傳該信息直到該信息被正確接收。傳輸信息一般根據(jù)傳輸協(xié)議在預定義的分組中傳輸。雖然可以直接傳輸這些數(shù)據(jù)單元，但多數(shù)通信協(xié)議結合了一種或多種編碼技術以提高傳輸?shù)慕研圆⑻岣呓邮諜C能夠正確恢復所傳分組的可能性。因此，傳輸期間所作的任何編碼要求在接收期間進行相應的解碼。
存在這樣的各種類型的協(xié)議，這些協(xié)議允許接收機通知發(fā)射機某些分組沒被收到或已被破壞。響應于某個分組已被破壞的指示，發(fā)射機會重傳該已被破壞的分組。某些通信系統(tǒng)實現(xiàn)了自動請求重傳(ARQ協(xié)議，以提供差錯控制。一般而言，基于ARQ的系統(tǒng)會從接收機向發(fā)射機發(fā)送對應于未正確接收的各分組的確認(ACK)，并在接收機無法正確恢復一個分組時發(fā)送否定確認(NAK)。當對分組編碼以便于在接收機處糾錯時則采用術語混合ARQ(HARQ)。
盡管存在許多種ARQ的變型，但最常見的一種是停等(SAW)ARQ協(xié)議?；赟AW的ARQ系統(tǒng)會發(fā)送先發(fā)送一個分組然后在發(fā)送下一個分組之前等待來自接收機的ACK或NAK。如果返回的是NAK，則重傳之前發(fā)送的分組。如果返回的是ACK，則發(fā)送下一分組，如此循環(huán)。
SAW類型的ARQ系統(tǒng)必定引入傳輸延遲，因為發(fā)射機在重傳被破壞的分組或發(fā)送下一分組之前必需等待來自接收機的ACK或NAK。基于HARQ的系統(tǒng)結合了編碼技術，要求接收機對接收分組解碼，從而引入了與解碼所需時間成比例的附加延遲。而且，如果特定數(shù)據(jù)單元持續(xù)發(fā)生差錯，則基于SAW的ARQ系統(tǒng)可能失效。
因此，需要一種改進的基于ARQ地協(xié)議，以在支持重傳已破壞數(shù)據(jù)的同時有助于連續(xù)發(fā)送數(shù)據(jù)。
發(fā)明概述本發(fā)明提供了一種基于自動請求重傳的系統(tǒng)，其中，從發(fā)射機向接收機連續(xù)發(fā)送分組。在接收期間，根據(jù)分組是否已被正確接收，接收機會向發(fā)射機發(fā)送相應的確認(ACK)或否定確認(NAK)。響應于NAK，發(fā)射機會識別未被正確接收的分組，這種分組被稱為重傳分組。發(fā)射機會將這種重傳分組劃分成多個子分組，并將每個子分組通過刪截插入將要發(fā)送給接收機的分組序列中的分組中。接收機會從刪截分組中恢復出這些子分組并根據(jù)這些恢復的子分組重建重傳分組。
在一個實施例中，在發(fā)射機處使用希望的編碼方案對分組序列編碼，并在接收機處解碼。編碼分組將包括與將要發(fā)送的實際數(shù)據(jù)相對應的系統(tǒng)比特和與編碼所得的校驗比特相對應的非系統(tǒng)比特。指定的子分組的比特通過用該子分組的比特代替某些非系統(tǒng)比特從而通過刪截插入另一分組。最好在編碼分組中進行均勻的刪截(puncturing)。
本發(fā)明同樣適用于單用戶和多用戶系統(tǒng)。在多用戶系統(tǒng)中，與指定的用戶相關聯(lián)的子分組只通過刪截插入將要傳送給該用戶的分組中。此外，當分組序列要結束并且存在多于將要發(fā)送的分組的子分組時，發(fā)射機最好重新發(fā)送完整的重傳分組，而不是用對應的子分組來刪截分組。
可以許多種方式對子分組進行配置以便于重建重傳分組。例如，可采用增量冗余(incremental redundancy)，從而在各子分組中遞增地發(fā)送額外的冗余信息。當子分組已為接收機提供足夠信息以恢復重傳分組時，不進一步發(fā)送子分組。還可以采用跟蹤組合(chasecombining)技術創(chuàng)建子分組。本發(fā)明還可以提供第二確認流，該第二確認流專用于提供與子分組或重傳分組的正確接收相關的ACK或NAK。
在結合附圖閱讀以下對最佳實施例的詳細說明之后，本領域的技術人員會明白本發(fā)明的范圍并意識到本發(fā)明的其它方面。
附圖簡述附圖包括在本說明書中且構成本說明書的一部分，它們說明本發(fā)明的幾個方面，并與本說明書一起用于解釋本發(fā)明的原理。


圖1是根據(jù)本發(fā)明的一個實施例的分組以及確認(和否定確認)流的方框圖表示。
圖2是根據(jù)本發(fā)明的一個實施例的發(fā)射機和接收機的方框圖表示。
圖3是根據(jù)本發(fā)明的一個實施例的編碼矩陣的表示。
圖4基于圖3所示編碼矩陣的傳輸模板。
圖5A-5J說明根據(jù)本發(fā)明的一個實施例的重傳子分組的順序發(fā)送和接收。
圖6說明根據(jù)本發(fā)明的一個實施例的與一個子分組相對應的數(shù)據(jù)的定位，該子分組通過刪截插入隨后的一個分組中以便發(fā)送。
圖7說明根據(jù)本發(fā)明的一個實施例的多用戶系統(tǒng)中的通信流。
圖8說明根據(jù)本發(fā)明的一個實施例在通信會話端處的重傳數(shù)據(jù)的通信流。
最佳實施例的詳細說明下面闡明的實施例表示使本領域的技術人員能夠?qū)崿F(xiàn)本發(fā)明所必需的信息，并且說明實現(xiàn)本發(fā)明的最佳方式。在結合附圖閱讀如下說明之后，本領域的技術人員應理解本發(fā)明的概念并明白本說明書中未具體提出的這些概念的各種應用。應理解，這些概念和應用屬于本公開和所附權利要求的范圍。
圖1說明根據(jù)本發(fā)明一個實施例的部分刪截HARQ協(xié)議。為簡潔和一致起見，假定對要傳輸?shù)臄?shù)據(jù)單元編碼以創(chuàng)建分組，利用任何可接受的調(diào)制技術向兼容的接收機發(fā)送該分組的全部或部分。相應地，接收機將對接收信號解調(diào)以恢復分組，隨后對該分組解碼以恢復數(shù)據(jù)單元。
一般而言，在從接收機收到表示分組被破壞和未被正確接收的否定確認(NAK)時，啟用本發(fā)明。為了重傳，將重傳分組(已被破壞的分組)劃分成許多段，這些段稱為子分組。然后將每個子分組插入隨后的分組中并發(fā)送給接收機。接收機會從輸入的分組序列中恢復出這些子分組，然后將每個子分組組裝成重傳分組。接著對重傳分組解碼以恢復對應的數(shù)據(jù)單元。通過這一過程，無需等待某種類型的確認而連續(xù)地發(fā)送分組。如果收到NAK，就將與NAK相關的分組分解成若干子分組并插入隨后的分組中以便發(fā)送。
如圖1所示，正常的分組流2是連續(xù)的并使接收機產(chǎn)生回傳給發(fā)射機的連續(xù)的確認流4，其中，每個確認對應于一個指定的分組。根據(jù)分組是否已被正確接收，確認流4將包括相應的ACK和NAK，最好是一個比特與一個分組相關，其中，第一邏輯狀態(tài)表示ACK而第二邏輯狀態(tài)表示NAK。另外，確認流4包括健壯的調(diào)制方案。在圖1所示的示例中，假定沒有正確收到分組流2中的分組#1，從而導致接收機向發(fā)射機發(fā)送一個NAK。基于定時或其它識別技術，發(fā)射機將根據(jù)該NAK認識到分組#1沒有被正確接收。這時將分組#1劃分成四個子分組6(第一子分組、第二子分組、第三子分組、第四子分組)。然后利用刪截技術將子分組6中的每一個子分組分別插入隨后的分組#4、#5、#6和#7中，下面將對此作進一步詳述。
將所述四個子分組通過刪截插入分組#4、#5、#6和#7而不是插入#2、#3、#4和#5，這是為了說明與如下必需時間相關的延遲所述必需時間是從接收機接收NAK、根據(jù)重傳分組#1創(chuàng)建子分組6以及通過刪截將子分組6插入隨后的分組中以便發(fā)送所必需的時間。因為分組的發(fā)送一般與預定時隙有關，故圖1所示的示例顯示了最初發(fā)送分組#1的時刻和發(fā)送包括對應于分組#1的第一子分組的分組#4的時刻之間兩個時隙的延遲。
注意，在不同的通信信道上提供正常的分組流2和確認流4。為了進一步增強本發(fā)明，可以在相同或不同信道上聯(lián)合提供重傳確認流8和確認流4。根據(jù)重傳的分組或子分組是否已從刪截分組中正確恢復出來，重傳確認流8可用于提供ACK或NAK。重傳確認流8可用于簡單地表示重傳的分組或子分組的恢復和接收以及在從以前恢復的子分組中恢復出足夠的信息以恢復原來被破壞的分組時用于停止刪截過程。后者在以下這種情形中是有益的當子分組實現(xiàn)了增量冗余(IR)方案時，在所述IR方案中，讓每個相繼的子分組攜帶越來越多的信息。隨著收的重傳分組的數(shù)量增加，能夠確定該分組是何分組的可能性就增加了。
現(xiàn)在來看圖2，它顯示根據(jù)本發(fā)明的一個實施例的發(fā)射機10和接收機12的示范性體系結構。數(shù)據(jù)14一般采取比特流的形式提供給編碼器16，編碼器16根據(jù)希望的編碼技術如特播(turbo)編碼對數(shù)據(jù)14的單元編碼。值得注意的是，編碼技術可隨分組變化而變化，它改變表示一個數(shù)據(jù)單元的比特數(shù)。因此，比特率會變化且速率適配邏輯18與編碼器16協(xié)作從而根據(jù)編碼方案將適當?shù)谋忍嘏c指定的分組相關聯(lián)。所得分組緩存到緩沖器20中并發(fā)送給分組刪截邏輯22，如有必要，分組刪截邏輯22會通過刪截將之前已被破壞的分組的子分組插入分組中。分組刪截邏輯22將有效地監(jiān)測正常的確認流4和可能的重傳確認流8，并提供如上所述的分組分段和刪截操作。緩沖器20存儲以前發(fā)送的分組并允許分組刪截邏輯22在經(jīng)由確認流4收到一個NAK時訪問已破壞分組的拷貝。
分組刪截邏輯22以整備好進行調(diào)制的形式提供分組的全部或一部分。這種形式最好表示能夠被調(diào)制電路24容易地加以調(diào)制以便發(fā)送的符號。在一個實施例中，調(diào)制電路24包括正交幅度調(diào)制(QAM)映射，此QAM映射將所述符號映射成正確的調(diào)制波形。調(diào)制信息通過表示為方框26的無線通信信道向接收機12發(fā)送。
接收機12一般會包括解調(diào)電路28，該電路能夠提供與接收機的前端相關聯(lián)的各種功能并在必要時提供一定的基帶處理以有效地恢復編碼分組。這些編碼分組可能已用子分組刪截也可能沒有用子分組刪截，子分組表示以前被破壞的分組的一部分。解調(diào)電路28最好能恢復分組以及從恢復分組中恢復任何子分組。將分組發(fā)送給解碼器30，解碼器30對應于發(fā)射機10的編碼器16中提供的編碼方案。將解碼分組發(fā)送給差錯校驗邏輯32以確定是否已正確接收到解碼分組。最好將循環(huán)冗余校驗(CRC)算法32用于確定解碼分組的完整性。如果已正確接收解碼分組，則以常規(guī)方式將其發(fā)送到緩沖器36中。如果認為解碼分組已被破壞，則差錯校驗邏輯32將向重傳協(xié)議邏輯34發(fā)信號以通過正常的確認流4發(fā)送對應于該解碼分組的NAK。
來自解調(diào)電路28的恢復分組還緩存到緩沖器38中，緩沖器38與組合邏輯40相關。組合邏輯40與重傳協(xié)議34協(xié)作并接收由解調(diào)邏輯28恢復的重傳子分組以有效地將這些子分組重新組成一個表示重傳分組的完整分組。組合邏輯40可根據(jù)重傳的子分組建立已緩存到緩沖器38中的接收分組的一部分，或者可根據(jù)重傳的子分組完全組裝分組。
組合邏輯40將把根據(jù)重傳的子分組重組得到或估計得到的重傳分組發(fā)送給重傳解碼器42，重傳解碼器42將提供與編碼器16的編碼相對應的解碼。本領域的技術人員會承認圖2所示的框圖是邏輯處理框，它們可以實現(xiàn)于同一或任何數(shù)量的硬件、固件和軟件組合中。例如，編碼器30和解碼器42可以是同一實體或功能。重傳解碼器42將試圖對重組的分組解碼，之后由重傳差錯校驗邏輯44檢查其完整性。重傳差錯校驗邏輯44的工作原理正好與差錯校驗邏輯32的一樣，它要么向緩沖器36提供經(jīng)過解碼的重傳的分組要么提醒重傳協(xié)議34不能對重建的分組解碼。重傳協(xié)議邏輯34可以許多種方式作出響應，但最好是控制組合邏輯40以使之繼續(xù)嘗試利用后續(xù)的接收子分組重建分組。此過程持續(xù)到已對重建的重傳分組正確解碼或者重傳協(xié)議邏輯34認識到不能在給定的恢復信息條件下重建該分組。重傳協(xié)議34還通過重傳確認流8發(fā)送對應于重傳的子分組的ACK和NAK。本領域的技術人員應理解，確認流4和重傳流8將通過傳統(tǒng)的接收機12的發(fā)送電路46和發(fā)射機10的接收電路48來傳送。
本質(zhì)上，將正常的確認流4以及可選的重傳確認流8反饋給分組刪截邏輯22用于控制重傳，其中，所述重傳涉及將已被破壞的分組劃分成子分組，將這些子分組通過刪截插入隨后的分組中并發(fā)送刪節(jié)過的分組以實現(xiàn)重傳。在收到若干分組(其中一些已經(jīng)過刪截)時，接收機12將恢復這些分組，從這些分組中恢復子分組，對正常的分組解碼以及根據(jù)所恢復的子分組重建重傳的分組。以相同方式對正常發(fā)送的分組和重建的(重傳的)分組解碼，之后將其發(fā)送到接收機的緩沖器36中。在此過程中，將與分組被正確接收或被破壞相對應的ACK和NAK反饋給發(fā)射機10用于控制通信。在最佳實施例中，發(fā)射機10是例如基站的接入點，提供對移動終端的高速下行鏈路分組訪問，所述移動終端例如移動電話、個人數(shù)字助理(PDA)、移動調(diào)制解調(diào)器等。
現(xiàn)更詳細地說明本發(fā)明的最佳實施例的刪截技術(puncturingtechnique)。參照圖3，該圖表示一個編碼(編碼/解碼)矩陣，其中，用符號“S”表示的比特是對應于要編碼的實際數(shù)據(jù)的系統(tǒng)比特。從編碼過程得到的校驗比特用“P”表示。一般的發(fā)送順序為從左到右按列進行。假定發(fā)送每一比特(一般不會這樣)，則可能以如下順序發(fā)送各比特SPPPPSPPPPSPPPP...。編碼矩陣表示碼率(R)1/5，其中編碼器將針對每個系統(tǒng)比特有效地產(chǎn)生5個比特，其中包括該系統(tǒng)比特和四個校驗比特。
因為發(fā)送所有校驗比特會不必要地增加通信系統(tǒng)的負荷，故通常根據(jù)設計的模板來發(fā)送所述這些比特，該模板隨分組、信道等變化。圖4說明一種用于編碼的示范性傳輸模板，其中，1和0的矩陣表示編碼分組#1。值得注意的是，1表示將要發(fā)送的比特的位置，而0表示將不發(fā)送的比特的位置。因此，所顯示的信息是映射模板，而不是實際發(fā)送的信息。實際發(fā)送的信息可以是1或0，這取決于數(shù)據(jù)和編碼結果。因此，該模板(實際發(fā)送的比特)形成實際的分組，它被描繪成映射到分組流6中表示分組#1的塊中。這時，分組#1表示編碼信息中選定的將要發(fā)送的比特。
假定分組#1被破壞，如圖1中的示例所示那樣未被正確接收，則從接收機12向發(fā)射機10發(fā)送NAK以提供這樣的指示。這時，從緩沖器20中(根據(jù)傳輸模板)恢復分組#1的拷貝(如圖2所示)并將其劃分成四個子分組。
參照圖5A-5J，它們分別說明子分組和相關刪截分組的刪截、發(fā)送和接收。圖5A表示分組#1的初次發(fā)送，而圖5B表示分組#1的不成功的接收。圖5C表示分組#4的刪截以及在已發(fā)送分組#2和分組#3之后分組#4的發(fā)送。垂直條表示刪截分組中的通過刪截插入的信息。圖5D表示分組#4的接收以及第一子分組的恢復。圖5E說明如何將第二子分組通過刪截插入分組#5以及分組#5的發(fā)送。圖5F說明分組#5的接收以及第二子分組的接收。此時，接收機12已收到分組#2、#3、#4和#5，并具有第一和第二子分組以便嘗試重建分組#1。同時，如圖5G所示，通過刪截將第三子分組插入分組#6并發(fā)送分組#6。圖5H表示分組#6的接收以及第三子分組的恢復。圖5I表示通過刪截將第四子分組插入分組#7并發(fā)送分組#7。圖5J表示分組#7的接收以及第四子分組的接收。
這時，接收機12已接收了分組#2-7并恢復得到第一至第四子分組，因此，應該能夠從第一至第四子分組中重建分組#1。值得注意的是，所示用于重傳的子分組的數(shù)目僅是為了說明而已，該數(shù)目可隨應用改變而改變。此外，下面將會詳述，當本發(fā)明在如下這種系統(tǒng)中實現(xiàn)時，重傳所必需的子分組的數(shù)目可以發(fā)生變化，所述這種系統(tǒng)是這樣的其中，根據(jù)信道條件，可用不同數(shù)目的子分組重建以前被破壞的分組。
參照圖6，所示的分組#4-#6分別用7比特的子分組來刪截。此外，該圖顯示了分組#4的分解表示，其中，突出顯示的校驗比特表示對分組#4進行刪截的比特。類似于圖4所示，該圖提供了分組#4的傳輸模板，其中，用1表示的位置是將被發(fā)送的位置。另外，其中突出顯示了這些位置中的7個位置，它們表示被刪截的位置。在此實施例中，有7個被刪截的位置，對應于形成第一子分組的7個比特。最好發(fā)送所有系統(tǒng)比特并且只有非系統(tǒng)(或校驗)比特中選定的若干位被用形成子分組的比特刪截掉。但是，本領域的技術人員會認識到系統(tǒng)比特也可以加以刪截。另外，可以配置發(fā)送方案以不發(fā)送某些系統(tǒng)比特。
本領域的技術人員會認識到所述模板可隨分組改變而改變，并且刪截位置也可隨分組改變而改變。刪節(jié)位置最好均勻分布在校驗比特中，從而使對編碼和調(diào)制的影響最小。
盡管可以實現(xiàn)許多種組合形式，例如跟蹤組合、增量冗余和完全重傳，但在最佳實施例中采用了增量冗余。對于增量冗余，HARQ過程會遞增地發(fā)送冗余信息和其它信息或已接收的信息。從而，接收機可以嘗試在接收到每一個子分組之后對重傳的分組解碼。當接收到足夠多的子分組用于解碼時，相應分組的重傳過程就停止了，并且可以開始與后續(xù)已破壞的分組相對應的子分組的發(fā)送。本發(fā)明的增量冗余最好具有如下特性。在每個子分組中發(fā)送不同版本的增加的冗余。每個子分組用從已破壞分組的校驗比特中搜集得到的樣本均勻地抽取得到。此外，采用上述刪截技術將每個子分組均勻地映射到正常分組的校驗比特部分?？梢允褂酶櫧M合，跟蹤組合涉及重傳編碼分組的另一拷貝。
可以對本發(fā)明進行調(diào)整以有助于多用戶環(huán)境中的HARQ處理。盡管每個用戶的確認流可以和分組交織在一起，但如圖7所示，這種流最好與特定用戶相關聯(lián)。例如，如果多用戶分組流試圖發(fā)送分組A(分組A未被用戶1的接收機正確接收)，則把一個NAK發(fā)回發(fā)射機，這啟動了部分刪截過程，其中創(chuàng)建了A1-A4子分組。如圖所示，頭五個分組的目的方是用戶1，而第四和第五個分組分別用子分組A1和A2來加以刪截。此刻，分組流轉向用戶2，其中，用戶2的分組中的第二個分組B被破壞從而導致向發(fā)射機返回一個NAK。如上所述，HARQ過程會將分組B劃分成四個子分組B1-B4。這時，分組流又轉向用戶1，其中，用子分組A3和A4來刪截發(fā)送給用戶1的后續(xù)的兩個分組，以完成分組A的重傳，其中，用戶1的接收機可以利用子分組A1至A4重建分組A。類似地，當分組流轉向用戶2時，用子分組B1-B4來刪截頭四個可用分組并將刪截后的四個可用分組發(fā)送給用戶2的接收機，其中，子分組B1-B4用于重建以前被破壞的分組B。
參照圖8，本發(fā)明還針對這樣的情形其中，在分組流末端附近接收到NAK，從而沒有足夠多的額外分組用于將子分組傳送給接收機。在這些情形中，只是完整地重傳以前被破壞的分組。
本領域的技術人員會認識到對本發(fā)明的最佳實施例的各種改進和修改。所有這種改進和修改都視為屬于這里公開的概念和如下權利要求書的范圍。
權利要求
1.一種用于自動請求重傳系統(tǒng)中的部分刪截重傳方法，所述方法包括a)連續(xù)發(fā)送分組序列；b)從接收機接收對應于已被正確接收到的各分組的確認(ACK)；c)從所述接收機接收對應于未被正確接收到的各分組的否定確認(NAK)；d)作為對接收到所述NAK的響應，選擇對應于已被正確接收到的各分組的重傳分組；e)將所述重傳分組劃分成多個子分組；以及f)用所述子分組來刪截所述分組序列中的分組，其中，所述接收機可以從所述分組序列內(nèi)的刪截分組中恢復出所述子分組，以重建所述重傳分組。
2.如權利要求1所述的方法，其特征在于在有必要刪截時，用所述多個子分組之一來刪截所述分組序列中的刪截分組。
3.如權利要求1所述的方法，其特征在于無論是否收到所述ACK，連續(xù)發(fā)送所述分組序列。
4.如權利要求1所述的方法，其特征在于所述方法還包括對數(shù)據(jù)單元編碼以創(chuàng)建編碼分組，所述編碼分組構成所述分組序列中的分組。
5.如權利要求4所述的方法，其特征在于所述編碼分組包括系統(tǒng)比特和非系統(tǒng)比特以及所述刪截步驟還包括用將被通過刪截而插入所述編碼分組中的所述子分組的比特來代替選定的非系統(tǒng)比特。
6.如權利要求5所述的方法，其特征在于所述子分組的比特基本上均勻地通過刪截插入到所述編碼分組中。
7.如權利要求1所述的方法，其特征在于所述子分組的比特基本上均勻地通過刪截插入到所述編碼分組中。
8.如權利要求1所述的方法，其特征在于向不同的用戶發(fā)送所述分組序列中的分組以及與對應于選定用戶的所述重傳分組相關聯(lián)的所述子分組只通過刪截插入將要發(fā)送給所述選定用戶的分組中的若干分組中。
9.如權利要求1所述的方法，其特征在于所述方法還包括當有待發(fā)送的子分組多于待刪截的分組時，重傳對應于所述重傳分組的整個分組。
10.如權利要求1所述的方法，其特征在于所述劃分步驟還包括順序創(chuàng)建具有增量冗余的所述子分組。
11.如權利要求1所述的方法，其特征在于所述劃分步驟還包括創(chuàng)建所述子分組以便于跟蹤組合。
12.一種用于自動請求重傳系統(tǒng)中的部分刪截重傳方法，所述方法包括如下步驟a)連續(xù)接收分組序列；b)向發(fā)射機發(fā)送對應于已正確接收到的各分組的確認(ACK)；c)向所述發(fā)射機發(fā)送對應于未正確接收到的各分組的否定確認(NAK)；d)識別所述分組序列中的刪截分組，所述刪截分組已用對應于作為前次發(fā)送期間未正確接收到的分組的重傳分組的子分組來加以刪截；e)從所述刪截分組中提取所述子分組；f)組合所述子分組以重建所述重傳分組；以及g)對所述重建的重傳分組解碼。
13.如權利要求12所述的方法，其特征在于用所述多個子分組之一來刪截所述分組序列中的刪截分組。
14.如權利要求12所述的方法，其特征在于對所述分組序列中的分組編碼，并且還包括對所述分組序列解碼以恢復對應的數(shù)據(jù)單元。
15.如權利要求14所述的方法，其特征在于所述分組序列中的分組包括系統(tǒng)比特和非系統(tǒng)比特，并且在所述刪截分組中用所對應的子分組的比特來代替選定的非系統(tǒng)比特。
16.如權利要求15所述的方法，其特征在于所述子分組的比特基本上均勻地通過刪截插入到所述刪截分組中。
17.如權利要求12所述的方法，其特征在于所述子分組的比特基本上均勻地通過刪截插入到所述刪截分組中。
18.如權利要求12所述的方法，其特征在于所述子分組提供重建所述重傳分組所必需的增量冗余信息。
19.如權利要求12所述的方法，其特征在所述子分組提供在所述組合步驟期間進行跟蹤組合所必需的信息。
20.如權利要求12所述的方法，其特征在于還包括a)向所述發(fā)射機發(fā)送對應于已正確接收到的各重傳分組的重傳ACK；以及b)向所述發(fā)射機發(fā)送對應于未正確接收到的各重傳分組的重傳NAK。
21.一種用于自動請求重傳系統(tǒng)中的部分刪截重傳系統(tǒng)，所述系統(tǒng)包括a)發(fā)送和接收電路；以及b)與所述發(fā)送和接收電路相關聯(lián)的處理邏輯，所述處理邏輯適于i)連續(xù)發(fā)送分組序列；ii)從接收機接收對應于已被正確接收到的各分組的確認(ACK)；iii)從所述接收機接收對應于未被正確接收到的各分組的否定確認(NAK)；iv)作為對接收到所述NAK的響應，選擇對應于已被正確接收到的各分組的重傳分組；v)將所述重傳分組劃分成多個子分組；以及vi)用所述子分組來刪截所述分組序列中的分組，其中，所述接收機可以從所述分組序列內(nèi)的刪截分組中恢復出所述子分組，以重建所述重傳分組。
22.如權利要求21所述的系統(tǒng)，其特征在于在有必要刪截時，用所述多個子分組之一來刪截所述分組序列中的刪截分組。
23.如權利要求21所述的系統(tǒng)，其特征在于無論是否收到所述ACK，連續(xù)發(fā)送所述分組序列。
24.如權利要求21所述的系統(tǒng)，其特征在于所述處理邏輯還適于對數(shù)據(jù)單元編碼以創(chuàng)建編碼分組，所述編碼分組構成所述分組序列中的分組。
25.如權利要求24所述的系統(tǒng)，其特征在于所述編碼分組包括系統(tǒng)比特和非系統(tǒng)比特以及所述處理邏輯還適于用將被通過刪截插入所述編碼分組中的所述子分組的比特來代替選定的非系統(tǒng)比特。
26.如權利要求25所述的系統(tǒng)，其特征在于所述子分組的比特基本上均勻地通過刪截插入到所述編碼分組中。
27.如權利要求21所述的系統(tǒng)，其特征在于所述子分組的比特基本上均勻地通過刪截插入到所述編碼分組中。
28.如權利要求21所述的系統(tǒng)，其特征在于向不同的用戶發(fā)送所述分組序列中的分組，并且與對應于選定用戶的所述重傳分組相關聯(lián)的所述子分組只通過刪截插入將要發(fā)送給所述選定用戶的分組中的若干分組中。
29.如權利要求21所述的系統(tǒng)，其特征在于所述處理邏輯還適于在有待發(fā)送的子分組多于待刪截的分組時，重傳對應于所述重傳分組的整個分組。
30.如權利要求21所述的系統(tǒng)，其特征在于所述處理邏輯還適于順序創(chuàng)建對應于指定的重傳分組的具有增量冗余的所述子分組。
31.如權利要求21所述的系統(tǒng)，其特征在于所述處理邏輯還適于順序創(chuàng)建對應于指定的重傳分組的所述子分組以便于跟蹤組合。
32.一種用于自動請求重傳系統(tǒng)中的部分刪截重傳系統(tǒng)，所述系統(tǒng)包括a)發(fā)送和接收電路；以及b)與所述發(fā)送和接收電路相關聯(lián)的處理邏輯，所述處理邏輯適于i)連續(xù)接收分組序列；ii)向發(fā)射機發(fā)送對應于已正確接收到的各分組的確認(ACK)；iii)向所述發(fā)射機發(fā)送對應于未正確接收到的各分組的否定確認(NAK)；iv)識別所述分組序列中的刪截分組，所述刪截分組已用對應于作為前次發(fā)送期間未正確接收到的分組的重傳分組的子分組來加以刪截；v)從所述刪截分組中提取所述子分組；vi)組合所述子分組以重建所述重傳分組；以及vii)對所述重建的重傳分組解碼。
33.如權利要求32所述的系統(tǒng)，其特征在于用所述多個子分組之一來刪截所述分組序列中的刪截分組。
34.如權利要求32所述的系統(tǒng)，其特征在于對所述分組序列中的分組編碼，并且所述處理邏輯還適于對所述分組序列解碼以恢復對應的數(shù)據(jù)單元。
35.如權利要求34所述的系統(tǒng)，其特征在于所述分組序列中的分組包括系統(tǒng)比特和非系統(tǒng)比特，并且所述刪截分組用所對應的子分組的比特來代替選定的非系統(tǒng)比特。
36.如權利要求35所述的系統(tǒng)，其特征在于所述子分組的比特基本上均勻地通過刪截插入到所述刪截分組中。
37.如權利要求32所述的系統(tǒng)，其特征在于所述子分組的比特基本上均勻地通過刪截插入到所述刪截分組中。
38.如權利要求32所述的系統(tǒng)，其特征在于所述子分組提供重建所述重傳分組所必需的增量冗余信息。
39.如權利要求32所述的系統(tǒng)，其特征在于所述子分組提供在所述組合步驟期間進行跟蹤組合所必需的信息。
40.如權利要求32所述的系統(tǒng)，其特征在于所述處理邏輯還適于a)向所述發(fā)射機發(fā)送對應于已正確接收到的各重傳分組的重傳ACK；以及b)向所述發(fā)射機發(fā)送對應于未正確接收到的各重傳分組的重傳NAK。
全文摘要
本發(fā)明提供了一種基于自動請求重傳的系統(tǒng)，其中，分組從發(fā)射機向接收機連續(xù)發(fā)送。在接收期間，根據(jù)是否正確收到分組，接收機向發(fā)射機發(fā)送確認(ACK)或否定確認(NAK)。為響應NAK，發(fā)射機會識別未正確接收到的分組，該分組稱為重傳分組。發(fā)射機將該重傳分組劃分成多個子分組，并將每個子分組通過刪截插入將要發(fā)送給接收機的分組序列內(nèi)的一個分組中。接收機將從刪截分組中恢復出子分組并將根據(jù)恢復的子分組來重建重傳分組。
文檔編號H04L1/18GK1500325SQ02807839
公開日2004年5月26日 申請日期2002年2月13日 優(yōu)先權日2001年2月14日
發(fā)明者W·唐, C·勒雷塔爾勒－高西爾, M·-H·方, B·馬斯伊, E·勒斯特拉特, W 唐, し, 固乩, 姿 高西爾, 掛 申請人:北方電訊網(wǎng)絡有限公司