中大機構典藏-NCU Institutional Repository-提供博碩士論文、考古題、期刊論文、研究計畫等下載:Item 987654321/8239
English  |  正體中文  |  简体中文  |  全文笔数/总笔数 : 69937/69937 (100%)
造访人次 : 23366582      在线人数 : 563
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/8239


    题名: LDPC碼之信息傳遞解碼演算法—調適性選擇位元節點之分析;Message Passing Decoding Algorithm of LDPC Codes—Analysis of Adaptively Selecting Bit Nodes
    作者: 林仕元;Shih-yuan Lin
    贡献者: 通訊工程研究所
    关键词: 錯誤更正碼;和積演算法;調適性;Sum-Product algorithm;LDPC;Adaptive
    日期: 2008-07-14
    上传时间: 2009-09-22 11:21:45 (UTC+8)
    出版者: 國立中央大學圖書館
    摘要: LDPC(Low-Density Parity-Check)碼為下個世代的先進通訊標準所採用的錯誤更正碼,其優異的錯誤更正能力可以逼近Shannon的理論值,配合訊息傳遞(Message Passing , MP)演算法,可以快速得到傳送端所發出的訊息,雖然該演算法在解碼方面有很好的效能,但因為其複雜度偏高,所以,很多研究都在探討如何改善複雜度,又不會使其效能嚴重的衰減。在本論文中,基於和積演算法(Sum-Product algorithm , SPA)為軟式解碼法中最佳的解碼演算法,而針對此解碼法提出三種不同疊代分配的方式來做分析,調適的選擇出部份位元節點來替代所有的位元節點,減少其運算量,在疊代解碼失敗時,依所分配的疊代次數,增加位元節點的運算來更新檢查節點,其在最後幾次疊代時將回歸至Sum-Product演算法,有效的降低運算複雜度,在效能上也沒有嚴重的衰減。 LDPC code is an error-correcting code which is adopted for the next generation's advanced communication standard. Its error-correcting ability may approach the Shannon’s theoretical value. With the MP algorithm, it can decode received samples in high speed from transmitter. This algorithm has a good performance in the decoding aspect, but its complexity is higher. Thus, many researchers discuss how to improve complexity without making the performance reduced seriously. In this thesis, the SPA(Sum-Product algorithm) is the best decoding algorithm in soft-decoding to aim at this decoding method which proposes three different ways in the distribution of iteration to do analysis. The method adjusts bit nodes to substitute all bit nodes, and reduces the quantity of operations. When the iteration decoding fails, we increase number of bit nodes and update the message of the check nodes according to the result of the iteration. Finally, its several iterations will return to Sum-Product algorithm. Therefore, it effectively reduces the complexity and without seriously weaken its performance.
    显示于类别:[通訊工程研究所] 博碩士論文

    文件中的档案:

    档案 大小格式浏览次数


    在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 ©   - 回馈  - 隱私權政策聲明