跳到主要內容

臺灣博碩士論文加值系統

(34.226.244.254) 您好!臺灣時間:2021/08/02 23:00
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:黃偉凱
研究生(外文):Huang-Wei-kai
論文名稱:用嵌入式系統實現歐基里德演算法
論文名稱(外文):Implementation of Euclidean Algorithm Based on Embedded System
指導教授:胡大湘胡大湘引用關係
指導教授(外文):Hu-Da-Shiang
學位類別:碩士
校院名稱:大葉大學
系所名稱:電信工程學系碩士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2007
畢業學年度:95
語文別:中文
論文頁數:73
中文關鍵詞:RS碼歐基里德演算法改錯碼嵌入式系統
外文關鍵詞:RS codeEuclidean algorithmError control codingEmbedded system
相關次數:
  • 被引用被引用:0
  • 點閱點閱:153
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
資訊傳輸時基於資訊安全與機密性考量,常以資料編碼作為基本防護,而雜訊干擾以及傳輸符元之遺失都是傳輸過程中難以避免的,對於錯誤符元及消失符元之更正是編碼法則的首要目標。本論文係以簡化程序之歐基里德演算法則為基礎於Reed-Solomon碼中對錯誤及消失符元做改正,再利用嵌入式系統將歐基里德演算法具體實現。
而驗證上,係將設計完成之歐基里德演算法VHDL程式下載至嵌入式發展系統中,再以Borland C++程式做一人機介面,其主要作為將輸入影像之數值擷取,待編碼後,以加入隨機亂數值之方式模擬當資料傳輸時受雜訊干擾及符元消失時之影響,而後再將受影響之數值透過RS 232傳送至嵌入式系統中,待嵌入式系統中之歐基里德演算法解碼程式將輸入之數值進行錯誤及消失符元之更正與解碼,最後將正確影像數值傳回電腦存取,透過BCB介面將影像顯示出,並且與原始影像做比對,檢視其更正結果,由實驗驗證出本系統可以完整的對於傳輸時的干擾做修正,有效解決傳輸過程中所受之影響。
Based on consideration for data security and confidential communication, information is constantly encoded on transmission. The noise interference and data loss are hardly avoided on transmission. Therefore, dealing with data error and loss is the main goal of error control coding.
The simplified Euclidean algorithm of Reed-Solomon codes, which would correct data errors and erasures, is realized with an embedded system in this thesis.
In the process of verification, the simplified Euclidean algorithm is firstly down loaded into the embedded system. Then, a friendly interface is made with a computer program of BCB, which provides functions such as display of images and input of image data, random noise interference, and data erasure. After image data have been suffered from interference and erasure artificially, they are passed to the embedded system via RS 232 transmission line. When error and erasure corrections have completed in this embedded system, these image data are sent back and displayed on this BCB interface, which shows differences between these two images. From this verification, this implementation of simplified Euclidean algorithm is successfully achieved
封面內頁
簽名頁
授權書.........................iii
中文摘要........................iv
英文摘要........................v
誌謝..........................vi
目錄..........................vii
圖目錄.........................x
表目錄.........................xii

第一章 緒論
1.1 前言.................... 1
1.2 研究動機..................2
1.3 全文架構..................3
第二章 Reed-Solomon碼原理
2.1 有限場 .................4
2.1.1 群與場................4
2.1.2 有限場 的基本運算........7
2.2 里德所羅門碼(Reed-Solomon)定義介紹.....7
2.3 里德所羅門碼(Reed-Solomon)編碼演算法則....9
2.3.1生成多項式..............9
2.3.2 Parity Check Message..........10
2.4 里德所羅門碼(Reed-Solomon)解碼演算法則...12
2.4.1 特徵值(Syndrome)...........12
2.4.2 解碼演算法則.............14
2.4.2.1 Peterson-Gorenstein-Zierler演算法..15
2.4.2.2 Berlekamp-Massey演算法.....19
2.4.2.3 Euclidean演算法.........23
第三章 簡化程序之歐基里德演算法
3.1 前言.................... 29
3.2 文獻探討.................. 29
3.3 解碼過程比較與分析............. 30
3.3.1 解碼過程比較.............. 30
3.3.2 簡化程序演算過程分析.......... 32
3.4 解碼演算範例................ 37
第四章 硬體實現與系統實驗設計
4.1 Reed-Solomon碼嵌入式控制實現........ 43
4.2 Reed-Solomon編解碼硬體電路實現與模擬.... 46
4.2.1 Reed-Solomon編碼電路硬體架構...... 47
4.2.2 Reed-Solomon解碼電路硬體架構...... 49
4.2.2.1 Syndrome電路硬體架構......50
4.2.2.2 ECU(Euclidean)電路硬體架構....52
4.2.2.3 Chien Search電路硬體架構.....56
4.2.2.4 Reed-Solomon解碼電路集合模擬..58
4.3 實驗流程設計與驗證............. 61
4.3.1 Borland C++............... 62
4.3.2 驗證結果................ 64
第五章 結論及未來展望................. 69
參考文獻........................ 71
[1]Y. SUGIYAMA, M. KASAHARA, S. HIRASAWA, and T. NAMEKAWA, “A method for solving key equation for decoding Goppa codes”, Inf and Contr, 1975, 27, pp.87-99
[2]G.D. FORNEY, “On decoding BCH codes”, IEEE Trans On Information Theory, 1965, IT-11, pp.549-557
[3]R.E. BLAHUT, “Theory and practice of error control codes”, Addison- Wesley Publishing Co, 1984, pp.258
[4]I.S. REED, T.K. TRUONG, and R.L. MILLER, “Decoding of B.C.H. and RS codes with errors and erasures using continued fractions”, Electron. Lett, 1979, 15, (17), pp.542-544
[5]E.P. BERLEKAMP, “Algebraic coding theory”, McGraw-Hill, 1968
[6]E.P. BERLEKAMP, “Bit-serial Reed-Solomon encoders”, IEEE Transactions Information Theory, 1982, IT-28, (6), pp.869-874
[7]I.S. HSU, I.S. REED, T.K. TRUONG, and W.L. EASTMAN, “Simplified procedure for correcting both errors and erasures of Reed-Solomon code using Euclidean algorithm”, Iet Jnl, pp.318-324
[8]S. Lin and D.J. Costello, Jr, “Error Control Coding”, 2nd edition Prentice Hall, 2004
[9]謝坤宏,“Design and Implementation of Small-Area Reed-Solomon Decoder”,交通大學 電信工程學系碩士班碩士
論文 ,2003
[10] 謝瑋霖,“Reed-Solomon Decoder Hardware Implementationfor Digital Video Broadcasting Standard for TerrestrialTransmission(DVB-T) Channel Coding”,中央大學 通訊工程研究所碩士論文 ,2005
[11]G.L. Feng and K.K. Tzeng,” A generalized Euclidean algorithm for multisequence shift-register synthesis”, IEEE Transactions on Information Theory,Vol. 35, Issue 3, pp.584-594, May 1989.
[12]M. Srinivasan and D.V. Sarwate,” Malfunction in the Peterson-Gorenstein-Zierler decoder”, IEEE Transactions on Information Theory,Vol. 40, Issue 5, pp.1649-1653, Sept. 1994.
[13]D.J. Jr. Costello, J. Hagenauer, H. Imai and S.B. Wicker, “Applications of error-control coding”, IEEE Transactions on Information Theory, Vol. 44 , No. 6,pp.2531-2560, Oct. 1998.
[14]張志瑋,“Reed-Solomon Decodc for Digital Communication Systems”,中正大學 電機工程研究所碩士論文 ,2003
[15]I. S. Reed, M. T. Shih, and T. K. Truong, “VLSI Design of Inverse-free Berlekamp-Massey Algorithm” , IEE Proceedings-E, vol. 138, no. 5, pp. 295-298, Sept. 1991.
[16]W. Wilhelm, “A New Scalable VLSI Architecture for Reed-Solomon Decoder” , IEEE Journal of Solid-State Circuits, vol. 34, pp. 388-396, Mar. 1999.

[17]R. P. Brent and H. T. Kung, “Systolic VLSI Arrays for Polynomial GCD Computation” , IEEE Transactions on Computers, vol. c-33, no. 8, pp. 731-736, August 1984.
[18]劉紹漢、林灶生、劉新民,VHDL晶片設計,全華科技圖書,台北,第7-33頁,2004。
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
1. 96.陳振崑:〈由唐君毅對於道德意識與宗教意識的對比分析,論宗教意識的「超主體性」〉,《哲學與文化 》,1998年12月,頁1117-1126。
2. 99.陳振崑:〈論天德流行的超越性與內在性─唐君毅先生的天德流行論初探 〉,《哲學與文化》,1999年8月,頁740-751。
3. 98.蘇子敬:〈唐君毅先生對孟子之心與養心工夫的詮釋(下)〉,《鵝湖》,1999年2 月,頁39-46。
4. 97.蘇子敬:〈唐君毅先生對孟子之心與養心工夫的詮釋(上)〉,《鵝湖》,1999年1 月,頁25-34。
5. 92.江日新:〈「牟宗三哲學」與「唐君毅哲學」論」導言(下)〉,《鵝湖》,1998年5月,頁38-46。
6. 121.鄭志明:〈從唐君毅「人生之體驗」談儒學的生命教育 〉,《新世紀宗教研究》,2004年3月,頁48-78。
7. 120.汪文聖:〈自我超越與生死問題間的弔詭性─胡塞爾與海德格對生死問題論述之比較〉,《國立政治大學哲學學報 》,2002年12月,頁99-129。
8. 119.鄭志明:〈從唐君毅的「病裏乾坤」談儒學醫療 〉,《鵝湖》,2002年10月,頁17-28。
9. 118.林安梧:〈再論「儒家型的意義治療學」─以唐君毅先生的「病裡乾坤」為例 〉,《鵝湖》,2002年10月,頁7-16。
10. 116.陳章錫:〈唐君毅《禮記》詮釋的角色及其價值意義〉,《揭諦學刊》,2003年7月,頁165-193。
11. 115.翁志宗:〈自由主義者與當代新儒家的人性論述 〉,《中學教育學報》,2002年6月,頁181-215。
12. 114.龔鵬程:〈臺灣美學與人文〉,《思與言:人文與社會科學雜誌 》,2002年6月,頁1-23。
13. 113.陳振崑:〈當代人文主義思想的融會─以唐君毅與馬里旦為例〉,《哲學與文化》,2002年4月,頁306-317、389。
14. 112.吳有能:〈Tang Junyi's Spirituality: Reflections on Its Foundation and Possible Contemporary Relevance 〉,《國文學誌》,2001年12月,頁269-300。
15. 111.高瑋謙:〈唐君毅先生論「德性之知」與「知識之知」的關係之檢討 〉,《鵝湖》,2001年10月,頁47-58。