專利名稱：交織器設(shè)備及方法
技術(shù)領(lǐng)域：
本發(fā)明通常涉及通信系統(tǒng)，且更具體地，涉及使用數(shù)字用戶線 路(DSL)的通4言方法。
背景技術(shù)：
數(shù)字用戶線路(DSL)技術(shù)在橫跨普通電話線的兩個(gè)調(diào)制解調(diào) 器之間提供了高速數(shù)據(jù)通信，其中，標(biāo)準(zhǔn)電話線(例如，雙絞銅線) 在仍提供簡(jiǎn)易老式電話業(yè)務(wù)(POTS)的同時(shí)，維持著從每秒數(shù)萬(wàn) 比特到每秒數(shù)十兆比特的數(shù)字?jǐn)?shù)據(jù)通信率。非對(duì)稱數(shù)字用戶線路 (ADSL)和特高數(shù)字用戶線路(VDSL)已顯現(xiàn)為DSL系統(tǒng)的普 遍實(shí)現(xiàn)方式，其中，ADSL由美國(guó)國(guó)家標(biāo)準(zhǔn)化j且織(ANSI)標(biāo)準(zhǔn) T1.413和國(guó)際電信聯(lián)盟(ITU-T)標(biāo)準(zhǔn)G.992.3、 G992.5限定，而 VDSL由ANSI標(biāo)準(zhǔn)T1.424和ITU-T標(biāo)準(zhǔn)G.993.1限定。ADSL、 VDSL和其4也類似的DSL系統(tǒng)(共同^皮稱為"xDSL")通常提供了 處于POTS頻帶(大約300 Hz到400Hz)以上的頻率范圍內(nèi)的數(shù)字 數(shù)據(jù)通信，例如，ADSLG992.3運(yùn)行在從大約25 kHz到大約1.1 MHz 的頻率處。DSL調(diào)制解調(diào)器的一個(gè)允許它們提供高數(shù)據(jù)率的特征是，它們 能夠通過(guò)多載波信道100傳遞符號(hào)，諸如

圖1中所示。所示出的多 載波信道100包括橫跨由電話線維持的頻鐠104的多個(gè)頻率或載波 102(例如，載波f!. f2、... fN)。事實(shí)上，通過(guò)將頻-譜104分成多個(gè)載 波，DSL調(diào)制解調(diào)器可通過(guò)每個(gè)載波傳送數(shù)據(jù)，進(jìn)而允許它們?cè)诿?單位時(shí)間通過(guò)電話線"填塞"更多的凄t據(jù)。
在通信期間，每單位時(shí)間可有特定數(shù)量的比特在基于信噪比 (SNR) 106的每個(gè)載波上傳送。通常，較多的比特在具有相對(duì)高 的SNR的載波上傳送，而較少的比特在具有相對(duì)低的SNR的頻率 上傳送。例如，相比4支于載波f4，載波f2具有相對(duì)高的SNR。相應(yīng) 地，DSL調(diào)制解調(diào)器在載波f2上傳送較多的比特(即，每單位時(shí)間 大約18比特)，而在載波f4上傳送較少的比特(即，每單位時(shí)間大 約14比特)。盡管在多個(gè)頻率上通信的編碼和解碼數(shù)據(jù)使得該多載 波通信在計(jì)算上變得復(fù)雜，但它使得DSL調(diào)制解調(diào)器能夠向用戶提 供高速的數(shù)據(jù)連接和相對(duì)少的錯(cuò)誤。
盡管多載波信道使得DSL通信系統(tǒng)大致能夠說(shuō)明頻譜的具體 噪聲區(qū)，但通常可使用其他組件來(lái)說(shuō)明更動(dòng)態(tài)的噪聲源，諸如脈沖 噪聲。因此，為了實(shí)現(xiàn)具有高準(zhǔn)確度的高數(shù)據(jù)率，可j故出改進(jìn)以允 許通信系統(tǒng)更有效地進(jìn)行傳遞。

發(fā)明內(nèi)容
為了提供對(duì)本發(fā)明的 一個(gè)或多個(gè)方面的基本理解，以下給出簡(jiǎn) 化的概要。該概要不是本發(fā)明的大范圍的綜述，并且也不是旨在指 出本發(fā)明的關(guān)鍵或重要要素。而是，概要的主要目的是，以作為稍 后給出的更詳細(xì)描述的開(kāi)頭的簡(jiǎn)化形式給出本發(fā)明的 一 些構(gòu)思。本發(fā)明的一個(gè)實(shí)施例涉及一種凝:據(jù)處理方法。在這種方法中， 接收原始數(shù)據(jù)流。具有總字節(jié)長(zhǎng)度的 一 系列字節(jié)從原始數(shù)據(jù)流中選 出，具有原始數(shù)據(jù)流中的跨度的一系列字節(jié)大于總字節(jié)長(zhǎng)度。基于 這一系列的字節(jié)計(jì)算至少一個(gè)冗余的字節(jié)。通過(guò)傳送介質(zhì)傳送輸出 數(shù)據(jù)流，其中，輸出數(shù)據(jù)流包括其中具有至少一個(gè)冗余字節(jié)的原始 數(shù)據(jù)流，并且其中，輸出數(shù)據(jù)中的連續(xù)字節(jié)具有的順序與原始4fet據(jù) 流中的連續(xù)字節(jié)的順序相對(duì)應(yīng)。還將對(duì)其他裝置和方法進(jìn)行描述。
以下說(shuō)明和附圖詳細(xì)闡述了本發(fā)明的某些i兌明性的方面及實(shí) 現(xiàn)方式。這些僅指出了其中可采用本發(fā)明的原理的各種方式中的一些。
附圖i兌明
圖1是示出了 DSL通信系統(tǒng)的示意圖，其中，調(diào)制解調(diào)器通 過(guò)多載波信道來(lái)通信數(shù)據(jù)；
圖2是示出了具有通過(guò)雙絞銅線進(jìn)行通信的第一和第二 DSL 調(diào)制解調(diào)器的DSL通信系統(tǒng)的示意圖3是進(jìn)一步示出了脈沖噪聲干擾如何在巻積交織器中通過(guò)多 數(shù)據(jù)傳送單元來(lái)分配被訛誤的數(shù)據(jù)字節(jié)的示圖4是示出了具有連接至傳送介質(zhì)的第一和第二網(wǎng)絡(luò)裝置的通 信系統(tǒng)的另 一 實(shí)施例的示意圖5是示出了具有包括預(yù)交織器、冗余編碼器、以及交織器的 交錯(cuò)冗余編碼器的網(wǎng)絡(luò)傳送裝置的實(shí)施例的示意圖6是根據(jù)本發(fā)明的一個(gè)實(shí)施例示出了具有解交織器、冗余譯 碼器、以及后解交織器的網(wǎng)絡(luò)4妄收裝置的實(shí)施例的示意圖；圖7是根據(jù)本發(fā)明的一個(gè)實(shí)施例示出了與后解交織器相關(guān)聯(lián)的 預(yù)交織器如何防止脈沖噪聲干擾遍布多數(shù)據(jù)傳送單元的示圖8是根據(jù)本發(fā)明的 一個(gè)實(shí)施例示出了與后解交織器相關(guān)聯(lián)的 預(yù)交織器如何防止脈沖噪聲干4尤遍布多數(shù)據(jù)傳送單元的另 一示一和第二網(wǎng)絡(luò)裝置的通信系統(tǒng)的示意圖10A-圖IOF是示出了交錯(cuò)冗余編碼器的一個(gè)實(shí)施例的功能 性的示意圖11是根據(jù)本發(fā)明的一個(gè)實(shí)施例示出了與解交錯(cuò)冗余解碼器 相關(guān)聯(lián)的交錯(cuò)冗余編碼器如何防止脈沖噪聲干擾遍布多數(shù)據(jù)傳送 單元的示圖12是其中有效負(fù)載凝:據(jù):故傳遞以在傳送介質(zhì)上以有效的零 延遲進(jìn)4于傳送的實(shí)施例；以及
延遲進(jìn)行傳送的另 一 實(shí)施例；
具體實(shí)施例方式
現(xiàn)將參照附圖對(duì)本發(fā)明的一個(gè)或多個(gè)實(shí)施方式進(jìn)4亍描述，其 中，通篇使用相似的參考標(biāo)號(hào)來(lái)指出相似的元件。盡管可在以下關(guān) 于DSL通信系統(tǒng)的上下文中i侖述一些方面， <旦本發(fā)明可應(yīng)用于其中 可采用交錯(cuò)的任何類型的通信系統(tǒng)。圖2示出了 DSL通信系統(tǒng)200,該系統(tǒng)包括分別連4妄至標(biāo)準(zhǔn)電 話線206 (例如，雙絞銅線)的第一和第二DSL調(diào)制解調(diào)器202、 204。如之前所纟是及的，DSL調(diào)制解調(diào)器202、 204可通過(guò)建立在電 話線206上的多載波通信信道借助于符號(hào)傳送^t據(jù)。為了交換^t據(jù)， 調(diào)制解調(diào)器202、 204包括分別連接至更高水平的協(xié)i義(例如， TCP/IP)的網(wǎng)絡(luò)才妾口 208、 210?，F(xiàn)將參照?qǐng)D2提供對(duì)凄丈才居交換的簡(jiǎn) 要描述并接著將參照?qǐng)D3^是供更詳細(xì)的論述。
現(xiàn)參照?qǐng)D2，為了傳送數(shù)據(jù)，傳送網(wǎng)絡(luò)接口 208接收有效載荷 數(shù)據(jù)并將其傳遞至向前糾4晉(FEC)編碼器212，其中，F(xiàn)EC編碼 器將冗余字節(jié)追加至有效凄t據(jù)以形成代碼字。此后，交織器214 4吏 連續(xù)的代碼字彼此交錯(cuò)以形成交錯(cuò)的數(shù)據(jù)流。此后，收發(fā)器216可 通過(guò)運(yùn)用格式結(jié)構(gòu)編碼、傅里葉逆變換等在線206上調(diào)整交錯(cuò)的數(shù) 據(jù)流。噪聲218 (諸如脈沖噪聲干擾)可影響線206上的已調(diào)整的 交錯(cuò)數(shù)據(jù)流，可能訛誤數(shù)據(jù)。
為了4妄收凄t據(jù)，接收調(diào)制解調(diào)器204中的收發(fā)器220通過(guò)運(yùn)用 快速傅里葉變換、格式結(jié)構(gòu)解碼等使已調(diào)整的交錯(cuò)數(shù)據(jù)流解調(diào)。此 后，收發(fā)器220將已解調(diào)的交錯(cuò)數(shù)據(jù)流傳遞至解交織器222。此后， 解交織器222使交錯(cuò)的代碼字的字節(jié)不混合，此后，F(xiàn)EC解碼器224 利用冗余字節(jié)來(lái)試圖糾正出現(xiàn)在線206上的任何數(shù)據(jù)錯(cuò)誤。最后， 已修正的數(shù)據(jù)4皮傳遞至接收網(wǎng)路接口 210,在此該接收網(wǎng)路接口可 用于其所希望的目的。
在多數(shù)情況下，F(xiàn)EC編碼器212和交織器214與解交織器222 和FEC解碼器224關(guān)聯(lián)工作以可靠地糾正有效載荷數(shù)據(jù)中的任何被 訛誤的字節(jié)。然而，在某些情況下，交錯(cuò)和冗余字節(jié)的結(jié)合可能不 足以糾正被訛誤的字節(jié)。例如，圖3示出了以下情況，其中從網(wǎng)絡(luò) 接口 208傳送四個(gè)數(shù)據(jù)傳送單元(DTU)，當(dāng)在網(wǎng)絡(luò)4妄口 210處接 收時(shí)其中的三個(gè)祐j化i吳。這些#1訛誤的DTU是由具有的持續(xù)時(shí)間超出系統(tǒng)的最小脈沖噪聲保護(hù)(INPmin)的脈沖噪聲事件218引起。 由于交錯(cuò)，這些被訛誤的數(shù)據(jù)字節(jié)遍布網(wǎng)絡(luò)接口 210處的多個(gè) DTU。
更具體地，在圖3的實(shí)例中，可以看到傳送網(wǎng)絡(luò)接口 208提供 了多個(gè)DTU (DTU0、 DTU1、 DTU2、 DTU3 )，其中，每個(gè)DTU 包括有效載荷數(shù)據(jù)的三個(gè)字節(jié)(B)。此后，F(xiàn)EC編碼器210計(jì)算每 個(gè)DTU的一個(gè)冗余字節(jié)(R)并將該冗余字節(jié)追加至DTU以形成 具有的代碼字大小(N)為4字節(jié)的^碼字。例如，代碼字Nt包4舌 DTUO的有效載荷字節(jié)Boo、 BQ1和B。2以及冗余字節(jié)R"該冗余字 節(jié)從DTUO的有效載荷字節(jié)計(jì)算出。此后，利用交織器214及時(shí)地 擴(kuò)散代碼字Np此后，收發(fā)器216在線206上傳送交4普的代碼字。 在該實(shí)例中，為了簡(jiǎn)明，符號(hào)被:沒(méi)計(jì)成使每個(gè)代碼字作為單個(gè)的符 號(hào)在線上傳送。
脈沖噪聲千擾218出現(xiàn)在線206上，如以刪去的字節(jié)所指出的。 如可以看到的，脈沖噪聲干擾218使單個(gè)符號(hào)或連續(xù)符號(hào)中的所有 數(shù)據(jù)訛誤。因此，在圖3的實(shí)例中，脈沖噪聲干擾218破環(huán)單個(gè)代
碼字，該代碼字包括三個(gè)有效載荷字節(jié)(Bq9、 Bq7、 BG5)和一個(gè)冗 余字節(jié)(R4)。
在接收調(diào)制解調(diào)器中，收發(fā)器220使來(lái)自線206的數(shù)據(jù)解調(diào)并 且解交織器222使接收到的數(shù)據(jù)解交錯(cuò)，結(jié)果形成代碼字(N厶 N2'、 N3'、 N4')。此后，F(xiàn)EC解碼器224基于接收到的有效載荷字節(jié) 計(jì)算冗余字節(jié)，由于線上的噪聲218，接收到的有效載荷字節(jié)可能 等于或不等于傳送的有效載荷字節(jié)。如果FEC解碼器224計(jì)算出的 冗余字節(jié)不等于接收到的冗余字節(jié)，則FEC解碼器224可使用給定 代碼字中的冗余字節(jié)以試圖糾正祐j化誤的字節(jié)。因此，冗余字節(jié) r4通常被用來(lái)糾正出現(xiàn)在有效載荷字節(jié)B叫、B(n和B。2中的任何錯(cuò)誤。然而，如清楚看到的，如果R是不足以糾正被訛誤的字節(jié)的， 則四個(gè)DTU中的三個(gè)由于脈沖噪聲干擾218而裙:"i化誤。
如果冗余字節(jié)不能糾正有效載荷數(shù)據(jù)中的錯(cuò)誤，則通常更高層 的協(xié)議(例如，TCP/IP)必須轉(zhuǎn)發(fā)每個(gè)被訛誤的DTU。在某些情況 下，大量的轉(zhuǎn)發(fā)請(qǐng)求可使服務(wù)器的轉(zhuǎn)發(fā)能力超載并導(dǎo)致網(wǎng)絡(luò)中的非 修正的錯(cuò)誤。
在懂得與某些交織器系統(tǒng)和方法相關(guān)的上述問(wèn)題或限制時(shí)，本 發(fā)明人已研制出和冗余譯碼一起的、限制網(wǎng)絡(luò)上^皮訛誤的DTU的 數(shù)量的交織器系統(tǒng)和方法。圖4示出了這種通信系統(tǒng)400的一個(gè)實(shí) 施例，該通信系統(tǒng)包括分別連接至傳送介質(zhì)406的第 一和第二網(wǎng)絡(luò) 裝置402、 404。在一個(gè)實(shí)施例中，網(wǎng)絡(luò)裝置402、 404可包括通過(guò) 由標(biāo)準(zhǔn)電話線維持的多載波信道進(jìn)行通信的DSL調(diào)制解調(diào)器。然 而，在另一實(shí)施例中，網(wǎng)全各裝置402、 404可包4舌通過(guò)有線或無(wú)線 傳送介質(zhì)進(jìn)行通信的其他網(wǎng)絡(luò)裝置，諸如便攜式電話、尋呼機(jī)、膝 上型電腦等。
如同之前所論述的DSL調(diào)制解調(diào)器202、 204,網(wǎng)絡(luò)裝置402、 404可包括分別可連接至更高水平的協(xié)議的網(wǎng)絡(luò)4妾口 408、 410。網(wǎng) 絡(luò)裝置402、 404還可包括分別被構(gòu)造為通過(guò)傳送介質(zhì)406傳送和/ 或接收信息的收發(fā)器412、 414。
然而，與之前所論述的DSL調(diào)制解調(diào)器不同的，網(wǎng)絡(luò)裝置402、 404還包括交4晉冗余編碼器416和解交4晉冗余解碼器418。值得注 意地，交錯(cuò)冗余編碼器416^皮構(gòu)造為接收來(lái)自傳送網(wǎng)路4妄口 408的 有效載荷字節(jié)的原始^:據(jù)流并適合通過(guò)傳送介質(zhì)406來(lái)幫助傳送輸^ 出數(shù)據(jù)流，其中，輸出凄t據(jù)流具有與原始凄t據(jù)流相同或相似的順序。 在在這種情況下，如果噪聲420訛誤傳送介質(zhì)406上的連續(xù)符號(hào)， 則訛誤將^L限制于有限量的DTU而不是遍布多個(gè)DTU。在圖4的實(shí)施例中，交錯(cuò)冗余編碼器416包括可選的延遲控制器422、預(yù)交 織器424、冗余編石馬器426以及交織器428;而解交4晉冗余解石馬器 418包括解交織器430、冗余解碼器432以及后解交織器434。
如果需要，可以是計(jì)時(shí)元件、開(kāi)關(guān)、存儲(chǔ)緩沖器或某些其他類 型的控制器的延遲控制器422可接收來(lái)自網(wǎng)絡(luò)接口 408的原始數(shù)據(jù) 流及其中的插入延遲(例如，啞元字節(jié))以形成修正數(shù)據(jù)流。在某 些實(shí)施例中，延遲控制器422可被包含在向網(wǎng)絡(luò)4妄口 408提供原始
凄t據(jù)流的更高水平協(xié)議中。
圖5示出了交錯(cuò)冗余編碼器416的更詳細(xì)的^L圖，該交錯(cuò)冗余 編碼器包纟舌預(yù)交織器424、冗余編碼器426、以及如所纟是及的交織 器428。在一個(gè)實(shí)施例中，預(yù)交織器424包括"敗構(gòu)造為在原始或修_ 正的數(shù)據(jù)流500上進(jìn)^于交賴-操作的結(jié)構(gòu)。如進(jìn)一步應(yīng)該理解的，在 各種實(shí)施例中，原始數(shù)據(jù)流500包括DTU流，每個(gè)DTU都包括K 字節(jié)的有效載荷數(shù)據(jù)。延遲S (諸如啞元字節(jié))也被包含在原始或 修正的數(shù)據(jù)流500中。啞元字節(jié)促使有效載荷字節(jié)延遲，從而使輸 入字節(jié)大小N是K + R,其中，R代表每代碼字將使用的冗余字節(jié) 的數(shù)量。
在圖5的實(shí)施例中，預(yù)交織器424^f皮構(gòu)造為解交織器型的結(jié)構(gòu)， 其中，每個(gè)有效載荷字節(jié)按照以下運(yùn)算法則延遲
△ (j)=(D-l)x(N-j-1); j = 0、 1、…(N-1-R)
其中，D是預(yù)交織器的深度，而N是代碼字的大小。
冗余編碼器426接收現(xiàn)被預(yù)交錯(cuò)的一系列K有效載荷字節(jié)，并 計(jì)算這一系列K有效載荷字節(jié)的冗余字節(jié)502的lt量R。冗余字節(jié) 502 #1追加至K有效載荷字節(jié)以形成虛擬代碼字的虛擬ft據(jù)流，其中，每個(gè)虛擬代碼字具有大小K + R。在一個(gè)實(shí)施例中，冗余編碼 器426利用Reed-Solomon譯碼技術(shù)來(lái)生成冗余字節(jié)502,然而，可
此后，交織器428接收虛擬數(shù)據(jù)流并使虛擬代碼字的每個(gè)字節(jié) ^換照運(yùn)算法則延遲。在一個(gè)實(shí)施例中，每個(gè)字節(jié)4安照以下運(yùn)算法則 延遲
<formula>formula see original document page 16</formula>、 1、…(N-1)
如上所述，在一個(gè)實(shí)施例中，來(lái)自冗余編碼器426的虛擬代碼 字已按照以上運(yùn)算法則被延遲，這使得在傳送介質(zhì)406上傳送的輸 出數(shù)據(jù)流具有與有效載荷字節(jié)在網(wǎng)絡(luò)接口 408處的順序相同的有效 載荷字節(jié)。
在已通過(guò)傳送網(wǎng)絡(luò)裝置402通過(guò)傳送介質(zhì)406傳送DTU后， 才妻收網(wǎng)絡(luò)裝置404 4妄收來(lái)自傳送介質(zhì)的凄t據(jù)流并可處理該^:據(jù)，如 圖6中所示。如之前所提及的，接收網(wǎng)絡(luò)裝置404可包括解交織器 430、冗余解碼器432和后解交織器434。
解交織器430接收來(lái)自傳送介質(zhì)406的傳送輸出數(shù)據(jù)流并使其 中的每個(gè)字節(jié)延遲，在一個(gè)實(shí)施例中，按照以下運(yùn)算法則延遲
<formula>formula see original document page 16</formula>j = 0、 1、…(N-1)
在解交錯(cuò)后，冗余解碼器432接收解交錯(cuò)數(shù)據(jù)(即，被延遲且 因此在多個(gè)虛擬代碼字之間擴(kuò)散)。此后，冗余解碼器432基于其 中提供的冗余字節(jié)進(jìn)行錯(cuò)誤糾正。在一個(gè)實(shí)施例中，基于 Reed-Solomon譯碼進(jìn)行組件的錯(cuò)誤糾正，然而，對(duì)于其他冗余譯碼技術(shù)可變化錯(cuò)誤糾正，并且所有這些變化都^皮認(rèn)為落到本發(fā)明的范圍內(nèi)。
由于4晉誤糾正后就不再需要冗余字節(jié)R，故刪掉冗余字節(jié)R, 且此后具有大小K的々務(wù)正K碼字械^r入至后解交織器434。 <奮正的 有效凄t據(jù)字節(jié)可隨S啞元字節(jié)一起4皮輸入到后解交織器434中，以 使K修正字節(jié)被延遲，就好像代碼字中存在K+R字節(jié)一樣。因此， 每個(gè)修正凄t據(jù)字節(jié)延遲了以下量
△ (IKD-l)xj; j = 0、 i、…(N-1-R)
得到的數(shù)據(jù)流600從后解交織器434輸出，并且可刪掉啞元字節(jié)。
系統(tǒng)400的重要優(yōu)點(diǎn)在于，非可^fi務(wù)正的錯(cuò)-誤遍及有限數(shù)量的 DTU。結(jié)合圖7和以下i侖述可更充分地理解該有利結(jié)果。為了簡(jiǎn)明 和清楚，符號(hào)被設(shè)計(jì)為對(duì)應(yīng)于單個(gè)的虛擬代碼字，盡管通?？赏ㄟ^(guò) 其他的方式對(duì)符號(hào)進(jìn)4于i殳計(jì)。
如圖7中所示，傳送網(wǎng)絡(luò)接口 408接收包括布置在DTU中的 一系列有效載荷字節(jié)(B)的原始數(shù)據(jù)流700。如果需要，延遲控 制器422將啞元字節(jié)5引入到原始數(shù)據(jù)流中以形成修正數(shù)量流 702。此后，預(yù)交織器424通過(guò)從每個(gè)DTU擴(kuò)散字節(jié)來(lái)建立虛擬凄t 據(jù)流704,其中，DTU的較前的字節(jié)被延遲了較大的量(A4),而 DTU的較后的字節(jié)被延遲了較小的量(Ao)。此后，冗余編碼器426 基于虛擬數(shù)據(jù)流中的一系列字節(jié)計(jì)算至少一個(gè)冗余字節(jié)，從而生成 大小N-K+R的"虛擬，，代碼字(N" N2、 N3)。通常，原始和4奮 正數(shù)據(jù)流中的每系列字節(jié)具有的總字節(jié)長(zhǎng)度小于這 一 系列字節(jié)的 跨度。例如，虛擬代碼字N3包括原始數(shù)據(jù)流700中的具有的總字 節(jié)長(zhǎng)度為三個(gè)字節(jié)的一系列字節(jié)706 (即，B00、 B04、 B08)以及大約為八個(gè)字節(jié)的^爭(zhēng)度708。基于這一系列字節(jié)(B加、Bo4、 Bo8)計(jì) 算冗余字節(jié)Rq3，并可使該冗余字節(jié)與這些字節(jié)相關(guān)聯(lián)以形成虛擬 代碼字N3。修正數(shù)據(jù)流702中的這一系列字節(jié)(B00、 B04、 B08)還 具有大約十個(gè)字節(jié)的跨度710。
此后，交織器428使虛擬代碼字在712處交錯(cuò)，以使在傳送介 質(zhì)406上傳送的流出數(shù)據(jù)流714處于與原始數(shù)據(jù)流700相同的順序，
雖然其中插入有冗余字節(jié)r。因此，可以看到，虛擬^碼字n!、
n2、 N3在某種意義上可以是"虛擬的"，因?yàn)槿哂嘧止?jié)是通過(guò)它們 的有效載荷字節(jié)計(jì)算出的，但虛擬代碼字自身并沒(méi)有通過(guò)傳送介質(zhì) 406傳送。
在傳送介質(zhì)406上，脈沖噪聲干擾716使得字節(jié)被訛誤。
在接收網(wǎng)絡(luò)裝置處，接收到的數(shù)據(jù)通過(guò)718處的解交織器430 以重建虛擬代碼字n/、 n2'、 n3'。冗余解碼器432可4企-驗(yàn)每個(gè)接收 到的虛擬代碼字的冗余字節(jié)。如果冗余字節(jié)不能夠糾正所有的傲i吳 字節(jié)，則冗余解碼器432不糾正錯(cuò)-誤，并且訛誤的字節(jié)進(jìn)入后解交 織器434。此后，訛誤的字節(jié)被后解交織器434重新排序，以使每 個(gè)訛誤的字節(jié)存在于有限凄史量的dtu內(nèi)。因此，在所示出的實(shí)施 例中，將僅需轉(zhuǎn)發(fā)四個(gè)所示出的dtu中的一個(gè)。
圖8示出了如何以防止脈沖噪聲干擾遍布多個(gè)dtu的方式來(lái) 通信H據(jù)的另一實(shí)施例。更具體地，在該實(shí)施例中，多個(gè)冗余字節(jié) 與每個(gè)虛擬4戈碼字相關(guān)聯(lián)。例如，虛擬代^碼字1s^包4舌六個(gè)有效載 荷字節(jié)(BOl、 B04、 B06、 B09、 Bll、 B14)和三個(gè)冗余字節(jié)(Rl、 R2、 R3)?！吨钡米⒁獾兀谠搶?shí)施例中，可存在負(fù)延遲802，其中， 冗余字節(jié)在修正數(shù)據(jù)流806中的相關(guān)延遲單元到達(dá)之前從虛擬數(shù)據(jù) 流804中的一系列字節(jié)計(jì)算出?，F(xiàn)參照?qǐng)D9，可以看到通信系統(tǒng)900的另一實(shí)施例，該通信系 統(tǒng)包括分別連接至傳送介質(zhì)406的第一和第二網(wǎng)絡(luò)裝置902、 904。 如同之前的實(shí)施例，網(wǎng)絡(luò)裝置卯2、904分別包4舌網(wǎng)路4妄口 408、 410， 并且分別包括收發(fā)器412、 414。然而，在該實(shí)施例中，交4晉冗余編 碼器卯6和解交錯(cuò)冗余解碼器908可包括來(lái)自之前所論述的實(shí)例的 各種最優(yōu)化方式。例如，在一些最優(yōu)化方式中，原始或修正的數(shù)據(jù) 流可被直接從網(wǎng)絡(luò)接口 408傳遞至收發(fā)器412。類似地，并且來(lái)自 傳送介質(zhì)406的接受到的數(shù)據(jù)流可被直接從收發(fā)器414傳遞至網(wǎng)路 接口 410。通過(guò)使這些組件最優(yōu)化，減小了它們的覆蓋區(qū)并提高了 系統(tǒng)的總性能。
為了強(qiáng)調(diào)該功能性的某些方面，圖10A-圖IOF示出了原始翁: 據(jù)流1000如何被及時(shí)地載入到交錯(cuò)冗余編碼器906中并被處理以 形成虛擬凄史據(jù)流的更詳細(xì)的實(shí)施例。在這些附圖中，交4普冗余編碼 器卯6包括多個(gè)延遲元件1004,諸如FIFO,并可一皮布置成如所示 出的巻積交織器的形式。
圖IOA示出了如同在連續(xù)的DTU之間具有時(shí)間延遲5的一系 列DTU (DTUo、 DTUt、 DTU2、 DTU3)的多個(gè)原始數(shù)據(jù)流1000。 更高水平的協(xié)i義可構(gòu)成具有適當(dāng)?shù)臅r(shí)間延遲5的原始凄史據(jù)流1000 或者交錯(cuò)冗余編碼器卯6中的延遲控制器可插有延遲S 。在該實(shí)施 例中，我們假定每個(gè)虛擬代碼字存在一個(gè)冗余字節(jié)且因此連續(xù)的 DTU之間存在一個(gè)啞元字節(jié)(例如，DTUo與DT"之間插有啞元 字節(jié)5J,然而，在其他實(shí)施例中，可釆用每個(gè)虛擬^碼字具有多 個(gè)冗余字節(jié)。盡管圖10A的實(shí)例示出了具有3字節(jié)的DTU,但通 常DTU可包括任何數(shù)量的比特或字節(jié)，并且不同的DTU可具有不 同的長(zhǎng)度。在圖lOB-圖IOE中，DTU被相繼載入到交錯(cuò)冗余編碼器906 的延遲元件1004(例如，F(xiàn)IFO )上以實(shí)現(xiàn)所希望的虛擬數(shù)據(jù)流1002。 在原始數(shù)據(jù)流1000的每個(gè)連續(xù)字節(jié)^皮載入到每個(gè)FIFO的前部上的 同時(shí)，字節(jié)從該FIFO的后部彈入到虛擬數(shù)據(jù)流1002中。例如，在 圖10B中，有效載荷字節(jié)B。o首先^皮載入到具有最長(zhǎng)延遲的FIFO 上，進(jìn)而將第一 "不關(guān)心的"字節(jié)彈入到虛擬數(shù)據(jù)流中。接著，控 制器將B( 載入到第二 FIFO上，此后，控制器將Bo2載入到第三 FIFO上。最后，在裝載完每個(gè)DTU后，交4普冗余編碼器可計(jì)算出 虛擬數(shù)據(jù)流中的一系列字節(jié)的冗余字節(jié)，諸如Reed-Solomon冗余 字節(jié)。因此，在圖10B中，冗余字節(jié)Rq基于如所示的三個(gè)"不關(guān) 心的"字節(jié)而計(jì)算出。圖10C示出了被載入到FIFO中且因此通過(guò) FIFO推進(jìn)現(xiàn)有字節(jié)的DTUi。圖10D和圖10E示出了DTU2和dtu3 的類似功能性。圖10F示出了以該方式形成的所得到的虛擬數(shù)據(jù)流。
系統(tǒng)卯0的重要優(yōu)點(diǎn)在于，非可糾正的錯(cuò)誤遍布有限數(shù)量的 DTU,但相對(duì)于之前的實(shí)施例具有有限的延遲。結(jié)合圖11和以下 i侖述可更充分地理解該有利結(jié)果。為了簡(jiǎn)明和清楚，圖11的實(shí)例 已被選擇為與圖10相一致。然而，圖10僅示出了執(zhí)行交錯(cuò)冗余編 碼器906的一種方式，而其他實(shí)施例也可實(shí)現(xiàn)圖11的特性。另外， 為了簡(jiǎn)明和清楚，符號(hào)4皮設(shè)計(jì)為對(duì)應(yīng)于單個(gè)虛擬代碼字，盡管通常 可以其他方式對(duì)他們進(jìn)行設(shè)計(jì)。
如圖11中所示，傳送網(wǎng)絡(luò)接口 408^妄收有效載荷字節(jié)(B)的 原始數(shù)據(jù)流1000作為一系列的DTU。在交4晉冗余編碼器906中， 可插有延遲5以形成修正的數(shù)據(jù)流1102(或者也可在網(wǎng)絡(luò)接口 408 處通過(guò)更高水平的協(xié)議設(shè)置延遲)。此后，交錯(cuò)冗余編碼器906從 原始或修正的數(shù)據(jù)流中選出一系列有效載荷字節(jié)1104并計(jì)算出每 系列字節(jié)的至少一個(gè)冗余字節(jié)(R)，諸如Reed-Solomon冗余字節(jié)。 如所示的，冗余字節(jié)與這一 系列字節(jié)相關(guān)聯(lián)以形成虛擬代碼字N！、N2、 N3。通常，原始和修正數(shù)據(jù)流中的每系列字節(jié)具有的總長(zhǎng)度小 于這一系列字節(jié)的跨度。例如，虛擬代碼字N3包括處于原始數(shù)據(jù) 流1100中具有的總字節(jié)長(zhǎng)度為三個(gè)字節(jié)的一系列字節(jié)1104 (即， B00、 Bq4、 BQ8)以及大約為/v個(gè)字節(jié)的跨度1106。此后，基于這一 系列字節(jié)(B, B04、 B08)計(jì)算出冗余字節(jié)R03，并可使該冗余字 節(jié)與這些字節(jié)相關(guān)聯(lián)以形成虛擬^碼字N3。 ^多正教:才居流1102中的 這一系列字節(jié)1104(B(k)、 BQ4、 Bo8)還具有大約十四個(gè)字節(jié)的^夸度。在所示出的實(shí)施例中，交錯(cuò)冗余編碼器906可向前移動(dòng)其中插 有冗余字節(jié)以在傳送介質(zhì)406上傳送的原始數(shù)據(jù)流1100。由于有效 載荷數(shù)據(jù)處于相同的順序，故可零實(shí)際延遲(由于調(diào)制、冗余字節(jié) 的計(jì)算等在發(fā)送器中還是存在物理延遲)地向前移動(dòng)原始數(shù)據(jù)流。此后，收發(fā)器可將輸出的數(shù)據(jù)流設(shè)計(jì)為一系列符號(hào)，并通過(guò)傳送介 質(zhì)406傳送輸出凄t據(jù)流1110,其中，輸出凄史據(jù)流1110中的字節(jié)具 有與原始凝:才居流1000相同的順序。當(dāng)已在傳送介質(zhì)406上傳送輸出凄t據(jù)流時(shí)，樂(lè)^沖噪聲干擾1112 可使得單個(gè)符號(hào)或多個(gè)延續(xù)的符號(hào)中的所有數(shù)據(jù)被訛誤。在接收器一側(cè)處進(jìn)行解調(diào)后，由于接收到的有效載荷字節(jié)處于 所希望的順序，故接收到的有效載荷字節(jié)可被直接傳遞至接收網(wǎng)路 接口 410。因此，原始數(shù)據(jù)流1100可被零實(shí)際延遲(由于調(diào)制、冗 余字節(jié)的計(jì)算等在發(fā)送器中還是存在物理延遲)地從網(wǎng)紹4妄口 408 傳送至網(wǎng)絡(luò)接口 410。由于這可縮短延遲和通過(guò)其他通信系統(tǒng)的等 待時(shí)間故是有利的。為了便于進(jìn)行錯(cuò)誤糾正，接收到的有效栽荷字節(jié)還被傳遞至解 交4晉冗余解碼器908。此后，解交4晉冗余解碼器908重建虛擬代碼 字W、 N2'、 N3'并基于接收到的有效載荷字節(jié)計(jì)算出冗余字節(jié)R'， 由于傳送介質(zhì)上的噪聲，接收到的有效載荷字節(jié)可能等于或不等于傳送的有效載荷字節(jié)。如果計(jì)算出的冗余字節(jié)R'不等于接收到的冗 余字節(jié)R,則解交錯(cuò)冗余解碼器908可試圖利用與給定的虛擬代碼 字相關(guān)聯(lián)的接收到的冗余字節(jié)R來(lái)糾正被訛誤的字節(jié)。因此，冗余字節(jié)Ro3'通常可用來(lái)糾正出現(xiàn)在有效載荷字節(jié)Boo、 Bo4和Bo8中的任何錯(cuò)誤。如果我們假定接收到的有效載荷字節(jié)不能夠糾正所有被訛誤 的字節(jié)，則解交錯(cuò)冗余解碼器908不能夠糾正錯(cuò)誤。然而，由于通 過(guò)傳送介質(zhì)406傳送的有效載荷凄t據(jù)處于與用于網(wǎng)絡(luò)接口 408、 410 處的相同的順序，故—皮訛誤的字節(jié)存在于有限凄t量的DTU內(nèi)。因 此，在所示出的實(shí)施例中，更高水平的協(xié)議僅需轉(zhuǎn)播一個(gè)DTU。因 此，通過(guò)使用本系統(tǒng)卯O,更高水平的協(xié)i義可降^氐轉(zhuǎn)發(fā)請(qǐng)求的凄丈量 以及之前可實(shí)現(xiàn)的延遲。圖12示出了略優(yōu)化的交錯(cuò)冗余編碼器卯6的更詳細(xì)的實(shí)例。 在圖12中，來(lái)自網(wǎng)絡(luò)接口 408的原始數(shù)據(jù)流被直接傳遞至收發(fā)器 412,而才各式結(jié)構(gòu)編碼、IFFT等可用來(lái)調(diào)整傳送介質(zhì)406上的輸出 數(shù)據(jù)流。因此，在傳送介質(zhì)上作為符號(hào)傳送的DTU可具有與在傳 送網(wǎng)絡(luò)接口呈現(xiàn)的相同的順序。由于有效載荷在到達(dá)收發(fā)器之前不 通過(guò)FIFO，故有效載荷被有效地降低至零。但是，在一個(gè)實(shí)施例中，有效載荷仍可^皮預(yù)交織器1200處理 以形成虛擬凄t據(jù)流。冗余編碼器1202將基于虛擬凄t據(jù)流中的一系 列字節(jié)計(jì)算出冗余字節(jié)1204，進(jìn)而形成虛擬代碼字。如所示的，在 該構(gòu)造中，保持交織器1206僅使冗余字節(jié)交錯(cuò)而不是整個(gè)虛擬代 碼字。由于冗余字節(jié)通常4又包括整個(gè)虛擬代碼字的尾凄t，故本領(lǐng)域 技術(shù)人員應(yīng)該理解的是，相比較于之前所i侖述的實(shí)施例，本構(gòu)造消 耗較少的內(nèi)存并可《1入較少的延遲。圖13示出了其中預(yù)交織器424和冗余編碼器426被并行地計(jì) 算出冗余字節(jié)的并4亍冗余塊1300所替4戈的再一實(shí)施例。如所示的， 冗余字節(jié)仍可以是交4普的1302。值得注意地，原始或々多正凄t據(jù)流祐: 直接從網(wǎng)絡(luò)接口 408傳遞至收發(fā)器412以在傳送介質(zhì)上進(jìn)行傳送。 因此，傳送介質(zhì)上的符號(hào)將承載處于與在網(wǎng)絡(luò)接口處零實(shí)際延遲地 ^t妻收到的相同順序的有效載荷數(shù)據(jù)。為了計(jì)算出適當(dāng)?shù)娜哂嘧止?jié)， 控制器1304使數(shù)據(jù)流的字節(jié)相繼進(jìn)入到并行冗余塊1300中。控制 器1304設(shè)置每個(gè)字節(jié)，以使已預(yù)交錯(cuò)的字節(jié)現(xiàn)在彼此相關(guān)聯(lián)，進(jìn) 而計(jì)算出冗余字節(jié)。換言之，冗余字節(jié)可從來(lái)自多個(gè)DTU的一系 列字節(jié)計(jì)算出。盡管已關(guān)于一種或多種實(shí)施方式示出并描述了本發(fā)明，但在不 背離所附權(quán)利要求的精神和范圍的前提下可對(duì)所示出的實(shí)例作出 改變和/或修改。例如，盡管輸出數(shù)據(jù)流被描述為處于與原始數(shù)據(jù)流 "相同的順序"，但應(yīng)該理解的是，該術(shù)語(yǔ)包括處于相似順序的數(shù) 據(jù)。例如，盡管傳送網(wǎng)絡(luò)接口與傳送介質(zhì)之間的字節(jié)的順序被示出 為相同的，〗旦字節(jié)的順序可以是翻轉(zhuǎn)的。此外，可對(duì)凄t據(jù)的順序作 出其他4奮改。具體關(guān)于上述構(gòu)件或結(jié)構(gòu)(組件、裝置、電路、系統(tǒng)等)所執(zhí) 行的各種功能，用來(lái)描述這些構(gòu)件的術(shù)語(yǔ)(包括涉及"裝置")，除 非另作說(shuō)明，旨在對(duì)應(yīng)于執(zhí)行所描述的構(gòu)件(例如，功能上是等效 的)的特定功能的任何構(gòu)件或結(jié)構(gòu)，盡管從結(jié)構(gòu)上與在此所示出的 本發(fā)明的示例性實(shí)施方式中執(zhí)行該功能的所披露的結(jié)構(gòu)并不是等 效的。此外，雖然可^又關(guān)于多種實(shí)施方式中的一種4皮露本發(fā)明的特 定特征，但這一特征可與如所希望的其他實(shí)施方式的一個(gè)或多個(gè)其 他特征以及用于4壬^J^會(huì)定或特定應(yīng)用的優(yōu)點(diǎn)相結(jié)合。此外，在這個(gè) 意義上，術(shù)語(yǔ)"包括"、"包含"、"具有"、"有"、"伴有"或其變體 用于詳細(xì)描述和4又利要求中，這些術(shù)i吾旨在以類似于術(shù)i吾"包括" 的方式^皮包4舌。
權(quán)利要求
1. 一種網(wǎng)絡(luò)裝置，其特征在于，所述網(wǎng)絡(luò)裝置包括網(wǎng)絡(luò)接口，被構(gòu)造為接收原始數(shù)據(jù)流；以及交錯(cuò)冗余編碼器，被構(gòu)造為從所述原始數(shù)據(jù)流中選出具 有總字節(jié)長(zhǎng)度的 一 系列字節(jié)，所述原始數(shù)據(jù)流中的所述一 系列 字節(jié)具有的跨度大于所述總字節(jié)長(zhǎng)度，所述交錯(cuò)冗余編碼器進(jìn) 一步被構(gòu)造為基于所述一 系列字節(jié)計(jì)算出至少 一個(gè)冗余字節(jié)。
2. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)裝置，其特征在于，所述網(wǎng)絡(luò)裝置 進(jìn)一步包括發(fā)送器，被構(gòu)造為通過(guò)傳送介質(zhì)傳送輸出數(shù)據(jù)流，其中， 所述輸出數(shù)據(jù)流包括其中插有所述至少 一個(gè)冗余字節(jié)的所述 原始數(shù)據(jù)流，并且其中，所述輸出數(shù)據(jù)流中的連續(xù)字節(jié)具有的 順序與所述原始數(shù)據(jù)流中的連續(xù)字節(jié)的順序相對(duì)應(yīng)。
3. 根據(jù)權(quán)利要求2所述的網(wǎng)絡(luò)裝置，其特征在于，所述原始數(shù)據(jù) 流以大約零實(shí)際延遲的方式從所述網(wǎng)絡(luò)接口傳遞至所述發(fā)送器。
4. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)裝置，其特征在于，所述一 系列字 節(jié)和所述至少一個(gè)冗余字節(jié)與虛擬代碼字相關(guān)聯(lián)。
5. 根據(jù)權(quán)利要求4所述的網(wǎng)絡(luò)裝置，其特征在于，所述網(wǎng)絡(luò)裝置 進(jìn)一步包4舌發(fā)送器，被構(gòu)造為通過(guò)所述傳送介質(zhì)將輸出數(shù)據(jù)流作為 一系列符號(hào)傳送，其中， 一個(gè)符號(hào)被設(shè)計(jì)成與所述虛擬代碼字 的大小一目7于應(yīng)。
6. 根據(jù)權(quán)利要求5所述的網(wǎng)絡(luò)裝置，其特征在于，所述輸出勒:據(jù) 流包括其中插有所述至少 一個(gè)冗余字節(jié)的所述原始凄t據(jù)流，并 且其中，所述輸出數(shù)據(jù)流中的連續(xù)字節(jié)具有的順序與所述原始凄l(xiāng)據(jù)流中的連續(xù)字節(jié)的順序相對(duì)應(yīng)。
7. 根據(jù)權(quán)利要求1所述的網(wǎng)絡(luò)裝置，其特征在于，所述網(wǎng)絡(luò)裝置是DSL調(diào)制解調(diào)器。
8. —種適合通過(guò)傳送介質(zhì)來(lái)幫助傳送數(shù)據(jù)的網(wǎng)絡(luò)裝置，其特征在 于，所述網(wǎng)絡(luò)裝置包括網(wǎng)絡(luò)接口，被構(gòu)造為接收原始數(shù)據(jù)流；預(yù)交織器，#1構(gòu)造為從所述原始凄t據(jù)流或〗奮正凄t據(jù)流中 選出一系列等間隔、非連續(xù)的字節(jié)；以及冗余編碼器，被構(gòu)造為基于所述一系列字節(jié)計(jì)算出至少 一個(gè)冗余字節(jié)。
9. 根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)裝置，其特征在于，所述網(wǎng)絡(luò)裝置 進(jìn)一步包H發(fā)送器，被構(gòu)造為通過(guò)所述傳送介質(zhì)傳送輸出數(shù)據(jù)流， 其中，所述輸出數(shù)據(jù)流中的連續(xù)字節(jié)具有的順序與所述原始數(shù) 據(jù)流中的連續(xù)字節(jié)的順序相對(duì)應(yīng)。
10. 根據(jù)權(quán)利要求9所述的網(wǎng)絡(luò)裝置，其特征在于，所述原始數(shù)據(jù) 流的有效載荷數(shù)據(jù)以大約零實(shí)際延遲的方式/人所述網(wǎng)絡(luò)接口 傳遞至所述發(fā)送器。
11. 根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)裝置，其特征在于，所述網(wǎng)絡(luò)裝置 進(jìn)一步包4舌交織器，被構(gòu)造為使所述修正數(shù)據(jù)流重新排序以形成用 于通過(guò)傳送介質(zhì)進(jìn)行傳送的輸出數(shù)據(jù)流，其中，所述輸出數(shù)據(jù) 流中的連續(xù)字節(jié)具有的順序與所述原始數(shù)據(jù)流中的連續(xù)字節(jié) 的順序相對(duì)應(yīng)。
12. 根據(jù)權(quán)利要求8所述的網(wǎng)絡(luò)裝置，其特征在于，所述網(wǎng)絡(luò)裝置 進(jìn)一步包4舌控制器，用于可選擇地將至少一個(gè)延遲單元插入到所述 原始凄t據(jù)流中以形成所述》務(wù)正凝:據(jù)流。
13. 根據(jù)權(quán)利要求12所述的網(wǎng)絡(luò)裝置，其特征在于，在所述修正 數(shù)據(jù)流中的系列包括等間隔、非連續(xù)的字節(jié)。
14. 根據(jù)權(quán)利要求12所述的網(wǎng)絡(luò)裝置，其特征在于，所述等間隔 近似地等于所述預(yù)交織器中的延遲元件的凄丈量。
15. —種適合通過(guò)傳送介質(zhì)來(lái)幫助傳送數(shù)據(jù)的網(wǎng)絡(luò)裝置，其特征在 于，所述網(wǎng)絡(luò)裝置包括預(yù)交織器，被構(gòu)造為使多個(gè)數(shù)據(jù)傳送單元按照預(yù)交錯(cuò)運(yùn) 算法則交錯(cuò)，進(jìn)而形成多比特輸出結(jié)果；冗余編碼器，3皮構(gòu)造為基于所述多比特輸出結(jié)果生成一 個(gè)或多個(gè)冗余字節(jié)，并使所述一個(gè)或多個(gè)冗余字節(jié)與所述多比 特輸出結(jié)果相結(jié)合以形成虛擬代碼字；以及交織器，被構(gòu)造為使所述代碼字按照交錯(cuò)運(yùn)算法則交錯(cuò)， 并輸出用于沿所述傳送介質(zhì)進(jìn)行傳送的交錯(cuò)數(shù)據(jù)。
16. 根據(jù)權(quán)利要求15所述的網(wǎng)絡(luò)裝置，其特征在于，所述預(yù)交織 器#皮構(gòu)造為按照以下運(yùn)算法則增量式i也延遲所述輸入lt據(jù)字 ，△ (j)=(D-l)x(N-j-1); j = 0、 1、…(N-1),其中，A(j)包括與第j個(gè)字節(jié)相關(guān)聯(lián)的延遲，D包括所述 預(yù)交織器的深度，并且N包括所述輸入數(shù)據(jù)字節(jié)的與代碼字 的長(zhǎng)度相對(duì)應(yīng)的長(zhǎng)度。
17. 根據(jù)權(quán)利要求15所述的網(wǎng)絡(luò)裝置，其特征在于，所述預(yù)交織 器進(jìn)一步被構(gòu)造為接收與所述一個(gè)或多個(gè)冗余字節(jié)相關(guān)聯(lián)的 一個(gè)或多個(gè)。亞元字節(jié)，并且其中，所述啞元字節(jié)^L附加至所述#~正凄丈據(jù)流。
18. 根據(jù)權(quán)利要求15所述的網(wǎng)絡(luò)裝置，其特征在于，所述冗余編 碼器^皮構(gòu)造為當(dāng)生成所述一個(gè)或多個(gè)冗余字節(jié)時(shí)忽略所述啞 元字節(jié)。
19. 根據(jù)權(quán)利要求18所述的網(wǎng)絡(luò)裝置，其特征在于，所述交織器 -故構(gòu)造為通過(guò)4姿照以下運(yùn)算法則延遲所述代碼字的每個(gè)字節(jié) 而使所述代碼字與及其他代碼字交錯(cuò)△ (j)=(D-l)xj; j = 0、 1、…(N-1)，其中，A(j)包括與第j個(gè)字節(jié)相關(guān)聯(lián)的延遲，D包括所述 預(yù)交織器的深度，并且N包括所述輸入^t據(jù)字節(jié)的與代碼字 的長(zhǎng)度相對(duì)應(yīng)的長(zhǎng)度。
20. —種用于通信的數(shù)據(jù)處理方法，其特征在于，所述方法包括重建原始凄t據(jù)流以形成4務(wù)正凄W居流；在所述修正數(shù)據(jù)流中選出 一系列等間隔、非連續(xù)的字節(jié)；基于所述一系列字節(jié)計(jì)算出至少一個(gè)冗余字節(jié)；以及將所述至少 一個(gè)冗余字節(jié)插入到所述ji務(wù)正lt據(jù)流中以形 成輸出數(shù)據(jù)流，其中，所述輸出數(shù)據(jù)流中的連續(xù)字節(jié)具有的順 序與所述原始數(shù)據(jù)流中的連續(xù)字節(jié)的順序相對(duì)應(yīng)。
21. 根據(jù)權(quán)利要求20所述的方法，其特征在于，所述方法進(jìn)一步 包括通過(guò)傳送介質(zhì)傳送所述輸出數(shù)據(jù)流中的數(shù)據(jù)。
22. 根據(jù)權(quán)利要求20所述的方法，其特征在于，所述方法進(jìn)一步 包括使所述至少一個(gè)冗余字節(jié)與所述一系列字節(jié)相關(guān)聯(lián)以形 成虛擬代碼字。
23. 々艮據(jù)權(quán)利要求22所述的方法，其特4正在于，所述方法進(jìn)一步 包括將所述輸出數(shù)據(jù)流設(shè)計(jì)為一系列符號(hào)，其中， 一個(gè)符號(hào) 被設(shè)計(jì)成與所述虛擬^C碼字的大小相對(duì)應(yīng)。
24. 才艮據(jù)4又利要求23所述的方法，其特征在于，所述方法進(jìn)一步 包括通過(guò)傳送介質(zhì)傳送所述一系列符號(hào)。
25.—種用于通信的凄t據(jù)處理方法，其特4正在于，所迷方法包括 *接收原始|1據(jù)流；從所述原始數(shù)據(jù)流中選出具有總字節(jié)長(zhǎng)度的 一 系列字 節(jié)，所述原始數(shù)據(jù)流中的所述一系列字節(jié)具有的跨度大于所述 總字節(jié)長(zhǎng)度；基于所述一 系列字節(jié)計(jì)算出至少 一個(gè)冗余字節(jié)；形成包括其中插有所述至少 一個(gè)冗余字節(jié)的所述原始凄t 據(jù)流的輸出數(shù)據(jù)流，其中，所述輸出數(shù)據(jù)流中的連續(xù)字節(jié)的順 序具有與所述原始數(shù)據(jù)流中的連續(xù)字節(jié)的順序相對(duì)應(yīng)。
全文摘要
本發(fā)明的一個(gè)實(shí)施例涉及一種處理數(shù)據(jù)的方法。在該方法中，接收原始數(shù)據(jù)流。從原始數(shù)據(jù)流中選出具有總字節(jié)長(zhǎng)度的一系列字節(jié)，原始數(shù)據(jù)流中的這一系列字節(jié)具有的跨度大于所述總字節(jié)長(zhǎng)度?；谶@一系列字節(jié)計(jì)算出至少一個(gè)冗余字節(jié)。通過(guò)傳送介質(zhì)傳送輸出數(shù)據(jù)流，其中，輸出數(shù)據(jù)流包括其中插有該至少一個(gè)冗余字節(jié)的原始數(shù)據(jù)流，并且其中，輸出數(shù)據(jù)流中的連續(xù)字節(jié)具有的順序與所述原始數(shù)據(jù)流中的連續(xù)字節(jié)的順序相對(duì)應(yīng)。還描述了其他裝置和方法。
文檔編號(hào)H04L1/00GK101312388SQ200810098328
公開(kāi)日2008年11月26日 申請(qǐng)日期2008年5月23日 優(yōu)先權(quán)日2007年5月24日
發(fā)明者格特·舍德?tīng)栘惪? 貝恩德·海澤 申請(qǐng)人:英飛凌科技股份有限公司