English  |  正體中文  |  简体中文  |  全文筆數/總筆數 : 78728/78728 (100%)
造訪人次 : 33564482      線上人數 : 1870
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
搜尋範圍 查詢小技巧:
  • 您可在西文檢索詞彙前後加上"雙引號",以獲取較精準的檢索結果
  • 若欲以作者姓名搜尋,建議至進階搜尋限定作者欄位,可獲得較完整資料
  • 進階搜尋


    請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/63515


    題名: 利用A*解碼法應用到線性區塊碼的最大可能性解碼之研究;The Study of Linear Block Codes of Maximum-Likelihood Decoding based on Improved
    作者: 吳克良;Wu,Ke-liang
    貢獻者: 通訊工程學系在職專班
    關鍵詞: 線性區塊碼;樹狀搜尋法;A*解碼法;linear block code;soft decoding;A* decoding algorithm
    日期: 2014-01-23
    上傳時間: 2014-04-02 15:43:37 (UTC+8)
    出版者: 國立中央大學
    摘要: 通道編碼已經廣泛應用在各通訊系統,並克服通道雜訊,確保傳送過程中的訊息可以正確的被接收端所接收。這原理主要是在傳送前將訊息編碼,並加入多餘的通道錯誤復原資訊,最後轉換成傳送資訊,接收端用特定的解碼演算法進行更正與錯誤偵測。
    A*解碼法是利用樹狀搜尋法,經常用來解圖形中的最短路徑,此解碼法評估各個目標與分支的度量,在搜尋過程中早期階段停止展開大量不適合的解,在短時間內找到最可能的解,以達到增加效率目的。A*解碼法目前已經被使用在線性區塊碼的最大相似解碼上,且減少了搜索路徑。在本篇論文中,我們利用最短路徑搜索中最常使用的A*解碼法做為參考且加以改良,並保留A*演碼法原本最短路徑的優點,並應用到二元線性區塊碼的最大可能性解碼,經過電腦模擬改良A*演碼法性能表現做比較與整理。; Channel coding has been applied to various communication systems extensively
    to overcome the channel noise and ensure transmission of information can be
    acceptedcorrectly. The information symbols are coded by adding redundancy for recovery from channel errors before transmission. The receiver uses specific decoding algorithm to proceed correction and error detection.
    A* decoding algorithm is a tree search algorithm, which is used to find the shortest path within a graph with branch and bound approach to determine the metric of each vertex in a tree. This algorithm estimates metrics between target and each vertex so that it can prune irrelevant vertexes in the early searching phase so as to find the most likely answer in a short period of time and achieve the goal of increasing efficiency.A* decoding algorithm hasbeen used to implement maximum-likelihood decoding of linear blockcodes. Moreover, it reduces the searching edges. In this thesis, we use the shortest path search in the most commonly used A * decoding algorithm as a reference and to be improved, retain the advantages of the original shortest path A decoding algorithm, and applied to the maximum likelihood decoding of binary linear block codes, through computer simulation method improved A * decoding algorithm performance comparison.
    顯示於類別:[通訊工程學系碩士在職專班 ] 博碩士論文

    文件中的檔案:

    檔案 描述 大小格式瀏覽次數
    index.html0KbHTML501檢視/開啟


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