博碩士論文 100553002 完整後設資料紀錄

DC 欄位 語言
DC.contributor通訊工程學系在職專班zh_TW
DC.creator吳克良zh_TW
DC.creatorKe-liang Wuen_US
dc.date.accessioned2014-1-23T07:39:07Z
dc.date.available2014-1-23T07:39:07Z
dc.date.issued2014
dc.identifier.urihttp://ir.lib.ncu.edu.tw:88/thesis/view_etd.asp?URN= 100553002
dc.contributor.department通訊工程學系在職專班zh_TW
DC.description國立中央大學zh_TW
DC.descriptionNational Central Universityen_US
dc.description.abstract通道編碼已經廣泛應用在各通訊系統,並克服通道雜訊,確保傳送過程中的訊息可以正確的被接收端所接收。這原理主要是在傳送前將訊息編碼,並加入多餘的通道錯誤復原資訊,最後轉換成傳送資訊,接收端用特定的解碼演算法進行更正與錯誤偵測。 A*解碼法是利用樹狀搜尋法,經常用來解圖形中的最短路徑,此解碼法評估各個目標與分支的度量,在搜尋過程中早期階段停止展開大量不適合的解,在短時間內找到最可能的解,以達到增加效率目的。A*解碼法目前已經被使用在線性區塊碼的最大相似解碼上,且減少了搜索路徑。在本篇論文中,我們利用最短路徑搜索中最常使用的A*解碼法做為參考且加以改良,並保留A*演碼法原本最短路徑的優點,並應用到二元線性區塊碼的最大可能性解碼,經過電腦模擬改良A*演碼法性能表現做比較與整理。zh_TW
dc.description.abstractChannel 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.en_US
DC.subject線性區塊碼zh_TW
DC.subject樹狀搜尋法zh_TW
DC.subjectA*解碼法zh_TW
DC.subjectlinear block codeen_US
DC.subjectsoft decodingen_US
DC.subjectA* decoding algorithmen_US
DC.title 利用A*解碼法應用到線性區塊碼的最大可能性解碼之研究zh_TW
dc.language.isozh-TWzh-TW
DC.title The Study of Linear Block Codes of Maximum-Likelihood Decoding based on Improveden_US
DC.type博碩士論文zh_TW
DC.typethesisen_US
DC.publisherNational Central Universityen_US

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明