Classifications

• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04W—WIRELESS COMMUNICATION NETWORKS
  • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
  • H04W16/18—Network planning tools
• • H—ELECTRICITY
  • H04—ELECTRIC COMMUNICATION TECHNIQUE
  • H04B—TRANSMISSION
  • H04B17/00—Monitoring; Testing
  • H04B17/30—Monitoring; Testing of propagation channels
  • H04B17/309—Measuring or estimating channel quality parameters
  • H04B17/318—Received signal strength

Definitions

• the present invention relates to the field of telecommunication network design and analysis, and in particular, the optimization and planning of frequency reuse based telecommunication networks by performing a signal presence analysis.
• a cellular telephony system is a high-capacity, mobile radio system in which the frequency spectrum is divided into discrete channels which are assigned in groups to small geographic regions.
• a cellular transmitter-receiver within a geographic region communicates with cellular radios within the same geographic region using the discrete channels assigned to that geographic region.
• a key aspect of cellular telephony systems is that the transmitted power of the signals on a cellular channel are limited so as to enable the re-use or reassignment of the cellular channels to another geographic region that is a minimum distance away from other geographic regions using the same cellular channels.
• AMPS Analog Mobile Phone System
• N-AMPS Narrow-band Analog Phone System
• TDMA Time Division Multiple Access
• GSM Global System for Mobile Communications
• CDMA Code Division Multiple Access
• Edge Edge
• 3G 3G
• PCS PCS
• a cellular telephony system divides a service area into a series of geographic regions or cells. Within each geographic region, a transmitter-receiver tower is established to cover that geographic region.
• Much research and testing has been performed in identifying optimal design for cellular systems.
• the utilization of bandwidth within a cellular system is maximized by maximizing the reassignment of the cellular channels within the system.
• reusing cellular channels without having enough geographic separation may result in co-channel interference.
• the reassignment of cellular channels within a system must be minimized.
• the most optimal structure is to use hexagonal shaped cells that have an axis included to each other at a sixty degree angle. Given particular cell sizes and transmit powers for each transmitter-receiver, the distance necessary to separate cells that utilize the same set of cellular channels can easily be calculated. However, once you step away from the chalk board and enter the real world, one that is plagued by buildings, foliage, humidity, uneven terrain, and a host of other parameters, the chalk board calculations don't always provide optimum performance of the cellular telephony system. It would be exceedingly difficult to attempt to optimize the layout of a cellular system based on each of the possible parameters that effect its operation on paper. Thus, to optimize the layout of a cellular system, it is necessary to take signal measurements in the field.
• optimizing a cellular system includes limiting co-channel interference.
• a problem associated with signal measurements taken in the field is distinguishing between valid channels and interfering channels. If the source of a signal cannot be identified (i.e., the transmitting cell tower) then the determination of co-channel interference cannot be accomplished.
• the source of a signal cannot be identified (i.e., the transmitting cell tower) then the determination of co-channel interference cannot be accomplished.
• a current technique that is being employed by service providers of cellular systems includes performing a drive test within the footprint of the cellular system to measure the received signal strength at various locations within the cellular system.
• the service provider predicts the performance of the cellular system using a network model, typically based on mathematical analysis. Invariably the measured and predicted performance characteristics of the system are different.
• the service providers then perform adjustments to the system to improve the performance. They utilize these adjustments as inputs into the performance prediction process to determine the improvements in the performance of the cellular system. Any performance improvements identified during this analysis are assumed to be proportionately attributed to the measured performance of the system. This type of system is very prone to error.
• the average error for systems utilizing similar methodologies range from 9 to 12 dB.
• GSM networks in normal operation, involve operation changes which may affect the network performance. Despite this, this corrected predicted data is still the main input for the frequency planning and capacity maximization process. Thus, although this technique may result in providing some performance enhancements to the cellular system, the improvements are uncertain, unverified, and inaccurate. Thus, there is a need in the art for a system and method to more accurately ascertain the actual operational characteristics of a cellular system before and after performing optimization adjustments.
• Dedicated communication channels within a GSM system are managed through a time division multiplexing technique.
• the GSM standard defines traffic channels (TCH) that are used to carry information intended for a user. Each traffic channel is associated with another channel used for signaling. It also is a dedicated channel is called the slow associated control channel (SACCH).
• TCH traffic channels
• SACCH slow associated control channel
• Three broadcast channels are available in the GSM system.
• the broadcast control channel (BCCH) is used to send various system parameters to all mobile stations. These parameters include the operator identities, the location of the cell, the name of the cell, frequency information, and the like.
• the frequency correction channel (FCCH) is used by the base station to give the mobile station information about frequency references and is used for a frequency correction burst.
• the synchronization channel (SCH) is used by the base station to provide the mobile station synchronization training sequences. Further details regarding the GSM specification are disclosed in the detailed specification.
• GSM operators employ to improve their frequency planning is to collect mobile reported signal data that is reported to the switch. Again this method does provide some useful information, however it has two serious drawbacks. First it requires a long time and many changes of frequency plan to build up a usable network map. Second even though this procedure may improve frequency planning, it does not geographically locate the interference and thus gives no specific information on how to solve or optimize areas with poor performance. Thus, there is a need in the art for providing a system and method for frequency planning that improves performance in most geographic areas in the region.
• the present invention overcomes the limitations in the prior art by providing systems and methods for identifying co-channel interference in a radio network.
• a first stream of transmission data having a first received signal frequency at a first reception location for a first period of time is received.
• first signal frequency of the first stream of transmission data is identified.
• transmission data is correlated against a signal template to identify a first FCCH burst frame.
• first FCCH time data corresponding to the first FCCH burst frame is identified and the signal frequency of the first stream of transmission data and the first FCCH time data is compared to a reference file to determine one or more probable transmission cells.
• Fig. 1 is a system diagram illustrating co-channel interference within a cellular telephony system.
• Fig. 2 is a block diagram illustrating the components included in the wireless communication test set (WCTS) aspect of the present invention.
• Fig. 3 is a timing diagram illustrating the various burst structures within a GSM system.
• Fig. 4 is a flow diagram illustrating the operation of an exemplary embodiment of the present invention.
• Fig. 5 is a timing diagram illustrating the FCCH detection aspect of the present invention.
• Fig. 6 illustrates an exemplary cell coverage area.
• Fig. 7 is a block diagram of an exemplary embodiment of a measurement system according to an exemplary embodiment of the present invention.
• Fig. 8 is a block diagram illustrating an exemplary embodiment of a collection system in accordance with the present invention.
• Fig. 9 illustrates subset of an exemplary snapshot.
• Fig. 10 illustrates the power spectrum of an FCCH burst.
• Fig. 11 is a timing diagram illustrating exemplary FCCH and SYNCH bursts.
• Fig. 12 is a block diagram illustrating the operation of the shaper.
• Fig. 13 illustrates the pyramid effect of correlating the FCCH burst for a strong signal.
• Fig. 14 illustrates the training sequences for normal bursts in accordance with an exemplary embodiment of the present invention.
• Fig. 15 is a block diagram a of correlation algorithm in an exemplary embodiment of the present invention.
• Fig. 16 is a flow diagram illustrating an assignment procedure in accordance with an exemplary embodiment of the present invention.
• One aspect of the present invention is a wireless communication test set (WCTS) that is capable of receiving and processing signals over a wide frequency tuning range, as well as for a variety of cellular air interface protocols.
• WCTS wireless communication test set
• this aspect of the present invention improves the ability to receive signals within a cell and analyze the signal for co- channel interference.
• FIG. 1 is a system diagram illustrating co-channel interference within a cellular telephony system.
• a first cellular transmitter-receiver (cell site) 105 transmits information on one if its assigned cellular channels (channel A) 110 to a cellular receiver 115 within the geographic region 120 covered by the first cell site 105.
• the cellular receiver 115 will lock onto channel A and receive the transmitted information. However, if the system operator assigns the same channel A to a second cell site 125, the transmitted signal 130 from the second cell site 125 may interfere with the signal 110 of the first cell site 105. Although the cellular receiver 115 may be capable of locking onto the signal 110 from the first cell site 105, the signal 130 from the second cell site 125 may result in corrupting the information received by the cellular receiver 115. In this situation, the service operator for the cellular system should reduce the potential co-channel interference.
• Fig. 2 is a block diagram illustrating the components included in the wireless communication test set (WCTS) aspect of the present invention.
• the WCTS is a data collection tool that measures the received signal energy or spectral power density and signal characteristics at a particular location.
• the WCTS is preferably capable of receiving and processing signals over a wide frequency tuning range, as well for a variety of cellular encoding techniques (e.g., AMPS, GSM, CDMA (IS-95), TDMA (IS-136) and PCS (PCS 1900)).
• AMPS AMPS
• GSM Global System for Mobile communications
• CDMA Code Division Multiple Access
• TDMA Time Division Multiple Access
• PCS PCS 1900
• the WCTS 200 receives signal energy at antenna 205.
• a processing unit 210 controls the overall operation of the WCTS 200.
• One operation of the processing unit 210 is to tune a local oscillator (LO) 215 to a particular frequency.
• the LO 215 controls the signal selectivity of a radio frequency (RF) down converter 220.
• An exemplary RF down converter 220 receives the RF signal energy from the antenna and down converts it to an intermediate frequency (IF) of 10 MHz that is ban-limited to 10 MHz.
• the 10 MHz wide signal should contain fifty (50) GSM carriers, each of which have a bandwidth of approximately 270 kHz and a carrier spacing of 200 kHz.
• the IF is passed to an analog to digital converter 225 to digitize the signal.
• the digitized signal is then stored into a memory storage element 230.
• a digital signal processor 235 is used to process the collected information to extract system characteristic data which is then stored into a data storage element 240.
• the WCTS Utilizing the WCTS, extensive drive test data may be collected. This data is then used in the analysis of the cellular system.
• the present invention may also use predictive methods in conjunction with the drive test data. For instance, the effect of changes in antenna configuration, antenna models, or output power levels to any sector at any particular point in the network, can be estimated by calculating a predictive delta in the dB for that point between the original configuration and the new configuration. This delta can then be applied to the test drive data to accurately model the effect of these changes.
• the longitude and latitude of the various transmitters are known. Each of the measurements made by the WCTS are stored with longitude and latitude information.
• the longitude and latitude measurements provide verification that the measured signal is coming from the base station.
• the longitude and latitude information does not provide such verification.
• timing information extracted from the recorded signals are used to determine which base station transmitted the signal. For example, the timing of FCCH signals are indicative of the transmitting base station as the FCCH signal is consistently broadcast in specific time slots.
• each cell site includes at least one base station.
• each base station transmits information on at least one, and often times multiple carriers (also referred to as frequencies or channels).
• One of the channels assigned to each GSM base station includes a broadcast control channel (BCCH).
• the BCCH is used to provide configuration or control information to enabled GSM cellular receivers within the cell site.
• the configuration information includes the identification for the base station and channel structure information for the cell site.
• a cellular receiver must tune to and lock onto the BCCH of a base station upon entering a cell site.
• the BCCH identifies the control channels used by the base station by including this information in time slot zero the BCCH carrier.
• Fig. 3 is a timing diagram illustrating the various burst structures within a GSM system.
• GSM systems transmit data using TDMA technology.
• a TDMA frame 305 includes multiple time slots 310.
• Each time slot in the GSM architecture includes 142 bits of data surround by three (3) tail bits 315 on each end of the data.
• a guard period of 8.25 bit periods 320 is provided.
• a normal burst 330 includes a 26 bit training sequence 332 preceded by, and followed by fifty- eight (58) encrypted bits 334 and 336.
• a fixed frequency correction burst 340 includes 142 bits of all zeros.
• a synchronization burst includes sixty-four (64) bit extended training sequence preceded by, and followed by thirty-nine (39) encrypted bits.
• Each cell within a GSM system has one primary carrier and possible multiple secondary carriers.
• the BCCH resides in slot 0 of the primary carrier.
• the GSM BCCH and traffic channels (TCH) are configured as normal bursts.
• the frequency control channel (FCCH) uses a burst of all zeroes resulting in an unmodulated carrier of 1625/24 KHz (or approximately 67 KHz) above the center carrier.
• the SYNCH another GSM channel, uses the synchronization burst.
• the sixty-four (64) bit training sequence is a known sequence and contains the base station color code, or BCC. To a cellular receiver, while moving between locations, the base stations are identified primarily by their BCCH carrier number and their BCC.
• the BCC is three bits long allowing for a total of eight (8) possible BCC values.
• the GSM specification utilizes a training sequence.
• the training sequence is a deterministic pattern that is based on one of the possible eight BCC values.
• One aspect of the present invention is a method to utilize the training sequence to identify the BCC, and thereby to identify the base station.
• Fig. 4 is a flow diagram illustrating the operation of an exemplary embodiment of the present invention.
• the WSCT makes a snapshot of the received signal for eighty-nine (89) TDMA bursts 405.
• an eight-nine (89) burst snapshot will include at least one SYNCH burst and one FCCH burst. Due to the fact that each TDMA burst is 0.577 milliseconds in duration, the snapshot will have a duration of 51.3 milliseconds.
• the analog to digital converter 225 in an exemplary embodiment, operates at fifty (50) million samples per second with each sample being twelve (12) bits. Thus, the entire snapshot is 30,807,692 bits (3,850,962 bytes) in length.
• the snapshot is then analyzed by the digital signal processor 235 to find the FCCH and SYNCH bursts 410.
• This task may be performed using a variety of techniques.
• One such technique is to perform a Fast Fourier Transform on the sample on pieces of the snapshot, each with a size slightly larger than a burst. Because the FCCH burst is a stream of zeroes, the carrier for the FCCH will appear to be an unmodulated signal at 67 kHz above the nominal frequency. By examining a small band around each carrier frequency (i.e., around 67 kHz above the nominal frequency) the FCCH can then be identified. For each carrier within the snapshot, the signal level and timing of the burst should be identified and recorded. It should be noted that more than one FCCH may appear per carrier in the snapshot.
• the snapshot is generally demodulated or searched to find a BCCH.
• dummy bursts are sent on the BCCH carrier whenever there is no traffic channel information to be sent.
• the dummy burst is a known 156 bit sequence. Transmission of the dummy burst allows the ability to find the BCCH carrier and read its signal level in a high noise environment. The dummy burst is sent only on idle time slots of the BCCH carrier. Those skilled in the art will be aware that the dummy burst is a well known data sequence.
• the snapshot may be analyzed to determine the base station color code (BCC) 420.
• BCC base station color code
• the BCC is determined by comparing the training sequence of one or more Normal Bursts to the eight (8) possible training sequences.
• the BCC equals the training sequence code (TSC.)
• TSC training sequence code
• the process computes the actual source sector 430.
• the analysis software assigns signal level measurements to the base stations within the cellular network.
• the BCC the timing of the received signal, and the predicted signal levels for the base station.
• the reliability of assigning the signal level measurements can be increased. For instance, knowing the BCC of the received signal decreases the number of possible base stations that transmitted the received signal by a 7/8 ratio due to the fact that eight (8) possible BCC's can be received.
• measuring the delay or relative delay of a signal allows the analysis software to reduce the number of possible sources of the signal.
• the present invention may track expected signal timing, clock error, and other received signal traits to more accurately predict the source of a transmission.
• An exemplary embodiment of the analysis software includes the ability to estimate receive signal levels of the base stations in response to changing the configuration of the base stations antenna.
• the analysis software estimates the signal level that would be received given changes in a base stations configuration.
• the software uses the change in predicted signal level from the two different configurations and applies that difference to the measured data to vie a predicted measured data.
• Another aspect of the present invention uses the signal to total power received ratio to provide a technology independent estimate of the quality of the network design.
• This aspect of the present invention may also be used to determine areas within the network with the highest interference.
• interference is calculated in each area of a network based on the implemented frequency plan. This has been done due to the fact that the areas of interference change as the frequency plan changes.
• the present invention allows the system operator to quantify the areas of the network that are likely to have interference problems, regardless of the frequency plan.
• This aspect of the present invention involves, at each area within the cellular system, calculating the total power received from every base station in the cellular system. Next, the power of the strongest base station for each particular area is compared to the total power received for that particular area.
• the ratio of these values will range from 0 to 1, or negative infinity to zero when expressed in dB.
• Frequency assignments are independent of this calculation.
• the total power received in a location is not the actual power at that location on a given frequency, but rather the total power from all sectors regardless of there frequency assignment.
• Fig. 5 is a timing diagram illustrating the FCCH detection aspect of the present invention.
• the FCCH is transmitted on the BCCH and appears in slot zero of certain of the TDMA frames.
• An FCCH loaded TDMA frame 500 includes a frequency correction burst 504 and seven data slots 506.
• To detect the FCCH 89 bursts of data are recorded, thereby ensuring that the FCB is detected. It is necessary to record 89 bursts due to the fact that the FCB appears only once in every 11 frames. Thus in frame 0, 10, 20, 30, and 40, the FCB appears in slot zero.
• the GSM system will include an idle frame time in which a handoff or other functions can be performed.
• the FCB is resumed in frames 51, 61, 71, and 81, which are equivalent to frames 0, 10, 20, 30, and 40.
• the worst case scenario must be taken into account.
• 89 burst will include 11 frames and one extra time-slot. This will ensure that in the worst case scenario - beginning a recording that expands across an idle frame in the middle of the burst - at least one FCB is recorded.
• a mobile unit is provided with the BCC identifying the base station to be tuned to for receiving information. The mobile unit is then aware of which training sequence of the eight possible training sequences to look for.
• the present invention takes advantage of the fact that the training sequence identifies a particular base station. By capturing the training sequence and correlating the captured training sequence with the 8 possible training sequences, the BCC can be determined. Stated otherwise, the transmitting base station of the received signal can be 5 identified.
• BCCH carriers hopping carriers (traffic channel carriers) can be reused much more 5 often and are more efficient from a traffic point of view.
• hopping carriers traffic channel carriers
• One aspect of the present invention is to provide hardware that is capable of making comprehensive measurements of every sector in the network, not just find specific occurrences of interference because it can determine which sectors can reuse that are currently not reusing, thus increasing capacity. Accordingly, the hardware should be able to differentiate between two sectors on the same carrier, even when neither of these sectors is i actually the serving sector in a given area.
• Fig. 6 which illustrates an exemplary cell coverage area
• the signal level of every sector near Cell A 605 needs to be determined.
• Cell B 610 and Cell C 615 share the same BCCH carrier as each other, though not the same as Cell A 605.
• the test equipment should establish the signal level from Cells B 610 & C 615. When using traditional measurement methods, this determination is not possible because Cells B 610 and C 615 interfere with each other. These signals are not interference in the traditional sense, since neither Cell B 610 nor Cell C 615 is actually holding the call, but existing test equipment is not able to determine the signal levels from either sector.
• GSM optimization test equipment There are several types of GSM optimization test equipment currently used. Those skilled in the art are familiar with the operation of the various test equipment currently in use. Most of this test equipment, such as a GSM mobile or a scanner, requires approximately a 9 dB Signal to Noise Ratio (SNR) to accurately decode the BSIC. In such equipment, if the SNR is below 7 dB, the BSIC cannot be decoded, and the current test equipment cannot determine the sources of interference.
• SNR Signal to Noise Ratio
• a GSM scanner is a test system that rapidly decodes BSICs of GSM signals.
• GSM scanners are typically faster testing platforms than standard GSM mobiles, but they do not generally improve the sensitivity. Both scanner and mobile test systems read BSICs and decode them in approximately the same manner.
• Table 1 shows hypothetical signal levels at some point in Cell A's coverage area.
• Table 1 Example Signal Levels The purpose of the testing is to determine whether Cell A 605 can reuse with Cell B 610 and/or Cell C 615.
• traditional test equipment cannot determine that Cell B 610 should not reuse and Cell C 615 can reuse, because it is not possible to decode the color codes of either of those sectors.
• the original frequency plan never attempted to reduce interference on carrier 106, in the coverage area of Cell A 605, this situation can be expected to regularly occur.
• an operator is using 15 BCCH carriers, then at each point existing test equipment does not have the potential to determine the signal levels of more than 15 sectors. Typically the number of determinable signal levels will be significantly fewer because BSICs will not be detectable.
• each BCCH carrier might be used between 80 and 120 times. Consequently, with traditional test equipment, accurately determining the source of interfering signals difficulties practically impossible.
• Fig. 7 is a block diagram of a measurement system according to an exemplary embodiment of the present invention.
• the measurement system also referred to as Wireless Interference Detection (WTD) is composed of four tools, a collection system 705, a shaper 710, a tunnel 715, and an analyzer 720.
• WTD Wireless Interference Detection
• the WID system allows an operator to make comprehensive coverage measurements for all sectors throughout the network.
• each of the four tools performs a separate function.
• the collection system 705 is a set of hardware that collects raw (unprocessed) RF measurement data in any 10 MHz range from 770 MHz to 2.4 GHz.
• the shaper 710 is comprised of digital signal processing (DSP) code that detects the existence and power of multiple BCCH carriers on each and every carrier.
• DSP digital signal processing
• the tunnel 715 software determines the source (sector) of the detected BCCH carriers, using frequency, timing, and color code.
• the analyzer 720 is a set of software tools that allows an engineer to create frequency plans and analyze networks with the measured data.
• the collection system 705 is responsible for collecting wide-band RF measurements anywhere in a large frequency range. Physically it is composed of two hardware units: the RF front end and the collection computer.
• Fig. 8 is a block diagram illustrating an exemplary embodiment of a collection system in accordance with the present invention.
• the collection system's 705 RF Front End 805 can tune in the range of 770 MHz to 2400 MHz. If multiple ranges are required, the RF front end should be capable of rapidly retuning anywhere in this range. In an exemplary system, the RF front end 805 can retune in less than 10 s.
• the RF front end 805 bandwidth is preferably approximately 10 MHz.
• the IF signal is centered at 15 MHz, so that the desired signal is in a range from 10 to 20 MHz.
• the RF Front-End 805 typically uses a double-conversion approach that minimizes down-conversion harmonics.
• the noise figure for the RF Front End 805 is approximately 8 dB for small input signals due to the use of two cascaded Variable Gain Control (VGC) amplifiers.
• VGC Variable Gain Control
• the Data Collection Computer maintains optimal Analog-to-Digital (A/D) performance by controlling the VGC amplifiers, which in turn control the output signal level from the RF Front-End 805 to the A/D 5 converters.
• the VGC amplifiers use internal voltage controllable attenuators to adjust the amplifier gain level.
• the RF Front End 805 is optimized for a maximum input RF signal level of -12 dBm with minimal signal compression at -8 dBm. These input, levels are based on the utilization of a 0 dB gain, 50 ohm 0 telecommunication antenna.
• An Automatic Gain Control (AGC) preamplifier gain in the front end is set before data recording is begun in the A D converter.
• the AGC gain is set to provide a maximum output of 5 mVolts from the RF Front-End 805.
• the collection system 705 includes a collection computer 835, which is responsible 5 for controlling the RF Front End 805, an A/D converter 820, a GPS card 815, other navigation, if used, and for storing the raw RF measurements onto large hard disks 830.
• the raw RF measurements are analyzed to determine whether the RF transmission was sent from a particular cell.
• the RF Front End 805 outputs an Intermediate Signal (IF) of approximately 10 MHz, ,0 which is digitized using the A/D converter 820.
• FIG. 9 illustrates subset of an exemplary snapshot.
• the range of voltages into the A D converter 820 is approximately ⁇ 300 mVolt (1200/2047*500 mVolt). This snapshot was taken in close proximity to a base station so that the majority of the signal entering the A/D converter 820 is from one cell site.
• an exemplary snapshot also contains a binary header with location, time, AGC gain, and calibration information.
• the collection system includes a GPS unit 815.
• a DATUMTM GPS card is used as the GPS unit 815.
• any system capable of providing GPS data may be used.
• This card provides location and time information.
• the control software 810 uses one signal to start the A/D converter and to obtain a location and time stamp from the GPS card 815, simultaneously
• the WID Shaper 710 detects very weak BCCH carriers and determines BCCs. The data collection is more thorough and the processing of the data yields more complete and detailed information, which is then used to create an optimized frequency plan for the sector.
• the DSP process of the shaper 710 performs FCCH Detection, FCCH/SYNCH Correlation, and BCC Detection.
• the FCCH burst consists of all zeros.
• the FCCH appears as an unmodulated signal at 67.7 kHz above the center carrier. Because all of the energy of the FCCH is compressed into a narrow band, the FCCH can be easily detected within the power spectrum.
• Fig. 10 illustrates the power spectrum of an FCCH burst, which spikes above the carrier signal at 67.7 kHz.
• the energy spike can be compared to the average power spectrum of the rest of the burst, which consists of normal bursts, a SYNCH burst and dummy bursts.
• an approximate position for the FCCH burst may be determined in the snapshot.
• the timeslot format is determined by correlating the snapshot against the FCCH burst and the SYNCH training sequence.
• the FCCH burst is defined in the GSM specifications as the modulation of all zeros. That is, the FCCH burst is composed of 142 zeros and tail bits, which are also zeros.
• the SYNCH burst contains information that is always changing. However, the SYNCH burst contains a fixed extra long training sequence as shown in Fig. 11.
• Fig. 11 is a timing diagram illustrating exemplary FCCH and SYNCH bursts .
• the SYNCH burst occurs exactly eight time slots after the FCCH burst.
• the shaper 710 creates a template made of the FCCH burst and the SYNCH training sequence.
• the template is correlated against the recorded data which has been filtered and down-converted to baseband by the shaper 810.
• Fig. 12 is a block diagram illustrating the operation of the shaper 710. As shown in
• incoming data 1205 is filtered through a band-pass filter 1210, a down converter 1215, and another filter 1220 and then is correlated 1235 to the FCCH Burst 1225 and the SYNCH training sequence 1230 to produce a correlated data sequence 1240.
• FCCH burst is all zeros
• correlation increases as the template and real FCCH overlap, creating correlation in a pyramid shape.
• the SYNCH training sequence 1230 does not present this type of correlation result. Therefore, a strong FCCH/SYNCH will have a correlation in the shape of a pyramid with a peak on top.
• Fig. 13 illustrates the pyramid effect of correlating the FCCH burst for a strong signal.
• the FCCH/SYNCH correlation algorithm of the shaper 710 provides an accurate timing structure of the data such that the exact position of each burst is known.
• the BCC sets one of eight training sequences that are used for normal bursts. The training sequences for normal bursts are 26 bits long as shown in Fig. 14.
• the DSP algorithm in the shaper 710 correlates each of the eight possible training sequences against the location of the training sequence of the data for every burst that does not appear to be a dummy burst.
• Fig. 15 is a block diagram of a correlation algorithm in an exemplary embodiment of the present invention.
• data 1505 is filtered through a band-pass filter 1510, a down converter 1515, a filter 1520, and correlated 1530 to the dummy burst 1525. If ) the data 1505 correlates to the dummy burst 1525 within an acceptable threshold, the next burst 1540 is analyzed. In an exemplary embodiment of the present invention, an acceptable threshold may. If the data 1505 does not sufficiently correlate to the dummy burst 1525, it is correlated 1545 to training sequence templates 1550. The correct training sequence is then selected by determining the sequence with the highest average correlation 1555. Very high processing gain is achieved through the averaging of the correlation results for as many as 86 bursts.
• the output of the Shaper 710 DSP algorithm 1500 is a list of detected BCCH carriers, their signal levels and information used to determine the source of the signal. This information preferably includes, but is not limited to, the BCCH carrier, BCC, time of arrival, and location of measurement.
• Fig. 16 is a flow diagram illustrating an assignment procedure in accordance with an exemplary embodiment of the present invention.
• the assignment procedure involves (1) creating a reference table containing known reliable measurements and the name (code) of the sector from which they were received 1605; (2) processing these references to determine any base station clock error 1610; and (3) for each measurement determining the source of the signal by using BCCH carrier frequency and time of arrival 1615.
• Step 1615 is performed by comparing the measurement to the closest reference. If they match and it is the only one that does, then the measurement came from the sector with that reference.
• the WID Analyzer 720 is a set of software tools that allows an engineer to process and view measurement information.
• the analyzer 720 includes an Automatic Frequency Planning Algorithm (AFP) used to create optimal BCCH and hopping plans.
• AFP Automatic Frequency Planning Algorithm
• a reference table is created containing known arrival times for FCCH bursts (i.e. BCCH carriers and their timing structure) and the sector that sent them.
• the reference table is created using an algorithm that searches through a list of potential BCCH carriers, and chooses those that meet user defined criteria.
• a reference file may be created by taking measurements close to a transmission tower in each cell or sector. These measurements are highly reliable because the signal strength of the close by tower will be much stronger than any potentially interfering signals.
• the reference file may be created using known data.
• the reference file may be created through statistical analysis of captured transmission data. By analyzing the data, one skilled in the art may identify highly reliable signals and assign them to the reference file.
• the Reference Table is processed to determine if the timing of each reference assigned to a sector is consistent with the timing of other references assigned to that sector. Inconsistencies are reported to the user for investigation.
• the references may be analyzed to determine any clock error at the base station. This clock error may be accounted for when making assignments.
• raw RF measurements are stored during data capture. These measurements may then be analyzed to determine the cell from which the RF signal was sent. This determination is made by comparing the time data with data in the reference file.
• one may determine whether two signals originated from the same cell by calculating whether the FCCH burst occurred in the correct frame with the correct color code. For example, the FCCH burst is guaranteed to reoccur ever 51 frames and will also reoccur every 10 or 11 frames (depending on the presence of the idle frame). Accordingly, using a known reference in the reference file, one may determine whether a later FCCH burst likely was sent from the same cell. In an exemplary embodiment of the present invention, the system determines that
• the FCCH burst was sent from the same cell if it occurred in a time slot corresponding to a multiple of 51 frames later. Additionally, the system may determine that an FCCH burst occurring 10, 11, 20, 21, 30, 31, 40, or 41 time slots before or after an FCCH burst in the reference file.
• the system first narrows the field of potential cells by identifying the cells that broadcast on the same frequency as the received burst. Then, using the timing of the FCCH burst, the system identifies a most likely, or a set of likely, transmitting cells.
• an exemplary embodiment of the present invention may require that the time of arrival of the FCCH burst is consistent with the reference closest in time with the candidate measurement given the (1) calculated clock error of the sector; (2) margin given the accuracy of our time measurement; and (3) difference in distance between the reference and the measurement to take into account the speed of light.
• the system may also estimate the power in each FCCH burst (BCCH carrier) by looking at the peak power from the FCCH detection.
• the system may create a metric called Bandpow Ratio. This is calculated by taking the peak power and dividing by the power across the carrier. Accordingly, the denominator used to divide is the total power from ⁇ 50 KHz around the center frequency. A strong FCCH burst would show a high peak power and a low power across the band, thus a high Bandpow Ratio.
• the system may also use the Bandpow Ratio to make power estimation more accurate.
• the BCCH time slot (time slot 0) on the BCCH carrier generally has a repeating structure of 51 frames.
• Frames 0,10,20,30,40 contain the FCCH burst.
• Frame 50 is an idle frame. Following Frame 50, the cycle repeats. This means that whenever there is an FCCH burst, there is another 51 frames later regardless of when the idle frame is.
• the system takes RF signal data spaced by exactly 51 frames, either by taking two snapshots spaced by 51 frames or by taking a very long snap shot of more than 51 frames.
• the FFTs may be combined in such a way that real FCCH burst peaks will combine while random peaks will not.
• the dummy burst 1525 is a known set of 148 bits and is sent on the BCCH carrier during time slots 1-7 whenever there is not user data or voice to send. This means that there could be very many of them during a snapshot, which may, for example, contain 89 bursts.
• By correlating against a known dummy burst very accurate timing can be obtained for the BCCH carrier. This would allow assignment to be made even on a synchronized network by using propagation delay.
• Timing advance data may be sent to a mobile device on a GSM network. When the mobile device moves further away from a cell site, signals are received with greater delay. Since the mobile device get its timing structure from what it receives, it may send its data or information late.
• An exemplary embodiment of the present invention uses timing advance to take into account the signal path length, which can be more than the distance between the mobile and the site, if the main signal is the result of a reflection.

Landscapes

• Engineering & Computer Science (AREA)
• Computer Networks & Wireless Communication (AREA)
• Signal Processing (AREA)
• Quality & Reliability (AREA)
• Physics & Mathematics (AREA)
• Electromagnetism (AREA)
• Mobile Radio Communication Systems (AREA)

Applications Claiming Priority (3)

Publications (1)

Family

ID=32176709

Family Applications (1)

Country Status (3)

Families Citing this family (1)

Family Cites Families (4)

• 2003
  • 2003-10-27 AU AU2003287203A patent/AU2003287203A1/en not_active Abandoned
  • 2003-10-27 EP EP03781383A patent/EP1559283A1/de not_active Withdrawn
  • 2003-10-27 WO PCT/US2003/033806 patent/WO2004039106A1/en not_active Application Discontinuation

Non-Patent Citations (1)

Also Published As

Similar Documents

Legal Events