專利名稱：數(shù)據(jù)處理方法及電腦系統(tǒng)媒介的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種數(shù)據(jù)處理方法，且特別涉及一種應(yīng)用于理德-所羅門碼(Reed-Solomon Code)中的征候 (Syndrome)運(yùn)算的數(shù)據(jù)處理方法。
技術(shù)背景在科技發(fā)展日新月異的現(xiàn)今時(shí)代中，錯(cuò)誤更正碼(Error Correction Code)已廣泛地應(yīng)用在諸如衛(wèi)星通訊、無線通訊系統(tǒng)、#t 字視頻廣播、纜線數(shù)據(jù)機(jī)、電腦存儲(chǔ)器、光碟機(jī)及無線局域網(wǎng)絡(luò)中。 其中以理德-所羅門碼(Reed-Solomon Code)最為常見，其在錯(cuò)誤更正 方面具有相當(dāng)優(yōu)異的效能表現(xiàn)。然而，理德-所羅門碼的解碼所需的運(yùn) 算量十分龐大，所以通常會(huì)以硬件的方式來計(jì)算處理；若要以程序解 碼的手段在處理器上執(zhí)行，勢(shì)必會(huì)造欲的運(yùn)算量過于龐大而導(dǎo)致解碼 速度過于緩慢的問題。因此，在一些由軟體定義作業(yè)，如軟體無線電 (Software Defined Radio, SDR)的通ifL裝置的應(yīng)用上，力口速理德、一所 羅門碼的程序解碼速度一直為業(yè)界不斷致力的方向之一。理德-所羅門碼的解碼主要包括計(jì)算癥候(Syndrome)、找出錯(cuò)誤位 置(Error Location)及找出錯(cuò)誤值(Error Va 1 ue)計(jì)算等操作階段。當(dāng) 以程序解碼手段在處理器上執(zhí)行上述操作階段時(shí)，約有6 0%的運(yùn)算時(shí)間 集中在計(jì)算征候階段上。因此，若能有效地降低計(jì)算征候階段的處理 時(shí)間，即可有效地加速理德-所羅門碼的解碼速度。請(qǐng)參照?qǐng)D1,其繪示傳統(tǒng)通過程序解碼手段計(jì)算征候的操作方法的 流程圖。首先如步驟1 02 ,初始化內(nèi)外回圏的索引i與j分別等于0及 1。接著如步驟104,自存儲(chǔ)器中擷取常數(shù)ai，并使參數(shù)P等于常數(shù)a i, a屬于有限場(chǎng)元素(Finite Field Element)。然后如步驟106,接 收符號(hào)r —。，并初始化征候函數(shù)Si為符號(hào)r —。。接著如步驟108,欲求 出迦羅瓦場(chǎng)(Galois Field)乘法來對(duì)征候函數(shù)Si與參數(shù)p進(jìn)行相乘。 在步驟108中通過查詢對(duì)數(shù)查表GF_L0G，以分別根據(jù)征候函數(shù)Si與參 數(shù)P對(duì)應(yīng)得到對(duì)數(shù)參數(shù)GF-L0G[Si]及GF-LOG[ P ],繼而進(jìn)行迦羅瓦場(chǎng) 加法以求出對(duì)數(shù)和L0GSUM，其滿足LOGSUM二(GF一LOG[S,] + GFJX)G, MOD [P-l]之后，查詢反對(duì)數(shù)查表GF-EXP以對(duì)應(yīng)出運(yùn)算結(jié)果GF-EXP [L0GSUM]， 其等于欲求的征候函數(shù)Si與參數(shù)p的迦羅瓦場(chǎng)乘法結(jié)果。然后如步驟 110,將運(yùn)算結(jié)果GF-EXP [L0GSUM]與符號(hào)r —。進(jìn)行迦羅瓦場(chǎng)加法，并將 運(yùn)算結(jié)果存為征候函數(shù)S"接著依序如步驟112 — 118，判斷征候計(jì)算是 否完成；若是，則結(jié)束征候運(yùn)算；若否，重復(fù)執(zhí)行上述步驟。由上述操作步驟可知，在傳統(tǒng)以程序解碼手段計(jì)算征候的操作中通 過對(duì)參數(shù)P與征候函數(shù)Si做對(duì)數(shù)運(yùn)算、將得到的對(duì)數(shù)參數(shù)相加得到對(duì) 數(shù)運(yùn)算數(shù)據(jù)及對(duì)對(duì)數(shù)運(yùn)算數(shù)據(jù)進(jìn)行反對(duì)數(shù)(Anti-log)運(yùn)算的操作步驟 來求得。然而符號(hào)r—。與r —j的可能數(shù)值范圍包括0,而對(duì)數(shù)值G進(jìn)行對(duì)數(shù)運(yùn)算將得到不合理的運(yùn)算結(jié)果。因此，傳統(tǒng)以程序解碼手段計(jì)算 征候的操作需判斷符號(hào)r-。與r--j的數(shù)值是否為0,之后執(zhí)行分歧的運(yùn)算操作來分別對(duì)接收數(shù)據(jù)的數(shù)值為0與數(shù)值非為0的情形執(zhí)行不同的 運(yùn)算。此分歧的操作路徑將使得執(zhí)行傳統(tǒng)以程序解碼手段計(jì)算征候的 處理器無法通過其管線(Pipe Line)結(jié)構(gòu)或向量化指令集來提升運(yùn)算速 度，如此，將使得傳統(tǒng)以程序解碼手段計(jì)算征候的操作方法及理德-所 羅門碼解碼操作需占用大量的處理器運(yùn)算資源，且運(yùn)算速度較慢。發(fā)明內(nèi)容本發(fā)明有關(guān)于 一 種數(shù)據(jù)處理方法及可執(zhí)行此數(shù)據(jù)處理方法的電腦 系統(tǒng)媒介(Medium)，相較于傳統(tǒng)理德-所羅門碼(Reed-So 1 omon Code) 中所應(yīng)用的有限場(chǎng)(Finite Field)數(shù)據(jù)處理方法，其具有占用的運(yùn)算 資源較少而運(yùn)運(yùn)算速度較快的優(yōu)點(diǎn)。根據(jù)本發(fā)明提出一種數(shù)據(jù)處理方法，包括下列的步驟初始化征候 (Syndrome)向量為第n-1個(gè)符號(hào)；根據(jù)征候向量得到對(duì)應(yīng)的掩碼 (Mask),其中當(dāng)?shù)趎-1個(gè)符號(hào)的數(shù)值等于0時(shí)掩碼的數(shù)值等于0;根據(jù) 掩碼來修正已知常數(shù)，當(dāng)征候向量的數(shù)值等于0時(shí)掩碼修正已知常數(shù) 的數(shù)值等于0;輸入征候向量至對(duì)數(shù)(Log)查表以對(duì)應(yīng)找出對(duì)數(shù)數(shù)據(jù)； 根據(jù)對(duì)數(shù)數(shù)據(jù)與對(duì)數(shù)已知常數(shù)執(zhí)行相對(duì)于對(duì)數(shù)最大數(shù)據(jù)的同余加法 (Modulo Addition)以得到對(duì)數(shù)和；及輸入對(duì)數(shù)和至反對(duì)數(shù)(Ant i-log) 查表以對(duì)應(yīng)找出運(yùn)算數(shù)據(jù)。根據(jù)本發(fā)明提出 一種電腦系統(tǒng)媒介(Medium),具有電腦可執(zhí)行指令 以執(zhí)行數(shù)據(jù)處理方法，此數(shù)據(jù)處理方法包括下列步驟初始化征候向 量為第n-l個(gè)符號(hào)；根據(jù)征候向量得到對(duì)應(yīng)的掩碼，其中當(dāng)?shù)趎-l個(gè) 符號(hào)的數(shù)值等于O時(shí)掩碼的數(shù)值等于0;根據(jù)掩碼來修正已知常數(shù)，當(dāng) 征候向量的數(shù)值等于0時(shí)掩碼修正已知常數(shù)的數(shù)值等于0;輸入征候向 量至對(duì)數(shù)查表以對(duì)應(yīng)找出對(duì)數(shù)數(shù)據(jù)；根據(jù)對(duì)數(shù)數(shù)據(jù)與對(duì)數(shù)已知常數(shù)執(zhí) 行相對(duì)于對(duì)數(shù)最大數(shù)據(jù)的同余加法以得到對(duì)數(shù)和；及輸入對(duì)數(shù)和至反 對(duì)數(shù)查表以對(duì)應(yīng)找出運(yùn)算數(shù)據(jù)。為讓本發(fā)明的上述內(nèi)容能更明顯易懂，下文特舉一較佳實(shí)施例，并
配合附圖，作詳細(xì)說明如下


圖1繪示傳統(tǒng)數(shù)據(jù)處理方法的流程圖。圖2繪示應(yīng)用本實(shí)施例數(shù)據(jù)處理方法的電腦系統(tǒng)的方塊圖。圖3繪示依照本發(fā)明實(shí)施例的數(shù)據(jù)處理方法的流程圖。圖4繪示依照本發(fā)明實(shí)施例的數(shù)據(jù)處理方法的部分流程圖。主要元件符號(hào)說明10電腦系統(tǒng)12接收器14電腦系統(tǒng)媒介16動(dòng)態(tài)存儲(chǔ)器18處理器具體實(shí)施方式
本實(shí)施例的數(shù)據(jù)處理方法通過修改對(duì)數(shù)(Log)查表、反對(duì)數(shù)查表內(nèi) 容與產(chǎn)生用以調(diào)整已知常數(shù)的掩碼(Mask)來省去傳統(tǒng)數(shù)據(jù)有限場(chǎng) (Finite Field)數(shù)據(jù)運(yùn)算方法中判斷接收數(shù)據(jù)的數(shù)值是否為0及其后 分歧的運(yùn)算操作。本實(shí)施例的數(shù)據(jù)處理方法可以應(yīng)用在各種需進(jìn)行有限場(chǎng)(Finite Fie 1 d)乘加運(yùn)算的應(yīng)用，而本實(shí)施例以其在理德-所羅門碼(Reed Solomon Code)解碼操作中的應(yīng)用情形為例做說明。請(qǐng)參照?qǐng)D2，其繪 示應(yīng)用本實(shí)施例數(shù)據(jù)處理方法的電腦系統(tǒng)的方塊圖。電腦系統(tǒng)10包括 接收器(Receiver) 12、電腦系統(tǒng)媒介14、動(dòng)態(tài)存儲(chǔ)器16及處理器18。 電腦系統(tǒng)i某介14例如為只讀存卡者器(Read Only Memory, ROM),用以 儲(chǔ)存可執(zhí)行理德-所羅門碼解碼操作的程序碼，并將其提供至動(dòng)態(tài)存儲(chǔ) 器16中。處理器18根據(jù)動(dòng)態(tài)存儲(chǔ)器16中的程序碼來驅(qū)動(dòng)接收器12 經(jīng)由無線通訊連結(jié)20接收理德-所羅門區(qū)塊碼中的第0—第n-1個(gè)符號(hào) r —并執(zhí)行對(duì)應(yīng)的理德-所羅門碼解碼操作。一般而言，理德-所羅門區(qū)塊碼的設(shè)計(jì)都是以Reed-Solomon (n， k) 表示，n代表經(jīng)由編碼后每個(gè)區(qū)塊(Block)的符號(hào)數(shù)目，k代表每個(gè)區(qū) 塊被編碼的原始消息符號(hào)(Message Symbol)數(shù)目，且其滿足t代表最多可校正的錯(cuò)誤數(shù)目。征候(Syndrom)的定義如下列方程序t二(n-k) 一 2
<formula>formula see original document page 7</formula>上述方程序中的Si可整理為征候向量S的表示方式如下列方程序<formula>formula see original document page 7</formula>其中j為符號(hào)索引，r-j為自理德-所羅門碼中取得的第j個(gè)符號(hào)， 且rj與已知常數(shù)cc均屬于有限場(chǎng)元素(Finite Field Element),而上 述方程序均為有限場(chǎng)運(yùn)算。由于理德-所羅門碼的編碼與解碼原理極其 有限場(chǎng)運(yùn)算乃建構(gòu)于迦羅瓦場(chǎng)(Galois Field),所以第j個(gè)符號(hào)r,與 已知常數(shù)oc落在迦羅瓦場(chǎng)中。已知常數(shù)oc儲(chǔ)存在電腦系統(tǒng)媒介14中，由于找出征候向量S中任 一多項(xiàng)式Srs2t中任一征候多項(xiàng)式中的接收數(shù)據(jù)與已知常數(shù)cc乘積的 步驟為實(shí)質(zhì)上相近，接下來以找出多項(xiàng)式Si的操作為例做說明。請(qǐng)參照?qǐng)D3,其繪示依照本發(fā)明實(shí)施例的數(shù)據(jù)處理方法的流程圖。 首先如步驟(a),接收器12接收第n-1個(gè)符號(hào)r^,而處理器18初始 化多項(xiàng)式S,等于第n-1個(gè)符號(hào)r -,。接著如步驟(b),處理器18根據(jù)多 項(xiàng)式S,來產(chǎn)生掩碼(Mask)C，其中當(dāng)多項(xiàng)式S,的數(shù)值等于0時(shí)掩碼C 的數(shù)值等于0,當(dāng)多項(xiàng)式的數(shù)值不等于0時(shí)掩碼C等于一最大數(shù)值。 例如掩碼C包括8個(gè)位元(Bit),其的數(shù)值介于0_25 5 。當(dāng)多項(xiàng)式S,的 數(shù)值等于0時(shí)掩碼C等于(OOOOOOOOh;當(dāng)多項(xiàng)式St的數(shù)值不等于G時(shí)， 掩碼C等于最大數(shù)據(jù)值(11111111)2,即數(shù)值255 。接著如步驟(c),處理器18讀取電腦系統(tǒng)媒介14中儲(chǔ)存的已知常 數(shù)a,并根據(jù)掩碼C來修正已知常數(shù)a 。其中當(dāng)多項(xiàng)式S!的數(shù)值等于 0時(shí)，處理器18修正已知常數(shù)a ,使其的數(shù)值等于0;當(dāng)多項(xiàng)式S,的 數(shù)值不等于0時(shí)，處理器1 8維持已知常數(shù)a的數(shù)值。處理器1 8例如 經(jīng)由對(duì)掩碼C與已知常數(shù)a進(jìn)行與運(yùn)算(And)的方式來對(duì)已知常數(shù)a進(jìn) 行修正。然后如步驟(d),電腦系統(tǒng)媒介14將對(duì)數(shù)(Log)查表GF —LOG栽入至 動(dòng)態(tài)存儲(chǔ)器16,處理器18根據(jù)多項(xiàng)式51于對(duì)數(shù)查表GF-LOG中找出對(duì) 數(shù)數(shù)據(jù)GF —LOG[S,]。本實(shí)施例的對(duì)數(shù)查表GF-LOG與傳統(tǒng)對(duì)數(shù)查表不同 之處在于其用以經(jīng)由方程序GF—LOG[S^log(S,) + l
來將多項(xiàng)式S!映射至其對(duì)應(yīng)的對(duì)數(shù)值log(S,)與1之和。例如傳統(tǒng)對(duì)數(shù)查表的輸出數(shù)據(jù)集合包括Output = {-1 0 1 2 4 26 52 ...}其用以于其的輸入數(shù)據(jù)數(shù)值分別等于0、 1、 2、 3、 4、 5、 6、…時(shí) 對(duì)應(yīng)地輸出數(shù)值等于-1、 0、 1、 2、 4、 26、 52、…的輸出數(shù)據(jù)。其中 數(shù)值等于-1的輸出數(shù)據(jù)例如用以做為當(dāng)輸入數(shù)據(jù)等于0時(shí)的判斷條件， 當(dāng)輸出數(shù)據(jù)的數(shù)值等于-1時(shí)表示此時(shí)輸入數(shù)據(jù)為0;此時(shí)執(zhí)行分歧的 路徑來對(duì)數(shù)值等于G的輸入數(shù)據(jù)進(jìn)行處理。而本實(shí)施例的對(duì)數(shù)查表 GF-L0G的輸出數(shù)據(jù)集合例如包括Output = {0 1 2 3 5 27 53 .}各輸出數(shù)據(jù)集合的數(shù)值為傳統(tǒng)對(duì)數(shù)查表中各數(shù)值與1之和，其中當(dāng) 多項(xiàng)式Si的數(shù)值分別等于0、 1、 2、 3、 4、 5、 6、…時(shí)，對(duì)數(shù)查表GF —LOG 分別以數(shù)值0、 1、 2、 3、 5、 27、 53、…做為對(duì)數(shù)數(shù)據(jù)GF —LOG [S,]輸出。 如此，當(dāng)多項(xiàng)式S,的數(shù)值等于0時(shí)，對(duì)數(shù)查表GF_L0G對(duì)應(yīng)地輸出數(shù)值 等于0的對(duì)數(shù)數(shù)據(jù)GF — L0G[SJ 。接著如步驟(e)，處理器18根據(jù)對(duì)數(shù)數(shù)據(jù)GF — L0G[Si]與對(duì)數(shù)已知 常數(shù)GF-L0G [ot ]執(zhí)行相對(duì)于對(duì)數(shù)最大數(shù)據(jù)的同余加法(Modulo Addition)來得到對(duì)數(shù)和LOGSUM,此對(duì)數(shù)最大數(shù)據(jù)例如為2 5 5 。對(duì)數(shù)已 知常數(shù)GF-L0G [ a ]滿足GF一LOG[a] = log(a)而對(duì)數(shù)和LOGSUM例如滿足方程序LOGSUM = Modulo {GF—LOG[S!] + GF一LOG["]} = Modulo {[log(S!) + log(")]十1}當(dāng)對(duì)數(shù)數(shù)據(jù)GF —L0G[SJ與對(duì)數(shù)已知常數(shù)GF —L0G[a ]之和小于255 時(shí)，對(duì)數(shù)和LOGSUM實(shí)質(zhì)上滿足LOGSUM = log(S)+ log(") +1 = log(S! x ") +1之后如步驟(f),電腦系統(tǒng)媒介14載入反對(duì)數(shù)(Anti-log)查表 GF-EXP至動(dòng)態(tài)存儲(chǔ)器16,處理器18根據(jù)對(duì)數(shù)和LOGSUM于反對(duì)數(shù)查表 GF_EXP中對(duì)應(yīng)找出運(yùn)算數(shù)據(jù)GF-EXP [LOGSUM]。本實(shí)施例的反對(duì)數(shù)查表 GF-EXP與傳統(tǒng)反對(duì)數(shù)查表不同的處在于其可經(jīng)由方程序GF_EXP[LOGSUM] = log" (LOGSUM -1) = log1 [log(S' x a)] = ! x "
來將對(duì)數(shù)和LOGSUM對(duì)應(yīng)到多項(xiàng)式S,與已知常數(shù)a進(jìn)行有限場(chǎng)乘法運(yùn)算的運(yùn)算結(jié)果。例如傳統(tǒng)反對(duì)數(shù)查表的輸出數(shù)據(jù)集合包括Output = {l 2 4 ,,,0}其用以于其的輸入數(shù)據(jù)數(shù)值分別等于0、 1、 2、…時(shí)對(duì)應(yīng)地輸出數(shù) 值等于1、 2、 4、…的輸出數(shù)據(jù)。而本實(shí)施例的反對(duì)數(shù)查表GF —EXP的 輸出數(shù)據(jù)集合包括Output = {0 1 2 4 ...}其中數(shù)值0由輸出數(shù)據(jù)集合中的最后一個(gè)位置至換到第一個(gè)位置， 而其他數(shù)值的位置分別向右移動(dòng) 一 個(gè)位置。其中當(dāng)對(duì)數(shù)和LOGSUM分別 等于1、 2、 3、 4、…時(shí)，反只于！史查表GF-EXP分另'J以凄丈l直0、 1、 2、 4、… 做為運(yùn)算數(shù)據(jù)GF-EXP [LOGSUM]輸出。如此，本實(shí)施例的反對(duì)數(shù)查表 GF_EXP可對(duì)應(yīng)對(duì)數(shù)和LOGSUM至數(shù)值實(shí)質(zhì)上等于對(duì)應(yīng)的多項(xiàng)式S,與已 知常數(shù)oc進(jìn)行有限場(chǎng)乘法運(yùn)算的運(yùn)算結(jié)果。根據(jù)上述步驟(a) —(f)可有效地完成對(duì)第n-1個(gè)符號(hào)r^與已知常 數(shù)a的有限場(chǎng)的相乘運(yùn)算。請(qǐng)參照?qǐng)D4，其繪示本實(shí)施例的數(shù)據(jù)處理方法的部分流程圖。于步 驟(f)之后更包括步驟(g),處理器18對(duì)運(yùn)算數(shù)據(jù)GF-EXP [LOGSUM]與目 前接收的符號(hào)，即第n-2個(gè)符號(hào)r。-2相加得到目前累加數(shù)據(jù)SUB —SUM, 目前累加數(shù)據(jù)SUB_SUM滿足方程序SUB—SUM = GF一EXP[LOGSUM] + rn—2 =x " + rn-2接著如步驟(h),處理器18判斷目前接收的接收數(shù)據(jù)r"是否為最 后一個(gè)符號(hào)，在本實(shí)施例中最后一個(gè)符號(hào)為第0個(gè)符號(hào)r。。當(dāng)目前接 收的接收數(shù)據(jù)不是最后一個(gè)符號(hào)時(shí)，處理器18以目前累加數(shù)據(jù)SUB-SUM 做為多項(xiàng)式S,并重復(fù)與上述步驟(a) —(h)實(shí)質(zhì)上相進(jìn)的步驟來接收第 n-3個(gè)符號(hào)iV3-,并找出對(duì)應(yīng)的目前累加數(shù)據(jù)SUB —SUM。直到處理器18 接收到第0個(gè)符號(hào)r。，并根據(jù)其與對(duì)應(yīng)的運(yùn)算數(shù)據(jù)GF-EXP[L0GSUM]找 出對(duì)應(yīng)的累加數(shù)據(jù)SUB-SUM時(shí)，處理器18判斷目前接收的第0個(gè)符號(hào) r。為最一個(gè)符號(hào)，此時(shí)執(zhí)行步驟(i),處理器18以目前累加數(shù)據(jù)SUB-SUM 做為多項(xiàng)式S,輸出。在本實(shí)施例中雖僅以找出多項(xiàng)式S—-卜的操作為例做說明，然找出 多項(xiàng)式S2—S-2t的相關(guān)操作可根據(jù)上述找出多項(xiàng)式的操作類推得到。由以上敘述可知，當(dāng)多項(xiàng)式S—"-等于0時(shí)，本實(shí)施例的數(shù)據(jù)處理 方法可通過修改過的對(duì)數(shù)查表GF-LOG將數(shù)值為0的多項(xiàng)式S-—卜映射至 數(shù)值為0的對(duì)數(shù)數(shù)據(jù)GF-L0G [S…卜],而反對(duì)數(shù)查表GF_EXP可將對(duì)數(shù)和 LOGSUM映射至多項(xiàng)式S,與已知常數(shù)ct的有限場(chǎng)乘法運(yùn)算的運(yùn)算結(jié)果。 如此，無論多項(xiàng)式Si是否為0,本實(shí)施例的數(shù)據(jù)處理方法均執(zhí)行實(shí)質(zhì) 上相同的運(yùn)算步驟，這樣一來可省去傳統(tǒng)征候計(jì)算操作中分歧的操作 步驟。由于可省去傳統(tǒng)征候計(jì)算操作中分歧的操作步驟，處理器18可 避免去對(duì)分歧點(diǎn)后可能采取的路徑進(jìn)行猜測(cè)，及避免因猜測(cè)錯(cuò)誤導(dǎo)致 預(yù)載至處理器18管線(Pipe Line)上的指令與預(yù)先執(zhí)行的運(yùn)算均為無 效而需放棄管線上的預(yù)測(cè)結(jié)果，導(dǎo)致處理器中的管線操作效能較差。另外，當(dāng)處理器18為支持向量化指令集的處理器時(shí)，省去分歧的 操作步驟使得處理器18可通過指令層級(jí)(Instruction Level)中的向 量化指令集來同時(shí)對(duì)第1 —第n-1個(gè)符號(hào)r,r^進(jìn)行平行運(yùn)算，以提升 征候計(jì)算的運(yùn)算速度。例如在環(huán)境條件電腦系統(tǒng)為筆記型電腦、處 理器18為英特爾(Intel)Pentium M 1. 4 Giga Herz (GHz)、系統(tǒng)程序 為微軟Window XP時(shí)，執(zhí)行1 0000次本實(shí)施例的數(shù)據(jù)處理方法所需的 運(yùn)算時(shí)間為73. 9微秒(Microsecond, ms);相較于執(zhí)行1 0 000次傳統(tǒng) 有限場(chǎng)數(shù)據(jù)處理方法所需的運(yùn)算時(shí)間為117. 4ms ，即運(yùn)算速度提升為 1. 59倍。處理器18于執(zhí)行完本實(shí)施例的數(shù)據(jù)處理方法之后更根據(jù)動(dòng)態(tài)存儲(chǔ) 器16中對(duì)應(yīng)的其他程序碼來執(zhí)行錯(cuò)誤定位多項(xiàng)式運(yùn)算、(Chien Search) 及(Forney A1 gor i thm)等操作步驟進(jìn)行理德-所羅門碼解碼的操作。在本實(shí)施例中雖僅以本實(shí)施例的數(shù)據(jù)處理方法在理德-所羅門碼解 碼操作的征候計(jì)算的應(yīng)用情形為例做說明，然，本實(shí)施例的數(shù)據(jù)處理 方法并不局限于應(yīng)用在理德-所羅門碼解碼操作的征候計(jì)算，而更可應(yīng) 用在其他有限場(chǎng)數(shù)據(jù)乘加運(yùn)算場(chǎng)合中。在本實(shí)施例中雖僅以處理器1 8為英特爾Pentium M處理器的情形 為例做說明，然，本實(shí)施例的處理器18并不局限于為英特爾的處理器， 任何包含可支持向量化指令集的處理器均為本實(shí)施例的數(shù)據(jù)處理方法 可適用應(yīng)用場(chǎng)合。本實(shí)施例的數(shù)據(jù)處理方法通過修改對(duì)數(shù)查表的內(nèi)容、反對(duì)數(shù)查表的 內(nèi)容及產(chǎn)生掩碼來修正已知常數(shù)的數(shù)值來于多項(xiàng)式的數(shù)值為0時(shí)映射 得到數(shù)值為0的對(duì)數(shù)數(shù)據(jù)及運(yùn)算數(shù)據(jù)。如此，本實(shí)施例的數(shù)據(jù)處理方 法可有效地省去傳統(tǒng)有限場(chǎng)數(shù)據(jù)處理方法需判斷多項(xiàng)式的數(shù)值是否為 0的步驟及其后分歧的操作步驟，使本實(shí)施例的數(shù)據(jù)處理方法相較于傳 統(tǒng)有限場(chǎng)數(shù)據(jù)處理方法具有運(yùn)算時(shí)間較短且操作速度較快的優(yōu),泉。綜上所述，雖然本發(fā)明已以一較佳實(shí)施例揭露如上，然其并非用以 限定本發(fā)明。本發(fā)明所屬技術(shù)領(lǐng)域中的普通技術(shù)人員，在不脫離本發(fā)
明的精神和范圍內(nèi)，當(dāng)可作各種的更動(dòng)與潤(rùn)飾。因此，本發(fā)明的保護(hù) 范圍當(dāng)視后附的權(quán)利要求書所界定者為準(zhǔn)。
權(quán)利要求
1. 一種數(shù)據(jù)處理方法，包括(a)初始化一征候向量為一第n-1個(gè)符號(hào)；(b)根據(jù)該征候向量得到對(duì)應(yīng)的一掩碼，其中當(dāng)該第n-1個(gè)符號(hào)的數(shù)值等于0時(shí)該掩碼的數(shù)值等于0；(c)根據(jù)該掩碼來修正一已知常數(shù)，當(dāng)該征候向量的數(shù)值等于0時(shí)該掩碼修正該已知常數(shù)的數(shù)值等于0；(d)輸入該征候向量至一對(duì)數(shù)查表以對(duì)應(yīng)找出一對(duì)數(shù)數(shù)據(jù)；(e)根據(jù)該對(duì)數(shù)數(shù)據(jù)與一對(duì)數(shù)已知常數(shù)執(zhí)行相對(duì)于一對(duì)數(shù)最大數(shù)據(jù)的同余加法以得到一對(duì)數(shù)和；以及(f)輸入該對(duì)數(shù)和至一反對(duì)數(shù)查表以對(duì)應(yīng)找出一運(yùn)算數(shù)據(jù)。
2. 如權(quán)利要求1所述的數(shù)據(jù)處理方法，其特征在于，更包括(g) 對(duì)該運(yùn)算數(shù)據(jù)與一第n-2個(gè)符號(hào)相加得到一 目前累加數(shù)據(jù)；(h) 判斷該第n-2個(gè)符號(hào)是否為最后一個(gè)符號(hào)；及(i) 當(dāng)該第n-2個(gè)符號(hào)為最后一個(gè)符號(hào)時(shí)以該目前累加數(shù)據(jù)做為 該征候向量輸出。
3. 如權(quán)利要求2所述的數(shù)據(jù)處理方法，其特征在于，當(dāng)該第n-2 個(gè)符號(hào)不為最后一個(gè)符號(hào)時(shí)，以該目前累加數(shù)據(jù)做為該征候向量并重 復(fù)執(zhí)行步驟(b) —(h)。
4. 如權(quán)利要求1所述的數(shù)據(jù)處理方法，其特征在于，在步驟(d), 當(dāng)該征候向量的數(shù)值等于0時(shí)，該對(duì)數(shù)查表對(duì)應(yīng)找出數(shù)值等于0的該 對(duì)數(shù)數(shù)據(jù)。
5. 如權(quán)利要求4所述的數(shù)據(jù)處理方法，其特征在于，該對(duì)數(shù)數(shù)據(jù) 及該征候向量滿足方程序S2 = log(Sl) + lSI與S2分別為輸入至該對(duì)數(shù)查表及經(jīng)由該對(duì)數(shù)查表對(duì)應(yīng)找出的該 征候向量及該對(duì)數(shù)數(shù)據(jù)。
6. 如權(quán)利要求1所述的數(shù)據(jù)處理方法，其特征在于，在步驟(f)， 當(dāng)該對(duì)數(shù)和等于1時(shí)，該反對(duì)數(shù)查表對(duì)應(yīng)找出數(shù)值等于0的該運(yùn)算數(shù) 據(jù)。
7. 如權(quán)利要求1所述的數(shù)據(jù)處理方法，其特征在于，應(yīng)用于理德 -所羅門碼中的征候運(yùn)算。
8. 如權(quán)利要求1所述的數(shù)據(jù)處理方法，其特征在于，在步驟(b),當(dāng)該征候向量不等于o時(shí)該掩碼等于一最大數(shù)據(jù)。
9. 如權(quán)利要求1所述的數(shù)據(jù)處理方法，其特征在于，在步驟(c)，該掩碼通過與該已知常數(shù)進(jìn)行與運(yùn)算來對(duì)該已知常數(shù)進(jìn)行修正。
全文摘要
一種數(shù)據(jù)處理方法，包括下列的步驟初始化征候(Syndrome)向量為第n-1個(gè)符號(hào)；根據(jù)征候向量得到對(duì)應(yīng)的掩碼(Mask)，其中當(dāng)?shù)趎-1個(gè)符號(hào)的數(shù)值等于0時(shí)掩碼的數(shù)值等于0；根據(jù)掩碼來修正已知常數(shù)，當(dāng)征候向量的數(shù)值等于0時(shí)掩碼修正已知常數(shù)的數(shù)值等于0；輸入征候向量至對(duì)數(shù)(Log)查表以對(duì)應(yīng)找出對(duì)數(shù)數(shù)據(jù)；根據(jù)對(duì)數(shù)數(shù)據(jù)與對(duì)數(shù)已知常數(shù)執(zhí)行相對(duì)于對(duì)數(shù)最大數(shù)據(jù)的同余加法(Modulo Addition)以得到對(duì)數(shù)和；及輸入對(duì)數(shù)和至反對(duì)數(shù)(Anti-log)查表以對(duì)應(yīng)找出運(yùn)算數(shù)據(jù)。
文檔編號(hào)G06F17/10GK101398808SQ20071016231
公開日2009年4月1日 申請(qǐng)日期2007年9月27日 優(yōu)先權(quán)日2007年9月27日
發(fā)明者許躍騰 申請(qǐng)人:光寶科技股份有限公司