TW200910779A - Fast calculation method for characteristic value of software-based wireless decoder - Google Patents

Description

200910779 九、發明說明： 【發明所屬之技術項域】 本發明係關於一種應用於軟 默齡,％線電解碼之特徵值快迷計算方法， 特別疋知一種應用於里德_索羅門组说哭—此/,. "解碼器之特徵值快速計算方法。 【先前技術】 請參關1，為料於里德，錄η解碼H愤徵值計算〆方法 之流棘關。運技術在（_轉_碼（企業標準）的症 狀計异如下’令25_，這_t是缺正符號錯誤的數目。 接收到的是 ⑴ 這裡的V疋傳送的代號，而？是錯誤多項式如 (2) 是錯誤位置 (3) (4) I^ejlxj'+Vh+... + ejx^ 這個{VV...，'}S錯誤的值及W e;eGF(2 ) and xeG^(2w) 症狀的計算如 ~r{a ) = r〇a10 +ΓιαΜ + ... = w.. +匕 yd , 2λ —1 S--^2t) = r0a^+^+_ 2m-「 •;索羅門解碼器巾特徵值計算，習知技術乃彻除法技術來達成， 人θ的mod 255 ’該m〇d 255為m〇dul〇 255 (除255取餘數）的除法指 7 modi!异可以在χ86平台的(除法）指令來得到。在㈣1的報告 200910779 丨;適合軟體無 中才曰it. 〇tv指令需要23個cm遷期時間，故速度較慢 線電的實現。 由此可見’上4習用技術仍有諸多缺失及不足，實非—良善之設言;， 而亟特加以改良。 本案發明聽㈣馳術_切各躲點及不足，乃亟思加以改良 -創新’並經多年苦心孤諸潛心研究後，終於成功研發完成本件應用於軟體 - 無線電解碼器之特徵值快速計算方法。 / 【發明内容】 本發明之目的即在於提供-種應用於軟體無線電解碼器之特徵值快速 计异方法，係利用加法指令（ADD)來取代除法指令（div)的使用，進 而使軟體無線電解碼器之特徵值計算能更為快速。 本發明之次-目的係在於提供—種應用於軟體無線電解碼器之特徵值 快速計算方法，由於很多微處理器（CPU)都是—個16位元暫存器由兩個 8位元暫存器組成，故本發明將不只限於χ86系統之應用。 τ達成上述發明目的之於軟體鱗電解碼H之特徵值快速計算方 法，係利用加法指令（ADD)來取代目前使用的除法指令（Div)，由於一 個Μ位兀暫存器（ax)乃由一個高8位元暫存器⑷及一個低8位元暫 子时（al)所組成，该咼8位元暫存器乘以256再加上低8位元組暫存器， p為I6位元暫存器的值，因此位元暫存器除以μ5將等於兩個g位元 暫存器相加（ax=ah+al)，又由於使用除法指令所需的時間遠大於加法指令， 本么月以加法指令取代除法指令，將可使解碼器之特徵值運算能更為快 200910779 速。 【實施方式】 决指令（DIV) t要23個CPU週期。 斤以可清楚得知習知技術速度較慢， 將边大 不適合 由於在Intel教告指出除 於加法指令0.5個CPU週期 軟體無線電技術的實現。

本發明乃在—絲件下“邮令（ADD) 將可以得到較好的效能。 來取代除法指令（DIV)， 更進一步的分析’可以將X除255運算分為以下三種狀況 狀況 1 : if X<255，M = 0 λ： mod 255 = (0x256 + a/)mod255 =(a/) mod 255 =ah+ al (5) 狀況 2 : if x = 255,«/= 255，a/j = 〇

αΗλ-αΙ- 255 xmod255 = 0^ ah+ al ⑹ 狀況 III: if 256 < ^510,^== }，〇。/<255 x mod 255 =(αΛχ 256 + a/)mod255 =(1 x 256 + al) mod 255 =(1 + a/) mod 255 =1 + (3f/ =ah + al ⑺ 200910779

1. x mou 255 結果 X mod 255 ah+al ......... X X ~~------- 0 255 -- X mod 255 x mod 255 能 的 用來取仲' ^以注思到大部分Um〇d 255)的納 代。因為 x=255，右 , & 關係不能有X—255因為則255 = 0_ + fl/ = 255 …避免這個例外，則考慮另外近似如“(X+l)m〇cl255”。 曰固近似的結果如表2所示。由於這張表，可注意那行“㈣的（齡^ 疋與 x<5l〇 的 “xm〇d255，’相同。

由於這種_，本發明設計-靖的流程步驟，如圖2所示，其流程 步驟為： 步驟 1 : L = l〇g(rn)+l + M 步驟 2 : 1

步驟 3 :_•一 logD 200910779 l々驟中亚不包含除法n乃由加法運算所組#故於 親«愼較佳之效能，適合舰線電技術的實現。 細演算法和本發明的演算法的症狀計算流量以有IntelPentiumM ㈣Z CPU·的電腦來量測。開發工具是她聰請祕 r 隊版的軟。_測叫Mi_㈣咖丨Μ。薦内的效能 探測器。本發_演算法在測試平台的症狀計算流量是每秒W個封 包’相較於制的演算法快了⑽倍的時間（每秒Μη個封包）。 本I月所提（、之應用於軟體無線電解碼器之特徵值快速計算方法，與 其他習用技術相互比較時，更·τ列優點： 1·本伽在特徵料算上省略了除法，_加法雜行速度快很多倍 的指令替代。 2，本發明應用於以χ86個人電腦為基礎的軟體無線電d術平台 上’將可使特徵值計算逮度增加數倍。 3.本發明可延伸至以χ8ό個人電腦為基礎的其他軟體無線電平台 上"要有使用里德-索羅門解碼器，例如··響狀^上。 、上列詳細削係針對本伽之—可行#闕之頻_，惟該實施例 並非用以闕本發明之專觀圍，凡未脫離本發明技藝精神所為之等效實 施或憂更，均應包含於本案之專利範圍中。 、斤述本案不但在技術思想上確屬創新，並能較習用物品增進上 f多項功效，應以充分符合觸性錢步性之法定發明糊要件，表依法 提出申請’懇請貴局核准本件發明專利申請案，以勵發明，至感德便。 200910779 【圖式簡單說明】 • 圓1為習知運用於里德·索羅門解碼器中涛徵值計算〜《"*方法之流fi步 驟圖：以及 圖2為本發明應用於軟體無線電解碼器之特徵值快速計算方法之 流程步驟圖。 - 【主要元件符號說明】 - 無元件符號

10

Claims (1)

1. 200910779 、f請專利範園： 1. 令 種應用於較禮無線電禅碼器之特徵值 (獅）丸進行特徵值之計算：其逆算流程步驟為去如加法指 步驟 1 . H〇g(d+1 + /M.; 步驟2.1 ϋ+/„ϋ 步驟3 ·〜= _/_i〇g(九J。

   2. 如帽專利_第丨频叙應胁倾麟麵㈣^徵值快速 計算方法，係可應用於以X86個人電腦為基礎的軟體無線電D孤T 平台上’將可使特徵值計算速度增加數倍。 3. 如申請專利範圍第1項所述之應用於軟體無線電解石馬器之特徵值快速 計算方法，係可延伸至以χ86個人電腦為基礎的其他軟體無線電平么 上，只要有使用里德-索羅門解碼器。