跳到主要內容

臺灣博碩士論文加值系統

(44.211.117.197) 您好!臺灣時間:2024/05/27 05:58
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:林善維
研究生(外文):Lin, Shan-Wei
論文名稱:BCH碼的一種新解碼方式
論文名稱(外文):A new approach for the decoding of BCH codes
指導教授:呂忠津
指導教授(外文):Lv, Zhong-Jin
學位類別:碩士
校院名稱:國立臺灣大學
系所名稱:電機工程研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
畢業學年度:77
語文別:中文
論文頁數:66
中文關鍵詞:里德所羅門劉志華餘式多項式解碼通訊乘法器減法器電機工程
外文關鍵詞:BCHREED-SOLOMONREMAINDER-POLYNOMIAELECTRICAL-ENGINEERING
相關次數:
  • 被引用被引用:0
  • 點閱點閱:256
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0

BCH 碼常被用來提高數位通訊及數據儲存系統之可靠度。許多研究人員致力於BCH 碼
的解碼方法。但是所有解法都是將BCH 碼當成里德所羅門(Reed-Solomon)碼來解。
最近劉志華提出一種解里德所羅門碼的新方法,它能夠直接由餘式多項式( Remain-
der polynomial)來找錯誤位置。我們發現它亦能解BCH 碼。只是如此一來,餘式多
項式之係數會在廣域(Extension field )上。因此計算餘式多項式時會使用較多的
時間及硬體。
在本篇論文中我們將推廣劉志華的解碼方法,使其能夠解BCH 碼,而且餘式多項式之
係數是在基域(Ground field)上。如此計算餘式多項式時會使用較少的時間及硬體

此外鑑於限域(Finite field)乘法器及除法器為BCH 解碼器之主要結構,我們將摘
要各種乘法器之優劣點,以選擇一種最適合超大型積體電路設計之乘法器及除法器。
比較了三種不同型態的乘法器後,歸納出下列幾點結論:
(1)雙重基底乘法器所佔的積體電路空間最小。
(2)正交基底乘法器對於開平方,冪次方,以及反元素之運算相當簡單快速。
(3)標準基底乘法器的結構相當規則,因此易於擴展到階數較高之限域。
(4)以兩個標準基底乘法器構成之求反元素器,其速度幾乎可以和以一個正交基底
乘法器構成之求反元素器相比擬。
(5)由於(3)(4)式的結果,我們認為使用標準基底乘法器以及標準基底求反
元素器較合乎需求。
最後,我們發現正交(Normal)基底乘法器是以可程式邏輯陣列( Programable lo-
gic array )來實現;其邏輯”加”陣列(Or array)的項數決定了正交基底乘法器
之效率。因此我們找了一些擁有最少項數之正交基底乘法器。

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊