近年來，透過多個傳送與接收天線在頻率非選擇性衰退通道下通訊的研究引起了很大的注意。此外，籬笆編碼連續相位調變在頻寬以及功率有限的通訊系統應用忠也受到很大的關注。這是因為它可以免除非線性通道效應且在頻寬、功率及複雜度之間有著良好的取捨。連續相位頻移調變是一種簡單的連續相位調變機制，並且在數位移動無線電傳書中相當有用。隨著高資料傳輸率的要求越來越高，傳統上假設通道是頻率非選擇性衰退也就不再適用。傳統上改善無線通訊系統效能最有效的技巧在於利用分集。當資料在頻率選擇性衰退通道下傳輸時，由於不同路徑的獨立性，我們可以藉由設計以期得到相較於頻率非選擇性衰退通道下更大的分集增益。

在本論文中，我們推導出一個在頻率選擇性衰退通道下連續相位頻移鍵調變的時間空間碼設計準則。我們的推導是基於一個和連續相位頻移調變器的輸入符元相關的特別矩陣。依據這個編碼設計準則，我們提出了一個連續相位頻移鍵調變系統在頻率選擇性通道下簡易的交錯式時間空間編碼架構來利用可能的時間、空間與多重路徑分集增益。這個編碼架構包含了由迴旋交錯器連結起來的環迴旋編碼器、空間編碼器以及延長器。我們探討了藉由超級狀態（super-state）所形成的空間調變柵狀圖來產生符元度量給迴旋碼的Viterbi解碼器的解碼運算法。

In this thesis, we derive a space-time code design criterion for continuous phase frequency shift
keying (CPFSK) over frequency-selective fading channels. Our derivation is based on a speci‾c
matrix that is related to the input symbols of the CPFSK modulators. With this code design
criterion, we propose a simple interleaved space-time encoding scheme for CPFSK modulation over
frequency-selective correlated fading channels to exploit potential temporal, spatial and multipath
diversity advantages. Such an encoding scheme consists of a ring convolutional encoder followed by
a spatial encoder between which a convolutional interleaver and cascaded with an extender is placed.
A decoding algorithm that generates symbol metrics for the Viterbi decoder of convolutional codes
from the spatial modulation trellis is examined.

[1] G. J. Foschini and M. J. Gans, \On limits of wireless communications in a fading environment,"
Wireless Personal Commun., vol. 6, pp. 311{335, Mar. 1998.
[2] I. E. Teletar, \Capacity of multi-antenna Gaussian channels," Europ. Trans. Telecommun.,
vol. 10, pp. 585{595, Nov./Dec. 1999.
[3] V. Tarokh, N. Seshadri, and A. R. Calderbank, \Space-time codes for high data rate wireless
communication: Performance criterion and code construction," IEEE Trans. Inform. Theory,
vol. 44, pp. 744{765, Mar. 1998.
[4] V. Tarokh, A. Naguib, N. Seshadri, and A. R. Calderbank, \Space-time codes for high data
rate wireless communication: Performance criteria in the presence of channel estimation errors,
mobility, and multiple paths," IEEE Trans. Commun., vol. 47, pp. 199{207, Feb. 1999.
[5] S. M. Alamouti, \A simple transmit diversity technique for wireless communications," IEEE
J. Select. Areas Commun., vol. 16, pp. 1451{1458, Oct. 1998.
[6] A. R. Hammons, Jr. and H. El Gamal, \On the theory of space-time codes for PSK modula-
tion," IEEE Trans. Inform. Theory, vol. 46, pp. 524{542, Mar. 2000.
[7] Y. Liu, M. P. Fitz, and O. Y. Takeshita, \A rank criterion for QAM space-time codes," IEEE
Trans. Inform. Theory, vol. 48, pp. 3062{3079, Dec. 2002.
[8] H. El Gamal and A. R. Hammons, Jr., \On the design and performance of algebraic space-time
codes for BPSK and QPSK modulation," IEEE Trans. Commun., vol. 50, pp. 907{913, Jun.
2002.

[9] H. El Gamal and A. R. Hammons, Jr., \On the design of algebraic space-time codes for MIMO
block-fading channels," IEEE Trans. Inform. Theory, vol. 49, pp. 151{163, Jan. 2003.
[10] T. Aulin and C.-E. W. Sundberg, \Continuous phase modulation | Part I: Full response
signaling," IEEE Trans. Commun., vol. COM-29, pp. 196{209, Mar. 1981.
[11] T. Aulin and C.-E. W. Sundberg, \Continuous phase modulation | Part II: Partial response
signaling," IEEE Trans. Commun., vol. COM-29, pp. 219{225, Mar. 1981.
[12] C.-E. W. Sundberg, \Continuous phase modulation," IEEE Commun. Magazine, vol. 24,
pp. 25{38, Apr. 1986.
[13] J. B. Anderson, T. Aulin, and C.-E. W. Sundberg, Digital Phase Modulation. New York:
Plenum, 1986.
[14] F. Xiong, Digital Modulation Techniques. Norwood, MA: Artech House, Inc., 2000.
[15] X. Zhang and M. P. Fitz, \Space-time coding for Rayleigh fading channels in CPM system,"
in Proc. 38th Annual Allerton Conf. on Communication, Control, and Computing, Monticello,
Illinois, USA, Oct. 2000.
[16] X. Zhang and M. P. Fitz, \Space-time code design with CPM transmission," in Proc. ISIT
2001, Washington, DC, USA, Jun. 2001.
[17] X. Zhang and M. P. Fitz, \Space-time code design with continuous phase modulation," IEEE
J. Select. Areas Commun., vol. 21, pp. 783{792, Jun. 2003.
[18] J. Sykora, \Constant envelope space-time modulation trellis code design for Rayleigh °at
fading channel," in Proc. IEEE Globalcom 2001, San Antonio, TX, USA, pp. 1113{1117, Nov.
2001.
[19] J. Sykora, \Trellis coded CPM type space-time modulation design rules for Rayleigh °at fading
channel," Tech. Rep. TD-02-016, COST#273, Jan. 2002.
[20] G. Wang and X.-G. Xia, \An orthogonal space-time coded CPM system with fast decoding
for two transmit antennas," IEEE Trans. Inform. Theory, vol. 50, pp. 486{493, Mar. 2004.
[21] B. E. Rimoldi, \A decomposition approach to CPM," IEEE Trans. Inform. Theory, vol. 34,
pp. 260{270, Mar. 1988.
[22] W. Honcharenkao, J. P. Kruys, D. Y. Lee, and N. J. Shah, \Broadband wireless access," IEEE
Communications Magazine, vol. 35, pp. 20{26, Jan. 1997.
[23] L. M. Correia and R. Prasad, \An overview of wireless broadband communications," IEEE
Communications Magazine, vol. 35, pp. 28{33, Jan. 1997.
[24] Z. Liu, G. B. Giannakis, S. Zhou, and B. Muquet, \Space{time coding for broadband wireless
communications," Wireless Communications and Mobile Computing, vol. 1, pp. 35{53, 2001.
[25] J. G. Proakis, Digital Communication, 3rd edn. New York: McGraw-Hill, Inc, 1995.
[26] N. Morinaga and M. Nakagawa, \New concepts and technologies for achieving highly reli-
able and high-capacity multimedia wireless communications systems," IEEE Communications
Magazine, vol. 35, pp. 34{40, Jan. 1997.
[27] A. F. Naguib, N. Seshadri, and A. R. Calderbank, \Space-time coding and signal processing for
high data rate wireless communications," IEEE Signal Processing Magazine, vol. 17, pp. 76{92,
Mar. 2000.
[28] R. H.-H. Yang and D. P. Taylor, \Trellis-coded continuous-phase frequency-shift keying with
ring convolutional codes," IEEE Trans. Inform. Theory, vol. 40, pp. 1057{1067, Jul. 1994.
[29] C. C. Cheng and C. C. Lu, \Space-time code design for cpfsk modulation over frequency-
nonselective fading channels," IEEE Trans. Commun., vol. 53, pp. 1477{1489, Sep. 2005.
[30] L. Yiin and G. L. St□uber, \Error probability of coherent detection for trellis-coded partial
response CPM on Rician fading channels," IEEE Trans. Veh. Technol., vol. 41, pp. 358{363,
May 1996.
[31] S. H. Jamali and T. Le-Ngoc, Coded-Modulation Technique for Fading Channels. Boston, MA:
Kluwer, 1994.
[32] C.-C. Lu and C.-Y. Kuo, \Optimal trellis design and labeling of trellis coded MPSK for
Rayleigh fading channels," to be submitted for publication.
[33] C.-L. Hsiao and C.-C. Lu, \On the design of optimal (2,1) Z2-convolutional coded CPFSK
over Rayleigh fading channels," in Proc. ISIT 1998, Cambridge, MA, USA, Aug. 1998.
[34] W.-H. Gu and C.-C. Lu, \Rate l=(l + 1) convolutional encoders over rings with maximal free
branch distance," in Proc. ISIT 2001, Washington, DC, USA, Jun. 2001.
[35] C.-C. Lu and J.-P. Chen, \An optimal test of Zq-convolutional coded CPFSK for communica-
tions over Rayleigh fading channels," to be submitted for publication.
[36] M. Cedervall and R. Johannesson, \A fast algorithm for computing distance spectrum of
convolutional codes," IEEE Trans. Inform. Theory, vol. 35, pp. 1146{1159, Nov. 1989.
[37] R. W. Kerr and P. J. McLane, \Coherent detection of interleaved trellis encoded CPFSK on
shadowed satellite channels," IEEE. Trans. Veh. Technol., vol. 41, pp. 159{169, May 1992.
[38] L.Yiin and G. L. Stuber, \Mlse and soft-output equalization for trellis-coded continuous phase
modulation," IEEE Trans. Commun., vol. 45, pp. 651{659, Jun. 1997.
[39] A. C. M. Lee and P. J. McLane, \Convolutionally interleaved PSK and DPSK trellis codes for
shadowed, fast fading mobile satellite communication channels," IEEE Trans. Veh. Technol.,
vol. 39, pp. 37{47, Feb. 1990.