專利名稱：自動重復(fù)請求數(shù)據(jù)通信方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及數(shù)據(jù)通信，并特別涉及實現(xiàn)改進(jìn)的自動重復(fù)請求(ARQ)數(shù)據(jù)通信過程的方法和設(shè)備。
在以一種實質(zhì)上無差錯方式發(fā)送和接收大量的數(shù)字?jǐn)?shù)據(jù)方面存在許多應(yīng)用。在電信和衛(wèi)星通信系統(tǒng)中，特別是，數(shù)字?jǐn)?shù)據(jù)的發(fā)送應(yīng)該以盡可能準(zhǔn)確的方式完成的場合更為急需。但是，由于數(shù)據(jù)傳輸使用的通信信道受到差錯引入因素困擾，所以數(shù)字?jǐn)?shù)據(jù)的準(zhǔn)確發(fā)送和接收一直很困難。例如，這種差錯可歸于信道的瞬時狀態(tài)(例如噪聲和失真)，或者可能由于可歸于信道故障的再現(xiàn)狀態(tài)的影響。瞬時狀態(tài)或故障導(dǎo)致了數(shù)字?jǐn)?shù)據(jù)沒有適當(dāng)接收或不能可靠接收的情況。
數(shù)字?jǐn)?shù)據(jù)通常以分組(或塊或幀)發(fā)送，其中每個數(shù)據(jù)分組包括后續(xù)一個幀校驗比特序列的多個信息字節(jié)。在數(shù)字?jǐn)?shù)據(jù)的發(fā)送和接收中一般出現(xiàn)的差錯具有一般叫做“信道差錯”的兩種類型。稱為“隨機(jī)”或孤立差錯的第一種類型，存在于一個兩值二進(jìn)制比特系統(tǒng)中當(dāng)存在一個值替換用于其相反值時的單獨比特中。稱為“突發(fā)”差錯的第二種類型，在相鄰比特的連續(xù)序列處于差錯時出現(xiàn)。包括的幀校驗序列用于檢測信道差錯何時和何地引入到數(shù)據(jù)分組中。
相當(dāng)多的注意已經(jīng)被引導(dǎo)到發(fā)現(xiàn)致力解決一般伴隨數(shù)據(jù)傳輸活動的差錯的情況的方法。例如，普遍將發(fā)送的數(shù)據(jù)編碼和接著使用后續(xù)的解碼處理以便另外糾正檢測到的差錯。本領(lǐng)域也公知采用自動重復(fù)請求(ARQ)過程致力解決包括的幀校驗序列的接收機(jī)處理表示信道差錯已經(jīng)發(fā)生的情況。當(dāng)一個數(shù)據(jù)分組在無差錯狀態(tài)下成功接收時，接收機(jī)發(fā)送一個確認(rèn)消息給消息發(fā)送者。但是，對包括數(shù)據(jù)分組的差錯的接收和檢測的響應(yīng)，沒有發(fā)送確認(rèn)消息向消息發(fā)送者表示該數(shù)據(jù)分組沒有成功接收并且應(yīng)該相應(yīng)地重新發(fā)送。在沒有接收到確認(rèn)的情況下的預(yù)定超時期間期滿之后，數(shù)據(jù)分組由發(fā)送者自動重新發(fā)送。
對于甚至根據(jù)自動重復(fù)請求過程的繼續(xù)重復(fù)數(shù)據(jù)分組發(fā)送也包括信道差錯，并不是罕見的情況。對于這個問題的一個解決方案，該數(shù)據(jù)分組被消息發(fā)送者重復(fù)地重新發(fā)送直到完成成功的，無差錯的發(fā)送(即，直到接收者發(fā)送確認(rèn))。另一個方案，已有技術(shù)公開了一個系統(tǒng)，其中存儲包括檢測的信道差錯的相同數(shù)據(jù)分組的重新發(fā)送的多次總的計數(shù)的比特值，并且關(guān)于存儲的數(shù)據(jù)分組執(zhí)行逐位多數(shù)表決以便產(chǎn)生一個新的測試數(shù)據(jù)分組，依靠該新的測試數(shù)據(jù)分組采用幀校驗序列檢測任意包括的差錯。如果新的測試數(shù)據(jù)分組通過了該幀校驗分析，則輸出它作為合法的并且由接收機(jī)發(fā)送一個確認(rèn)消息給消息發(fā)送者證實成功的消息發(fā)送。
本發(fā)明包括用于實現(xiàn)其中采樣接收的數(shù)據(jù)分組波形的自動重復(fù)請求(ARQ)數(shù)據(jù)通信過程的方法和設(shè)備。接著量化采樣的信號值以便重新產(chǎn)生數(shù)據(jù)分組，并且該重新產(chǎn)生的數(shù)據(jù)分組要進(jìn)行差錯檢測處理。如果重新產(chǎn)生的數(shù)據(jù)分組中沒有發(fā)現(xiàn)不可糾正的錯誤，則一個確認(rèn)信號發(fā)送回發(fā)送者。相反，如果重新產(chǎn)生的數(shù)據(jù)分組包括不可糾正的差錯，則不發(fā)送確認(rèn)信號，強(qiáng)迫將那個數(shù)據(jù)分組繼續(xù)重新發(fā)送。在那種情況下，存儲對于那個包括差錯的數(shù)據(jù)分組而言的一組未量化信號值。當(dāng)對于相同數(shù)據(jù)分組(雖然重新發(fā)送，但是再次包括不可糾正的差錯)已經(jīng)存儲兩組或多組未量化信號值時，未量化的信號值根據(jù)逐位原則以數(shù)字方式組合以便產(chǎn)生對于那個數(shù)據(jù)分組的一個組合的未量化信號值組。接著量化該組合的組以便重新產(chǎn)生一個組合的數(shù)據(jù)分組，并且該重新產(chǎn)生的組合數(shù)據(jù)分組應(yīng)受到差錯檢測處理。如果沒有發(fā)現(xiàn)不可糾正的差錯，則將確認(rèn)信號發(fā)送回發(fā)送者。相反，如果重新產(chǎn)生的組合數(shù)據(jù)分組包括不可糾正的差錯，則不發(fā)送確認(rèn)信號，強(qiáng)迫進(jìn)行另一個自動數(shù)據(jù)分組重新發(fā)送。
對于本發(fā)明的方法和設(shè)備的更全面的理解可以通過參照當(dāng)結(jié)合附圖時的下面詳細(xì)描述獲得，其中

圖1是說明現(xiàn)有技術(shù)自動重復(fù)請求過程的操作的流程圖；圖2表示在圖1的處理中使用的逐位多數(shù)表決的例子；圖3是本發(fā)明的自動重復(fù)請求數(shù)據(jù)通信系統(tǒng)的方框圖；圖4A是說明圖3的系統(tǒng)中的發(fā)送的數(shù)據(jù)信號的形狀的波形圖；圖4B是說明由通過通信信道的傳輸失真時的發(fā)送的數(shù)據(jù)信號的形狀的波形圖；圖4C是說明由通信信道的噪聲變壞的發(fā)送的數(shù)據(jù)信號的形狀的波形圖4D是說明重新產(chǎn)生的數(shù)據(jù)信號的形狀的波形圖；圖5是說明對于圖3的自動重復(fù)請求數(shù)據(jù)通信系統(tǒng)的接收機(jī)的操作的流程圖；和圖6表示在圖5的處理中使用的未量化采樣數(shù)字組合的例子。
現(xiàn)在參照圖1，其中示出說明現(xiàn)有技術(shù)自動重復(fù)請求(ARQ)過程的操作的流程圖。該處理在步驟10開始，此處接收和采樣數(shù)據(jù)信號波形。接著量化(步驟12)采樣的信號值以便重新產(chǎn)生數(shù)據(jù)信號。接著對重新產(chǎn)生的數(shù)據(jù)信號內(nèi)(步驟14)的每個數(shù)據(jù)字執(zhí)行差錯糾正。如果在特定的數(shù)據(jù)字中沒有發(fā)現(xiàn)不可糾正的差錯(判定步驟16)，則將一個確認(rèn)信號發(fā)送回發(fā)送者(步驟18)并且輸出該數(shù)據(jù)字。如果步驟16的分析揭示該特定的數(shù)據(jù)字包括不可糾正的差錯，則在步驟20存儲該數(shù)據(jù)字的量化的比特(1和0)，并且不發(fā)送確認(rèn)信號。在判定步驟22，確定在沒有確認(rèn)信號發(fā)送的情況下那個相同數(shù)據(jù)字的三次重復(fù)是否已經(jīng)出現(xiàn)。如果沒有出現(xiàn)，則處理返回(流24)，在步驟10根據(jù)自動重復(fù)請求過程等待接收數(shù)據(jù)信號波形，包括來自發(fā)送者的一個重復(fù)數(shù)據(jù)字發(fā)送。這個重復(fù)發(fā)送的處理(步驟12，14和16)可以指示無差錯接收，和發(fā)送一個確認(rèn)信號(流18)。但是，如果在沒有發(fā)送確認(rèn)信號(流26)的情況下已經(jīng)出現(xiàn)三次重復(fù)，在步驟28關(guān)于該三個以前存儲的接收數(shù)據(jù)字(來自步驟20)的量化比特執(zhí)行多數(shù)逐位表決。接著在由多數(shù)逐位表決產(chǎn)生的新的數(shù)據(jù)字上執(zhí)行糾錯(步驟30)。如果在判定步驟32沒有發(fā)現(xiàn)不可糾正的差錯(流34)，將一個確認(rèn)信號發(fā)送回發(fā)送者(步驟18)并且輸出該新的數(shù)據(jù)字。如果步驟32的分析揭示由多數(shù)逐位表決產(chǎn)生的新數(shù)據(jù)字包括差錯，則不發(fā)送確認(rèn)信號，并且處理返回(流36)步驟10根據(jù)自動重復(fù)請求過程等待接收數(shù)據(jù)信號波形，該數(shù)據(jù)信號波形包括來自發(fā)送者的一個重復(fù)數(shù)據(jù)字發(fā)送。
步驟28的逐位多數(shù)表決操作的布爾公式如下結(jié)果＝(字*字2)+(字*字3)+(字2*字3)逐位多數(shù)表決相應(yīng)地邏輯與第一存儲的數(shù)據(jù)字和第二存儲的數(shù)據(jù)字。下一步，第一存儲的數(shù)據(jù)字邏輯與第三存儲的數(shù)據(jù)字。最后，第二存儲的數(shù)據(jù)字邏輯與第三存儲的數(shù)據(jù)字。接著邏輯或三個與操作的結(jié)果以便產(chǎn)生輸出的數(shù)據(jù)字。
現(xiàn)在另外參照圖2，其中示出了在圖1的處理中使用的步驟28的一個逐位多數(shù)表決的例子。在圖2中，數(shù)據(jù)字的第一行表示發(fā)送者發(fā)送數(shù)據(jù)字無差錯。下三行表示接收的數(shù)據(jù)字的量化比特(在多個步驟10和12)。在說明的情況中，糾錯步驟14揭示每個數(shù)據(jù)字包括在各個比特位置由“x”指定的某些不可糾正的比特差錯。最后一行表示由步驟28的逐位多數(shù)表決而產(chǎn)生的糾錯的新的數(shù)據(jù)字輸出。如果差錯包括在兩個或三個存儲的數(shù)據(jù)字中的相同的比特位置，盡管沒有說明，但是差錯不可以由逐位多數(shù)表決糾正和出現(xiàn)在輸出的新的數(shù)據(jù)字中。
現(xiàn)在參照圖3，其中示出本發(fā)明的自動重復(fù)請求數(shù)據(jù)通信系統(tǒng)50的方框圖。在系統(tǒng)50的發(fā)送端52，由數(shù)據(jù)分組構(gòu)成的數(shù)據(jù)流從發(fā)送機(jī)4輸出用于通過通信信道56傳輸。系統(tǒng)50的發(fā)送端52的發(fā)送機(jī)54包括一個編碼和調(diào)制部件(未明白示出)用于處理該數(shù)據(jù)流。在系統(tǒng)50的接收端58，一個相應(yīng)的接收機(jī)60接收該發(fā)送的數(shù)據(jù)流。接收端58的接收機(jī)60執(zhí)行處理該發(fā)送的數(shù)據(jù)流所必需的相應(yīng)的解調(diào)和解碼功能。
通信信道56可能將一定數(shù)量的差錯引入該數(shù)據(jù)流的發(fā)送的數(shù)據(jù)分組。例如，這些差錯可以由失真和噪聲的影響，以及本領(lǐng)域技術(shù)人員公知的其他因素引入。發(fā)送機(jī)54使在每個數(shù)據(jù)分組內(nèi)包括多個校驗比特，該校驗比特包括對在接收端58由接收機(jī)60在檢測和糾正引入的信道差錯中有用的幀校驗。
在接收機(jī)60利用該幀校驗在一個特定的數(shù)據(jù)分組內(nèi)能夠檢測和糾正所有引入的信道差錯的情況下，一個確認(rèn)信號由接收機(jī)發(fā)送回系統(tǒng)50的發(fā)送機(jī)54，指示適當(dāng)?shù)臄?shù)據(jù)流的接收已經(jīng)發(fā)生。相反，在接收機(jī)60處理后不可糾正的差錯保持的情況下，確認(rèn)信號不發(fā)送回發(fā)送機(jī)54。在沒有從接收機(jī)0接收確認(rèn)信號的情況下的預(yù)定超時期限期滿后，發(fā)送機(jī)54自動重新發(fā)送該未確認(rèn)的數(shù)據(jù)分組。以這種方式工作的系統(tǒng)50一般稱為自動重復(fù)請求(ARQ)系統(tǒng)。
現(xiàn)在參照圖4A，其中示出說明從發(fā)送機(jī)54輸出的發(fā)送的數(shù)據(jù)流信號62(實質(zhì)上示例性的)的一個波形圖。在通過通信信道56傳輸之后，信號62可以獲得分別由失真和噪聲惡化的影響引起的在圖4B和圖4C中說明的信號64和66的形狀。接收機(jī)60工作采樣接收的數(shù)據(jù)信號66波形，在圖4C中如圖示地在每個采樣點68，并且接著量化采樣的信號值以便輸出圖4D所示的信號70，有效地重新產(chǎn)生原始發(fā)送的數(shù)據(jù)信號62。
在通過通信信道56的數(shù)據(jù)信號傳輸中，失真，噪聲惡化或其他信道差錯引入因素有害地影響接收的數(shù)據(jù)信號66波形的形狀和引入差錯的情況經(jīng)常發(fā)生。來自接收信號66的采樣68值當(dāng)由接收機(jī)60量化時，可以導(dǎo)致在重新產(chǎn)生數(shù)據(jù)信號70內(nèi)出現(xiàn)不正確的邏輯1代替正確的邏輯0。這個效果利用一般在72(從邏輯1到邏輯0的開關(guān))和在72’(從邏輯0到邏輯1的開關(guān))表示的引入比特差錯，如圖所示在圖4C和圖4D關(guān)于斷續(xù)的波形信號66’和70’。
現(xiàn)在再次參照圖3。接收機(jī)60包括用于解調(diào)發(fā)送的數(shù)據(jù)信號的解調(diào)器73，和用于解碼在線80上輸出的解調(diào)的信號的解碼器75。一個包括的采樣器74獲得來自解調(diào)器73的解調(diào)的接收數(shù)據(jù)信號波形輸出66的采樣68(圖4C)。來自采樣器74的輸出76包括用于接收的和采樣的數(shù)據(jù)信號波形的未量化的信號值。這些值輸入到處理單元78，此處它們以一種公知的方式被量化以便重新產(chǎn)生包括數(shù)據(jù)分組的數(shù)據(jù)信號70(圖4D)。接著處理單元78解碼數(shù)據(jù)信號70和使用在每個數(shù)據(jù)分組內(nèi)包括的幀校驗以便定位和可能糾正包括的比特差錯。如果在這個處理期間確定重新產(chǎn)生的數(shù)據(jù)信號70內(nèi)的數(shù)據(jù)分組不包括任何不可糾正的差錯，則解碼的數(shù)據(jù)從接收機(jī)60在線80上輸出，并且處理單元78產(chǎn)生和通過通信信道56發(fā)送關(guān)于那個分組的一個確認(rèn)消息給發(fā)送機(jī)54。
在重新產(chǎn)生的數(shù)據(jù)信號70內(nèi)的數(shù)據(jù)分組包括不可糾正的錯誤的情況下，接收機(jī)60不通過通信信道56將關(guān)于那個數(shù)據(jù)分組的確認(rèn)消息發(fā)送回發(fā)送機(jī)54，并且相應(yīng)于那個包括差錯的數(shù)據(jù)分組的接收和采樣數(shù)據(jù)信號波形部分的一組未量化信號值存儲在存儲器82中。當(dāng)對于同一數(shù)據(jù)分組的兩組或多組未量化信號值(多次接收的具有不可糾正差錯的)已經(jīng)存儲在存儲器82時，處理單元78從存儲器中提取這些值并且根據(jù)逐位原則以數(shù)值方式組合該未量化的信號值，以便產(chǎn)生對于那個數(shù)據(jù)分組的一個組合的未量化信號值組。接著由處理單元78量化這些值以便重新產(chǎn)生一個組合的數(shù)據(jù)分組。接著該重新產(chǎn)生的組合數(shù)據(jù)分組利用由處理單元78使用的包括的幀校驗解碼以便定位和可能糾正包含的比特差錯。如果在這個處理中確定重新產(chǎn)生的組合數(shù)據(jù)分組不包括任何不可糾正的差錯，則解碼的數(shù)據(jù)從接收機(jī)60在線80上輸出，并且處理單元78產(chǎn)生和通過通信信道56將關(guān)于那個數(shù)據(jù)分組(當(dāng)最近重新產(chǎn)生的)的確認(rèn)消息發(fā)送回發(fā)送機(jī)54。如果該重新產(chǎn)生的組合數(shù)據(jù)分組不包括不可糾正的差錯，則接收機(jī)60不將關(guān)于那個分組的確認(rèn)消息發(fā)送給發(fā)送機(jī)54。根據(jù)自動重復(fù)請求過程，接著接收機(jī)60等待預(yù)定的超時期間期滿之后未確認(rèn)的數(shù)據(jù)分組的重新發(fā)送。
現(xiàn)在參照圖5，其中示出說明圖3的自動重復(fù)請求數(shù)據(jù)通信系統(tǒng)50的接收機(jī)54的操作的流程圖。處理在步驟100開始，此處接收和采樣一個數(shù)據(jù)分組的數(shù)據(jù)信號波形。接著量化(步驟102)關(guān)于該采樣的信號值以便重新產(chǎn)生該數(shù)據(jù)分組。接著，使用幀校驗在該數(shù)據(jù)分組(步驟104)上執(zhí)行解碼和糾錯。如果在那個數(shù)據(jù)分組中沒有發(fā)現(xiàn)不可糾正的差錯(判定步驟106)，則一個確認(rèn)信號發(fā)送回發(fā)送者(步驟108)并且輸出該解碼的數(shù)據(jù)。如果步驟106的分析揭示該數(shù)據(jù)分組包含不可糾正的差錯，則在步驟110存儲關(guān)于那個數(shù)據(jù)分組的采樣數(shù)據(jù)信號波形部分的未量化信號值，并且不發(fā)送確認(rèn)信號。在判定步驟112，確定在沒有確認(rèn)發(fā)送情況下是否已經(jīng)至少出現(xiàn)對于相同數(shù)據(jù)分組的兩次重復(fù)發(fā)送。如果還沒出現(xiàn)，則處理返回步驟100等待接收該數(shù)據(jù)信號波形，包括來自那個相同數(shù)據(jù)分組的發(fā)送者的重復(fù)發(fā)送。這個重復(fù)發(fā)送處理步驟(102，104和106)可以表示無差錯接收并且發(fā)送確認(rèn)信號(步驟108)。
但是，如果在沒有確認(rèn)信號的發(fā)送情況下已經(jīng)出現(xiàn)至少兩次重復(fù)傳輸(流116)，則步驟110存儲的對于相同數(shù)據(jù)分組的每次以前發(fā)送的未量化值在步驟118數(shù)字組合以便產(chǎn)生對于那個多次發(fā)送的數(shù)據(jù)分組的一個組合的未量化信號值組。接著量化該組(步驟120)以便重新產(chǎn)生一個組合的數(shù)據(jù)分組。接著使用該幀校驗在該組合的數(shù)據(jù)分組上執(zhí)行解碼和糾錯(步驟122)。如果在那個組合的數(shù)據(jù)分組中沒發(fā)現(xiàn)不可糾正的差錯(判定步驟124)，則一個確認(rèn)信號發(fā)送回發(fā)送者(步驟108)以響應(yīng)該包含差錯的數(shù)據(jù)分組的最近發(fā)送，并且輸出該解碼的組合數(shù)據(jù)。如果步驟124的分析揭示該組合的數(shù)據(jù)分組包含不可糾正的差錯，則不發(fā)送確認(rèn)信號，并且處理返回步驟100(流126)以便根據(jù)自動重復(fù)請求過程等待接收來自相同數(shù)據(jù)分組的發(fā)送者的重復(fù)發(fā)送的數(shù)據(jù)信號波形。
現(xiàn)在參照圖6，圖6示出由圖5的處理在步驟118執(zhí)行的未量化數(shù)字組合的一個例子。在圖6中，第一行表示發(fā)送者發(fā)送數(shù)據(jù)分組無差錯。第二行和第四行表示在步驟100多次接收的數(shù)據(jù)分組的未量化信號值。第三行和第五行表示分別在第二行和第四行示出的數(shù)據(jù)分組的量化比特。在圖示的情況下，糾錯步驟104揭示每個數(shù)據(jù)分組包含在各個位置由“x”指示的某些不可糾正差錯。第六行表示在步驟118對于第二行和第四行的數(shù)據(jù)分組的未量化信號值的數(shù)字組合(在這種情況下，例如求和)。第七行表示由量化步驟120的性能產(chǎn)生的重新產(chǎn)生的組合數(shù)據(jù)分組。糾錯步驟122揭示該重新產(chǎn)生的組合數(shù)據(jù)分組不包含不可糾正的差錯。
以前提到關(guān)于相同數(shù)據(jù)分組的重新發(fā)送執(zhí)行未量化值(步驟118)的數(shù)字組合。接收機(jī)60通過檢查每個數(shù)據(jù)分組的首部部分識別“相同的”數(shù)據(jù)分組，其中每個數(shù)據(jù)分組的首部一般包括一個序列號或其他用于該數(shù)據(jù)分組的識別信息。只有具有相同序列號(或標(biāo)識)的數(shù)據(jù)分組的未量化信號值才被組合。但是，在某些情況下，由于包含的差錯，不可能準(zhǔn)確識別首部和由此用于該數(shù)據(jù)分組的序列號。在這些情況下，步驟118數(shù)字方式將最近接收的錯誤的數(shù)據(jù)分組的采樣值與前次接收的數(shù)據(jù)分組的采樣值組合。有可能最近接收的出錯數(shù)據(jù)分組是以前接收的出錯的數(shù)據(jù)分組中某一個的一次重復(fù)，并且該兩個數(shù)據(jù)分組的組合(以及步驟120和122的量化，解碼和糾錯)可能產(chǎn)生富有成效的結(jié)果。
作為前面的一種可選方案，并且另外對此，發(fā)送機(jī)54使用關(guān)于首部部分的重編碼和關(guān)于數(shù)據(jù)部分的輕編碼編碼數(shù)據(jù)分組?！爸亍币馕吨幋a方案為了識別序列號(或標(biāo)識)允許更可靠地接收和解碼每個數(shù)據(jù)分組的首部部分。因此，步驟118將數(shù)字組合從它們的重編碼、和防差錯的序列號中識別的兩個相同的出錯數(shù)據(jù)分組的采樣值。在重編碼不足以防止首部差錯的情況下，執(zhí)行將最近接收的出錯數(shù)據(jù)分組的采樣值與以前接收的出錯數(shù)據(jù)分組的采樣值數(shù)字組合的前述處理。
在使用多級碼元編碼數(shù)據(jù)幀的情況下，執(zhí)行改進(jìn)的解碼處理。使用基于未量化接收碼元計算的度規(guī)完成在接收機(jī)的解碼。例如可以沿著格子結(jié)構(gòu)的分支執(zhí)行這種解碼。接著檢查解碼數(shù)據(jù)的差錯。如果發(fā)現(xiàn)不可糾正的差錯，則存儲未量化的接收的碼元值。隨著相同數(shù)據(jù)幀的重新發(fā)送的接收，再次執(zhí)行解碼。如果沒有發(fā)現(xiàn)不可糾正的差錯，則發(fā)送確認(rèn)信號。否則，通過組合由接收的碼元產(chǎn)生的量度在該未量化的接收碼元上共同執(zhí)行解碼。該量度例如可以包括平方差錯量度。在共同解碼之后，檢查幀的差錯，并且接著如果誤差錯則確認(rèn)。
雖然本發(fā)明的優(yōu)選實施例已經(jīng)在附圖中說明和在前面的詳細(xì)描述中描述，但是應(yīng)該理解該發(fā)明不限于公開的實施例，而是在不脫離由下面權(quán)利要求書闡述和確定的發(fā)明精神的情況下能夠進(jìn)行眾多的重新安排，修改和替換。
權(quán)利要求
1.一種方法包括，步驟采樣數(shù)據(jù)分組的數(shù)據(jù)信號波形以便獲得那個數(shù)據(jù)分組的一組未量化信號值；量化該組未量化信號值以便重新產(chǎn)生該數(shù)據(jù)分組；確定該重新產(chǎn)生的數(shù)據(jù)分組是否包括不可糾正的差錯；如果包括，則存儲涉及那個重新產(chǎn)生的數(shù)據(jù)分組的該組未量化信號值；確定是否已經(jīng)存儲涉及相同數(shù)據(jù)分組的至少兩組未量化信號值；如果已經(jīng)存儲，則以數(shù)字方式組合該組未量化的信號值以便產(chǎn)生對于那個相同數(shù)據(jù)分組的一個組合的未量化信號值組；量化該組合的未量化信號值組以便重新產(chǎn)生一個組合的數(shù)據(jù)分組；和確定該重新產(chǎn)生的組合數(shù)據(jù)分組是否包含不可糾正的差錯。
2.如權(quán)利要求1的方法，還包括如果該重新產(chǎn)生的數(shù)據(jù)分組不包括任意不可糾正的差錯則發(fā)送一個確認(rèn)消息給該數(shù)據(jù)分組的發(fā)送者的步驟。
3.如權(quán)利要求1的方法，還包括如果該重新產(chǎn)生的組合數(shù)據(jù)分組不包括任意不可糾正的差錯則發(fā)送一個確認(rèn)消息給該數(shù)據(jù)分組的發(fā)送者的步驟。
4.如權(quán)利要求1的方法，其中數(shù)字方式組合的步驟包括對涉及該相同數(shù)據(jù)分組的至少兩組未量化信號值求和的步驟。
5.如權(quán)利要求1的方法，其中每個數(shù)據(jù)分組包括一個幀校驗，和其中確定該重新產(chǎn)生的數(shù)據(jù)分組是否包括不可糾正的差錯的步驟包括使用該幀校驗在該重新產(chǎn)生的數(shù)據(jù)分組上執(zhí)行糾錯分析的步驟。
6.如權(quán)利要求1的方法，其中每個數(shù)據(jù)分組包括一個幀校驗，和其中確定該重新產(chǎn)生的組合數(shù)據(jù)分組是否包括不可糾正的差錯的步驟包括使用該幀校驗在該重新產(chǎn)生的組合數(shù)據(jù)分組上執(zhí)行糾錯分析的步驟。
7.如權(quán)利要求1的方法，其中確定是否已經(jīng)存儲涉及該相同數(shù)據(jù)分組的至少兩組未量化信號值的步驟包括通過匹配數(shù)據(jù)分組序列號識別相同的數(shù)據(jù)分組的步驟。
8.如權(quán)利要求7的方法，其中每個數(shù)據(jù)分組的包含該序列號的部分比包含數(shù)據(jù)的數(shù)據(jù)分組的部分更重地編碼。
9.如權(quán)利要求1的方法，其中確定是否已經(jīng)存儲涉及該相同數(shù)據(jù)分組的至少兩組未量化信號值的步驟包括將最近的數(shù)據(jù)分組與以前的數(shù)據(jù)分組比較的步驟。
10.一個用于數(shù)據(jù)分組的數(shù)據(jù)信號波形的接收機(jī)，包括用于采樣該數(shù)據(jù)信號波形以便得到每個數(shù)據(jù)分組的一組未量化信號值的一個采樣器；用于存儲包含不可糾正的差錯的數(shù)據(jù)分組的未量化信號值組的一個存儲器；和連接到該采樣器和存儲器的一個處理器，用于數(shù)字方式組合對于相同多次接收的包含不可糾正差錯的數(shù)據(jù)分組的至少兩組未量化信號值以便產(chǎn)生那個數(shù)據(jù)分組的一個組合未量化信號值組，并且用于量化該組合的未量化信號值組以便重新產(chǎn)生一個組合的數(shù)據(jù)分組，和用于確定該重新產(chǎn)生的組合數(shù)據(jù)分組是否包含不可糾正的差錯。
11.如權(quán)利要求10的接收機(jī)，其中該處理器還起量化該采樣的未量化信號值組的作用以便重新產(chǎn)生每個數(shù)據(jù)分組，以及確定每個重新產(chǎn)生的數(shù)據(jù)分組是否包含不可糾正的差錯，并且如果包含，則在該存儲器中存儲包含不可糾正的差錯的該數(shù)據(jù)分組的該組未量化信號值。
12.如權(quán)利要求11的接收機(jī)，其中該處理器另外還起如果當(dāng)重新產(chǎn)生的那個數(shù)據(jù)分組不包含任意不可糾正的差錯時，發(fā)送確認(rèn)信號給數(shù)據(jù)分組的發(fā)送者的作用。
13.如權(quán)利要求11的接收機(jī)，其中每個數(shù)據(jù)分組包括一個幀校驗，和其中該處理器通過使用該幀校驗在該重新產(chǎn)生的數(shù)據(jù)分組上執(zhí)行糾錯分析確定每個重新產(chǎn)生的數(shù)據(jù)分組是否包括不可糾正的差錯。
14.如權(quán)利要求10的接收機(jī)，其中該處理器還起如果當(dāng)從組合的未量化信號值組重新產(chǎn)生的那個數(shù)據(jù)分組不包含任意不可糾正的差錯時，發(fā)送確認(rèn)信號給數(shù)據(jù)分組的發(fā)送者的作用。
15.如權(quán)利要求10的接收機(jī)，其中每個數(shù)據(jù)分組包括一個幀校驗，和其中該處理器通過使用該幀校驗在該重新產(chǎn)生的組合數(shù)據(jù)分組上執(zhí)行糾錯分析確定每個重新產(chǎn)生的組合數(shù)據(jù)分組是否包括不可糾正的差錯。
16.如權(quán)利要求10的接收機(jī)，其中該處理器通過匹配數(shù)據(jù)分組序列號識別相同的多次接收的數(shù)據(jù)分組。
17.如權(quán)利要求16的接收機(jī)，其中包含該序列號的每個數(shù)據(jù)分組的部分比包含數(shù)據(jù)的數(shù)據(jù)分組的部分更重地編碼。
18.如權(quán)利要求10的方法，其中該處理器通過比較最近的數(shù)據(jù)分組與以前的數(shù)據(jù)分組識別相同的多次接收的數(shù)據(jù)分組。
19.一個數(shù)據(jù)分組通信系統(tǒng)，包括一個發(fā)送機(jī)，用于通過一個通信信道發(fā)送數(shù)據(jù)分組，和用于如果它們的接收沒有被確認(rèn)，則通過該通信信道重新發(fā)送數(shù)據(jù)分組；和一個接收機(jī)，用于接收通過該通信線路發(fā)送的和重新發(fā)送的該數(shù)據(jù)分組，該接收機(jī)確認(rèn)包括不可糾正的差錯的接收的數(shù)據(jù)分組；存儲包含不可糾正的差錯的每個數(shù)據(jù)分組的一組未量化信號值；數(shù)字方式組合對于相同發(fā)送和重新發(fā)送的包含不可糾正的差錯的數(shù)據(jù)分組的至少兩組未量化信號值；量化該組合的未量化信號值以便重新產(chǎn)生一個組合的數(shù)據(jù)分組；檢測該組合的數(shù)據(jù)分組中的不可糾正的差錯；和如果該組合的數(shù)據(jù)分組包括不可糾正的差錯，則確認(rèn)該包括不可糾正差錯的數(shù)據(jù)分組的重新發(fā)送。
全文摘要
如果在接收的數(shù)據(jù)分組中未發(fā)現(xiàn)不可糾正的差錯,則將確認(rèn)發(fā)送回發(fā)送者。相反,如果該數(shù)據(jù)分組包含不可糾正的差錯,則不發(fā)送確認(rèn),根據(jù)自動重新請求(ARQ)過程強(qiáng)迫那個數(shù)據(jù)分組的重新發(fā)送。在這種情況下,存儲涉及具有不可糾正差錯的接收的數(shù)據(jù)分組的未量化信號值組。當(dāng)已經(jīng)存儲對于相同接收的數(shù)據(jù)分組(當(dāng)重新發(fā)送時)的兩組或多組未量化信號值時,根據(jù)逐位原則數(shù)字組合該未量化信號值,并且接著量化以便重新產(chǎn)生一個組合的數(shù)據(jù)分組.如果在那個組合的數(shù)據(jù)分組中未發(fā)現(xiàn)不可糾正的差錯,則將確認(rèn)發(fā)送回發(fā)送者。否則,不發(fā)送確認(rèn),強(qiáng)迫另一個數(shù)據(jù)分組重新發(fā)送。
文檔編號H04L1/08GK1248364SQ98802675
公開日2000年3月22日 申請日期1998年2月17日 優(yōu)先權(quán)日1997年2月19日
發(fā)明者R·拉梅斯, R·D·科伊皮萊, J·C·哈爾特森 申請人:艾利森公司