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

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


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