# US 8,543,136 B2 · Device and method of estimating location of terminal using sequences transmitted from base stations > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 8,543,136 B2 - Document ID: US8543136B2 - Status: Granted - Kind: B2 - Application number: 12/715,986 - Filed: 2010-03-02 - Published: 2011-01-13 - Granted: 2013-09-24 - Earliest claimed: 2009-07-13 - Assignees: Samsung Electronics Co., Ltd. - Applicants: Jong Bu Lim; Kyung Hun Jang - Inventors: Jong Bu Lim; Kyung Hun Jang - Web page: https://patentgrep.com/patent/US8543136B2 ## CPC - G01S 5/0205: {Details} - G01S 5/0036: {of measured values, i.e. measurement on mobile and position calculation on base station} - G01S 5/14: Determining absolute distances from a plurality of spaced points of known location - H04W 8/24: Transfer of terminal data - H04W 64/00: Locating users or terminals {or network equipment} for network management purposes, e.g. mobility management - H04W 88/08: Access point devices - G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES - H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72) ## Abstract A terminal receives a unique sequence from each of at least two base stations, and transmits a mixture of quantized unique sequences to a serving base station. The serving base station extracts components respectively corresponding to base stations from the mixture of the quantized unique sequences, and estimates a location of a terminal based on the extracted components. The serving base station may calculate a received signal strength or a delay for each of the unique sequences received by the terminal, based on the extracted components, and estimate the location of the terminal based on the received signal strength or the delay. In addition, the terminal may estimate its own location by performing an algorithm used by the serving base station. ## Claims ### Claim 1 A location estimating method used in a serving base station, the method comprising: receiving, at the serving base station, information related to a mixture of unique sequences received by a terminal and transmitted from adjacent base stations; extracting, at the serving base station, components respectively corresponding to the adjacent base stations from the mixture of the unique sequences received by the terminal; and estimating, at the serving base station, a location of the terminal based on the components respectively corresponding to the adjacent base stations and the transmission power of each adjacent base station with respect to each of the unique sequences, wherein the unique sequences are generated using a constant amplitude zero auto-correlation (CAZAC) code, an m-sequence, or an orthogonal code. ### Claim 2 (depends on 1) The method of claim 1, wherein the estimating of the location of the terminal comprises: estimating the location of the terminal based on the components respectively corresponding to the adjacent base stations and locations of the adjacent base stations. ### Claim 3 (depends on 1) The method of claim 1, wherein the estimating of the location of the terminal comprises: predicting distances between the terminal and the adjacent base stations based on the components respectively corresponding to the adjacent base stations; and estimating the location of the terminal based on the distances between the terminal and the adjacent base stations. ### Claim 4 (depends on 1) The method of claim 1, wherein the estimating of the location of the terminal comprises: calculating received signal strengths or delays with respect to the unique sequences received from the adjacent base stations based on the components respectively corresponding to the adjacent base stations; and estimating the location of the terminal based on the received signal strengths or the delays with respect to the unique sequences received from the adjacent base stations. ### Claim 5 (depends on 1) The method of claim 1, wherein the extracting of the components comprises: extracting the components respectively corresponding to the adjacent base stations by using a memory where the unique sequences of the adjacent base stations or cell identifications (IDs) of the adjacent base stations are stored in advance. ### Claim 6 (depends on 1) The method of claim 1, wherein the information related to the mixture of the unique sequences received by the terminal includes information that is generated by quantizing the mixture of the unique sequences received by the terminal. ### Claim 7 (depends on 1) The method of claim 1, wherein each of the unique sequences is designed to be individually extracted from the mixture of the unique sequences. ### Claim 8 (depends on 1) The method of claim 1, wherein each of the unique sequences is generated based on a cell identification (ID) of each of the adjacent base stations, and the unique sequences are transmitted respectively from the adjacent base stations at a same point in time via a synchronization channel. ### Claim 9 (depends on 1) The method of claim 1, further comprising: transmitting a location estimation request to the terminal to estimate the location of the terminal. ### Claim 10 A location estimating method used in a terminal, the method comprising: receiving, at the terminal, a location estimation request from a serving base station; receiving, at the terminal, unique sequences transmitted from adjacent base stations; transmitting, in response to the location estimation request, information related to a mixture of the received unique sequences from the terminal to the serving base station; and estimating, at the serving base station, a location of the terminal based on the transmission power of each adjacent base station with respect to each of the unique sequences, wherein the unique sequences are generated using a constant amplitude zero auto-correlation (CAZAC) code, an m-sequence, or an orthogonal code. ### Claim 11 (depends on 10) The method of claim 10, further comprising: quantizing the mixture of the received unique sequences without decoding the received unique sequences, to generate information related to the mixture of the received unique sequences. ### Claim 12 (depends on 10) The method of claim 10, wherein the receiving of the unique sequences simultaneously receives the unique sequences respectively from the adjacent base stations via a synchronization channel. ### Claim 13 A location estimating method used in a terminal, the method comprising: receiving, at the terminal, unique sequences transmitted from at least two base stations; extracting, at the terminal, components respectively corresponding to the at least two base stations from a mixture of the unique sequences received by the terminal; and estimating, at the terminal, a location of the terminal based on the components respectively corresponding to the base stations and the transmission power of each base station with respect to each of the unique sequences, wherein the unique sequences are generated using a constant amplitude zero auto-correlation (CAZAC) code, an m-sequence, or an orthogonal code. ### Claim 14 (depends on 13) The method of claim 13, further comprising: outputting information related to the estimated location of the terminal. ### Claim 15 (depends on 13) The method of claim 13, wherein the estimating of the location of the terminal comprises: calculating received signal strengths or delays with respect to the unique sequences received from the at least two base stations based on the components respectively corresponding to the at least two base stations; and estimating the location of the terminal based on the received signal strengths or delays with respect to the unique sequences received from the at least two base stations. ### Claim 16 A non-transitory computer-readable storage medium storing a program to perform a location estimating method in a serving base station, comprising instructions to cause a computer to: receive, at the serving base station, information related to a mixture of unique sequences received by a terminal and transmitted from adjacent base stations; extract, at the serving base station, components respectively corresponding to the adjacent base stations from the mixture of the unique sequences received by the terminal; and estimate, at the serving base station, a location of the terminal based on the components respectively corresponding to the adjacent base stations and the transmission power of each adjacent base station with respect to each of the unique sequences, wherein the unique sequences are generated using a constant amplitude zero auto-correlation (CAZAC) code, an m-sequence, or an orthogonal code. ### Claim 17 A location estimating device used in a serving base station, the device comprising: a receiving unit to receive, at the serving base station, information related to a mixture of unique sequences received by a terminal and transmitted from adjacent base stations; an extracting unit to extract, at the serving base station, components respectively corresponding to the adjacent base stations from the mixture of the unique sequences received by the terminal; and an estimating unit to estimate, at the serving base station, a location of the terminal based on the components respectively corresponding to the adjacent base stations and the transmission power of each adjacent base station with respect to each of the unique sequences, wherein the unique sequences are generated using a constant amplitude zero auto-correlation (CAZAC) code, an m-sequence, or an orthogonal code. ### Claim 18 (depends on 17) The device of claim 17, further comprising: a calculating unit to calculate received signal strengths or delays with respect to the unique sequences received from the adjacent base stations, based on the components respectively corresponding to the adjacent base stations, wherein the estimating unit estimates the location of the terminal based on at least one of the received signal strengths and delays with respect to the unique sequences received from the adjacent base stations and also based on locations of the adjacent base stations. ### Claim 19 (depends on 17) The device of claim 17, further comprising: a requesting unit to transmit a location estimation request to the terminal to estimate the location of the terminal.