Field of the Invention
The present invention relates to a transmission system, and more particularly to a method and apparatus of a discrete multitone (DMT) transmission system.
Description of Related Art
DMT modulation is a form of multicarrier modulation that divides the available bandwidth into several independent subchannels. The DMT modulation is able to adapt bit and power allocation of each subchannel, such that the throughput of each subchannel is maximized. Among the subchannels, if a subchannel is unable to be used for transmission due to serious interference from external environment, the subchannel can be turned off, while the other subchannels are not affected, such that the available bandwidth is optimized. With at least these advantages, DMT transmission is extensively used in broadband wireline communication systems, such as asymmetric digital subscriber line (ADSL) and very-high speed digital subscriber line (VDSL) systems. The DMT transmission is also proposed as a potential solution in the next generation serializer-deserializer (SERDES) system with a signal throughput up to 56 Gbps or 112 Gbps.
The objective of the present invention is to provide a method and apparatus for DMT transmission. By utilizing the method and apparatus of the present invention for a DMT transmission system, both of the time-domain response and the frequency-domain response of the time-domain equalizer (TEQ) in the null band can be effectively suppressed, thereby improving the DMT transmission quality.
One aspect of the present invention is to provide a method for discrete multitone (DMT) transmission. In this method, a DMT signal is received from a transmission channel. The received DMT signal is passed through the TEQ to obtain an equalized DMT signal. The DMT signal is passed through a target impulse response (TIR) filter to obtain a TIR signal. A mean square error (MSE) of an error signal is obtained from the equalized DMT signal and the TIR signal. A TEQ coefficient vector of the TEQ is iteratively updated based on the MSE of the error signal, a frequency kernel matrix corresponding to the TEQ and a frequency kernel matrix corresponding to the TIR filter.
Another aspect of the present invention is to provide an apparatus for DMT transmission. The apparatus includes a TEQ, a TIR filter, an adder and a processor. The TEQ is configured to pass a received DMT signal therethrough to obtain an equalized DMT signal. The TIR filter is configured to pass the DMT signal therethrough to obtain a TIR signal. The adder is configured to generate an error signal from the equalized DMT signal and the TIR signal. The processor is configured to perform operations including obtaining a MSE of an error signal from the equalized DMT signal and the TIR signal and iteratively updating a TEQ coefficient vector of the TEQ based on the MSE of the error signal, a frequency kernel matrix corresponding to the TEQ and a frequency kernel matrix corresponding to the TIR filter.
The present invention can be more fully understood by reading the following detailed description of the embodiment, with reference made to the accompanying drawings as follows:
Reference will now be made in detail to the embodiments of the present invention, examples of which are illustrated in the accompanying drawings. Wherever possible, the same reference numbers are used in the drawings and the description to refer to the same or like parts.
As shown in
The transmitter 110 includes a serial-to-parallel (S/P) converter 111, a constellation mapper 112, an inverse digital Fourier transformer (IDFT) 113, a parallel-to-serial (P/S) converter 114 and a cyclic prefix (CP) generator 115. The S/P converter 111 demultiplexes the input binary data from serial form into parallel form. The constellation mapper 112 maps the input binary data into a complex number for each subchannel. The IDFT 113 transforms the mapped complex numbers of all suubchannels from frequency-domain into time-domain. The IDFT 113 may use an inverse Fast Fourier Transform (IFFT) algorithm to implement the frequency-domain to time-domain transformation. The P/S converter 114 converts the parallel time-domain input data into serial time-domain output samples, and the serial time-domain output samples comprise DMT symbols. The CP generator 115 inserts cyclic prefixes into the serial time-domain output samples to form the DMT signal. The transmitter 110 further includes a digital-to-analog (D/A) converter (not shown) for converting the DMT signal into analog form labeled as x(i).
The DMT signal x(i) is transmitted to the receiver 120 through the transmission channel 130 with a channel impulse response h(i) and the adder 140 where an additive noise n(i) is added thereto. The relationship between the received DMT signal r(i), the DMT signal x(i), the channel impulse response h(i) and the additive noise n(i) is r(i)=x(i)*h(i)+n(i), where * denotes a convolution operation.
The receiver 120 includes a time-domain equalizer (TEQ) 121, a CP remover 122, a S/P converter 123, a digital Fourier transformer (DFT) 124, a frequency equalizer (FEQ) 125, a constellation demapper 126 and a P/S converter 127. The TEQ 121 equalizes the received DMT signal r(i) to obtain an equalized DMT signal y(i). In addition, the receiver 120 further includes an analog-to-digital (A/D) converter (not shown) for converting the received DMT signal y(i) into analog form before transmitting the received DMT signal y(i) to the TEQ 121. The CP remover 122 removes the cyclic prefixes from the received DMT signal to generate time-domain serial data. The S/P converter 123 converts the time-domain serial data into time-domain parallel data. The DFT 124 transforms the time-domain parallel data into frequency-domain. The DFT 124 may use a Fast Fourier Transform (FFT) algorithm to implement the time-domain to frequency-domain transformation. The FEQ 125 performs single-tap equalization per subcarrier on the frequency-domain parallel data. The constellation demapper 126 performs demapping corresponding to the constellation mapping of the constellation mapper 112 to the equalized frequency-domain parallel data outputted by the FEQ 125 to generate parallel output binary data, which is the estimation of the input binary data in the multibit subchannels. The P/S converter 127 multiplexes the parallel output binary data into serial form.
However, for the DMT transmission system 100, if the memory order of the channel impulse response h(i) is greater than the length of the cyclic prefixes, undesirable disturbances, such as inter-symbol interference (ISI) and inter-carrier interference (ICI), will be produced, resulting in degradation of signal transmission.
To avoid the ISI and ICI, TEQ filter coefficients of the TEQ 121 are determined to shorten the effective length of the transmission channel 130.
In the second branch, the delay channel 210 provides a delay function to the DMT signal x(i) with a delay Δ via the transmission channel 130 and the TEQ 121, and the TIR filter 220 filters the delayed DMT signal x(k−Δ) with virtual TIR coefficients to obtain a TIR signal d(i).
The adder 230 generates and outputs an error signal e(i) by subtracting the TIR signal d(i) from the input signal equalized DMT signal y(i). The power of the error signal e(i) is minimized by shortening the channel impulse response via determining optimum TEQ coefficients for the TEQ 121. The optimum TEQ coefficients for minimizing the error signal e(i) can be obtained from minimizing a cost function, which is expressed as Equation (1):
E{e2}=E{wT·y−bT·x}, (1)
where E{e2} is the MSE (mean square error) of the error signal e(i), w is a TEQ coefficient vector of the TEQ 121, y is a sample vector of the equalized DMT signal y(i), x is a sample vector of the transmitted DMT signal x(i), b is a TIR coefficient vector of the TIR filter 220, and ·T is a transpose notation.
To obtain an optimum TEQ coefficient vector wopt, let the partial derivative of the MSE E{e2} of the DMT transmission system 100 with respect to the TEQ coefficient vector w equals 0, and the optimum TEQ coefficient vector wopt can be obtained as:
wopt=Ryy−1Ryxb, (2)
where Ryy is an autocorrelation matrix of the sample vector y of the equalized DMT signal y(i), and Ryx is a cross-correlation matrix between the sample vector y and a sample vector x of the transmitted DMT signal x(i).
The overall ADSL frequency band consists of 255 frequency subcarriers (bins) each having a frequency band of 4.3125 KHz. Among the 255 frequency subcarriers, 224 frequency subcarriers are in the ADSL downstream band, and the other 31 frequency subcarriers are in the ADSL upstream band. In some embodiments, some of the frequency subcarriers near the boundary between the ADSL upstream band and the ADSL downstream band are used as a guardband.
To avoid boosting the null frequency band, the present invention provides a modified cost function to obtain optimum TEQ coefficients and TIR coefficients. Specifically, the modified cost function Eall is expressed as Equation (3):
Eall=E{e2}+Es, (3)
where E{e2} is the MSE of the error signal e(i) obtained from Equation (1), and Es is expressed as Equation (4):
Es=wΩwwT+bΩbbT, (4)
where w is the TEQ coefficient vector of the TEQ 121, Ωw is a frequency kernel matrix corresponding to the TEQ 121, b is the TIR coefficient vector of the TIR filter 220, and Ωb is a frequency kernel matrix corresponding to the TIR filter 220.
In some embodiments, the frequency kernel matrix Ωw is determined from Equation (5):
Ωw=wlΩwl+whΩwh, (5)
where Ωwl is a low-frequency kernel matrix of the TEQ 121, Ωwh is a high-frequency kernel matrix of the TEQ 121, and wl and wh are weighting factors of the low-frequency kernel matrix Ωwl and the high-frequency kernel matrix Ωwh, respectively. Similarly, in some embodiments, the frequency kernel matrix Ωb is determined from Equation (6):
Ωb=wlΩbl+whΩbh, (6)
where Ωbl is a low-frequency kernel matrix of the TIR filter 220, Ωbh is a high-frequency kernel matrix of the TIR filter 220, and wl and wh are weighting factors of the low-frequency kernel matrix Ωbl and the high-frequency kernel matrix Ωbh, respectively. For Equations (5) and (6), if the low-frequency and high-frequency bands are determined in advance, the frequency kernel matrix Ωw and the frequency kernel matrix Ωb can then be obtained.
In some embodiments, the frequency kernel matrix Ωw may be obtained by performing an integration operation on a continuous frequency kernel matrix variable Ωw(ω) with respect to a frequency range of a stopband of the TEQ 121. For example, for 2× oversampling upstream signals at the receiver 120 and the TEQ 121 with a normalized frequency range of a stopband from π/2 to π, the continuous frequency kernel matrix variable Ωw(ω) is:
where Nw is a TEQ length of the TEQ 121, and ω is the normalized frequency. The frequency kernel matrix Ωw is then obtained from Equation (7):
Further, in some embodiments, the frequency kernel matrix Ωb may be obtained by performing a summation operation on a discrete frequency kernel matrix variable Ωb(i) with respect to a frequency range of a stopband of the TEQ 121. For example, for Nsb tones in the stopband, the discrete frequency kernel matrix variable Ωb(i) is:
where N is the DMT signal length, Nb=CP+1, and CP is a cyclic prefix length. The frequency kernel matrix Ωb is then obtained from Equation (7):
It should be noted that, the frequency kernel matrix Ωw and the frequency kernel matrix Ωb may be obtained from a discrete or continuous matrix variable, but is not limited thereto. That is, the frequency kernel matrix Ωw may be alternatively obtained from a discrete frequency kernel matrix variable Ωw(i), and/or the frequency kernel matrix Ωb may be alternatively obtained from a continuous matrix variable Ωb(ω).
To obtain an optimum TEQ coefficient vector wopt, let the partial derivative of the cost function Eall of the DMT transmission system 100 with respect to the TEQ coefficient vector w equals 0, and the optimum TEQ coefficient vector wopt can be obtained from Equation (9):
wopt=(Ryy+kΩw)−1Ryxb, (9)
where Ryy is an autocorrelation matrix of a sample vector y of the equalized DMT signal y(i), k is a weighting factor of the frequency kernel matrix Ωw, and Ryx is a cross-correlation matrix between the sample vector y and a sample vector x of the transmitted DMT signal x(i).
On the other hand, to obtain an optimum TIR coefficient vector bopt, let the partial derivative of the cost function Eall of the DMT transmission system 100 with respect to the TIR coefficient vector b equals 0, and the optimum TIR coefficient vector bopt can be obtained from Equation (10):
bopt=(Rxx+kΩb)−1Rxyw, (10)
where Rxx is an autocorrelation matrix of the sample vector x of the transmitted DMT signal x(i), k is a weighting factor of the frequency kernel matrix Ωb, and Rxy is a cross-correlation matrix between the sample vector x and the sample vector y.
Therefore, by iteratively updating the TEQ coefficient vector and the TIR coefficient vector obtained from the modified cost function for the DMT transmission system with both time-domain equalization and frequency-domain equalization, the DMT transmission quality can be improved.
It will be apparent to those skilled in the art that various modifications and variations can be made to the structure of the invention without departing from the scope or spirit of the invention. In view of the foregoing, it is intended that the invention cover modifications and variations of this invention provided they fall within the scope of the following claims.
Number | Name | Date | Kind |
---|---|---|---|
6320901 | Arad et al. | Nov 2001 | B1 |
6526105 | Harikumar | Feb 2003 | B1 |
6535552 | Pessoa | Mar 2003 | B1 |
6735244 | Hasegawa | May 2004 | B1 |
6829296 | Troulis | Dec 2004 | B1 |
7177378 | Baldemair et al. | Feb 2007 | B2 |
20030043894 | Sestok, IV | Mar 2003 | A1 |
20030112861 | Erdogan | Jun 2003 | A1 |
20060153310 | Tung | Jul 2006 | A1 |
20070265725 | Liu | Nov 2007 | A1 |
20080266413 | Cohen | Oct 2008 | A1 |
20110255586 | Li | Oct 2011 | A1 |
20110293053 | Harikumar et al. | Dec 2011 | A1 |
20120155530 | Zhong | Jun 2012 | A1 |
20130208788 | Chen et al. | Aug 2013 | A1 |
20140258951 | Danti et al. | Sep 2014 | A1 |
20150032788 | Velazquez | Jan 2015 | A1 |
Entry |
---|
Richard K. Martin et al., “Infinite Length Results and Design Implications for Time-Domain Equalizers” IEEE Transactions on Signal Processing, vol. 52, Issue. 1, pp. 297-301, Fall 2003. |