專利名稱：里得-索羅門解碼中有效率的陳氏尋根方法及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種里得-索羅門(Reed-Solomon)解碼中的陳氏尋根 (Chien Search)方法及系統(tǒng)，特別是涉及一種里得-索羅門解碼中減少程式 流程分歧(Branch)而可以提升效能的陳氏尋根方法及系統(tǒng)。
背景技術(shù)：
近年來，從消費性電子產(chǎn)品到通訊電子產(chǎn)品，對于訊號傳送的可靠度 的需求日漸殷切；因此，錯誤偵測更正機制也日益重要。在數(shù)字(數(shù)字即數(shù) 位，以下均稱為數(shù)字)通訊過程中，傳送端為了確保欲傳送的原始資料(資料 即數(shù)據(jù)、信息，以下均稱為資料)的正確性， 一般而言，會對原始資料附加冗 余資料(Redundant Data)，而接收端就可根據(jù)此冗余資料進行錯誤校正，以 里得-索羅門碼最為常見。也由于里得-索羅門碼對于傳輸通道中所產(chǎn)生的 錯誤有很好的更正能力，所以成為非常受歡迎的通道編碼(Channel Coding) 方式之一，而且目前已為衛(wèi)星通ifL系統(tǒng)、數(shù)字電視系統(tǒng)、各式數(shù)字影音記 錄士某體所廣泛^f吏用的4普誤更正碼(Error Correction Code)。
盡管里得-索羅門碼在錯誤更正方面有相當(dāng)優(yōu)異的效能表現(xiàn)，但是其解 碼所需的運算量十分龐大，所以通常會以硬件的方式來計算處理。若要以 程式解碼的方式在處理器上執(zhí)行，勢必會遭遇到運算量過于龐大而導(dǎo)致解 碼速度過于緩慢的問題。所以在一些由軟件定義作業(yè)(像是，軟件無線電 (Software Defined Radio, SDR))的通訊裝置的應(yīng)用上,加速里得-索羅門 碼的程式解碼速度已然成為一項重要的研究課題。
請參閱圖l所示，是一程序架構(gòu)圖，其說明一里得-索羅門碼的解碼程 序?，F(xiàn)有的里得-索羅門解碼程序分為四個階段，分別如階段ll、 12、 13及 14所示征候(Syndrome)計算、錯誤位置多項式(Error Location Polynomial)計算、陳氏尋根(Chien Search),及錯誤值(Error Value)計 算。在此里得-索羅門解碼程序中，將近40。/。的運算量是集中在階段13的陳 氏尋根，若能有效降低陳氏尋根的處理時間，就可成功地加速里得-索羅門 碼的解碼速度。
請參閱圖2所示，是一流程圖，說明現(xiàn)有的里得-索羅門解碼中的陳氏 尋根方法。 一現(xiàn)有的里得-索羅門解碼中的陳氏尋根方法，其包含有下列的 步驟。在步驟21中，初始化一位置索引，j = 0，以及一符號(Symbol)索 引，i-0。在步驟22中，計算一錯誤評估值A(chǔ)(a')。在步驟23中，判斷該錯 誤評估值A(chǔ)(a')是否等于0,若是，則代表第i個位置的符號有錯誤發(fā)生，需 進行步驟24的處理，否則，繼續(xù)進行步驟26的處理。在步驟24~25中，先 將目前的符號索引i儲存至一錯誤位置陣列，Location[j] =i，繼而增加 該位置索引，j = j + l。在步驟26~28中，判斷陳氏尋根是否已完成，也就 是說，判斷是否i=n-l，若是，則結(jié)束陳氏尋根，否則，增加該符號索 引，i-i+l，并回到上述步驟重復(fù)執(zhí)行。n代表已接收的一里得-索羅門區(qū)塊 碼(Block Code)的一符號(Symbol)總數(shù)。
該現(xiàn)有方法的步驟23所執(zhí)行的判斷處理，會產(chǎn)生程式流程分歧 (Branch)。也就是當(dāng)A(a') = 0時執(zhí)行某一運算(步驟24),當(dāng)A(a') # 0時 執(zhí)行另一運算(步驟26)。分歧會造成處理器的亂序執(zhí)行(Disorder Execution),連帶使得處理器的管線(Pipeline)內(nèi)部的指令與資料重置，而 導(dǎo)致整體效能不彰。
其他現(xiàn)有的里得-索羅門解碼中的陳氏尋根方法，如美國專利公告號 US6, 263，470及US6，360，348中所揭露，主要是以查表(Look-up Table)方 式加速陳氏尋根的計算，但是，皆未對解決陳氏尋根內(nèi)程式流程分歧的問 題有所著墨。
因此，有必要尋求一解決問題之道，以減少該現(xiàn)有方法中的程式流程分 歧，使得陳氏尋根的處理時間進一步地降低，而加速里得-索羅門碼的解碼 速度。
有鑒于上述現(xiàn)有的里得-索羅門解碼中的陳氏尋根方法及系統(tǒng)存在的 缺陷，本發(fā)明人基于從事此類產(chǎn)品設(shè)計制造多年豐富的實務(wù)經(jīng)驗及專業(yè)知 識，并配合學(xué)理的運用，積極加以研究創(chuàng)新，以期創(chuàng)設(shè)一種新的里得-索羅 門解碼中有效率的陳氏尋根方法及系統(tǒng)，能夠改進一般現(xiàn)有的里得-索羅門 解碼中的陳氏尋根方法及系統(tǒng)，使其更具有實用性。經(jīng)過不斷的研究、設(shè) 計，并經(jīng)反復(fù)試作及改進后，終于創(chuàng)設(shè)出確具實用價值的本發(fā)明。

發(fā)明內(nèi)容
本發(fā)明的目的在于，克服現(xiàn)有的里得-索羅門解碼中的陳氏尋根方法存 在的缺陷，而提供一種新的里得-索羅門解碼中有效率的陳氏尋根方法，所 要解決的技術(shù)問題是使其適用于在一具有一平行處理指令集(Parallel Processing Instruction Set)的處理器上執(zhí)4亍，非常適于實用。
本發(fā)明的另 一 目的在于，克服現(xiàn)有的里得-索羅門解碼中的陳氏尋根系 統(tǒng)存在的缺陷，而提供一種新型結(jié)構(gòu)的里得-索羅門解碼中有效率的陳氏尋 根系統(tǒng)，所要解決的技術(shù)問題是使其適用于在一具有一平行處理指令集的 處理器上進行陳氏尋根，從而更加適于實用。
本發(fā)明的目的及解決其技術(shù)問題是采用以下技術(shù)方案來實現(xiàn)的。依據(jù)
本發(fā)明提出的一種里得-索羅門解碼中有效率的陳氏尋根方法，適用于在一
具有一平行處理指令集的處理器上執(zhí)行,其包含下列步驟(a).計算一錯誤 評估值；(b).將該錯誤評估值進行映射處理，以求得一索引調(diào)整值；(c) 將 一符號索引儲存至一錯誤位置記憶體(記憶體，memory,即存儲介質(zhì)，存儲 器，內(nèi)存等，以下均稱為記憶體)中對應(yīng)一位置索引處；(d).根據(jù)該索引調(diào)整 值更新該位置索引；(e).更新該符號索引；以及(f).將步驟(a) ~ (e)重復(fù) 一特定次數(shù)。
本發(fā)明的目的及解決其技術(shù)問題還可采用以下技術(shù)措施進一步實現(xiàn)。
前述的里得-索羅門解碼中有效率的陳氏尋根方法，其中所述的特定次 數(shù)取決于已接收的一里得-索羅門區(qū)塊碼的一符號總數(shù)。
前述的里得-索羅門解碼中有效率的陳氏尋根方法，其中所述的步驟 (b)中，若該錯誤評估值為O,則該索引調(diào)整值為l，否則，該索引調(diào)整值為0。
前述的里得-索羅門解碼中有效率的陳氏尋根方法，其中所述的步驟 (d)中，將該位置索引加上該索引調(diào)整值，以更新該位置索引。
前述的里得-索羅門解碼中有效率的陳氏尋根方法，其中所述的步驟 (b)中，借由該平行處理指令集將該錯誤評估值進行映射處理，以求得該索 引調(diào)整值。
本發(fā)明的目的及解決其技術(shù)問題還采用以下的技術(shù)方案來實現(xiàn)。依據(jù) 本發(fā)明提出的一種里得-索羅門解碼中有效率的陳氏尋根系統(tǒng)，適用于在一 具有一平行處理指令集的處理器上進行陳氏尋根，其包含 一錯誤評估模 組，用以計算一錯誤評估值； 一映射才莫組，用以將該錯誤評估值進行映射處 理，以求得一索引調(diào)整值； 一記憶體寫入模組，用以將一符號索引儲存至一 錯誤位置記憶體中對應(yīng)一位置索引處；以及一索引更新模組，用以更新該 符號索引及根據(jù)該索引調(diào)整值更新該位置索引。
本發(fā)明的目的及解決其技術(shù)問題還可采用以下技術(shù)措施進一步實現(xiàn)。
前述的里得-索羅門解碼中有效率的陳氏尋根系統(tǒng)，其中所述的映射模 組是執(zhí)行下列步驟以進行映射處理若該錯誤評估值為0,則該索引調(diào)整值 為l，否則，該索引調(diào)整值為0。
前述的里得-索羅門解碼中有效率的陳氏尋根系統(tǒng)，其中所述的索引更 新模組是將該位置索引加上該索引調(diào)整值以更新該位置索引
前述的里得-索羅門解碼中有效率的陳氏尋根系統(tǒng)，其中所述的映射模 組是借由該平行處理指令集將該錯誤評估值進行映射處理，以求得該索引 調(diào)整值。
本發(fā)明與現(xiàn)有技術(shù)相比具有明顯的優(yōu)點和有益效果。由以上技術(shù)方案 可知，本發(fā)明的主要技術(shù)內(nèi)容如下
為了達到上述目的，本發(fā)明里得-索羅門解碼中有效率的陳氏尋根方法
是包含下列步驟(a).計算一錯誤評估值。(b).將該錯誤評估值進行映射 處理，以求得一索引調(diào)整值。(c).將一符號索引儲存至一錯誤位置記憶體 中對應(yīng)一位置索引處。(d).根據(jù)該索引調(diào)整值更新該位置索引。(e).更新 該符號索引。(f).將步驟(a) ~ (e)重復(fù)一特定次數(shù)。
另外，為了達到上述目的，本發(fā)明里得-索羅門解碼中有效率的陳氏尋 根系統(tǒng)，是包含一錯誤評估模組、 一映射模組、 一記憶體寫入模組,及一索 引更新模組。該錯誤評估模組用以計算一錯誤評估值。該映射模組用以將 該錯誤評估值進行映射處理，以求得一索引調(diào)整值。該記憶體寫入模組用
以將一符號索引儲存至一錯誤位置記憶體中對應(yīng)一位置索引處。該索引更 新模組用以更新該符號索引，及根據(jù)該索引調(diào)整值更新該位置索引。
借由上述技術(shù)方案，本發(fā)明里得-索羅門解碼中有效率的陳氏尋根方法 及系統(tǒng)至少具有下列優(yōu)點及有益效果
本發(fā)明的里得-索羅門解碼中有效率的陳氏尋根方法，適用于在一具有 一平行處理指令集(Parallel Processing Instruction Set)的處理器上執(zhí) 行,非常適于實用。
本發(fā)明的里得-索羅門解碼中有效率的陳氏尋根系統(tǒng)，適用于在一具有 一平行處理指令集的處理器上進行陳氏尋根，從而更加適于實用。
本發(fā)明是借由減少陳氏尋根中的程式流程分歧，使得陳氏尋根的處理 時間進一步地降低，而加速里得-索羅門碼的解碼速度，的確可達到本發(fā)明 的目的及功效。
綜上所述，本發(fā)明里得-索羅門解碼中有效率的陳氏尋根方法及系統(tǒng)解 決了陳氏尋根內(nèi)程式流程分歧的問題，減少處理器的亂序執(zhí)行并提升其管 線的使用效能，進一步降低了陳氏尋根的處理時間，成功地加速里得-索羅 門碼的解碼速度。本發(fā)明主要是借由減少程式流程分歧，可以提升陳氏尋 根的計算效能。本發(fā)明具有上述諸多優(yōu)點及實用價值，其不論在方法、系統(tǒng) 的結(jié)構(gòu)或功能上皆有較大改進，在技術(shù)上有顯著的進步，并產(chǎn)生了好用及 實用的效果，且較現(xiàn)有的里得-索羅門解碼中的陳氏尋^f艮方法及系統(tǒng)具有增 進的突出功效，從而更加適于實用，誠為一新穎、進步、實用的新設(shè)計。
上述說明僅是本發(fā)明技術(shù)方案的概述，為了能夠更清楚了解本發(fā)明的 技術(shù)手段，而可依照說明書的內(nèi)容予以實施，并且為了讓本發(fā)明的上述和 其他目的、特征和優(yōu)點能夠更明顯易懂，以下特舉較佳實施例，并配合附 圖，詳細說明如下。


圖l是一程序架構(gòu)圖，說明一里得-索羅門碼的解碼程序。
圖2是一流程圖，說明現(xiàn)有的里得-索羅門解碼中的陳氏尋根方法。
圖3是一流程圖，說明本發(fā)明里得-索羅門解碼中有效率的陳氏尋根方
法的較佳實施例。
圖4是一示意圖，說明本發(fā)明的較佳實施例的映射處理。
圖5是一系統(tǒng)架構(gòu)圖，說明本發(fā)明里得-索羅門解碼中有效率的陳氏尋
根系統(tǒng)的較佳實施例。
具體實施例方式
為更進一步闡述本發(fā)明為達成預(yù)定發(fā)明目的所采取的技術(shù)手段及功 效，以下結(jié)合附圖及較佳實施例，對依據(jù)本發(fā)明提出的里得-索羅門解碼中 有效率的陳氏尋根方法及系統(tǒng)其具體實施方式
、方法、步驟、結(jié)構(gòu)、特征 及其功效，詳細"^兌明如后。
請回顧參閱圖l所示，是一程序架構(gòu)圖，說明一里得-索羅門碼的解碼 程序。里得-索羅門解碼程序包含四個階段11、 12、 13，及14。在階段ll 中，征候計算的目的是為了判斷接收到的訊號是否已受到雜訊(Noise)的污 染，若征候的計算結(jié)果為0,代表訊號未受雜訊污染(也就是說，接收到的訊 號正確)，否則，就必需繼續(xù)進行階段12-14的處理。在階段12中，利用 柏力肯-梅西演算法(Berlekamp-Massey Algorithm),以計算出一錯誤位置 多項式。在階段13中，根據(jù)該錯誤位置多項式進行陳氏尋根，以求出至少 一錯誤評估值，該錯誤評估值可用以確認錯誤位置。在階段14中，求出至 少一錯誤值，最后在適當(dāng)?shù)腻e誤位置減去錯誤值，以還原出正確訊號。
一般而言， 一里得-索羅門區(qū)塊碼的設(shè)計都是以Reed-Solomon(n，k)來 表示，n代表經(jīng)過編碼后每個區(qū)塊(Block)的符號總數(shù)，k代表每個區(qū)塊被編 碼的原始訊息符號(Message Symbol)數(shù)目，且/ = ("-*)/2， t代表至多可 校正的錯誤數(shù)目。以歐規(guī)DVB(Digital Video Broadcasting)系統(tǒng)為例，其 采用的為Reed-Solomon(204， 188)，也就是說，該里得-索羅門區(qū)塊碼內(nèi)總 共有204個符號、被編碼的原始訊息符號數(shù)目為188,且至多可校正8個錯 誤。
假設(shè)接收到的該里得-索羅門區(qū)塊碼如表示式(1)所示。
<formula>complex formula see original document page 8</formula> (1)
i為一符號索引，ri代表該里得-索羅門區(qū)塊碼中第i個符號。 經(jīng)過柏力肯-梅西演算法可求出有錯誤產(chǎn)生的符號的數(shù)量以及錯誤位
置多項式，假設(shè)有錯誤產(chǎn)生的符號共有d個，則計算出的錯誤位置多項式
如表示式(2)所示。
<formula>complex formula see original document page 8</formula>2)
而且，d<f。
對于每一個符號ri計算對應(yīng)的錯誤評估值A(chǔ)(cO,其計算公式如表示
式(3)所示。
<formula>complex formula see original document page 9</formula>: -------------------(3)
若計算出的A(a')為O，則表示符號ri有錯誤產(chǎn)生，否則，表示符號ri正 確無誤。
由于里得-索羅門碼的編碼/解碼原理及其有限場運算是建構(gòu)于迦羅瓦 場(Galois Field)GF(2"), 2"代表迦羅瓦場中對應(yīng)的元素總數(shù)。在本說明書 中，表示式(3)內(nèi)錯誤評估值A(chǔ)(a')的有限場運算為迦羅瓦場運算。
請參閱圖5所示，是一系統(tǒng)架構(gòu)圖，說明本發(fā)明里得-索羅門解碼中有效 率的陳氏尋根系統(tǒng)的較佳實施例。本發(fā)明里得-索羅門解碼中有效率的陳氏 尋根系統(tǒng)4的較佳實施例，包含一錯誤評估模組41、 一映射模組42、 一記 憶體(記憶體，即存儲介質(zhì)，存儲器，內(nèi)存等，以下均稱為記憶體)寫入模組 43,及一索引更新模組44。該陳氏尋根系統(tǒng)4可借由軟件程式而完成。所以
本發(fā)明是以程式語言撰寫復(fù)數(shù)指令后，儲存于一機器可讀記錄媒體。當(dāng)所 述指令載入至一具有一平^f亍處理指令集的處理器上，可用以執(zhí)行本發(fā)明的 方法。
在本較佳實施例中，該方法是在具有SSE2指令集的x86處理器上執(zhí) 行，但是該方法也可在其他具有類似的平行處理指令集的數(shù)字訊號處理器 (DSP)、通用處理器(General Purpose Processor).或中央處理單元(CPU) 上執(zhí)行，所以，本發(fā)明的實施并非受限于本較佳實施例的例示。
請參閱圖3與圖5所示，圖3是一流程圖，說明本發(fā)明里得-索羅門解 碼中有效率的陳氏尋根方法的較佳實施例。圖5是一系統(tǒng)架構(gòu)圖，說明本 發(fā)明里得-索羅門解碼中有效率的陳氏尋根系統(tǒng)的較佳實施例。本發(fā)明里得 -索羅門解碼中有效率的陳氏尋根方法的較佳實施例，包含下列步驟
在步驟31中，該陳氏尋根系統(tǒng)4初始化一位置索引，j=0，以及初始化該 符號索引，i=0。
在步驟32中，該錯誤評估模組41根據(jù)表示式(3)所示的計算公式，求 出該錯誤評估值A(chǔ)(a')。在本較佳實施例中，該錯誤評估模組41是借由該 平行處理指令集進行向量式有限場運算， 一次平行計算出p筆錯誤評估值 A(a') ~ A(a""—")。向量式有限場運算技術(shù)并非本發(fā)明的重點部分，其細 節(jié)不在此說明。又，p筆錯誤評估值A(chǔ)(a') ~ A(a'+…o)也可以其他的現(xiàn)有 技術(shù)(如前述的美國專利公告號US6，263, 470及US6， 360， 348中所揭露的查 表方式)求得，所以，本發(fā)明的實施并非受限于本較佳實施例的例示。
在步驟33中，該映射模組42將該錯誤評估值A(chǔ)(a')進行映射(mapping)
處理，以求得一索引調(diào)整值ei，也就是說，若錯誤評估值A(chǔ)(a')為0，則該 索引調(diào)整值ei為l,否則，該索引調(diào)整值ei為O，如表示式(4)所示。 VA(a') = 0:e, = l
(4)
VA(a')5t0:e,. =0
在本較佳實施例中，該映射模組42是借由該平行處理指令集一次平行 映射p筆錯誤評估值A(chǔ)(a') ~ A(a'+(;M))。 以x86處理器的SSE2平行處 理指令集為例，先以pcmpeqb .指令同時將p ( p=16)筆錯誤評估值 A(cO ~ A(a"("1))中每一筆與0比較，若某一錯誤評估值A(chǔ)(&")為 O，貝'J， A'(a'""OxFFh(十六進位)，否則，A'(a""=0,繼而以pand指令同 時將p筆A'(a') ~ A'(a'+(M))中每一筆與0x01h進行交集(AND)運算。如圖 4所示，經(jīng)過pcmpeqb與pand指令后，就可以得到p筆索引調(diào)整值ei ~ ei+(p-1)。
請參閱圖3與圖5所示，在步驟34中，該記憶體寫入模組43將該符 號索引i儲存至一錯誤位置記憶體中對應(yīng)該位置索引j處。該錯誤位置記 憶體實際上為一陣列(Array),假設(shè)為Location [1 x d]。而步驟34的處理 可表示為Location[j]= i。
在步驟35中，該索引更新模組44將該位置索引j加上該索引調(diào)整值 ei,以更新該位置索引j，也就是說，j = j + ei。
在步驟36中，該索引更新模組44更新該符號索引i，也就是說，i = i +1。
值得注意的是，在本發(fā)明方法的較佳實施例中，是將p筆索引調(diào)整值 ei ei+(p-l)依序進行步驟34~36的處理。也就是說，在進行完步驟33 的處理后，繼而依序進行p次步驟34 36的處理。當(dāng)ei-0時，表示該符 號索引i會填入相同的記憶體位置，此就是記憶體同位(Memory In Place) 技術(shù)。
在步驟37~38中，該陳氏尋根系統(tǒng)4判斷陳氏尋根是否已經(jīng)完成，若 是，則結(jié)束，否則，重復(fù)執(zhí)行步驟32 ~ 36。步驟32 ~ 36的重復(fù)次數(shù)取決于該 里得-索羅門區(qū)塊碼內(nèi)的符號總數(shù)n,當(dāng)處理完該里得-索羅門區(qū)塊碼內(nèi)所有 符號之后(此時，i=n-l)，則代表陳氏尋根已完成。
請回顧參閱圖2所示，本發(fā)明借由該錯誤評估值A(chǔ)(&)的映射處理以及 記憶體同位技術(shù)，避免了該現(xiàn)有方法的步驟23所造成的程式流程分歧。
歸納上述，由于本發(fā)明里得-索羅門解碼中有效率的陳氏尋根方法及系 統(tǒng)解決了陳氏尋根內(nèi)程式流程分歧的問題，減少處理器的亂序執(zhí)行并提升 其管線的使用效能。因此，進一步降低了陳氏尋根的處理時間，成功地加 速里得-索羅門碼的解碼速度，的確可以達成本發(fā)明的目的及功效。
以上所述，僅是本發(fā)明的較佳實施例而已，并非對本發(fā)明作任何形式
上的限制，雖然本發(fā)明已以較佳實施例揭露如上，然而并非用以限定本發(fā) 明，任何熟悉本專業(yè)的技術(shù)人員，在不脫離本發(fā)明技術(shù)方案范圍內(nèi)，當(dāng)可利 用上述揭示的技術(shù)內(nèi)容作出些許更動或修飾為等同變化的等效實施例，但 凡是未脫離本發(fā)明技術(shù)方案內(nèi)容，依據(jù)本發(fā)明的技術(shù)實質(zhì)對以上實施例所 作的任何簡單修改、等同變化與修飾，均仍屬于本發(fā)明技術(shù)方案的范圍內(nèi)。
權(quán)利要求
1、一種里得-索羅門解碼中有效率的陳氏尋根方法，適用于在一具有一平行處理指令集的處理器上執(zhí)行，其特征在于其包含下列步驟(a).計算一錯誤評估值；(b).將該錯誤評估值進行映射處理，以求得一索引調(diào)整值；(c).將一符號索引儲存至一錯誤位置記憶體中對應(yīng)一位置索引處；(d).根據(jù)該索引調(diào)整值更新該位置索引；(e).更新該符號索引；以及(f).將步驟(a)～(e)重復(fù)一特定次數(shù)。
2、 如權(quán)利要求1所述的里得-索羅門解碼中有效率的陳氏尋根方法，其 特征在于其中所述的特定次數(shù)取決于已接收的一里得-索羅門區(qū)塊碼的一 符號總數(shù)。
3、 如權(quán)利要求2所述的里得-索羅門解碼中有效率的陳氏尋根方法，其 特征在于其中所述的步驟(b)中，若該錯誤評估值為0,則該索引調(diào)整值為 l，否則，該索引調(diào)整值為0。
4、 如權(quán)利要求3所述的里得-索羅門解碼中有效率的陳氏尋根方法，其 特征在于其中所述的步驟(d)中，將該位置索引加上該索引調(diào)整值，以更新 該位置索引。
5、 如權(quán)利要求1所述的里得-索羅門解碼中有效率的陳氏尋根方法，其 特征在于其中所述的步驟(b)中，借由該平行處理指令集將該錯誤評估值進 行映射處理，以求得該索引調(diào)整值。
6、 一種里得-索羅門解碼中有效率的陳氏尋根系統(tǒng)，適用于在一具有 一平行處理指令集的處理器上進行陳氏尋根，其特征在于其包含一錯誤評估模組，用以計算一錯誤評估值；一映射模組，用以將該錯誤評估值進行映射處理，以求得一索引調(diào)整值；一記憶體寫入模組，用以將一符號索引儲存至一錯誤位置記憶體中對 應(yīng)一位置索引處；以及一索引更新模組，用以更新該符號索引及根據(jù)該索引調(diào)整值更新該位 置索引。
7、 如權(quán)利要求6所述的里得-索羅門解碼中有效率的陳氏尋根系統(tǒng)，其 特征在于其中所述的映射模組是執(zhí)行下列步驟以進行映射處理若該錯誤 評估值為0,則該索引調(diào)整值為l，否則，該索引調(diào)整值為0。
8、 如權(quán)利要求7所述的里得-索羅門解碼中有效率的陳氏尋根系統(tǒng)，其 特征在于其中所述的索引更新模組是將該位置索引加上該索引調(diào)整值以更新該位置索引。
9、如權(quán)利要求6所述的里得-索羅門解碼中有效率的陳氏尋根系統(tǒng)，其 特征在于其中所述的映射模組是借由該平行處理指令集將該錯誤評估值進 行映射處理，以求得該索引調(diào)整值。
全文摘要
本發(fā)明有關(guān)一種里得-索羅門解碼中有效率的陳氏尋根方法及系統(tǒng)。該里得-索羅門解碼中有效率的陳氏尋根方法，適用于在一具有平行處理指令集的處理器上執(zhí)行，包含下列步驟(a)計算一錯誤評估值。(b)將該錯誤評估值進行映射處理，以求得一索引調(diào)整值。(c)將一符號索引儲存至一錯誤位置記憶體中對應(yīng)一位置索引處。(d)根據(jù)該索引調(diào)整值更新該位置索引。(e)更新該符號索引。(f)將步驟(a)～(e)重復(fù)一特定次數(shù)。該陳氏尋根系統(tǒng)，包含一錯誤評估模組、一映射模組、一記憶體寫入模組，及一索引更新模組。本發(fā)明借由減少陳氏尋根中的程式流程分歧，使陳氏尋根的處理時間進一步降低，而加速里得-索羅門碼的解碼速度，借由減少程式流程分歧，可提升陳氏尋根的計算效能。
文檔編號H03M13/00GK101345533SQ20071013052
公開日2009年1月14日 申請日期2007年7月11日 優(yōu)先權(quán)日2007年7月11日
發(fā)明者許躍騰 申請人:光寶科技股份有限公司