[發(fā)明專利]數(shù)據(jù)處理方法及電腦系統(tǒng)媒介

無效

• 申請?zhí)枺?/td>: 200710162317.5
• 申請日: 2007-09-27
• 公開（公告）號: CN101398808A
• 公開（公告）日: 2009-04-01
• 發(fā)明（設(shè)計）人: 許躍騰
• 申請（專利權(quán)）人: 光寶科技股份有限公司
• 主分類號: G06F17/10
• 分類號: G06F17/10;G06F1/03;H03M13/05
• 代理公司: 上海專利商標(biāo)事務(wù)所有限公司
• 代理人: 陳 亮

技術(shù)領(lǐng)域

本發(fā)明涉及一種數(shù)據(jù)處理方法，且特別涉及一種應(yīng)用于理德-所羅門碼(Reed-Solomon?Code)中的征候(Syndrome)運(yùn)算的數(shù)據(jù)處理方法。?

背景技術(shù)

在科技發(fā)展日新月異的現(xiàn)今時代中，錯誤更正碼(Error?Correction?Code)已廣泛地應(yīng)用在諸如衛(wèi)星通訊、無線通訊系統(tǒng)、數(shù)字視頻廣播、纜線數(shù)據(jù)機(jī)、電腦存儲器、光碟機(jī)及無線局域網(wǎng)絡(luò)中。其中以理德-所羅門碼(Reed-Solomon?Code)最為常見，其在錯誤更正方面具有相當(dāng)優(yōu)異的效能表現(xiàn)。然而，理德-所羅門碼的解碼所需的運(yùn)算量十分龐大，所以通常會以硬件的方式來計算處理；若要以程序解碼的手段在處理器上執(zhí)行，勢必會造欲的運(yùn)算量過于龐大而導(dǎo)致解碼速度過于緩慢的問題。因此，在一些由軟體定義作業(yè)，如軟體無線電(Software?Defined?Radio，SDR)的通訊裝置的應(yīng)用上，加速理德-所羅門碼的程序解碼速度一直為業(yè)界不斷致力的方向之一。?

理德-所羅門碼的解碼主要包括計算癥候(Syndrome)、找出錯誤位置(Error?Location)及找出錯誤值(Error?Value)計算等操作階段。當(dāng)以程序解碼手段在處理器上執(zhí)行上述操作階段時，約有60％的運(yùn)算時間集中在計算征候階段上。因此，若能有效地降低計算征候階段的處理時間，即可有效地加速理德-所羅門碼的解碼速度。?

請參照圖1，其繪示傳統(tǒng)通過程序解碼手段計算征候的操作方法的流程圖。首先如步驟102，初始化內(nèi)外回圈的索引i與j分別等于0及1。接著如步驟104，自存儲器中擷取常數(shù)αⁱ，并使參數(shù)β等于常數(shù)α?ⁱ，α屬于有限場元素(Finite?Field?Element)。然后如步驟106，接收符號r--₀，并初始化征候函數(shù)S_i為符號r--₀。接著如步驟108，欲求出迦羅瓦場(Galois?Field)乘法來對征候函數(shù)S_i與參數(shù)β進(jìn)行相乘。在步驟108中通過查詢對數(shù)查表GF_LOG，以分別根據(jù)征候函數(shù)S_i與參數(shù)β對應(yīng)得到對數(shù)參數(shù)GF_LOG[S_i]及GF_LOG[β]，繼而進(jìn)行迦羅瓦場加法以求出對數(shù)和LOGSUM，其滿足：?

LOGSUM＝(GF_LOG[S_i]+GF_LOG[β])MOD[P-1]?

之后，查詢反對數(shù)查表GF_EXP以對應(yīng)出運(yùn)算結(jié)果GF_EXP[LOGSUM]，其等于欲求的征候函數(shù)S_i與參數(shù)β的迦羅瓦場乘法結(jié)果。然后如步驟110，將運(yùn)算結(jié)果GF_EXP[LOGSUM]與符號r--₀進(jìn)行迦羅瓦場加法，并將運(yùn)算結(jié)果存為征候函數(shù)S_i。接著依序如步驟112-118，判斷征候計算是否完成；若是，則結(jié)束征候運(yùn)算；若否，重復(fù)執(zhí)行上述步驟。?

由上述操作步驟可知，在傳統(tǒng)以程序解碼手段計算征候的操作中通過對參數(shù)β與征候函數(shù)S_i做對數(shù)運(yùn)算、將得到的對數(shù)參數(shù)相加得到對數(shù)運(yùn)算數(shù)據(jù)及對對數(shù)運(yùn)算數(shù)據(jù)進(jìn)行反對數(shù)(Anti-log)運(yùn)算的操作步驟來求得。然而符號r--₀與r--_j的可能數(shù)值范圍包括0，而對數(shù)值0進(jìn)行對數(shù)運(yùn)算將得到不合理的運(yùn)算結(jié)果。因此，傳統(tǒng)以程序解碼手段計算征候的操作需判斷符號r--₀與r--_j的數(shù)值是否為0，之后執(zhí)行分歧的運(yùn)算操作來分別對接收數(shù)據(jù)的數(shù)值為0與數(shù)值非為0的情形執(zhí)行不同的運(yùn)算。此分歧的操作路徑將使得執(zhí)行傳統(tǒng)以程序解碼手段計算征候的處理器無法通過其管線(Pipe?Line)結(jié)構(gòu)或向量化指令集來提升運(yùn)算速度，如此，將使得傳統(tǒng)以程序解碼手段計算征候的操作方法及理德-所羅門碼解碼操作需占用大量的處理器運(yùn)算資源，且運(yùn)算速度較慢。?

發(fā)明內(nèi)容

本發(fā)明有關(guān)于一種數(shù)據(jù)處理方法及可執(zhí)行此數(shù)據(jù)處理方法的電腦系統(tǒng)媒介(Medium)，相較于傳統(tǒng)理德-所羅門碼(Reed-Solomon?Code)中所應(yīng)用的有限場(Finite?Field)數(shù)據(jù)處理方法，其具有占用的運(yùn)算資源較少而運(yùn)運(yùn)算速度較快的優(yōu)點(diǎn)。?