The present disclosure relates to subject matter contained in priority Korean Application No. 10-2004-0048909, filed on 28 Jun. 2004, which is herein expressly incorporated by reference in its entirety.
1. Field of the Invention
The present invention relates generally to a wireless communication system and, more particularly, to an orthogonal frequency division multiplexing channel estimation method and system in a time-varying environment in which a transmitter and/or receiver moves at high speed.
2. Description of the Related Art
Finite communication bandwidth is a significant limitation of the capacity of wireless communication systems. Accordingly, in order to increase the wireless communication capacity of the wireless communication systems, orthogonal transmission methods, such as Orthogonal Frequency Division Multiplexing (OFDM), have been developed to modulate information onto orthogonal subcarriers and transmit the modulated signal.
OFDM is a broadband modulation method of dividing a frequency bandwidth allocated for a communication session into a plurality of narrow frequency subbands, in which each of the subbands includes a Radio Frequency (RF) sub-carrier and each of the subcarriers is mathematically orthogonal to RF subcarriers included in the other sub-channels. The orthogonality of the subcarriers allows their spectra to overlap each other without interference with the other subcarriers. Accordingly, the OFDM has a high data transmission rate and very efficient use of bandwidth is possible because the bandwidth is divided into a plurality of orthogonal subbands.
On the transmission side, a data transmission unit 102 inputs data, which is generally a bitstream, to an encoder 104. The encoder 104 applies error correction code (generally, forward error correction code) to the bitstream, and transfers the encoded bitstream to a symbol mapper 106. The symbol mapper 106 divides the bitstream into groups of P bits (P-tuples) and then maps each P-tuple to one symbol which is chosen from M constellation points to generate a next symbol stream. In this case, M=2P, and each symbol is represented as one point selected form a group of points in multi-dimensional modulation. Generally, two-dimensional modulation, such as Multiple Phase Shift Keying (MPSK) or Multiple Quadrature Amplitude Modulation (MQAM), is used as a symbol mapping scheme.
The symbol mapper 106 transfers the symbol stream to a Serial-Parallel (S/P) converter 108, such as an inverse multiplexer. The S/P converter 108 converts the symbol stream from a serial form to a parallel form, and applies the output of N parallel symbols to an orthogonal modulator 110, such as an Inverse Fast Fourier Transform (IFFT) block that is a fast form of an Inverse Discrete Fourier Transform (IDFT). In order to generate N parallel-modulated subcarriers, the orthogonal modulator 110 modulates each of the N subcarriers using one of the N symbols. In this case, each subcarrier is orthogonal to the other subcarriers. Thereafter, the N modulated subcarriers are transferred from the orthogonal modulator 110 to a Parallel-Serial (P/S) converter 112, such as a multiplexer for combining the N modulated subcarriers together, to generate an output signal 113. The P/S converter 112 transmits the output signal 113 to a Cyclic Prefix (CP) adder 114 that adds a guard band interval or cyclic prefix to the signal 113 to generate an output signal 115. Thereafter, the output signal 115 is transferred to a frequency up-converter 116 that converts the output signal 115 from a baseband frequency to a transmission frequency. The frequency up-converted signal is transferred to a Power Amplifier (PA) 118 that amplifies the signal and transmits the amplified signal through an antenna.
The reception side 120 through 136 implements a function inverse to that of the transmission side 102 through 118. A received signal is transmitted to a Low Noise Amplifier (LNA) 120 that amplifies the received signal, and then the amplified signal is transferred to a frequency down-converter 122 that converts the amplified signal from a transmission frequency to a baseband frequency. Thereby, the frequency down-converter 122 outputs a baseband signal. The baseband signal is transferred to a CP eliminator 124 that eliminates the cyclic prefix added to the baseband signal. The CP eliminator 124 transfers a cyclic prefix-free signal to an S/P converter 126. The S/P converter 126 converts the frequency down-converted prefix-free signal from a serial form to a parallel form, and outputs N parallel-modulated subcarriers. The N parallel-modulated subcarriers are transferred to an orthogonal demodulator 128, such as a Discrete Fourier Transform (DFT) or Fast Fourier Transform (FFT) block, that demodulates transmitted information based on the N orthogonal functions that are used in the orthogonal modulator 110. The output of the orthogonal demodulator 128 includes N parallel symbols corresponding to the N modulated subcarriers, which are transmitted to a P/S converter 130. The P/S converter 130 converts the symbols from a parallel form to a serial form to generate a symbol stream, and transfers the generated symbol stream to an inverse symbol mapper 132. The inverse symbol mapper 132 generates a bitstream by restoring the P-tuples corresponding to each of the symbols, based on the symbol mapping rule or scheme used by the symbol mapper 108. Thereafter, the inverse symbol mapper 132 transmits the restored bitstream to a decoder 134. The decoder 134 decodes the bitstream based on the error correction code that has been applied by the encoder 104, and transfers the decoded bitstream to a data reception unit 136.
The key to the bandwidth efficiency of the OFDM system is the orthogonality of the subcarriers. In order to maintain the orthogonality of the subcarriers, the OFDM system adds the guard band interval having a time length Tg, which is designated as a cyclic prefix, to each of the OFDM symbols. Accordingly, since the transmitted OFDM symbol can be generally regarded as including two intervals, that is, the guard band interval Tg and an OMDM symbol interval Ts, the total period of the transmitted symbol is Ttotal=Tg+Ts. In the other hand, the use of the guard band interval or the cyclic prefix reduces spectrum efficiency because additional time is spent due to the repeated parts of information. Therefore, the length of the guard band interval should be limited.
However, in order to eliminate interference between symbols (a symbol transmitted through a subband interferes with the following symbol transmitted through the same subband), the guard band interval should be lengthened by at least a period corresponding to multipath delay or fading caused in a system by a propagation environment.
In a wireless communication system, it is difficult to predict the multipath delay. The mutipath delay in such a system is a random variable, and there are some cases where the mutipath delay is longer than the predetermined length of the cyclic prefix, in the wireless communication system.
That is, the OFDM system for packet-based transmission uses relatively short OFDM symbols to perform high-speed data transmission, but, in the case of a communication system in a high-speed mobile environment such as a vehicle or a train, there occurs a case in which a transmitted signal goes beyond the assumption of a time-invariant channel characteristic and experiences fading in terms of time or frequency. In this case, the time variation of a channel cannot be ignored. Accordingly, in such a case, Channel State Information (CSI) acquired from packet headers (long training symbols) cannot be trusted. If a symbol period is not sufficiently long, a channel in each subcarrier band experiences frequency selective fading and, therefore, CSI acquired by interpolating pilot symbols inserted into a data symbol can not be trusted.
Accordingly, the present invention has been made keeping in mind the above problems occurring in the prior art, and an object of the present invention is to provide a method and system for increasing the accuracy of estimated CSI in an OFDM based packet transmission system.
In order to accomplish the above object, the present invention provides a hybrid channel estimation method in an OFDM communication system, including the steps of acquiring a first channel coefficient using decision-directed channel estimation; acquiring a second channel coefficient using pilot-symbol-aided channel estimation; and calculating the final channel coefficient of a received signal by multiplying the first and second coefficients by first and second multiplication coefficients, respectively, and adding the multiplication results.
The core technical spirit of the present invention is to apply hybrid type direct-dedicated channel estimation, which is processed in time and frequency domains, to channel estimation, so as to extract precise CSI information having high reliability in a high-speed environment.
In a high-speed wireless communication system, the problem of interference between symbols caused by the distortion of channels is serious and, therefore, the equalizer of a receiver is complicated. Accordingly, recent systems prefer Code Division Multiple Access (CDMA) or OFDM method in which the problem of interference between symbols does not occur. The CDMA technique is capable of identifying multiple paths in a delay spread, and the OFDM technique avoids the interference between symbols by dividing a single carrier into a plurality of subcarriers and therefore lengthening a symbol interval compared to the delay spread. However, a complicated equalizer is not required even in the case in which the CDMA or the OFDM technique is used, but the channel estimation and the channel compensation of a single tap equalizer type that compensates for the distortion of a signal due to a channel are required.
Channel algorithms are classified into two types: pilot-symbol-aided channel estimation and decision-directed channel estimation. The pilot-symbol-aided channel estimation is a method of periodically interposing a predetermined signal, which is called a pilot, between data and estimating a channel using the interposed pilot. In contrast, the decision-directed channel estimation is a method of reducing the noise variance of a channel estimation value using general data as well as a pilot symbol. Both of the algorithms are useful in obtaining a high quality channel estimation value by using adjacent channel values with high correlation and passing the adjacent channel values through a filter to reduce the noise variance of the channel estimation value.
Meanwhile, the size of a filter in a channel estimator is generally determined using the velocity estimation of a moving object. The factor for determining the size is not limited to a Doppler frequency related to velocity. The pilot-symbol-aided channel estimation is a method of obtaining an instant channel estimation value by dividing a received signal by a transmitted signal. Since the instant channel estimation has large noise variance, more precise estimation can be obtained using a filter. In the case of the pilot-symbol-aided channel estimation, the size of the filter is determined by the signal to noise ratio and the variation rate of a channel. The value of the noise variance is reduced in proportion to the size of the filter, and a component relating to channel variation increases as the size of the filter increases. Accordingly, the size of the filter should be determined by selecting the point at witch the variance of an estimated channel value is minimized.
The decision-directed channel estimation is a method of using decision data as pilot data. Since a decision error in the decision-directed channel estimation influences the variance of an estimated channel value when the decision error occurs, the optimal size of the filter cannot be determined merely by considering a signal to noise ratio and the variation rate of a channel. Accordingly, the optimal filter size should be determined by considering the signal to noise ratio and the variation rate of a channel along with a probability of the decision error.
The above and other objects, features and advantages of the present invention will be more clearly understood from the following detailed description taken in conjunction with the accompanying drawings, in which:
a and 8b are views illustrating to represent the bit error rate performance of channel estimation of the present invention in a joint technical committee channel model in which a root means square is 100 ns;
a and 9b are views illustrating the bit error rate performance of channel estimation of the present invention in a joint technical committee channel model in which a root means square is 150 ns; and
The construction of the present invention is described in detail with reference to the accompanying drawings below.
A received signal is input to an FFT processor 210 through a guard band interval eliminator 200, and a signal from the FFT processor 210 passes through a pilot signal eliminator 220, a demodulator 230 and a modulator 240, and is processed for channel estimation in a channel estimator 250. The result of the channel estimation is multiplied by α and is then input to an adder 280. At the same time, the signal having passed through the FFT processor 210 passes through the pilot signal eliminator 220, a pilot-symbol-aided channel estimator 260, and a delay 270. Thereafter, the result of the channel estimation is multiplied by β and is transmitted to the adder 280. An output value from the adder 280 is an estimated channel value calculated using both decision-directed estimation and pilot-symbol-aided channel estimation.
That is, a channel estimation method according to the present invention employs both the decision-directed channel estimation and the pilot-symbol-aided channel estimation to acquire more precise CSI. In this case, the pilot-symbol-aided channel estimation using a limited number of pilot symbols in each OFDM symbol is used to cope with the time-varying characteristic of a channel. In contrast, the decision-directed channel estimation is used to overcome the frequency selectivity of a channel.
The decision-directed channel estimation applied to the front portion of a packet sets an initial value to channel information that is acquired by applying a Least Square (LS) method to a long training symbol, and updates the channel information using a decision data symbol. A Linear Minimum Mean Square Error (LMMSE) method is used to acquire further precise channel coefficients. The pilot-symbol-aided channel estimation accumulates and averages channel estimation values, which are acquired using the LS method at the locations of a pilot symbols, to cope with the case in which the maximum time delay exceeds the guard band interval, and performs linear interpolation to acquire channel coefficients. This value is IFFT-transformed, and time delay exceeding the guard band interval is estimated from the inversely transformed value. Thereafter, the estimated value is updated to approximate actual channel coefficients.
The channel estimation result, to which both the decision-directed channel estimation and pilot-symbol-aided channel estimation have been applied, is expressed by the following Equation 1.
Ĥl(k)=αĤl,d
where α and β are decision coefficients, which are described in detail below.
<Decision-Directed Channel Estimation>
With reference to
Data dre is generated when an equalized symbol {circumflex over (d)}l,k is demodulated in a demodulator 340 and is then modulated in a modulator 350. The received symbol {circumflex over (R)}l,k is divided by the data dre as indicated in the following Equation 3, to obtain a new channel coefficient Ĥl,k, and is then passed through a Minimum Mean Square Error (MMSE) block to reduce the influence of noise.
In the case in which an error exists in the decision data symbol, performance is degraded. Accordingly, to prevent the performance from being degraded, the channel coefficient that has been previously estimated is used along with the new channel coefficient as indicated in the following Equation 4.
Ĥl,k=η·Ĥl,k+(1−η)·Ĥl−l,k (4)
<Decision of Update Factor (η) in Decision-Directed Estimation>
The update factor (η) of Equation (4) is decided on as follows.
It is assumed that received data R is a random variable that is interfered with noise w(0, σ2) and a channel H.
R=D·H+W, (where D is a data set) (5)
On such an assumption, the Probability Density Function (PDF) of R is as follows.
In Multilevel Quadrature Amplitude Modulation (M-QAM), Dm (m=1, 2, . . . , M) are decided from a finite alphabet set d. Assuming that all symbols Dm are uniformly distributed in the transmission unit, the posterior probability of dre is represented by the following equation 7 based on a prior probability formula and Bay's theorem.
The above-described Equation 7 indicates that a measured symbol has the greatest posterior probability in an alphabet set d.
The update factor η (0<η<ηmax) generated from a cyclic filter indicates the quality of a demodulated symbol (that is, the reliability of channel estimation for a received symbol). Since p(dre|R) and η are not uniformly distributed in the range of [0, ηmax], the normalized factor η is calculated in the decision-directed channel estimation as indicated by the following Equation 9.
In Equation 9, α is the level value of a signal to be estimated, which can be obtained by squaring the output value of a correlator that divides the signal to be estimated by a reference value.
where k is the length of an OFDM signal, n is a subcarrier number, m is the total number of subcarriers, and α is a multiplication coefficient by which the result of the decision-directed channel estimation is multiplied when the results of the decision-directed channel estimation and pilot-symbol-aided channel estimation are combined.
<LS Channel Estimation>
As described above, the decision-directed channel estimation according to the present invention sets an initial value to the channel information that is obtained by processing the long training symbol using the LS method first, and updates the channel information using the decided data symbol. With reference to
A received long training symbol Rl,k (l=0,1) that has passed through the FFT block is expressed in a form in which a noise Wl,k is added to a product of a transmitted long training symbol dl,k and a channel Hl,k.
Rl,k=Hl,kdl,k+Wl,k (11)
where the channel estimation using the long training symbol is performed according to the following Equation 12.
Since noises W0,k and W1,k are independent of each other, the variance value of
is half the variance value of each noise sample.
<LMMSE Method>
In the decision-directed channel estimation, an LMMSE block for reducing a noise component is as follows.
The LMMSE channel estimation is highly complex because a reverse matrix is required whenever the X value varies.
However, the complexity of the estimation can be reduced by averaging transmission data ((XXH)−1→E(XXH)−1). Assuming that all subcarriers have the same signal constellation and all constellation locations have the same probability value, the part E(XXH)−1 can be converted into E[1/xk]2I. If an average Signal to Noise Ratio (SNR) is defined as E[xk]2/σ2n, the LMMSE channel estimation is simplified as indicated by the following Equation 14.
where β=E[xk]2E[1/xk]2 is a constant value depending on the signal constellation, and the values of β according to individual modulation schemes are given in the following Table 1.
Since X is not a factor required for matrix calculation, it is not necessary to obtain the inverse matrix whenever X varies. If RHH and the SNR are decided on as fixed values, a matrix
is calculated only once at first.
<Pilot-Symbol-Aided Channel Estimation>
The channel estimation according to the present invention is achieved by combining the decision-directed channel estimation and the pilot-symbol-aided channel estimation. The pilot-symbol-aided channel estimation is described in detail below.
If the guard band interval is relatively short compared to the maximum delay time, Inter Symbol Interference (ISI) and Inter Channel Interference (ICI) occur. A pilot symbol {circumflex over (R)}l,p received under such conditions is as follows.
{circumflex over (R)}l,p={circumflex over (R)}l,pU+{circumflex over (R)}l,pICI-CIG+{circumflex over (R)}l,pICI-CTC+{circumflex over (R)}l,pISI (15)
where {circumflex over (R)}l,pU is a valuable part, {circumflex over (R)}l,pICI-CTC is an ICI component caused by an inefficient guard band interval, {circumflex over (R)}l,pICI-CTC is an ICI component caused by the time variation of a channel, and {circumflex over (R)}l,pISI is an ISI component.
{circumflex over (R)}l,pU, that is, a first valuable part, can be expressed as follows.
{circumflex over (R)}l,pU=Dl,p{Hl(p)+αH2(p)+ρp} (16)
where Hl(p) (hl(k), k=0, 1, . . . , G−1) is a channel coefficient within the guard band interval, and H2(p) (h2(k), k=G, . . . , NFFT−1) is a channel coefficient within the data symbol. Accordingly, the Equation 15 is concluded as follows.
{circumflex over (R)}l,p=Dl,p{Hl(p)+αH2(p)+ηp}+{circumflex over (R)}l,pICI-CIG+{circumflex over (R)}l,pISI,
{circumflex over (R)}l,p=DH(p)+
{circumflex over (R)}l,p=DH(p)+{circumflex over (R)}l,pc (17)
The last two parts are regarded as distortion, and defined as {circumflex over (R)}p,lc.
With a large number of subcarriers, a central limit theorem phenomenon may occur. Both the ICI-CIG and ISI components caused by transmitted data symbols may be processed as noise components.
The pilot-symbol-aided channel estimation according to the present invention is as follows. First, an initial channel coefficient value is generated by dividing the received pilot symbol {circumflex over (R)}l,p by the pilot symbol Dl,p known to the reception unit.
Second, the initial channel coefficient values are accumulated. Thereafter, an average value is obtained by dividing the accumulated value by La, the number of OFDM symbols.
A channel coefficient estimated at the second step is as follows.
Since {circumflex over (R)}l,pc, as shown above, is processed as a Gaussian process in which a mean value is 0, the mean value of {circumflex over (R)}l,pc may approximate 0 with the increase of La.
A coefficient γp is added to the resulting equation so that a resulting value is approximate to a real channel.
h2(k) is an unknown value, so, if h2(k) is replaced by
<Performance of Channel Estimation>
However, to use data fed back from the result of the Viterbi decoder, it is required to allow a delay time consumed by the Viterbi decoder because the Viterbi decoder is located ahead of the descrambler of the reception unit.
In
a and 8b are views illustrating the results of BER comparison of the channel estimation of the present invention with the prior art in the JTC channel model in which an RMS is 100 ns.
In the JTC channel model in which an RMS is 100 ns, the maximum delay time exceeds the guard band interval of the IEEE 802.11a wireless LAN. In this case, there was no difference whether an adjustment factor exists or not. This is because the influence of the adjustment factor on the BER is insignificant, since the maximum delay time does not exceed the guard band interval. Accordingly, the difference between the methods of the conventional art and the present invention occurs due to the LMMSE block introduced to reduce noise between the channel coefficients in the decision-directed channel estimation. The term “conventional” in
a and 9b are views illustrating the BER comparison results of channel estimations proposed in a JTC channel model in which an RMS is, for example, 150 ns.
As shown in
As described above, the present invention can cope with the time-varying characteristics of a channel and overcome frequency selectivity using a combination of the decision-directed channel estimation and the pilot symbol-aided-channel estimation in a high-speed time-varying environment, so that remarkably precise channel coefficients can be obtained even under a variety of mobile and data transmission conditions. As a result, desired BER performance can be obtained compared to conventional channel estimation, and ICI and ISI can be reduced. Furthermore, since the receiver according to the present invention has a reconfigurable structure, it has the effects of high-speed operation and reduced power consumption.
Number | Date | Country | Kind |
---|---|---|---|
10-2004-0048909 | Jun 2004 | KR | national |
Number | Name | Date | Kind |
---|---|---|---|
6834043 | Vook et al. | Dec 2004 | B1 |
7039001 | Krishnan et al. | May 2006 | B2 |
7139321 | Giannakis et al. | Nov 2006 | B2 |
7321564 | Ikram et al. | Jan 2008 | B2 |
7359445 | Kenney et al. | Apr 2008 | B2 |
20040072594 | Hwang et al. | Apr 2004 | A1 |
20040208254 | Lee et al. | Oct 2004 | A1 |
20050002472 | Lee et al. | Jan 2005 | A1 |
20070019748 | Hoo et al. | Jan 2007 | A1 |
Number | Date | Country | |
---|---|---|---|
20050286406 A1 | Dec 2005 | US |