專利名稱：用于在分組信道上的多媒體通信的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明的一個(gè)或多個(gè)實(shí)施例總體上涉及通信領(lǐng)域。更具體而言，本發(fā)明的一個(gè)或多個(gè)實(shí)施例涉及在分組信道上通信的方法和設(shè)備。
背景技術(shù)：
為了分發(fā)和存儲(chǔ)多媒體數(shù)據(jù)，多媒體數(shù)據(jù)被通過通信信道傳輸。多媒體數(shù)據(jù)主要是指音頻和視覺數(shù)據(jù)，但是也可以包括其它類型的數(shù)據(jù)。信道通常象在無線信道的情況中那樣易受噪音和干擾的影響，并且象在有線互連網(wǎng)的情況中那樣易受擁塞的影響，這二者都導(dǎo)致傳輸過程中的數(shù)據(jù)丟失。
有兩種方法可以用來抗擊傳輸過程中的數(shù)據(jù)丟失。前向糾錯(cuò)(FEC)方法通過補(bǔ)充一個(gè)奇偶校驗(yàn)數(shù)據(jù)而將由來自一個(gè)有限字母表的符號(hào)序列表示的數(shù)據(jù)消息轉(zhuǎn)換成為另一個(gè)符號(hào)序列，以便保證如果一個(gè)碼字的成分被改變?cè)谀硞€(gè)指定的閾值之下，則原始數(shù)據(jù)通常能夠被無損失地提取。因此，F(xiàn)EC通過增加要被發(fā)送的數(shù)據(jù)量來提供錯(cuò)誤恢復(fù)力。FEC不需要一個(gè)返回信道并且通常不適應(yīng)信道的當(dāng)前狀態(tài)。然而，F(xiàn)EC不保證數(shù)據(jù)會(huì)無錯(cuò)誤地到達(dá)接收機(jī)。為了解決這個(gè)問題，需要一種容忍很少錯(cuò)誤的實(shí)現(xiàn)某種形式的對(duì)于數(shù)據(jù)的重復(fù)請(qǐng)求的更高級(jí)協(xié)議?？商娲?，在多媒體通信中，延遲需求通常比無差錯(cuò)傳輸需求占優(yōu)勢(shì)，使得無差錯(cuò)傳輸?shù)膬?yōu)先級(jí)更低。
基本的自動(dòng)重復(fù)請(qǐng)求(ARQ)是有助于健壯數(shù)據(jù)通信的替代方案。AQR通過將數(shù)據(jù)分割成分組并且將一個(gè)特殊的糾錯(cuò)序列附加到每個(gè)分組用于錯(cuò)誤檢測(cè)來進(jìn)行操作。數(shù)據(jù)分組和錯(cuò)誤檢查被在信道上傳送并且接收機(jī)通過計(jì)算檢查序列以及將所計(jì)算的檢查序列與所附加的糾錯(cuò)序列相比較來決定是否出現(xiàn)一個(gè)傳輸錯(cuò)誤。如果發(fā)現(xiàn)一個(gè)差異，則宣稱所述錯(cuò)誤，并且接收機(jī)通過發(fā)送一個(gè)否定確認(rèn)信號(hào)來請(qǐng)求發(fā)送機(jī)使用返回信道來重新發(fā)送分組。如果沒有發(fā)現(xiàn)差異，則接收機(jī)發(fā)送一個(gè)肯定確認(rèn)信號(hào)到發(fā)送機(jī)。為了改變發(fā)送機(jī)的錯(cuò)誤，ARQ需要雙向通信信道存在。反向信道通常使用與前向信道相同的物理介質(zhì)，因?yàn)榭刂菩畔⒌闹貍骱屯ㄐ?，?shí)際上擴(kuò)展了數(shù)據(jù)尺寸。FEC與ARQ之間的差別是ARQ本質(zhì)上是信道自適應(yīng)的，這是因?yàn)橹挥衼G失的分組被重傳，而FEC典型地為所有分組添加開銷。然而，由于往返行程傳播時(shí)間以及處理時(shí)間，ARQ會(huì)引入顯著的延遲。后一個(gè)條件顯著限制了ARQ被應(yīng)用于多媒體通信。
圖1是說明根據(jù)本發(fā)明一個(gè)實(shí)施例的數(shù)據(jù)分組傳輸?shù)目驁D。
圖2是一個(gè)實(shí)施例的一組分組的框圖。
圖3說明分開的各組分組的相互依賴性。
圖4中的流程圖描述了根據(jù)一個(gè)實(shí)施例的在分組信道上的通信方法。
圖5是根據(jù)一個(gè)實(shí)施例傳輸數(shù)據(jù)分組的系統(tǒng)的框圖。
具體實(shí)施例方式
這里描述的方法和設(shè)備提供了一種用于在分組信道上通信的新技術(shù)。根據(jù)一個(gè)實(shí)施例，這里描述的方法和設(shè)備包括一個(gè)FEC和AQR部分(可以被稱作混合自動(dòng)重復(fù)請(qǐng)求(HARQ))，并且特別是用于調(diào)度相互依賴的數(shù)據(jù)分組的傳輸?shù)募夹g(shù)。
圖1示出了根據(jù)一個(gè)實(shí)施例的傳輸分組的示范圖。數(shù)據(jù)110被分組化成為一組分組(GOP)120。在一個(gè)實(shí)施例中，GOP的尺寸和分組尺寸是由所使用的通信網(wǎng)以及由數(shù)據(jù)被用于的應(yīng)用的需求來確定的。例如，一個(gè)較大的分組尺寸會(huì)減少由傳送協(xié)議的頭所帶來的開銷。另一方面，較大的分組尺寸還會(huì)導(dǎo)致在高錯(cuò)誤率環(huán)境中的增加的延遲以及無效率。恰當(dāng)?shù)腇EC碼被應(yīng)用于GOP以便產(chǎn)生每個(gè)GOP的希望數(shù)量的奇偶校驗(yàn)分組130。GOP分組與奇偶校驗(yàn)分組一起構(gòu)成被編碼的GOP(CGOP)。在一個(gè)實(shí)施例中，奇偶校驗(yàn)分組的數(shù)量被根據(jù)可容忍延遲、可用帶寬和/或信道統(tǒng)計(jì)數(shù)字來選擇。還可以考慮附加的需要考慮的事項(xiàng)。奇偶校驗(yàn)分組(這里也稱作冗余分組)被產(chǎn)生，以便它們能夠利用減少開銷來代替丟失的分組。在一個(gè)實(shí)施例中，奇偶校驗(yàn)分組可以包括原始數(shù)據(jù)。數(shù)據(jù)和奇偶校驗(yàn)分組可以含有可能以頭形式的用于整個(gè)系統(tǒng)控制和操作的額外信息。在一個(gè)實(shí)施例中，GOP號(hào)、分組號(hào)、FEC參數(shù)和/或分組尺寸可以被包括在分組中。
在一個(gè)實(shí)施例中，使用系統(tǒng)里德-所羅門(RS)碼來產(chǎn)生奇偶校驗(yàn)分組，其中奇偶校驗(yàn)分組的數(shù)量與這些奇偶校驗(yàn)分組替代的數(shù)據(jù)分組的數(shù)量相同，以便數(shù)據(jù)能夠被無損地解碼。其它合適的FEC信道碼也可以被用于產(chǎn)生奇偶校驗(yàn)分組，例如托那多(Tornado)碼。
在數(shù)據(jù)被分組化和FEC編碼之后，數(shù)據(jù)被從發(fā)送機(jī)140發(fā)送到接收機(jī)150。接收機(jī)確定發(fā)送數(shù)據(jù)是否能夠被解碼160。如果數(shù)據(jù)能夠被解碼160，則一個(gè)確認(rèn)被發(fā)送到發(fā)送機(jī)，該發(fā)送機(jī)在響應(yīng)于終止對(duì)于當(dāng)前CGOP的任何進(jìn)一步奇偶校驗(yàn)的發(fā)送170。然后，所述發(fā)送被解碼180并且被發(fā)送到用戶190。
這里描述的技術(shù)可以被用于包括有線(IP)網(wǎng)、蜂窩分組數(shù)據(jù)網(wǎng)、無線LAN、電力和電話線網(wǎng)以及許多專用非標(biāo)準(zhǔn)基于分組的網(wǎng)絡(luò)的網(wǎng)絡(luò)上的健壯多媒體通信。
圖2示出了根據(jù)一個(gè)實(shí)施例的數(shù)據(jù)和奇偶校驗(yàn)分組傳輸順序。首先，當(dāng)前CGOP的數(shù)據(jù)分組210被發(fā)送到接收機(jī)。數(shù)據(jù)分組可以被與來自其它CGOP的數(shù)據(jù)、奇偶校驗(yàn)分組或者這二者220進(jìn)行交織。然后，對(duì)應(yīng)于當(dāng)前CGOP的奇偶校驗(yàn)分組230被發(fā)送，直到來自接收機(jī)的確認(rèn)到達(dá)240或者直到最大預(yù)定量的奇偶校驗(yàn)分組被到達(dá)或者超過250。在一個(gè)實(shí)施例中，在當(dāng)前CGOP的奇偶校驗(yàn)分組之前，該當(dāng)前CGOP的數(shù)據(jù)分組被發(fā)送。結(jié)果，當(dāng)沒有來自當(dāng)前CGOP的分組被丟失時(shí)，數(shù)據(jù)傳輸以及處理開銷可以被減少。在一個(gè)實(shí)施例中，來自不同CGOP的分組能夠被交織，以便給予接收機(jī)足夠的時(shí)間來處理和發(fā)送確認(rèn)到發(fā)送機(jī)。
在一個(gè)實(shí)施例中，接收機(jī)實(shí)現(xiàn)GOP確認(rèn)協(xié)議，當(dāng)接收機(jī)能夠解碼GOP數(shù)據(jù)時(shí)，接收機(jī)發(fā)送一個(gè)確認(rèn)到發(fā)送機(jī)。接收機(jī)通過不發(fā)送確認(rèn)到發(fā)送機(jī)來隱含地請(qǐng)求更多的奇偶校驗(yàn)。接收機(jī)可以為同一GOP發(fā)送多個(gè)確認(rèn)。當(dāng)接收機(jī)懷疑第一個(gè)確認(rèn)被(或者能夠被)在返回信道上丟失時(shí)，可以使用多個(gè)確認(rèn)。
在使用RS編碼的實(shí)施例中，當(dāng)正確接收的分組的數(shù)量等于原始數(shù)據(jù)分組的數(shù)量時(shí)，可以發(fā)送確認(rèn)。在一個(gè)實(shí)施例中，在實(shí)際解碼發(fā)生之前來發(fā)送確認(rèn)，以便減少整體等待時(shí)間。如果所有數(shù)據(jù)分組無差錯(cuò)地到達(dá)，則不需要解碼并且數(shù)據(jù)能夠被直接傳送到用戶應(yīng)用。
在使用托那多編碼的實(shí)施例中，當(dāng)正確接收的分組的數(shù)量等于原始數(shù)據(jù)分組的數(shù)量乘以大于一的某個(gè)預(yù)定常數(shù)時(shí)，可以發(fā)送確認(rèn)。利用計(jì)算機(jī)模擬來確定后面的常數(shù)以便提供某個(gè)希望的正確解碼的概率并且為每個(gè)托那多編碼確定所述常數(shù)。如果所有數(shù)據(jù)分組無差錯(cuò)地到達(dá)，則不需要解碼并且數(shù)據(jù)能夠被直接發(fā)送到用戶應(yīng)用。
若干其它確認(rèn)機(jī)制與這個(gè)系統(tǒng)是兼容的。在一個(gè)實(shí)施例中，確認(rèn)分組包括CGOP號(hào)，但是也可以含有附加信息。附加信息可以采用到服務(wù)器的控制消息、信道統(tǒng)計(jì)數(shù)字和/或其它信息的形式。在返回信道上出現(xiàn)諸如分組擦除的錯(cuò)誤的情況下，發(fā)送機(jī)簡(jiǎn)單地發(fā)送算法允許的最大數(shù)量的分組并且繼續(xù)下一個(gè)GOP。在一個(gè)實(shí)施例中，如果在所有奇偶校驗(yàn)被發(fā)送之后，數(shù)據(jù)仍然不能被解碼，則發(fā)送機(jī)繼續(xù)發(fā)送下一個(gè)GOP。在一個(gè)使用延遲敏感的多媒體信息的實(shí)施例中，遞送時(shí)間被設(shè)定上限，以便所建議的解決方案能夠被無需添加附加錯(cuò)誤解決機(jī)制的情況下來使用。
在一個(gè)實(shí)施例中，數(shù)據(jù)分組與奇偶校驗(yàn)分組的調(diào)度被用來構(gòu)成單獨(dú)的GOP之間的相互依賴性。例如，考慮GOP“B”的多媒體單元依賴于GOP“A”的情況。需要GOP“A”的成功解碼來解碼和呈現(xiàn)GOP“B”。例如在MPEG(運(yùn)動(dòng)圖像專家組)1/2/4-編碼的視頻中，P(預(yù)測(cè))幀被使用相應(yīng)的I(幀內(nèi))幀進(jìn)行解碼以便預(yù)測(cè)。如果I幀數(shù)據(jù)被丟失，則解碼對(duì)應(yīng)于依賴的P幀的比特流是價(jià)值很低的。
圖3是說明作為依賴的數(shù)據(jù)單元的集合的示范數(shù)據(jù)模型。如圖3中的依賴關(guān)系圖所示，GOP“B”302依賴于GOP“A”304，并且GOP “D”306和GOP“C”308依賴于GOP“A”和GOP “B”。
在一個(gè)實(shí)施例中，為了構(gòu)成單獨(dú)的GOP之間的相關(guān)性，依賴于先前發(fā)送的GOP的一個(gè)GOP的數(shù)據(jù)分組不被發(fā)送，直到一個(gè)確認(rèn)被接收到為止，所述確認(rèn)表明先前發(fā)送的GOP已經(jīng)被成功接收和解碼(或者可替代地被接收算法確定)。
在一個(gè)實(shí)施例中，直到一個(gè)表明先前發(fā)送的GOP已經(jīng)被成功接收和解碼的確認(rèn)被接收到，對(duì)于先前發(fā)送的GOP的奇偶校驗(yàn)分組繼續(xù)被發(fā)送，直到所有奇偶校驗(yàn)分組(或者可替代地預(yù)定的最大數(shù)量的奇偶校驗(yàn)分組)已經(jīng)被發(fā)送或者確認(rèn)已經(jīng)被接收到為止。在一個(gè)實(shí)施例中，如果對(duì)于先前發(fā)送的GOP的所有奇偶校驗(yàn)分組都已經(jīng)被發(fā)送并且確認(rèn)還沒有被接收到，則依賴于先前發(fā)送的GOP的GOP被丟棄并且不被發(fā)送。
此外，為了有效地利用信道帶寬，在一個(gè)實(shí)施例中，可以在發(fā)送對(duì)于依賴的GOP的數(shù)據(jù)分組之前發(fā)送來自獨(dú)立于一個(gè)先前發(fā)送的GOP的一個(gè)或多個(gè)獨(dú)立的GOP的數(shù)據(jù)和/或奇偶校驗(yàn)分組。可替代地，當(dāng)發(fā)送一個(gè)GOP時(shí)，來自獨(dú)立的GOP的數(shù)據(jù)和/或奇偶校驗(yàn)分組可以被交織。
此外，在一個(gè)實(shí)施例中，對(duì)于獨(dú)立GOP的數(shù)據(jù)和/或奇偶校驗(yàn)分組被調(diào)度，以便允許經(jīng)過足夠的時(shí)間用于接收機(jī)進(jìn)行接收、處理(例如嘗試解碼)以及發(fā)送確認(rèn)到發(fā)送機(jī)(在其它情況中稱作確認(rèn)傳播時(shí)間)。例如，當(dāng)調(diào)度第一GOP時(shí)，在發(fā)送依賴于第一GOP的任何數(shù)據(jù)分組之前，調(diào)度器調(diào)度/發(fā)送獨(dú)立于第一GOP的GOP的足夠的數(shù)據(jù)/奇偶校驗(yàn)分組，以便允許第一GOP的接收機(jī)來接收、處理和發(fā)送確認(rèn)到發(fā)送機(jī)。
圖4說明了流程圖400，它描述了根據(jù)一個(gè)實(shí)施例在分組信道上的通信方法。在過程塊402中，一個(gè)發(fā)送代理將一個(gè)前向糾錯(cuò)碼應(yīng)用到第一組數(shù)據(jù)分組以便通過建立一組對(duì)應(yīng)于所述第一組分組的奇偶校驗(yàn)分組來建立被編碼的一組分組。
在過程塊404中，發(fā)送代理發(fā)送第一組數(shù)據(jù)分組，并且在數(shù)據(jù)分組被發(fā)送之后開始發(fā)送一組相應(yīng)的奇偶校驗(yàn)分組。在塊406中，發(fā)送代理確定是否已經(jīng)接收到對(duì)應(yīng)于第一組分組的肯定確認(rèn)(ack)。如果接收到了肯定確認(rèn)，則在過程塊408中，發(fā)送代理停止發(fā)送對(duì)應(yīng)于第一組分組的奇偶校驗(yàn)分組，并且發(fā)送依賴于第一組數(shù)據(jù)分組的第二組數(shù)據(jù)分組。如果沒有接收到肯定確認(rèn)，則在過程塊410中，發(fā)送代理不發(fā)送依賴于第一組數(shù)據(jù)分組的第二組數(shù)據(jù)分組，并且繼續(xù)發(fā)送對(duì)應(yīng)于第一組數(shù)據(jù)分組的奇偶校驗(yàn)分組。
圖5說明根據(jù)本發(fā)明的一個(gè)實(shí)施例用于在IP網(wǎng)絡(luò)上流式傳輸多媒體數(shù)據(jù)的框圖。多媒體數(shù)據(jù)510由音頻和/或視頻數(shù)據(jù)構(gòu)成，并且被以壓縮或者未壓縮形式存儲(chǔ)在服務(wù)器520中。一個(gè)應(yīng)用程序接口(API)521被用于編碼或者譯碼媒體數(shù)據(jù)并且將它存儲(chǔ)在內(nèi)部編碼器緩存器522中。在一個(gè)實(shí)施例中，編碼器可以服從運(yùn)動(dòng)圖像專家組(MPEG)或者其它視頻和音頻編碼標(biāo)準(zhǔn)。在一個(gè)實(shí)施例中，分組化和FEC編碼塊523建立數(shù)據(jù)和奇偶校驗(yàn)分組。分組化的數(shù)據(jù)和奇偶校驗(yàn)被存儲(chǔ)在內(nèi)部分組緩存器524中。API還可以提供類似于編碼器緩存器的管理功能。特別地，輸入/輸出(I/O)塊525能夠在分組的基礎(chǔ)上隨機(jī)地訪問分組緩存器中的數(shù)據(jù)。API可以提供I/O需要的關(guān)于分組內(nèi)容的其它附加信息。I/O塊525執(zhí)行網(wǎng)絡(luò)上的分組遞送并且提供服務(wù)器與客戶之間用于ACK傳輸?shù)目刂奇溌贰Ｔ谝粋€(gè)實(shí)施例中，服務(wù)器由服務(wù)器控制526來控制。
在客戶端540，來自網(wǎng)絡(luò)530的數(shù)據(jù)被I/O塊541接收并且被放置在分組緩存器542中。I/O塊還負(fù)責(zé)在客戶控制543的方向中將ACK發(fā)送回服務(wù)器側(cè)。去分組化(depacketizing)和FEC解碼塊544處理來自分組緩存器542的數(shù)據(jù)。去分組化和FEC解碼塊544負(fù)責(zé)校正數(shù)據(jù)分組擦除并且以能夠被處理的形式來呈現(xiàn)多媒體被編碼數(shù)據(jù)。已壓縮的多媒體數(shù)據(jù)被傳送到API545以便通過解碼緩存器546進(jìn)行解碼過程。API解壓縮可以被輸出到顯示器550的多媒體數(shù)據(jù)。客戶控制543管理I/O541、去分組化器(depacketizer)和FEC544以及API545之間的數(shù)據(jù)流，并且控制到接收機(jī)的ACK和其它通信。
上述技術(shù)可以被存儲(chǔ)在計(jì)算機(jī)系統(tǒng)(例如機(jī)頂盒、錄像機(jī)等)的存儲(chǔ)器中作為一組要被執(zhí)行的指令。此外，執(zhí)行上述方法的指令可替代地能夠被存儲(chǔ)在其它形式的機(jī)器可訪問介質(zhì)中，包括磁盤和光盤。例如，所描述的技術(shù)的方法可以被存儲(chǔ)在機(jī)器可訪問介質(zhì)中，例如磁盤或光盤，它們是能夠被通過磁盤驅(qū)動(dòng)器(或者計(jì)算機(jī)可讀介質(zhì)驅(qū)動(dòng)器)訪問。此外，可以用被編譯和鏈接的版本的形式通過數(shù)據(jù)網(wǎng)絡(luò)將指令下載到計(jì)算設(shè)備。
可替代地，執(zhí)行上述技術(shù)的邏輯可以被實(shí)現(xiàn)在附加的計(jì)算機(jī)和/或機(jī)器可訪問介質(zhì)中，諸如作為大規(guī)模集成電路(LSI)的離散硬件部件、特定用途集成電路(ASIC)、諸如電可擦除可編程只讀存儲(chǔ)器(EEPROM)的固件；以及電、光、聲和其它形式的被傳播信號(hào)(例如載波、紅外信號(hào)、數(shù)字信號(hào)等)；等。
盡管以上參考特定的示范實(shí)施例描述了本發(fā)明，但是在不偏離本發(fā)明更寬的精神和范圍的情況下，顯然可以對(duì)于這些實(shí)施例做出各種修改和改變。因此，說明書和附圖應(yīng)當(dāng)被認(rèn)為是說明性而不是限制性的。
權(quán)利要求
1.一種方法，包括將一個(gè)前向糾錯(cuò)(FEC)碼應(yīng)用到第一組數(shù)據(jù)分組，以便建立對(duì)應(yīng)于該第一組數(shù)據(jù)分組的一組奇偶校驗(yàn)分組；發(fā)送所述第一組數(shù)據(jù)分組，并且在所述第一組數(shù)據(jù)分組被發(fā)送之后發(fā)送所述一組對(duì)應(yīng)的奇偶校驗(yàn)分組；以及響應(yīng)于接收到對(duì)應(yīng)于所述第一組分組的肯定確認(rèn)而停止發(fā)送對(duì)應(yīng)于所述第一組分組的奇偶校驗(yàn)分組，并且發(fā)送依賴于所述第一組數(shù)據(jù)分組的第二組數(shù)據(jù)分組；以及響應(yīng)于沒有接收到所述確認(rèn)而不發(fā)送所述第二組數(shù)據(jù)分組并且繼續(xù)發(fā)送對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的奇偶校驗(yàn)分組。
2.根據(jù)權(quán)利要求1所述的方法，其中響應(yīng)于沒有接收到所述確認(rèn)而繼續(xù)發(fā)送對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的奇偶校驗(yàn)分組包括繼續(xù)所有對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的奇偶校驗(yàn)分組都被發(fā)送。
3.根據(jù)權(quán)利要求2所述的方法，其中響應(yīng)于已經(jīng)發(fā)送了所有對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的奇偶校驗(yàn)分組并且沒有接收到所述確認(rèn)而丟棄并且不發(fā)送所述第二組數(shù)據(jù)分組。
4.根據(jù)權(quán)利要求1所述的方法，其中發(fā)送所述第一組數(shù)據(jù)分組包括將所述第一組數(shù)據(jù)分組與第三組數(shù)據(jù)分組交織，該第三組數(shù)據(jù)分組不依賴于所述第一組數(shù)據(jù)分組。
5.根據(jù)權(quán)利要求1所述的方法，其中發(fā)送所述第一組數(shù)據(jù)分組包括將所述第一組數(shù)據(jù)分組與對(duì)應(yīng)于獨(dú)立的一組數(shù)據(jù)分組的奇偶校驗(yàn)分組交織。
6.根據(jù)權(quán)利要求1所述的方法，還包括在單獨(dú)的一組數(shù)據(jù)分組被發(fā)送之后發(fā)送對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的所述一組奇偶校驗(yàn)分組，其中發(fā)送所述單獨(dú)的一組數(shù)據(jù)分組的時(shí)間周期等于或者大于一個(gè)預(yù)定的時(shí)間周期。
7.根據(jù)權(quán)利要求6所述的方法，其中所述預(yù)定的時(shí)間周期等于或者大于接收對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的肯定確認(rèn)的預(yù)測(cè)的傳播時(shí)間。
8.一種方法，包括將一個(gè)前向糾錯(cuò)碼應(yīng)用到第一和第二組數(shù)據(jù)分組，以便建立對(duì)應(yīng)于所述第一和第二組數(shù)據(jù)分組的一組奇偶校驗(yàn)分組，所述第二組數(shù)據(jù)分組不依賴于所述第一組數(shù)據(jù)分組；發(fā)送所述第一和第二組數(shù)據(jù)分組，并且在數(shù)據(jù)分組被發(fā)送之后發(fā)送所述一組對(duì)應(yīng)的奇偶校驗(yàn)分組；響應(yīng)于接收到對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的肯定確認(rèn)而停止發(fā)送對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的奇偶校驗(yàn)分組并且發(fā)送依賴于所述第一組數(shù)據(jù)分組的第三組數(shù)據(jù)分組；以及響應(yīng)于沒有接收到所述確認(rèn)而不發(fā)送所述第三組數(shù)據(jù)分組并且繼續(xù)發(fā)送所述奇偶校驗(yàn)分組。
9.根據(jù)權(quán)利要求8所述的方法，其中響應(yīng)于沒有接收到所述確認(rèn)而繼續(xù)發(fā)送對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的奇偶校驗(yàn)分組包括直到所有對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的奇偶校驗(yàn)分組都被發(fā)送。
10.根據(jù)權(quán)利要求9所述的方法，其中響應(yīng)于已經(jīng)發(fā)送了所有對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的奇偶校驗(yàn)分組并且沒有接收到所述確認(rèn)而丟棄并且不發(fā)送所述第三組數(shù)據(jù)分組。
11.根據(jù)權(quán)利要求8所述的方法，其中發(fā)送所述第一組數(shù)據(jù)分組包括將所述第一組數(shù)據(jù)分組與所述第二組數(shù)據(jù)分組交織。
12.根據(jù)權(quán)利要求8所述的方法，其中發(fā)送所述第一組數(shù)據(jù)分組包括將所述第一組數(shù)據(jù)分組與對(duì)應(yīng)于獨(dú)立的一組數(shù)據(jù)分組的奇偶校驗(yàn)分組交織。
13.根據(jù)權(quán)利要求8所述的方法，還包括在所述第二組分組被發(fā)送之后發(fā)送對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的所述一組奇偶校驗(yàn)分組，其中發(fā)送所述第二組分組的時(shí)間周期等于或者大于一個(gè)預(yù)定的時(shí)間周期。
14.根據(jù)權(quán)利要求13所述的方法，其中所述預(yù)定的時(shí)間周期等于或者大于接收對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的肯定確認(rèn)的預(yù)測(cè)的傳播時(shí)間。
15.一種系統(tǒng)，包括一個(gè)編碼器，用于將一個(gè)前向糾錯(cuò)(FEC)碼應(yīng)用到第一組數(shù)據(jù)分組，以便建立對(duì)應(yīng)于該第一組數(shù)據(jù)分組的一組奇偶校驗(yàn)分組；一個(gè)發(fā)送機(jī)，用于發(fā)送所述第一組數(shù)據(jù)分組，并且在發(fā)送所述第一組數(shù)據(jù)分組之后發(fā)送所述一組奇偶校驗(yàn)分組；所述發(fā)送機(jī)響應(yīng)于接收到對(duì)應(yīng)于所述第一組分組的肯定確認(rèn)而停止發(fā)送對(duì)應(yīng)于所述第一組分組的奇偶校驗(yàn)分組，并且開始發(fā)送依賴于所述第一組數(shù)據(jù)分組的第二組數(shù)據(jù)分組；以及所述發(fā)送機(jī)響應(yīng)于沒有接收到所述對(duì)于所述第一組數(shù)據(jù)分組的確認(rèn)而繼續(xù)發(fā)送對(duì)應(yīng)于所述第一組分組的奇偶校驗(yàn)分組。
16.根據(jù)權(quán)利要求15所述的系統(tǒng)，其中所述發(fā)送機(jī)響應(yīng)于沒有接收到所述確認(rèn)而繼續(xù)發(fā)送對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的奇偶校驗(yàn)分組，直到所有對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的奇偶校驗(yàn)分組都被發(fā)送為止。
17.根據(jù)權(quán)利要求16所述的系統(tǒng)，其中所述發(fā)送機(jī)響應(yīng)于已經(jīng)發(fā)送了所有對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的奇偶校驗(yàn)分組并且沒有接收到所述確認(rèn)而丟棄并且不發(fā)送所述第二組數(shù)據(jù)分組。
18.根據(jù)權(quán)利要求15所述的方法，其中所述發(fā)送機(jī)通過將所述第一組數(shù)據(jù)分組與第三組數(shù)據(jù)分組交織并且該第三組數(shù)據(jù)分組不依賴于所述第一組數(shù)據(jù)分組來發(fā)送所述第一組數(shù)據(jù)分組。
19.根據(jù)權(quán)利要求15所述的方法，其中所述發(fā)送機(jī)通過將所述第一組數(shù)據(jù)分組與對(duì)應(yīng)于獨(dú)立的一組數(shù)據(jù)分組的奇偶校驗(yàn)分組交織來發(fā)送所述第一組數(shù)據(jù)分組。
20.一種提供指令的機(jī)器可訪問介質(zhì)，所述指令由機(jī)器執(zhí)行時(shí)將促使所述機(jī)器執(zhí)行以下操作將一個(gè)前向糾錯(cuò)(FEC)碼應(yīng)用到第一組數(shù)據(jù)分組，以便建立對(duì)應(yīng)于該第一組數(shù)據(jù)分組的一組奇偶校驗(yàn)分組；發(fā)送所述第一組數(shù)據(jù)分組，并且在所述第一組數(shù)據(jù)分組被發(fā)送之后發(fā)送所述一組對(duì)應(yīng)的奇偶校驗(yàn)分組；以及響應(yīng)于接收到對(duì)應(yīng)于所述第一組分組的肯定確認(rèn)而停止發(fā)送奇偶校驗(yàn)分組，并且發(fā)送依賴于所述第一組數(shù)據(jù)分組的第二組數(shù)據(jù)分組；以及響應(yīng)于沒有接收到所述確認(rèn)而不發(fā)送所述第二組數(shù)據(jù)分組并且繼續(xù)發(fā)送對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的奇偶校驗(yàn)分組。
21.根據(jù)權(quán)利要求20所述的方法，其中響應(yīng)于沒有接收到所述確認(rèn)，還包括用于繼續(xù)發(fā)送對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的奇偶校驗(yàn)分組直到所有對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的奇偶校驗(yàn)分組都被發(fā)送為止的指令。
22.根據(jù)權(quán)利要求21所述的方法，其中響應(yīng)于已經(jīng)發(fā)送了所有對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的奇偶校驗(yàn)分組并且沒有接收到所述確認(rèn)，還包括用于丟棄并且不發(fā)送所述第二組數(shù)據(jù)分組的指令。
23.根據(jù)權(quán)利要求20所述的方法，其中發(fā)送所述第一組數(shù)據(jù)分組還包括用于將所述第一組數(shù)據(jù)分組與第三組數(shù)據(jù)分組交織的指令，其中該第三組數(shù)據(jù)分組不依賴于所述第一組數(shù)據(jù)分組。
24.根據(jù)權(quán)利要求20所述的方法，其中發(fā)送所述第一組數(shù)據(jù)分組還包括用于將所述第一組數(shù)據(jù)分組與對(duì)應(yīng)于獨(dú)立的一組數(shù)據(jù)分組的奇偶校驗(yàn)分組交織的指令。
25.根據(jù)權(quán)利要求20所述的方法，還包括用于在單獨(dú)的一組數(shù)據(jù)分組被發(fā)送之后發(fā)送對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的所述一組奇偶校驗(yàn)分組的指令，其中發(fā)送所述單獨(dú)的一組數(shù)據(jù)分組的時(shí)間周期等于或者大于一個(gè)預(yù)定的時(shí)間周期。
26.根據(jù)權(quán)利要求25所述的方法，其中所述預(yù)定的時(shí)間周期等于或者大于接收對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的肯定確認(rèn)的預(yù)測(cè)的傳播時(shí)間。
全文摘要
一種提供在分組信道上的通信的方法和設(shè)備，包括將一個(gè)前向糾錯(cuò)(FEC)碼應(yīng)用到第一組數(shù)據(jù)分組，以便通過將一組奇偶校驗(yàn)分組補(bǔ)充到所述第一組數(shù)據(jù)分組上而建立被編碼的一組分組；并且發(fā)送所述第一組數(shù)據(jù)分組，并且在所述第一組數(shù)據(jù)分組被發(fā)送之后發(fā)送所述一組對(duì)應(yīng)的奇偶校驗(yàn)分組。響應(yīng)于接收到對(duì)應(yīng)于所述第一組分組的肯定確認(rèn)而停止發(fā)送對(duì)應(yīng)于所述第一組分組的奇偶校驗(yàn)分組，并且發(fā)送依賴于所述第一組數(shù)據(jù)分組的第二組數(shù)據(jù)分組。響應(yīng)于沒有接收到確認(rèn)而不發(fā)送所述第二組數(shù)據(jù)分組并且繼續(xù)發(fā)送對(duì)應(yīng)于所述第一組數(shù)據(jù)分組的奇偶校驗(yàn)分組。
文檔編號(hào)H04L1/16GK1509027SQ0315866
公開日2004年6月30日 申請(qǐng)日期2003年9月19日 優(yōu)先權(quán)日2002年12月19日
發(fā)明者I·V·科津特賽夫, M·A·伊里恩, R·A·別列諾夫, S·N·熱爾托夫, I V 科津特賽夫, 伊里恩, 別列諾夫, 熱爾托夫 申請(qǐng)人:英特爾公司