臺灣博碩士論文加值系統

在本篇論文中首先將探討Chase演算法並且比較這些演算法的特性和優缺點。因為當初Chase演算法是被設計用於使用二位元正相反訊號的傳輸架構上，這對於現今使用MPSK或QAM當作訊號星座集的編碼調變架構是不適合的。我們將Chase演算法推廣使其可以適用在任何使用振幅/相位星座集的傳輸架構上，並且定義了一個新的信心測度。信心測度表示一個接收訊號的可靠度。
多級解碼一般使用以籬柵為基礎的維特比解碼法則。但在有些情形下，解碼會非常的複雜甚至不可能實現。非同調區塊編碼MPSK就有這個問題存在。一個使用Chase演算法的多級解碼在這篇論文中將被探討。根據每一層元件碼的不同特性，我們可以使用不同的解碼法則來處理不同層級的解碼。如此一來，多級解碼的實現將會更加靈活並且容易被實現。

In this thesis, the Chase algorithms are studied and compared with each other. Since these algorithms are originally designed for binary antipodal signals, they are not appropriate for modern coded modulation schemes that utilize MPSK or QAM. We generalize the Chase algorithms for signals of any amplitude/phase modulated constellations and propose a new definition of confidence measurement.
In general, the trellis-based Viterbi algorithm is directly perceived for multistage decoding. However, it becomes prohibitively complex and impractical to implement in some situations. This problem also occurs in NBC-MPSK modulation. Herein, a more flexible multistage decoding utilizing the Chase algorithms is proposed. Different algorithms could be employed for relative levels in accordance with the properties of component codes. Consequently, the performance of the multistage decoding is more ingenious and acceptable.

1 Introduction 1
2 Reviews of NBC-MPSK and the Chase Algorithms 4
2.1 Introduction ............................................................................... 4
2.2 A Review of NBC-MPSK .......................................................... 5
2.2.1 Noncoherent Detection .......................................................... 5
2.2.2 Encoding of NBC-MPSK .................................................... 6
2.2.3 Decoding of NBC-MPSK ................................................... 13
2.3 A Review of the Chase algorithms .......................................... 18
2.3.1 Chase Algorithm 1 ............................................................... 23
2.3.2 Chase Algorithm 2 ............................................................... 23
2.3.3 Chase Algorithm 3 ............................................................... 23
3 Further Study on Chase Algorithms 24
3.1 Introduction .............................................................................. 24
3.2 A New Decision Rule for Chase Algorithms ............................ 25
3.3 Comparison among Various Algorithms .................................. 29
3.3.1 A study on Chase Algorithm 1 ............................................. 29
3.3.2 A study on Chase Algorithm 2 ............................................. 33
3.3.3 A study on Chase Algorithm 3 and Limited-Trial Chase
decoding ............................................................................... 36
3.3.4 Simulations and Comparisons .............................................. 37
3.4 Conclusions .............................................................................. 42
4 Chase Algorithms for NBC-MPSK 44
4.1 Introduction .............................................................................. 44
4.2 Chase-Based Multistage Decoding .......................................... 45
4.3 Simulation Results ................................................................... 52
5 Conclusions and Future Works 63
References 65

[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 modulation,” in Proc. IEEE Wireless Communications and Networking Conference March 2003, pp. 763-767, March 2003.
[5]R.Y. Wei, “Noncoherent block coded MPSK,” IEEE Trans. Commun. (revised).
[6]D. Chase, “A class of algorithms for decoding block codes with channel measurement information,” IEEE Trans. Inform. Theory, vol. IT-18, pp. 170-182, Jan. 1972.
[7]L. Hanzo, T. H. Liew and B. L. Yeap, Turbo Coding, Turbo Equalisation and Space-Time Coding for Transmission over Fading Channels, UK: John Wiley & Sons, 2002.
[8]G. Aricò and J. H. Weber, “Limited-Trial Chase Decoding,” IEEE Trans. Inform. Theory, vol. 49, pp. 2972-2975, Nov. 2003
[9]J.G. Proakis, Digital Communications 2nd ed. New York: McGraw-Hill, 1989.
[10]D. Divsalar and M.K. Simon, “Multiple-symbol differential detection of MPSK,” IEEE Trans. Commun., vol. 38, pp. 300-308, 1990.
[11]K.M. Mackenthun, “A fast algorithm for multiple-symbol differential detection of MPSK,” IEEE Trans. Commun., vol. 42, pp. 1471-1474, Feb. 1994.
[12]S. Lin and D. J. Costello Jr., Error Control Coding: Fundamentals and Applications, NJ: Prentice Hall, 1983.