(3.220.231.235) 您好!臺灣時間:2021/03/07 11:05
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳俊瑋
研究生(外文):Jun-Wei Chen
論文名稱:低密度查核碼最小和解碼演算法之改良
論文名稱(外文):A Modified Min-Sum Decoding Algorithm for LDPC Codes
指導教授:陳後守
指導教授(外文):Hou-shou Chen
口試委員:梁新潁黃育銘
口試委員(外文):Hsin-Ying LiangYuh-Ming Huang
口試日期:2017-07-26
學位類別:碩士
校院名稱:國立中興大學
系所名稱:電機工程學系所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2017
畢業學年度:105
語文別:中文
論文頁數:58
中文關鍵詞:低密度查核碼錯誤更正碼分解圖形
外文關鍵詞:LDPC CodeError control codingfactor graph
相關次數:
  • 被引用被引用:0
  • 點閱點閱:58
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
LDPC碼的解碼方法一般常見的方法有兩種,一般常見的演算法為和積演算法,但其複雜度高。而最小和演算法是一種最常用來簡化和積演算法的複雜度,但是效能比和積演算法低。為了解決這個問題,本論文探討對最小和演算法做補償技術,我提出的研究就是把最小和演算法中的平行解碼(check to bit)乘上縮放因子,希望藉由補償技術將最小和演算法修正,使其達到與傳統的和積演算法一樣好的效能。
我們以 IEEE 802.16e 系統做模擬實驗,模擬結果顯示,經過補償後的modified min-sum decoding,不但保有硬體簡化的特性,其解碼錯誤更正效能也十分接近傳統的和積演算法。
The LDPC code decoding methods generally are two common methods. The sum-product algorithm is usually used in LDPC codes, but with high complexity. The min-sum algorithm is usually used to reduce the complexity of the sum-product algorithm, but with lower performance than the sum-product algorithm. In this thesis, to solve this Problem, This paper explores a compensation techniques for the min-sum algorithm, I propose research even the min-sum algorithm of check to bit multiplication a Scaling factor, expect by compensation techniques for the min-sum algorithm make corrections, reach with traditional the same good performance for sum-product algorithm.
We use the IEEE 802.16e system to do the simulation experiment, the simulation results show that the modified modified min-sum decoding, not only retain the hardware simplification of the characteristics of its decoding error correction performance is also very close to the traditional and sum-product algorithm.
Chapter 1 前言 1
Chapter 2 簡介 3
2.1線性區塊碼(Linear Block Code) 4
2.2 LDPC code簡介 5
Chapter 3 LDPC code的編碼方法與解碼方法 7
3.1 LDPC code 編碼 8
3.2 IEEE 802.16e 之 LDPC code 介紹 12
3.3 LDPC常用解碼演算法理論 15
3.3.1 雙邊圖介紹 15
3.3.2 信息傳遞(Message passing) 演算法 16
3.3.3 對數領域和積演算法(Log-Domain Sum Product Algorithm) 19
3.3.4 最小和演算法(Min-Sum Algorithm) 24
3.4 LDPC解碼演算法在IEEE 802.16e各碼率下的效能表現 28
Chapter 4改良最小和演算法和模擬結果 39
4.1改良最小和演算法(Improve Min-Sum Algorithm) 39
4.2模擬結果 43
Chapter 5 結論 56
參考文獻 57
[1] R. G. Gallager, “Low-Density Parity-Check Codes,” IRE Trans. Inform.Theroy, pp. 21-28, Jan. 1962.
[2] D. MacKay, R. Neal, “Good codes based on very sparse matrices,” in Proc.5th IMA Conf. Cryptography and Coding, C. Boyd, Ed., Lecture Notes in Computer Science, pp. 100-111, Berlin, Germany: Springer, 1995.
[3] R. G. Gallager, Low-Density Parity-Check Codes, Cambridge, MA: MIT Press,1963.
[4] T. Richardson, A. Shokrollahi and R. Urbanke, “Design of capacity approachingirregular codes,” IEEE Trans. Inform. Theory, vol. 47, pp. 619-637, Feb. 2001.
[5] T. J. Richardson and R. L. Urbanke, “Efficient encoding of low-density parity-check codes,” IEEE Trans. Inform. Theory, vol. 47, pp. 638-656, Feb.2001.
[6] D. J. C. MacKay, “Gallager codes that are better than turbo codes,” in Proc. 36th Allerton Conf. Comm., Control, and Computing, Sept. 1998.
[7] IEEE Std 802.16e-2005, 2006. Standard for Local and metropolitan area networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1,IEEE, New York, USA.
[8] H. Zhong and T. Zhang, “Block-LDPC: A practical LDPC coding system design approach,” IEEE Tran. TCSI, vol. 52, pp. 766-775, Apr. 2005.
[9] T. Richardson, A. Shokrollahi and R. Urbanke, “Design of capacity approaching rregular codes,” IEEE Trans. Inform. Theory, vol. 47, pp. 619-637, Feb. 2001.
[10] M. Fossorier, M. Mihaljevic, H.Imai, “Reduced Complexity Iterative Decoding of Low-Density Parity Check Codes Based on Belief Propagation,” IEEE Trans. On Commun, vol. 47, no. 5, pp. 673-680, May 1999.
[11] TurboBest,“IEEE 802.16e LDPC Encoder/Decoder Core”,TechnicalWhitePaper,http://www.turbobest.com/WhitePaper80216eLDPC.pdf
電子全文 電子全文(本篇電子全文限研究生所屬學校校內系統及IP範圍內開放)
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔