English  |  正體中文  |  简体中文  |  Items with full text/Total items : 66984/66984 (100%)
Visitors : 22916471      Online Users : 1576
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version


    Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/8146


    Title: LDPC碼之混和解碼法-MP法與A*演算法;On the Hybrid Decoding Method for LDPC Code by Using the Message Passing and the A* Algorithms
    Authors: 楊旭弘;Hsu-Hung Yang
    Contributors: 通訊工程研究所
    Keywords: A*演算法;訊息流通演算法;低密度奇偶檢查碼;A* algorithm;message passing algorithm;LDPC Code
    Date: 2006-06-30
    Issue Date: 2009-09-22 11:19:23 (UTC+8)
    Publisher: 國立中央大學圖書館
    Abstract: LDPC(Low-Density Parity-Check)碼為下個世代的先進通訊標準所採用的錯誤更正碼,其優異的錯誤更正能力可以逼近Shannon的理論值,配合訊息傳遞(message passing, MP)演算法,可以快速得到傳送端所發出之訊息。但是MP法不保證得到為最佳的解碼結果,故在本論文裡,將把它和A*法結合作混和解碼,但同時也把它們的優缺點作比較,由結果發現,A*法的編碼增益較MP法高,但是解碼的複雜度隨碼長度呈指數性增加,而非如MP法的線性增加。 若採用混和式架構,則可以得到與A*相同的編碼增益,同時解碼複雜度只略大於MP法。當使用碼長96 bits、碼率為1/2的LDPC碼,並在BER = 10E-5時,本論文所提出之混和式架構比MP法提高1.4 dB的編碼增益,經實驗統計結果得知約只有1%的接收序列在第一階段MP法不成功時,要轉入第二階段的A*法,因為A*法保證得到最佳解。故混和式架構的解碼方式,可以在編碼增益(由A*法所提供)與解碼複雜度(只有約1%的序列要作A*法,剩餘的約99%序列由快速的MP法解出)之間取得一個平衡。 LDPC code used by the advanced communication standard of the next generation is an error control code. Its error correction ability may approach the Shannon’s theoretical value. With the MP algorithm, it can decode received samples in high speed from transmitter. However, the MP method is suboptimum and optimum solution is not guaranteed. In this thesis, a hybrid decoding method is formed by combing the MP and the A* methods. We first make comparison between the MP and A* method and then show their combined performance. From the results, the coding gain of A* model is higher than that of MP model. The decoding complexity increases exponentially with the codeword length for A* method, but the MP method assumes linear increase. Using the hybrid structure, its coding gain is the same as that of A* method. Moreover, decoding complexity is slightly greater than that of MP one. For codeword length 96 bits and coding rate 1/2 and BER = 10E-5, the hybrid structure outperforms 1.4 dB coding gain than the MP method. This improvement only required 1% received sequences to be sent to A* decoding block. Our newly designed hybrid structure can solve both of the high coding gain and low decoding complexity while it has the ability to yield the optimum solution.
    Appears in Collections:[通訊工程研究所] 博碩士論文

    Files in This Item:

    File SizeFormat
    0KbUnknown601View/Open


    All items in NCUIR are protected by copyright, with all rights reserved.

    社群 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 ©   - Feedback  - 隱私權政策聲明