跳到主要內容

簡易檢索 / 詳目顯示

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

    • 在同調偵測下，用多層編碼的區塊編碼調變(BCM)是具有頻寬效益的編碼架構，而最近提出一個新的用於非同調偵測的區塊編碼調變架構，稱作非同調區塊編碼MPSK(noncoherent block coded MPSK , NBC- MPSK)。藉由這個架構，數種非同調區塊碼可以輕易的由選擇適當的成份碼獲得，由於最大相似解碼的複雜度極高，所以使用多階層解碼以做為NBC-MPSK實際上解碼時可行的方法。
    多階層解碼一般使用以籬柵為基礎的維特比解碼法則。但在有些情況下，解碼會相當的複雜甚至不可能實現。A*解碼法目前已經被使用在線性區塊碼的最大相似解碼上，且減少了搜索路徑。在本篇論文中，我們利用A*解碼法的概念用在非同調區塊編碼調變上，在電腦模擬結果上也展現了令人滿意的效能以及大幅的降低複雜度。

    For coherent detection, block coded modulation encoded by multilevel coding is a bandwidth efficient scheme. Recently, a novel block coded modulation scheme for noncoherent detection called noncoherent block coded MPSK (NBC- MPSK) is proposed. Many noncoherent block codes can be easily obtained by properly choosing binary linear block codes as the component codes. However, maximum-likelihood decoding is complicated, so using multilevel decoding is a practical way to decode NBC-MPSK.
    In general, the trellis-based Viterbi algorithm is directly perceived for multilevel decoding. However, it becomes prohibitively complex and impractical to implement in some situations. A* decoding algorithm has been used to implement maximum-likelihood decoding of linear block codes. Moreover, it reduces the searching edges. In this thesis, we apply A* algorithm to ML decoding for NBC-MPSK. The satisfactory error performance and substantially reducing complexity are showed by computer simulation.

    1 Introduction 1 2 Reviews of NBC-MPSK and A* Decoding Algorithm 4 2.1 A Review of NBC-MPSK 5 2.1.1 Noncoherent Detection 5 2.1.2 Code Construction 6 2.1.3 Decoding Algorithms 12 2.2 A Review of A* Decoding algorithm 19 2.2.1 Fundamental 21 2.2.2 Sorting The Received Symbols 24 2.2.3 The Heuristic Function 26 3 The Original Algorithm of ML Decoding For NBC-MPSK 29 4 Modified Algorithms of ML Decoding For NBC-MPSK 36 4.1 Introduction of a Fast ML Detection 37 4.2 Algorithm Ⅰ 39 4.3 Algorithm Ⅱ 41 5 Examples and Simulation Results 43 6 Conclusions 52 References 53

    [1] G. Ungerboeck, “Channel coding with multilevel/phase signals,” IEEE Trans. Inform. Theory, vol. 28, pp. 55-67, Jan 1982.
    [2] R. Knopp and H. Leib, “M-ary phase coding for the noncoherent AWGN channel,” IEEE Trans. Inform. Theory, vol. 40, pp. 1968-1984, Nov. 1994.
    [3] F. W. Sun and H. Leib, “Multiple-phase codes for detection without carrier phase reference,” IEEE Trans. Inform. Theory, vol. 44, pp. 1477-1491, July 1998.
    [4] R.Y. Wei, “Noncoherent block coded MPSK,” IEEE Trans. Commun. , vol. 53, pp. 978-986, June 2005.
    [5] N.J. Nilsson, Principles of Artificial Intelligence. Palo Alto, CA: Tioga Publishing Co., 1980.
    [6] L. Ekroot and S. Dolinar, “A* Decoding of Block Codes,” IEEE Trans. Commun., vol. 44, pp. 1052-1056, Sept. 1996.
    [7] J.G. Proakis, Digital Communications 2nd ed. New York: McGraw-Hill, 1989.
    [8] D. Divsalar and M.K. Simon, “Multiple-symbol differential detection of MPSK,” IEEE Trans. Commun., vol. 38, pp. 300-308, 1990.
    [9] K.M. Mackenthun, “A fast algorithm for multiple-symbol differential detection of MPSK,” IEEE Trans. Commun., vol. 42, pp. 1471-1474, Feb. 1994.
    [10] O. Collins, “Coding beyond the computational cutoff rate,” Ph.D. dissertation, California Institute of Technology, Pasadena, CA, 1989.
    [11] T. H. Cormen, C. E. Leiserson, and R. L. Rivest, Introduction to Algorithms. Cambridge, MA: The M.I.T Press, 1991.

    QR CODE
    :::