Iterative channel estimation and compensation based thereon

Information

  • Patent Grant
  • 6614857
  • Patent Number
    6,614,857
  • Date Filed
    Friday, April 23, 1999
    25 years ago
  • Date Issued
    Tuesday, September 2, 2003
    21 years ago
Abstract
The method of channel estimation generates an initial channel estimate from a pilot signal in a received signal, and estimates the data in the received signal using the channel estimate. An updated channel estimate is then obtained from the estimated data. This process of estimating the data and re-estimating the channel estimate is reiterated a desired number of times to refine the accuracy of the channel estimate.
Description




BACKGROUND OF THE INVENTION




1. Field of the Invention




The present invention relates to the field of wireless communication, and more particularly, a method of channel estimation and compensation based thereon.




2. Description of Related Art




In recent decades, many new technologies, such as multi-carrier transmission and smart antenna algorithms, have been proposed to increase the capacity of multi-user wireless communication systems. However, the performance improvement promised by such new technologies is usually limited by the accuracy of channel estimation. Channel estimation is the estimate of the distortion between the transmitter and the receiver of a signal introduced by the physical channel or medium through which the signal was transmitted. Using an estimate of this distortion (i.e., channel estimate), the receiver can remove some of this distortion and improve the accuracy of the received signal. Even a small improvement in channel estimation may introduce significant benefit to, for example, multi-user technologies.




Because of the movement of a mobile station in a wireless communication system, the physical channel is constantly changing. If coherent detection of the distortion in the physical channel is desired, then the phase of the distortion must be tracked. Because of the difficulty in tracking the phase of the distortion, the current code-division multiple access CMDA standard in the United States, IS-95, uses non-coherent detection on the system uplink (communication to the base station). Non-coherent detection is estimating data symbols in the received signal without accounting for distortion in the physical channel.




However, non-coherent detection suffers from poor performance with respect to the signal-to-noise ratio SNR, and SNR performance is directly related to the capacity of CDMA systems. Thus, the next generation CDMA standard, CDMA2000, has proposed coherent detection on the system uplink. To accomplish coherent detection, a pilot signal has been proposed for use in the system uplink. Accordingly, using the pilot signal, a simple form of coherent detection, called pilot assisted detection, can be performed.




Let the general received signal at the base station from a given mobile station be represented as:








r


(


t


)=α(


t


)[


p


(


t


)+


j·s


(


t


)]+


n


(


t


)  (1)






where α(t) is the time-varying complex channel distortion assumed to be a complex Gaussian random process (GRP), s(t) is the data signal of interest, p(t) is the unmodulated pilot signal and n(t) is the noise plus interference which is assumed to be a GRP. Further, let p(t) and s(t) be defined such that they are orthogonal over some predetermined interval, T


j


, i.e.,













0

T
i





p


(
t
)




s


(
t
)









t



=
0






and




(
2
)









0

T
i






&LeftBracketingBar;

p


(
t
)


&RightBracketingBar;

2








t



=

ε
p





(
3
)













where ε


p


is the normalized pilot energy over T


i


.




Assuming that the channel is constant over the interval [0, T


p


], i.e., α(t)=α,













α


=






1

ε
p






0
Tp




r


(
t
)





p
*



(
t
)









t










=





α
+
N








(
4
)













where * signifies the complex conjugate, {circumflex over (α)} is the initial estimate of α and






N
=



0

T
i






p
*



(
t
)




n


(
t
)









t













is a complex Gaussian noise term.




Having obtained the channel estimate, an estimate ŝ (t) of the data signal s(t) is then obtained. The data signal is defined as:










s


(
t
)


=




i
=

-








d


[
i
]





m
T



(

t
-

iT
s


)








(
5
)













where d[i] is the data symbol during the ith symbol interval and m


T


(t) is the pulse waveform defined on [0, T


s


] , where T


s


is the time duration of one symbol, such that equation (2) is satisfied. The data symbols are estimated as:











d




[
i
]


=

f


(



{





(

i
-
1

)



T
s



iT
s





r


(
t
)





m
T
*



(
t
)





α


*








t



}


)






(
6
)













where ƒ represents a decision function based on the modulation scheme, for example ƒ(x)=sgn(x) in bi-phase shift keying (BPSK), and τ(x) is the imaginary part of x. The estimates in equation (6) are the detected data in the pilot-assisted detection scheme.




As discussed previously, in view of the significant benefit obtained from even small improvements in the channel estimation, a demand exists for improvements on the pilot assisted detection methodology.




SUMMARY OF THE INVENTION




The method of channel estimation according to the present invention makes an initial channel estimate using a pilot signal in the received signal and generates an estimate of the data in the received signal. Another channel estimate, is then obtained from the estimated data. This process of estimating the data and re-estimating the channel estimate is reiterated a desired number of times to refine the accuracy of the channel estimate.




Additionally, in a further embodiment of the present invention, after generating a channel estimate from the estimated data, an adaptive channel estimate is obtained. The adaptive channel estimate is generated based on the two most recently generated channel estimates. The degree of adaptation may be determined to further improve the accuracy of the channel estimate and reduce signal-to-noise ratio in the wireless communication system to which the method according to the present invention is applied.











BRIEF DESCRIPTION OF THE DRAWINGS




The present invention will become more fully understood from the detailed description given hereinbelow and the accompanying drawings which are given by way of illustration only, wherein like reference numerals designate corresponding parts in the various drawings, and wherein:





FIG. 1

illustrates the device for generating a channel estimate and performing channel estimate compensation according to the present invention;





FIG. 2

illustrates a flow chart of a first embodiment of the method of channel estimation and compensation based thereon according to the present invention; and





FIG. 3

illustrates the flow chart of a second embodiment of the method of channel estimation according to the present invention.











DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS





FIG. 1

illustrates the device for generating a channel estimate and performing channel estimate compensation according to the present invention. As shown, an initial channel estimator


10


receives a signal, which includes at least a pilot signal and a data signal satisfying equation (2). The initial channel estimator


10


generates and supplies output to a data estimator


12


. The data estimator


12


supplies output to an updated channel estimator


14


and receives output from the updated channel estimator


14


. The data estimator


12


also supplies an output signal.




The operation of the device illustrated in

FIG. 1

will be described with respect to FIG.


2


.

FIG. 2

illustrates a flow chart of the method of channel estimation and compensation based thereon according to the present invention. As shown, in step S


20


the initial channel estimator


10


initially estimates the distortion in the physical channel using the pilot signal in the received signal. The initial channel estimator


10


generates the channel estimate using any well-known channel estimation method, which uses a pilot signal, such as the pilot assisted detection methodology previously described. Preferably, but not essentially, the initial channel estimate is generated according to the block updated linear regression methodology disclosed in application no. unknown filed concurrently herewith, entitled “A METHOD OF CHANNEL ESTIMATION AND COMPENSATION BASED THEREON” by the inventors of the subjection application, hereby incorporated by reference in its entirety. It is noted that in some standards the pilot signal may include power control bits. Preferably, but not essentially, these bits are ignored in determining the initial channel estimate.




Next, using the initial channel estimate, the data estimator


12


estimates the data according to equations (5) and (6) in step S


25


. For the estimated data, the data estimator


12


sets a count value C to zero.




After determining that the count value C for the estimated data is less than some predetermined threshold (a design parameter set according to the designer's preferences) in step S


35


, the data estimator


12


sends the estimated data and associated count value C to an updated channel estimator


14


. The updated channel estimator


14


, in step S


40


, generates an updated channel estimate based on the estimated data received from the data estimator


12


using any well-known channel estimation method. Preferably, but not essentially, the above-cited block update linear regression methodology is used. Alternatively, the updated channel estimate is generated according to equation (7) below:











α








=



-
j

·

1


k
da



ε
s








0


k
da



T
s






r


(
t
)






s


*



(
t
)





t








(
7
)













where {circumflex over (α)}′ is the updated channel estimate, k


da


is the number of data symbols over which the estimate is formed, and ε


s


is the energy per symbol.




The updated channel estimator


14


then increments the count value C associated with the estimated data in step S


45


, and sends the updated channel estimate and count value C to the data estimator


12


. In step S


50


, the data estimator


12


re-estimates the estimated data using the updated channel estimate.




The process of steps S


35


-S


50


repeats until the data estimator


12


determines that the count value C for the estimated data exceeds the predetermined threshold. When the predetermined threshold is exceeded, the data estimator


12


outputs the estimated data as the output signal.





FIG. 3

illustrates the flow chart of a second embodiment of the method of channel estimation according to the present invention. More specifically,

FIG. 3

shows modifications to the flow chart of

FIG. 2

to arrive at the second embodiment. Accordingly, only these modifications will be discussed in detail for the sake of brevity.




As shown, after step S


25


, the initial channel estimator


10


stores, in step S


27


, the initial channel estimate in a memory (not shown) accessible to the updated channel estimator


14


. The method then continues with step S


30


as described above.




Then, after step S


40


, the updated channel estimator


14


generates, in step S


43


, an adaptive channel estimate using the updated channel estimate generated in step S


40


and the stored channel estimate, and stores the adaptive channel estimate in the memory (not shown). When the count value is zero, the stored channel estimate is the initial channel estimate. However, when the count value is greater than zero, the stored channel estimate will be the previously generated adaptive channel estimate. The updated channel estimator


14


generates the adaptive channel estimate according to equation (8) below:






{circumflex over (α)}[


i]=δ{circumflex over (α)}[




i−




1]+(


1−δ){circumflex over (α)}′  (8)






where {circumflex over (α)}[i] is the adaptive channel estimate, {circumflex over (α)}[i−1] is the stored channel estimate, {circumflex over (α)}′ is the updated channel estimate determined in step S


40


, and δ is a factor indicating the degree to which the adaptive channel estimate is adaptive. It will be readily appreciated that if δ is selected as zero, the second method illustrated in

FIG. 3

becomes the same as the first method discussed with respect to FIG.


2


. The factor δ is a design parameter, which is set based on the designer's preference.




One approach to setting δ is to use a value of δ which reflects the SNR of the two signals used for estimation, i.e.,









δ
=


γ
p



γ
p

+

γ
s







(
7
)













where γ


p


is the SNR of the pilot signal and γ


s


is the SNR of the data. More specifically,











γ
p

=


P
p



σ
2

/

T
p









and




(
8
)







γ
s

=


P
s



σ
2

/

T
s







(
9
)













where P


p


is the power transmitted in the pilot signal, P


s


is the power transmitted in the data signal, and σ


2


is the noise variance.




This leads to









δ
=


β





k


1
+

β





k







(
10
)













where






β
=


P
p


P
s












is the pilot fraction and






k
=


T
p


T
s












is the ratio of the pilot filter bandwidth to the data bandwidth.




A second approach is to use the SNRs of the actual channel estimates. That is









δ
=



γ




(

i
-
1

)





γ




(

i
-
1

)


+

γ

(
i
)









(
11
)








γ




(
i
)


=


E



{

α


[
i
]


}

2



var


{

α


[
i
]


}







(
12
)













where E{} is the expected value. However, preferably, but not necessarily, γ(i) and γ(i−1) are empirically determined.




After the adaptive channel estimate is determined in step S


43


, the count value C is increased by one in step S


45


. Then the adaptive channel estimate and the count value C are sent to the data estimator


12


. In step S


50


′, the data estimator


12


operates in the same manner as discussed above with respect to step S


50


of

FIG. 2

, except that the adaptive channel estimate is used to estimate the data instead of the updated channel estimate.




The iterative method of channel estimation further refines the accuracy of an initial channel estimate, and offers an improvement over known channel estimation techniques. Accordingly, the method of the present invention provides significant benefit to, for example, multi-user technologies.




It should be understood that the method according to the present invention can be implemented by a properly programmed digital signal processor or ASIC having sufficient memory capacity, and that the digital signal processor or ASIC is resident in the receiver of the transmitted signal. Accordingly, the method according to the present invention may be used by mobile stations of wireless communication systems employing downlink pilot signals and by base stations of wireless communication systems employing uplink pilot signals.



Claims
  • 1. A method for iterative channel estimation, comprising:a) generating an initial channel estimate using a pilot signal in a received signal; b) generating an estimate of a data signal associated with said pilot signal using said initial channel estimate; c) generating a new channel estimate based on said estimated data signal; and d) adaptively generating a channel estimate based on said initial channel estimate and said new channel estimate generated in step c).
  • 2. The method of claim 1, further comprising:f) generating an estimate of said data signal based on a current adaptively generated channel estimate; g) generating a channel estimate based on said data signal estimated in step f); h) adaptively generating a channel estimate based on said channel estimate generated in step g) and said current adaptively generated channel estimate as said current adaptively generated channel estimate.
  • 3. The method of claim 2, further comprising:i) repeating step f), g) and h) a predetermined number of times.
  • 4. The method of claim 2, wherein said step f) comprises:f1) determining linear regression coefficients for N blocks of samples in said pilot signal; and f2) obtaining a channel estimate based on said linear regression coefficients for said N blocks.
  • 5. The method of claim 1, wherein said step (d) adaptively generates said channel estimate based on signal-to-noise ratios of said pilot signal and said data signal.
  • 6. The method according to claim 1, further comprising:e) defining a degree to which the adaptive channel estimate is adaptive.
  • 7. A method for iterative channel estimation, comprising:a) generating an initial channel estimate using a pilot signal in a received signal; b) generating an estimate of a data signal associated with said pilot signal using said initial channel estimate; c) generating a new channel estimate based on said estimated data signal; d) incrementing a count value after the generation of each new channel estimate; and e) outputting the estimated data as an output signal when the count value exceeds a predetermined threshold.
US Referenced Citations (8)
Number Name Date Kind
5581580 Lindbom et al. Dec 1996 A
5771461 Love et al. Jun 1998 A
5901185 Hassan May 1999 A
5903610 Skold et al. May 1999 A
6157847 Buehrer et al. Dec 2000 A
6243444 O'Neal Jun 2001 B1
6314131 Roe et al. Nov 2001 B1
6331975 Hosur et al. Dec 2001 B1
Foreign Referenced Citations (3)
Number Date Country
1 047 232 Apr 2000 EP
1 047 233 Apr 2000 EP
9739557 Oct 1997 WO
Non-Patent Literature Citations (9)
Entry
Parallel-type Coherent Multi-stage Interference Canceller with iterative Channel Estimation Using Both Pilot and decision feedback Data symbols for W-CDMA Modile Radio, IEEE, 2000, pp 709-714.*
Emre Aktas et al., “Semi-blind Channel Estimation for WCDMA Systems with Parallel Data and Pilot Signals,” IEEE, 2001, pp 1282-1286.*
Schramm, Peter. “Analysis and Optimization of Pilot-Channel-Assisted BPSK for DS-CDMA Systems.” IEEE Transactions on Communications. vol. 46, No. 9, Sep. 1998. pp. 1122-1124.
Schramm, Peter. “Pilot Symbol Assisted BPSK on Rayleigh Fading Channels with Diversity: Performance Analysis and Parameter Optimization.” IEEE Transactions on Communications. vol. 46, No. 12, Dec. 1998.
A. Schiffer; European Search Report; Munich; 5 pages; Dec. 5, 2001.
Alfred Baier; “Correlative and Iterative Channel Estimation in Adaptive Viterbi Equalizers for TDMA Mobile Radio Systems”; Philips Communications AG, Nürnburg; pp. 363-368; © 1989.
Fuyun ling; “Pilot Assisted Coherent DS-CDMA Reverse-Link Communications with Optimal Robust Channel Estimation”; Motorola Inc., Cellular Infrastructure Group; pp. 263-266; © Apr. 21, 1997.
Magnus Sandell. Carlo Luschi, Paul Strauch, and Ran Yan; “Iterative Channel Estimation Using Soft Decision Feedback”; Bell Labs. Lucent Technologies; pp. 1-6; © Nov. 8, 1998.
Kuor-Hsin Chang and Costas N. Georghiades; “Iterative Joint Sequence and Channel Estimation for Fast Time-Varying Intersymbol Interface Channels”; Department of Electrical Engineering; pp. 357-361; © Jun. 18, 1995.