專利名稱：用于通信系統(tǒng)中錯誤檢測的方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在基于包的通信系統(tǒng)中檢測發(fā)射相關(guān)的錯誤。
背景技術(shù)：
本章節(jié)引入可幫助讀者獲得對本發(fā)明的各種方面的更好理解的各種發(fā)面且不應(yīng)理解為包含現(xiàn)有技術(shù)或非現(xiàn)有技術(shù)中的陳述內(nèi)容。通信系統(tǒng)的ー個目的是確保由既定接收方接收的消息為所發(fā) 射的消息的未更改的副本。為此原因，通信系統(tǒng)通常使用使接收方能夠在發(fā)射期間確定所接收的消息是否被更改的錯誤檢測技木。一種用于檢測信道引發(fā)的消息錯誤的技術(shù)是基于循環(huán)冗余校驗(CRC)碼。CRC碼通常將數(shù)字?jǐn)?shù)據(jù)符號的序列(舉例來說，表示數(shù)據(jù)消息)變換以產(chǎn)生數(shù)字校驗符號的序列。所述數(shù)字校驗符號的序列伴隨著數(shù)字?jǐn)?shù)據(jù)符號的序列一起發(fā)射，且接收方使用數(shù)字校驗符號的序列來評估所接收的數(shù)字?jǐn)?shù)據(jù)符號的序列是否為最初所發(fā)射的同一序列。ー些系統(tǒng)產(chǎn)生此種數(shù)字校驗符號的序列及通過使用反饋移位寄存器來檢測數(shù)字校驗符號的發(fā)射序列的發(fā)射錯誤。舉例來說，ニ進制CRC碼可由移位寄存器來實施，所述移位寄存器經(jīng)由異或(XOR)邏輯通過反饋來控制。所述移位寄存器的存儲器元件的內(nèi)容通常對應(yīng)于通過將數(shù)字?jǐn)?shù)據(jù)符號序列除以固定生成多項式所產(chǎn)生的余項序列。所述余項序列通常附加到數(shù)字?jǐn)?shù)據(jù)符號序列的末端以發(fā)射至數(shù)據(jù)包的接收方。在此種系統(tǒng)中，所述余項序列通常是在數(shù)據(jù)包的發(fā)射之前連續(xù)地逐位計算。

發(fā)明內(nèi)容
一個實施例為處理位于不相連原始區(qū)段的第一序列中的數(shù)據(jù)包的第一方法。所述第一區(qū)段的每ー原始區(qū)段具有相同的長度。所述第一方法包含通過修改其中ー個或ー個以上符號來修改第一序列的原始區(qū)段中的第一者。數(shù)據(jù)包的開始是位于原始區(qū)段中的第一者中且位于其中的第一數(shù)字?jǐn)?shù)據(jù)符號之后。第一方法還包括通過修改其中的ー個或ー個以上數(shù)字?jǐn)?shù)據(jù)符號來修改第一序列的原始區(qū)段中的最后ー者。數(shù)據(jù)包的結(jié)束位于原始區(qū)段中的最后ー者中且位于其中的最后數(shù)字?jǐn)?shù)據(jù)符號之前。第一方法還包含通過對源自第一序列的不相連區(qū)段的第二序列有效地執(zhí)行多項式除法來確定余項序列。所述第二序列的每一區(qū)段對應(yīng)于且源自于所述第一序列的原始區(qū)段中的一者。所述第二序列的區(qū)段具有所述第一序列的原始區(qū)段的長度。所述第二序列的衍生區(qū)段中的第一者是所述原始區(qū)段中的所述經(jīng)修改的第一者。所述第二序列的所述衍生區(qū)段中的最后ー者源自于所述原始區(qū)段中的所述經(jīng)修改的最后ー者。在所述第一方法的一些實施例中，不包含數(shù)據(jù)包的開始或末端的每ー衍生區(qū)段可等同于所述原始區(qū)段中的對應(yīng)ー者。在所述第一方法的任何實施例中，修改步驟可包含掩蔽原始區(qū)段的在數(shù)據(jù)包外的部分以使得所述部分將以預(yù)定量有助于由多項式除法確定的余項。
在所述第一方法的任何實施例中，修改所述原始區(qū)段中的第一者可包含修改在數(shù)據(jù)包的開始處的符號。在一些此種實施例中，所述修改步驟可包含掩蔽原始區(qū)段的在數(shù)據(jù)包外的部分以使得所述經(jīng)掩蔽部分將以預(yù)定量有助于由所述多項式除法確定的余項。在所述第一方法的任何實施例中，所述原始區(qū)段中的最后ー者的修改可修改在所述數(shù)據(jù)包的結(jié)束處的符號。在一些此種實施例中，所述修改步驟可包含掩蔽原始區(qū)段的在數(shù)據(jù)包外的部分以使得當(dāng)所述數(shù)據(jù)包的循環(huán)冗余校驗歸零時所述經(jīng)掩蔽部分將不會有助于由多項式除法確定的余項。在所述第一方法的任何實施例中，所述第一方法可進ー步包含通過執(zhí)行從第一序列的符號序列的逐符號減法而產(chǎn)生第三序列以使得位于第三序列中的數(shù)據(jù)包變?yōu)榛诙囗検匠ǖ腻e誤控制碼的有效碼字。在ー些上述方法的此種實施例中，可從通過對第二序列執(zhí)行多項式除法所確定的余項中發(fā)現(xiàn)符號的序列。在所述第一方法的任何實施例中，所述第一方法可進ー步包含響應(yīng)于數(shù)據(jù)包的結(jié) 束是在所述第一序列的區(qū)段中的特定一者中而將數(shù)據(jù)包的循環(huán)冗余校驗的評估值寫入第一序列的區(qū)段中的所述特定一者中。在一些此種實施例中，所述修改可進ー步包含接收指示包的結(jié)束在所述第一序列的區(qū)段中的所述特定一者中的位置的數(shù)字。所述寫入可包含基于所述接收的數(shù)字而確定將寫入評估值的位置。第二方法的一個實施例涉及處理相等長度的不相連數(shù)據(jù)區(qū)段的序列。所述序列包含特定數(shù)據(jù)包。所述第二方法包含掩蔽所述數(shù)據(jù)區(qū)段中的一者的一部分。所述特定數(shù)據(jù)包的一部分是在所述數(shù)據(jù)區(qū)段中的所述ー者中且在經(jīng)掩蔽部分外。所述第二方法包含修改所述特定數(shù)據(jù)包的開始及/或末端且基于所述經(jīng)掩蔽區(qū)段及所述經(jīng)修改的特定數(shù)據(jù)包來計算所述特定數(shù)據(jù)包的循環(huán)冗余校驗。在所述第二方法的一些實施例中，所述第二方法可包含將計算出的循環(huán)冗余校驗與零作比較。在所述第二方法的任何實施例中，所述計算循環(huán)冗余校驗可包含至少部分地基于與數(shù)據(jù)包一起發(fā)射的另一循環(huán)冗余校驗來計算校驗序列值。
在所述第二方法的任何實施例中，所述第二方法可包含識別數(shù)據(jù)區(qū)段中的所述特定ー者內(nèi)的包結(jié)束。在所述第二方法的任何實施例中，所述第二方法可包含倒轉(zhuǎn)所述數(shù)據(jù)包的開始處的ー個或ー個以上符號。在所述第二方法的任何實施例中，所述第二方法可包含倒轉(zhuǎn)所述數(shù)據(jù)包的結(jié)束處的ー個或ー個以上符號。另ー個實施例為ー種用于處理位于不相連原始區(qū)段的第一序列中的數(shù)據(jù)包的系統(tǒng)。所述第一序列的每ー原始區(qū)段具有相同的長度。所述系統(tǒng)包含掩蔽単元，其經(jīng)配置以修改所述第一序列的原始區(qū)段中的第一者中的ー個或ー個以上符號，其中所述數(shù)據(jù)包的開始是在所述原始區(qū)段中的所述第一者中且在其中的第一符號之后。所述掩蔽單元經(jīng)配置以修改在所述第一序列的原始區(qū)段中的最后ー者中的ー個或ー個以上符號，其中所述數(shù)據(jù)包的結(jié)束位于所述原始區(qū)段中的所述最后一者中且在其中的最后符號之前。所述系統(tǒng)包含循環(huán)冗余校驗計算単元，其經(jīng)配置以通過對不相連連續(xù)區(qū)段的第二序列執(zhí)行多項式除法來確定余項。所述第二序列的每一區(qū)段對應(yīng)于且源自于所述原始區(qū)段中的一者。所述第二序列的區(qū)段具有所述原始區(qū)段的長度。所述第二序列的衍生區(qū)段中的第一者是所述原始區(qū)段中的所述經(jīng)修改的第一者。所述第二序列的衍生區(qū)段中的最后ー者是所述原始區(qū)段中的所述經(jīng)修改的最后ー者。在所述系統(tǒng)的一些實施例中，掩蔽単元可經(jīng)配置以掩蔽原始區(qū)段的在數(shù)據(jù)包外的部分以使得當(dāng)數(shù)據(jù)包的循環(huán)冗余校驗歸零時所述部分將不會有助于由多項式除法確定的余項。在所述系統(tǒng)的上述實施例中的任一者中，所述掩蔽単元可經(jīng)配置以通過修改數(shù)據(jù)包的開始處的符號而修改所述原始區(qū)段中的第一者以及通過修改數(shù)據(jù)包的結(jié)束處的符號而修改所述原始區(qū)段中的最后ー者。


通過閱讀下面的具體實施方式
及參考附圖可清楚各種實施例的優(yōu)勢，其中 圖IA圖解地說明使用CRC碼來檢驗錯誤(舉例來說，由在物理通信信道上發(fā)射數(shù)字?jǐn)?shù)據(jù)包所產(chǎn)生的錯誤)的數(shù)字?jǐn)?shù)據(jù)通信系統(tǒng)；圖IB圖解地說明例如在如圖IA中說明的數(shù)據(jù)通信系統(tǒng)中處理數(shù)字?jǐn)?shù)據(jù)符號的序列以產(chǎn)生用于CRC碼字的最終序列的方法；圖2是說明解碼數(shù)字?jǐn)?shù)據(jù)符號的序列(舉例來說，如圖IB中說明)以確定序列的發(fā)射是否引起錯誤的方法(舉例來說，用于圖IA中說明的接收器中的方法)的流程圖；圖3是說明編碼數(shù)字?jǐn)?shù)據(jù)符號的序列中的消息部分(舉例來說，如圖IB中說明)以對其附加CRC校驗序列的方法(舉例來說，用于圖IA中說明的發(fā)射器中的方法)的流程圖；圖4A是說明例如用于圖IA中說明的發(fā)射器的編碼器的一個實施例的框圖，其中所述編碼器例如使用圖IB及3中的方法將CRC校驗序列附加到每ー待發(fā)射的數(shù)據(jù)包；圖4B是說明例如用于圖IA的接收器的解碼器的一個實施例的框圖，其中所述解碼器例如使用圖IB及2中說明的方法基于CRC校驗序列來評估所接收的數(shù)據(jù)包是否有錯誤；圖5說明例如在圖4A中說明的編碼器及/或圖4B中說明的解碼器中通過圖1B、2及3的方法的ー個特殊實施例對實例數(shù)據(jù)包的處理；圖6是說明例如在圖4A至4B中說明的編碼器及解碼器的ー些特殊實施例中可使用的組合的掩蔽単元及部分余項附加単元的一個實施例的框圖；圖7是說明圖6中說明的組合的掩蔽単元及部分余項附加単元的操作的狀態(tài)圖；及圖8是說明可用于圖4A中說明的編碼器的一些實施例中的逆向計算單元的特殊實施例的框圖。
具體實施例方式各種實施例涉及用于檢測基于數(shù)字?jǐn)?shù)據(jù)包的通信系統(tǒng)中的發(fā)射錯誤的系統(tǒng)的設(shè)備、系統(tǒng)及方法。圖IA說明在數(shù)字?jǐn)?shù)據(jù)包中發(fā)射信息的通信系統(tǒng)10的ー個實例。所述通信系統(tǒng)10包含發(fā)射器12、接收器14及將發(fā)射器12連接到接收器14的物理通信信道16。所述發(fā)射器12包含輸入數(shù)據(jù)處理器18及編碼器400A。所述數(shù)據(jù)處理器18接收用于發(fā)射的數(shù)據(jù)及從其產(chǎn)生數(shù)據(jù)數(shù)字包的流。每ー數(shù)字?jǐn)?shù)據(jù)包可包含(舉例來說)標(biāo)頭、消息部分及保留部分。所述編碼器400A在將數(shù)據(jù)包發(fā)射至物理通信信道16之前將CRC校驗序列插入到所述數(shù)據(jù)包中的一者或一者以上的保留部分中。所述接收器14包含解碼器400B及輸出數(shù)據(jù)處理器20。所述解碼器400B校驗所接收的數(shù)據(jù)包是否有發(fā)射錯誤，即基于其中的CRC校驗序列來校驗，且向輸出數(shù)據(jù)處理器20指示經(jīng)發(fā)現(xiàn)具有錯誤的數(shù)據(jù)包。輸出數(shù)據(jù)處理器20可從由解碼器400B發(fā)現(xiàn)無錯誤的數(shù)據(jù)包的消息部分提取數(shù)據(jù)。接收器14可經(jīng)配置以發(fā)信號至發(fā)射器12以再發(fā)射由解碼器400B發(fā)現(xiàn)具有發(fā)射錯誤的數(shù)據(jù)包。物理通信信道16支持在發(fā)射器12與接收器14之間的數(shù)據(jù)通信。物理通信信道16可包含ー個或ー個以上常規(guī)的光纖傳輸線、無線傳輸媒體、及/或有線傳輸媒體、或其混合物。通信系統(tǒng)10可經(jīng)配置以提供數(shù)據(jù)包的額外封裝及/或用于錯誤檢測及/或糾正的其它方法的額外開銷，舉例來說，除了基于CRC校驗序列方法以外的方法。圖IB圖解地說明處理在通信系統(tǒng)中的數(shù)字?jǐn)?shù)據(jù)符號的流的方法，其使用ニ進制 CRC碼來檢測數(shù)據(jù)發(fā)射錯誤，例如，所述方法的步驟可在圖IA的發(fā)射器12及/或接收器14中執(zhí)行。所述方法包括對第一序列32操作，所述第一序列32包含總共(a+k+m+b)個數(shù)字?jǐn)?shù)據(jù)符號。所述第一序列32由等長度的連續(xù)區(qū)段形成。所述第一序列32包含長度為(k+m)的序列34，其形成消息及所關(guān)注數(shù)據(jù)包的保留部分。所述消息部分由多項式U(t)如實地表示，且所述保留部分由多項式F(t)如實地表示。在所述第一序列中，所述消息部分的前面附加“a”個數(shù)據(jù)符號的序列，且所述保留部分的后面附加“b”個數(shù)據(jù)符號的序列。所述方法包含掩蔽所述第一序列32以產(chǎn)生由多項式V(t)如實地表示的第二序列36。在第一實施例中，所述掩蔽通過將第一序列32的并非位于所述消息中或所述數(shù)據(jù)包的保留部分中的那些位設(shè)定為零來產(chǎn)生第二序列36。在替代第二實施例中，所述掩蔽通過執(zhí)行所述第一實施例的掩蔽步驟且還形成所述第一序列32中的所述消息部分的前“m”位及所述保留部分的“m”位的ー補碼來產(chǎn)生第二序列36。在圖IB中，通過展示在數(shù)據(jù)包的合適的位位置之下插入“+1 (t)”來圖解地說明兩個實施例，S卩，說明所述第二實施例的額外的掩蔽操作。所述方法包含計算通過將經(jīng)掩蔽第二序列36除以對應(yīng)于CRC生成多項式G (t)的序列所得的余項序列的值。所述余項為由多項式R(b)v(t)如實地表示的序列。在接收器處，所述余項序列的計算值指示所接收的數(shù)據(jù)包中不存在或存在某些類型的數(shù)據(jù)發(fā)射錯誤。在用于編碼的實施例中，所述方法包含產(chǎn)生將從發(fā)射器發(fā)射至接收器的第三序列38。所述第三序列38是通過將數(shù)據(jù)包的保留部分40替換為CRC校驗序列(在上面描述的第一實施例中)或此種CRC校驗序列的ー補碼(在上面描述的第一實施例中)來形成。此處，所述CRC校驗序列或其一補碼是由多項式“F(t)+D(t)”來表示，其中多項式F(t)如實地表示第一序列32中的保留部分的原始序列且D(t)表示調(diào)整序列，其促使34變?yōu)榇a字。下面更詳細(xì)地描述圖IB中說明的步驟及其中的符號。此處，數(shù)據(jù)包含有不相連消息及保留部分，其中所述部分兩者由有限符號字母表A中的數(shù)字符號的有限序列形成。所述字母表A可為有限Galois域，舉例來說，模2整數(shù)或具有固定預(yù)選擇長度的I和O的串。所述消息部分是k個數(shù)字符號的流IV1UkyU1Utl，其如實地表示為如下形式的k次多項式U (t)U (t)在多項式U(t)中，“t”的冪決定了第一流中對應(yīng)數(shù)字符號的臨時位置。所述保留部分可緊接地位于(舉例來說)所述消息部分之后。在編碼之前，所述保留部分保持m個數(shù)字符號的流しし…もち，其如實地表示為如下形式的m次多項式F⑴F(t) = ^“+^パ+…+も七+ち。編碼是用固定長度“m”的CRC校驗序列部分或其一補碼重寫數(shù)據(jù)包的保留部分。所述CRC校驗序列具有形式Cm_lCnivClC(l G Am，其以如下形式的CRC校驗序列多項式如實地表示C (t) = c^t111 kcdt1112+…+C^t+Co。 在第一實施例中，舉例來說，相對于圖IB中所描繪，對應(yīng)消息及CRC校驗序列部分形成符號長度為n = k+m的碼字，其如實地由多項式X(t)表示，其滿足X (t) =U (t) tm+C (t)。在多項式X(t)中，較高階“t”項對應(yīng)于數(shù)字?jǐn)?shù)據(jù)包自身的消息部分的數(shù)字?jǐn)?shù)據(jù)符號，且較低階“t”項對應(yīng)于所述數(shù)字?jǐn)?shù)據(jù)包的CRC校驗序列部分的數(shù)字符號。此處，碼字是指“t”的多項式，其可由預(yù)先選擇及固定的“t”的CRC生成多項式完全地除盡，即所述多項式是可除盡的而沒有非零余項。所述預(yù)先選擇及固定的CRC生成多項式G(t)可寫成G(t) = gn.f+g^f^ + g^t^2 + -** +g!t+g0, gnrfgm-2... g0 G A"*，g。關(guān) 0 且關(guān) 0。舉例來說，可用的CRC生成多項式G(t)是特殊的CRC生成多項式G(t) = t32+t26+t23+t22+t16+t12+tn+t10+t8+t7+t5+t4+t2+t+l。 (I)等式(I)的所述特殊CRC生成多項式被稱為CRC-32多項式且由若干標(biāo)準(zhǔn)指定，舉例來說，IEEE 802. 3以太網(wǎng)標(biāo)準(zhǔn)。文中描述的方法及設(shè)備的各種實施例可經(jīng)配置以使用CRC-32多項式或另ー多項式作為CRC生成多項式。在此種第一實施例中，選擇CRC校驗序列多項式C⑴使得U(t) *tm+C(t)可被CRC生成多項式G(t)除盡，即，使得U(t) *tm+C(t)是碼字。特別地，U(t) 除以CRC生成多項式G(t)的余項R(t)被定義為
r U(f\. fm、R(t) = remainder -。(2)
lV ^(0 )這里，余項多項式R(t)對應(yīng)于數(shù)字符號序列因此,所述CRC校驗序列多項式可滿足C(t) = _R(t)，其中任一系數(shù)的負(fù)號是所述系數(shù)在代數(shù)A中的加性逆元。在ニ進制CRC碼中，-R (t) = R(t)，因為ニ進制CRC碼的代數(shù)A是整數(shù)模2，且對于整數(shù)模2來說，1+1 = O。因此,所述CRC校驗序列多項式針對此代數(shù)為R(t)。在使用這種CRC碼的實施方案的數(shù)據(jù)通信系統(tǒng)中，發(fā)射器(例如，圖IA中說明的發(fā)射器)發(fā)送數(shù)字?jǐn)?shù)據(jù)符號的流。在流中，每ー發(fā)射的數(shù)字?jǐn)?shù)據(jù)包包含一起對應(yīng)于碼字X(t)的単獨消息部分及CRC校驗序列部分。每ー數(shù)字?jǐn)?shù)據(jù)包還可包含単獨的包標(biāo)頭及/或包容器，其并非所述數(shù)據(jù)包的所述消息及CRC校驗序列部分的部分。響應(yīng)于對應(yīng)于碼字X(t)的數(shù)據(jù)包的發(fā)射，接收器接收到對應(yīng)于多項式Y(jié)(t)的數(shù)字?jǐn)?shù)據(jù)符號的序列，其中Y(t)= X(t)+E(t)。這里，E(t)是如實地表示所接收的數(shù)據(jù)包中的錯誤的位置及值的多項式。為了確定是否已發(fā)生發(fā)射錯誤，接收器(例如，圖IA中說明的接收器14)評估Y(t)除以CRC生成多項式G(t)的多項式除法的余項。當(dāng)無任何發(fā)射錯誤時，Y(t)除以CRC生成多項式G(t)的余項是具有零系數(shù)的多項式，即，Y(t)為碼字。當(dāng)存在ー個或ー個以上發(fā)射錯誤時，此除法的余項可能為非零，即，錯誤是可檢測的，除非E(t)自身是碼字。舉例來說，對于特殊的m階生成多項式，作為小于m次的多項式的循環(huán)移位的任何錯誤序列均產(chǎn)生并非碼字的多項式E(t)。因此，在接收的數(shù)據(jù)包中，此種錯誤可經(jīng)由確定對應(yīng)的多項式Y(jié)(t)是否為碼字來檢測。在第二實施例中，舉例來說，相對于圖IB描述的第二實施例，編碼包含用全一序列初始化將保持余項R(t)的“m”個存儲器元件，及有效地評估多項式U(t) tm+I (t) * tk除以CRC生成多項式G(t)的多項式除法的余項R(t)，其中I (t) = tm_1+tm_2+-+t+l0因此，多項式R(t)滿足
權(quán)利要求
1.ー種處理位于不相連原始區(qū)段的第一序列中的數(shù)據(jù)包的方法，所述第一序列的每ー原始區(qū)段具有相同長度，所述方法包括 通過修改其中的ー個或ー個以上符號來修改所述第一序列的所述原始區(qū)段中的第一者，數(shù)據(jù)包的開始位于所述原始區(qū)段中的所述第一者中且在其中的第一符號之后； 通過修改其中的ー個或ー個以上符號來修改所述第一序列的所述原始區(qū)段中的最后一者，所述數(shù)據(jù)包的結(jié)束位于所述原始區(qū)段中的所述最后一者中且在其中的最后符號之前；及 通過對不相連導(dǎo)出區(qū)段的第二序列執(zhí)行多項式除法來確定余項，所述第二序列的每ー區(qū)段對應(yīng)于且從所述原始區(qū)段中的ー者導(dǎo)出，所述第二序列的所述區(qū)段具有所述原始區(qū)段的所述長度，所述第二序列的所述導(dǎo)出區(qū)段中的第一者是所述原始區(qū)段中的所述經(jīng)修改的第一者，所述第二序列的所述導(dǎo)出區(qū)段中的最后ー者是所述原始區(qū)段中的所述經(jīng)修改的最后一者。
2.根據(jù)權(quán)利要求I所述的方法，其中不包含所述數(shù)據(jù)包的所述開始或結(jié)束的每ー導(dǎo)出區(qū)段等同于所述原始區(qū)段中的對應(yīng)ー者。
3.根據(jù)權(quán)利要求I或2所述的方法，其中所述修改步驟包含掩蔽所述原始區(qū)段的在所述數(shù)據(jù)包外的部分以使得所述經(jīng)掩蔽部分將以預(yù)定的量有助于由所述多項式除法確定的所述余項。
4.根據(jù)權(quán)利要求1、2或3所述的方法，其中所述修改步驟包含掩蔽所述原始區(qū)段的在所述數(shù)據(jù)包外的部分以使得當(dāng)所述數(shù)據(jù)包的循環(huán)冗余校驗歸零時所述經(jīng)掩蔽部分將不會有助于由所述多項式除法確定的所述余項。
5.根據(jù)權(quán)利要求I所述的方法，其進ー步包括 響應(yīng)于所述數(shù)據(jù)包的所述結(jié)束位于所述第一序列的所述區(qū)段中的特定一者中而將所述數(shù)據(jù)包的循環(huán)冗余校驗的評估值寫入到所述第一序列的所述區(qū)段中的所述特定一者中。
6.一種處理相等長度的不相連數(shù)據(jù)區(qū)段的序列的方法，所述序列包含特定數(shù)據(jù)包，所述方法包括 掩蔽所述數(shù)據(jù)區(qū)段中的一者的一部分，所述特定數(shù)據(jù)包的一部分位于所述數(shù)據(jù)區(qū)段中的所述ー者中且在所述經(jīng)掩蔽部分外； 修改所述特定數(shù)據(jù)包的開始及/或結(jié)束 '及 基于所述經(jīng)掩蔽區(qū)段及所述經(jīng)修改的特定數(shù)據(jù)包而計算所述特定數(shù)據(jù)包的循環(huán)冗余校驗。
7.根據(jù)權(quán)利要求6所述的方法，其包括將所述計算的循環(huán)冗余校驗與零作比較；且其中所述計算循環(huán)冗余校驗包括至少部分地基干與所述數(shù)據(jù)包一起發(fā)射的另ー循環(huán)冗余校驗來計算校驗序列值。
8.ー種用于處理位于不相連原始區(qū)段的第一序列中的數(shù)據(jù)包的系統(tǒng)，所述第一序列的每ー原始區(qū)段具有相同的長度，所述系統(tǒng)包括 掩蔽単元，其經(jīng)配置以修改所述第一序列的所述原始區(qū)段中的第一者中的ー個或ー個以上符號，其中所述數(shù)據(jù)包的開始是在所述原始區(qū)段中的所述第一者中且在其中的第一符號之后，所述掩蔽單元經(jīng)配置以修改所述第一序列的所述原始區(qū)段中的最后ー者中的ー個或ー個以上符號，其中所述數(shù)據(jù)包的結(jié)束位于所述原始區(qū)段中的所述最后一者中且在其中的最后符號之前 '及 循環(huán)冗余校驗計算單元，其經(jīng)配置以通過對不相連連續(xù)區(qū)段的第二序列執(zhí)行多項式除法來確定余項，所述第二序列的每一區(qū)段對應(yīng)于且從所述原始區(qū)段中的一者導(dǎo)出，所述第二序列的所述區(qū)段具有所述原始區(qū)段的所述長度，所述第二序列的所述導(dǎo)出區(qū)段中的第一者是所述原始區(qū)段中的所述經(jīng)修改的第一者，所述第二序列的所述導(dǎo)出區(qū)段中的最后一者是所述原始區(qū)段中的所述經(jīng)修改的最后一者。
9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其中所述掩蔽單元經(jīng)配置以掩蔽所述原始區(qū)段的在所述數(shù)據(jù)包外的部分以使得當(dāng)所述數(shù)據(jù)包的循環(huán)冗余校驗歸零時所述部分將不會有助于由所述多項式除法確定的所述余項。
10.根據(jù)權(quán)利要求9所述的系統(tǒng)，其中所述掩蔽單元經(jīng)配置以通過修改在所述數(shù)據(jù)包的所述開始處的符號來修改所述原始區(qū)段中的所述第一者且通過修改在所述數(shù)據(jù)包的所述結(jié)束處的符號來修改所述原始區(qū)段中的所述最后一者。
全文摘要
本發(fā)明揭示一種處理在相同長度的不相連原始區(qū)段的第一序列中的數(shù)據(jù)包的方法。所述方法包含通過修改其中的一個或一個以上符號而修改所述第一序列的所述原始區(qū)段中的第一者。所述數(shù)據(jù)包的開始位于所述原始區(qū)段中的所述第一者中且定位于其中的第一數(shù)字?jǐn)?shù)據(jù)符號之后。所述方法還包含通過修改其中的一個或一個以上數(shù)字?jǐn)?shù)據(jù)符號而修改所述第一序列的所述原始區(qū)段中的最后一者。所述數(shù)據(jù)包的結(jié)束位于所述原始區(qū)段中的所述最后一者中且位于其中的最后數(shù)字?jǐn)?shù)據(jù)符號之前。所述方法還包含通過對從所述第一序列導(dǎo)出的不相連區(qū)段的第二序列有效地執(zhí)行多項式除法而確定余項序列。所述第二序列的每一區(qū)段對應(yīng)于且從所述第一序列的所述原始區(qū)段中的一者導(dǎo)出。所述第二序列的所述區(qū)段具有所述第一序列的所述原始區(qū)段的所述長度。所述第二序列的所述導(dǎo)出區(qū)段中的第一者是所述原始區(qū)段中的所述經(jīng)修改的第一者。所述第二序列的所述導(dǎo)出區(qū)段中的最后一者是從所述原始區(qū)段中的所述經(jīng)修改的最后一者導(dǎo)出的。
文檔編號H04L1/16GK102771074SQ201080049570
公開日2012年11月7日 申請日期2010年11月4日 優(yōu)先權(quán)日2009年11月4日
發(fā)明者安德烈亞斯·伯恩哈德·左特曼, 艾德連恩·J·德林德凡委金戈登 申請人:阿爾卡特朗訊