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