以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數:49 、訪客IP:18.188.200.46
姓名 張家輔(Ga-Fu Chang) 查詢紙本館藏 畢業系所 通訊工程學系 論文名稱 用於非同調區塊編碼MPSK之A*解碼演算法
(A* Decoding for Noncoherent Block Coded MPSK)相關論文 檔案 [Endnote RIS 格式] [Bibtex 格式] [相關文章] [文章引用] [完整記錄] [館藏目錄] [檢視] [下載]
- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
摘要(中) 對於同調解碼,區塊編碼調變(BCM),是一種有頻寬效益的編碼技術,而最近出現一個新的用於非同調解碼之區塊編碼調變,叫非同調區塊編碼調變(NBC-MPSK),它提供了彈性方便的非同調區塊碼設計方法。然而對於此架構所設計出來的某些碼,用維特比法則解碼太複雜了,因為柵狀解碼時需要太多狀態(states)。
A*解碼法目前已經被使用在線性區塊碼的最大相似解碼上,它可以減少搜索路徑,非常適合用來解區塊碼,在本篇論文中,我們將探討將A*解碼法用在非同調區塊編碼調變上,電腦模擬結果展現了令人滿意的效能。摘要(英) For coherent detection, block coded modulation is a bandwidth efficient technique. Recently, a novel block coded modulation scheme for noncoherent detection, called noncoherent block coded MPSK (NBC-MPSK) is proposed. The NBC-MPSK provides flexible schemes in designing noncoherent block codes. However, for some codes of NBC-MPSK, the Viterbi decoding is too complicated because the decoding trellis need too many states .
A* algorithm has been used to implement maximum-likelihood soft-decoding of linear block codes. It can minimize the search edges. In this thesis, we use A* algorithm for the decoding of NBC-MPSK. Simulation results show that this decoding algorithm has satisfactory error performance.關鍵字(中) ★ 非同調解調
★ 區塊編碼調變
★ A*解碼法
★ 多層編碼關鍵字(英) ★ A* decoding algorithm
★ multilevel coding
★ block coded modulation
★ noncoherent detection論文目次 Content
List of Figures and Tables ………………………………………IV
Chapter 1 Introduction…………………………………………………………… 1
1.1 BCH code ---------------------------------------------------3
1.2 Maximum Likelihood Decoding --------------------------------5
Chapter 2 A* Decoding Algorithm …………………………………………… 9
2.1 Introduction ----------------------------------------------10
2.2 Fundamentals ----------------------------------------------12
2.3 Sorting of Received Signals -------------------------------18
2.4 The Heuristic Function ------------------------------------19
Chapter 3 Noncoherent Block Coded MPSK ……………………………………23
3.1 Review Block Coded Modulation ----------------------------23
3.2 Code Construction -----------------------------------------27
3.3 Decoding Algorithms ---------------------------------------29
Chapter 4 A* Decoding for Block Coded MPSK ……………………………33
4.1 The A* Decoding Algorithm for Coherent BCM ----------------33
4.2 The A* Decoding Algorithm for Noncoherent Block Coded
MPSK ------------------------------------------------------41
Chapter 5 Simulation Results …………………………………………………43
5.1 Simulation of BCH codes -----------------------------------43
5.2 Simulation of BCM -----------------------------------------46
5.3 Simulation of NBC-MPSK ------------------------------------49
Chapter 6 Conclusion ……………………………………………………………59
Reference ……………………………………………………………………………60參考文獻 Reference
[1] G. Ungerboeck, “Channel coding with multilevel/phase signals,” IEEE Trans. Inform. Theory, vol. 28, pp. 55-67, Jan. 1982.
[2] H. Imai and S. Hirakawa, “A New multilevel coding method using error correcting codes,” IEEE Trans. Inform. Theory, vol. 23,pp. 371-376, May. 1977.
[3] N. J. Nilsson, Principles of Artificial Intelligence. Palo Alto, CA: Tioga Publishing Co., 1980.
[4] L. Ekroot and S. Dolinar, “A* Decoding of Block Codes,” IEEE Trans. Commun., vol. 44, pp. 1052-1056, Sept. 1996.
[5] R. Y. Wei, “Noncoherent block coded modulation,” in Proc. IEEE Wireless Communications and Networking Conference, March 2003, pp. 763-767.
[6] R. Y. Wei, “Noncoherent block coded MPSK,” IEEE Trans. Commun., (revised).
[7] T. Takata, S. Ujita, T. Kasami and S. Lin, “Multistage decoding of multi- level block M-PSK modulation codes and its performance analysis,” IEEE Trans. Inform. Theory, vol. 39, pp. 1204-1218, July 1993.
[8] Y. S. Han, C. R. P. Hartmann, and C.-C. Chen, “Efficient maximum- likelihood soft-decision decoding of linear block codes using algorithm A*,” School of Computer and Information Science, Syracuse University, Syracuse, NY, Tech. Rep. SU-CIS-91-42, DEC. 1991.
[9] O. Collins, “Coding beyond the computational cutoff rate,” Ph.D. disser- tation, Califormia Institute of Technology, Pasadena, CA, 1989.
[10] K.M. Mackenthun, “A fast algorithm for multiple-symbol differential detection of MPSK,” IEEE Trans. Commun., vol. 42, pp. 1471-1474, Feb. 1994.指導教授 魏瑞益(Ruey-Yi Wei) 審核日期 2004-6-24 推文 facebook plurk twitter funp google live udn HD myshare reddit netvibes friend youpush delicious baidu 網路書籤 Google bookmarks del.icio.us hemidemi myshare