English  |  正體中文  |  简体中文  |  Items with full text/Total items : 75369/75369 (100%) Visitors : 25581999      Online Users : 430
 Scope All of NCUIR 資訊電機學院    通訊工程學系碩士在職專班       --博碩士論文 Tips: please add "double quotation mark" for query phrases to get precise resultsplease goto advance search for comprehansive author search Adv. Search
 NCU Institutional Repository > 資訊電機學院 > 通訊工程學系碩士在職專班  > 博碩士論文 >  Item 987654321/63515

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

 Title: 利用A*解碼法應用到線性區塊碼的最大可能性解碼之研究;The Study of Linear Block Codes of Maximum-Likelihood Decoding based on Improved Authors: 吳克良;Wu,Ke-liang Contributors: 通訊工程學系在職專班 Keywords: 線性區塊碼;樹狀搜尋法;A*解碼法;linear block code;soft decoding;A* decoding algorithm Date: 2014-01-23 Issue Date: 2014-04-02 15:43:37 (UTC+8) Publisher: 國立中央大學 Abstract: 通道編碼已經廣泛應用在各通訊系統，並克服通道雜訊，確保傳送過程中的訊息可以正確的被接收端所接收。這原理主要是在傳送前將訊息編碼，並加入多餘的通道錯誤復原資訊，最後轉換成傳送資訊，接收端用特定的解碼演算法進行更正與錯誤偵測。A*解碼法是利用樹狀搜尋法，經常用來解圖形中的最短路徑，此解碼法評估各個目標與分支的度量，在搜尋過程中早期階段停止展開大量不適合的解，在短時間內找到最可能的解，以達到增加效率目的。A*解碼法目前已經被使用在線性區塊碼的最大相似解碼上，且減少了搜索路徑。在本篇論文中，我們利用最短路徑搜索中最常使用的A*解碼法做為參考且加以改良，並保留A*演碼法原本最短路徑的優點，並應用到二元線性區塊碼的最大可能性解碼，經過電腦模擬改良A*演碼法性能表現做比較與整理。; Channel coding has been applied to various communication systems extensivelyto overcome the channel noise and ensure transmission of information can beacceptedcorrectly. 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. Appears in Collections: [通訊工程學系碩士在職專班 ] 博碩士論文

Files in This Item:

File Description SizeFormat
index.html0KbHTML464View/Open