Speed Detection Method in Communication System, Receiver, Network Element and Processor
Field
[0001] The invention relates to a speed detection method in a communication system, a receiver, a network element and a processor.
Background
[0002] Ability to estimate the speed of a communication system terminal, such as a user terminal, is needed in increasing the capacity of a wireless system through improving the performance of a handover process, power control and/or channel assignment. For example, it is beneficial to choose for a highspeed user terminal a macro-cell instead of a micro-cell so as to reduce the number of handovers. Moreover, with the knowledge of the user terminal speed, the power control could be optimised, for example by choosing the averaging period of a power control algorithm according to the speed. Briefly, reliable estimates of the speed or, equivalents, the perceived channel Doppler spread, are of great importance in wireless systems.
[0003] A prior art method for estimating the speed is based on an average received power crossing rate. The algorithm is based on the comparison of signal level values and their averaged values. The algorithm calculates the rate with which a signal level crosses the averaged signal level due to fast fading. The crossing rate is proportional to the mobile speed.
[0004] Several problems arise from the prior art method. Firstly, the method is not suitable to be used with frequency hopping, since different frequencies have different fading characteristics. Secondly, the method fails to provide correct estimates when the speed is too high. This is due to the use of power crossing rate: when the power crossing rate exceeds the used sampling rate, the estimated speed values do not follow actual speeds anymore.
Brief description of the invention
[0005] According to an aspect of the invention, there is provided a speed detection method in a communication system, the method comprising: deter-
mining a predetermined number of frequency estimates; determining an average of the frequency estimates for obtaining an averaged frequency offset; unbiasing received samples and/or impulse response values using the averaged frequency offset; calculating Doppler frequency estimates using the unbiased received samples and/or impulse response values; calculating selected second order statistics of the Doppler frequency estimates over a predetermined period; estimating a maximum Doppler frequency on the basis of the second order statistics; calculating speed of a communication system terminal using the maximum Doppler frequency.
[0006] According to another aspect of the invention, there is provided a receiver comprising: means for determining a predetermined number of frequency estimates; means for determining an average of the frequency estimates for obtaining an averaged frequency offset; means for unbiasing received samples and/or impulse response values using the averaged frequency offset; means for calculating Doppler frequency estimates using the unbiased received samples and/or impulse response values; means for calculating selected second order statistics of the Doppler frequency estimates over a predetermined period, means for estimating a maximum Doppler frequency on the basis of the second order statistics, means for calculating speed of a communication system terminal using the maximum Doppler frequency. [0007] According to another aspect of the invention, there is provided a network element, comprising: means for determining a predetermined number of frequency estimates, means for determining an average of the frequency estimates for obtaining an averaged frequency offset, means for unbiasing received samples and/or impulse response values using the averaged frequency offset, means for calculating Doppler frequency estimates using the unbiased received samples and/or impulse response values, means for calculating selected second order statistics of the Doppler frequency estimates over a predetermined period, means for estimating a maximum Doppler frequency on the basis of the second order statistics, means for calculating speed of a communication system terminal using the maximum Doppler frequency.
[0008] According to another aspect of the invention, there is provided a processor, comprising: means for determining a predetermined number of frequency estimates, means for determining an average of the frequency estimates for obtaining an averaged frequency offset, means for unbiasing received samples and/or impulse response values using the averaged frequency offset, means for calculating Doppler frequency estimates using the unbiased received samples and/or impulse response values, means for calculating selected second order statistics of the Doppler frequency estimates over a predetermined period, means for estimating a maximum Doppler frequency on the basis of the second order statistics, means for calculating speed of a communication system terminal using the maximum Doppler frequency. [0009] According to another aspect of the invention, there is provided a receiver, being configured to: determine a predetermined number of frequency estimates; determine an average of the frequency estimates for obtaining an averaged frequency offset; unbias received samples and/or impulse response values using the averaged frequency offset; calculate Doppler frequency estimates using the unbiased received samples and/or impulse response values; calculate a selected second order statistics of the Doppler frequency estimates over a predetermined period; estimate a maximum Doppler frequency on the basis of the second order statistics; calculate speed of a communication system terminal using the maximum Doppler frequency.
[0010] According to another aspect of the invention, there is provided a processor, being configured to: determine a predetermined number of frequency estimates; determine an average of the frequency estimates for obtaining an averaged frequency offset; unbias received samples and/or impulse response values using the averaged frequency offset; calculate Doppler frequency estimates using the unbiased received samples and/or impulse response values; calculate selected second order statistics of the Doppler frequency estimates over a predetermined period; estimate a maximum Doppler frequency on the basis of the second order statistics; calculate speed of a communication system terminal using the maximum Doppler frequency.
[0011] According to another aspect of the invention, there is provided a network element, being configured to: determine a predetermined number of frequency estimates; determine an average of the frequency estimates for obtaining an averaged frequency offset; unbias received samples and/or impulse response values using the averaged frequency offset; calculate Doppler frequency estimates using the unbiased received samples and/or impulse response values; calculate selected second order statistics of the Doppler frequency estimates over a predetermined period; estimate a maximum Doppler frequency on the basis of the second order statistics; calculate speed of a communication system terminal using the maximum Doppler frequency. [0012] The invention provides several advantages. An embodiment of the invention does not depend on a sampling rate and therefore the embodiment is also suitable for high speeds. The embodiment is also well suited for frequency hopping systems.
List of drawings
[0013] In the following, the invention will be described in greater detail with reference to the embodiments and the accompanying drawings, in which [0014] Figure 1 shows an example of a communication system; [0015] Figure 2 is a flow chart,
[0016] Figure 3 illustrates an example of a part of a receiver, and [0017] Figure 4 illustrates an example of a part of a network element.
Description of embodiments
[0018] With reference to Figure 1 , we examine an example of a communication system whereto embodiments of the invention can be applied. The present invention can be applied to various communication systems. An example of such a communication system is GSM (Global System for Mobile Communications) or EDGE (enhanced data rates for global evolution). The embodiments are not, however, restricted to the systems given as examples, but a person skilled in the art may apply the solution to other systems provided with the necessary properties.
[0019] It is clear to a person skilled in the art that the method according to the invention can be applied to systems utilizing different modulation methods or air interface standards.
[0020] Figure 1 is a simplified illustration of a digital data transmission system to which the solution according to the invention is applicable. This is a part of a cellular radio system, which comprises base station 100, which has bidirectional radio links 102 and 104 to user terminals 106 and 108. The user terminals may be fixed, vehicle-mounted or portable. The base station includes transceivers, for instance. From the transceivers of the base station there is a connection to an antenna unit, which establishes the bi-directional radio links to a user terminal. The base station is further connected to base station controller (BSC) 110, which transmits the connections of the terminals to other parts of the network. The base station controller is further connected to a core network (CN, not shown). Depending on the system, the counterpart on the CN side can be a mobile services switching centre (MSC), a media gateway (MGW) or a serving GPRS (general packet radio service) support node (SGSN).
[0021] The cellular radio system can also communicate with other networks, such as a public switched telephone network or the Internet. [0022] In the following, the Doppler effect is explained in further detail. [0023] Whenever relative motion exists between a transmitter and a receiver, there is an apparent shift in the frequency of the received signal due to the Doppler effect. Additionally, when either the transmitter or the receiver is in motion, there is a so-called dynamic multi-path situation in which there is a continuous change in the electrical length of every propagation path and thus the relative phase shifts between them change as a function of a spatial location. The received amplitude (envelope) of the signal varies. At some positions there is constructive addition whilst at others there is almost complete cancellation. In practice, there are of course several different paths which combine in different ways depending on a location.
[0024] The time variations, or dynamic changes in the propagation path lengths, can be related directly to the motion of the receiver and indirectly to
the Doppler effects that arise. The rate of change of phase, due to motion, is apparent as a Doppler frequency shift in each propagation path. [0025] The phase change is therefore
Aφ = - — Al , λ (1)
wherein
A is a wave length, and Δ\ is an incremental change in the path length of the wave dcos a.
[0026] The apparent change in frequency (the Doppler shift) is
j. 1 Δφ v v/
/ = — = — cosα =^-^cosα (2)
2π At λ c
wherein
Δφ is a phase change, At is an incremental change of time, v = velocity or speed, A is a wavelength, a is an angle of velocity related to the base station, fc is a carrier frequency, and cis speed of light, 3*108 m/s.
10027] It is clear that the change in path length is depending on the spatial angle between the wave and the direction of motion. The maximum Doppler shift can be expressed as follows:
Jm ' (3)
C
wherein v is the speed of a user terminal, fc is a carrier frequency, and cis speed of light, 3*108 m/s.
[0028] Next, an embodiment of the speed estimation method is explained by means of Figure 2. The embodiment is well suited for estimating the speed of a user terminal of a communication system, such as mobile equipment, when at a high speed. In the embodiment, the speed estimation process is carried out over a selected period, for example a burst. The method utilises previously determined signal samples, impulse response values or filter tap values. There are several prior art methods to sample a signal, to determine impulse response values or filter tap values. Therefore the methods are not explained here in further detail.
[0029] The embodiment starts in block 200.
[0030] In block 202, a predetermined number of frequency estimates are determined. One possible method for estimating frequency in a GSM/EDGE system (GSM= Global System for Mobile Communications, EDGE= enhanced data rates for global evolution or enhanced data rates for GSM evolution) is based on using received and reference values. The method employs a Least Square Error (LSE) criterion on received and reference symbols obtained from 26 training symbols and 5 channel impulse response values estimated by a least square estimator. The least square estimator provides unbiased frequency estimates (i.e. it doe not introduce a mean component). [0031] The frequency is estimated by using the following equation:
wherein za are received samples, rB = (/? -Nil) are constants,
Im denotes an imaginary value, ∑ denotes a summing operation, n denotes the current received symbol, and a
n denotes the reference values that are obtained
wherein hk represents the current channel impulse response value, sB_k represents the transmitted training symbols,
Σ denotes a summing operation, and
Z represents the number of channel impulse response values.
[0032] In block 204, an average of the frequency estimates is determined. The average can be determined by calculating a running average as follows:
&* =®*i + ***>* > (6)
wherein ωk_λ represents the previous frequency estimate average (calculated, for instance, for the previous burst), ωt represents the frequency estimate over a selected period (for instance a burst),
/-is the period number and μ is an adaptive constant. The constant μ can be set between
0.008-0.04 to obtain a smooth average, but it can be set to a higher value if a fast adaptation is needed.
[0033] There are also other methods to calculate the average. [0034] In block 206, predetermined received samples and/or impulse response values are unbiased using the averaged frequency offset. [0035] The unbiasing is performed for removing the average frequency component. The unbiasing can be done for received samples as follows:
zn' =zne *πΛ~ i"-MI2\ m = {Qχ..M-\} t (7)
wherein zn represents the received samples before unbiasing,
M is the period length (for instance a burst length), /denotes a complex value, and /^ is obtained from equation (6) (ω =2πf).
[0036] The unbiasing can be done for the impulse response values (or filter taps) using the following equation:
%= hte ^M-11V, i= {%\...L -\] , (8)
wherein hs represents the filter taps or impulse response values before unbiasing,
L denotes the number of filter taps or impulse response values, /denotes a complex value, and ^is obtained from equation (6) (ω =2πf).
[0037] In block, 208, Doppler frequency estimates are calculated using the unbiased received samples and/or impulse response values. The Doppler frequency estimates can be calculated as follows:
wherein zB are the modified received samples (mean/average frequency offset removed), ra ≡{n-NI2) are constants, σ^is an estimated noise variance, σl is the variance of the frequency offset,
Σ denotes a summing operation,
Im denotes an imaginary value,
/7 denotes the current received symbol,
an represents complex conjugate of reference values obtained after average removal
^represents reference values obtained after average removal which may be calculated by using the following equation:
L
-i ' (10) Jb=K)
wherein fik represents the channel impulse response value after average removal (unbiasing), sn_k denotes the transmitted training symbols,
Σ denotes a summing operation, and
/represents the number of channel impulse response values.
[0038] In block 210, selected second order statistics of the Doppler frequency estimates is calculated over a predetermined period. In practise, due to unreliability of the estimator, the maximum Doppler shift cannot be obtained by selecting the highest value from the observations but the observations will be handled statistically. There are several possible second order statistics that may be used. In this example, a standard deviation is used. The standard deviation can be calculated:
wherein
_Yis the number of periods, fk represents the frequency estimate over a selected period (for instance a burst),
Jk~ denotes an average of the frequency estimates and it is obtained from equation (6) (ω =2πf),
Σ denotes a summing operation, <J~ denotes square root, and
k is the period number.
[0039] Equation {11 ) may also be written:
wherein fd{ι) denotes the Doppler shift estimate after unbiasing, jVis the number of periods (or bursts), ΛT denotes square root, and Σ denotes a summing operation.
[0040] In block 212, a maximum Doppler frequency is estimated on the basis of the second order statistics. The maximum Doppler frequency can be obtained from the following equation:
wherein f^ is obtained from equation (12),
■sT denotes a square root, and a means a confident interval or the optimum probability that can capture the maximum Doppler shift from the frequency distribution. Variable a may be chosen with the aid of simulations, and
InO means a Napierian logarithm.
[0041] In block 214, speed of a communication system terminal is calculated using the maximum Doppler frequency estimate. The speed estimate of a communication system terminal, such as a mobile, can be obtained by using the definition of a maximum Doppler shift:
Λ =^. O)
wherein v is the speed of a user terminal, fc is a carrier frequency, and £?is speed of light, 3*108 m/s.
[0042] The speed estimate v can therefore be obtained by using equation:
V = (14)
wherein fc is a carrier frequency, and c is speed of light, 3*108 m/s, and fm is obtained from equation (13).
[0043] The embodiment ends in block 216. The arrow 218 depicts one possibility for repeating the embodiment.
[0044] An example of a part of a receiver (typically implemented by a processor or a part of it) is shown in Figure 3. The part of a receiver is typically placed in a network element such as a base station.
[0045] Input values to block 300 are the received signal samples and/or the previously determined impulse response values and/or the filter tap values. There are several prior art methods to sample a signal, to determine impulse response values or filter tap values. Therefore the methods are not explained here in further detail.
[0046] First, frequency estimates are determined by using, for example, equation (4), then they are averaged in block 300 by using, for example, equation (6). Frequency estimates or impulse response values are unbiased using the determined average. The unbiasing is performed for removing the average frequency component. The unbiasing can be performed by using equation (7) and/or (8).
[0047] Doppler shift after unbiasing, fJJ) , is performed in block 302 by using, for instance, equation y£ -j£, wherein fk represents the frequency estimate over a selected period (for instance a burst) and Jk " represents an average of the frequency estimates and it is obtained from equation (6) (ω =2πf). [0048] In block 304, selected second order statistics of the Doppler frequency estimates is calculated. The maximum Doppler frequency is estimated in block 304 using the second order statistics (for example variance or standard deviation). The maximum Doppler frequency can be obtained by using equation (13).
[0049] Speed estimation is performed in block 306 by using, for instance, equation (14).
[0050] The receiver may also comprise other parts than those shown in Figure 3.
[0051] Figure 4 shows an example of a part of a base station. The base station is an example of a network element. The transceiver uses the same antenna 408 for receiving and transmitting and therefore there is also a duplex filter 406 to separate transmission and reception. The antenna may be an antenna array or a single antenna.
[0052] Receiver RF-parts 410, in this case, comprise also a power amplifier that amplifies the received signal attenuated on a radio path. Typically RF- parts down-convert a signal to an intermediate frequency and then to a base band frequency or straight to base band frequency. The analogue-to-digital converter 412 converts an analogue signal to digital form by sampling and quantizing.
[0053] A receiver and a transmitter typically share Digital Signal Processing block 400. There could be separate DSP-blocks for both, too. Typical functions of a DSP block are for example interleaving, coding and ciphering for transmission and corresponding removal functions for reception such as de- interleaving, decoding etc. Digital Signal Processing is known in the art. [0054] In a transmitter, block 402 converts the signal into an analogue form. RF-parts in block 404 up-convert the signal to a carrier frequency, in other
words a radio frequency either via an intermediate frequency or straight to the carrier frequency. In this example, RF-parts also comprise a power amplifier which amplifies the signal for a radio path.
[0055] Control block 414 controls DSP block 400. The control block may also be included into the DSP block.
[0056] The transceiver may also comprise other parts than those shown in Figure 4.
[0057] The disclosed functionalities of the described embodiments of the speed detection method can be advantageously implemented by means of software which is typically located in a Digital Signal Processor. The implementation solution can also be, for instance, an ASIC (Application Specific Integrated Circuit) component. A hybrid of these different implementations is also feasible. The speed detection method may also be implemented as a module insertable for instance to a network element.
[0058] Even though the invention is described above with reference to an example according to the accompanying drawings, it is clear that the invention is not restricted thereto but it can be modified in several ways within the scope of the appended claims.