WO2003061132A1 - A correlation method for communication apparatus - Google Patents

A correlation method for communication apparatus Download PDF

Info

Publication number
WO2003061132A1
WO2003061132A1 PCT/GB2003/000008 GB0300008W WO03061132A1 WO 2003061132 A1 WO2003061132 A1 WO 2003061132A1 GB 0300008 W GB0300008 W GB 0300008W WO 03061132 A1 WO03061132 A1 WO 03061132A1
Authority
WO
WIPO (PCT)
Prior art keywords
signals
correlation
significant
earliest
paths
Prior art date
Application number
PCT/GB2003/000008
Other languages
French (fr)
Inventor
Anthony Peter Hulbert
Original Assignee
Roke Manor Research Limited
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Roke Manor Research Limited filed Critical Roke Manor Research Limited
Priority to EP03700333A priority Critical patent/EP1461865A1/en
Priority to AU2003201634A priority patent/AU2003201634A1/en
Publication of WO2003061132A1 publication Critical patent/WO2003061132A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04BTRANSMISSION
    • H04B7/00Radio transmission systems, i.e. using radiation field
    • H04B7/02Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/022Site diversity; Macro-diversity

Definitions

  • This invention relates to a correlation method for communication apparatus and it is particularly, but not exclusively, applicable to a correlation method the result of which is used to determine the location of the apparatus.
  • Cellular communications systems are being increasingly required to provide location services to determine the geographic position of mobiles using the systems.
  • One way in which the position may be determined is for the mobile to time the arrival of signals from three or more base-stations having known positions. This is a similar technique to that employed in the global positioning satellite system (GPS).
  • GPS global positioning satellite system
  • a satellite-based system has the advantage of course of having line of sight propagation rather than the more problematic multi-path propagation environment experienced by mobiles operating in a cellular system.
  • the mobile In current mobile systems the mobile identifies the signals to be used by performing a correlation of the incoming signals against the code appropriate to each required signal. The effect of this correlation is to suppress unwanted signals since they do not experience the same correlation gain.
  • a problem with this approach is that some of the base stations are relatively distant and others will be relatively close. This is known as the "Near Far Effect". In this effect the difference of the path losses due to the different ranges from the transmitters to the receivers may be large enough to overwhelm the interference suppression that is achievable by correlation. Shadowing and multi-path propagation adds to this problem.
  • a correlation method for use in communications apparatus comprising receiving signals from a plurality of base stations, correlating all the signals against relevant signals in a correlation window, for each correlated signal determining an earliest significant entry, determining the strongest signal, for the determined strongest signal identifying significant paths, about the earliest significant entry for at least some of the other signals performing an interference cancellation using at least one of the paths, processing the at least some of the other signals to determine the earliest significant entry and comparing with the earlier determined significant entries in order to determine if the entries have moved, if the entries have moved repeating the process by using a further identified path.
  • the interference-cancelled signals may then be used in a position location process or other process.
  • FIG. 1 shows a communications system and a mobile operating in accordance with the invention
  • FIG. 1 shows method of the invention in schematic block diagram form.
  • a communications system 1 includes a number of base-stations 2 to 5 and a mobile station 6.
  • the environment in which the system operates includes a number of topographical features and buildings 7 and 8 which reflect signals. This causes multi-path reception of signals from the base-stations.
  • base-station 4 produces a direct signal 9, and signals 10 and 11 reflected to the mobile by the buildings 7 and 8.
  • the mobile station 6 in a first step 20 correlates across a detection window all the relevant transmitted codes preferably this is done at complex base-band This provides a set of correlation scores over the measurement window which are complex amplitudes.
  • the earliest significant entry for each signal is determined which in this embodiment is performed by computing the modulus squared of the complex correlation scores and comparing these against a threshold.
  • the relative strengths of the received signals are determined. The strongest signal is identified and for this signal the significant paths are identified in step 23. The significant t paths are. those . that may interfere with the weaker signals.
  • step 24 an interference cancellation process is carried out for the significant paths at relevant peaks of the weaker signals. This is therefore a localised interference cancellation by subtracting the cross correlation from the strongest signal or signals to one or more of the weaker signals around the position of the respective earliest peaks for the weaker signals.
  • the interference cancelled weaker signals are then reprocessed in step 25 to determine their earliest peaks and in step 26 the peaks are compared with those earlier determined and if the peaks are in the same position the process stops and the resultant signals used in a location process to determine the position of the mobile station in a known manner. If the peaks have moved the process returns to step 23 to process based on a different identified significant path.

Abstract

In a correlation method local interference cancellation is carried out based on the significant paths of the strongest received signal. These are the paths that may cause interference to the weaker signals and the interference cancellation is carried out at relevant parts of the weaker signals. This saves computational time in comparison with cancellation carried out over all points of the signals.

Description

A correlation method for communication apparatus
This invention relates to a correlation method for communication apparatus and it is particularly, but not exclusively, applicable to a correlation method the result of which is used to determine the location of the apparatus.
Cellular communications systems are being increasingly required to provide location services to determine the geographic position of mobiles using the systems. One way in which the position may be determined is for the mobile to time the arrival of signals from three or more base-stations having known positions. This is a similar technique to that employed in the global positioning satellite system (GPS). A satellite-based system has the advantage of course of having line of sight propagation rather than the more problematic multi-path propagation environment experienced by mobiles operating in a cellular system.
In current mobile systems the mobile identifies the signals to be used by performing a correlation of the incoming signals against the code appropriate to each required signal. The effect of this correlation is to suppress unwanted signals since they do not experience the same correlation gain. A problem with this approach is that some of the base stations are relatively distant and others will be relatively close. This is known as the "Near Far Effect". In this effect the difference of the path losses due to the different ranges from the transmitters to the receivers may be large enough to overwhelm the interference suppression that is achievable by correlation. Shadowing and multi-path propagation adds to this problem.
According to the invention there is provided a correlation method for use in communications apparatus which method comprising receiving signals from a plurality of base stations, correlating all the signals against relevant signals in a correlation window, for each correlated signal determining an earliest significant entry, determining the strongest signal, for the determined strongest signal identifying significant paths, about the earliest significant entry for at least some of the other signals performing an interference cancellation using at least one of the paths, processing the at least some of the other signals to determine the earliest significant entry and comparing with the earlier determined significant entries in order to determine if the entries have moved, if the entries have moved repeating the process by using a further identified path.
The interference-cancelled signals may then be used in a position location process or other process.
A specific embodiment of the invention will now be described, by way of example only, with reference to the drawings in which:
Figure 1 shows a communications system and a mobile operating in accordance with the invention; and
Figure 2 shows method of the invention in schematic block diagram form.
As is shown in figure 1 a communications system 1 includes a number of base-stations 2 to 5 and a mobile station 6. The environment in which the system operates includes a number of topographical features and buildings 7 and 8 which reflect signals. This causes multi-path reception of signals from the base-stations. For example, base-station 4 produces a direct signal 9, and signals 10 and 11 reflected to the mobile by the buildings 7 and 8.
It will be seen from the figure that some base-stations are relatively remote and one in particular base-station 4 is relatively close. Signals will normally be received from that base-station with the greatest strength. However, the multi-path signals will arrive at different times because of the greater path length and these signals will interfere with the signals received from the other base-stations.
The mobile station 6 in a first step 20 correlates across a detection window all the relevant transmitted codes preferably this is done at complex base-band This provides a set of correlation scores over the measurement window which are complex amplitudes. In the next step 21 the earliest significant entry for each signal is determined which in this embodiment is performed by computing the modulus squared of the complex correlation scores and comparing these against a threshold. In step 22 the relative strengths of the received signals are determined. The strongest signal is identified and for this signal the significant paths are identified in step 23. The significant t paths are. those.that may interfere with the weaker signals.
In step 24 an interference cancellation process is carried out for the significant paths at relevant peaks of the weaker signals. This is therefore a localised interference cancellation by subtracting the cross correlation from the strongest signal or signals to one or more of the weaker signals around the position of the respective earliest peaks for the weaker signals. The interference cancelled weaker signals are then reprocessed in step 25 to determine their earliest peaks and in step 26 the peaks are compared with those earlier determined and if the peaks are in the same position the process stops and the resultant signals used in a location process to determine the position of the mobile station in a known manner. If the peaks have moved the process returns to step 23 to process based on a different identified significant path.
In alternative embodiments of the invention the order of the steps may be changed.
By performing interference cancellation by cancelling the strongest signal or signals in this localised manner significant processing power is saved over that which would be expended if cancellation was carried out over all positions of the weaker signals.

Claims

Claims
1. A correlation method for use in communications apparatus which method . comprising receiving signals from _ap!urality_ of base stations., correlating all the signals against relevant signals in a correlation window, for each correlated signal determining an earliest significant entry, determining the strongest signal, for the determined strongest signal identifying significant paths, about the earliest significant entry for at least some of the other signals performing an interference cancellation using at least one of the paths, processing the at least some of the other signals to determine the earliest significant entry and comparing with the earlier determined significant entries in order to determine if the entries have moved, if the entries have moved repeating the process by using a further identified path.
2. A method as claimed in claim 1 wherein the correlation is carried out at complex base-band.
3. A method as claimed in claim 2 wherein the correlation produces a set of correlation scores which are complex amplitudes.
4. A method as claimed in claim 3 wherein the step of determining the earliest entry comprises computing the modulus squared of the complex correlation scores and comparing these against a threshold.
5. Radio receiving apparatus in use operating in accordance with a method as claimed in any preceding claim.
PCT/GB2003/000008 2002-01-04 2003-01-03 A correlation method for communication apparatus WO2003061132A1 (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
EP03700333A EP1461865A1 (en) 2002-01-04 2003-01-03 A correlation method for communication apparatus
AU2003201634A AU2003201634A1 (en) 2002-01-04 2003-01-03 A correlation method for communication apparatus

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB0200093A GB0200093D0 (en) 2002-01-04 2002-01-04 Interference cancellation for location services
GB0200093.3 2002-01-04

Publications (1)

Publication Number Publication Date
WO2003061132A1 true WO2003061132A1 (en) 2003-07-24

Family

ID=9928587

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/GB2003/000008 WO2003061132A1 (en) 2002-01-04 2003-01-03 A correlation method for communication apparatus

Country Status (4)

Country Link
EP (1) EP1461865A1 (en)
AU (1) AU2003201634A1 (en)
GB (1) GB0200093D0 (en)
WO (1) WO2003061132A1 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2007015768A1 (en) * 2005-07-26 2007-02-08 Lucent Technologies Inc. Multi-path acquisition in the presence of very high data rate users
US7764656B2 (en) 2005-07-13 2010-07-27 Alcatel-Lucent Usa Inc. Methods of multipath acquisition for dedicated traffic channels
US7929499B2 (en) 2005-07-13 2011-04-19 Alcatel-Lucent Usa Inc. Methods of multipath acquisition for dedicated traffic channels

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1096694A1 (en) * 1999-04-16 2001-05-02 Matsushita Electric Industrial Co., Ltd. Receiver and synchronous acquisition method

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1096694A1 (en) * 1999-04-16 2001-05-02 Matsushita Electric Industrial Co., Ltd. Receiver and synchronous acquisition method

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7764656B2 (en) 2005-07-13 2010-07-27 Alcatel-Lucent Usa Inc. Methods of multipath acquisition for dedicated traffic channels
US7929499B2 (en) 2005-07-13 2011-04-19 Alcatel-Lucent Usa Inc. Methods of multipath acquisition for dedicated traffic channels
WO2007015768A1 (en) * 2005-07-26 2007-02-08 Lucent Technologies Inc. Multi-path acquisition in the presence of very high data rate users
US7856071B2 (en) 2005-07-26 2010-12-21 Alcatel-Lucent Usa Inc. Multi-path acquisition in the presence of very high data rate users
CN101228706B (en) * 2005-07-26 2012-05-23 朗迅科技公司 Multi-path acquisition in the presence of very high data rate users
KR101259658B1 (en) 2005-07-26 2013-04-30 알카텔-루센트 유에스에이 인코포레이티드 Multi-path acquisition in the presence of very high data rate users

Also Published As

Publication number Publication date
GB0200093D0 (en) 2002-02-20
AU2003201634A1 (en) 2003-07-30
EP1461865A1 (en) 2004-09-29

Similar Documents

Publication Publication Date Title
EP1378141B1 (en) Method of determining position in a cellular communications network
US6128486A (en) Reception method and base station receiver
US7860518B2 (en) Locating a mobile station inside a building
EP1034677B1 (en) Method and system for determining position of mobile radio terminals
EP1206152B1 (en) Positioning method using mobile terminal and mobile terminal having positioning function
CA2307532A1 (en) Wireless location system
EP1251362A2 (en) Mobile communication apparatus and position detection method thereof
IL166746A (en) System and method for interference cancellation in a location calculation for use in a wireless location system
US20040208238A1 (en) Systems and methods for location estimation in spread spectrum communication systems
KR100365874B1 (en) Method and apparatus for correcting a measured round-trip delay time in a wireless communication system
KR20050049501A (en) Method and apparatus for selectively applying interference cancellation in spread spectrum systems
JP2003529276A (en) Method and apparatus for optimizing the use of antenna array beamforming techniques
US6304759B1 (en) Method for extending the range of a wireless communication system
US6888501B2 (en) Radio reception apparatus and directivity reception method
US20010026241A1 (en) Method for detecting the position of a moving body
JP4514953B2 (en) System and apparatus for determining frequency and timing uncertainty in access channel acquisition of a spread spectrum communication system
EP1461865A1 (en) A correlation method for communication apparatus
KR100622218B1 (en) Apparatus and method for location determination by single cell in mobile communication system
Mardeni et al. Mobile station localization in wireless cellular systems using UTDOA
US7206583B2 (en) Co-channel interference suppression by estimating the time of arrival (TOA)
EP2084931B1 (en) Locating a mobile station inside a building
KR100562477B1 (en) Repeater including PN shadow radio finger equipment being used in mobile communication network
EP1259091A1 (en) Co-channel interference suppression by estimating the time of arrival (TOA)
JP2004032124A (en) Offset measurement method and measurement system for transmission timing of cellular base station
René et al. A practical approach for NLOS mitigation in location-aware networks

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SK SL TJ TM TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HU IE IT LU MC NL PT SE SI SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
WWE Wipo information: entry into national phase

Ref document number: 2003700333

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 2003700333

Country of ref document: EP

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP