Method and apparatus for generating reference signals for accurate time-difference of arrival estimation

• US 9,541,632 B2
• Filed: 07/30/2013
• Issued: 01/10/2017
• Est. Priority Date: 04/09/2009
• Status: Active Grant

• Current Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Original Assignee: Google Technology Holdings LLC (Alphabet Inc.)
• Inventors: Frank, Colin, Krishnamurthy, Sandeep H., Stewart, Kenneth A., Zhuang, Xiangyang, Love, Robert T.
• Primary Examiner(s): TANG, KIET G
• Application Number:
  US13/953,778
• Publication Number:
  US 20130315168A1
• Time in Patent Office: 1,260 Days
• Field of Search: 370/329
• US Class Current: 1/1
• CPC Class Codes: G01S 5/0205 Details
• CPC Class Codes: G01S 5/10 Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements , e.g. omega or decca systemsG01S5/12 takes precedence ; beacons and receivers cooperating therewith G01S1/306, G01S1/308

Abstract

A base station communicates a positioning reference signal (PRS) to wireless communication devices over a downlink in a wireless communication system by encoding a PRS into a first set of transmission resources, encoding other information into a second set of transmission resources, multiplexing the two sets of resources into a subframe such that the first set of resources is multiplexed into at least a portion of a first set of orthogonal frequency division multiplexed (OFDM) symbols based on an identifier associated with the base station and the second set of resources is multiplexed into a second set of OFDM symbols. Upon receiving the subframe, a wireless communication device determines which set of transmission resources contains the PRS based on the identifier associated with the base station that transmitted the subframe and processes the set of resources containing the PRS to estimate timing (e.g., time of arrival) information.

Claims

1. A method in a wireless terminal, the method comprising:

receiving a subframe that contains a positioning reference signal (“

PRS”

) based on information signaled from a serving base station, the subframe comprising Orthogonal Frequency-Division Multiplexing (“

OFDM”

) symbols over which a transmission corresponds to resource elements arranged on a subcarrier-OFDM symbol grid, wherein the subframe that contains PRS is transmitted by a first base station;

determining symbols that constitute the PRSs within the received subframe based on at least one of;

a subframe type, a cyclic prefix type, and a number of transmit antennas used by the first base station; and

estimating a time of arrival of the received subframe based on the PRS contained in the received subframe.

2. The method of claim 1 wherein the information signaled from the serving base station is one of:

a broadcast signal, a master information block signal, a system information block, a user-specific message, a radio resource control measurement configuration message, a dynamic signal, a physical downlink control channel, and a higher-layer signal.

3. The method of claim 2 wherein the higher-layer signal is a signal transmitted in a location server protocol data unit.

4. The method of claim 1 wherein the subframe type is one of a non-Multimedia Broadcast Multicast Service over a Single Frequency Network (“

MBSFN”

) subframe type or a MBSFN subframe type.

5. The method of claim 1 wherein the cyclic prefix type is one of:

a normal cyclic prefix type and an extended cyclic prefix type.

6. The method of claim 1 further comprising:

receiving the positioning reference signal from a first base station;

estimating the time of arrival of the transmission from the first base station relative to a reference clock from the positioning reference signal;

estimating a time of arrival of the transmission from a second base station;

computing a time difference of arrival of the transmission from the first base station relative to the transmission from the second base station; and

sending a measurement report to the second base station including at least the time-difference of arrival and an identifier associated with the first base station.

7. The method of claim 1 further comprising:

receiving the positioning reference signal from the first base station on a first set of OFDM symbols wherein transmission resources are arranged as resource element blocks;

generating a 0-1 template matrix such that a number of rows of the template matrix is equal to a number of subcarriers in a resource element block and a number of columns is equal to a number of symbols in the first set of OFDM symbols;

determining a subcarrier location of a positioning reference signal resource element within a resource element block on a symbol as an integer equal to a row index of a non-zero entry on a corresponding column of a submatrix of the template matrix; and

receiving the positioning reference signal from the first base station corresponding to transmission on the subcarrier locations.

8. The method of claim 7:

wherein the 0-1 template matrix is a permutation matrix; and

wherein a non-zero entry in each column of the template matrix is determined from a mapping function using any one of;

a site identifier of the first base station, a physical cell identity of the first base station, a global cell identity of the first base station, a system frame number, a slot number, a subframe number, a symbol index, a resource element block index, a radio network transaction identity, and information signaled by the serving base station.

9. The method of claim 7:

wherein a 0-1 intermediate matrix is first obtained by cyclically shifting a Costas array of dimension N×

N in one or both dimensions and then inserting K zero rows in-between each group of K consecutive rows of the shifted Costas array and at either a top or bottom of the shifted Costas array such that K>

1 and K is a factor of N;

wherein the template matrix is set equal to a vertical shift of the intermediate matrix; and

wherein an amount of cyclic shift in one or both dimensions of the Costas array and a vertical shift of the intermediate matrix are determined from any one of;

a site identifier of the first base station, a physical cell identity of the first base station, a global cell identity of the first base station, a system frame number, a slot number, a subframe number, a symbol index, a resource element block index, a radio network transaction identity, and information signaled by the serving base station.

10. The method of claim 7:

wherein the 0-1 template matrix is either a cyclically shifted diagonal matrix or a cyclically shifted anti-diagonal matrix; and

wherein an amount of cyclic shift is determined from any one of;

a site identifier of the first base station, a physical cell identity of the first base station, a global cell identity of the first base station, a system frame number, a subframe number, a resource element block index, a radio network transaction identity, and information signaled by the serving base station.

11. The method of claim 7:

wherein the non-zero entry in each column of the 0-1 template matrix is determined from a pseudo-random number generator; and

wherein a pseudo-random number generator uses as its input any one of;

a site identifier of the base station, a physical cell identity of the base station, a global cell identity of the base station, a system frame number, a subframe number, a resource element block index, a radio network transaction identity, and information signaled by the serving base station.

12. The method of claim 7:

wherein the transmission of positioning reference signal resource element corresponds to symbols of a quarternary phase shift constellation generated from a Gold-sequence generator; and

wherein an amount a Gold-sequence generator is initialization is determined from any one of;

a site identifier of the base station, a physical cell identity of the base station, a global cell identity of the base station, a system frame number, a subframe number, a resource element block index, a radio network transaction identity, and information signaled by the serving base station.

13. The method of claim 7:

wherein transmission of positioning reference signal resource elements corresponds to symbols of a cyclically shifted Zadoff-Chu sequence; and

wherein a root of the Zadoff-Chu sequence and an amount cyclic shift is determined from any one of;

a site identifier of the first base station, a physical cell identity of the first base station, a global cell identity of the first base station, a system frame number, a subframe number, a resource element block index, a radio network transaction identity, and information signaled by the serving base station.

14. The method of claim 1 further comprising:

receiving the positioning reference signal on a first set of OFDM symbols where the positioning reference signal resource elements are obtained by taking Fast-Fourier Transform of a time-domain sequence obtained from a pseudo-random sequence generator;

wherein initialization of a pseudo-random number generator is determined from any one of;

a site identifier of the first base station, a physical cell identity of the first base station, a global cell identity of the first base station, a system frame number, a subframe number, a resource element block index, a radio network transaction identity, and information signaled by the serving base station.

15. The method of claim 7 wherein a 0-1 template matrix is a M×

N matrix whose elements are equal to either a zero or a one where M and N are both positive integers.

16. The method of claim 1 wherein determining the symbols comprises determining symbols that constitute the PRSs within the received subframe based on the cyclic prefix type.

17. A wireless terminal comprising:

a transceiver, comprising;

the transceiver configured to receive a subframe that contains a positioning reference signal (“

PRS”

) based on information signaled from a serving base station, the subframe comprising Orthogonal Frequency-Division Multiplexing (“

OFDM”

) symbols over which a transmission corresponds to resource elements arranged on a subcarrier-OFDM symbol grid, wherein the subframe that contains PRS is transmitted by a first base station; and

a processor coupled to the transceiver,

the processor configured to determine symbols that constitute the PRSs within the received subframe based on at least one of;

a subframe type, a cyclic prefix type, and a number of transmit antennas used by the first base station; and

the processor configured to estimate a time of arrival of the received subframe based on the PRS contained in the received subframe.