跳到主要內容

臺灣博碩士論文加值系統

(3.229.142.104) 您好!臺灣時間:2021/07/30 15:43
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:邱翊展
研究生(外文):Chiu, Yi-Chan
論文名稱:快速Chase-2 演算法解RS碼
論文名稱(外文):Fast Chase-2 Algorithm For Decoding Reed-Solomon Codes
指導教授:朱紹儀陳延華
指導教授(外文):Chu, Shao-IChen, Yan-Haw
口試委員:王振仲朱紹儀陳延華
口試委員(外文):Wang, Jeng-JungChu, Shao-IChen, Yan-Haw
口試日期:2013-07-19
學位類別:碩士
校院名稱:義守大學
系所名稱:資訊工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2013
畢業學年度:102
語文別:中文
論文頁數:47
中文關鍵詞:里德索羅門碼Chase-2演算法訊息可靠度
外文關鍵詞:Reed-Solomon codeChase-2 algorithmReliability information
相關次數:
  • 被引用被引用:0
  • 點閱點閱:1388
  • 評分評分:
  • 下載下載:22
  • 收藏至我的研究室書目清單書目收藏:0
論文中提出在Chase-2演算法中利用接收訊息可靠度(Reliability information)的方式減少候選碼字數量來縮短解碼時間。在軟判決中必須考量的候選碼字隨著糾錯能力的提升其數量將會變得非常龐大,解碼時間也跟著倍增。所以論文中利用訊息可靠度可以有效地降低Chase-2演算法解碼時間,跟Chase-2演算法比較,加速後的時間是以候選碼字的指數倍減少但其糾錯效能只有極小的誤差。
This paper presented the modified Chase-2 algorithm to improve the decoding time by reducing the number of candidate codewords. Generally speaking, the candidate codewords will increase with the error correction capability of the code. This fact leads to decoding complexity. The innovations of the proposed algorithm lie in the two-step reliability information selection. Simulation results showed the decoding time of the new scheme is significantly improved, while the error correction performance is almost the same as compared with the conventional Chase-2 algorithm.
目錄
摘要 I
Abstract II
誌謝 III
第一章 緒論 1
1.1 前言 1
1.2 研究動機 1
1.3 論文架構 2
第二章 數學背景 3
2.1 RS碼 3
2.2 訊息可靠度(Reliability information) 7
2.3 區塊訊息可靠度建立 9
第三章 Chase-2 演算法 11
3.1 硬判決解碼 11
3.2 Chase-2演算法 13
3.3 最大概似法(Maximum Likelihood method,ML) 15
第四章 加速Chase-2演算法 16
4.1 候選碼數量問題 16
4.2 利用可靠度對候選碼進行篩選 17
4.3 用於糾刪糾錯碼(Chase2-GMD演算法) 22
第五章 實驗結果分析與探討 24
5.1 相關研究實作分析 24
5.2 相關研究與提出方法差異點 24
5.3 實作數據 25
第六章 結論 28
參考文獻 29


圖目錄
圖1.系統性編碼(System Encoding) 3
圖2.編解碼流程圖 6
圖3.產生訊息可靠度 7
圖4.Bit&Symbol最小訊息可靠度判別 9
圖5.解碼流程圖 13
圖6.加速方法過程 16
圖7.(15,9,7)的dB曲線圖 25
圖8.(31,25,7)的dB曲線圖 26

表目錄
表1. Chase-2演算法與論文方法的時間和候選碼字數量比較 26
表2.CGA(1)演算法與論文方法的時間和候選碼字數量比較……………….27
[1]S. Reed and G. Solomon, “Polynomial codes over certain finite fields,” J. Soc. Ind. Appl. vol. 8, pp. 300–304, 1960.
[2]E. B. Berlekamp, Algebraic Coding Theory. New York: McGraw Hill, 1968.
[3]S. B. Wicker, Error Control systems for Digital Communication and Storage, Englewood Cliffs, N. J.: Prentice-Hall, 1994.
[4]D. Chase, “Class of algorithms for decoding block codes with channel measurement information,” IEEE Trans. Inf. Theory, vol. 18, no. 1, pp. 170–182, 1972.
[5]M. EI-Khamy and R. J. McEliece, “Bounds on the average binary minimum distance and the maximum likelihood performance of Reed-Solomon codes,” in 42nd Allerton Conf. Communication, Control, and Computing, 2004.
[6]S. I Chu, H. P. Lee and H. C. Chang, “ Fast decoding of the (23, 12, 7) Golay code with four-error-correcting capability,” Eur. Trans. Tel, 2011;
[7]R. Koetter and A. Vardy, “Algebraic soft-decision decoding of Reed-Solomon codes,” IEEE Trans. Inform. Theory, 2001.
[8]R. Kotter, “Fast generalized minimum-distance decoding of algebraic geometry and Reed–Solomon codes,” IEEE Trans. Inform. Theory, vol. 42, pp. 721–737, 1996.
[9]G. D. Forney Jr., “Generalized minimum distance decoding,” IEEE Trans. Inform. Theory, vol. IT-12, pp. 125–131, 1966.
[10]M. P. C. Fossorier and S. Lin, “Chase-type and GMD coset decodings,”IEEE Trans. Commun., vol. 48, pp. 345–350, 2000.
[11]H. Tang, Y. Liu, M. Fossorier, and S. Lin, "On combining chase-2 and GMD decoding algorithms for nonbinary block codes", IEEE
Commun. Lett., vol. 5, no. 5, pp.209 -211, 2001.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top