中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/8218
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 78345/78345 (100%)
造访人次 : 32684879      在线人数 : 1426
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜寻范围 查询小技巧:
  • 您可在西文检索词汇前后加上"双引号",以获取较精准的检索结果
  • 若欲以作者姓名搜寻,建议至进阶搜寻限定作者字段,可获得较完整数据
  • 进阶搜寻


    jsp.display-item.identifier=請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/8218


    题名: LDPC碼之低複雜度解碼演算法—結合型解碼演算法;Low Complexity Decoding Algorithm of LDPC Codes—The Combined Decoding Algorithm
    作者: 許恭睿;Kung-jui Hsu
    贡献者: 通訊工程研究所
    关键词: 位元節點;低複雜度解碼;低密度同位檢查碼;Bit nodes;Low complexity decoding;LDPC codes
    日期: 2008-07-14
    上传时间: 2009-09-22 11:21:20 (UTC+8)
    出版者: 國立中央大學圖書館
    摘要: LDPC(Low-Density Parity-Check)碼為下個世代的先進通訊標準所採用的錯誤更正碼,其優異的錯誤更正能力可以逼近Shannon的理論值,配合Sum-Product演算法以訊息傳遞的方式來解碼,可以快速得到傳送端所發出的訊息。但Sum-Product演算法之解碼複雜度偏高為主要缺點,故本篇論文將結合低複雜度解碼演算法與改善迴圈效應演算法,在不犧牲解碼效能的條件下,降低Sum-Product演算法之解碼複雜度。 結合型解碼演算法利用設定門限值(Threshold)的方式,排除部分位元節點以減少參與解碼的位元節點個數,接著在每次疊代運算完成後,判斷位元節點之值是否異號而產生振盪(Oscillation)的現象,並將振盪之位元節點加以修正,改善迴圈效應,以補償因降低解碼複雜度而衰減的效能。 經由模擬與分析的結果可知,低複雜度解碼演算法所降低的複雜度遠大於改善迴圈效應演算法所增加的複雜度,故結合型解碼演算法之複雜度確實低於Sum-Product演算法,且若設定理想的門限值,即可達到與Sum-Product演算法相同之解碼效能。 LDPC code is an error-correcting code used by the advanced communication standard of the next generation. Its error correction ability may approach the Shannon limit. Decoding by the Sum-Product algorithm with the method of message passing, we can decode the received samples at high speed. The decoding complexity of this algorithm, however, is its major disadvantage. In this thesis, we combine the low-complexity decoding algorithm and the improved cycle-effect algorithm to reduce the complexity of Sum-Product algorithm without degrading performance. Our combined decoding algorithm ignores some bit nodes by setting a threshold to decrease the number of decoding bit nodes. At the start, we first find those nodes whose values are oscillating and then try to modify them so that the cycle effect is reduced and the performance is improved. Our results show that the low-complexity decoding algorithm has much lower complexity than that of the cycle-effect one. So the complexity of the combined decoding method is lower than that of the Sum-Product one. If a threshold is properly set, the performance of the proposed algorithm will be close to that of the Sum-Product one.
    显示于类别:[通訊工程研究所] 博碩士論文

    文件中的档案:

    档案 大小格式浏览次数


    在NCUIR中所有的数据项都受到原著作权保护.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - 隱私權政策聲明