臺灣博碩士論文加值系統

本篇論文探討多路徑衰減通道(Multipath Fading Channel)之估測(Estimation)與等化(Equalization)問題，並提出兩種適應性判定迴授等化接收器( Adaptive Decision Feedback Equalization Receiver )之設計方案來提昇通信性能(降低位元錯誤機率及平均平方誤差)。
本篇論文所設計之適應性判定迴授等化接收器主要對付多路徑衰減通道的兩種不理想效應，一是頻率選擇(frequency- selectivity)效應，另一則是時變衰減(time-varying fading)效應，利用信號處理的觀點以一階高斯馬可夫模型(Gauss-Markov model)來近似通道閥門係數(tap coefficient)之脈衝響應(impulse response)，在所提出的兩種設計方案裡，皆是以卡門濾波法則(Kalman Filtering Algorithm)來估測通道參數(包含通道之時變脈衝響應及其誤差協方差(error covariance))，利用此法則估測所得之通道參數並被用來設計最佳判定迴授等化器(Decision Feedback Equalizer)。
本篇論文所提出適應性判定迴授等化器之兩種設計方案皆是以達到最小平均平方誤差(Minimum Mean Square Error)為設計目標，兩種設計方案之差別在於一個是在時間領域上設計，此一方案是運用正交原理(orthogonality principle)推導前位濾波器(feedforward filter)及迴授濾波器(feedback filter) ，而另一個則是在頻率領域上設計，運用包括帕西芙定理(Parseval’s theorem)､頻譜分解法(spectral factorization)､變分法(calculus variation)､柯西餘數定理(Cauchy’s residue theorem)及多項式方程式(polynomial equation)係數比較法等技術及定理推導前位濾波器(feedforward filter)及迴授濾波器(feedback filter)，在這兩種設計方案裡，由於通道的動態特性被用來估測通道參數，由模擬範例的結果可驗證本篇論文所提出兩種適應性判定迴授等化器之設計方案在性能(即位元錯誤機率及平均平方誤差)上皆比傳統的適應性判定迴授等化器有顯著的提昇。

This dissertation proposes two channel-estimation based adaptive decision feedback equalizers (DFEs) to treat the estimation and equalization problems for multipath fading channels. The tap coefficients of such a fading channel are modeled as complex Gaussian stochastic processes. In the proposed design methods, the design procedure is divided into two steps. First, Kalman filtering algorithm which can achieve minimum variance estimator is developed to track the time-varying tap coefficients. Then based on the estimated tap coefficients and error covariance, two adaptive DFEs, which are constructed to minimize the mean square error (MSE) function in the frequency and time domain respectively, are designed to reconstruct the transmitted sequence.
Since the information of channel dynamics (the state space equation of channel model) is employed to track the time-varying tap coefficients, the proposed adaptive DFEs exhibit a better reconstruction performance than the conventional adaptive equalizer. To demonstrate the superior performance
of the proposed adaptive DFEs, some illustrative simulations are presented. Furthermore, performance analysis about minimum mean square error (MMSE) achieved by the proposed design methods is also discussed in this study.

摘 要
誌謝詞
目 錄
第一章 概論
第二章 系統和問題描述
第三章 最佳判定迴授等化器設計
第四章 時變通道閥門係數之估測
第五章 適應性判定迴授等化器設計
第六章 模擬範例
第七章 結論
附 錄 論文英文稿

[1] J. G. Proakis, Digital Communications, 2nd edition, New York, McGraw-Hill, 1989.
[2] E. A. Lee and D. G. Messerschmitt, Digital Communication, 2nd edition, Kluwer Academic Publishers, 1994.
[3] S. Prasad and S.S. Pathak, ``An approach to recursive equalization via white sequence estimation techniques'',
IEEE Trans. Commun., Vol. COM-35, No 10, pp. 1037-1040, Oct. 1987.
[4] E. Eleftheriou and D.D. Falconer, ``Adaptive equalization techniques for HF channels'', IEEE J. Select. Areas Commun., Vol. SAC-5, No 2, pp. 238-247, Feb. 1987.
[5] R.D. Gitlin and J.F.R. Margee, ``Self-orthogonalizing adaptive equalization algorithms'', IEEE Trans. Commun., Vol. COM-25, pp. 666-672, July 1977.
[6] E.H. Satorius and S.T. Alexander, ``Channel equalization using adaptive lattice algorithm'', IEEE Trans. Commun., Vol. COM-27, pp. 899-905, June 1979.
[7] E.H. Satorius and J.D. Pack, ``Application of least squares lattice algorithms to adaptive equalization'', IEEE Trans. Commun., Vol. COM-29, pp. 136-142, Oct. 1981.
[8] B. Mulgrew and C.F.N. Cowan, ``An adaptive equalizer: structure and performance'', IEEE Trans. Acoust., Speech, Signal Processing, Vol. ASSP-35, pp. 1727-1735, Dec. 1987.
[9] G.D. Forney, Jr., ``Maximun-likelihood sequence estimation of digital sequences in the presence of intersymbol interference'', IEEE Trans. Inform Theory, Vol. IT-18, pp. 363-378, May 1972.
[10] M.V. Eyuboglu and S.U.H. Qureshi, ``Reduced-state sequence estimation with set partitioning and decision
feedback'', IEEE Trans. Commun., Vol. COM-36, No. 1, pp 13-20,Jan. 1988.
[11] W.U. Lee and E.S. Hill, ``A maximun-likelihood sequence estimator with decision-feedback equalization'', IEEE Trans. Commun., Vol. COM-25. No. 9, pp. 971-979, Sep. 1977.
[12] P.J. Mclane, ``A residual intersymbol interference error bound for truncated-state Viterbi detectors'', IEEE Trans. Inform. Theory, Vol. IT-26, No. 5, pp. 548-553, Sep. 1980.
[13] A. Leclert and P. Vandamme, ``Decision feedback equalization of dispersive radio channels'', IEEE Trans. Commun., Vol. COM-33, No. 7, pp. 676-684, July 1985.
[14] J.J. O'Reilly and A.M. de Oliveira Duarte. ``Error propagation in decision feedback receivers'', IEE Proc. part F, Vol. 132, No. 7, pp. 561-566, Dec. 1985.
[15] K. Zhou, J.G. Proakis and F. Ling, ``Decision-feedback equalization of time-dispersive channels with coded modulation'', IEEE Trans. Commun., Vol. COM-38. No. 1, pp. 18-24, Jan. 1990.
[16] A. Fihel and H. Sari, ``Performance of reduced-bandwidth 16-QAM with decision-feedback equalization'', IEEE Trans. Commun., Vol. COM-35., pp. 715-723, July 1987.
[17] R.A. Kennedy, B.D.O. Anderson and R.R. Bitmead, ``Channels leading to rapid error recovery for decision feedback equalizers'', IEEE Trans. Commun., Vol. COM-37., pp. 1126-1135, Nov. 1989.
[18] D.L. Duttweiler, J.E. Maz and D.G. Messerschmitt, ``An upper bound on the error probability in decision-feedback equalization'', IEEE Trans. Inform. Theory, Vol. IT-20, pp. 490-497, July 1974.
[19] A. Duel-hallen and C. Heegard, ``Delayed decision-feedback sequence estimator'', IEEE Trans. Commun., Vol. COM-37., pp. 428-436, May 1989.
[20] F. Ling and J.G. Proakis, ``Adaptive lattice decision-feedback equalizers- their performance and application to time-variant multipath channels'', IEEE Trans. Commun., Vol. COM-33., pp. 348-356, April 1985.
[21] M. Sternad and A. Ahlén., ``The structure and design of realizable decision-feedback equalizers for IIR channels with colored noise'', IEEE Trans. Inform. Theory, Vol. IT-36, pp. 848-858, July 1990.
[22] D.W. Lin, ``Minimum mean squared error decision-feedback equalization for digital subscriber line transmission with possibly correlated line codes'', IEEE Trans. Commun., Vol. COM-39., pp. 1197-1206, Aug. 1991.
[23] C.A. Belfiore and J.H. Park, ``Decision-feedback equalization'', Proc. IEEE, Vol. 67, pp. 1143-1156, Aug. 1979.
[24] D.D. Falconer, A.U.H. Sheikh, E. Eleftheriou and M. Tobis, ``Comparison of DFE and MLSE receiver performance on HF channels'',IEEE Trans. Commun., Vol. COM-33, No. 5, pp. 484-486, May 1985.
[25] A. Ahlén and M. Sternad, ``Optimal deconvolution based on polynomial methods'', IEEE Trans. Acoust., Speech, Signal Processing, Vol. ASSP-37, pp. 217-226, Feb. 1989.
[26] W. C. Jakes, Microwave Mobile Communications, New York: Wiley, 1974.
[27] H. Hashemi, ``The Indoor Radio Propagation Channel,'' Proc. IEEE, Vol. 81, No. 7, pp. 943-967, July 1993.
[28] D.W. Matolak and S.G. Wilson, ``Detection for a statistically known, time-varying dispersive channel'', IEEE Trans. Commun., Vol. 44, No. 12, pp. 1673-1683, Dec. 1996.
[29] M.K. Tsatsanis and G.B. Giannakis, ``Equalization of rapidly fading channels: self-recovering methods'', IEEE Trans. Commun., Vol. 44, No. 5, pp. 619-630, May 1996.
[30] M.K. Tsatsanis, G.B. Giannakis and G. Zhou, ``Estimation and equalization of fading channels with random coefficients'',
Signal Processing, Vol. 53, pp. 211-229, 1996.
[31] M.K. Tsatsanis and G.B. Giannakis, ``Modeling and equalization of rapidly fading channels'', Int. J. Adaptive Control Signal Processing, April 1996.
[32] C.W. Lin, B.S. Chen and T.Y. Yang, ``Robust decision-feedback equalizer design method under parameter perturbation in a transmission channel'', Signal Processing, Vol. 44, pp. 39-49, 1995.
[33] G. M. Vitetta, D. P. Taylor, and U. Mengali, ``Double-Filtering Receivers for PSK Signals Transmitted Over Rayleigh
Frequency-Flat Fading Channels,'' IEEE Trans. Commun., Vol. 44, No. 6, pp. 686-695, June 1996.
[34] I. Korn, ``M-ary CPFSK-DPD with L-Diversity Maximum Ratio Combining in Rician Fast-Fading Channels'', IEEE Trans. Veh. Techno1., Vol. 45, No. 4, pp. 613-621, Nov. 1996.
[35] B. D. Hart and D. P. Taylor, ``Maximum Likelihood Synchronization, Equalization, and Sequence Estimation for
Unknown Time-varying Frequency-selective Rician Fading Channels,'' IEEE Trans. Commun., Vol. 46, No. 2, pp. 211-221, Feb. 1998.
[36] R. J. C. Bultitude and G. K. Bedal, ``Propagation Characteristics on Microcellular Urban Mobile Radio channels at 910 MHz'', IEEE J. Select. Areas Commun., Vol. 7, pp. 31-39, Jan. 1989.
[37] M. J. Miller, B. Vucetic, and L. Berry, Eds, Satellite Communications: Mobile and Fixed Services}, The Netherlands: Kluwer, 1993.
[38] R. Sharma, W. D. Grover, and W. A. Krzymien, ``Forward-Error-Control (FEC)-Assisted Adaptive Equalization for Digital
Cellular Mobile Radio'', IEEE Trans. Veh. Techno1., Vol. 42, No. 1, pp. 94-102, Feb. 1993.
[39] G. D'Aria, R. Piermarini, and V. Zingarelli, ``Fast Adaptive Equalizers for Narrow-Band TDMA Mobile Radio'', IEEE Trans. Veh. Techno1., Vol. 40, No. 2, pp. 392-404, May 1991.
[40] D.A. George, R.R. Bowen, and J.R. Storey, ``An adaptive decision-feedback equalizer'', IEEE Trans. Commun. Techno1., Vol. CT-192, pp. 281-293, June 1971.
[41] D.G. Lainiotis, S.K. Katsikas and S.D. Likothanasis, ``Adaptive deconvolution of seismic signals:performance, computation analysis, parallelism'', IEEE Trans. Acoust., Speech, Signal Processing, Vol. ASSP-36, pp. 1715-1734, Nov. 1988.
[42] A. Papoulis, Probability, Random Variables, and Stochastic Processes, 3rd ed. McGraw-Hill,New York, 1991.
[43] T. Kailath, Lectures on Wiener and Kalman Filtering, New York: Springer-Verlag, 1985.
[44] C. W. Therrien, Discrete Random Signal and Statistical Signal Processing, Englewood Cliffs, NJ: Prentice Hall, 1992.
[45] S.M. Kay, Fundamentals of Statistical Signal Processing: Estimation Theory, Prentice Hall International, Inc., 1993.
[46] S.M. Kay, Modern spectral estimation: theory and application}, Englewood Cliffs, NJ: Prentice Hall, 1988.
[47] W. H. Sheen and G. L. Stüber, ``MLSE Equalization and Decoding for Multipath-Fading channels'', IEEE Trans. Commun., Vol. 39, No. 10, pp. 1455-1464, Oct. 1991.
[48] M. C. Jeruchim, P. Balaban, and K. S. Shanmugan, Simulation of Communication Systems, New York: Plenum, 1992.
[49] G. W. Wornell, ``Spread-Response Precoding for Communication over Fading Channels'', IEEE Trans. Inform. Theory, Vol. 42, No. 2, pp. 488-501, March 1996.
[50] J. M. Mendel, Lessons in Digital Estimation Theory,
Englewood Cliffs, N.J. Prentice Hall, 1987.
[51] B. D. O. Anderson, and J. B. Moore, Optimal Filtering,
Englewood Cliffs, N.J. Prentice Hall, 1979.
[52] V. Kucera, Discrete Linear Control: The Polynomial Equation Approach, New York: Wiley, 1979.
[53] M. Schwartz, W. R. Bennet, and S. Sten, Communication Systems and Techniques, New York: Prentice Hall, 1966.
[54] I. L. Nagrath and M. Gopal, Control Systems Engineering, New York: Wiley, 1982.
[55] R. V. Churchill and J. W. Brown, Introduction to Complex Variables and Applications, 4nd edition, New York, McGraw-Hill, 1984.
[56] S. J. Leon, Linear Algebra with Applications, 4nd edition, Prentice Hall International, Inc., 1995.
[57] B. Rosenberg, ``A Survey of Stochastic Parameter Regression'', Ann. Econ. and Soc. Meas., 2, pp. 381-398, 1973.
[58] L. Ljung and T. Söderström, Theory and Practice of Recursive Identification, MIT Press, Cambridge, Mass., 1983.
[59] T. Söderström and P. Stoica, System Identification,
Series in Systems and Control Engineering, Prentice-Hall, London, 1989.