跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 張家輔
Ga-Fu Chang
論文名稱： 用於非同調區塊編碼MPSK之A*解碼演算法
A* Decoding for Noncoherent Block Coded MPSK
指導教授： 魏瑞益
Ruey-Yi Wei
口試委員:
學位類別： 碩士
Master
系所名稱： 資訊電機學院 - 通訊工程學系
Department of Communication Engineering
畢業學年度： 92
語文別： 英文
論文頁數： 61
中文關鍵詞： 非同調解調 、區塊編碼調變 、A*解碼法 、多層編碼
外文關鍵詞： A* decoding algorithm, multilevel coding, block coded modulation, noncoherent detection
相關次數： 點閱：7  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 對於同調解碼，區塊編碼調變（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.

    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.

    QR CODE
    :::