專利名稱：用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法及數(shù)據(jù)傳輸譯碼方法
技術(shù)領(lǐng)域：
本發(fā)明相關(guān)于一種用于數(shù)據(jù)傳輸譯碼的糾錯(cuò)方法，尤其一 種可以定址的糾4昔方法。
背景技術(shù)：
在數(shù)據(jù)傳輸中，接收端和傳輸端時(shí)常會(huì)因?yàn)閭鬏斶^程中受 到的干涉，導(dǎo)致接收端接收到的數(shù)據(jù)與傳輸端傳輸?shù)臄?shù)據(jù)不同， 因此必須在傳輸端進(jìn)行糾錯(cuò)的動(dòng)作，使接收端所接收J(rèn) 'J的數(shù)據(jù) 能被修改為正確的數(shù)據(jù)。
一般的糾錯(cuò)方法為將接收端接收的錯(cuò)誤數(shù)據(jù)以查表的方法 和正確的數(shù)據(jù)比對，找到最接近接收數(shù)據(jù)的正確數(shù)據(jù)，然后將 錯(cuò)誤的數(shù)據(jù)修改為正確的數(shù)據(jù)。但如此 一 來需要耗費(fèi)龐大的存 儲(chǔ)器去儲(chǔ)存數(shù)據(jù)庫，并且進(jìn)行比對時(shí)也要使用許多的硬件去進(jìn) 行長時(shí)間的處理，不但耗時(shí)，而且也會(huì)提高成本。
因此，如何發(fā)明一種降低成本節(jié)省時(shí)間的糾錯(cuò)方法，成為 目前迫切需要解決的問題。

發(fā)明內(nèi)容
本發(fā)明提供一種用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法，用于 分析 一 接收端所接收的 一 發(fā)生錯(cuò)誤的接收數(shù)據(jù)，該定址糾錯(cuò)方
法包括提供一第一計(jì)算式，用以對該接收數(shù)據(jù)處理以產(chǎn)生一 第一總合；提供一第二計(jì)算式，用以對該接收數(shù)據(jù)處理以產(chǎn)生 一第二總合；將該第一總合與該第二總合相除，根據(jù)該相除的 結(jié)果判斷該接收數(shù)據(jù)發(fā)生錯(cuò)誤的位的位置。
本發(fā)明所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法，該第一計(jì)算式包括多個(gè)異或運(yùn)算，該第一計(jì)算式為將該接收數(shù)據(jù)中每 一位分別與系數(shù)的N次方相乘，其中，N值為接收^t據(jù)總位數(shù)減 去所述每 一位的順序數(shù)的計(jì)算結(jié)果，并將該接收數(shù)據(jù)中每 一位 的相乘結(jié)果與下 一位的相乘結(jié)果進(jìn)行異或運(yùn)算。
本發(fā)明所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法，當(dāng)該接
收數(shù)據(jù)不存在錯(cuò)誤時(shí)，該第 一 計(jì)算式的異或運(yùn)算結(jié)果為0 。
本發(fā)明所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法，該第二 計(jì)算式包括多個(gè)異或運(yùn)算，該第二計(jì)算式為將該接收數(shù)據(jù)中每
一位分別與系數(shù)的N次方相乘，其中，2N值為接收數(shù)據(jù)總位數(shù) 減去所述每 一 位的順序數(shù)的計(jì)算結(jié)果，并將該接收數(shù)據(jù)中每一 位的相乘結(jié)果與下 一 位的相乘結(jié)果進(jìn)行異或運(yùn)算。
本發(fā)明所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法，當(dāng)該接 收數(shù)據(jù)不存在錯(cuò)誤時(shí)，該第二計(jì)算式的異或運(yùn)算結(jié)果為0。
本發(fā)明所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法，該定址 糾錯(cuò)方法用于一種BCH譯碼系統(tǒng)中。
本發(fā)明所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法，該方法 適用于該接收數(shù)據(jù)中僅存在 一 個(gè)位錯(cuò)誤的情況。
本發(fā)明另提供一種用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法，用 于分析 一接收端所接收的 一發(fā)生錯(cuò)誤的接收數(shù)據(jù)，該定址糾錯(cuò) 方法包括提供一第一計(jì)算式，用以對該接收數(shù)據(jù)中每一位進(jìn) 行一第一乘法，并將每一位的相乘結(jié)果與下一位的相乘結(jié)果進(jìn) 行一第一異或運(yùn)算，以產(chǎn)生一第一總合；提供一第二計(jì)算式， 用以對該接收數(shù)據(jù)中每一位進(jìn)行一第二乘法，并將每一位的相 乘結(jié)果與下一位的相乘結(jié)果進(jìn)行該第一異或運(yùn)算，以產(chǎn)生一第
二總合；將該第一總合與該第二總合相除，根據(jù)該相除的結(jié)果
判斷該接收數(shù)據(jù)發(fā)生錯(cuò)誤的位的位置。
本發(fā)明所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法，該第一
7計(jì)算式包括多個(gè)異或運(yùn)算，該第一計(jì)算式為將該接收數(shù)據(jù)中每 一位分別與系數(shù)的N次方相乘，其中，N值為接收數(shù)據(jù)總位數(shù)減 去所述每 一 位的順序數(shù)的計(jì)算結(jié)果，并將該接收數(shù)據(jù)中每 一 位 的相乘結(jié)果與下一位的相乘結(jié)果進(jìn)行該異或運(yùn)算。
本發(fā)明所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法，當(dāng)該接 收數(shù)據(jù)不存在錯(cuò)誤時(shí)，該第 一計(jì)算式的異或運(yùn)算結(jié)果為0。
本發(fā)明所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法，該第二 計(jì)算式包括多個(gè)異或運(yùn)算，該第二計(jì)算式為將該接收數(shù)據(jù)中每
一位分別與系數(shù)的2N次方相乘，其中，N值為接收數(shù)據(jù)總位數(shù) 減去所述每 一 位的順序數(shù)的計(jì)算結(jié)果，并將該接收數(shù)據(jù)中每一 位的相乘結(jié)果與下 一 位的相乘結(jié)果進(jìn)行該異或運(yùn)算。
本發(fā)明所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法，當(dāng)該接 收數(shù)據(jù)不存在錯(cuò)誤時(shí)，該第二計(jì)算式的異或運(yùn)算結(jié)果為0。
本發(fā)明所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法，該定址 糾錯(cuò)方法適用于該接收數(shù)據(jù)中僅存在 一 個(gè)位錯(cuò)誤的情況。
本發(fā)明另提供一種數(shù)據(jù)傳輸譯碼方法，用于從一傳輸端傳 輸一原始數(shù)據(jù)至一接收端，該數(shù)據(jù)傳輸譯碼方法包括將該原 始數(shù)據(jù)編碼；將編碼后的該原始數(shù)據(jù)自傳輸端傳輸?shù)浇邮斩顺?為一接收數(shù)據(jù)；提供一第一計(jì)算式處理該接收數(shù)據(jù)，得出一第 一總合；提供一第二計(jì)算式處理該接收數(shù)據(jù)，得出一第二總合； 將該第 一 總合與該第二總合相除，并根據(jù)該相除結(jié)果找出該接 收數(shù)據(jù)發(fā)生 一 錯(cuò)誤的位的位置；修正該接收數(shù)據(jù)發(fā)生的該錯(cuò)誤； 以及將該接收數(shù)據(jù)譯碼為該原始數(shù)據(jù)。
本發(fā)明所述的數(shù)據(jù)傳輸譯碼方法，該第 一 計(jì)算式包括多個(gè) 異或運(yùn)算，該第一計(jì)算式為將該接收數(shù)據(jù)中每一位分別與系數(shù) 的N次方相乘，其中，N值為接收數(shù)據(jù)總位數(shù)減去所述每一位的 順序數(shù)的計(jì)算結(jié)果，并將該接收數(shù)據(jù)中每 一 位的相乘結(jié)果與下一位的相乘結(jié)果進(jìn)行異或運(yùn)算，其中當(dāng)該接收數(shù)據(jù)不存在錯(cuò)誤
時(shí)，該第一計(jì)算式的異或運(yùn)算結(jié)果為o。
本發(fā)明所述的數(shù)據(jù)傳輸譯碼方法，該第二計(jì)算式包括多個(gè) 異或運(yùn)算，該第二計(jì)算式為將該接收數(shù)據(jù)中每一位分別與系數(shù)
的2N次方相乘，其中，N值為接收數(shù)據(jù)總位數(shù)減去所述每一位 的順序數(shù)的計(jì)算結(jié)果，并將該接收數(shù)據(jù)中每 一 位的相乘結(jié)果與 下一位的相乘結(jié)果進(jìn)行異或運(yùn)算，其中當(dāng)該接收數(shù)據(jù)不存在錯(cuò) 誤時(shí)，該第二計(jì)算式的異或運(yùn)算結(jié)果為O。
本發(fā)明所述的數(shù)據(jù)傳輸譯碼方法，該數(shù)據(jù)傳輸譯碼方法用 于一種BCH"i,碼系統(tǒng)中。
本發(fā)明所述的數(shù)據(jù)傳輸譯碼方法，該數(shù)據(jù)傳輸譯碼方法適 用于該接收數(shù)據(jù)中僅存在 一 個(gè)位錯(cuò)誤的情況。
本發(fā)明所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法及數(shù)據(jù)傳 輸譯碼方法，可以有效減少成本，降低硬件的體積，并且準(zhǔn)確 的找出錯(cuò)誤的位。


圖l顯示本發(fā)明較佳實(shí)施例的編碼數(shù)據(jù)結(jié)構(gòu)圖； 圖2顯示本發(fā)明的數(shù)據(jù)傳輸結(jié)構(gòu)圖。
具體實(shí)施例方式
在數(shù)據(jù)的傳輸過程中，原始數(shù)據(jù)會(huì)在傳輸端進(jìn)行編碼后才 傳輸至接收端，在接收端進(jìn)行譯碼以及糾錯(cuò)。本實(shí)施例以752bit 的原始數(shù)據(jù)為例，說明本發(fā)明用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方 法，但不以此為限。
752bit的原始數(shù)據(jù)在傳輸端進(jìn)行編碼，力。上261bit的0成為 1013bit的編碼數(shù)據(jù)，再加上10bit的糾錯(cuò)部成為1024bit的編碼數(shù)
9據(jù)。請參閱圖l,其顯示本發(fā)明較佳實(shí)施例的編碼數(shù)據(jù)結(jié)構(gòu)圖，
如圖l所示，編碼數(shù)據(jù)ll包括752bit的原始數(shù)據(jù)12、 261bit的0數(shù) 據(jù)13以及10bit的糾錯(cuò)部14 ,其中，原始數(shù)據(jù)加上0數(shù)據(jù)為 1013bit。
本數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法包括兩個(gè)計(jì)算式，第 一 計(jì)
算式為S,二CQ(x1023 + da1022 + C2a1021 +......+ C,。22(x + C1Q23。第二
計(jì)算式為SfC。((x1 023)2 + C"(x1022)2 + C2((x1021)2 +……+ C1022oc2 + C 1023 。其中C代表的是原始數(shù)據(jù)進(jìn)行編碼后，由接收端所接收 的接收數(shù)據(jù)，C。代表的是第一個(gè)位的數(shù)據(jù)，d代表的是第二個(gè) 位的數(shù)據(jù)，而a代表一個(gè)不特定的系數(shù)。
請參閱圖2，其顯示本發(fā)明的數(shù)據(jù)傳輸結(jié)構(gòu)圖，如圖2所示， 傳輸端21中包括原始數(shù)據(jù)211，原始數(shù)據(jù)211通過編碼成為編碼 數(shù)據(jù)212，編碼數(shù)據(jù)212由傳輸端21傳輸至接收端22，由于傳輸 過程中可能受到干涉影響而成為接收數(shù)據(jù)221,接收數(shù)據(jù)221可 通過第一計(jì)算式與第二計(jì)算是共同工作的糾錯(cuò)方法還原成編碼 數(shù)據(jù)212,再經(jīng)由譯碼處理譯碼為原始數(shù)據(jù)211以完成整個(gè)傳輸 過程。
其中在第一計(jì)算式中，接收端的每一個(gè)位的數(shù)據(jù)都乘上系 數(shù)(x的N次方，其中，N值為1024減去該位的順序數(shù)的計(jì)算結(jié)果， 例如第 一個(gè)位C。即乘上a的1023次方，第二個(gè)位d乘上a的1022 次方，并以此類推；進(jìn)行完乘法處理后，將每一位乘法運(yùn)算結(jié) 果與下一位乘法運(yùn)算結(jié)果進(jìn)行異或運(yùn)算(XOR)，若接收數(shù)據(jù)221 中并未因?yàn)楦缮姘l(fā)生任何錯(cuò)誤時(shí)，第一計(jì)算式在進(jìn)行完異或運(yùn) 算后的結(jié)果應(yīng)為0。
在第二計(jì)算式中，接收端的每一個(gè)位的數(shù)據(jù)都乘上系數(shù)a 的N次方的平方，其中，N值為1024減去該位的順序數(shù)的計(jì)算結(jié) 果，例如第一個(gè)位Co即乘上a的1023次方的平方，第二個(gè)位d
10乘上a的1022次方的平方，并以此類推；進(jìn)行完乘法處理后， 將每一位乘法運(yùn)算結(jié)果與下一位乘法運(yùn)算結(jié)果進(jìn)行異或運(yùn)算， 若接收數(shù)據(jù)221中并未因?yàn)楦缮姘l(fā)生任何錯(cuò)誤時(shí)，第二計(jì)算式在 進(jìn)行完異或運(yùn)算后的結(jié)果同樣為O。
因此在經(jīng)過第一及第二計(jì)算式運(yùn)算后，如果結(jié)果為O，則接 收數(shù)據(jù)221中不存在有錯(cuò)誤。當(dāng)結(jié)果不為O時(shí)，則接收數(shù)據(jù)221 存在有錯(cuò)誤。
假設(shè)在第1023個(gè)位發(fā)生錯(cuò)誤時(shí)，則第一計(jì)算式的結(jié)果S,會(huì) 變成Si: 0 + C1()23，，而第二計(jì)算式的結(jié)果S2會(huì)變成S2 = 0 + C1 023 ，，因此第一計(jì)算式的結(jié)果會(huì)等于第二計(jì)算式的結(jié)果，即S, =S2;假設(shè)在第1022個(gè)位發(fā)生錯(cuò)誤時(shí)，第一計(jì)算式的結(jié)果S,會(huì) 變成St^ C1()22，a，而第二計(jì)算式的結(jié)果S2會(huì)變成S2^ Cu)22，a2, 此時(shí)將S,與S2相除，可以得到a,經(jīng)由a可以判斷發(fā)生錯(cuò)誤的位 置在第1022個(gè)位。
同理，若錯(cuò)誤發(fā)生在第1021個(gè)位時(shí)，將S,與S2相除所得到 的結(jié)果是a2,以此類推，第1020個(gè)位發(fā)生錯(cuò)誤時(shí)，結(jié)果為a3， 第1019個(gè)位為a4...,如此通過第一計(jì)算式計(jì)算的結(jié)果與第二計(jì) 算式計(jì)算的結(jié)果相除所得到的結(jié)果，來推算接收數(shù)據(jù)221發(fā)生錯(cuò) 誤的位置，將其修正后，成為編碼數(shù)據(jù)212,再經(jīng)由譯碼處理成 為原始數(shù)據(jù)211以完成整個(gè)數(shù)據(jù)傳輸?shù)倪^程。此數(shù)據(jù)傳輸過程適 用于BCH澤碼系統(tǒng)中，^旦不以此為限。
上述方法可以有效的對接收端所接收到的編碼數(shù)據(jù)進(jìn)行糾 錯(cuò)，以及定位出錯(cuò)誤位的位置，不過僅限于發(fā)生一個(gè)位錯(cuò)誤的 數(shù)據(jù)，若發(fā)生兩個(gè)位以上的錯(cuò)誤，則上述方法沒有辦法找出發(fā) 生錯(cuò)誤的位。利用本發(fā)明可以有效減少成本，降低硬件的體積， 并且準(zhǔn)確的找出錯(cuò)誤的位。
以上'所述僅為本發(fā)明較佳實(shí)施例，然其并非用以限定本發(fā)明的范圍，任何熟悉本項(xiàng)技術(shù)的人員，在不脫離本發(fā)明的精神 和范圍內(nèi)，可在此基礎(chǔ)上做進(jìn)一步的改進(jìn)和變化，因此本發(fā)明 的保護(hù)范圍當(dāng)以本申請的權(quán)利要求書所界定的范圍為準(zhǔn)。
附圖中符號(hào)的簡單說明如下
11編碼數(shù)據(jù)
12原始數(shù)據(jù)
13O數(shù)據(jù)
14糾錯(cuò)部
21傳輸端
22接收端
211:原始數(shù)據(jù)212:編碼l史據(jù)221:接收數(shù)據(jù)
權(quán)利要求
1. 一種用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法，其特征在于，用于分析一接收端所接收的一發(fā)生錯(cuò)誤的接收數(shù)據(jù)，該定址糾錯(cuò)方法包括提供一第一計(jì)算式，用以對該接收數(shù)據(jù)處理以產(chǎn)生一第一總合；提供一第二計(jì)算式，用以對該接收數(shù)據(jù)處理以產(chǎn)生一第二總合；將該第一總合與該第二總合相除，根據(jù)該相除的結(jié)果判斷該接收數(shù)據(jù)發(fā)生錯(cuò)誤的位的位置。
2. 根據(jù)權(quán)利要求l所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方 法，其特征在于，該第一計(jì)算式包括多個(gè)異或運(yùn)算，該第一計(jì) 算式為將該接收數(shù)據(jù)中每一位分別與系數(shù)的N次方相乘，其中，N值為接收數(shù)據(jù)總位數(shù)減去所述每 一 位的順序數(shù)的計(jì)算結(jié)果，并將該接收數(shù)據(jù)中每一位的相乘結(jié)果與下一位的相乘結(jié)果進(jìn)行異或運(yùn)算。
3. 根據(jù)權(quán)利要求2所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方 法，其特征在于，當(dāng)該接收數(shù)據(jù)不存在錯(cuò)誤時(shí)，該第一計(jì)算式 的異或運(yùn)算結(jié)果為0。
4. 根據(jù)權(quán)利要求l所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方 法，其特征在于，該第二計(jì)算式包括多個(gè)異或運(yùn)算，該第二計(jì) 算式為將該接收數(shù)據(jù)中每一位分別與系數(shù)的2N次方相乘，其 中，N值為接收數(shù)據(jù)總位數(shù)減去所述每一位的順序數(shù)的計(jì)算結(jié) 果，并將該接收數(shù)據(jù)中每一位的相乘結(jié)果與下 一位的相乘結(jié)果 進(jìn)行異或運(yùn)算。
5. 根據(jù)權(quán)利要求4所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方 法，其特征在于，當(dāng)該接收數(shù)據(jù)不存在錯(cuò)誤時(shí)，該第二計(jì)算式 的異或運(yùn)算結(jié)果為0。
6. 根據(jù)權(quán)利要求l所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法，其特征在于，該定址糾錯(cuò)方法用于一種BCH譯碼系統(tǒng)中。
7. 根據(jù)權(quán)利要求l所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方 法，其特征在于，該方法適用于該接收數(shù)據(jù)中僅存在一個(gè)位錯(cuò)誤的情況。
8. —種用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法，其特征在于， 用于分析一接收端所接收的一發(fā)生錯(cuò)誤的一接收數(shù)據(jù)，該定址 糾錯(cuò)方法包括提供一第一計(jì)算式，用以對該接收數(shù)據(jù)中每一位進(jìn)行一第 一乘法，并將每一位的相乘結(jié)果與下一位的相乘結(jié)果進(jìn)行一第 一異或運(yùn)算，以產(chǎn)生一第一總合；提供一第二計(jì)算式，用以對該接收數(shù)據(jù)中每一位進(jìn)行一第 二乘法，并將每一位的相乘結(jié)果與下一位的相乘結(jié)果進(jìn)行該第 一異或運(yùn)算，以產(chǎn)生一第二總合；將該第 一 總合與該第二總合相除，根據(jù)該相除的結(jié)果判斷 該接收數(shù)據(jù)發(fā)生錯(cuò)誤的位的位置。
9. 根據(jù)權(quán)利要求8所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方 法，其特征在于，該第一計(jì)算式包括多個(gè)異或運(yùn)算，該第一計(jì) 算式為將該接收數(shù)據(jù)中每一位分別與系數(shù)的N次方相乘，其中，N值為接收數(shù)據(jù)總位數(shù)減去所述每 一 位的順序數(shù)的計(jì)算結(jié)果， 并將該接收數(shù)據(jù)中每 一 位的相乘結(jié)果與下 一 位的相乘結(jié)果進(jìn)行 該異或運(yùn)算。
10. 根據(jù)權(quán)利要求9所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方 法，其特征在于，當(dāng)該接收數(shù)據(jù)不存在錯(cuò)誤時(shí)，該第一計(jì)算式 的異或運(yùn)算結(jié)果為0。
11. 根據(jù)權(quán)利要求8所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方 法，其特征在于，該第二計(jì)算式包括多個(gè)異或運(yùn)算，該第二計(jì)算式為將該接收數(shù)據(jù)中每一位分別與系數(shù)的2N次方相乘，其中，N值為接收數(shù)據(jù)總位數(shù)減去所述每 一 位的順序數(shù)的計(jì)算結(jié)果，并將該接收數(shù)據(jù)中每一位的相乘結(jié)果與下一位的相乘結(jié)果進(jìn)行該異或運(yùn)算。
12. 根據(jù)權(quán)利要求ll所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò) 方法，其特征在于，當(dāng)該接收數(shù)據(jù)不存在錯(cuò)誤時(shí)，該第二計(jì)算 式的異或運(yùn)算結(jié)果為0。
13. 根據(jù)權(quán)利要求8所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方 法，其特征在于，該定址糾錯(cuò)方法適用于該接收數(shù)據(jù)中僅存在 一個(gè)位錯(cuò)誤的情況。
14. 一種數(shù)據(jù)傳輸譯碼方法，其特征在于，用于從一傳輸 端傳輸一原始數(shù)據(jù)至一接收端，該數(shù)據(jù)傳輸譯碼方法包括將該原始數(shù)據(jù)編碼；將編碼后的該原始數(shù)據(jù)自傳輸端傳輸?shù)浇邮斩顺蔀橐唤邮?數(shù)據(jù)；提供一第一計(jì)算式處理該接收數(shù)據(jù)，得出一第一總合； 提供一第二計(jì)算式處理該接收數(shù)據(jù)，得出一第二總合； 將該第 一 總合與該第二總合相除，并根據(jù)該相除結(jié)果找出 該接收數(shù)據(jù)發(fā)生 一錯(cuò)誤的位的位置；修正該接收數(shù)據(jù)發(fā)生的該錯(cuò)誤；以及 將該接收數(shù)據(jù)譯碼為該原始數(shù)據(jù)。
15. 根據(jù)權(quán)利要求14所述的數(shù)據(jù)傳輸譯碼方法，其特征在 于，該第一計(jì)算式包括多個(gè)異或運(yùn)算，該第一計(jì)算式為將該接 收數(shù)據(jù)中每一位分別與系數(shù)的N次方相乘，其中，N值為接收數(shù) 據(jù)總位數(shù)減去所述每 一 位的順序數(shù)的計(jì)算結(jié)果，并將該接收數(shù) 據(jù)中每一位的相乘結(jié)果與下一位的相乘結(jié)果進(jìn)行異或運(yùn)算，其 中當(dāng)該接收數(shù)據(jù)不存在錯(cuò)誤時(shí)，該第一計(jì)算式的異或運(yùn)算結(jié)果為o。
16. 根據(jù)權(quán)利要求14所述的數(shù)據(jù)傳輸譯碼方法，其特征在 于，該第二計(jì)算式包括多個(gè)異或運(yùn)算，該第二計(jì)算式為將該接 收數(shù)據(jù)中每一位分別與系數(shù)的2N次方相乘，其中，N值為接收 數(shù)據(jù)總位數(shù)減去所述每 一 位的順序數(shù)的計(jì)算結(jié)果，并將該接收 數(shù)據(jù)中每一位的相乘結(jié)果與下一位的相乘結(jié)果進(jìn)行異或運(yùn)算， 其中當(dāng)該接收數(shù)據(jù)不存在錯(cuò)誤時(shí)，該第二計(jì)算式的異或運(yùn)算結(jié) 果為0。
17. 根據(jù)權(quán)利要求14所述的數(shù)據(jù)傳輸譯碼方法，其特征在 于，該數(shù)據(jù)傳輸-澤碼方法用于一種BCH"i,碼系統(tǒng)中。
18. 根據(jù)權(quán)利要求14所述的數(shù)據(jù)傳輸譯碼方法，其特征在 于，該數(shù)據(jù)傳輸譯碼方法適用于該接收數(shù)據(jù)中僅存在一個(gè)位錯(cuò) 誤的情況。
全文摘要
本發(fā)明為一種用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法及數(shù)據(jù)傳輸譯碼方法，用于分析一接收端所接收的發(fā)生錯(cuò)誤的一接收數(shù)據(jù)，該定址糾錯(cuò)方法包括提供一第一計(jì)算式，用以對該接收數(shù)據(jù)處理以產(chǎn)生一第一總合；提供一第二計(jì)算式，用以對該接收數(shù)據(jù)處理以產(chǎn)生一第二總合；將該第一總合與該第二總合相除，根據(jù)該相除的結(jié)果判斷該接收數(shù)據(jù)發(fā)生錯(cuò)誤的位的位置。本發(fā)明所述的用于數(shù)據(jù)傳輸譯碼的定址糾錯(cuò)方法及數(shù)據(jù)傳輸譯碼方法，可以有效減少成本，降低硬件的體積，并且準(zhǔn)確的找出錯(cuò)誤的位。
文檔編號(hào)H04L1/00GK101478363SQ20081000181
公開日2009年7月8日 申請日期2008年1月3日 優(yōu)先權(quán)日2008年1月3日
發(fā)明者彭炯穎 申請人:普誠科技股份有限公司