用於非同調區塊編碼MPSK的最大可能性解碼演算法

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：28

、訪客IP：18.223.241.186

姓名

郭家展(Chia-Chan Kuo) 查詢紙本館藏

畢業系所

通訊工程學系

論文名稱

用於非同調區塊編碼MPSK的最大可能性解碼演算法
(Maximum-Likelihood Decoding Algorithms for Noncoherent Block-Coded MPSK)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

在同調偵測下，用多層編碼的區塊編碼調變(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

推文