靈活的通信差錯保護方法
2023-09-22 20:32:30 4
專利名稱：靈活的通信差錯保護方法
技術領域：
本發明有關通信系統中的差錯保護領域，更具體的，有關一種循環冗餘校驗差錯保護方法，該方法可以允許改變保護級別，並且可以選擇地，使一個主信道消息中包含輔助信道數據。
諸如蜂窩電話網絡之類的通信系統一般都包含差錯控制機制，以對傳輸誤差提供一定級別的保護。這類誤差一般是由外部幹擾(例如「噪聲」)引起的，並會改變所接收的消息，造成不良的影響。
假設一個數字通信系統，要被傳輸的多個位一般被收集起來組成一個包。在該包的開頭一般附有一個包標題，其中包含要確保並協助各種網絡功能所需的各種欄位。在該包的結尾一般附有一個包尾，它一般包括例如，奇偶校驗位。標題，包和包尾一起稱為一個幀。幀尾攜帶的奇偶校驗位的作用是提供一種機制，以檢測在整個傳輸過程中，該幀中是否引入了任何比特誤差。
生成和處理奇偶校驗位的一種特定方法是循環冗餘檢測(CRC)，最簡單地，其操作可被想像為在具有模2係數(代表其數字位)的多項式之間的一串乘和除操作。在這一表達式中，一個部分幀的內容(即，除去其幀尾的幀)可被視為一個N階多項式，其中，N是該部分幀中的位數。該多項式被一個稱為CRC發生器多項式的第二多項式除。除法完成後，所得到的餘數被插入包尾作為奇偶校驗位，隨後該幀被傳輸出去。
在接收到該幀時，接收機再計算多項式除法，將所得到的餘數與所接收到的餘數進行比較。若所接收幀所傳遞的餘數與接收機重新計算的餘數有任何的不一致，則表明出現了傳輸錯誤。
在Boudreau，Bergman，rvin所著的「Performance of a cyclicredundancy check and its interaction with a data scrambler」(IBM Journal of Research and Development，vol.38，no 6，November1994，pp.651-658)中，全面介紹了多項式CRC模型，及在廣泛的商業應用中，由各種發生器多項式所導出的CRC中所固有的局限性和能力。
在使用CRC解碼的情況下，接收站必須知道在所接收的消息中使用了哪個生成多項式以便正確地處理該消息。一般，使用的是一個適當階次的標準或通用的生成多項式。不過，該方案通常是考慮到最壞情況設計的，在多數情況下，噪聲都小於最環情況，因此，該方案是不經濟的。例如，在噪聲情況下，要發射一個給定幀可能需要16位CRC保護，而當傳輸條件改善以後，只需8位CRC保護。不過，按上述技術，在所有情況下，都需要16位CRC保護。
另外，如在U.S.Pat.No.5,862,160中所描述的，有時，在發射機和接收機之間提供一個低比特率的仿真輔助信道是很有用的，例如，用來交換網絡管理消息。此處，「仿真信道」這一術語建議，固定長度幀的組織-特別是受CRC保護的信息的幀長-並不由於使用了該仿真輔助信道而改變。為了正確地工作，接收機必須知道該輔助信道何時出現以正確地處理該輔助信道。一個已知的方案是，在幀中始終為該輔助信道保留空間。不過，很明顯，在輔助信道為空時，這一方案不能有效利用傳輸容量。另一個方案是明確地提供一個指示器標記。例如，可以提供一個輔助信道出現標記，它能明確地告訴接收機輔助信道何時非空。不過，使用這一明確標記的方案同樣消耗傳輸資源，所消耗的資源其實可用於傳輸有用的信息。
另一種方案見於U.S.Patent No.5,862,160 to Irvin andKhayrallah，此處整個引用以供參考。『160專利描述了一種方式，其中可通過有意地引入CRC誤差來獲得一個仿真輔助信道。在為主信道信息計算了CRC之後，一個與輔助信道傳輸的信息相對應的掩碼與該主信道傳輸的信息進行異或(XOR)。一旦接收到該被改變的信息，解碼器就檢測到一個異常，這是因為由於覆蓋了掩碼，所接收到的CRC位不再與所接收到的信息相對應的緣故。隨後，解碼器找出能解除該覆蓋的掩碼，並重新存儲完整的CRC。所找出的掩碼代表輔助信道所要傳輸的文件。儘管』160中的方法可用來解決本發明所關注的一些問題，但隨著輔助信道容量的增加，該方法變得相當複雜。例如，一個8位的輔助信道需要存儲和處理256個掩碼。
因此，需要一種能提供可變級別的CRC保護的方法，該方法能有效利用傳輸資源。另外，單獨需要一種有效的CRC保護方法，它能在有效利用存儲資源的同時，適應不同容量的輔助信道，也就是說，多位輔助信道並不需要大量的掩碼，總的來說，需要一種方法，它既能提供一個單位仿真信道又能提供一個多位輔助信道。
另外，需要在現有系統和標準的基礎上提供這些功能，從而使它們的功能可以得到擴展並且能保持反向兼容性。
本發明方法使用了至少兩個生成多項式，或生成代碼，以幫助確定何時使用不同等級的差錯保護，並且可以選擇的，檢測主信道上一個仿真信道的出現，此時不需要發射機向接收機明確通知該仿真信道的出現。實質上，接收機通過分析輸入的比特流來推導發射機對CRC生成代碼的選擇，而不是依靠明確的指示信息。
與以往技術不同的是，在以往的方案中，只利用一個單獨的生成多項式來對CRC編碼信息解碼，而在本發明方法中，在接收端利用至少兩個不同的生成多項式對編碼信息進行CRC解碼。根據雙解碼的結果，本發明方法確定哪個生成多項式是被用來對該消息編碼的，並相應地採取行動。例如，如果使用了一個特定的生成多項式，則這就表明一個輔助信道已被疊加在主信道上，並且該輔助信道可被提取出來。另一方面，如果使用的是另一個生成多項式，例如預設生成多項式，則表明未疊加輔助信道。在一些實例中，可通過添加額外的步驟來優化本發明方法，以解決使用雙解碼方案所引起的潛在的二義性。這些步驟可以包括，在區分使用不同的生成多項式所得到的CRC解碼結果之前，將一個已知的偏移多項式與主信息進行XOR加，以便有意地改變主信息。在接收端可以消除該變化以重構初始信息。
本發明方法至少增加了接收機的處理總量，一般還有發射機。不過，彌補這一點的是傳輸容量的增加。在最簡單的實例中，本發明允許改變CRC編碼中的冗餘度，而不必傳輸一個明確的指示器標記位或類似標記。在一個更複雜的實例中，本方法允許在主信道上仿真一個輔助信道，同樣不需要發送一個明確的指示器標記位或類似標記。取代這一標記的方法是，接收機分析輸入的比特流，推斷髮射機所選擇的CRC生成代碼和冗餘度以及/或輔助信道的出現，而不是根據明確的指示信息。
圖1示出了以前技術中的一個編碼信息幀。
圖2示出了本發明的一個信息幀的實例。
圖3示出了本發明一個實例中發射端的處理流程。
圖4示出了本發明一個實例中接收端的處理流程。
為簡單起見，結合一個數字蜂窩電話通信網絡來描述本發明。不過，應該理解，本發明並不局限於此，它涵蓋大量的通信系統，包括有線和無線系統。
如以上所描述的，發射數據一般被收集起來組成多個包，稱為幀10。圖1示出了以前技術中的一個幀10的表示形式。為便於此處的討論，幀10可被劃分為兩部分，一個信息部分12和一個冗餘部分14。兩個部分的順序是無關緊要的，不過，一般情況下，冗餘部分14跟在信息部分12的後面。信息部分12(有時被稱為保護文本)包括信息數據，可以由該技術中的任意方法編碼。冗餘部分14包括冗餘信息(例如一個CRC餘數)。幀10有一個總的幀長，一般以位計算。圖1中所示的幀10有一個K位的信息部分12，16位的冗餘部分14。
圖2中示出了另一種幀結構。類似的，圖2中的幀10包括一個信息部分12和一個冗餘部分14，不過，它還包括一個可變部分16。為簡單起見，信息部分12與圖1中所示的長度相同並包含同樣的信息。圖2中的冗餘部分14隻有8位長並包含冗餘信息。如以下將要介紹的，儘管這一冗餘信息與圖1冗餘部分14的冗餘信息大體類似，但它們是不同的。圖2中的可變部分16長度為8位。在該例中，可變部分16可以包括冗餘信息，或者可以包括輔助信道數據，如以下將要介紹的。應指出，為便於討論，圖2中所示的幀10的總長與圖1中幀10的總長相同。
在通信系統中，數據從一個發射站傳輸到接收站。為便於舉例說明，假設發射站是一個蜂窩無線基站而接收站是一個移動蜂窩電話。選擇這些具體的部件只是為了便於描述，並且因為它們的詳細情況在本技術中都是已知的，此處可以簡化討論。當然，任何CRC編碼源都可代替基站，不管是由單個部件組成的還是由多個部件組成的，任何CRC解碼器都可代替電話，不管它是由單獨的部件組成的還是由多個部件組成的，這些都不脫離本發明的範圍。另外，兩個站的職責也可以互換，而不脫離本發明範圍。
圖3示出了按本發明，基站的操作。基站的解碼部分從內部或外部資源收集要被保護的文本(塊110)。應用本技術中熟知的OSI參考模型，這一步驟一般由一個第一協議堆棧完成的，它將該文本送到使用了本發明的層中，事實上最可能是層1，層2或一個中間MAC層。另外，基站的編碼部分還搜集輔助信息(塊106)，該信息一般沿一個第二協議堆棧向下傳送。該輔助信息可以包含一條指令，指出應該挑選多個生成多項式中的哪一個，如以下將要討論的。另外，該輔助信息可以包含要由輔助信道傳送的額外的正文(輔助信道數據)。
為了組合編碼信息幀10，為一個與基站相關的CRC編碼器提供了兩個生成多項式，分別是G和H，它們有不同的階次。在要發射一個包含保護文本的幀10的時候，一般由基站的主控制器(也可由基站的任何其他部分)選擇要被編碼器使用的生成多項式(塊120)。G和H的選擇要由對信道性能的觀測而定，例如，對比特誤差率的估算，一個ARQ系統中短期的平均重試次數，解調軟體信息的可信程度，等等。可以選擇地，可以根據要被傳輸的數據類型和/或根據要在輔助信道上傳輸的文本的出現、不出現或邏輯值來選擇生成多項式。
一旦選定了生成多項式(塊120)，在該例中是H，則組成該幀的信息部分12(塊130)，並且CRC編碼器以一種已知的方式為正文計算並附加合適的冗餘位(塊140)，一般是將冗餘位附加到主要的正文後。另外，基站最好還利用未選中的生成多項式(在該例中是G)解碼該組合幀。等價地，基站可以利用另一個(未選中的)生成多項式為文本計算合適的冗餘位，而非解碼。在這兩種情況下，這一附加的計算的目的是檢測二義性，這一現象出現在要被解碼的文本有G和H兩個因子，因此按G和H都能正確解碼的情況下。若對幀10解碼得到一個非零餘數(塊220)，就意味著沒有檢測到二義性，則該解碼幀按常規被發射出去(塊150)。另一方面，如果對幀10解碼得到一個零餘數(塊220)，表明檢測到二義性，則在傳輸之前，還需進一步的處理以解決這一二義性。
在傳輸之前，改變幀10可以消除二義性。在本發明中，利用一個異或操作，向幀10加入一個第三或第四多項式，可以消除該二義性(塊230)。例如，若G是所選的生成多項式，則一個第三多項式M被加到(XOR)幀10上(塊230)，與G和H相比，M相當prime。另一方面，如果H是所選多項式，則一個第四多項式N被加到幀10上(塊230)，與G和H相比，N相當prime，並且比M更適合。這樣，當生成多項式G被用於編碼時，幀10通過與多項式M異或而被改變；當生成多項式H被用於編碼時，幀10通過與多項式N異或而被改變。經過這一進一步的處理(塊230)之後，以常規方式發射該編碼信息幀，例如，將該編碼信息沿協議堆棧向下傳遞到物理層以便傳輸(塊150)。
如圖4所示，在接收端，電話接收到幀10(塊310)。隨後，利用G和H對編碼幀10進行CRC解碼(塊320)。即，以一種本技術中已知的方式，利用G對編碼信息進行CRC解碼以生成一個第一結果餘數(Rg)(即，按照CRC操作的常規方式計算一個餘數)(塊320)。還利用H對該編碼信息進行CRC解碼以生成一個第二結果餘數(Rh)(塊320)。若Rg和Rh都是零(塊330)，則編碼信息已按G和H正確地解碼。因為在推薦實例中，發射信息從不會滿足這一條件(見圖3中的塊220-230)，所以，一定出現了傳輸誤差，幀10被拒收(塊900)。隨後，被拒收的幀10按已知過程被處理，例如可以請求一次重新傳輸。
如果Rg或Rh(但不全是)非零(塊332)，即，編碼信息按照G或H正確解碼，但不全都正確，則幀10被認為是正確的，信息部分12以及可變部分16(可選擇的)通過，以供進一步的處理，如以下將要介紹的(塊800)。
如果Rg和Rh都非零(塊332)，則該編碼信息被進一步處理以潛在地消除在發射端所做的M或N改變。要這樣做，就要對幀10加多項式M，並利用生成多項式G對M-擴充幀10解碼(塊334)。進一步，對幀10加入多項式N，並利用生成多項式H解碼N-擴充幀10(塊336)。若在這些情況下幀10都不能正確地解碼(塊340，344)，或者在這兩種情況下它都能正確地解碼(塊340，342)，則出現了傳輸誤差，幀10應被捨棄(塊900)。否則，擴充幀10(由N或M拆開)被認為是正確的，並且信息部分12，和可變部分16(可選擇地)通過，以便進行以下所述的進一步的處理(塊810)。
在一個簡單的例子中，解碼幀10的處理(塊800或810)相當直接。解碼信息的信息部分12(它有固定的長度)以本技術中已知的方式簡單地進行常規的處理。這相當於使用可變階次冗餘誤差編碼的一個簡單的單信道傳輸的情況。例如，假設G是通信系統中用作預設多項式的16位生成多項式。另外，假設H是一個8位生成多項式。若將G用作生成多項式，則冗餘度是將H用作生成多項式時的兩倍。應指出，在這一簡單例子中，幀長可以是固定的也可以是可變的。若幀長是可變的，則幀10將包含信息部分12和冗餘部分14，但只是在使用較大的生成多項式(G)時才包含可變部分16。因此，可變部分16(當出現時)將包含冗餘信息，該冗餘信息在與冗餘部分14中的冗餘信息組合時，將包含冗餘誤差編碼數據(例如，CRC餘數)。
在一個更複雜的實例中，對解碼幀10的處理(塊800或810)根據是將G還是將H用作生成多項式而分支，這是由電話決定的。在所給出的例子中，在主信道上「疊加」有輔助信道時，使用H，並且在沒有輔助信道時使用G。繼續以上所述的16位G和8位H，使用H時能空餘出8位用作一個相當低帶寬的輔助信道，而使用G不允許有這種輔助信道。在電話確定已經使用了G時，電話以常規方式處理編碼信息中的信息部分12。相反，在電話確定已經使用了H時，電話以常規方式處理編碼信息中的信息部分12，但還將編碼信息中的可變部分16處理為一個輔助信道。由該實例可以看到，當使用G時，可變部分16提供冗餘信息，而當使用H時，它包括輔助信道數據。另外，在使用該實例時，幀長最好保持恆定，但這並不是必需的。
在以上例子中，當使用較長的16位生成多項式G時，幀10的信息部分12是CRC編碼的，而可變部分16不是利用G編碼的，因為它本身形成冗餘信息的一部分。另一方面，當使用較短的8位生成多項式H時，可變部分16可以利用H編碼，也可以不利用H編碼。例如，主要的保護文本和輔助信道數據可被組合，隨後對組合的數據利用H進行CRC編碼以生成冗餘部分14。或者，可利用H對保護文本進行CRC編碼以生成冗餘部分14，隨後，包含輔助信道的可變部分16可被加入。
繼續以上線路，本發明可用於一個有可變長度信息部分12的固定幀長。例如，在使用G編碼時，信息長度可以是K位，而在使用H編碼時，信息長度可以是K+8位。對這樣一種安排，基站和電話的二義性解決進程都將需要考慮該可變長度。例如，K位將由G解碼，K+8位將由H解碼，兩個結果比較以確定是否存在二義性。這樣，通過使用較短的生成多項式而節省的額外的位可被用來增加專用於一個定長幀10中的主信道信息的位數。
以上例子中假設，較短的生成多項式H的階次是預設的生成多項式G的一半。不過，這種階次關係不是必需的。事實上，H的階次可以是比G的階次小1位，2位，直到G的階次-1。因此，仿真輔助信道的「大小」是可變的。
另外，在有些實例中，兩個生成多項式G和H可以是階次相同的兩個不同多項式。這樣一種方法可被簡單地使用以提供冗餘誤差編碼的可變階次。另外，對使用哪個生成多項式的簡單的選擇可被用來傳遞信息。例如，若主信道數據傳遞語音信息，則使用G，而若主信道數據傳遞非語音信息，則使用H，於是，電話可根據它所確定的基站所使用的生成多項式，不同地處理數據。因此，使用兩個不同的生成多項式的能力可以幫助傳遞信息，即使兩個生成多項式是同樣階次的。
另外，儘管以上利用兩個生成多項式G和H描述了本發明，但該方案可擴展為多於兩個生成多項式，並且，本發明涵蓋這種多於兩個生成多項式的情況。
很明顯，本方法增加了接收機以及發射機的處理總量。與只使用一個生成多項式進行CRC解碼的情況相比，接收機必須使用至少第一和第二生成多項式(在該例中是G和H)進行CRC解碼。另外，在有些實例中，還需附加的CRC解碼步驟以消除在發射端為解決二義性問題而進行的改變。這樣，與以前的技術相比較，本發明在計算上更為密集。不過，本方法允許更大的靈活性和傳輸容量。另外，本發明的一些任選實例允許一個疊加在第一信道上的仿真第二信道的傳輸，而無需改變已確定的協議。也就是說，一個使用本發明的設備仍能夠從一個未使用本發明的現有系統接收和處理信息。該設備只簡單地從事一些不必要的計算。因此，這樣一個設備可以反向兼容現有的設備。這一點對下面的系統來說是很有利的，在該系統中，用於傳輸標記類信息的相關協議中的時隙都已被佔用或都不可用。
當然，在不脫離本發明精神和實質特性的情況下，可以用不同於此處所述途徑的其他途徑來實現本發明。因此，當前的實例從各方面來說都應被認為是起舉例說明的作用而不限定本發明的範圍。所附權利要求的方法和範圍之內的所有改動都包含在本發明範圍內。
權利要求
1.一種可變級別誤差編碼方法，包括a)在多個差錯保護級間挑選，所述差錯保護級中的每一個都有一個不同的相應生成代碼；b)利用與所選差錯保護級相對應的生成代碼，在第一站對一個數據信息進行CRC編碼，生成一個編碼信息。c)從所述第一站向一個第二站發送所述編碼信息。d)在所述第二站，利用一個第一生成代碼對所述編碼信息進行CRC解碼以生成一個第一結果，並利用一個第二生成代碼對所述編碼信息進行CRC解碼以生成一個第二結果；並e)在所述第二站，根據所述第一和第二結果，確定所選的差錯保護級。
2.權利要求1中的方法還包括在所述第二站，根據所確定的差錯保護級處理所述數據信息。
3.權利要求1中的方法，其中在一個第一站對一個數據信息進行所述編碼以生成一個編碼信息的步驟包括在所述發射之前，檢查所述編碼信息的二義性。
4.權利要求3中的方法，其中所述的檢查所述編碼信息二義性的步驟包括利用一個與未選中差錯保護級相對應的一個生成代碼，對所述編碼信息進行CRC解碼。
5.權利要求3中的方法，其中所述的檢查所述編碼信息二義性的步驟包括利用一個與未選中差錯保護級相對應的一個生成代碼，對所述數據信息進行CRC解碼。
6.權利要求3中的方法還包括若發現了二義性，則在所述發射之前，改變所述編碼信息。
7.權利要求6中的方法，其中所述的改變步驟包括若所述第一生成代碼或第二生成代碼分別被用於產生所述編碼信息，則將一個第一或一個第二多項式與所述編碼信息進行XOR加。
8.權利要求1中的方法，其中所述的確定所選差錯保護級的步驟包括若所述第一結果和所述第二結果都非零，則改變所述編碼信息以生成一個擴充的編碼信息。
9.權利要求8中的方法，其中所述改變步驟包括a)將一個第一多項式與所述編碼信息XOR加，生成一個第一候選擴充信息，隨後，利用所述第一生成代碼對所述第一候選擴充信息進行CRC解碼，生成一個第三結果。b)將一個第二多項式與所述編碼信息XOR加，生成一個第二候選擴充信息，隨後，利用所述第一生成代碼對所述第二候選擴充信息進行CRC解碼，生成一個第四結果。c)根據所述第三和第四結果生成所述擴充編碼信息。
10.權利要求1中的方法，其中所述編碼信息包括一個可變部分，其中可以由選擇地包括輔助信道數據或冗餘信息，並且，該方法還包括，根據所述第二站確定的所選差錯保護級處理所述可變部分。
11.權利要求1中的方法，其中所述第二生成代碼的階次小於所述第一生成代碼。
12.權利要求1中的方法，其中所述發射所述編碼信息的步驟包括發射一個具有固定幀長並包含所述編碼信息的幀。
13.權利要求1中的方法，其中所述發射所述編碼信息的步驟包括發射一個幀，該幀包含所述編碼信息並且其幀長由所選的生成代碼而定。
14.解碼一個通信信息的方法，該信息是利用循環冗餘校驗(CRC)誤差編碼生成的，該方法包括a)在接收站接收一個具有一個幀長的幀，所述幀有一個信息部分和一個冗餘部分，i)所述信息部分有一個信息特性；ii)所述冗餘部分中具有主冗餘數據；iii)若所述信息特性具有一個第一值，就利用一個第一生成代碼對所述編碼信息進行CRC編碼；iv)若所述信息特性具有一個第二值，就利用一個不同於所述第一生成代碼的第二生成代碼對所述編碼信息進行CRC編碼；b)在所述接收站，利用所述第一生成代碼對所述幀進行CRC解碼以生成一個第一結果，並利用所述第二生成代碼對所述幀進行CRC解碼以生成一個第二結果；c)在所述第二站，根據所述第一和第二結果確定哪個生成代碼被用於準備所述幀，並根據所述判定的結果處理所述信息部分。
15.權利要求14中的方法，其中所述的信息特性是所述信息部分的長度。
16.權利要求14中的方法，其中所述的信息特性表明所述信息部分是否包含語音信息。
17.權利要求14中的方法，其中所述的第二生成代碼的長度與所述的第一生成代碼的長度相同。
18.權利要求14中的方法，其中所述的幀長是固定的。
19.權利要求14中的方法，其中所述的幀長隨所述信息部分的長度而變化。
20.權利要求14中的方法，其中所述的幀長隨用於編碼所述信息部分的所述生成代碼的長度而變化。
21.檢測一個可選擇地嵌入在一個第一信道中的一個第二信道的一種方法，該第一信道有一個固定的幀並且使用循環冗餘校驗(CRC)誤差編碼。該方法包括a)在一個第二站接收一個來自第一站的編碼信息，所述編碼信息至少具有第一信道數據，並且可選擇地包含第二信道數據，並有一個從至少一個第一和一個第二差錯保護級中選出的差錯保護級，所述第一和第二差錯保護級有不同的相應生成代碼。b)在所述第二站，利用與所允許的差錯保護級相對應的至少兩個生成代碼，對所述編碼信息進行CRC解碼，確定選定的差錯保護級；並c)所述第二站確定已使用的是所述第一和第二差錯保護級中的哪一個，據此確定所述第二信道的出現。
22.權利要求21中的方法，其中確定選定的差錯保護級的步驟包括利用一個第一生成代碼對所述編碼信息進行CRC解碼以生成一個第一結果，並利用一個第二生成代碼對所述編碼信息進行CRC解碼以生成一個第二結果。
23.權利要求22中的方法，其中確定選定的差錯保護級的步驟包括若所述第一結果和所述第二結果都非零，則改變所述編碼信息以生成一個擴充編碼信息。
24.權利要求23中的方法，其中所述改變步驟包括a)將一個第一多項式與所述編碼信息XOR加，生成一個第一候選擴充信息，隨後，利用所述第一生成代碼對所述第一候選擴充信息進行CRC解碼，生成一個第三結果。b)將一個第二多項式與所述編碼信息XOR加，生成一個第二候選擴充信息，隨後，利用所述第一生成代碼對所述第二候選擴充信息進行CRC解碼，生成一個第四結果。c)根據所述第三和第四結果生成所述擴充編碼信息。
25.權利要求21中的方法，其中所述編碼信息包括一個可變部分，其中有所述第二信道數據或冗餘信息，並且，該方法還包括，根據所述第二站確定的所選差錯保護級處理所述可變部分。
26.權利要求21中的方法，還包括a)在多個差錯保護級間挑選，所述差錯保護級中的每一個都有一個不同的相應生成代碼；b)利用與所選差錯保護級相對應的生成代碼，在第一站對一個數據信息進行CRC編碼，生成一個編碼信息。c)從所述第一站向第二站發送所述編碼信息。
27.權利要求26中的方法，其中在一個第一站對一個數據信息進行所述編碼以生成一個編碼信息的步驟包括在所述發射之前，檢查所述編碼信息的二義性，並且，若發現了二義性，則在所述發射之前，改變所述編碼信息。
28.權利要求27中的方法，其中所述的改變步驟包括若一個第一生成代碼或一個第二生成代碼分別被用於產生所述編碼信息，則將所述第一或第二多項式與所述編碼信息進行XOR加。
29.一種方法，用於檢測一個有選擇地疊加在一個使用循環冗餘校驗(CRC)誤差編碼的一個第一信道上的一個輔助信道，該方法包括a)在第一站，通過利用一個從至少第一和第二個不同的生成代碼中選出的一個選定生成代碼來對信息進行XOR編碼，準備一個編碼信息，該信息至少具有第一信道數據並可選擇地包含輔助信道數據；其中，當所述編碼信息不包含所述輔助信道數據時，所述第一生成代碼是選定的生成代碼，並且，當所述編碼信息包含所述輔助信道數據時，所述第二生成代碼是選定的生成代碼；b)在一個第二站接收所述編碼信息；c)隨後，在所述第二站，利用所述第一生成代碼對所述編碼信息進行CRC解碼，並利用所述第二生成代碼對所述編碼信息進行CRC解碼；d)若步驟c)中的所述CRC解碼表明所述第二生成代碼被用於準備所述解碼數據，則處理所述輔助信道數據。
30.解碼一個通信信息的方法，該信息是利用循環冗餘校驗(CRC)誤差編碼生成的，該方法包括a)在一個第二站接收一個具有一個固定長度的編碼信息，所述編碼信息有一個第一固定長度的信息部分，一個冗餘部分，和一個可變部分，i)所述第一信息部分中有第一信道數據；ii)所述冗餘部分中具有主冗餘數據；iii)所述可變部分有選擇的包括輔助冗餘信息或輔助信道數據；iv)若所述可變部分包含輔助冗餘信息，就利用一個第一生成代碼對所述編碼信息進行CRC編碼；v)若所述可變部分包含輔助信道數據，就利用一個不同於所述第一生成代碼的第二生成代碼對所述編碼信息進行CRC編碼；b)在所述第二站，利用所述第一生成代碼對所述編碼信息進行CRC解碼以生成一個第一結果，並利用所述第二生成代碼對所述編碼信息進行CRC解碼以生成一個第二結果；c)在所述第二站，根據所述第一和第二結果確定哪個生成代碼被用於準備所述編碼信息；d)在所述第二站，根據哪個生成代碼被用於準備所述編碼信息，來確定所述編碼信息的所述可變部分中包含的是什麼內容。
31.權利要求30中的方法，其中確定哪個生成代碼被用於準備所述編碼信息的步驟包括若所述第一結果和所述第二結果都非零，則改變所述編碼信息以生成一個擴充編碼信息。
32.權利要求31中的方法，其中所述改變步驟包括a)將一個第一多項式與所述編碼信息XOR加，生成一個第一候選擴充信息，隨後，利用所述第一生成代碼對所述第一候選擴充信息進行CRC解碼，生成一個第三結果。b)將一個第二多項式與所述編碼信息XOR加，生成一個第二候選擴充信息，隨後，利用所述第一生成代碼對所述第二候選擴充信息進行CRC解碼，生成一個第四結果；c)根據所述第三和第四結果生成所述擴充編碼信息。
33.解碼一個通信信息的方法，該信息是利用循環冗餘校驗(CRC)誤差編碼生成的，該方法包括a)在一個第一站，準備一個具有一個固定長度的CRC編碼信息；所述編碼信息有一個第一固定長度的信息部分，一個冗餘部分，和一個可變部分，i)所述第一信息部分包括第一信道數據；ii)在所述可變部分包含CRC冗餘信息時，利用一個第一生成代碼準備所述編碼信息，當所述可變部分包含輔助信道數據，就利用一個第二生成代碼準備所述編碼信息；b)在一個第二站，在一個第一信道上接收所述編碼信息；c)在所述第二站，利用所述第一生成代碼對所述編碼信息進行CRC解碼以生成一個第一結果，並利用所述第二生成代碼對所述編碼信息進行CRC解碼以生成一個第二結果；d)在所述第二站，根據所述第一和第二結果確定哪個生成代碼被用於準備所述編碼信息；e)在所述第二站，根據哪個生成代碼被用於準備所述編碼信息，來確定所述編碼信息的所述可變部分中的內容。
全文摘要
一種靈活的誤差編碼方法,使用至少兩個生成多項式來提供不同的差錯保護級別,並能有選擇地在一個主信道上疊加一個仿真信道,而不需由發射機明確地通知接收機。在接收端,利用至少兩個不同的生成多項式對一個編碼信息進行CRC解碼。根據雙解碼的結果,本發明確定哪個生成多項式被用於編碼該信息,並相應地進行處理。例如,如果使用的是一個特定的生成多項式,則表明一個輔助信道已被疊加在主信道上,並且該輔助信道可以被提取出來。可以選擇的,本方法可通過加入額外的步驟來優化,以解決雙解碼方案帶來的潛在的二義性問題。
文檔編號H04L1/00GK1372735SQ00812391
公開日2002年10月2日 申請日期2000年6月19日 優先權日1999年7月2日
發明者D·R·歐文, A·S·哈伊拉拉 申請人:艾利森公司