離散多頻（DMT）調變/解調方法是非對稱數位用戶迴路（ADSL）系統中標準的實體層傳輸技術。在散散多
頻的傳收機中，通道的等化是經由兩個步驟所完成的，稱為時域等化器（TEQ）及頻域等化器（FEQ）。時域等
化器的目的是用來縮短通道響應長度。而頻域等化器則是被用來補償信號經過通道時所造成的大小及相位的失真
。
有許多訓練時域等化器的演算法被提出，而這些演算法可以被分為上線（on-line）及下線（off-line）的方法。
下線的方法通常非常複雜以致於無法實際的實現。而現有的上線的方法則仍然有複雜度太高的缺點。在本論文中
，我們提出了一個具有經濟效益的上線演算法。我們利用MATLAB完整的模擬所提出的演算法並驗證其正確性。
模擬的結果顯示我們所提出的演算法可以得到和其他上線演算法差不多的縮短訊號雜訊比（SSNR）。我們也比較
了上線演算法之間的運算複雜度，結果顯示我們所提出的演算法可以達到最低的運算複雜度。另外，我們也是出
了一個可以結合時域等化器及頻域等化器的訓練方法。如此我們可以利用這個演算法同時得到時域等化器及頻域
等化器的參數。

Discrete multiton (DMT) modulation/demodulation scheme is the standard physical-layer transmission technology in Asymmetric
digital subscriber line (ADSL) system. In DMT transceiver, channel equalization is complete through 2-step way, called Time-domain
equalizer (TEQ) and Frequency domain equalizer (FEQ). TEQ is introduced to shorten the channel response to a pre-defined length.
On the con-trary, FEQ is used to compensate the magnitude and phase distortion caused by chan-nel.
There are many TEQ training algorithms have been proposed and these algo-rithms can be categorized as on-line and off-line
approaches. The off-line ap-proaches are generally too complicated for practical implementations. On the other hand, the existing
on-line approaches still have the disadvantage of high complexity. In this thesis, a cost-effective on-line TEQ training algorithm is
proposed. We verify the proposed algorithm by completed simulation on MATLAB environment. Simu-lation results show that the
proposed algorithm has the similar Shortened signal to noise ratio (SSNR) compared with other on-line algorithms. Complexity
comparison is also made, and it shows that our algorithm can achieve the lowest computational complexity between the on-line
algorithms. Moreover, an algorithm of combining TEQ and FEQ training is proposed, too. Consequently, the coefficients of TEQ and
FEQ are obtained simultaneously through the co-training algorithm.

[1] G. H. Im, D. D. Harman, G. Huang, A. V. Mandzik, M. H. Nguyen, and J. J. Werner, ?.84 Mb/s 16-CAP ATM LAN standard," IEEE J. Select. Areas Com-mun., vol. 13, pp. 620-632, May 1995.
[2] B. Daneshrad and H. Samueli, "A 1.6 Mbps digital-QAM system for DSL trans-mission," IEEE Trans. Commun., vol. 43, pp. 2941-2949, Dec. 1995.
[3] J. S. Chow, J. C. Tu, and J. M. Cioffi, "A discrete multitone transceiver system for HDSL applications," IEEE J. Select. Areas Commun., vol. 9, pp. 895-908, Aug. 1991.
[4] K. Sistanizadeh, P. Chow, and J. M. Cioffi, "Multi-tone transmission for asym-metric digital subscriber lines (ADSL)," in Proc. ICC''93, pp. 756-760, 1993.
[4] K. Sistanizadeh, P. Chow, and J. M. Cioffi, "Multi-tone transmission for asym-metric digital subscriber lines (ADSL)," in Proc. ICC''93, pp. 756-760, 1993.
[6] "Network and Customer Installation Interfaces: Asymmetrical Digital Subscriber Line (ADSL) Metallic Interface," ANSI T1.413, 1995.
[7] J. L. Holsinger, "Digital communication over fixed time continuous channels with memory," Ph.D. dissertations, M.I.T. 1964.
[8] R. W. Chang, "High-speed multichannel data transmission with bandlimited or-thogonal signals," Bell Syst. Tech. J., vol. 45, pp. 1775-1796, Dec. 1966.
[9] B. R. Saltzberg, "Performance of an efficient parallel data transmission system," IEEE Trans. Commun. Technol., vol. COM-15, pp. 805-811, Dec. 1967.
[10] S. B. Weinstein and P. M. Ebert, "Data transmission by frequency-division multiplexing using the discrete Fourier transform," IEEE Trans. Commun., vol. COM-19, pp. 628-634, Oct. 1971.
[10] S. B. Weinstein and P. M. Ebert, "Data transmission by frequency-division multiplexing using the discrete Fourier transform," IEEE Trans. Commun., vol. COM-19, pp. 628-634, Oct. 1971.
[12] J. A. C. Bingham, "Multicarrier modulation for data transmission: An idea who-se time has come," IEEE Commun. Mag., vol. 28, no. 5, pp. 5-14, May. 1990.
[12] J. A. C. Bingham, "Multicarrier modulation for data transmission: An idea who-se time has come," IEEE Commun. Mag., vol. 28, no. 5, pp. 5-14, May. 1990.
[12] J. A. C. Bingham, "Multicarrier modulation for data transmission: An idea who-se time has come," IEEE Commun. Mag., vol. 28, no. 5, pp. 5-14, May. 1990.
[15] I. Kalet, "The multitone channel," IEEE Trans. Commun., vol. 37, no. 2, pp. 119-124, Feb, 1989.
[16] A. Ruiz, J. M. Cioffi, and S. kasturia, "Discrete multiple tone modulation with coset coding for the spectrally shaped channel," to appear in IEEE Trans. Commun.
[17] G. Ungerboeck, "Channel coding with multilevel/phase signals," IEEE Trans. Information Theory, vol. 28, pp. 55-67, Jan. 1982.
[18] G. D. Forney, Jr., "Efficient modulation for band-limited channels," IEEE J. Select. Areas Commun., vol. 2. Pp. 632-647, Sept. 1984.
[19] L. -F. Wei, "Trellis-coded modulation with multidimensional constellations," IEEE Trans. Information Theory, vol. 33, pp. 483-501, July 1987.
[20] A. J. Viterbi, "Error bounds for convolutional codes and an asymptotically op-timum decoding algorithm," IEEE Trans. Information Theory, vol. IT-13, April 1967, pp.260-269.
[21] H. -L. Lou, "Implementing the Viterbi algorithm," IEEE Signal Processing Mag., vol. 12, no.5, pp. 42-52, Sept. 1995.
[22] G. D. Forney, Jr., "The Viterbi algorithm," IEEE Proceedings, vol. 61, no.3, March 1973.
[22] G. D. Forney, Jr., "The Viterbi algorithm," IEEE Proceedings, vol. 61, no.3, March 1973.
[24] Walter Y. Chen, DSL: Simulation Techniques and Standards Development for Digital Subscriber Line Systems. Macmillan, 1998.
[25] P. J. W. Melsa, R. C. Younce, and C. E. Rohrs, "Impulse response shortening for discrete multitone transceivers," IEEE Trans. Commun., vol.44, pp.1662-1672, Dec. 1996.
[26] M. V. Bladel and M. Moeneclaey, "Time-domain equalization for multicarrier communication," in Global Conf. Telecommun., pp. 167-171, 1995.
[27] N. Al-Dhahir and J. M. Cioffi, "Optimum finite-length equalization for multi-carrier transceivers," IEEE Trans. Commu., vol. 44, no. 1, pp. 56-64, Jan. 1996.
[28] W. Chiu, W. K. Tsai, T. C. Liau, "Time-domain channel equalizer design using the inverse power method," in Int. Conf. Commun., vol. 2, pp. 973-977, 1999.
[29] J. S. Chow, J. M. Cioffi, and J. A. C. Bingham, "Equalizer training algorithms for multicarrier modulation systems," in Int. Conf. Commun., Geneva, May 1993, pp.761-765.
[30] C. S. Chang, "Low-complexity equalization algorithms for DMT transceiver," Master Thesis, Dep. Of Communication Engineering, NCTU, 1999.
[31] G. Long, F. Ling, and J. Proakis, "The LMS algorithm with delayed coefficient adaption," IEEE Trans. Acoust. Speech, Signal Processing, vol. 37, pp.1397-1405, Sep. 1989.
[32] "TMS320C62x DSP library programmer''s reference", Texas Instruments.