The present invention relates generally to demodulation in digital receivers and, more particularly, but not by way of limitation to receivers in which decision directed demodulation is used.
In digital communications in general and in wireless communications in particular, the transmitted data is disturbed by a number of different imperfections. For example, when the signal is transmitted over a channel, it might be interfered with by other signals, or it might be distorted because the transmission channel is time-dispersive. Also, the signal will usually be significantly attenuated by the transition channel. In addition to the disturbances caused by the channel, the transmitter and the receiver will also distort the transmitted signal. The major non-idealities in transmitters are caused by phase noise and non-linearity in the power amplifier of the transmitter. For the receiver, the major imperfections to consider are non-linearities in the receiver front-end and phase noise. The phase-noise, both in the transmitter and the receiver, is primarily caused by the jitter in the frequency synthesizer of the carrier signal.
In order to limit the effect of non-linearities in the transmitter as well as in the receiver, it is advantageous to use signals with constant envelopes. This is for instance the case in GSM and in Bluetooth, see for example, J. C. Haartsen, “The Bluetooth radio system,” IEEE Personal Communications, vol. 7, No. 1, February 2000. In constant amplitude signals no information is transmitted in the amplitude, and all information is in the phase of the transmitted signal. A severe impairment for systems using this type of modulation is therefore the above mentioned phase noise. Since the phase noise is generated at both the transmitter and the receiver, its negative effect cannot be eliminated merely by making the received signal stronger. Often, problems with phase noise are counteracted by designing the system such that the effect of the phase noise will be negligible. This can, e.g., be achieved by the use of powerful error correcting coding. In many cases, the error correcting code is required anyway, and the effects of phase noise will not be an issue.
However, there are situations when it is desirable not to use error correcting coding. One such example is Bluetooth, where uncoded transmission is used to achieve the highest throughput. In fact, for systems operating in the unlicensed ISM band at 2.4 GHz, error correcting coding is usually not very effective. Instead, it is often preferable to use only error detecting coding since error correcting coding is not efficient if the channel conditions change greatly during transmission. That is, either the channel is so good that error correcting coding is not required, or the channel is so poor that the error correcting code is simply not powerful enough to correct the errors present in the transmitted signal. These two cases typically correspond to a situation in which an interfering signal is absent and present, respectively.
Since in many situations it is not desirable to use error correcting coding merely to deal with phase noise, it would be desirable to be able to use an uncoded transmission that still does not suffer too much from phase noise. A simple way to achieve this result is to use differential demodulation in which the receiver will first differentiate the signal before extracting the information. Since the phase noise typically is a relatively slow process because its bandwidth is significantly smaller than the symbol rate, such a differentiation significantly reduces the negative effects of phase noise. However, it is well known that a non-coherent differential receiver suffers in sensitivity compared to a coherent one, and an even greater disadvantage of a non-coherent differential receiver is that it is much more sensitive to channel imperfections such as time-dispersion. Thus, there is a tradeoff in the ability to handle phase noise and the ability to handle time-dispersion effects. Specifically, one can either choose to use a non-coherent receiver to counteract the phase noise, or one can choose a coherent receiver to obtain good performance in time-dispersive channels. Consequently, if one has to counteract the phase noise, then the performance in time-dispersive channels will be poor.
In accordance with at least one embodiment of the present invention, a method and an apparatus is provided in which the above mentioned trade-off is avoided. At least one other embodiment of the present invention provides for the use of a coherent receiver, or close to coherent receiver, in which the effect of phase noise does not have a devastating impact on performance.
In the present disclosure, a method and apparatus for phase noise compensation is described. The method operates in a decision directed fashion, and is preferably used together with a semi-coherent demodulator. By exploiting the fact that the phase noise and the thermal noise in the receiver have different characteristics, the phase noise can be estimated and to some extent be compensated for. An embodiment of the present invention is directed to a method for compensation of noise in a received signal including the steps of receiving a received signal in a demodulator, the received signal comprised of a sum of a transmitted signal and a disturbance signal; summing the received signal and a compensation signal to produce a demodulation signal; and determining a transmitted symbol based upon the demodulation signal. The method further includes determining an error signal by calculating a difference between the demodulation signal and the determined transmitted symbol, and determining the compensation signal from the error signal using a model-based disturbance suppression control process to reduce the influence of the disturbance signal on the received signal. In at least one embodiment of the present invention, the model-based disturbance suppression control process is a linear disturbance model control process, for example, a linear quadratic Gaussian (LQG) control process. In at least one embodiment of the present invention, the disturbance signal includes phase noise.
A demodulator in accordance with an embodiment of the present invention includes a receiver adapted to receive a received signal, the received signal comprised of a sum of a transmitted signal and a disturbance signal; a summer adapted to sum the received signal and a compensation signal to produce a demodulation signal; and a decision unit adapted to determine a transmitted symbol based upon the demodulation signal. The demodulator further includes a subtractor adapted to determine an error signal by calculating a difference between the demodulation signal and the determined transmitted symbol; and a compensation unit adapted to determine the compensation signal from the error signal using a model-based disturbance suppression control process to reduce the influence of the disturbance signal on the received signal. In at least one embodiment of the present invention, the model-based disturbance suppression control process is a linear disturbance model control process, for example, a linear quadratic Gaussian (LQG) control process. In at least one embodiment of the present invention, the disturbance signal includes phase noise.
A more complete understanding of the present invention may be obtained by reference to the following Detailed Description of Illustrative Embodiments of the Invention, when taken in conjunction with the accompanying Drawings, wherein:
Embodiments of the invention will now be described more fully with reference to the accompanying Drawings. The invention may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein. The invention should only be considered limited by the claims as they now exist and the equivalents thereof.
To aid in the description of an embodiment of the method of the present invention, the present description is based on data that is transmitted using differential binary phase shift keying (DBPSK). The received symbol spaced samples rk at time k are denoted by:
rk=sk+nk (1)
where sk∈{−1,1} is representative of a transmitted symbol, and nk is a noise term containing both thermal noise, which is usually assumed to be white and Gaussian, and the phase noise. In the case in which the demodulation is performed non-coherently, the received signal is differentiated in accordance with the following equation:
dk=rkrk−1* (2)
where * denotes a complex conjugate operation, and the decision is then based on the sign of the real part of dk.
If instead coherent detection is used, a decision is first made on sk−1 and sk, here denoted by ŝk−1 and ŝk, respectively. Then, dk is obtained as:
dk=ŝkŝk−1 (3)
That is to say, dk=1 if ŝk=ŝk−1 and dk=0 otherwise.
As is commonly known, the disadvantage of performing non-coherent demodulation according to Equation 2 is a loss in performance. In the case of DBPSK the loss in performance is typically about 1 dB, depending on what error rate is considered, but in the case of non-binary symbol alphabets the loss becomes larger. However, coherent detection according to Equation 3 requires that a phase reference is available, so the loss in performance with non-coherent demodulation is often accepted in order to allow for a less complex receiver.
Returning to Equation 2, the reason for the worse performance can be explained by the fact that the phase reference rk−1 is as noisy as the signal rk itself, thus the decision variable dk will be affected more by noise than rk. For coherent reception, assuming that the decision on symbol ŝk−1 is correct, the reference will be noiseless and the probability of error equals the probability that an error is made with respect to rk.
In order to reduce the gap in performance between non-coherent and coherent demodulation without adding too much complexity to the receiver, a so-called semi-coherent demodulator can be used as described in H. Leib, “Data-aided noncoherent demodulation of DPSK,” Trans. on Commun., pp. 722-725., No. 2/3/4, February/March/April 1995. A semi-coherent demodulator is based on the idea that the phase reference can be built up in a decision directed fashion, and that the reference phase can be made less noisy by filtering. The coherency of a semi-coherent demodulator is typically determined by a coherency parameter α, as described in, for instance, U.S. patent application Ser. No. 10/459,604, filed Jun. 12, 2003.
U.S. patent application Ser. No. 10/459,604 describes a semi-coherent modulator in which a reference signal ui is created from removing an impact of modulation on an input signal xi. The reference signal ui may remain disturbed by impairments such as noise and intersymbol interference (ISI). The impairments may be averaged out by integration at an integrator that operates in the complex domain in order to ensure that the amplitude of the semi-coherent demodulator is considered. The coherency parameter α is input with the reference signal ui to form the output of the integrator, a reference vector ri. Many approaches may be employed to integrate the reference signal ui. In one approach described in U.S. patent application Ser. No. 10/459,604, an exponential integration window yields the following equation:
ri=α*ri−1+(1−α)*uii=1,2,3 (4)
By letting α=0, no filtering is performed, and the fully non-coherent demodulator is obtained. Likewise, by letting α→1, the performance approaches that of a coherent demodulator. A reason for using a semi-coherent demodulator instead of a fully coherent one is that in case there is a frequency offset in the received signal, the semi-coherent demodulator will be able to handle this by continuously updating the reference phase. The coherence parameter a should be chosen small enough to allow for the expected frequency offset, but still large enough to make sure that the reference phase is filtered as much as possible.
In many situations, the disturbance will, in addition to white Gaussian noise and frequency offset, also include phase noise. In this case, the phase noise is not white, but is correlated between two consecutive samples taken at the symbol rate. Specifically, the bandwidth of the phase noise is significantly smaller than the symbol rate. Referring again to Equation 2, it follows that the effect of phase noise will be attenuated for a non-coherent demodulator. On the other hand, for a coherent demodulator, the phase noise will add to the white noise so that the total noise power is effectively increased.
Returning to the semi-coherent demodulator, it can be seen that in order to counteract an increasing amount of phase noise α has to be reduced, so that one has to defer to using a demodulator whose performance may be as poor as a simple noncoherent one. The reason for this short-coming of the semi-coherent demodulator when it comes to phase noise is that it is treated as being white noise.
In accordance with at least one embodiment of the present invention, a method and apparatus is described which avoids these shortcomings and provides for an estimation and compensation of phase noise in a demodulator. Embodiments of the present invention further describe a method which takes the correlation properties (the bandwidth) of the phase noise into consideration, and thereby results in a demodulator with improved performance.
The problem formulation in accordance with various embodiments of the present invention is inspired by Linear Quadratic Gaussian (LQG) control theory. The LQG control technique is typically used to generate a control signal to adaptively control the operation of a plant by measuring the output of the plant subject and generating the control signal, taking into account disturbance and measurement noise which may affect the output. The LQG, using a linear model of the plant to be controlled, and the products measure of a quantity, such as the variance, should be optimized. LQG design requires a state-space model of the plant to be formulated. According to the LQG technique, a controller is designed to produce control signals u to control an output y of a plant subject to disturbance w. The plant model state space equations are of the form:
x(k+1)=Ax(k)+Bu(k)+Gw(k)
y(k)=Cx(k)+Du(k)+Hw(k) (5)
where x represents a state vector of the plant, y represents an output of the plant, u represents control signals, w is modeled as white Gaussian noise, and k represents the discrete-time time index.
Typically a Kalman filter is used to generate a state estimate {circumflex over (x)} such that u=−L{circumflex over (x)} remains optimal for the output-feedback problem, with L being representative of a minimizing gain matrix. This state estimate is generated by the Kalman filter according to the equation:
{circumflex over (x)}(k+1)=A{circumflex over (x)}(k)+Bu(k)+K(y(k)−C{circumflex over (x)}(k)−Du(k)) (6)
with K representative of the Kalman gain, obtained as a solution to an algebraic Riccati equation. The Kalman filter is an optimal estimator when dealing with Gaussian noise.
In accordance with the various embodiments of the method of the present invention, the problem must be converted into a suitable formulation so that the principles of LQG control theory can be applied for noise compensation in a demodulator. This is described for a semi-coherent demodulator and subsequently for a phase-noise compensation case. Although various embodiments of the present invention are described as using a LQG control process, it should be understood that the principles of the present invention can be applied to other model-based disturbance suppression control process techniques, e.g., other linear disturbance model control processes.
Referring now to
In the demodulator structure in accordance with an embodiment of the present invention as illustrated in
By removing the effects of the signal modulation and the decision unit, the system of
Still referring to
The disturbance model of the system is thus given by
where w1 and w2 are white Gaussian noise processes with variances R1 and R2, respectively. Thus, y is given by
The whole system can now be written in state-space form as:
where Ax(k) is the current state, x(k+1) is the next state, u(k) is the current control signal, w(k) is the current noise, y(k) is a phase error to be minimized, and the state variables x1(k)=u(k−1) and x2(k)=Σj<kw1(j). In accordance with the various embodiments of the invention, the variable D is set to a value of zero to simplify the state-space equations, and is unnecessary due to the built-in delay in the described embodiment.
The next step of the problem solution is to find the control signal u(k) which minimizes the variance of y(k). Since there is a unit delay from u to y, there is nothing to be done regarding the white noise term w2(k). To remove the term w1(k) completely it is desired to set u(k)=−x2(k+1). However, this is not possible for two reasons. First, it is not possible to look into the future, and second, x2 is not a variable that can be measured, but only estimated. Thus, the best that can be achieved is to let
u(k)=−{circumflex over (x)}2(k+1|k)=−[0 1]A{circumflex over (x)}(k|k)=−L{circumflex over (x)}(k|k) (10)
where {circumflex over (x)}(k|k) denotes the optimal Kalman estimate of the state x(k) using measurements up to time k. {circumflex over (x)}(k|k) can be written as a linear combination of previous estimates {circumflex over (x)}(k−1|k−1) and new measurements y(k). Consequently u(k) can be formed as y(k) filtered through a linear transfer function.
Depending on the ratio between integrated and white noise (R1/R2), different Kalman filters and thus different controllers will be optimal. However, they will all be of the form Hc(z−1)=constant/(1−z−1). More precisely, with α defined as in previous descriptions of the semi-coherent demodulator as a coherency parameter, the transfer function is given by Hc(z−1)=(1−α)/(1−z−1). The parameter value α=0.9, which has been found to be a good value in many practical situations, corresponds to a relative power relation R1/R2≈0.01. It can be noticed that the LQG formulation in this setup produces a controller with the same denominator as is present in the disturbance model.
It is straight-forward to see that the semi-coherent demodulator calculated here is able to remove a constant phase error in stationarity. Referring again to
which has a zero for z=1, and hence a constant error l will be out as expected.
Now that the principle of the LQG formulation has been described above, it is straightforward to extend the system to other, more complex disturbances, such as phase noise. A LQG formulation for phase noise compensation in accordance with the present invention will now be described. The goal is not to remove the phase noise effects completely, since this would not be possible. Rather, the LQG framework makes it possible to minimize the variance at, for example, the output of the system with varying noise components present. A methodology for phase noise compensation is described in two examples below, but it should be obvious to one of ordinary skill in the art that the principles of the present invention may be applied to other phase noise models as well.
To illustrate the use of a dynamic phase noise model, a first order example is considered. In this example, let the phase noise model be given in discrete time by a white-noise driven transfer function:
where λ is a real constant with |λ|<1 which determines the bandwidth of the phase noise. Hn(z) is normalized such that the phase noise at its output has the same power as the white noise at the input.
The LQG design will now be exercised for the phase noise case with a simple first-order phase noise model. Adding the phase noise to the disturbance sources in the previous discussion results in a disturbance l expressed as:
where w3 is white noise input with variance R3 to the phase noise generating subsystem Hn(z).
Compared to Equation 7, which corresponds to one state in Equation 9, there will be 1+1=2 states corresponding to Equation 13. A full state-space model of the system is then given by:
where the first state corresponds to the unit delay (“the process”), the second state to an unknown constant offset, and the third state to the phase noise model. It is convenient to chose a state-space representation as in Equation 14, where the output consists of the compensation action u(k−1), and the outputs of the disturbances. Similar to Equation 10, the optimal control is now given by:
u(k)=−{circumflex over (x)}2(k+1|k)−{circumflex over (x)}3(k+1|k)=−[0 1 1]{circumflex over (x)}(k+1|k)=−LA{circumflex over (x)}(k|k) (15)
The optimal Kalman filter giving {circumflex over (x)}(k|k) depends on the actual ratios between the disturbance variances R1, R2, and R3, as well as the bandwidth of the phase noise which is determined by λ.
In situations in which the first order model described above is not an accurate model of the phase noise, a higher order, more realistic model of the phase noise that is valid in the pass-band is given in continuous time by a white-noise driven transfer function:
where K is a normalization constant, nc denotes noise continuous time, s is the Laplace transform variable, and ωn is a constant which depends for example on the technology used. To obtain some numerical values for an example situation, it can be supposed that the demodulator is used for the enhanced data rate mode, henceforth referred to as the medium-rate (MR) mode, and a proposed high-rate (HR) modes of the Bluetooth system, which is described in J. C. Haartsen, “The Bluetooth radio system,” IEEE Personal Communications, vol. 7, No. 1, February 2000. As nominal values, ωn=2π×50 kHz can be used for medium rate (1 MHz symbol rate) and ωn=2π×120 kHz can be used for high rate (4 MHz symbol rate). It should be noticed that the experienced bandwidth of the phase noise will be lower for high-rate, despite the higher actual bandwidth, due to the higher symbol rate. Sampling Hnc(s) at symbol rate, the following discrete-time models with numerical parameters are obtained for the two cases:
Both transfer functions have been normalized such that white noise with unit variance at the input produces a phase noise with unit variance at the output. The positive zeros in the transfer functions correspond well with the continuous-time zeros in Hnc(s), whereas the negative zeros are results from the sampling process.
The phase noise model can now be put into the LQG framework in a similar manner as for the first order phase noise model. Both the medium rate and the high rate solution are handled, depending on the coefficient selection. For medium rate, the disturbance l is given by
where W3 is white noise input with variance R3 to the phase noise generating subsystem Hn,MR. A similar equation can be obtained for the high rate solution. Compared to Equation 13, which corresponds to 1+1=2 states in Equation 14, there will be 1+3=4 states corresponding to Equation 22. A full state-space model of the system is then given by:
where the first state corresponds to the unit delay (the “process”), the second state to an unknown constant offset, and the third, fourth, and fifth states to the phase noise model. The empty elements in the A matrix are zeros, but omitted to emphasize the block-diagonal structure of the system. It is convenient to choose a state-space realization such that the output of the phase noise model corresponds to one state only (x3). Similar to Equation 15, the optimal control is now given by:
u(k)=−{circumflex over (x)}2(k+1|k)−{circumflex over (x)}3(k+1|k)=−[0 1 1 0 0]{circumflex over (x)}(k+1|k)=−LA{circumflex over (x)}(k|k) (24)
Again, the optimal Kalman filter giving {circumflex over (x)}(k|k) depends on the actual ratios between the disturbance variances R1, R2, and R3.
Next, the performance of an example implementation of one embodiment of the algorithm in accordance with the present invention will be illustrated. It will be compared to both semi-coherent (α=0.9) and non-coherent demodulation. The performance in terms of variance σ2error of the error signal is illustrated in
Referring again to
It should be noted that the gain that is achievable by the demodulator of the present invention depends on the relative bandwidth of the phase noise and the bandwidth of the Gaussian noise (which will be determined by the selectivity filter whose bandwidth equals that of the desired signal). Rather than considering the variance of the error signal, the error rate might instead be considered. The exemplary simulations correspond to a setup using 8DPSK in the Bluetooth high-rate mode.
Referring now to
The performance with respect to intersymbol interference (ISI) is one of the major motivations for using a more coherent demodulation. To optimize the variance with respect to ISI is equivalent to equalization, which is beyond the scope of this invention. However, for a given structure of the phase noise compensation, the amount of ISI should have an impact on the choice of design parameters. Here, two observations can be made: From the phase noise compensation perspective, ISI acts more like AWGN than phase noise, in the sense that the deviations from the phase reference can be regarded as independent between samples. Given that there is no line-of-sight, the amount of ISI due to multipath propagation, like the phase noise, tends not to depend heavily on the received power in a typical indoor environment. Taken together, a conclusion may be drawn that the choice of design parameters in the phase noise compensation should be a balance between the amount of phase noise on the one hand, and the amount of AWGN+ISI on the other.
The LQG formulation above results in the optimal strategy that minimizes the variance of the error in the phase tracking loop. It can thus be seen as a lower limit for other possible control strategies. The LQG solution in the given example described above requires a fourth order controller, which should be designed dynamically for the actual balance between the disturbance sources. In situations in which it is not desired to use a control which produces an optimal solution, suboptimal control strategies may be used as further described below.
One suboptimal solution is to use order reduction such that a plain semi-coherent controller structure is used, but the choice of α for different disturbance situations is optimized. That is α should be large for operating points dominated by ISI or AWGN, and small for operating points dominated by phase noise. An improved control strategy is to select, for example, a second-order controller structure, and then optimize the parameters for different disturbance situations. This can also be accomplished by replacing the higher-order model given by Equation 23 by a lower-order model given by Equation 14.
The optimal controller is dynamic in its nature, i.e., the actual controller parameters depend on the operating point. In a simplified setting, a fixed design having static design parameters can be made for a region of operation where performance improvements are most crucial. The performance will then be optimal in this region but suboptimal in others. Specifically, the performance will be suboptimal in the regions where the conditions are either very good or very bad. However, in the region where the condition is very good, the performance will still be good enough, although the parameters are not optimal. On the other hand, in the region where the condition is very bad, not even an optimal choice of parameters would be good enough, so there using suboptimal parameters does not make a difference anyway.
The performance when using suboptimal control for the exemplary system above will now be illustrated.
Embodiments of the present invention provide a method and apparatus for minimizing the variance at the input of the decision unit in a decision-directed demodulator in the presence of phase noise, AWGN, and an unknown constant phase reference offset. However, it would be obvious to those skilled in the art that the invention is not limited to this example. The principles of the present invention can be exploited to minimize the variance at the input of the decision unit for any model-based disturbance suppression technique. For example, an extension that may be easily incorporated is a carrier frequency offset, which corresponds to a time-varying phase reference.
It should be emphasized that the terms “comprise”, “comprises”, and “comprising”, when used herein, are taken to specify the presence of stated features, integers, steps, or components, but do not preclude the presence or addition of one or more other features, integers, steps, components or groups thereof.
The previous Detailed Description is of embodiment(s) of the invention. The scope of the invention should not necessarily be limited by this Description. The scope of the invention is instead defined by the following claims and the equivalents thereof.
Number | Name | Date | Kind |
---|---|---|---|
4918747 | Bekooij | Apr 1990 | A |
5287067 | Denno et al. | Feb 1994 | A |
5440265 | Cochran et al. | Aug 1995 | A |
5497400 | Carson et al. | Mar 1996 | A |
6456671 | Patire | Sep 2002 | B1 |
6625231 | Shen | Sep 2003 | B1 |
6636092 | Stine | Oct 2003 | B1 |
6961628 | Yutkowitz | Nov 2005 | B2 |
20020159539 | Alcock et al. | Oct 2002 | A1 |
20040036528 | Smit | Feb 2004 | A1 |
20040136480 | Smit | Jul 2004 | A1 |
20040190637 | Maltsev et al. | Sep 2004 | A1 |
20040252788 | Smit | Dec 2004 | A1 |
20080181292 | Yang et al. | Jul 2008 | A1 |
Number | Date | Country |
---|---|---|
0316842 | Sep 1994 | EP |
1-241-846 | Sep 2002 | EP |
1 408 663 | Apr 2004 | EP |
1 439 658 | Jul 2004 | EP |
WO2004004268 | Jan 2004 | WO |
WO 2004004268 | Jan 2004 | WO |
WO 2004066549 | Aug 2004 | WO |
WO 2004086709 | Oct 2004 | WO |
Number | Date | Country | |
---|---|---|---|
20070133721 A1 | Jun 2007 | US |