博碩士論文 92523022 詳細資訊


姓名 郭家展(Chia-Chan Kuo)  查詢紙本館藏   畢業系所 通訊工程學系
論文名稱 用於非同調區塊編碼MPSK的最大可能性解碼演算法
(Maximum-Likelihood Decoding Algorithms for Noncoherent Block-Coded MPSK)
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 在同調偵測下,用多層編碼的區塊編碼調變(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.
關鍵字(中) ★ A*解碼法
★ 區塊編碼調變
★ 多層級解碼
★ 非同調解碼
關鍵字(英) ★ block coded modulation
★ multilevel decoding
★ noncoherent detection
★ A* decoding algorithm
論文目次 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.
指導教授 魏瑞益(Ruey-Yi Wei) 審核日期 2005-7-13
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   

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