用於非同調區塊編碼MPSK之A*解碼演算法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：22

、訪客IP：3.21.248.47

姓名

張家輔(Ga-Fu Chang) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

用於非同調區塊編碼MPSK之A*解碼演算法
(A* Decoding for Noncoherent Block Coded MPSK)

相關論文

★ 具有快速改變載波相位之籬柵編碼MPSK 的非同調解碼	★ 用於非同調解碼之多層次編碼調變
★ 么正空間時間籬柵碼之解碼演算法	★ 由多層次編碼所架構之非同調碼
★ 用於非同調檢測之與空時區塊碼連結的區塊編碼調變	★ 用於正交分頻多工系統具延遲處理器的空時碼
★ 在塊狀衰退通道上的籬柵么正空時調變	★ 用於非同調區塊編碼MPSK之Chase演算法
★ 使用決定回授檢測之相差空時調變的一種趨近同調特性	★ 具延遲處理器的空時碼之軟式輸入輸出遞迴解碼
★ 用於非同調區塊編碼MPSK的最大可能性解碼演算法	★ 具頻寬效益之非同調調變
★ 非同調空時渦輪碼	★ 循環字首及補零正交分頻多工系統經預編碼後之頻譜比較
★ 循環字首及補零正交分頻多工系統在時序同步上之效能比較	★ 用於廣義非同調區塊編碼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

推文