The present invention relates in general to the transmission of digital signals and more particularly to methods for estimating fading coefficients of channels for transmitting and receiving symbols and to related architectures of transmitters and receivers with a single antenna or multi-antennas.
Estimating characteristics of a transmission channel is a particularly important task in the field of wireless communications, for producing receivers of digital signals characterized by a small probability of incorrect recognition of transmitted symbols. Typically, in wireless communications the transmitted signals fade according to a time-variable fading coefficient that must be estimated for correctly recognizing transmitted symbols. For this reason receivers that use the so-called “channel estimators” have been produced.
According to a known technique, certain channel estimator algorithms contemplate the step of sending a pre-established sequence of known symbols to the receiver, commonly called a “training sequence”, on the transmission channel the characteristics of which need to be estimated. The relative fading coefficient is estimated in function of the received signal.
Known receivers have a quite complex hardware for estimating the channel characteristics. They commonly use Kalman filters and determine fading coefficients using a relatively long “training sequence”. Kalman filters have drawbacks because they introduce a significant delay in the estimation of the fading coefficients, thus these receivers require a faster system of estimation of the channel characteristics.
According to the “transmit diversity” technique, a time correlation among symbols transmitted with a plurality of antennas is introduced. Each antenna transmits on a transmission channel with fading characteristics that in general differ from those of the transmission channel of any other antenna. To correctly receive the transmitted signals, it is not possible to ignore the different fading coefficients of the channels in use, if satisfactory performances are to be obtained. Indeed, the fading coefficient of each channel may vary with time especially if the receiver is moving and/or the transmission is at high bit-rate. To better illustrate the problem, the “transmit diversity” technique is briefly discussed below.
T
The “transmit diversity” technique allows a reduction of the minimum signal-to-noise ratio of the received signals necessary for having a satisfactory BER. Alamouti demonstrated that a system with two transmitting antennas and a receiving antenna has the same yield of a receiver, shown in
More particularly, Alamouti proposed to transmit symbols s0 and s1 with two different antennas according to the following rule
wherein the symbol at row n and column j is to be transmitted during the n-th symbol interval by the j-th antenna. The asterisk indicates the complex conjugate of the symbol. In practice, according to the technique disclosed in Almouti, the symbols s0 and s1 are transmitted in the first symbol interval by the first and by the second antenna, respectively, while in the second symbol interval the pair of symbols −s1*,s0* are transmitted by the first and by the second antenna, respectively.
The receiver has only one antenna. The two channels fade the transmitted signals according to the coefficients h0 and h1, thus the following signal r is received:
r=h
0
·s
0
+h
1
·s
1
+n
0
The receiver detects and decodes the symbols by processing the received signal with a maximum likelihood algorithm, for two consecutive symbol intervals.
The fading coefficients of the transmission channels have a module and a phase:
h
0=α0·eiθ
wherein i is the imaginary unit.
According to a simple model, the modules of these fading coefficients are stochastic variables with a Rayleigh distribution, while the phases are uniformly distributed in the interval [0, 2π]. An ideal receiver provides an estimation of the fading coefficients h0 and h1 and it functions correctly if this estimation is exact. The fact that the module of the fading coefficient of a channel is a stochastic variable with a Rayleigh distribution is only one of the possible mathematical models that may be adopted. According to other authors, these modules must be modeled as stochastic variables with a Rice or Jakes distribution. If the transmission channel presents characteristics different from the ideal characteristics of the chosen stochastic distribution, the bit-error rate of the receiver could be not satisfactory.
U.S. Pat. No. 6,603,823 discloses a “channel estimator” that is quite complex and slow and that processes values of received data with a priori determined probabilities only on the received symbols. U.S. Pat. No. 5,838,739 discloses a classic correlation estimator. The system needs a sequence of synchronization symbols. The received signal is oversampled and compared (through “correlation blocks”) with certain sequences (DATA WORD) that strongly depends on the mathematical model of the channel, that is they depend on its statistic figure.
U.S. Pat. No. 6,327,314 discloses a “channel estimator” based on time and frequency correlations of the frequency responses of the transmission channels. U.S. Pat. No. 6,269,131 discloses an adaptive equalizer that implements the minimum squares algorithm. It needs test symbols and a processing unit. U.S. Pat. No. 5,737,327 discloses a “channel estimator” for CDMA based on the use of a pilot channel for estimating the phase and the fading of the transmission channel. U.S. Pat. No. 5,712,877 discloses a device for transmitting and receiving digital information by inserting “training sequences” or pilot symbols inside a data stream transmitted in CPM. This implies that the pilot symbols depend on the previously transmitted data according to the coding rule used for the CPM. Channel estimation is carried out with an iterative method that improves this estimation, based on the transmitted pilot symbols, at each iteration.
U.S. Pat. No. 5,272,727 discloses an adaptive decoder that estimated the characteristics of the transmission channel for obtaining a sequence of transmitted symbols by processing a received signal. The estimation of the channel fading is updated in function of the error signal and a LMS algorithm. This error signal is obtained by comparing a properly delayed (i.e. stored) replica of the sequence of samples with a signal obtained by convolution of the estimated sequence of data from the MLSE (depending on the same samples) with the pulse response estimated at the previous step. Depending on this comparison it is decided whether repeating the operation of data decoding using the new channel estimation or not.
U.S. Pat. No. 5,303,263 discloses an equalizer comprising a “channel estimator” having a processor that implements the Viterbi algorithm for estimating accurately the transmitted symbols. It uses a RLS algorithm for updating the channel coefficients. An error signal is generated by comparing the stored sequence of samples with the signal obtained by convolution between the current estimation of the pulse channel response and the relative sequence of data estimated by the decoder.
European patent EP 369 406 discloses a PSK demodulator in which the received PSK signal is phase-locked by means of an algorithm for maximizing the signal-to-noise ratio or minimizing the bit-error rate. European patent EP 317 127 discloses a time-varying “trellis-code” modulation technique and a related device that allows PSK transmissions with high performances, in particular for radio transmissions. European patent application No. 03425662.8 (EP 1 542 772) in the name of the same Assignee discloses a process and a relative system for decoding signals comprising symbols coded in respective symbol intervals that modulate a carrier, very easy to be realized and not computationally onerous.
Other pertinent background references include: Kang M. P. Fitz and S. B. Gelfand, “Blind Estimation of Multi-path Channel Parameters: A Modal Analysis Approach” IEEE Transaction on Communications Vol. 47 No. 8 1999; G. J. Foschini and M. J. Gans “On Limits of Wireless Communications in a Fading Environment when Using Multiple Antennas” Wireless Personal Communications© 1998 Kluwer Academic Publishers; P. Alexander and A. Grant “Iterative Decoding and Channel Estimation” ISIT Sorrento June 2000; C. Tellambura, M. G. Parker, Y. Jay Guo, Simon J. Shepherd, and Stephen K. Barton “Optimal Sequences for Channel Estimation Using Discrete Fourier Transform Techniques IEEE Transaction On communications, Vol. 47, No. 2, 1999; Komninakis, C. Fragouli, A. H. Sayed, R. D. Wesel, “Channel estimation and equalization in fading”; U.S. Pat. No. 6,603,823, “Channel Estimator”, in the name of Intel Corporation; J. G. Proakis, “Digital Communication”, Third Edition, McGraw-Hill Int. Ed; S. Bendetto, E. Biglieri, V. Castellani “Digital Transmistion Theory”; and B. Vucetic, J. Yuan, “Space-Time Coding”, Wiley.
The present invention provides a method for estimating the fading coefficients of a plurality of transmission channels on which signals to be sent, generated as a function of a sequence of symbols, are transmitted according to a particular modulation, Amplitude Modulation/Phase Shift Keyed (AM-PSK), hereinafter referred to as AM-PSK. This type of modulation has already been disclosed in the above cited European patent application No. 03425662.8 (EP 1 542 772) and will be illustrated hereinafter.
According to this invention, the fading coefficients are estimated by using estimations of the transmitted symbols obtained in advance with any technique, thus obtaining DC components of the received signal by coherent demodulation locked to the phases of the transmitted AM-PSK signals, and processing these DC components. The method of this invention may be implemented without requiring the choice of a stochastic distribution model of the channel fading, thus it remains efficient even when the channel characteristics vary significantly. Moreover, it works correctly even if the received stream is disturbed by inter-symbolic interference (ISI) and/or by multi-path fading.
According to a preferred embodiment, a sequence of known symbols (“training sequence”) is sent to the receiver and the fading coefficients of the used channels are estimated in function of the received signal. The method of the invention may be implemented even with AM-PSK signals transmitted or received through a plurality of distinct antennas. Also in this case, the method allows to calculate the fading coefficients by solving a system of linear equations without implementing onerous maximum likelihood recognition algorithms.
This invention further provides a method for receiving symbols transmitted on at least two transmission channels through AM-PSK signals that exploits the method of the invention for estimating fading coefficients of the channels. A receiver and a transmitter implementing the methods of the invention are also provided. An aspect of the invention also includes the use of a program for a computer loadable in a memory of the computer, such as a computer readable medium, and includes software code or instructions for controlling the estimation of fading coefficients of a plurality of transmission channels as described in the method.
The invention will be described referring to the attached drawings, wherein:
The method of this invention is applicable with Amplitude Modulation/Phase Shift Keyed (AM-PSK) modulated signals. The source symbols uk to be transmitted may be +1 or −1, or they may be chosen in a more numerous set. For ease of understanding, consider the case in which
uk ∈ {−1,+1} (1)
In the ensuing description it will be shown how to generalize the invention to the case in which the symbols to be transmitted are identified by two or more bits.
A generic AM-PSK modulated signal is described by the following equation
s(t)=uk·cos(2πf0t+φk) (2)
The symbol uk to be transmitted is preferably encoded by a “convolutional encoder”, for instance of the kind disclosed in the book “Digital Communications” by Proakis, third edition. Depending on the symbol uk, a code word ck is generated, to which a phase φk is associated according to the known techniques in PSK transmissions. If no more than four different symbols are used, the phase φk is determined according to the following formula:
According to the “transmit diversity” technique, the signal s(t) is combined with a delayed replica thereof s(t−T). Let us consider the case in which the delay T is equal to a symbol period of the AM-PSK transmission, that is it satisfies the following equation:
As a consequence, the received signal r(t) is given by the following equation:
r(t)=h0·uk·cos(2πf0t+φk)+h1·uk−1·cos(2πf0t+φk−1)+n(t) (5)
being n(t) the additive noise generated by the two transmission channels.
In the following description an embodiment of the invention is described referring to the case in which the signal r(t) is given by the superposition of two AM-PSK signals, as shown in the previous formula, but what will be stated is applicable, with the necessary changes, also when more than two transmitting antennas and more than a receiving antenna are present, and the symbols may assume more than four different values.
A scheme of a receiver and “channel estimator” of the invention is shown in
More precisely, during the symbol period T of the current symbol uk, the block U
It is worth remarking that the previously estimated signal {circumflex over (φ)}k−1 is constant during the whole symbol period because it is a signal that represents a digital value generated starting from an estimation of the previously received symbol. By contrast, the signal {circumflex over (φ)}k(t) may vary during a same symbol period. It approximates the phase associated to the current symbol, generated in an analog manner in function of the variable values of the DC components alpha and beta and on the estimated analog values ĥ0(t) and ĥ1(t) of the fading coefficients of the used channels. At the end of the symbol period, a digital estimation ûk of the received symbol is generated.
The demodulators U
The block C
According to a preferred embodiment of the invention, it is realized as shown in
The block U
To make the combinatory network O
The DC components alpha and beta are given by the following equations:
beta=h0·uk·cos({circumflex over (φ)}k−1−φk)+h1·uk−1·cos({circumflex over (φ)}k−1−φk−1) (6)
wherein for ease of understanding the noise term n(t) that corrupts the received signal has not been considered, and it has been considered that the component at a frequency double than the frequency of the VCO, generated by the multiplier of
In the hypothesis that the two different phases of the received signal have been locked, that is:
the following equations hold
alpha=h0·uk+h1·uk−1·x
beta=h0·uk·x+h1·uk−1 (8)
being
x=cos({circumflex over (φ)}k(t)−{circumflex over (φ)}k−1) (9)
The previous system of equations must be non-singular to be solved. This may be obtained by making the phases φk and φk−1 one different from the other, for instance by using at the transmitter an encoder E
Optionally, it is possible to use also the so-called “Turbo” codes and in general codes with or without memory. As an alternative, it is possible to generate the signal x as shown in
x=0.98 cos({circumflex over (φ)}k(t)−{circumflex over (φ)}k−1) (10)
The block U
According to an embodiment of the invention, a “training sequence” is transmitted, that is a pre-established sequence of symbols known to the receiver, and these symbols are used for obtaining a first estimation of the fading coefficients of the two channels. Then symbols unknown a priori are transmitted to the receiver. As an alternative, it is possible to use any estimation of the transmitted symbols, independently on how it has been obtained. By using the estimation ûk−1 of the previously transmitted symbol, the block U
According to the preferred embodiment of the method of the invention, it is supposed that the sign of the fading coefficient of the first channel is unchanged and its module is calculated with the following equation:
The analog approximation signal ûk(t) is generated according to the following formula:
being sign(.) a function equal to +1 or −1 when its argument is positive or negative, respectively.
Equation (14) allows to obtain the analog approximation signal because in the considered example Eq. (1) holds, thus only the sign of the symbol uk is to be estimated. The block U
At the end of the symbol period, the block D
The generalization to the case in which the transmitter has more than two transmitting antennas is immediate. As shown in
The receiver and “channel estimator” of the invention in case of N transmitting antennas is shown in
In the hypothesis in which the phases are locked
{circumflex over (φ)}k−j=φk−j ∀k,j (16)
the DC components will be given by the following equations:
The various cosine functions of the differences of pairs of phases are calculated by the block U
x
i,j=cos({circumflex over (φ)}k−i−{circumflex over (φ)}k−j) (18)
and neglecting the terms ni,j due to the noise n(t) that corrupts the received signal r(t), the previous equations may be written in the following vector form:
wherein the symbols uk−1, . . . , uN−1 have been substituted by the respective estimations ûk−1, . . . , ûk−N+1 and the matrix [A] is the following matrix of coefficients:
Equation (19) may be solved if the matrix of coefficients [A] is non singular. This may be obtained by ensuring that there are not N phases (and thus N symbols) such to generate a singular matrix of coefficients, or by scaling some cosine functions (for example the terms on the main diagonal) of a factor near to one, as carried out by the block U
Clearly, the fading coefficients h1, . . . , hN−1 of the various channels, except the fading coefficient of the channel that transmits the current symbol, will be given by the following equations:
and they can be always determined because the estimated values ûk−1, . . . , ûk−N+1 relate to already estimated symbols and thus they are known.
The fading coefficient h0 of the channel that transmits the current symbol is calculated as shown referring to the receiver of
When a symbol that does not belong to a “training sequence” is transmitted, the receiver estimates the channel fading on which it is transmitted by supposing that the sign, calculated with the previous equation, is not varied. An approximation signal ûk(t) of the current symbol is generated according to the following equation:
and the module of the fading coefficient is estimated with the following formula:
The remaining part of the receiver is substantially identical to that of the case in which there are only two transmitting antennas. The block U
The receiver and “channel estimator” of the invention may be adapted for demodulating AM-PSK signals coming from two or more users that transmit one independently from the other. For sake of easy let us refer to the case in which there are only two independent users that are transmitting, as illustrated in
The single antenna demodulator of this invention for receiving two sequences of symbols ak and bk transmitted by two independent users and for estimating the fading coefficients of the respective channels is depicted in
Compared with the receiver of
r(t)=h0·ak·cos(2πf0t+αk)+h1·bk·cos(2πf0t+βk)+n(t) (25)
The receiver and “channel estimator” of
alpha=h1·ak·cos(αk−{circumflex over (α)}k)+h2·bk·cos(βk−{circumflex over (α)}k)
beta=h1·ak·cos(αk−{circumflex over (β)}k)+h2·bk·cos(βk−{circumflex over (β)}k) (26)
If the phases associated to the symbols ak and bk are locked, the following equations hold
alpha=h1·ak+h2·bk·x
beta=h1·ak·x+h2·bk (27)
being
x=cos({circumflex over (β)}k−{circumflex over (α)}k) (28)
According to the preferred embodiment of the method of the invention, first a “training sequence” is sent for estimating the signs of the fading coefficients h0 and h1 of the channels, then symbols unknown a priori are sent to the receiver and are estimated together with the fading coefficient of the channels supposing that their signs be the same of those estimated during the previous “training sequence”.
The functioning of the receiver and “channel estimator” of
To evaluate the reliability of the estimation of the fading coefficient of the channels used by the receiver of
The results are represented in the graph of
In the previous discussion it has been considered the case in which the signal r(t) is not disturbed by inter-symbolic interference and is received only through pre-established channels. These ideal conditions are rarely verified in real transmissions, wherein inter-symbolic interference and other copies attenuated and outphased of the transmitted signal are present.
More in detail, because of the multi-path fading a received signal r(t) will contain more copies of the transmitted AM-PSK signal, each attenuated with a respective unknown fading coefficient h0,1 and stochastic delay τMPF:
h
0,1(t)·uk−j·cos(2πfo(t−τMPF)+φk−j) (30)
The delay τMPF satisfies the following inequalities:
[jT≦τMPF≦(j+1)T] (31)
wherein T is the symbol period. To consider these additional terms, the receiver and “channel estimator” of the invention will comprise conveniently as many demodulators U
Inter-symbolic interferences (ISI) are due to the use of filters at the transmitter and at the receiver side that do not satisfy the Nyquist condition. Inter-symbolic interferences introduce in the received signal r(t) terms of the form
h
0(t)·uk−i·cos(2πfo·(t−τISI)+φk−i) (32)
wherein the delay τISI is known. The DC components will be given by:
h
0(t)·uk+h0,1(t)·uk−1·cos(ΔΦ)++h0(t)·uk−i·cos(−2πf0τISI+φk−i−φk)=alpha (33)
h
0(t)·uk·cos(ΔΦ)+h0,1(t)·uk−j++h0(t)·uk−i cos(2πf0(τMPF−τISI)+φk−i−φk−j)=beta
being
ΔΦ=2πf0τMPF+φk−j−φk (34)
As it is possible to notice, the inter-symbolic interference does not introduce new unknown terms in the formulas that give the DC components alpha and beta, while the signals due to multi-path fading increase the number of unknown terms to be determined, represented by the fading coefficients of the respective channels through which they have been transmitted.
If it is possible to add a demodulation line with a coherent demodulator U
The performances of the receiver of
Using a channel with such critical characteristics, the results shown in the diagram of
Among the advantages of the receivers of the invention is it worth mentioning the outstanding simple architecture. Indeed, the receivers essentially comprise analog devices that may be realized in the form of a voltage controlled oscillator VCO, low-pass filters and multipliers, besides a digital unit for estimating the fading coefficients, while the known receivers use Kalman filters and adaptive equalizers, the architectures of which are quite complex. Moreover, the receivers of the invention do not require a stochastic model of the transmission channel, that relevantly influences the correct functioning of the known receivers and “channel estimators”.
As an option, it is possible to use the receiver and “channel estimator” of the invention for obtaining a first estimation of the transmitted symbols and of the fading coefficients of the channel. These estimations may be input to known receivers together with the received signal r(t) for determining, with a reduced error probability, the transmitted symbols and the fading of the transmission channels.
The invention may be easily extended to systems with a plurality of transmitting antennas and a plurality of receiving antennas, each receiving antenna having a respective receiver and “channel estimator” of the invention. The estimations generated by the receivers, in this case, are processed, according to well known methods such as for example the methods disclosed in the book “Digital Communications” (Proakis, third ed.) or “Space-time coding” (B. Vucetic and J. Yuan, Wiley), for generating even more accurate estimations of the fading coefficients of the transmission channels and of the transmitted symbols.
The functioning of the proposed receivers has been shown referring to the symbols +1 and −1, but it is easy to extend the above description to the transmission of symbols identified by two or more bits. For example, if the symbols that may be transmitted belong to the following set:
uk ∈ {−2,−1,+1,+2} (35)
a “training sequence” is transmitted for estimating the sign of the channel fading, then the fading coefficient of the channel on which the current symbol has been transmitted is calculated with the following equation:
in the case in which there are N transmitting antennas of a single transmitter. As shown in
being ph
z=h0ûk
thus
p(z|ũ)=p(h0ûk|ũ)=ph
The block D
As an alternative, it is possible to design the block MMSE D
Number | Date | Country | Kind |
---|---|---|---|
VA2004 A 000054 | Nov 2004 | IT | national |
Number | Date | Country | |
---|---|---|---|
Parent | 11287112 | Nov 2005 | US |
Child | 12622054 | US |