跳到主要內容

臺灣博碩士論文加值系統

(44.192.67.10) 您好!臺灣時間:2024/11/09 17:38
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:崔義明
研究生(外文):Yih-Ming, Tsuie
論文名稱:適應性決策回授等化:應用與效能分析
論文名稱(外文):Adaptive Decision Feedback Equalization: Applications and Performance Analysis
指導教授:吳文榕
指導教授(外文):Wen-Rong, Wu
學位類別:博士
校院名稱:國立交通大學
系所名稱:電信工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2001
畢業學年度:89
語文別:英文
論文頁數:92
中文關鍵詞:適應性決策回授等化最小均方誤碼曲線重複訓練雙向等化限制最大可能序列估測計算複雜度
外文關鍵詞:DFELMSerror probabilitymultiple trainingbi-directional equalizationconstrainedMLSEcomputational complexity
相關次數:
  • 被引用被引用:0
  • 點閱點閱:1069
  • 評分評分:
  • 下載下載:65
  • 收藏至我的研究室書目清單書目收藏:0
在高速數位傳輸系統中,訊號間干擾(ISI)為降低系統效能的主要因素之一.決策回授等化(DFE)為此問題之一簡單且有效的補救方法.本論文分成三部份.第一部份旨在探討適應性決策回授等化器的效能分析.由於決策回授等化涉有非線性運算,使得決策回授等化器的誤碼效能分析極為棘手.當決策回授等化器利用適應性演算法來追蹤通道變化時,此分析工作更形複雜,這是因為決策錯誤訊號不但會被遞回至回授濾波器而影響以後的輸出;
亦會影響演算法,使得等化器係數被調錯.後者在一般文獻上很少被討論.而在我們對於適應性決策回授等化器所做的分析工作中,我們特別著眼於一般常用的最小均方(LMS)決策回授等化器在慢速衰變通道環境下的誤碼表現,而且我們也把誤碼遞延對於適應性等化器係數的效應考慮進去.我們導出了完整的數式來估測最小均方決策回授等化器在訓練模式與決策導引模式之下的誤碼曲線,並由實驗結果來驗證其正確性.
雖然最小均方演算法十分簡單,但其缺點是收斂速度慢.在快速變化通道環境下並不實用.在本論文第二部份中,我們利用重複訓練之最小均方演算法
來加快收斂速度,並分析其收斂特性.我們不但證明了重複訓練最小均方演算法的可收斂性,並能估計係數誤差向量的二階統計特性.我們也加入了雙向等化技術,並利用北美無線標準IS-136系統的下傳資料碼框結構,將其分塊,來對此系統做等化.所提出的等化方法不但計算量低,適合實作,由模擬結果顯示,當載波頻率為900MHz時,所提的等化方式在移動速率高至每小時100公里的環境下,仍可達到系統要所求的3\%誤碼率(BER)以下.
另一種常用的等化技術為最大可能序列估測法(MLSE).最大可能序列估測的效能雖較決策回授等化好;但計算複雜度卻很高.最大可能序列估測法通常是以維特比演算法(VA)實現之;而維特比演算法的計算複雜度卻會隨通道長度呈指數形式成長.若以些微的效能損失為代價,一般可利用決策回授等化器來縮短通道響應,藉以降低維特比演算法的計算複雜度.但有時此種組合的運算量仍嫌太高.在本論文的第三部份中,我們為此提出了以限制性決策回授等化器來縮短通道效應,藉以更進一步降低運算複雜度.基本想法是將縮短後的通道係數限制於某些離散值上.此舉可將維特比演算法中所需用於計算分支量度(branch metrics)的乘法運算轉換成位元轉移(bit shift)運算.所減低的運算量,有利於最大可能序列估測法的實際運用.模擬結果顯示,所提之限制性決策回授等化器與最大可能序列估測法的組合不但計算量低,更保有傳統組合絕大部分的效能.最後我們也將上述方法用於延遲決策回授序列估測法(DDFSE),用以偵測訊號間干擾環境下的格狀編碼調變(TCM)訊號.亦是利用限制所縮短通道的係數值來達到延遲決策回授序列估測法中的維特比演算法的實作複雜度.

In digital communication systems, intersymbol interference (ISI)
is one of the main causes degrading system performance. The
decision feedback equalizer (DFE) has been considered a simple yet
effective remedy for this problem. This thesis consists of three
parts. In the first part, we consider the performance analysis of
adaptive DFE. Analysis of the DFE error probability is known to be
a difficult problem. This is primarily due to the nonlinear
operation involved in the decision process. The problem is further
complicated if the DFE is operated in a time-varying channel. In
this case, an adaptive algorithm must be used to track the channel
variation. Then, a decision error not only propagates through the
feedback filter affecting the future outputs, but also through the
adaptive algorithm updating the tap weights toward a wrong
direction. We specifically take this effect into account and
analyze the error probability of the DFE under the slowly fading
channels. We consider the most widely used adaptive algorithm,
namely, the least mean square (LMS) algorithm. Closed-form
expressions are derived for the training mode as well as the
decision-directed mode. The validity of the theoretical results
are verified through computer simulations.
Although the LMS algorithm is simple, its convergence is slow. As
a result, it is not suitable for DFE adaptation in fast varying
channels. In the second part of the thesis, we then propose an
extended multiple-training LMS algorithm accelerating the
convergence process. The convergence properties of the
multiple-training LMS algorithm are also analyzed. We prove that
the multiple-training LMS algorithm can converge regardless its
initial value and derive closed-form expressions for the weight
error vector power. We then apply this algorithm to the IS-136
system. Taking advantage of the IS-136 downlink slot format, we
divide a slot into two subslots. Bi-directional processing is then
applied to each individual subslot. The proposed LMS-based DFE has
a low computational complexity and is suitable for real-world
implementation. Simulations with a 900MHz carrier show that our
algorithm can meet the 3% bit error rate (BER) requirement for
mobile speeds up to 100 km/hr.
Another commonly used equalization method is called the maximum
likelihood sequence estimator (MLSE). The MLSE can outperform the
DFE, however, its computational complexity is higher. The MLSE is
usually implemented by the Viterbi algorithm (VA). The
computational complexity of the VA grows exponentially with the
length of the channel response. With some performance reduction, a
decision-feedback equalizer (DFE) can be used to shorten the
channel response reducing the computational requirement for the
VA. However, for many real-world applications, the complexity of
the DFE/MLSE approach may be still too high. In the third part of
the thesis, we propose a constrained DFE further reducing the
computational complexity of the VA. The basic idea is to pose some
constraints on the DFE such that the postcursors of the shortened
channel response have only discrete values. As a result, the
multiplication operations can be replaced by shift operations making the VA almost multiplication free. This will greatly
facilitate the real world applications of the MLSE algorithm.
Simulation results show that while the proposed algorithm remains
almost the original MLSE performance, the VA is much more
efficient than the conventional approach. Finally, we consider the
delayed decision-feedback sequence estimation (DDFSE) for
detection of the trellis coded modulation (TCM) signal in presence
of the intersyombol interference (ISI). We use the constrained DFE
to shape the channel response such that the post cursors have
discrete values. This greatly reduces the implementation
complexity of the VA involved in the DDFSE.

Cover
Contents
1. Introduction
2. Error Probability Analysis of Adaptive Decision Feedback Equalizers under Slowly Fading Multipath Channels
2.1 Problem Description
2.2 The Training Mode Error Analysis
2.3 The Decision-Directed Mode Error Analysis
2.4 Simulation Results
2.5 Chapter Summaries
3. An LMS-based Decision Feedback Equalizer for IS-136 Receivers
3.1 The Multiple-Training LMS Algorithm
3.2 The Proposed LMS-based Algorithm
3.3 Simulation Results
3.4 Chapter Summaries
4. A Constrained Decision Feedback Equalizer for Reduced Complexity Maximum Likelihood Sequence Estimation
4.1 System Model and Conventional DFE/MLSE
4.2 The Proposed Algorithm
4.3 DDFSE wiht the proposed DFE
4.4 Simulation Results
4.5 Chapter Summaries
5 Conclusions and Further Studies
A Derivation of (2.45)
B Derivation of (2.46)
Bibliography
Vita
Publication List

Bibliography
[1] P. Monsen, "Adaptive Equalization of the Slow Fading Channel," IEEE Trans.Communications, Vol. COM-22, No. 8, pp. 1064-1075, Aug. 1974.
[2] N. C. Beaulieu, "The Evaluation of Error Probabilities for Intersymbol and Cochannel Interference," IEEE Trans. Communications, Vol. 39, pp. 1740-1749, Dec. 1991.
[3] J. E. Smee and N. C. Beaulieu, "New Methods for Evaluating Equalizer Error Rate Performance," 1995 IEEE 45th Vehicular Technology Conference, Vol. 1 pp. 87-91, July 1995.
[4] J. E. Smee and N. C. Beaulieu, "Error-Rate Evaluation of Linear Equalization and Decision Feedback Equalization with Error Propagation," IEEE Trans. Communications, Vol. 46, No. 5, pp. 656-665, May 1998.
[5] D. L. Duttweiler, J. E. Mazo and D. G. Messerschmitt, "An Upper Bound on the Error Probability in Decision-Feedback Equalization," IEEE Trans. Information Theory, Vol. IT-20, No. 4, pp. 490-497, July 1974.
[6] S. A. Altekar and N. C. Beaulieu, "Upper Bounds to the Error Probability of Decision Feedback Equalization," IEEE Trans. Information Theory, Vol. 39 No. 1, pp. 145-156, Jan. 1993.
[7] J. Krishnamurthy and H. M. Dante, "Bounds on Probability of Error in Decision Feedback Equalizers," IEEE Tran. Aerospace and Electronic Systems, Vol. AES-12, No. 2, pp. 173-178, March 1976.
[8] M. Stojanovic, J. G. Proakis, and J. A. Catipovic, Analysis of the Impact of Channel Estimation Errors on the Performance of a Decision-Feedback Equalizer in Fading Multipath Channels," Vol. 43, No. 2/3/4, pp. 877-886, Feb/Mar/April 1995.
[9] M. Rupp and A. Bahai, "Adaptive TDMA-DFE Algorithm under IS-136," The Thirtieth Asilomar Conference on Signals, Systems, Computer, Vol. 1, pp. 300-304, Nov. 1996.
[10] A. Bahai and M. Rupp, "Adaptive Algorithms for IS-136 Based TDMA Cellular Phones," IEEE International Conference on Acoustics, Speech, and Signal Processing, pp 2489-2492, April 1997.
[11] Y. J. Liu, M. Wallace, and J. W. Ketchum, "A Soft-Output Bidirectional Decision Feedback Equalization Technique for TDMA Cellular Radio," IEEE Journal on Selected Areas in Communications, Vol. 11, No. 7, pp. 1034-1045, Sep. 1993.
[12] N. C. Beaulieu and W. W. Choy, "The Autocorrelation of Error Propagation in a One-Tap Decision-Feedback Equalizer," IEEE Trans. Information Theory, Vol. 41, No. 3, pp. 847-848, May 1995.
[13] M. E. Austin, "Decision-Feedback Equalization for Digital Communication over Dispersive Channels," Tech. Rep., MIT Lincoln Laboratory, Lexington, Mass. 1967.
[14] B. Widrow, J. M. McCool, M. G. Larimore and C. R. Johnson, JR., "Stationary and Nonstationary Learning Characteristics of the LMS Adaptive Filter," Proceedings of the IEEE, Vol. 64, No. 8, pp. 1151-1161, Aug. 1976.
[15] O. Macchi and E. Eweda, "Second-Order Convergence Analysis of Stochastic Adaptive Linear Filtering," IEEE Trans. Automatic
Control, Vol. AC-28, No. 1, pp. 76-85, Jan. 1983.
[16] O. Macchi, "Optimization of Adaptive Identication for Time-Varying Filters," IEEE Trans. Automatic Control, Vol. AC-31, No. 3, pp. 283-286, March 1986.
[17] O. Macchi, "Adaptive Processing: the Least Mean Squares Approach with Applications in Transmission," John Wiley & Sons, New York, 1995.
[18] Simon Haykin, "Adaptive Filter Theory," 3rd Edition, Prentice-Hall, N. J. 1996.
[19] E. A. Lee and D. G. Messerschmitt "Digital Communication," 2nd Edition, Kluwer Academic Publishers, Boston, 1994.
[20] Ronald A. Iltis, "Joint Estimation of PN Code Delay and Multipath Using the Extended Kalman Filter," IEEE Trans. Communications, Vol. 38, No. 10, pp. 1677-1685, Oct. 1990.
[21] M. K. Tsatsanis, G. B. Giannakis, and G. Zhou, "Estimation and Equalization of Fading Channels with Random Coecients," Signal Processing, Vol. 53, pp. 211-229, 1996.
[22] Athanasios Papoulis, "Probability, Random Variables, and Stochastic Processes," 3rd Edition, McGraw-Hill, New York, 1991.
[23] J. G. Proakis, "Adaptive equalization for TDMA digital mobile radio," IEEE Trans. Vehicular Technology, Vol. 40, No. 2, pp. 333-341, May 1991.
[24] G. D. Forney, Jr., "Maximum-likelihood sequence estimation of digital sequences in the presence of intersymbol interference," IEEE Trans. Information Theory, Vol. IT-18, No. 3, pp. 363-378, May 1972.
[25] G. Larsson, B. Gudmundson, and K. Raith, "Receiver performance for the north American digital cellular system," 41st IEEE Vehicular Technology Conference, pp. 1-6, 1991.
[26] R. D. Koilpillai, S. Chennakesshu, and R. L. Toy, "Low complexity equalizers for U. S. digital cellular system," IEEE Vehicular Technology Society 42nd VTS Conference, Vol. 2, pp. 744-747, 1992.
[27] H. Shiino, N. Yamaguchi, and Y. Shoji, "Performance of an adaptive maximum-likelihood receiver for fast fading multipath channel," IEEE Vehicular Technology Society 42nd VTS Conference, Vol. 1, pp. 380-383, 1992.
[28] K. Okanoue, A. Ushirokawa, H. Tomita, and Y. Furuya, "Fast tracking adaptive MLSE for TDMA digital cellular systems," IEICE Trans. Commun., Vol. E77-B, No. 5, pp. 557-564, May 1994.
[29] W. P. Chou and P. J. Mclane, ൘-state nonlinear equalizer for IS-54 digital cellular channels," IEEE Trans. Vehicular Technology, Vol. 45, No. 1, pp. 12-25, Feb. 1996.
[30] T. Larsson, A. Lozano, and G. Peponides, "Soft-output MLSE for IS-136 TDMA," Conference Record of ICUPC'97, Vol. 1, pp. 53-7, Oct. 1997.
[31] A. Lozano and G. Peponides, "Adaptive MLSE receiver for dual-band IS-136 TDMA," The 8th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Vol. 3, pp. 816-20, Sept. 1997.
[32] D. D. Falconer, A. U. H, Sheike, E. Eleftheriou, and M. Tobis, "Comparison of DFE and MLSE receiver performance of HF channels," IEEE Trans. Communications, Vol. COM-33, No. 5, May 1985, pp. 484-494.
[33] S. Chennakeshu, A. Narasimhan, and J. B. Anderson, \Decision feedback equalization for digital cellular radio," IEEE International Conference on Communications ICC'90, Vol. 4, pp. 1492-1496, 1990.
[34] A. Narasimhan, S. Chennakeshu, and J. B. Anderson, "An adaptive lattice decision feedback equalizer for digital cellular radio," 40th IEEE Vehicular Technology Conference, pp. 662-667, 1990.
[35] T. Nakai, S. Ono, Y. Shimazaki, and N. Kondoh, "Adaptive equalizer for digital cellular radio," IEEE Vehicular Technology Conference, pp. 13-16, 1991.
[36] K. Jamal, G. Brismark, and B. Gudmundson, "Adaptive MLSE performance on the D-AMPS 1900 channel," IEEE Trans. on Vehicular Technology, pp. 73-75, Aug. 1997.
[37] R. Sharma, W. D. Grover, and W. A. Krzymien, "Forward-error- control (FEC)-assisted adaptive equalization for digital cellular mobile radio," IEEE Trans. Vehicular Technology, Vol 42, No. 1, pp. 94-102, Feb. 1993.
[38] M. Rupp and A. Bahai, "Training and tracking of adaptive DFE algorithms under IS-136," First IEEE Signal Processing Workshop on Signal Processing Advances in Wireless Communications, pp. 341-4, 1997.
[39] J. F. Doherty and R. J. Mammone, "An adaptive algorithm for stable decision-feedback ltering," IEEE Trans. Circuits and Systems{II: Analog and Digital Signal Processing, Vol. 40, No. 1, pp. 1-9, Jan. 1993.
[40] C. H. Wei and B. N. Guo, "A bi-directional equalizer using multiple training LMS algorithm for TDMA digital cellular radio," Proc. Int'l Symp. Communications, pp. 1081-1085, Dec. 1995.
[41] W. R. Wu and Y. M. Tsuie, "An LMS-Based decision feedback equalizer for digital cellular radio," The seventh IEEE International Symposium on PIMRC, Vol. 3, pp.883-887, Oct. 1996.
[42] S. S. Lin and W. R. Wu, "The ASIC design of an LMS-based decision feedback equalizer for TDMA digital cellular radio," The seventh IEEE International Symposium on PIMRC, Vol. 3, pp. 218-221, Oct. 1996.
[43] W. R. Wu and Y. M. Tsuie, "A bi-directional LMS-based decision feedback equalizer for digital mobile radio," Proceedings of the 1997 International Symposium on Communications, Hsinchu, Taiwan, 1997.
[44] Y. Li, J. H. Winters, and N. R. Sollenberger, "Spatial-temporal equalization for IS-136 TDMA systems with rapid dispersive fading and cochannel interference," IEEE Trans. on Vehicular Technology, pp. 1182-1194, July 1999.
[45] TIA/EIA/Interim Standard IS 136 Telecommunication Association Dec. 1994.
[46] Chien-cheng Chiang, Digital Receiver Implementation for IS-54 Cellular Phone, Master Thesis, Institute of Electronic, National Chiao Tung University, Hsinchu, Taiwan, 1997.
[47] W. C. Jakes, Microwave Mobile Communications, John Wiley & Sons, New York,
1974.
[48] P. Dent, G. E. Bottomley and T. Croft, "Jakes fading model revisited," Electronics Letters, Vol. 29, No. 13, pp. 1612-1613, June 1993.
[49] S. U. Qureshi and E. E. Newhall, "An adaptive receiver for data transmission over time-dispersive channels," IEEE Trans. Inform. Theory, Vol. IT-19, pp. 447-457, July 1973.
[50] D. D. Falconer and F. R. Magee Jr., "Adaptive channel memory truncation over time-dispersive channels," B. S. T. J., Vol. 52 pp. 1541{1562, Nov. 1973.
[51] W. U. Lee and F. S. Hill, "A maximum-likelihood sequence estimator with decision-feedback equalization," IEEE Trans. Commun., Vol. COM-25, pp. 971-979, Sept. 1977.
[52] C. T. Beare, "The choice of the desired impulse response in combined linear-Viterbi algorithm equalizers," IEEE Trans. Commun., Vol. COM-26, pp. 1301-1307, Aug. 1978.
[53] G. J. Foschini, "A reduced state variant of maximum likelihood sequence detection attaining optimum performance for high signal-to-noise ratios," IEEE Trans. Inform. Theory, Vol. IT-23, No. 5, pp. 605-609, Sept. 1977.
[54] M. V. Eyubo glu, and U. H. Qureshi, "Reduced-state sequence estimation with set partitioning and decision feedback," IEEE Trans. Commun., Vol. 36, No. 1, pp. 13-20, Jan. 1988.
[55] D. Lin. "High bit rate digital subscriber line transmission with noise-predictive decision-feedback equalization and block coded modulation," Int. Conf. on Comm.,
17.3.1-5, 1989.
[56] F. Xiong, A. Zerik and E. Shwedyk, "Sequential sequence estimation for channels with intersymbol interference of nite or innite length," IEEE Trans. Commun., Vol. 38, No. 6, pp. 795{804, June. 1990.
[57] G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Inform. Theory, Vol. IT-28, pp.55-67, Jan. 1982.
[58] Y. Gu and T. Le-Ngoc, "Adaptive combined DFE/MLSE techniques for ISI Channels," IEEE Tran. Commun., Vol. 44, No. 7, pp. 847{857, July 1996.
[59] B. A. Bjerke, J. G. Proakis, K. Y. M. Lee, and Z. Zvonar, "A Comparison of GSM Receivers for Fading Multipath Channels with Adjacent and Co-Channel Interference," IEEE J. Selected Areas in Commun., Vol. 18, No. 11, pp. 2211-2219, Nov. 2000.
[60] A. Duel-Hallen and C. Heegard "Delayed decision-feedback sequence estimation", IEEE Trans. Commun., Vol. 37, No. 5, pp. 428{436, 1989.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top