臺灣博碩士論文加值系統

本論文針對多輸入多輸出頻率選擇衰減之無線通信頻道，利用不同的編碼方式，提出了三種通道盲蔽判別的方法。判別的方法是利用所估測出來的接收信號協方差矩陣，先計算出通道乘積矩陣，再對一個由通道乘積矩陣所形成的厄米特矩陣取特徵分解，即可求出通道脈衝響應矩陣。我們分別考慮了以下三種不同的編碼方式: (1) 週期性編碼， (2) 週期性編碼加補零 ，(3) 補零。 對應於上述三種編碼方式，通道乘積矩陣可分別由: (1) 一系列經解耦過的過定線性系統方程組求得， (2) 一個下三角線性系統方程式求得，(3) 執行一些簡單的減法所求得。對於前兩種判別方法，我們也設計了相對應的最佳週期編碼序列來減少通道雜訊以及數值誤差的影響，以提高通道估測的準確度。與子空間的方法比較起來，我們所提出的方法較為簡單，同時判別條件也較為寬鬆。此外我們的方法還可適用於發射器數目多於、少於、或等於接收器數目的情況。數值模擬的結果顯示我們所提出的方法對通道階數過估的情況具有相當的強健性。

We propose three blind identification algorithms for
multiple-input multiple-output (MIMO) frequency selective fading wireless communication channels based on different precoding. The algorithms compute the channel product matrices from the estimated covariance matrix of the received data and then determine the channel impulse response matrix via an eigen-decomposition. Three precoding are considered: (i) periodic precoding, (ii) periodic precoding plus zero padding, and (iii) zero padding alone. As a result, for each of the three cases, the computation required to determine the channel product matrices are also different. The computations required are respectively (i) to solve a decoupled group of overdetermined linear systems of equations, (ii) to solve a lower triangular linear system, and (iii) to carry out a number of simple subtractions. For the first two algorithms, we also discuss the optimal design of the precoding sequences to minimize
the effects of additive channel noise and numerical error, so as to increase the accuracy of channel estimation.

The algorithms are simple, in terms of the amount of computations required, as compared with subspace methods; they allow a more relaxed identifiability condition and are applicable to MIMO channels with more transmitters or more receivers. Simulation results show that they are reasonably robust with respect to channel order overestimation.

Chinese Abstract----------------------------------------i
Abstract------------------------------------------------ii
Acknowledge---------------------------------------------iii

1 Introduction------------------------------------------1
1.1 Research Objective----------------------------------1
1.2 Literature Survey-----------------------------------2
1.3 Organization of the Dissertation--------------------3

2 Blind Identification for MIMO FIR Channels------------5
2.1 System Model and Formulation------------------------6
2.2 Blind Channel Identification------------------------7
2.2.1 The Identification Method------------------------8
2.2.2 Channel Order Overestimation---------------------11
2.2.3 More Transmitters Than Receivers-----------------12
2.3 Optimal Design of the Precoding Sequence------------12
2.3.1 Optimality Criterion-----------------------------13
2.3.2 On Selection of m--------------------------------15
2.4 Identification Algorithm----------------------------16
2.5 Simulation Results----------------------------------17
2.6 Summary---------------------------------------------21


3 Blind Channel Identification for MIMO Single Carrier Zero Padding Block Transmission Systems----------------------26
3.1 System Model and Formulation------------------------27
3.2 Blind Channel Identification------------------------28
3.2.1 The Identification Method------------------------29
3.2.2 Channel Order Overestimation---------------------33
3.2.3 More Transmitters Than Receivers-----------------33
3.2.4 Optimal Design of the Precoding Sequence---------34
3.2.5 Computation of the inverse of G0-----------------37
3.2.6 Identification Algorithm-------------------------37
3.3 Channel Equalization--------------------------------38
3.4 Simulation Results----------------------------------39
3.5 Summary---------------------------------------------42

4 Blind Channel Identification for MIMO Zero Padding Block Transmission Systems------------------------------------48
4.1 System Model and Formulation------------------------49
4.2 Blind Channel Identification------------------------50
4.2.1 The Identification Method------------------------51
4.2.2 Identification Algorithm-------------------------54
4.2.3 Extension to MIMO Zero-Padding OFDM Systems------55
4.3 Simulation Results----------------------------------56
4.4 Summary---------------------------------------------59

5 conclusions-------------------------------------------64

Appendix------------------------------------------------65
Biblography---------------------------------------------71
Vita and Publication List-------------------------------75

[1] Z. Ding and Y. Li, Blind Equalization and
Identification, Marcel Dekker, Inc., 2001.

[2] G. B. Giannakis, Y. Hua, P. Stoica, and L. Tong, Signal
Processing Advances in Wireless and Mobile Communications Volume I: Trends in Channel Identification and Equalization, Prentice Hall PTR, 2001.

[3] J. K. Tugnait, ``Blind spatio-temporal equalization and impulse response estimation for MIMO channels using a Godard cost function,'' IEEE Trans. Signal Processing, vol. 45, no. 1, pp. 268-271, Jan 1997.

[4] A.J. van der Veen, S. Talwar, and A. Paulraj,
``Blind estimation of multiple digital signals transmitted over FIR channels,'' IEEE Signal Processing Letters, vol. 2,
no. 5, pp. 99-102, May 1995.

[5] J. Liang and Z. Ding, ``Blind MIMO system identification based on cumulant subspace decomposition,'' IEEE Trans. Signal Processing, vol. 51, no. 6, pp. 1457-1468, June 2003.

[6] A.J. van der Veen, S. Talwar, and A. Paulraj,
``A subspace approach to blind space-time signal processing for wireless communication systems,'' IEEE Trans. Signal
Processing, vol. 45, no. 1, pp. 173-190, Jan. 1997.

[7] H. Liu and G. Xu, ``Closed-form blind symbol estimation in digital communications,'' IEEE Trans. Signal Processing, vol. 43, no. 11, pp. 2714-2723, Nov. 1995.

[8] Y. Hua, K. Abed-Meraim, and M. Wax, ``Blind system identification using minimum noise subspace,'' IEEE Trans. Signal Processing, vol. 45, no. 3, pp. 770-773, March 1997.

[9] A. Gorokhov and P. Loubation, ``Subspace-based techniques for blind separation of convolutive
mixtures with temporally correlated sources,'' IEEE Trans.
Circuits and Systems, Part I, vol. 44, no. 9, pp. 813-820, Sep. 1997.

[10] A. Gorokhov and P. Loubation, ``Blind identification of MIMO-FIR systems: a generalized linear prediction approach,'' Signal Processing, vol. 73, pp. 105-124, 1999.

[11] J. K. Tugnait, ``On linear predictors for MIMO channels and related blind identification and equalization,'' IEEE Signal Processing Letters, vol. 5, no. 11, pp. 289-291, Nov. 1998.

[12] J. K. Tugnait and B. Huang, ``Multistep linear predictors-based blind identification and equalization of multiple-input multiple-output channels,'' IEEE Trans. Signal Processing, vol. 48, no. 1, pp. 26-38, Jan. 2000.

[13] A. Scaglione, G. B. Giannakis, and S. Barbarossa,
``Redundant filter bank precoders and equalizers Part I:
Unification and optimal designs,'' IEEE Trans. Signal
Processing, vol. 47, no. 7, pp. 1988-2006, July 1999.

[14] A. Scaglione, G. B. Giannakis, and S. Barbarossa,
``Redundant filter bank precoders and equalizers Part II: Blind channel estimation, synchronization, and direct equalization,'' IEEE Trans. Signal Processing, vol. 47, no. 7, pp. 2007-2022, July 1999.

[15] A. Chevreuil, E. Serpedin, P. Loubaton and G. B. Giannakis, ``Blind channel identification and equalization using periodic modulation precoders: performanve analysis,'' IEEE Trans. Signal Processing, vol. 48, no. 6, pp. 1570-1586, June 2000.

[16] C. A. Lin and J. Y. Wu, ``Blind identification with
periodic modulation: A time-domain approach,'' IEEE Trans.
Signal Processing, vol. 50, no. 11 pp. 2875-2888, Nov. 2002.

[17] A. Chevreuil and P. Loubaton, ``MIMO blind second-order
equalization method and conjugate cyclostationarity,'' IEEE
Trans. Signal Processing, vol. 47, no. 2, pp. 572-578, Feb.
1999.

[18] H. Bolcskei, R. W. Heath, Jr., and A. J. Paulraj,
``Blind channel estimation in spatial multiplexing systems using nonredundant antenna precoding,'' Proc. of the 33rd Annual IEEE Asilomar Conf. on Signals, Systems, and Computers, vol. 2, pp. 1127-1132, Oct. 1999.

[19] Bocskei, R. W. Heath, Jr., and A. J. Paulraj, ``Blind channel identification and equalization in OFDM-based multiantenna systems,'' IEEE Trans. Signal Processing,
vol. 50, no. 1, pp. 96-109, Jan. 2002.

[20] Z. Ding, ``Matrix outer-product decomposition method for blind multiple channel identification,'' IEEE Trans. Signal Processing, vol. 45, no. 12, pp. 3053-3061, Dec. 1997.

[21] Z. Ding and L. Qiu, ``Blind MIMO channel identification
from second order statistics using rank deficient channel
convolution matrix,'' IEEE Trans. Signal Processing, vol.
51, no. 2, pp. 535-544, Feb. 2003.

[22] J. Shen and Z. Ding, ``Direct blind MMSE channel
equalization based on second-order statistics,'' IEEE Trans.
Signal Processing, vol. 48, no. 4, pp. 1015-1022, April 2000.

[23] Z. Ding and D. B. Ward, ``Subspace approach to blind and semi-blind channel estimation for space-time block codes,'' IEEE Trans. Wireless Communications, vol. 4, no. 2, pp. 357-362, March 2005.

[24] E. Moulines, P. Duhamel, J-F. Cardoso, and S.
Mayrargue, ``Subspace method for the blind identification of
multichannel FIR filters,'' IEEE Trans. Signal Processing,
vol. 43, no. 2, pp. 516-525, Feb. 1995.

[25] Z. Wang, X. Ma, and G. B. Giannakis, ``Optimality of single-carrier zero-padding block transmission,'' Proc. Wireless Communications and Networking Conference, vol. 2, pp. 660-664, March 2002.

[26] B. Muquet, Z. Wang, G. B. Giannakis, M. D. Courville, and P. Duhamel, ``Cyclic prefixing or zero padding for wireless multicarrier transmissions?'' IEEE Trans. Communications, vol. 50, no. 12, pp. 2136-2148, Dec. 2002.

[27] Y. H. Zeng and T. S. Ng, ``A semi-blind channel estimation method for multiuser multiantenna OFDM systems,'' IEEE Trans. Signal Processing, vol. 52, no. 5, pp. 1419-1429, May 2004.

[28] J. Y. Wu and T. S. Lee, ``Periodic-modulation-based blind channel identification for the single-carrier block transmission with frequency-domain equalization,'' IEEE Trans. on Signal Processing, vol. 54, no. 3, pp.1114-1130, March, 2006.

[29] W. Hachem, F. Desbouvries, and P. Loubaton, ``MIMO channel blind identification in the presence of spatially
correlated noise,'' IEEE Trans. Signal Processing, vol.
50, no. 3, pp. 651-661, March 2002.

[30] Y. H. Zeng and T. S. Ng, ``A blind MIMO channel estimation method robust to order overestimation,'' Signal Processing, vol. 84, pp. 435-439, 2004.

[31] R. E. Bach, JR. and Y. Baram, ``Recursive inversion of
externally defined linear systems by FIR filters,'' IEEE
Trans. Automatic Control, vol. 34, no. 6, pp. 635-637, June
1989.

[32] D. Commenges and M. Monsion, ``Fast inversion of triangular Toeplitz matrices,'' IEEE Trans. Automatic Control, vol. 29, no. 3, pp. 250-251, March 1984.

[33] N. J. Higham, ``A survey of condition number estimation for triangular matrices,'' SIAM Review, vol. 29, no. 4, pp. 575-596, Dec 1987.

[34] M. W. Hirsch and S. Smale, Differential Equations, Dynamical Systems, and Linear Algebra, Academic Press, 1974.

[35] G. H. Golub and C. F. Van Loan, Matrix Computions, 3rd edition, The Johns Hopkins University Press, 1996.

[36] F. Zhang, Matrix Theory: Basic Results and Techniques, Springer-Verlag, 1999.

[37] B. O'Hara and A. Petrick, The IEEE 802.11 Handbook: A Designer's Companion, 2nd edition, 2nd edition, IEEE Press, 2005.

[38] P. Lancaster and M. Tismenetsky, The Theory of Matrices With Applications, Academic Press, 1984.

[39] D. G. Luenberger, Linear and Nonlinear Programming, 2nd edition, Kluwer Academic Publishers, 2003.