在基於分組的通信網中使用驗證集進行的糾錯的製作方法
2023-06-04 13:16:36 1
專利名稱：：在基於分組的通信網中使用驗證集進行的糾錯的製作方法
技術領域：
：本發明總地涉及數據通信，更具體地，涉及可被實施在數據通信網絡中用來糾正受損數據中的差錯的設施。
背景技術：
：在諸如無線網一類的網絡中傳送的數據分組常常易於被包括噪聲和可能干擾通信的竟爭信號在內的各種原因破壞。結果，到達接收機的數據可能不同於離開發射機的相應數據。諸如循環冗餘碼一類的信息可被包括在數據中以幫助檢錯。這類信息常常稱為檢錯碼。可以包括通常被稱為糾錯碼的各種類型的冗餘信息，以實現檢錯和糾錯。差錯也可以通過多種通信技術來糾正，包括無論何時在分組中檢測到差錯都允許接收機請求重傳該分組，或強制發射機多次發送分組，以及允許接收機具有從多個分組得出糾錯後的數據的能力。不幸地，用於糾正接收數據中的差錯的這些已知技術需要用於存儲或傳送必要的冗餘數據的額外容量。所需的是一種不需要諸如糾錯碼一類的額外開銷或冗餘數據的糾錯方法。
發明內容本發明的目的是提供在基於分組的通信網中不需要諸如糾錯碼一類的額外開銷或冗餘數據的數據糾錯。根據本發明的一方面，通過以下操作來糾正接收的數據分組中的差錯檢測在代表多個參數中的一個指定參數的數據中的差錯，並且通過使用用於該指定參數的有效參數值集合對代表該指定參數的數據施加糾錯過程以糾正差錯，其中所述糾錯過程與數據分組中的任何檢錯碼或糾錯碼無關，並且其中所述指定參數用能夠代表N個不同值的數據元素來表示，所述有效參數值集合具有M個不同的值，並且M小於N。通過參考以下的討論和附圖，可以更好地了解本發明的各種特性和它的優選實施例，在附圖中相同的標號代表相同的單元。以下的討論和附圖的內容僅僅作為例子被闡述，不應當理解為對於本發明的範圍的限制。圖l是示例性通信網的示意圖。圖2是一種可被用來通過使用多組有效參數值實現糾錯技術的方法的流程圖。圖3是一種可被用來通過使用數據一致性檢驗實現糾錯技術的方法的流程圖。圖4是一種可被用來設施本發明的各個方面的設備的示意性框圖。具體實施方式A.引言1.示例性的通信網圖1是可以包含本發明的各個方面的通信網的一個例子的示意圖。通信網60包括通信介質30，例如電的、光的、或電磁的通信路徑，還包括用於經由通信路徑發送和接收數據的相關設備。通信介質30基本上可以遵循任何標準，包括在IEEE802.3標準中描迷的乙太網，或在IEEE802.11標準中描述的、使用諸如傳輸控制協議/網際網路協議(TCP/IP)—類的通信協議的WiFi。沒有什麼具體的協議或通信標準對於實現本發明是不可或缺的。參照圖l，源ll、12、13提供數字數據到一個或多個發射機21、22，這些發射機把數據安排成分組，並把這些分組發送到通信介質30。優選地，發射機21、22把某種類型的檢錯碼(EDC)包括在分組中，例如循環冗餘碼(CRC)或奇偶校驗位。接收機41、42、43接收來自通信介質30的分組，並且可以利用所需的任何形式的傳統的檢錯或糾錯。受到傳統的糾錯技術的分組中的數據可被傳送到另一個設備，例如用來根據某種應用的需要處理分組數據的電器51。例如，源11可以提供編碼的音頻數據到作為無線網中的接入點(AP)的發射機21，以便經由電磁通信介質30發送到接收機43。由接理，隨後被傳送到電器51:電器51是音頻^碼器和音頻播放系統。本發明的各種方面例如可以在接收機43或在電器51中被實施。B.糾錯技術糾錯可以用多種方式來實施，例如包括在通信網60內的接收機中的處理電路。根據本例，在網絡中的接收機，諸如接收機43，接收代表多個參數的數據分組，並對代表在多個參數內的一個或多個指定參數的數據施加糾錯過程，糾正可能存在的任何差錯。下面討論兩種糾錯過程。1.有效參數值的集合a)糾錯過程的基本描述一種被稱為驗證集處理的糾錯過程通過將受損數據與在用於指定參數的已知的有效值集合中的數值進行比較並且選擇這些已知的有效值中的一個數值來代替受損數據，從而糾正在代表該指定參數的數據中的差錯。優選地，僅僅在有數據受到破壞的某種指示時才對數據進行驗證集處理。實際上，可以使用任何技術來檢測數據損壞。例子包括檢驗CRC或奇偶檢驗位的技術。優選地，在受損數據與有效參數值集合中的數值之間的差值的某種度量被用來選擇使差值的度量最小化的替代值。可以使用各種各樣的度量，例如Hamming距離，它是在相同長度的兩個二進位數之間的不同比特的計數值。通過使用該度量，在集合中與受損數據中的數值具有最小Hamming距離的有效參數值被選擇為替代值，因為它被認為最有可能成為原始的未出錯的數值的候選者。如果有效參數值的集合使得在每對有效值之間都存在大的距離，那麼給定數目的誤比特不大可能把一個有效參數值改變成另一個有效值，從而提高該過程糾錯的可靠性。該驗證集處理要求在有效參數值集合中的數值的數目小於由代表指定參數的數據可以表示的數值的總數。例如，如果代表指定參數的分組數據具有K個二進位值的數據元素或比特，則這些數據元素能夠表示N-2K個不同的數值。在有效參數值集合中的數值的數目M必須小於N。優選地，M明顯小於N，例如]VM/2N。b)得到集合可以以多種方式得到有效值集合。沒有一種特定的方式是不可或缺的。根據一種方式，一個完整的有效值集合是從傳送用於該集合的初始化信息的一個或多個分組得到的。該初始化信息可以由數字數據源11、12、13或發射機21、22在被接通電源或被初始化進行操作時生成，然後被廣播到無線網60內所有的接收機，或者它可以由網絡60內的接收機41、42、43在被接通電源或被初始化進行操作時請求。根據另一種方式，在有效值集合中所有的或至少某些數值是從對於執行糾錯過程的設備可直接得到的數據得出的。例如，所有的或某些有效值可被記錄在永久存儲裝置，例如在接收機41、42、43內的只讀存儲器(ROM)中，當接收機被接通電源或被初始化進行操作時這些合。一根據再一種方式，利用從在數據沒有受損的情況下接收的分組中的數據得到的信息逐漸增長地構建有效值集合。如果CRC或其它手段被用來確定接收的分組是否沒有受損，則代表在未受損的分組中的指定參數的數據可被假設為表示一個有效值，如果該有效值還沒有在集合中，則可以把該值加到集合中。c)例子上述的驗證集處理可被用來糾正在基本上代表包括通信控制參數和應用參數在內的任何參數的數據中的差錯。術語"應用參數"是指由分組數據的特定應用例如音頻或多媒體解碼和重放系統所使用的數值。術語"通信控制參數"是指由在無線網60中一個或多個設備用來控制分組的發送和接收的數值。可被用來糾正在服從IEEE802.11的分下的段落中描述。如果想要的話，有關在這個頭部中傳送的信息的另外的細節可以從以下技術規範中找到IEEE802.11-Partll:WirelessLANMediumAccessControl(MAC)andPhysicalLayer(PHY)Specifications(1999)。服從IEEE802.11的分組的MAC頭部傳送重要的參數，包括該分組的源和預計的接收機的48位標識符。在某些情形下，它也傳送該分組屬於的網絡的標識。這些設備標識符的有效值是設備在通信網中的網絡地址。網絡地址中的差錯可以通過使用諸如在下面描述的、圖2所示的那樣的方法被糾正。參照圖2，步驟S11接收數據分組，以及步驟S12檢驗分組中的CRC,以確定在接收的分組中是否有數據損壞。如果沒有檢測到損壞，則步驟S13從分組的MAC頭部中提取網絡地址，並把每個地址加到有效地址值的列表或集合中，前提是在該集合中還沒有該地址。如果步驟S12確定有數據損壞，則步驟S14計算差值度量，例如在由受損數據代表的網絡地址與來自有效地址值集合的一個已知的有效地址之間的Hamming距離。步驟S15確定對於在有效地址值集合中的所有數值是否已計算了差值度量。如果還沒有對於所有的數值計算差值度量，則步驟S16前進到集合中的下一個數值，並返回到步驟S14，它計算對於下一個數值的差值度量。步驟S15還可以檢驗計算的距離是否為0，如果它是零，則立即跳過步驟S17和S18，因為知道對於代表網絡地址的數據不需要糾正.由步驟S12檢測的差錯明顯地關係到在接收的分組中的其它數據。當步驟S15確定已對於集合中的所有數值計算了差值度量時，步驟S17確定在步驟S14計算的所有差值度量中的最小差值度量是否小於閾值。經驗測試表明，對於這個閾值的良好選擇是不大於8比特，它們被分布在地址數據的不超過三個字節內。如果最小差值不小於閾值，則網絡地址可能屬於不同的網絡或數據損壞量超過可以糾正的差錯量；所以，不進行糾正。如果最小差值小於閾值，則通過從有效參數值集合選擇對應於該最小差值的數值並且使用所選擇的數值替代分組中的受損數據，藉此完成糾錯。驗證集處理對於典型的網絡很有效，因為在網絡中的所有設備的網絡地址在總的地址空間內是稀疏的。例如，802.11MAC網絡地址參數是在248個唯一地址的總的地址空間中的48位的數字。典型的服從802.11的網絡通常具有少於100的設備；所以，如果每個設備的地址在不同比特的數目方面相互足夠地不同，則上述的過程應當很有效。這個糾錯過程的計算複雜性可以正比於在有效參數集合中的數值的數目M，如果差值度量的計算對於集合中的所有數值是恆定的或幾乎恆定的話。2.—致性檢驗a)處理過程的基本說明另一種糾錯過程被稱為一致性檢驗處理，它使用兩個或更多個參數的數據相關特性來確定從分組數據得到的、代表兩個或更多個參數的數值是否互相一致，如果不是的話，則改變用於所選擇的參數的數據，以使得數值一致。描述分組中數據損壞的概率的差錯模型被用來選擇對由具有高的出錯概率的數據代表的參數進行糾錯。優選地，這個糾錯過程僅僅在有數據損壞的某種指示時才對數據實行。實際上，任何技術可被用來檢測是否有數據損壞。例子包括檢驗CRC或奇偶檢驗位的技術。b)例子一致性檢驗處理可被用來糾正在同一個分組內代表兩個或更多個不同參數的數據中的差錯(分組內糾錯)，或糾正在不同分組內代表相同的或不同的參數的數據中的差錯(分組間糾錯)。下面描述幾個例子。(1)分組內糾錯在包括服從IEEE802.11網絡在內的許多基於分組的網絡中，每個分組具有標識參數，例如序列號，它對於由給定的發射機發送的每個連續的獨特分組遞增1。如果該標識參數對於當前分組以及一個前面的分組是相同的，並且兩個分組由同一個發射機發送，則當前分組一定是前面的分組的重傳，除非對於任一個分組或這兩個分組，標識參數被破壞。另外，如果分組具有表示分組是否為前面的分組的重傳的重試參數，這是對於服從IEEE802.11的分組的情形，則在當前分組中的重試參數應當與在當前的和前面的分組的標識參數之間的比較結果一致。例如，如果以下兩項的任一項為真，則檢測到不一致性(l)對於當前的和前面的分組，標識參數是相同的，以及用於當前分組的重試參數表示它不是重傳，或(2)對於當前的和前面的分組，標識參數是不同的，以及用於當前分組的重試參數表示它是重傳。如果存在任一個條件，則當前分組中的重試參數或者在當前的或前面的分組中的標識參數已出錯。應當進行糾正，以使得這三個參數值是一致的。如果對於分組序列號和重試參數進行的一致性檢驗對於服從IEEE802.11的分組失敗，則有可能在前面的分組中的序列號出錯，結果假設前面的分組具有序列號x，但它被破壞而被接收為x+l，或者在當前分組中的序列號出錯，結果假設當前分組具有序列號x，但它被破壞而被接收為x-l。在任一種情形下，當前分組可能被誤認為前面的分組的重傳。可以看到，使得當前分組被誤認為是前面的分組的重傳的這種差錯的出現概率略小於l.OABER，其中BER是任何給定比特出錯的概率，假設破壞數據的機制根據隨機誤比特模型運行。可以看到，如果差錯機制趨於使得誤比特是突發的，則這個概率大大地減小。1比特重試參數出錯的概率等於1.0BER;所以，如果差錯引發機制趨於引發隨機誤比特，則依賴於序列號校正重試參數比起依賴於重試參數校正序列號，幾乎沒有或沒有優點。然而，如果誤比特以突發形式出現，則序列號的出錯不太可能在兩個分組的序列號之間產生相同的錯誤，依賴於序列號的比較來糾正在重試參數中的差錯是有利的。這個觀察結果是有用的，因為經驗結果表明在實際的網絡中的誤比特往往是以突發形式出現的。如果分組包括檢錯碼，例如CRC，則糾錯過程可以確定當前的或前面的分組是否已被破壞。如果該附加信息表示前面的分組未被破壞，則在當前分組中序列號出錯的概率減小到約0.5*BER。假定l比特重試參數的概率仍舊是1.0*BER，則依賴於序列號的比較來糾正重試參數中的差錯是有利的，即使在差錯引發機制往往造成隨機誤比特的情形下。對於許多網絡中的分組，包括在具有象CRC—類的檢錯碼的服從IEEE802.11的網絡中的分組，另一種重傳一致性檢驗是可能的，它是分組數據的一種類型的哈希值(hash)。兩個分組的相同哈希值意味著這兩個分組的數據相同的概率非常高。隨著哈希值變長，概率接近於l.O。當兩個分組的檢錯碼是相同的，並且這些碼表示第一分組中有數據出錯但在第二分組中沒有數據出錯時，在第二分組中的數據可被用來代替在第一分組中的相應的數據。(2)分組間糾錯在許多通信協議中，諸如在月艮從IEEE802.11網絡中使用的協議中，在分組中有一個或多個控制參數，其數值規定如何解釋分組中其它參數的意義。一個例子是在IEEE802.11協議中的引導標誌，它規定如何解釋MAC頭部中的網絡地址參數。MAC頭部傳送三個參數，分別代表數字數據源、預計的目的地和接入點(AP)的網絡地址。由於MAC頭部被構建的方式，源、目的地和AP地址參數並不在分組頭部內的固定位置，相反，MAC頭部具有四個地址欄位，被稱為Addressl、Address2、Address3和Address4，它們合在一起傳送源、目的地和AP地址作為如表I所示的引導標誌值的函數。在服從IEEE802.11的網絡中的接收機使用引導標誌的數值來確定源、目的地和AP地址在給定的分組的MAC頭部內的正確的比特位置。表Itableseeoriginaldocumentpage14引導標誌具有兩位，表示設備網絡地址到四個地址欄位的映射，如表所示。在表中的第一行代表自組織(ad-hoc)模式，自組織模式不被使用在基礎網絡中，基礎網絡是服從IEEE802.11的網絡的典型配置，其中所有的分組必須通過AP。第二行代表用於由AP發送以便在預計目的地接收的分組的控制參數。第三行代表用於被發送到AP的分組的控制參數。在表上最後一行代表中繼模式，RA和TA代表很少使用的中間的中繼AP。如果分組被破壞，有可能該破壞會把差錯引入引導標誌或任何地址參數。為了糾正這些類型的差錯，一致性檢驗處理可以使用驗證集處理來糾正地址參數中的任何差錯，然後通過確定AP網絡地址出現在哪個地址欄位而得出引導標誌的正確數值。如果引導標誌具有任何其它數值，則可以通過用得出的數值替代它而校正它。參照表I，可以看到，AP地址出現在地址欄位的不同組合中，這意味著用於引導標誌的數值，如表II所示。如果僅僅在例如Address2欄位中發現已知的AP地址，則從表I可以看到，Ol可被推論為引導標誌的正確數值。如果在分組中代表引導標誌參數的數據不具有這個數值，則可以通過用得出的數值01替代它而校正它。對於這種情形的得出的校正值由表H中笫三行表示，同樣地，如果分別僅僅在Address3欄位或僅僅在Addressl欄位中發現已知的AP地址，如在表II中第二和第五行表示的，則引導標誌參數值被校正為OO或10。如果在Address2和Address3欄位中發現已知的AP地址，則可能存在如在表I中第一和第二行表示的兩種情形的任一種情形，如果源是AP的話。因為對於兩種情形的任一種情形可以出現這種地址樣式，不應當推導出引導標誌的任何值，除非模糊度可以解決。通過假設網絡是不使用自組織模式的基礎網絡，可以得到解決；因此，01可被推論為引導標誌的正確數值，如在表I中第二行表示的。這種情形由表II中的第四行表示。如果在Addressl和Address3欄位中發現已知的AP地址，則可能存在如在表I中第一和第三行表示的兩種情形的任一種情形，如果目的地是AP的話。這種模糊度可以通過假設網絡是不使用自組織模式的基礎網絡而得到解決；因此，IO可被推論為引導標誌的正確數值，如在表I中第三行表示的。這種情形由表II中的第六行表示。如果在Addressl和Address2欄位中發現已知的AP地址，則可能存在如在表I中第二、第三和第四行表示的三種情形的任一種情形。這種模糊度不能解決；因此，對於引導標誌不能推論出正確的數值。這種情形由表n中的第七行表示。如果在三個地址欄位中的任一個欄位都沒有發現已知的AP地址，則用於引導標誌的正確數值未被定義。有可能分組屬於另一個網絡以及設備在該網絡中的網絡地址是未知的。這在表II的第一行中表示。表IItableseeoriginaldocumentpage15這種糾錯過程的基本原理可以擴展到其它情形，其中特定的數值或數值樣式表明了指定參數的正確數值。(3)方法分組內和分組間糾錯可以通過使用在諸如圖3所示的那樣的方法中的步驟而執行。參照圖3，步驟S21接收一個或多個數據分組，以及步驟S22檢驗在該一個或多個接收的分組中的CRC,以確定是否有數據損壞。如果沒有檢測到損壞，則可以跳過步驟S23到S26,如果步驟S22確定有數據損壞，則步驟S23對於代表兩個或更多個參數的數據執行一致性檢驗。可以對於代表在單個分組或兩個或更多個分組中的參數的數據檢驗一致性。如果步驟S24確定被檢驗的數據是一致的，則可以跳過步驟S25和S26。如果代表所選擇的參數的數據不一致，則步驟S25使用差錯模型來選擇具有較高的出錯概率的參數，步驟S26修改代表所選擇的參數的數據，以使得數據現在是一致的。C.實施方案包含本發明的各個方面的設備可以用多種方式實施，包括由計算機或某些其它設備執行的軟體，這些其它設備包括更專門化的部件，例如被耦合到類似於在通用計算機中發現的組件的數位訊號處理器(DSP)電路。圖4是可被用來實施本發明的方面的設備70的示意性框國。處理器72提供計算資源。RAM73是由處理器72在處理中使用的系統隨機訪問存儲器(RAM)。ROM74代表諸如只讀存儲器(ROM)一類的某種形式的永久存儲器，用於存儲操作設備70所需要的程序，並且可被用於實施本發明的各個方面。1/0控制75代表接口電路，用來通過通信信道76、77接收和發送信號。在所顯示的實施例中，所有的主要系統部件連接到總線71，它可以代表一個以上的物理或邏輯總線；然而，總線結構對於實施本發明而言不是必需的。在由通用計算機實施的實施例中，可以包括附加部件，用於接口到諸如鍵盤、滑鼠和顯示器那樣的設備，以及用於控制具有諸如磁帶或盤或光介質一類的存儲介質的存儲設備78。存儲介質可被用來記錄用於作業系統、實用程序和應用的指令程序，以及可包括實施本發明的各個方面的程序。對於實踐本發明的各個方面所需要的功能可以用以多種方式實施的部件來完成，包括分立邏輯元件、集成電路、一個或多個ASIC和/或程序控制的處理器。實施這些部件的方式對於本發明並不重要。本發明的軟體實施可以通過各種各樣的機器可讀介質被傳送，諸如基帶或調製的通信路徑，通過包括從超聲到紫外線頻率的頻i脊或使用基本上任何記錄技術傳送信息的存儲介質，包括磁帶、磁卡或磁碟、光卡或光碟，以及包括紙在內的介質上的可檢測的標記。權利要求1.一種用於糾正由通信網傳送的數據中的差錯的方法，該通信網包括一個或多個發射機和一個或多個接收機，其中該方法包括接收數據分組，該數據分組包括代表多個參數的數據；檢測在代表多個參數中的指定參數的數據中的差錯；和通過使用關於所述指定參數的有效參數值集合對代表所述指定參數的數據施加糾錯過程以糾正差錯，其中所述糾錯過程與數據分組中的任何檢錯碼或糾錯碼無關，並且其中所述指定參數由能夠代表N個不同數值的數據元素來表示，所述有效參數值集合具有M個不同的值，並且M小於N。2.根據權利要求1所述的方法，包括利用從具有表示數據分組沒有差錯地被接收的檢錯信息的數據分組得到的信息來構建所述有效參數值集合。3.根據權利要求1所述的方法，其中所述數據元素是二進位值比特，並且M小於1/2N。4.根據權利要求1所述的方法，其中所述指定參數被一個或多個發射機或者一個或多個接收機用來控制通信網中數據分組的發送和接收。5.根據權利要求4所述的方法，其中在通信網中每個發射機和接收機都具有網絡地址，並且所述指定參數是發射機或接收機的網絡地址。6.根據權利要求1所迷的方法，通過執行具有正比於在有效參數值集合中的不同數值的數目M的計算複雜度的處理過程來糾正差錯。7.根據權利要求l所述的方法，其中數據分組包括檢錯信息；該方法包括使用檢錯信息來確定數據分組是否具有差錯；以及如果數據分組具有差錯，則執行檢錯和糾錯的步驟。8.根據權利要求l所述的方法，其中糾錯的步驟包括從所述有效參數值集合中選擇一個值；以及使用選擇的值作為被選擇的參數的替代值；其中該替代值使得在代表被選擇的參數的有差錯數據與所述有效參數值集合中的值之間的差值度量最小化。9.根據權利要求8所述的方法，其中所述替代值由數據元素表示，並且所述差值度量是在替代值中和在有差錯數據中具有不同值的對應數據元素的計數。10.—種用於糾正由通信網傳送的數據中的差錯的設備，該通信網包括一個或多個發射機和一個或多個接收機，其中該設備包括用於接收包括代表多個參數的數據的數據分組的裝置；用於檢測在代表多個參數中的指定參數的數據中的差錯的裝置；和用於通過使用關於所述指定參數的有效參數值集合對代表所述指定參數的數據施加糾錯過程以糾正差錯的裝置，其中所述糾錯過程與數據分組中的任何檢錯碼或糾錯碼無關，並且其中所述指定參數由能夠代表N個不同數值的數據元素來表示，所述有效參數值集合具有M個不同的值，並且M小於N。11.根據權利要求10所述的設備，包括用於利用從具有表示數述有效參數值集合的裝置。12.根據權利要求10所述的設備，其中所述數據元素是二進位值比特，並且M小於1/2N。13.根據權利要求10所述的設備，其中所述指定參數被一個或多個發射機或一個或多個接收機用來控制通信網中數據分組的發送和接收。14.根據權利要求13所述的設備，其中在通信網中每個發射機和接收機具有網絡地址，並且所述指定參數是發射機或接收機的網絡地址。15.根據權利要求10所述的設備，通過執行具有正比於在有效參數值集合中的不同數值的數目M的計算複雜度的處理過程來糾正差錯。16.根據權利要求10所述的設備，其中數據分組包括檢錯信息；該設備包括用於使用檢錯信息來確定數據分組是否具有差錯的裝置；以及如果數據分組有差錯，則用於檢錯和糾錯的裝置執行它的功能。17.根據權利要求10所述的設備，其中用於糾錯的裝置包括用於從所迷有效參數值集合中選擇一個值的裝置；以及用於使用選擇的值作為被選擇的參數的替代值的裝置；其中該替代值使得在代表被選擇的參數的有差錯數據與所述有效參數值集合中的值之間的差值度量最小化。18.根據權利要求17所述的設備，其中所述替代值由數據元素代表，並且所迷差值度量是在替代值中和在有差錯數據中具有不同值的對應數據元素的計數。19.一種傳送設備可執行的指令程序的介質，所述程序用來執行用於糾正由通信網傳送的數據中的差錯的方法，該通信網包括一個或多個發射機和一個或多個接收機，其中所述方法包括接收包括代表多個參數的數據的數據分組；檢測在代表多個參數中的指定參數的數據中的差錯；和通過使用關於所迷指定參數的有效參數值集合對代表所迷指定參數的數據施加糾錯過程以糾正差錯，其中所述糾錯過程與數據分組中的任何檢錯碼或糾錯碼無關，並且其中所述指定參數由能夠代表N個不同數值的數據元素來表示，所迷有效參數值集合具有M個不同的值，並且M小於N。20.根據權利要求19所述的介質，包括利用從具有表示數據有效參數值集合,21.根據權利要求19所述的介質，其中數據元素是二進位值比特，並且M小於1/2N。22.根據權利要求19所述的介質，其中所述指定參數被一個或多個發射機或者一個或多個接收機用來控制通信網中數據分組的發送和接收。23.根據權利要求22所述的介質，其中在通信網中每個發射機和接收機都具有網絡地址，並且所述指定參數是發射機或接收機的網絡地址。24.根據權利要求19所述的介質，通過執行具有正比於在有效參數值集合中的不同數值的數目M的計算複雜度的處理過程來糾正差錯。25.根據權利要求19所述的介質，其中數據分組包括檢錯信息；所述方法包括使用檢錯信息來確定數據分組是否具有差錯；以及如果數據分組具有差錯，則執行檢錯和糾錯的步驟。26.根據權利要求19所述的介質，其中糾錯的步驟包括從所述有效參數值集合中選擇一個值；以及使用選擇的值作為被選擇的參數的替代值；其中該替代值使得在代表被選擇的參數的有差錯數據與所述有效參數值集合中的值之間的差值度量最小化。27.根據權利要求26所述的介質，其中所述替代值由數據元素表示，並且所述差值度量是在替代值中和在有差錯數據中具有不同值的對應數據元素的計數。全文摘要在諸如無線網一類的網絡中被傳送的數據分組中的誤比特可以通過不需要諸如傳統的檢錯碼一類的數據中的任何額外開銷或諸如傳統的糾錯碼一類的冗餘信息的處理過程而被糾正。驗證集處理比較受損數據與在已知的有效值集合中的值，並選擇一個已知的有效值來替代出錯數據。一致性檢驗處理使用兩個或更多個參數的相關特性來確定從分組得出的數值是否互相一致。如果不是的話，則改變數值，使得它們一致。文檔編號H04L1/00GK101278511SQ200680036199公開日2008年10月1日申請日期2006年9月25日優先權日2005年9月29日發明者蔣文宇申請人:杜比實驗室特許公司