The invention is based on a priority application EP 05291569.1 which is hereby incorporated by reference.
The present invention refers to a method for estimating the time of arrival of an access burst received in a base transceiver station of a mobile communication system. The mobile communication system is designed for data transmission in time slots, each time slot being divided into a number of symbol periods.
Further, the invention refers to a computer program adapted for running on a processor of a base transceiver station.
Finally, the present invention refers to a base transceiver station of a mobile communication system designed for data transmission in time slots, each time slot being divided into a number of symbol periods. There are various kinds of mobile communication systems known in the art designed for data transmission in time slots. E. g., in GSM (Global System for Mobile Communications) a physical channel uses a combination of a frequency and time division multiplexing and is defined as a sequence of radio frequency channels and time slots. The complete definition of a particular physical channel consists of a description in the frequency domain, and as description in the time domain. The description in the frequency domain is addressed in subclause 5.4 of the publication “3GPP TS 05.02 V8.11.0 (2003-06, Technical Specification)”; the description in the time domain is addressed in subclause 5.5 of that publication.
With each time slot of a TDMA (Time Divisional Multiple Access)-frame so-called data bursts are transmitted, the data bursts having a length of 156,25 bit, corresponding to a time period of 576,6 μs (15/26 ms). The so-called tail-bits of the data bursts serve for formation of the edges of the bursts to be transmitted and have the value “logical zero”.
A time slot is divided into 156,25 symbol periods. For GMSK (Gausssian Minimum Shift Keying) modulation a symbol is equivalent to a bit. A particular bit period within a time slot is referenced by a bit number (BN), with the first bit period being numbered 0, and the last (¼) bit period being numbered 156. For 8PSK (8-phase shift keying) modulation one symbol corresponds to three bits. A particular bit period within a time slot is referenced by a bit number (BN), with the first bit being numbered 0, and the last (¾) bit being numbered 468. The bits are mapped to symbols in ascending order.
In the following, the transmission timing of a burst within a time slot is defined in terms of bit numbers. The bit with the lowest bit number is transmitted first. Different types of bursts exist in the system. One characteristic of a burst is its useful duration. There are so-called full bursts of 147 symbols useful duration, and a short burst of 87 symbols useful duration. The useful part of a burst is defined as beginning from halfway from symbol number 0. The definition of the useful part of a burst needs to be considered in conjunction with the requirements placed on the phase and amplitude characteristics of a burst as specified in the publication “3GPP TS 05.04” and the publication “3GPP TS 05.05”.
The period between two bursts appearing in successive time slots is called the guard period. The guard period is provided, because it is required for the microslots that transmission be attenuated for the period between bursts with the necessary ramp up and down occurring during the guard periods as defined in the publication “3GPP TS 05.05”. A base transceiver station is not required to have a capability to ramp down and up between adjacent bursts, but is required to have a capability to ramp down and up for non-used time slots, as defined in the publication “3GPP TS 05.05”. In any case, where the amplitude of transmission is ramped up and down, then by applying an appropriate modulation bit stream interference to other RF (Radio Frequency) channels can be minimized.
The access burst (AB) serves for establishing a connection between a mobile station (MS) and a base transceiver station (BTS). The access burst is used for random multiple access on the random access channel (RACH). An important aspect is the fact that the AB has a much larger guard period than the other bursts (68,25 bit compared to 8,25 bits), for avoiding collision on the RACH caused by mobile stations not yet synchronized. This results in a protected time period of at least 200 μs (with a maximum radius of the radio cells of 35 km). The training sequence of the AB is known to the BTS, thereby allowing the BTS to detect the AB. For that purpose there are search routines implemented in a signal processing module, hereinafter referred to as AB (Access Burst)-detector, of the BTS.
Access bursts are used on the GSM physical layer to build up a connection between the mobile station (MS) and the base transceiver station (BTS). These access bursts comprise a much shorter useful part than the other bursts in order to guarantee that no overlapping between subsequent time slots occurs caused by mobile systems not yet synchronized to the BTS. The access burst comprises a training sequence code (TSC) and signaling data (cf. publication “3GPP TS 05.02”, Section 5.2.7). For EDGE (Enhanced Data for GSM Evolution) there are three different TSCs used for signalizing to the BTS the capability of the MS (TSC0: GMSK data format; TSC1: 8PSK in downlink and uplink; TS2: 8PSK only in downlink). The BTS has to find out the TSC used by the MS and has to transmit this information to the base station controller (BSC) which is responsible for the administration of the radio resources of a number of radio cells connected to the BSC. The task of detecting an AB in the received data and of identifying the used TSC is performed by the AB-detector on the digital part of the transceiver equipment.
The AB-detector can make part of a demodulator of a BTS of a mobile communication system designed for data transmission. The search routine used in the AB-detector or the demodulator, respectively, calculates the correlation of the incoming data for all three TSCs. Because the time of arrival (TOA) of an access burst within a time slot is undetermined, the correlations have to be performed for all possible times of arrival. There are 63 possible TOA values which requires a correlation length that is slightly larger, e. g. 72 symbol periods. The full correlations (TSC-length: 41×correlation length: 72×different TSC : 3) cannot be calculated in the AB-detectors currently used in BTSs when only limited processing power of the used digital signal processor (DSP) is available. Therefore, it is known in the prior art to roughly estimate the TOA before calculating the correlation thereby reducing the correlation length and processing power required. If at least a rough estimate for the TOA of, e. g., a range of seven symbol periods can be derived, the processing power required is reduced by a factor of 72/7 approximately 10.
For roughly estimating the TOA of the TSC of an AB, a so-called energy search algorithm may be implemented. The energy search algorithm is used for reducing the TOA range before performing the correlation. In the publication “3GPP TS 05.05” the burst shaping of an access burst is described. The burst shaping will become apparent when looking at the energy of the symbols of an access burst. According to the energy search algorithm, the energy of a detection window with a length of 88 samples is summarized. The maximum of a graph consisting of the sum of the energy of the samples marks the beginning of the access burst or rather the TSC within the access burst. With this estimation of the position of the TSC within the AB, the correlation length and the processing requirements can be reduced.
However, the energy search algorithm only works with power shaping turned on. For multi-slot transmission the power shaping is switched off. That means that the RF (Radio Frequency) power is not ramped up and down for two subsequent time slots. E. g., that is the case in data connections using EGPRS (Enhanced GRPS) making use of channel bundling.
Therefore, it is an object of the present invention to suggest an alternative for estimating the time of arrival of an access burst received in a base transceiver station.
This object is solved by a method of the above-mentioned kind, characterized in that a symbol difference of received and demodulated complex symbols contained in the symbol periods is used for estimating the TOA of the AB.
According to the present invention, instead of an energy search algorithm a so-called phase modulation search algorithm is suggested. After demodulation in the AB-detector or the BTS demodulator (π/2 phase rotation), respectively, a constant phase modulation is obtained outside the useful part of the access burst—non-constant phase modulation is limited to the region where the access burst is received. The symbol difference of the received and demodulated complex symbols can be used for the search function. A first difference is calculated by forming the difference between two symbols contained in subsequent symbol periods. Then, the sum of these absolute values of the first difference over a detection window or so-called summarizing window is calculated. The graph comprising the summarized absolute values of the first differences again allows a reliable and easy detection of the beginning of the access burst. The method according to the present invention works well, no matter whether power shaping is turned on or switched off.
If the energy shaping is switched off, the symbol difference outside the useful part of the burst is small due to the lack of the modulation. If the power shaping is switched on, the symbol difference is small, too, because the first difference of symbols carrying no energy is small.
According to a preferred embodiment of the present invention it is suggested that
According to another embodiment of the invention it is suggested that for calculating the symbol difference of the complex symbols, for each of the symbol periods the difference of at least two subsequent complex symbols is calculated.
Further, it is suggested that for calculating the symbol difference of the complex symbols, for each of the symbol periods the absolute value of the difference of at least two subsequent complex symbols is calculated.
Further, it is possible that the detection window is moved over the entire time slot in discrete steps for all possible TOAs. In a preferred embodiment the window length corresponds to the length of the useful part of the AB, i.e. 88 symbols. Because only the maximum of the graph comprising the sum is searched, the calculation of the graph can be simplified by adding the value at window length plus counter and subtracting the value at counter again. By doing so the search algorithm can be simplified and at the same time accelerated.
It is further suggested that the method according to the present invention is used for estimating the TOA of the AB as part of a method for detecting a training sequence code (TSC) which is sent from a mobile station (MS) to the BTS inside the AB. Preferably, after estimating the TOA of the AB, a correlation of the data contained in the time slot is calculated.
According to a preferred realization of the present invention, a computer program of the above-mentioned kind is suggested, the program being programmed to perform the method according to the present invention when running on the processor of the BTS.
Further, according to the present invention, an AB-detector of a BTS is suggested, characterized in that the AB-detector comprises means for estimating the TOA of the AB based on a symbol difference of received and demodulated complex symbols contained in the symbol periods.
According to a preferred embodiment of the invention, the AB-detector comprises means for performing the method according to the present invention.
Finally, the present invention refers to a BTS of a mobile communication system of the above-mentioned kind, characterized in that the BTS comprises means for estimating the TOA of the AB based on a symbol difference of received and demodulated complex symbols contained in the symbol periods.
According to a preferred embodiment of the invention, it is suggested that the AB-detector comprises means for performing the method according to the present invention.
The features of the present invention are described and the advantages will become more apparent in the following description, when taken together with the figures. In particular,
The demodulator 7 comprises at least part of a processor 9 adapted for executing computer programs. Apart from demodulating the received radio signals, the demodulator 7 or the processor 9, respectively, can perform a number of other tasks, which are explained in detail below. The demodulator 7 is somehow connected to a terrestrial communication system referred to, by way of example, as PSTN (Public Switched Telephone Network) 11. Of course, a mobile communication system for performing the present invention can, and indeed does, comprise more components, which, however, are not important for the present invention and, therefore, are not explicitly shown in
The mobile communication system shown in
As mentioned above, the AB contains a training sequence code (TSC) and signaling data as described in the GSM-specification “3GPP TS 05.02”, Section 5.2.7. For EDGE (Enhanced Data for GSM Evolution), three different TSCs are used to signalize to the BTS 1 the capability of the mobile handset 5. TSC 0 indicates that the MS uses the GMSK (Gausssian Minimum Shift Keying) data format, TSC 1 indicates that the MS uses 8PSK (8-phase shift keying) in downlink and uplink, and TSC 2 indicates that the MS uses 8PSK only in downlink. The BTS 1 has to find out the TSC used by the MS 5 and to transmit this information to the base station controller (BSC). This task is performed by the demodulator 7 on the digital part of the transceiver equipment of the BTS 1.
The search routine in the demodulator 7 calculates the correlation of the incoming data with all three TSCs. Because the TOA of the AB within the time slots is undetermined, the correlations have to be performed for all possible TOAs, i. e. for all symbol periods. For the 63 possible TOA-values, a correlation length slightly larger comprising, e. g., 72 symbol periods, is necessary. The full correlations (TSC-length: 41×correlation length : 72×different TSCs : 3=8856 correlations) cannot be processed in conventional demodulators 7 due to limited processing power and limitations in the used digital signal processor (DSP). Therefore, it is known in the prior art to estimate the TOA of the AB before actually calculating the correlations. By doing so, the correlation does not have to be performed for all possible TOAs, but can be started directly at the estimated TOA or some symbol periods before that. Hence, the amount of correlations to be performed can be reduced and the processing power required for the correlations is significantly reduced. If at least a rough estimation of the TOA of, e. g., a range of 7 can derived, the required processing power is reduced by a factor of 72/7 is approximately 10.
It is known from the prior art to use a so-called energy search algorithm for roughly estimating the TOA of an AB within the time slots. This algorithm is shown in
However, there are mobile communication systems known in the art designed for data transmission with the power shaping switched off. An example is the data transmission using channel bundling according to EGPRS (Enhanced General Packet Radio Service). Switching off power shaping means that the radio frequency (RF) power is not ramped up and down for two subsequent time slots. An example for an AB without power shaping is shown in
According to the present invention, a method is suggested for roughly estimating the beginning of the TSC, i. e. the TOA of the AB within a time slot, which works with data transmission with power shaping turned on as well as with power shaping switched off. The method according to the present invention uses a so-called phase modulation search algorithm. In the GSM-specification “3GPP TS 05.04” it is shown that outside of the useful part (payload) of the AB the phase of the differential encoder is constant: All bits are “1”. The useful part of the burst is specified in GSM-specification “3GPP TS 05.02”. After demodulation in the BTS demodulator 7, corresponding to a rotation by π/2, a constant phase modulation is obtained outside of the useful part of the burst—phase modulation is limited to the region where the AB is received. The symbol difference of the received and demodulated complex symbols contained in the symbol periods can be used for the search function according to the present invention. To begin with, a first difference is calculated by determining the difference between two subsequent symbols. Then, the absolute value of the first difference is determined. The absolute value is shown in
To underline the feasibility of this approach, simulations have been performed, the results of which are shown in
When using the phase modulation search algorithm for determining the TOA of a AB within a time slot, there is no additional signaling information necessary for the demodulator 7 indicating, if TSC-detection should be performed or not. The calculation of the symbol difference is very well feasible without spending high calculation power. Further, the method according to the present invention works in mobile communication systems with power shaping turned on, as well as with power shaping switched off. The present invention offers an easy to realize and very reliable method for determining the TOA of an AB within a time slot.
Number | Date | Country | Kind |
---|---|---|---|
05291569.1 | Jul 2005 | EP | regional |