專利名稱：數(shù)據(jù)校正裝置及數(shù)據(jù)校正方法
技術(shù)領(lǐng)域：
本發(fā)明是關(guān)于一種數(shù)據(jù)校正裝置及數(shù)據(jù)校正方法。特別是一種利用一循環(huán)冗余校 驗(cyclic redundancy check ;CRC)信息以計算一正確數(shù)據(jù)包的數(shù)據(jù)校正裝置及數(shù)據(jù)校正 方法。
背景技術(shù)：
透過網(wǎng)絡(luò)通訊，使用者能夠進行信息交流、語音溝通甚至物品買賣，網(wǎng)絡(luò)f嚴然已成 為現(xiàn)代人日常生活中不可或缺的工具。使用者透過網(wǎng)絡(luò)，得以上傳或是下載各式各樣的信 息，而這些信息即是以數(shù)據(jù)數(shù)據(jù)包的型式通過網(wǎng)絡(luò)傳送。然而，受到網(wǎng)絡(luò)數(shù)據(jù)傳輸信道噪聲 或是網(wǎng)絡(luò)中其它進行中的數(shù)據(jù)傳輸?shù)耐ㄓ嵏蓴_等因素，接收端所接收到的數(shù)據(jù)數(shù)據(jù)包通常 都會出現(xiàn)錯誤甚至毀壞的情況，這將降低網(wǎng)絡(luò)通訊的效能表現(xiàn)。 針對此一問題，網(wǎng)絡(luò)設(shè)備制造商則是通過行之有年的CRC機制予以改善。CRC是一 種錯誤檢測機制，在有線及無線網(wǎng)絡(luò)的媒體存取控制層中被廣泛應(yīng)用。使用CRC機制時，數(shù) 據(jù)傳送端于欲傳輸?shù)臄?shù)據(jù)中加入一 CRC余式以產(chǎn)生一具備CRC碼的數(shù)據(jù)數(shù)據(jù)包，數(shù)據(jù)傳送 端隨即傳送具備CRC碼的數(shù)據(jù)數(shù)據(jù)包。接收端接收到具備CRC碼的數(shù)據(jù)數(shù)據(jù)包后，將根據(jù) CRC碼進行檢查，當接收端發(fā)現(xiàn)其接收到的數(shù)據(jù)數(shù)據(jù)包出現(xiàn)錯誤時，接收端將丟棄其判斷為 錯誤的數(shù)據(jù)數(shù)據(jù)包。 除了前述的檢測錯誤的CRC機制，接收端可進一步搭配重傳機制，例如自動請求 回復(fù)(automatic repeat request ;ARQ)或混合自動請求回復(fù)(hybrid automaticr印eat request ;HARQ)的架構(gòu)要求傳送端再次傳送先前已發(fā)送的具備CRC碼的數(shù)據(jù)數(shù)據(jù)包。通過 前述的方式，接收端將可篩選出錯誤的數(shù)據(jù)數(shù)據(jù)包，并且以重新傳送的方式取得正確的數(shù) 據(jù)數(shù)據(jù)包，進而降低網(wǎng)絡(luò)通訊的數(shù)據(jù)傳輸錯誤率。 然而，在網(wǎng)絡(luò)數(shù)據(jù)傳輸信道的狀況極差或通訊干擾相當嚴重的情況之下，數(shù)據(jù)傳 送端必須多次地重傳數(shù)據(jù)數(shù)據(jù)包，才能確保接收端可以正確無誤地接收到正確的數(shù)據(jù)數(shù)據(jù) 包。如此一來，方能減低數(shù)據(jù)傳輸錯誤率，但這將造成網(wǎng)絡(luò)頻寬資源浪費的問題。因此，要 如何同時達成降低網(wǎng)絡(luò)通訊的數(shù)據(jù)傳輸錯誤率以及網(wǎng)絡(luò)頻寬資源的目標，這是現(xiàn)今網(wǎng)絡(luò)通 訊領(lǐng)域的制造商及標準制定者仍需解決的課題。

發(fā)明內(nèi)容
本發(fā)明的一目的在于提供一種數(shù)據(jù)校正裝置，其包含一接收模塊、一判斷模塊、一 樣本信息產(chǎn)生模塊以及一計算模塊。該接收模塊用以接收一第一數(shù)據(jù)包、一第二數(shù)據(jù)包以 及一第三數(shù)據(jù)包。其中該第一數(shù)據(jù)包包含多個第一數(shù)據(jù)位以及一CRC信息，該第二數(shù)據(jù)包 包含多個第二數(shù)據(jù)位以及該CRC信息，該第三數(shù)據(jù)包包含多個第三數(shù)據(jù)位以及該CRC信息。 該判斷模塊將根據(jù)該CRC信息判斷該第一數(shù)據(jù)包、該第二數(shù)據(jù)包以及該第三數(shù)據(jù)包是否為 一錯誤數(shù)據(jù)包。當該第一數(shù)據(jù)包、該第二數(shù)據(jù)包以及該第三數(shù)據(jù)包皆為錯誤數(shù)據(jù)包時，樣本 信息產(chǎn)生模塊擷取各該第一數(shù)據(jù)位、各該第二數(shù)據(jù)位以及各該第三數(shù)據(jù)位其中的任意數(shù)對
5進行XOR邏輯運算，以產(chǎn)生多個錯誤樣本(pattern)信息，隨后該樣本信息產(chǎn)生模塊還將該 多個錯誤樣本信息進行一或(OR)邏輯運算，以產(chǎn)生一最后錯誤樣本信息。最后，該計算模 塊即根據(jù)該第一數(shù)據(jù)包、該第二數(shù)據(jù)包與該第三數(shù)據(jù)包其中之一以及最后錯誤樣本信息計 算一正確數(shù)據(jù)包。 本發(fā)明的另一目的在于提供一種數(shù)據(jù)校正方法，該數(shù)據(jù)校正方法包含以下步驟 接收一第一數(shù)據(jù)包，其中該第一數(shù)據(jù)包包含多個第一數(shù)據(jù)位以及一CRC信息；根據(jù)該CRC信 息判斷該第一數(shù)據(jù)包為一錯誤數(shù)據(jù)包；接收一第二數(shù)據(jù)包，其中該第二數(shù)據(jù)包包含多個第 二數(shù)據(jù)位以及該CRC信息；根據(jù)該CRC信息判斷該第二數(shù)據(jù)包為一錯誤數(shù)據(jù)包；接收一第 三數(shù)據(jù)包，其中該第三數(shù)據(jù)包包含多個第三數(shù)據(jù)位以及該CRC信息；根據(jù)該CRC信息判斷 該第三數(shù)據(jù)包為一錯誤數(shù)據(jù)包；擷取各該第一數(shù)據(jù)位與各該第二數(shù)據(jù)位與各該第三數(shù)據(jù)位 的任意數(shù)對進行一 XOR邏輯運算，以產(chǎn)生與所述錯誤數(shù)據(jù)包相同數(shù)目的錯誤樣本信息；對 所述錯誤樣本信息進行一 OR邏輯運算，以產(chǎn)生一最后錯誤樣本信息；以及根據(jù)該第一數(shù)據(jù)
包、該第二數(shù)據(jù)包與該第三數(shù)據(jù)包其中之一以及最后錯誤樣本信息計算一正確數(shù)據(jù)包。 綜上所述，本發(fā)明的數(shù)據(jù)校正裝置及數(shù)據(jù)校正方法將進一步擷取被判斷為錯誤數(shù) 據(jù)包中的各位信息，以校正并計算其正確數(shù)據(jù)包。通過此一方式，本發(fā)明將得以大幅減低數(shù) 據(jù)包重新傳送的次數(shù)，以降低網(wǎng)絡(luò)頻寬資源，使的能進行更為有效的運用。


在參閱附圖及隨后描述的實施方式后，所屬技術(shù)領(lǐng)域具有通常知識者便可了解本
發(fā)明的其它目的、優(yōu)點以及本發(fā)明的技術(shù)手段及實施態(tài)樣，其中 圖1是本發(fā)明第一實施例的示意圖； 圖2是本發(fā)明第二實施例的流程圖； 圖3是本發(fā)明第三實施例的示意圖；以及 圖4是本發(fā)明第四實施例的流程圖。
具體實施例方式
以下將透過實施例來解釋本發(fā)明的內(nèi)容，關(guān)于實施例的說明僅為闡釋本發(fā)明的目 的，并非用以限制本發(fā)明。需說明的是，以下實施例及附圖中，與本發(fā)明非直接相關(guān)的元件 均已省略而未繪示；且附圖中各元件間的尺寸關(guān)系僅為求容易了解，非用以限制實際比例。
本發(fā)明的第一實施例如圖1所示，是一種數(shù)據(jù)校正裝置1。該數(shù)據(jù)校正裝置1可設(shè) 置于一具有ARQ/HARQ或空間多任務(wù)(spatial multiplexing)的有線通訊系統(tǒng)或是無線通 訊系統(tǒng)(圖未繪示)的接收端。數(shù)據(jù)校正裝置1包含一接收模塊11、一判斷模塊12、一計 算模塊13、一樣本信息產(chǎn)生模塊14以及一傳送模塊15。計算模塊13則包含一數(shù)據(jù)包產(chǎn)生 單元13a。判斷模塊12還包含一余式產(chǎn)生單元12a以及一余式判斷單元12b。
當該有線/無線通訊系統(tǒng)的傳送端將欲傳輸?shù)臄?shù)據(jù)數(shù)據(jù)包傳送至該接收端的數(shù) 據(jù)校正裝置1時，首先通過已知CRC機制以產(chǎn)生一CRC碼的正確數(shù)據(jù)包。舉例而言，若欲 傳輸?shù)臄?shù)據(jù)數(shù)據(jù)包的位串為[1000]，通過CRC機制，傳送端可根據(jù)一產(chǎn)生多項式(位串為 [101])計算并得知具有數(shù)據(jù)數(shù)據(jù)包以及CRC信息的正確數(shù)據(jù)包的位串為[100，011]。其中， 該正確數(shù)據(jù)包[100，011]包含多個數(shù)據(jù)位以及CRC信息。隨后，傳送端將正確數(shù)據(jù)包[100，Oil]傳送至接收端的數(shù)據(jù)校正裝置1。 判斷模塊12的余式產(chǎn)生單元12a包含一個或多個CRC電路(圖未繪示)；余式判 斷單元12b則包含一個或多個判斷電路(圖未繪示)。須說明的是，判斷模塊12包含的余 式產(chǎn)生單元12a以及余式判斷單元12b的結(jié)構(gòu)以及運作均為現(xiàn)有執(zhí)行CRC機制的標準硬件 電路。本發(fā)明并不限制余式產(chǎn)生單元12a中，CRC電路的數(shù)目；同樣地，本發(fā)明亦不限制余 式判斷單元12b中，判斷電路的數(shù)目，所屬技術(shù)領(lǐng)域的具有通常知識者可依據(jù)其需求進行 適當?shù)呐渲?，故在此不再贅述?受到信道狀況極差以及其它通訊信號干擾的影響，可能導致接收端接收到錯誤數(shù) 據(jù)包的情況發(fā)生。具體而言，當接收模塊ll接收到一第一數(shù)據(jù)包101p(位串為[100， 111])， 隨即將第一數(shù)據(jù)包lOlp[lOO，lll]傳送至判斷模塊12的余式產(chǎn)生單元12a。余式產(chǎn)生單元 12a將根據(jù)前段所述的產(chǎn)生多項式[101]以及第一數(shù)據(jù)包lOlp[lOO，lll]計算一第一CRC 余式101r。更詳細地說，余式產(chǎn)生單元12a將以第一數(shù)據(jù)包101p[100，111]為被除式，產(chǎn)生 多項式[101]為除式，以二進制除法進行計算，并取得第一CRC余式101r的結(jié)果(位串為 圃)。 余式產(chǎn)生單元12a隨后將第一CRC余式lOlr[lOO]傳送至余式判斷單元12b，余 式判斷單元12b將判斷第一CRC余式101r[100]是否為零。由于前段所計算的第一 CRC余 式101r[100]不等于零，判斷模塊12即判斷第一數(shù)據(jù)包lOlp[lOO，lll]是一錯誤數(shù)據(jù)包， 傳送模塊15將傳送一接收失敗訊息161至傳送端以要求重新傳送正確數(shù)據(jù)包[100,011]。 同時，余式產(chǎn)生單元12a將第一數(shù)據(jù)包101p [100， 111]傳送至樣本信息產(chǎn)生模塊14，并將其 儲存于樣本信息產(chǎn)生模塊14。 當傳送端重新傳送前段所述的正確數(shù)據(jù)包[100,011]之后，接收模塊11將接收 到一第二數(shù)據(jù)包102p(位串為[IOO，OOI])。第二數(shù)據(jù)包102p[100，001]包含多個第二數(shù) 據(jù)位以及該CRC信息。與第一數(shù)據(jù)包101p[100，111]的處理類似，判斷模塊12根據(jù)該CRC 信息計算并判斷第二數(shù)據(jù)包102p[100，001]是否為一錯誤數(shù)據(jù)包。具體而言，第二數(shù)據(jù)包 102p[100，001]將被傳送至余式產(chǎn)生單元12a，并借著余式產(chǎn)生單元12a根據(jù)產(chǎn)生多項式 [101]計算出一第二CRC余式102r(位串為[ll])。接著，余式產(chǎn)生單元12a將第二CRC余 式102r[11]傳送至余式判斷單元12b，并判斷第二CRC余式102r[11]是否等于零。由于 第二CRC余式102r[11]不等于零，第二數(shù)據(jù)包102p[100，001]同樣是錯誤數(shù)據(jù)包。隨后傳 送模塊15將傳送另一接收失敗訊息162至傳送端以要求重新傳送正確數(shù)據(jù)包[100,011]。 同時，余式產(chǎn)生單元12a將第二數(shù)據(jù)包102p [100， 001]傳送至樣本信息產(chǎn)生模塊14，并將其 儲存于樣本信息產(chǎn)生模塊14。 樣本信息產(chǎn)生模塊14將根據(jù)先前儲存的第一數(shù)據(jù)包lOlp[lOO， 111]以及第二 數(shù)據(jù)包102p[100，001]，擷取第一數(shù)據(jù)包lOlp[lOO，lll]的各第一數(shù)據(jù)位以及第二數(shù)據(jù)包 102p[100，001]的各第二數(shù)據(jù)位[IOO，OOI]進行一XOR邏輯運算，以得到一第一錯誤樣本信 息131(位串為[OOO，llO])。其中，第一錯誤樣本信息131
中，位為[1]的位即 表示第一數(shù)據(jù)包lOlp[lOO，lll]與第二數(shù)據(jù)包102p[100，001]的各數(shù)據(jù)位不同之處。換言 之，于第一錯誤樣本信息131
中，位為[1]的位即代表第一數(shù)據(jù)包101p[100，111] 與第二數(shù)據(jù)包102p[100，001]中，發(fā)生錯誤的位。 由于傳送模塊15傳送接收失敗訊息162至傳送端以要求重新傳送正確數(shù)據(jù)包
7A [100,011]，傳送端則因應(yīng)接收失敗訊息162再次傳送該正確數(shù)據(jù)包。隨后，接收模塊11將 接收到一第三數(shù)據(jù)包103p(位串為[IOO，IOO])。第三數(shù)據(jù)包103p[100，100]包含多個第 三數(shù)據(jù)位以及該CRC信息。與第一數(shù)據(jù)包lOlp[lOO，lll]以及第二數(shù)據(jù)包102p[100，001] 類似，判斷模塊12將根據(jù)該CRC信息判斷第三數(shù)據(jù)包103p[100，100]是否為一錯誤數(shù)據(jù) 包。具體說，第三數(shù)據(jù)包103p[100，100]將被傳送至余式產(chǎn)生單元12a，并借著余式產(chǎn)生單 元12a根據(jù)產(chǎn)生多項式[101]計算一第三CRC余式103r(位串為
)。接著，余式產(chǎn)生單 元12a將第三CRC余式103r
傳送至余式判斷單元12b，并判斷第三CRC余式103r
是否等于零。由于第三CRC余式103r
仍然不等于零，第三數(shù)據(jù)包103p[100，100]同樣 是錯誤數(shù)據(jù)包。同時，余式產(chǎn)生單元12a將第三數(shù)據(jù)包103p[100， 100]傳送至樣本信息產(chǎn) 生模塊14，并將其儲存于樣本信息產(chǎn)生模塊14。 在此需特別說明的是，本發(fā)明并不限制需以CRC偵錯方法來判斷第一數(shù)據(jù)包 101p、第二數(shù)據(jù)包102p或是第三數(shù)據(jù)包103p是否為一錯誤數(shù)據(jù)包，所屬技術(shù)領(lǐng)域具有通常 知識者可依據(jù)其需求選擇其它偵錯方法來判斷第一數(shù)據(jù)包101p、第二數(shù)據(jù)包102p或是第 三數(shù)據(jù)包103p是否為一錯誤數(shù)據(jù)包，故在此不再贅述。 根據(jù)之前儲存的第一數(shù)據(jù)包101p[100，lll]、第二數(shù)據(jù)包102p[100，001]以及第 三數(shù)據(jù)包103p[100， 100]，樣本信息產(chǎn)生模塊14將擷取其中二個數(shù)據(jù)包的各數(shù)據(jù)位再進行 XOR邏輯運算，以得到一第二錯誤樣本信息。以本實施例而言，樣本信息產(chǎn)生模塊14將擷取 第一數(shù)據(jù)包101p[100，111]的各第一數(shù)據(jù)位以及第三數(shù)據(jù)包103p[100，100]的各第三數(shù)據(jù) 位進行X0R邏輯運算以得到第二錯誤樣本信息132(位串為[OOO，Oll])。同樣地，第二錯誤 樣本信息132中[OOO，Oll]，位為[1]的位即表示第一數(shù)據(jù)包lOlp[跳lll]與第三數(shù)據(jù) 包103p[100，100]的各數(shù)據(jù)位不同之處。換言之，于第二錯誤樣本信息132
中， 位為[1]的位即代表第一數(shù)據(jù)包lOlp[lOO，lll]與第三數(shù)據(jù)包103p[100，100]中，發(fā)生錯 誤的位。 隨后，樣本信息產(chǎn)生模塊14將針對第一錯誤樣本信息131
與第二錯誤 樣本信息132
進行一OR邏輯運算，進而計算出第一數(shù)據(jù)包101p[100，lll]、第二 數(shù)據(jù)包102p[100，001]以及第三數(shù)據(jù)包103p[100，100]所有發(fā)生錯誤的位，并產(chǎn)生一第三 錯誤樣本信息133(位串為[OOO，lll])。 接著，數(shù)據(jù)包產(chǎn)生單元13a將根據(jù)第一數(shù)據(jù)包101p[100，lll]、第二數(shù)據(jù)包 102p[100，001]與第三數(shù)據(jù)包103p[100，100]其中之一，同時通過第三錯誤樣本信息 133
產(chǎn)生多個目標數(shù)據(jù)包。以本實施例而言，數(shù)據(jù)包產(chǎn)生單元13a將根據(jù)第一數(shù) 據(jù)包lOlp[lOO，lll]及第三錯誤樣本信息133,， 111]產(chǎn)生八個目標數(shù)據(jù)包151p[100' 000]、152p [100，001]、153p [100，010]、154p [100，Oil]、155p [100，100]、156p [100，101]、 157p[100， 110]以及158p[100， 111]。 余式產(chǎn)生單元12a將接收這些目標數(shù)據(jù)包151p、152p.....158p，并根據(jù)產(chǎn)生多項
式[101]分別計算對應(yīng)至所述目標數(shù)據(jù)包151p、152p、... 、158p的目標CRC余式151r[10]、 152r[ll]、153r[100]、154r
、155r
、156r[10]、157r[11]以及158r[100]。隨后余式 判斷單元12b將接收這些目標CRC余式151r、152r、. . . 、 158r，并依序判斷這些目標CRC余 式151r、152r、. . . 、158r是否等于零。 由于目標CRC余式154r[Q]等于零，因此余式判斷單元12b將判斷出其相對應(yīng)的
8目標數(shù)據(jù)包154p[100，011]為正確數(shù)據(jù)包，此即完成本發(fā)明的數(shù)據(jù)校正方法。 倘若前段所述的目標CRC余式皆不等于零，則傳送模塊15將再度傳送另一接收失
敗訊息至傳送端以要求重新傳送正確數(shù)據(jù)包[100，011]，并重復(fù)前段所述的各操作。具體
說，倘偌接收端一共接收到S個錯誤數(shù)據(jù)包，樣本產(chǎn)生信息模塊14僅需擷取(S-l)對的錯
誤數(shù)據(jù)包，并針對各對錯誤數(shù)據(jù)包的各數(shù)據(jù)位進行XOR邏輯運算以得到(S-l)個錯誤樣本
信息，同時針對這些錯誤樣本信息進行0R邏輯運算，即可產(chǎn)生計算目標數(shù)據(jù)包的錯誤樣本信息。 例如，當接收端接收到五個錯誤數(shù)據(jù)包E1、E2、E3、E4以及E5時，錯誤樣本信息可 通過(El X0R E2)0R(E2 X0R E3)0R(E3 X0R E4)0R(E4 XOR E5)或是(El XOR E2)0R(E1 XOR E3)0R(E1 XOR E4)0R(E1 XOR E5)等方式予以計算。隨后數(shù)據(jù)包產(chǎn)生單元13a將根據(jù)可用 來計算目標數(shù)據(jù)包的錯誤樣本信息，并通過五個錯誤數(shù)據(jù)包E1、 E2、 E3、 E4以及E5其中之 一計算各個目標數(shù)據(jù)包。所屬技術(shù)領(lǐng)域具有通常知識者將可通過前段的敘述根據(jù)不同數(shù)目 的錯誤數(shù)據(jù)包計算錯誤樣本信息以及目標數(shù)據(jù)包，同時通過窮舉法根據(jù)目標數(shù)據(jù)包計算出 正確數(shù)據(jù)包，故在此不再贅述。 本發(fā)明的第二實施例如圖2所示，是一種數(shù)據(jù)校正方法。該數(shù)據(jù)校正方法適可用
于一數(shù)據(jù)校正裝置，例如第一實施例所述的數(shù)據(jù)校正裝置1。數(shù)據(jù)校正裝置l可設(shè)置于一具 有ARQ/HARQ或空間多任務(wù)的有線通訊系統(tǒng)或是無線通訊系統(tǒng)(圖未繪示)的接收端。更
具體而言，第二實施例所描述的數(shù)據(jù)校正方法可由一計算機程序產(chǎn)品執(zhí)行，當數(shù)據(jù)校正裝 置1由一計算機加載該計算機程序產(chǎn)品并執(zhí)行該計算機程序產(chǎn)品所包含的多個指令后，即 可完成第二實施例所述的數(shù)據(jù)校正方法。前述的計算機程序產(chǎn)品可儲存于例如只讀存儲器 (read only memory ;R0M)、快閃存儲器、軟盤、硬盤、光盤、閃存盤、磁帶、可由網(wǎng)絡(luò)存取的數(shù) 據(jù)庫或熟悉此項技術(shù)者所已知且具有相同功能的任何其它儲存媒體中。
第二實施例包含以下步驟。首先，執(zhí)行步驟201，接收多個數(shù)據(jù)包。例如第一實施例 的第一數(shù)據(jù)包、第二數(shù)據(jù)包以及第三數(shù)據(jù)包，該第一數(shù)據(jù)包包含多個第一數(shù)據(jù)位以及一CRC 信息；該第二數(shù)據(jù)包包含多個第二數(shù)據(jù)位及該CCRC信息；該第三數(shù)據(jù)包包含多個第三數(shù)據(jù) 位以及該CRC信息。接著執(zhí)行步驟202，根據(jù)該CRC信息判斷所述數(shù)據(jù)包其中之一是否為一 正確數(shù)據(jù)包。更進一步而言，即以第一數(shù)據(jù)包、第二數(shù)據(jù)包以及第三數(shù)據(jù)包為被除式，產(chǎn)生 多項式為除式，分別以二進制除法求得一第一 CRC余式、一第二 CRC余式以及一第三CRC余 式。若第一 CRC余式、第二 CRC余式以及第三CRC余式其中之一為等于零，則表示所述數(shù)據(jù) 包其中之一是正確數(shù)據(jù)包。此時步驟203將被執(zhí)行，傳送另一個數(shù)據(jù)包。
于步驟202中，倘若所有的CRC余式(第一 CRC余式、第二 CRC余式以及第三CRC 余式)皆不等于零，則表示所述數(shù)據(jù)包皆為一錯誤數(shù)據(jù)包。接著執(zhí)行步驟204，判斷所述數(shù) 據(jù)包的至少其中之二是否為重傳數(shù)據(jù)包。倘若所述數(shù)據(jù)包皆為個別獨立的數(shù)據(jù)包，而無關(guān) 聯(lián)，則執(zhí)行步驟205，傳送接收失敗訊息。 由于第二數(shù)據(jù)包以及第三數(shù)據(jù)包皆為重傳數(shù)據(jù)包，因此繼續(xù)執(zhí)行步驟206，根據(jù)所 述數(shù)據(jù)包產(chǎn)生多個錯誤樣本信息，如第一實施例所述的第一錯誤樣本信息、第二錯誤樣本 信息以及第三錯誤樣本信息。接著，執(zhí)行步驟207，根據(jù)所述錯誤樣本信息以及所述數(shù)據(jù)包 其中之一產(chǎn)生多個目標數(shù)據(jù)包。再執(zhí)行步驟208，計算各該目標數(shù)據(jù)包的相應(yīng)目標CRC余 式。再執(zhí)行步驟209，判斷所述目標CRC余式其中之一是否為零。
若于步驟209中，所述目標CRC余式其中之一是零。則執(zhí)行步驟210，將該目標CRC 余式為零所對應(yīng)的目標數(shù)據(jù)包設(shè)定為一正確數(shù)據(jù)包。再接著執(zhí)行步驟203，傳送另一個數(shù)據(jù) 包。倘若于步驟208中，所述目標CRC余式皆不為零，則此數(shù)據(jù)校正方法回至步驟205，再次 傳送接收失敗訊息，以要求傳送端重新傳送數(shù)據(jù)包。 除了上述步驟，第二實施例亦能執(zhí)行第一實施例的數(shù)據(jù)校正裝置1所描述的操作 及功能，所屬技術(shù)領(lǐng)域具有通常知識者可直接了解第二實施例如何基于上述第一實施例以 執(zhí)行此等操作及功能，故不贅述。 本發(fā)明的第三實施例如圖3所示，是一種數(shù)據(jù)校正裝置3 。數(shù)據(jù)校正裝置3包含一 接收模塊11、一判斷模塊12、一計算模塊33、一樣本信息產(chǎn)生模塊14以及一傳送模塊15。 其中，計算模塊33包含一向量處理單元33a以及一邏輯處理單元33b ;判斷模塊12包含一 余式產(chǎn)生單元12a以及一余式判斷單元12b。本實施例與第一實施例的不同處在于計算正 確數(shù)據(jù)包的方式。應(yīng)理解的是，圖3與圖l元件標號相同的已于第一實施例中說明，故不再 詳述。 請參閱圖3，如同第一實施例所描述，接收模塊11將分別接收第一數(shù)據(jù)包 101p[100，lll]、第二數(shù)據(jù)包102p[100，001]以及第三數(shù)據(jù)包103p[100，100]，余式產(chǎn)生單 元12a根據(jù)產(chǎn)生多項式[101]分別計算其相應(yīng)的第一CRC余式101r[100]、第二CRC余式 102r[ll]以及第三CRC余式103r
后，由余式判斷單元12b判斷第一數(shù)據(jù)包101p、第二 數(shù)據(jù)包102p以及第三數(shù)據(jù)包103p皆為錯誤數(shù)據(jù)包。傳送模塊15傳送接收失敗訊息161、 162至傳送端。樣本信息產(chǎn)生模塊14根據(jù)(第一數(shù)據(jù)包101p X0R第二數(shù)據(jù)包102p)0R(第 一數(shù)據(jù)包101p X0R第三數(shù)據(jù)包103p)計算第三錯誤樣本信息133
。
其中，錯誤數(shù)據(jù)包可視為正確數(shù)據(jù)包與一誤差樣本向量運算后的結(jié)果，因此，若能 夠得知誤差樣本向量，則可反推正確數(shù)據(jù)包。舉例而言，第一數(shù)據(jù)包lOlp[lOO，lll]可表示 為正確數(shù)據(jù)包[100,011]與誤差樣本向量
進行X0R邏輯運算的結(jié)果，若能求得 誤差樣本向量
，則可根據(jù)第一數(shù)據(jù)包101p求得正確數(shù)據(jù)包。
由第一實施例可知，第三錯誤樣本信息133是根據(jù)于第一數(shù)據(jù)包101p、第二數(shù)據(jù) 包102p以及第三數(shù)據(jù)包103p計算求得。由此可見，第三錯誤樣本信息133與第一數(shù)據(jù)包 101p、第二數(shù)據(jù)包102p或第三數(shù)據(jù)包103p所對應(yīng)的誤差樣本向量將存在一線性關(guān)系。舉
例而言，假設(shè)第三錯誤樣本信息133可表示為一向量e* = b,b^. . . bm(h、 b2.....bm分別
代表一單位向量)，則第一數(shù)據(jù)包lOlp所對應(yīng)的誤差樣本向量el可以一線性關(guān)系式ei = Cib丄+C2b2+, cmbm表不(c丄、c2、
、Cm分別代表一純量)。據(jù)此，本實施例將根據(jù)下列公式 計算誤差樣本向量
<formula>formula see original document page 10</formula> 其中，m為一錯誤樣本向量(如第三錯誤樣本信息133)中位為「 1」的數(shù)量，r代表 錯誤數(shù)據(jù)包的CRC余式(如第一 CRC余式101r、第二 CRC余式102r或第三CRC余式103r) 的向量，((^(32...(^)1代表與誤差樣本向量相關(guān)的純量向量。hu、h12.....h^分別代表與錯誤樣本信息(如第三錯誤樣本信息133)以及產(chǎn)生多項式相關(guān)的余式向量。
以線性代數(shù)觀點而言，第三錯誤樣本信息133
可表示為X2+X+l的多項 式。X2+X+l又可表示為向量(X5X4X3X2X0與向量(000111)T內(nèi)積的結(jié)果。因此，以下將以 (000111)T代表第三錯誤樣本信息133的向量e、類似地，以向量(IOI)T代表產(chǎn)生多項式 [101]的向量、向量(IOO)t代表第一CRC余式101r[100]、向量(011)T 二代表第二 CRC余式 102r[ll]、向量(001)T代表第三CRC余式103r
。應(yīng)理解的是，前段所述的說明皆為所 屬技術(shù)領(lǐng)域具備通常知識者可輕易理解的原理，故在此不再贅述。 向量處理單元33a將第三錯誤樣本信息133的向量e*以至少一單位向量表示。換 言的，(OOOlll)1 = (000001)T+(000010)T+(000100)t。其中，1^= (000001)T、b2 = (000010) T、b3= (OOOIOO)T三者皆為單位向量。同時，以第一數(shù)據(jù)包101p為例，其所對應(yīng)的誤差樣 本向量e工可表示為qbi+c^b^c^lv接著，向量處理單元33a分別以單位向量^、1^、、為除
式，產(chǎn)生多項式的向量(101)T為被除式，分別求其余式向量hn、h^.....hlm。應(yīng)強調(diào)的是，不一定為方陣。舉例而言，若使用CRC-32(即其對應(yīng)的CRC余式為32位)為 產(chǎn)生多項式，且第三錯誤樣本信息133具有3個位「1」，則[hnh12h13]為一 32X3的矩陣。
本實施例將利用第一數(shù)據(jù)包101p及其誤差樣本向量ei計算正確數(shù)據(jù)包，所屬技 術(shù)領(lǐng)域具備通常知識者可根據(jù)本實施例的說明，以第二數(shù)據(jù)包102p及其誤差樣本向量，或 第三數(shù)據(jù)包103p及其誤差樣本向量計算正確數(shù)據(jù)包。于本實施例中，m = 3，經(jīng)向量處理單 元33a計算所得的余式向量分別為hn = (001)T，h12= (010)7以及1113= (100)T。同時，r =(IOO)t(第一CRC余式lOlr[lOO]的向量)。至此，代入本實施例的數(shù)值后，上面的公式 可簡化為<formula>formula see original document page 11</formula>
現(xiàn)有技術(shù)提供許多方式計算(c^(:3)T，諸如虛擬逆矩陣法(pseudo inverse)、高 斯消去法等等。本實施例將根據(jù)余式向量hn、 h12、 h13與第一 CRC余式lOlr的向量r產(chǎn)生 至少一誤差樣本信息，并對各誤差樣本信息進行一交集運算以得誤差樣本向量ei。
具體而言，透過觀察上式，可得三個方程式，分別為c3 = 1、 c2 = 0以及Cl = 0。 對。3 = l而言，向量處理單元33a將產(chǎn)生誤差樣本信息Sl = {(clC2c3)T= (001)T、 (Oil) T、 (101)T、 (111)T}。接著，對C2二0而言，向量處理單元33a將產(chǎn)生誤差樣本信息S2二 {(Clc2c3)T= (001)T、 (101)T、 (100)T、 (000)Th對c^ = 0而言，向量處理單元33a將產(chǎn)生誤 差樣本信息S3 = {(clC2c3)T= (001)t、 (011)T、 (010)t、 (000)t }。接著，向量處理單元33a 對誤差樣本信息Sl、 S2、 S3進行交集運算可得到(Clc2c3)T = (001)，這意味著第一數(shù)據(jù)包 101p所對應(yīng)的誤差樣本向量= & (000001) T+c2 (000010) T+c3 (000100) t = (000100) T。向 量處理單元33a將誤差樣本向量ei傳送至邏輯處理單元33b。因此，通過邏輯處理單元33b 對誤差樣本向量(OOOlOO)1以及該第一數(shù)據(jù)包101p的向量進行XOR邏輯運算以得正確數(shù) 據(jù)包的向量(100011)T。換言之，正確數(shù)據(jù)包為[IOO，OII]。若經(jīng)交集運算后，向量處理單 元33a仍無法解出(c^C3)T，則傳送模塊15將再次要求重傳。 于較佳的實施態(tài)樣，本實施例更可使用一刪除法。具體而言，向量處理單元33a首 先計算出誤差樣本信息S1二 {(clC2c3)T= (001)T、(011)T、(101)T、(111)T}。接著，向量處理單元33a將誤差樣本信息SI帶入第二個方程式c2 = 0以刪除其不可能的解，產(chǎn)生誤差樣本 信息S2二 {(ClC2c3)T= (001)T、(101)T}。最后，向量處理單元33a將誤差樣本信息S2帶入 (^二0的方程式以刪除其中不可能的解，因而產(chǎn)生誤差樣本信息S3二 {(ClC2c3)T= (001) 當(Clc2c3)T的可能性過多時，刪除法可快速刪除不可能的組合。換言之，刪除法對 于錯誤樣本信息中位「 1」多時的情況，僅需產(chǎn)生一組錯誤樣本信息，再將其錯誤樣本信息帶 入其他方程序以自其中刪除錯誤的組合，因而較其它解法更能節(jié)省計算時間。除此之外，刪 除法觀察的列數(shù)越多，刪除的錯誤字節(jié)合的數(shù)目將以指數(shù)速度增加，搭配適當?shù)臄?shù)據(jù)結(jié)構(gòu) (如樹狀結(jié)構(gòu))，可縮短尋找正確數(shù)據(jù)包的時間。 本發(fā)明的第四實施例如圖4所示，是一種數(shù)據(jù)校正方法。該數(shù)據(jù)校正方法適可用 于一數(shù)據(jù)校正裝置，例如第三實施例所述的數(shù)據(jù)校正裝置3。數(shù)據(jù)校正裝置3可設(shè)置于一具 有ARQ/HARQ或空間多任務(wù)的有線通訊系統(tǒng)或是無線通訊系統(tǒng)(圖未繪示)的接收端。更具 體而言，第四實施例所描述的數(shù)據(jù)校正方法可由一計算機程序產(chǎn)品執(zhí)行，當數(shù)據(jù)校正裝置3 由一計算機加載該計算機程序產(chǎn)品并執(zhí)行該計算機程序產(chǎn)品所包含的多個指令后，即可完 成第四實施例所述的數(shù)據(jù)校正方法。前述的計算機程序產(chǎn)品可儲存于例如只讀存儲器、快 閃存儲器、軟盤、硬盤、光盤、閃存盤、磁帶、可由網(wǎng)絡(luò)存取的數(shù)據(jù)庫或熟悉此項技術(shù)者所已 知且具有相同功能的任何其它儲存媒體中。 第四實施例包含以下步驟。首先，執(zhí)行步驟401 ，接收多個數(shù)據(jù)包。例如第三實施例 的第一數(shù)據(jù)包、第二數(shù)據(jù)包以及第三數(shù)據(jù)包，該第一數(shù)據(jù)包包含多個第一數(shù)據(jù)位以及一CRC 信息；該第二數(shù)據(jù)包包含多個第二數(shù)據(jù)位以及該CRC信息；該第三數(shù)據(jù)包包含多個第三數(shù) 據(jù)位以及該CRC信息。接著執(zhí)行步驟402，根據(jù)該CRC信息判斷所述數(shù)據(jù)包其中之一是否為 一正確數(shù)據(jù)包。更進一步而言，即以第一數(shù)據(jù)包、第二數(shù)據(jù)包以及第三數(shù)據(jù)包為被除式，產(chǎn) 生多項式為除式，分別以二進制除法求得一第一 CRC余式、一第二 CRC余式以及一第三CRC 余式。若第一 CRC余式、第二 CRC余式以及第三CRC余式其中之一為等于零，則表示所述數(shù) 據(jù)包其中之一是正確數(shù)據(jù)包。此時步驟403將被執(zhí)行，傳送另一個數(shù)據(jù)包。
于步驟402中，倘若所有的CRC余式(第一 CRC余式、第二 CRC余式以及第三CRC 余式)皆不等于零，則表示所述數(shù)據(jù)包皆為一錯誤數(shù)據(jù)包。接著執(zhí)行步驟404，判斷所述數(shù) 據(jù)包的至少其中之二是否為重傳數(shù)據(jù)包。倘若所述數(shù)據(jù)包皆為個別獨立的數(shù)據(jù)包，而無關(guān) 聯(lián)，則執(zhí)行步驟405，傳送接收失敗訊息。 于第三實施例中，第二數(shù)據(jù)包以及第三數(shù)據(jù)包皆為重傳數(shù)據(jù)包，因此繼續(xù)執(zhí)行步 驟406，根據(jù)所述數(shù)據(jù)包產(chǎn)生多個錯誤樣本信息，如第三實施例所述的第三錯誤樣本信息。 接著，執(zhí)行步驟407，將最后產(chǎn)生的錯誤樣本信息(如第三錯誤樣本信息)以至少一單位向 量表示，如第三實施例所述的三個單位向量b"lvlv再執(zhí)行步驟408，將步驟407中所得 的單位向量分別作為被除式bp b2、、，產(chǎn)生多項式為除式分別計算至少一余式向量(如第 三實施例所述的余式向量hn、 h12、h13)。再執(zhí)行步驟409，判斷根據(jù)余式向量以及第一CRC 余式、第二 CRC余式、第三CRC余式其中之一是否可得至少一誤差樣本向量。
更進一步地說，將余式向量以及第一 CRC余式、第二 CRC余式、第三CRC余式其中 之一代入如第三實施例說明的計算式計算誤差樣本向量q、 c2、 (33，其詳細計算過程已于第 三實施例中說明。若于步驟409中無法求得誤差樣本向量，則執(zhí)行步驟405傳送接收失敗
12訊息。若于步驟409中產(chǎn)生至少一誤差樣本向量，則根據(jù)其誤差樣本向量，通過步驟410對 其誤差樣本向量以及第一數(shù)據(jù)包、第二數(shù)據(jù)包或第三數(shù)據(jù)包進行XOR邏輯運算以得正確數(shù) 據(jù)包。之后，數(shù)據(jù)校正方法將回到步驟403繼續(xù)傳送另一個數(shù)據(jù)包。 除了上述步驟，第四實施例亦能執(zhí)行第三實施例的數(shù)據(jù)校正裝置3所描述的操作 及功能，所屬技術(shù)領(lǐng)域具有通常知識者可直接了解第四實施例如何基于上述第三實施例以 執(zhí)行此等操作及功能，故不贅述。 綜上所述，本發(fā)明的數(shù)據(jù)校正裝置及數(shù)據(jù)校正方法將根據(jù)錯誤數(shù)據(jù)包的各數(shù)據(jù)位 信息，進行次數(shù)不等的XOR邏輯運算以及OR邏輯運算以產(chǎn)生一錯誤樣本信息。隨的根據(jù)該 錯誤樣本信息以及原本的錯誤數(shù)據(jù)包進行數(shù)據(jù)校正。通過此一方式，本發(fā)明將得以減少數(shù) 據(jù)包的重傳次數(shù)，于增加網(wǎng)絡(luò)系統(tǒng)頻寬資源的使用效率的同時，亦能降低數(shù)據(jù)傳輸錯誤率。
上述的實施例僅用來例舉本發(fā)明的實施態(tài)樣，以及闡釋本發(fā)明的技術(shù)特征，并非 用來限制本發(fā)明的保護范疇。任何熟悉此技術(shù)者可輕易完成的改變或均等性的安排均屬于 本發(fā)明所主張的范圍，本發(fā)明的權(quán)利保護范圍應(yīng)以本申請權(quán)利要求所限定的范圍為準。
權(quán)利要求
一種數(shù)據(jù)校正方法，其特征在于，包含下列步驟接收一第一數(shù)據(jù)包，其中該第一數(shù)據(jù)包包含多個第一數(shù)據(jù)位以及一循環(huán)冗余校驗(CRC)信息；根據(jù)該CRC信息判斷該第一數(shù)據(jù)包為一錯誤數(shù)據(jù)包；接收一第二數(shù)據(jù)包，其中該第二數(shù)據(jù)包包含多個第二數(shù)據(jù)位以及該CRC信息；根據(jù)該CRC信息判斷該第二數(shù)據(jù)包為一錯誤數(shù)據(jù)包；接收一第三數(shù)據(jù)包，其中該第三數(shù)據(jù)包包含多個第三數(shù)據(jù)位以及該CRC信息；根據(jù)該CRC信息判斷該第三數(shù)據(jù)包為一錯誤數(shù)據(jù)包；擷取各該第一數(shù)據(jù)位與各該第二數(shù)據(jù)位進行一異或(XOR)邏輯運算，以產(chǎn)生一第一錯誤樣本信息；擷取各該第一數(shù)據(jù)位、各該第二數(shù)據(jù)位以及各該第三數(shù)據(jù)位其中之二進行該XOR邏輯運算，以產(chǎn)生一第二錯誤樣本信息；將該第一錯誤樣本信息與該第二錯誤樣本信息進行一或(OR)邏輯運算，以產(chǎn)生一第三錯誤樣本信息；以及根據(jù)該第一數(shù)據(jù)包、該第二數(shù)據(jù)包與該第三數(shù)據(jù)包其中之一以及該第三錯誤樣本信息計算一正確數(shù)據(jù)包。
2. 根據(jù)權(quán)利要求1所述的數(shù)據(jù)校正方法，其特征在于，判斷該第一數(shù)據(jù)包為一錯誤數(shù)據(jù)包的步驟還包含下列步驟根據(jù)該CRC信息以及該第一數(shù)據(jù)包產(chǎn)生一第一 CRC余式；以及判斷該第一 CRC余式是否為零；其中，當該第一 CRC余式不為零時，該第一數(shù)據(jù)包是該錯誤數(shù)據(jù)包。
3. 根據(jù)權(quán)利要求2所述的數(shù)據(jù)校正方法，其特征在于，判斷該第二數(shù)據(jù)包為一錯誤數(shù)據(jù)包的步驟還包含下列步驟根據(jù)該CRC信息以及該第二數(shù)據(jù)包產(chǎn)生一第二 CRC余式；以及判斷該第二 CRC余式是否為零；其中，當該第二 CRC余式不為零時，該第二數(shù)據(jù)包是該錯誤數(shù)據(jù)包。
4. 根據(jù)權(quán)利要求3所述的數(shù)據(jù)校正方法，其特征在于，判斷該第三數(shù)據(jù)包為一錯誤數(shù)據(jù)包的步驟還包含下列步驟根據(jù)該CRC信息以及該第三數(shù)據(jù)包產(chǎn)生一第三CRC余式；以及判斷該第三CRC余式是否為零；其中，當該第三CRC余式不為零時，該第三數(shù)據(jù)包是該錯誤數(shù)據(jù)包。
5. 根據(jù)權(quán)利要求4所述的數(shù)據(jù)校正方法，其特征在于計算該正確數(shù)據(jù)包的步驟還包含下列步驟將該第三錯誤樣本信息轉(zhuǎn)換為至少一單位向量；根據(jù)該至少一單位向量以及該CRC信息產(chǎn)生至少一余式向量；以及根據(jù)該第一 CRC余式、該第二 CRC余式與該第三CRC余式其中之一以及該至少一余式向量產(chǎn)生至少一誤差樣本向量；其中，該正確數(shù)據(jù)包是由該第一數(shù)據(jù)包、該第二數(shù)據(jù)包與該第三數(shù)據(jù)包其中之一以及該至少一誤差樣本向量進行該XOR邏輯運算而得。
6. 根據(jù)權(quán)利要求5所述的數(shù)據(jù)校正方法，其特征在于該至少一單位向量包含多個單位 向量，該至少一余式向量包含多個余式向量，產(chǎn)生該至少一誤差樣本向量的步驟還包含下列步驟分別根據(jù)該第一 CRC余式、該第二 CRC余式與該第三CRC余式其中之一以及各該余式 向量產(chǎn)生多個誤差樣本信息；其中，該至少一誤差樣本向量是由各該誤差樣本信息進行一交集運算得的。
7. 根據(jù)權(quán)利要求2所述的數(shù)據(jù)校正方法，其特征在于計算該正確數(shù)據(jù)包的步驟還包含 下列步驟根據(jù)該第一數(shù)據(jù)包、該第二數(shù)據(jù)包與該第三數(shù)據(jù)包其中之一以及該第三錯誤樣本信息 產(chǎn)生多個目標數(shù)據(jù)包；根據(jù)該CRC信息以及所述目標數(shù)據(jù)包產(chǎn)生相應(yīng)于各該目標數(shù)據(jù)包的多個目標CRC余 式；以及判斷各該目標CRC余式是否為零；其中，當所述目標CRC余式的其中之一為零時，其所對應(yīng)的目標數(shù)據(jù)包即為該正確數(shù) 據(jù)包。
8. 根據(jù)權(quán)利要求7所述的數(shù)據(jù)校正方法，其特征在于計算該正確數(shù)據(jù)包的步驟還包含 以下步驟當所述目標CRC余式皆不為零時，傳送一接收失敗訊息。
9. 一種數(shù)據(jù)校正裝置，其特征在于，包含一接收模塊，用以接收一第一數(shù)據(jù)包、一第二數(shù)據(jù)包以及一第三數(shù)據(jù)包，其中該第一數(shù) 據(jù)包包含多個第一數(shù)據(jù)位以及一 CRC信息，該第二數(shù)據(jù)包包含多個第二數(shù)據(jù)位以及該CRC 信息，該第三數(shù)據(jù)包包含多個第三數(shù)據(jù)位以及該CRC信息；一判斷模塊，根據(jù)該CRC信息判斷該第一數(shù)據(jù)包、該第二數(shù)據(jù)包以及該第三數(shù)據(jù)包皆 為一錯誤數(shù)據(jù)包；一樣本信息產(chǎn)生模塊，擷取各該第一數(shù)據(jù)位與各該第二數(shù)據(jù)位進行一 XOR邏輯運算，以產(chǎn)生一第一錯誤樣本信息，擷取各該第一數(shù)據(jù)位、各該第二數(shù)據(jù)位以及各該第三數(shù)據(jù)位其中之二進行該XOR邏輯運算，以產(chǎn)生一第二錯誤樣本信息，并將該第一錯誤樣本信息與該第二錯誤樣本信息進行一 0R邏輯運算，以產(chǎn)生一第三錯誤樣本信息；以及一計算模塊，根據(jù)該第一數(shù)據(jù)包、該第二數(shù)據(jù)包與該第三數(shù)據(jù)包其中之一以及該第三 錯誤樣本信息計算一正確數(shù)據(jù)包。
10. 根據(jù)權(quán)利要求9所述的數(shù)據(jù)校正裝置，其特征在于，該判斷模塊還包含 一余式產(chǎn)生單元，根據(jù)該CRC信息以及該第一數(shù)據(jù)包產(chǎn)生一第一 CRC余式；以及 一余式判斷單元，判斷該第一 CRC余式是否為零；其中，當該第一 CRC余式不為零時，該第一數(shù)據(jù)包是該錯誤數(shù)據(jù)包。
11. 根據(jù)權(quán)利要求IO所述的數(shù)據(jù)校正裝置，其特征在于該余式產(chǎn)生單元根據(jù)該CRC信 息以及該第二數(shù)據(jù)包產(chǎn)生一第二 CRC余式，該余式判斷單元判斷該第二 CRC余式是否為零， 其中當該第二CRC余式不為零時，該第二數(shù)據(jù)包是該錯誤數(shù)據(jù)包。
12. 根據(jù)權(quán)利要求11所述的數(shù)據(jù)校正裝置，其特征在于該余式產(chǎn)生單元根據(jù)該CRC信 息以及該第三數(shù)據(jù)包產(chǎn)生一第三CRC余式，該余式判斷單元判斷該第三CRC余式是否為零，其中當該第三CRC余式不為零時，該第三數(shù)據(jù)包是該錯誤數(shù)據(jù)包。
13. 根據(jù)權(quán)利要求12所述的數(shù)據(jù)校正裝置，其特征在于該計算模塊還將該第三錯誤樣 本信息轉(zhuǎn)換為至少一單元向量，根據(jù)該至少一單位向量以及該CRC信息計算至少一余式向 量，根據(jù)該第一 CRC余式、該第二 CRC余式與該第三CRC余式其中之一以及該至少一余式向 量產(chǎn)生至少一誤差樣本向量，并將該第一數(shù)據(jù)包、該第二數(shù)據(jù)包與該第三數(shù)據(jù)包其中之一 以及該至少一誤差樣本信息進行該XOR邏輯運算，以產(chǎn)生該正確數(shù)據(jù)包。
14. 根據(jù)權(quán)利要求13所述的數(shù)據(jù)校正裝置，其特征在于該至少一單位向量包含多個 單位向量，該至少一余式向量包含多個余式向量，該計算模塊根據(jù)該第一CRC余式、該第二 CRC余式與該第三CRC余式其中之一以及各該余式向量產(chǎn)生多個誤差樣本信息，并將各該 誤差樣本信息進行一交集運算，以產(chǎn)生該至少一誤差樣本向量。
15. 根據(jù)權(quán)利要求10所述的數(shù)據(jù)校正裝置，其特征在于該計算模塊還包含 一數(shù)據(jù)包產(chǎn)生單元，根據(jù)該第一數(shù)據(jù)包、該第二數(shù)據(jù)包與該第三數(shù)據(jù)包其中之一以及該第三錯誤樣本信息產(chǎn)生多個目標數(shù)據(jù)包；其中，該判斷模塊的余式產(chǎn)生單元是根據(jù)該CRC信息以及所述目標數(shù)據(jù)包產(chǎn)生相應(yīng)于 各該目標數(shù)據(jù)包的多個目標CRC余式，該判斷模塊的余式判斷單元用以判斷各該目標CRC 余式是否為零；其中，當所述目標CRC余式的其中之一為零時，其所對應(yīng)的目標數(shù)據(jù)包即為該正確數(shù) 據(jù)包。
16. 根據(jù)權(quán)利要求15所述的數(shù)據(jù)校正裝置，其特征在于還包含 一傳送模塊；其中，當所述目標CRC余式皆不為零時，該傳送模塊傳送一接收失敗訊息。
全文摘要
本發(fā)明提供一種數(shù)據(jù)校正裝置及數(shù)據(jù)校正方法。該數(shù)據(jù)校正方法包含以下步驟接收多個數(shù)據(jù)包；根據(jù)所述數(shù)據(jù)包的一循環(huán)冗余校驗信息，判斷所述數(shù)據(jù)包皆為錯誤數(shù)據(jù)包；擷取所述數(shù)據(jù)包的其中任意數(shù)對，進行一異或邏輯運算并產(chǎn)生多個錯誤樣本；針對各該錯誤樣本進行一或邏輯運算以產(chǎn)生一總錯誤樣本；以及根據(jù)所述數(shù)據(jù)包其中之一以及該總錯誤樣本信息計算一正確數(shù)據(jù)包。
文檔編號H04L1/00GK101753285SQ20081018399
公開日2010年6月23日 申請日期2008年12月22日 優(yōu)先權(quán)日2008年12月22日
發(fā)明者張治升, 李惠玉, 蔡宗諭, 許獻聰, 鄭凱方 申請人:財團法人資訊工業(yè)策進會