博碩士論文 100553002 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:9 、訪客IP:54.161.98.96
姓名 吳克良( Ke-liang Wu)  查詢紙本館藏   畢業系所 通訊工程學系在職專班
論文名稱 利用A*解碼法應用到線性區塊碼的最大可能性解碼之研究
(The Study of Linear Block Codes of Maximum-Likelihood Decoding based on Improved)
相關論文
★ Branch and Bound 演算法在全光網路包含串音局限的限制條件之最佳化規劃效能分析★ 平行式最佳區塊碼解碼演算法
★ 數位廣播之視訊系統架構與信號估測★ 粒子群優化演算法應用於電信業解決方案選商及專案排程之優化
★ 結合PSO及K-Means聚類分析演算法的圖像分割★ 利用粒子群優化演算法改善分群演算法在訊號分群上之應用
★ 應用模糊聚類與粒子演算法之色彩分群研究★ 粒子群優化演算法應用於企業更新數據網路採購之優化
★ 粒子群演算法應用於無線區域網路產品硬體開發成本優化★ 粒子群演算法應用企業伺服器負載平衡之省電優化
★ 粒子群優化演算法應用於瓦斯業微電腦瓦斯表自動讀表之優化★ 近場通訊之智慧倉儲管理
★ 在Android 平台上實現NFC 室內定位★ 適用於訊號傳輸暨無線電力傳輸之設計
★ 結合PSO及圖像品質評估演算法識別頻譜訊號★ 粒子群優化與二維Otsu演算法於影像二元化閥值選取研究
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   至系統瀏覽論文 ( 永不開放)
摘要(中) 通道編碼已經廣泛應用在各通訊系統,並克服通道雜訊,確保傳送過程中的訊息可以正確的被接收端所接收。這原理主要是在傳送前將訊息編碼,並加入多餘的通道錯誤復原資訊,最後轉換成傳送資訊,接收端用特定的解碼演算法進行更正與錯誤偵測。
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.
關鍵字(中) ★ 線性區塊碼
★ 樹狀搜尋法
★ A*解碼法
關鍵字(英) ★ linear block code
★ soft decoding
★ A* decoding algorithm
論文目次 摘要 i
ABSTRACT ii
誌謝 iii
目錄 iv
圖目錄 vi
表目錄 vii
第一章 緒論 1
1.1 簡介 1
1.2 研究背景與動機 1
1.3 研究目的 2
1.4 研究架構與流程 3
第二章 線性區塊碼 (Linear Block Codes) 5
2.1 線性區塊碼簡介 5
2.2 同位位元的通道編碼 6
2.2.1 系統碼(Systematic Code) 7
2.2.2 同位檢查方程式(Parity Check Equation) 7
2.2.3 同位檢查矩陣(Parity Check Matrix) 9
2.2.4 生成矩陣(Generator Matrix) 10
2-3 同位檢查的通道解碼 11
第三章 BCH編解碼簡介 15
3.1 BCH編碼簡介 15
3.2 BCH編碼性質 15
3.3 BCH Code編碼 16
3.4 BCH Code解碼 18
3.4.1 計算徵狀值 19
3.4.2 錯誤位置多項式 20
第四章 A*解碼法簡介 24
4.1 簡介 24
4.2 A* 解碼法原理 24
4.3 距離權重函數 26
4.4 訣竅度量函數 28
4.5 A*解碼法圖形平面表示 30
4.6 尚未排序訊號之A*解碼法 31
4.7 排序訊號之A*解碼法 34
4.8 啟發函式之A*解碼法 37
4.9 改良A*解碼法之實現 38
第五章 實驗結果與討論 43
5.1 實驗參數與模擬環境 43
5.2 結果分析與討論 44
第六章 結論 56
參考文獻 57
參考文獻 [1]C.E. Shannon, “A Mathematical Theory of Communication,” Bell System Technical Journal, vol. 27, pp. 379-423, 623-656, July, October, 1948.
[2] Thomas M. Cover, Joy A. Thomas, “Elements of Information Theory,” MA:John Wiley & Sons, pp. 210-211, 1991.
[3]Richard W. Hamming, “Error detecting and error correcting codes,” Bell System Technical Journal, vol. 26, no. 2, April, 1950.
[4]I. Chabini and S. Lan, “Adaptations of the A* algorithm for the computation of fastest paths in deterministic discrete-time dynamic networks,” IEEE Transactions
on Intelligent Transportation Systems, vol. 3, no. 1, pp.60-74, Mar. 2002.
[5]L. Ekroot and S. Dolinar, “A* Decoding of Block Codes,” IEEE Trans. Commun.,vol. 44, pp. 1052-1056, Sept. 1996.
[6]O. Collins, “Coding beyond the computational cutoff rate,” Ph.D.
dissertation, California Institute of Technology, Pasadena, CA, 1989.
[7]S. Lin and D. J. Costello, Jr., Error Control Coding: Fundamentals and Applications, second edition, Prentice Hall: Englewood Cliffs, NJ, 2004.
[8]N.J. Nilsson, Principles of Artificial Intelligence. Palo Alto, CA: Tioga Publishing Co., 1980.
[9]Ming-te Chao, On the Parallel Optimum Block Code Decoding Algorithm, National Central University, Chung-Li, Taiwan
[10]C.L.Ho, Soft Decoding of A Block Codeword by A*Algorithm, National Central University, Chung-Li, Taiwan
[11]Chia-Chan Kuo, ”Maximum-Likelihood Decoding Algorithms for Noncoherent Block Coded MPSK,” M.S. thesis, National Central University, R.O.C.,2005
[12]林銀議著,數位通訊原理-編碼與消息理論,五南圖書出版,2005年8月
指導教授 賀嘉律(Chia-lu Ho) 審核日期 2014-1-23
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

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