VELOCITY CALCULATION OF A RADIO TRANSMITTER

Abstract: Method and device for, when receiving a radio signal from a moving transmitter (105), calculating the velocity of movement of the transmitter (105), using Rayleigh-fading of the received radio signal, comprising at least two parallel calculations of a value using the velocity of movement of the transmitter, and using the results of the calculations as basis for making a decision. Said decision is arranged to choose the value which is optimal for the velocity calculation.

Description: VELOCITY CALCULATION OF A RADIO TRANSMITTER TECHNICAL FIELD OF THE INVENTION: The present invention relates to a device and a method for calculating the velocity of a moving radio transmitter by means of Rayleigh-fading. TECHNICAL BACKGROUND OF THE INVENTION: The area which is covered by a cellular telephony system is divided into so-called cells. In each cell there is a base- station, which handles all communication to and from all cellular telephones in the cell. When a cellular telephone crosses the border between two cells, control of the cell phone's calls is transferred to the base-station of the new cell. In order to facilitate this transfer, so-called hand- off, it is of great interest to know the speed at which the cellular phone is moving. In, for example, urban areas and other areas with a high call density, it might be desirable to make the cells smaller, since smaller cells will lead to an increase in the amount of base-stations within the area in question. The reason for wanting to increase the amount of base- stations is that this will increase the amount of calls which the system is capable of handling within the area in question. In areas with many small cells and a high concentration of base-stations, there will be an especially large need to handle hand-off in an optimal manner. In such areas, it will in other words be especially important to know the speed with which the cellular telephone is moving. It is, for example, possible to make a decision not to transfer control of the calls of a cellular telephone to the base- station of a cell if it is known that the cellular phone due to a high speed of motion will not be in that cell for an extended period of time. The radio signal which is received from the cellular telephone can be attenuated due to multipath propagation, so-called fading. The kind of fading which is practically always present in urban areas is so-called Rayleigh-fading. Rayleigh-fading causes periodical attenuations in the received signal, with the distance in time between the attenuations being dependent on the speed at which the cellular telephone is moving. The connection between Rayleigh-fading and the speed of motion of the cellular telephone in other words makes it possible to determine the speed at which the cellular phone is moving by looking at the frequency with which the signal received from the cellular telephone falls below a certain level. Canadian patent CA 2 056914 discloses a device which works according to the above-mentioned principle. A problem with this device is that it seems to be suited for an ideal system, in which the received signal is strong and without noise. However, in cellular telephony systems, the received signal is often weak and contains a great deal of interference. The interference can be either other radio transmissions or receiver interference. This interference can cause "false" level crossings. Using the device of CA 2 056 914, it can thus be difficult to determine the speed of motion of a cellular phone with useful significance. SUMMARY OF THE INVENTION: The purpose of the present invention is to obtain a device and a method which can be used to determine the velocity with which a radio transmitter, for example a cellular telephone, is moving, by means of Rayleigh-fading. The device functions well even in the presence of noise and interference. This purpose is achieved using a device which comprises a plurality of low-pass filters in parallel, which filters all have different cut-off frequencies. The signal in to all of the filters is the signal which is received from the radio transmitter. Each filter is equipped with a so- called level crossing counter which counts the amount of times that the signal out from the filter crosses a certain reference level either in the positive or negative direction. All of the level crossing counters are connected to a common decision device, a so-called selector block, which, using the output signals of the level crossing counters, chooses that filter which is optimal for the signal which is received at the moment. The output signal which is chosen can then be used in order to determine the speed of motion of the radio transmitter. The purpose of the invention is also obtained using a method which includes making at least two parallel computations of a value using the speed of motion of a radio transmitter. Using the result of the calculations, a decision is then made as to which of the results will be used for the velocity calculation. BRIEF DESCRIPTION OF THE DRAWINGS: The invention will be described below in more detail, using examples of embodiments and with references to the appended drawings in which: Fig. 1 schematically shows a subscriber in a cellular telephone system, Fig. 2 shows the characteristics of an ideal noiseless signal which is exposed to Rayleigh-fading, Fig. 3 shows the characteristics before and after filtering of a weak noisy signal which is exposed to Rayleigh-fading, Fig. 4 shows a device according to the invention, Fig. 5 shows the ideal filter characteristics of a plurality of low-pass filters, and Fig. 6 shows the principle of different cut-off frequencies and overlaps. PREFERRED EMBODIMENTS: Fig. 1 shows a cellular telephony system 100. The cellular telephony system 100 is, as has been described above, divided into cells. The cells are usually of approximately the same size, but within a cell it is possible to arrange smaller cells in areas of especially high call density. The larger cells are then called macro-cells and the smaller cells are called micro-cells. Fig. 1 shows three macro- cells 110, 120, 130 where there in one of the macro-cells 110 is a micro cell 135. In each cell 110, 120, 130, 135 there is a base-station 111, 121, 131, 136, which handles all the communication to and from all of the cellular phones in each cell. In the cellular telephony system 100 of Fig. 1, there is a subscriber, a cellular telephone 105, which is located in the cell 130. All the communication to and from the cellular phone 105 is, in other words, handled by the base- station 131. The cellular phone 105 of Fig. 1 is moving at a velocity v. The fact that the cellular phone 105 has a velocity relative to the base-station 131 causes the frequency at which the base-station 131 receives the signal from the cell phone 105 to be displaced relative to the frequency at which the signal was transmitted. This displacement in frequency is called doppler shift. The cellular telephony system 100 of Fig. 1 is assumed to be located in an urban area, where so-called Rayleigh- fading is practically always present. This kind of fading, as mentioned earlier, causes attenuations in the signal, with the distance in time between the attenuations being proportional to the doppler shift of the received signal. The relationship between the Rayleigh-fading and the doppler shift of the signal from the cell phone 105 can be expressed using the amount of times which the amplitude of the signal received from the cell phone 105 crosses a certain given reference level. Using this, the speed of motion of the cell phone 105 can be calculated. The connection between Rayleigh-fading and doppler shift can mathematically be expressed in the following manner: N R =(2π) 1/2 ■ f D - S • e<- β2) (1) where N R = The amount of times which the reference level is crossed per time unit. f D = The doppler shift of the received signal. S = The reference level divided by the RMS level of the received signal. From expression (1) it can be seen that the reference level S which is used in the calculations can, in principle, be chosen arbitrarily, since the choice of S directly affects N R . The reference level S is divided by the average value of the received signal during a certain period of time, with the average value being calculated according to the RMS method. The period of time used in this calculation is preferably the same as the time during which the velocity measurement according to the invention is carried out, and is, for example, in the order of size of 500-1000 ms. From expression (1) it can further be seen that the amount of times N R which the reference level S is crossed by the signal is proportional to f D , i.e. the doppler shift of the received signal. Using this, the speed of movement of the cell phone 105 can be calculated according to: where c = the speed of light f = the transmission frequency of the cell phone. Fig. 2 shows a diagram of amplitude as a function of time of an ideal, and strong signal without interference, which is exposed to Rayleigh-fading. The figure also shows an imagined reference level T REF . As a contrast to the ideal signal of Fig. 2, Fig. 3 shows a diagram of the amplitude as a function of time of a weak signal in an environment with interference. This signal is also exposed to Rayleigh-fading. To the left of the line T fm , the signal is shown unfiltered, and to the right of the line the corresponding signal is shown filtered. The filter which has been used is a low-pass filter whose cut-off frequency is adjusted to the doppler shift f D of the received signal. A reference level T REF and the RMS mean value T A of the signal have been plotted in the diagram. It should be mentioned that the reference level S which has been used in expression (1) above corresponds to T REF divided by T A . As can be seen in the diagram of Fig. 3, the interferences cause the reference level T REF to be crossed more often than the crossings caused by the Rayleigh process. The filtered signal crosses the reference level only once, while the unfiltered signal exhibits a large amount of crossings of the reference level. These "false" crossings will thus cause errors when calculating the speed of movement of the cell phone 105. As explained above, the frequency spectrum of the received signal will vary depending on the speed of motion of the cell phone 105. The variation of the frequency spectrum of the received signals means that the problem of the weak and noisy signal of Fig. 3 cannot be solved with a design using only one filter. Such a solution would, in many situations, filter out components of the transmitted signal as well. This problem is solved according to the invention using an adaptive device, the principle construction of which is shown in Fig. 4. The device 400 according to the invention comprises a plurality N of filters 414, 424 in parallel. All of the filters 414, 424 are low-pass filters with different cut- off frequencies, where the cut-off frequency f N of filter n (0 < n < N) is greater than the cut-off frequency f n _, of filter -π-1, which in turn has a higher cut-off frequency than filter n-2 and so on. This principle, N low-pass filters with successively higher cut-off frequencies, is schematically shown in Fig. 5. The cut-off frequency f n of each filter n limits the maximal amount of times that a noiseless signal can cross a certain given reference level. This amount of times can be calculated or measured, and is determined by the doppler shift f D of the signal. It can in other words be said that each filter 414, 424 of the device 400 is adapted to a certain highest f D . The device 400 according to the invention adaptively chooses the output signal of the filter 414, 424, which is optimal at the moment, in other words that filter which best filters out noise and interference with a minimal effect on the useful signal. The choice can be made since each of the filters 414, 424 in the device according to the invention is connected to a corresponding level crossing counter, LCC, 434, 444 where LCC n counts the amounts of times which the output signal of the filter n in one direction, positive or negative, crosses the reference level used in the calculations according to expression (1). All of the LCC's 434, 444 of the device are connected to a common decision device 454, a so-called selector block. The selector block 454 stores information regarding the above- mentioned threshold value for each LCC of the device. As has been described above, the reference level is chosen using the average value of the received signal during the time of measurement. The threshold value used for the LCC's 434, 444 can vary if the ratio between the reference level and the average level of the received signal varies. In the device 400 according to the invention, a threshold value for each filter is used, which is smaller than the maximum amount of times which a signal without interferences can cross a certain given reference level after the filter. How this threshold value is used will be explained in detail below. In order to be able to choose the output signal of the filter 414, 424 which has the optimal threshold frequency for the signal received at the moment, the selector block 454 evaluates the values from the various LCC blocks 434, 444, starting with LCC 0 . LCC 0 is, as has been explained above, connected to filter 0, which is the filter with the lowest cut-off frequency. If the value LCC 0 is less than the above-mentioned threshold value of filter 0, the value of LCC 0 is considered true. If, however, the output value of LCC 0 exceeds the above- mentioned threshold value, the output signal of the filter connected to LCC 0 is considered to have too large an amount of level crossings. This means that the cut-off frequency f 0 of filter 0 is too low in relation to the received signal. The selector block 454 then evaluates the next LCC, which is repeated until an LCC is found whose output value is considered true, in other words is below the threshold value of the corresponding filter. The amount of crossings which has been considered true is then used to calculate the speed of the cell phone, preferably using expressions (1) and (2) above. It will here be realized that one of the reasons that the threshold values used are smaller than the maximal amount of crossings which can be obtained for each filter is that there is a desire to detect when the amount of crossings after a certain filter approaches a maximal value. The maximum value can, of course, by definition not be exceeded, and can thus not be detected. In order to avoid minor fluctuations in the received signal causing level crossings, the LCC blocks 434, 444 are equipped with a so-called hysteresis function. This function means that after the received signal has crossed the reference level, the signal must reach a certain value from the reference level in order for the next crossing to be accepted. An example of a "hysteresis level" is shown in Fig. 3 by line T hyst . The fact that the threshold value, in other words the amount of crossing at which the selector block ceases to evaluate filter n and starts to evaluate filter n+1, is smaller than the maximal amount of crossings of filter n , also contributes to smooth transitions when the selector block 454 switches between the filters 414, 424. The principle behind this can be understood using Fig. 6, from which can also be seen the limiting effect of the cut-off frequencies of the various filters 414, 424 on the calculated doppler shift. Fig. 6 shows the calculated doppler shift of a received signal as a function of the true doppler shift of the received signal. The calculation of the doppler shift of the received signal is carried out using the output signals of the level crossing counters in a device according to the invention, in which the amount of filters and thus the amount of LCC's is three, LCC (0-2). The in-signal S in is given a constantly increasing doppler shift f D . The figure shows f D (0), f D (l) and f D (2), in other words the calculated doppler shifts which are obtained using the values of LCC (0-2). From the figure it can be seen that f D (0) corresponds well to the doppler shift of the in-signal up to a certain level which is caused by the cut-off frequency for filter 0, f 0 . For signals whose doppler shift is above this level, the plot of f D (0) will essentially be constant. In a corresponding manner, f D (l) follows the doppler shift of the input signal up to a higher level. Since the cut-off frequency of the filter 1 is higher, the output signal of the filter 1 will however possibly vary greatly at low f D , depending on the current level of noise and other disturbances. This is shown by the shaded area A, within which f D (l) will vary depending on the level of disturbances. In the same manner, f (2) follows the doppler shift of the in-signal up to a higher level, but f (2) will also be able to vary within a larger area, in other words the sum of the shaded areas A and B. Fig. 6 also shows, with horizontal lines, the threshold values T 0 , T, and T 2 . The threshold value T n is the threshold value at which the decision device 454 stops using values from LCC n and starts using values from LCC n+1 . As can be seen from the picture, these threshold values T n are chosen to be smaller than the values which the output signal from the filters will assume when the output signal stops being essentially linear and starts being essentially constant. The invention is not limited to the above described examples of embodiments, but can be varied within the scope of the appended claims. For example, a device according to the invention does not need to use a hysteresis level. Additionally, the limit where the transition between the evaluation of the two subsequent filters takes place can be chosen arbitrarily. The invention can furthermore be used in other applications than cellular telephony in which there is a need to distinguish a weak input signal from noise and other interference. The filters 414, 424 used in the device can be designed according to a variety of principles, and can be designed in various combinations of software and hardware. Since the principles of filter design are well known to those skilled in the field, the design of the filters has not been described in detail here.

Claims: CLAIMS : 1. Device (400) for, when receiving a radio signal from a moving transmitter (105), calculate the velocity of movement of the transmitter (105), using Rayleigh-fading of the received radio signal, which device (400) comprises at least a first and a second means (414, 434; 424, 444) which each separately calculate a value using the velocity of movement of the transmitter, and which first and second means ( 414, 434; 424, 444 ) are connected to a common decision device (454), c h a r a c t e r i z e d i n that the decision device is arranged to choose the value from that means (414, 434; 424, 444) which is optimal for said velocity calculation. 2. Device (400) according to claim 1, c h a r a c t e r i z e d i n that each of the first and second means ( 414, 434; 424, 444 ) for calculating a value using the velocity of movement of the transmitter comprises at least one filter (414,424) and at least one level crossing counter (434,444). 3. Device (400) according to claim 1 or 2, c h a r a c t e r i z e d i n that the filters (414,424) in the first and second means (414,434; 424 ,444 ) for calculating a value using the velocity of movement of the transmitter are low-pass filters which have different cutoff frequencies, where the low-pass filter of the first means has a lower cut-off frequency than the low-pass filter of the second means. 4. Device (400) according to any of the preceding claims, c h a r a c t e r i z e d i n that the received radio signal is used as input signal for each of the filters (414,424) of the device; the output signal from each filter (414,424) of the device (400) is used as input signal to the level crossing counter (434,444) of each filter; the output signals of the level crossing counters (434,444) are used as input signals to the decision device (454). 5. Device (400) according to any of the previous claims, c h a r a c t e r i z e d i n that the decision device (454) is provided with means for: comparing the output signal of the level crossing counter (434) of the first filter (414) with a predetermined threshold value for that level crossing counter (434) ; - accepting the output signal of the level crossing counter (434) of the first filter (414) if the predetermined threshold value is not exceeded; if the predetermined threshold value is exceeded, to compare in rising order the output signal of each level crossing counter with a predetermined threshold value for each level crossing counter, and to accept the first value which does not exceed the predetermined threshold value for the corresponding level crossing detector. 6. Device (400) according to any of the previous claims, c h a r a c t e r i z e d i n that the level crossing counters (434,444) have a hysteresis function. 7. Device (400) according to any of the previous claims, c h a r a c t e r i z e d i n that it additionally comprises a calculation device which is arranged to calculate a velocity of movement using the accepted output signal from one of said level crossing counters (434,444). 8. Method for, when receiving a radio signal from a moving transmitter (105), calculate the velocity of movement of the transmitter (105), using Rayleigh-fading of the received radio signal, c h a r a c t e r i z e d i n that it comprises the following steps: making at least two parallel calculations of a value using the velocity of movement of the transmitter; using the result of the calculations as the basis for making a decision; the purpose of the decision is to choose the value which is optimal for said velocity calculation. 9. Method according to claim 8, c h a r a c t e r i z e d i n that each of the parallel calculations is carried out by means of at least one filter (414,424) and at least one level crossing counter (434,444). 10. Method according to either of claims 8 or 9, c h a r a c t e r i z e d i n that the filters (414,424) which are used in the calculations are low-pass filters with different cut-off frequencies. 11. Method according to any of the claims 8-10, c h a r a c t e r i z e d i n that the received radio signal is used as input signal for each of the filters (414,424) of the device; the output signal from each filter (414,424) in the device (400) is used as input signal to the level crossing counter (434,444) of each filter; the output signals of the level crossing counters (434,444) are used as input signals to a decision device (454). 12. Method according to any of claims 8-11, c h a r a c t e r i z e d i n that the decision device (454) is arranged to carry out the following steps: the output signal of the level crossing counter (434) which belongs to the filter (414) which has the lowest cut-off frequency is compared to a predetermined threshold value for that level crossing counter; - if the predetermined threshold value is not exceeded, the output signal of the level crossing counter (434) which belongs to the filter (414) which has the lowest cut-off frequency is accepted; if the predetermined threshold value is exceeded, the output signal of each level crossing counter is compared, in rising order with regard to the cut-off frequencies of the corresponding filters, to a predetermined threshold value for each level crossing counter, and the first value which does not exceed the predetermined threshold value for the corresponding level crossing detector is accepted. 13. Method according to any of claims 8-12, c h a r a c t e r i z e d i n that the level crossing counters (434,444) comprise a hysteresis function. 14. Method according to any of claims 8-13, c h a r a c t e r i z e d i n that it additionally comprises a calculation device which is arranged to calculate a velocity of movement using the accepted output signal from one of said level crossing detectors (434,444).

Inventors: SAMUELSSON ARNE, SAMUELSSON, ARNE
Applicants: ERICSSON TELEFON AB L M, TELEFONAKTIEBOLAGET LM ERICSSON
Application year: 1998
Main classification: H04Q7
IPC codes: G01S11