Ranging system, transmitting terminal, receiving terminal, ranging method, and computer program

• US 20060104198A1
• Filed: 11/16/2005
• Published: 05/18/2006
• Est. Priority Date: 11/18/2004
• Status: Active Grant

• Current Assignee: Sony Corporation (Sony Group Corp.)
• Original Assignee: Sony Corporation (Sony Group Corp.)
• Inventors: Takano, Hiroaki
• Granted Patent: US 7,860,014 B2
• Time in Patent Office: Days
• US Class Current: 370/210
• CPC Class Codes: G01S 13/765 with exchange of information between interrogator and responder
• CPC Class Codes: G01S 7/2883 using FFT processing

Abstract

A ranging system is disclosed which measures a distance between terminals operating on a multi-carrier transmission system. The ranging system includes a frequency domain data processing device that acquires impulse responses by subjecting data from transmitted and/or received packets to fast discrete Fourier transform for conversion into frequency domain data subject to a predetermined process and by applying a spectrum estimation algorithm to the processed frequency domain data.

Claims

1. A ranging system for measuring a distance between terminals operating on a multi-carrier transmission system, said ranging system comprising:

a frequency domain data processing device acquiring impulse responses by subjecting data from transmitted and/or received packets to fast discrete Fourier transform for conversion into frequency domain data subject to a predetermined process and by applying a spectrum estimation algorithm to the processed frequency domain data.

2. The ranging system according to claim 1, wherein said impulse responses constitute time information indicating highly accurate times at which said packets were received and/or transmitted.

3. The ranging system according to claim 1, further comprising:

an interpolating device interpolating carrier holes in said frequency domain data; and

a frequency averaging device frequency-averaging the interpolated frequency domain data;

wherein said predetermined process includes the interpolation performed by said interpolating device and the frequency-averaging carried out by said frequency averaging device.

4. The ranging system according to claim 3, wherein said interpolating device interpolates the data corresponding to said carrier holes using data from an adjacent carrier.

5. A transmitting terminal constituting part of a ranging system for measuring a distance between terminals operating on a multi-carrier transmission system, said transmitting terminal comprising:

a packet transmitting device transmitting a first packet to a receiving terminal communicating with said transmitting terminal;

a time information generating device generating at least first packet transmission time information indicating the time at which said first packet was transmitted;

a turnaround time estimating device estimating a packet turnaround time between said receiving and said transmitting terminals based on said first packet transmission time information and on second packet reception time information indicating the time at which a second packet was transmitted to said transmitting terminal by said receiving terminal upon receipt of said first packet;

a fast discrete Fourier transform processing device subjecting data from said second packet received from said receiving terminal to fast discrete Fourier transform for conversion into first frequency domain data;

a frequency domain data processing device acquiring a first impulse response by subjecting said first frequency domain data to a predetermined process and by applying a spectrum estimation algorithm to the processed first frequency domain data;

a propagation time correcting device which, upon receipt of a third packet from said receiving terminal in a suitably timed manner, estimates a radio wave turnaround propagation time by subtracting an internal processing delay time placed in said third packet from said packet turnaround time in order to correct, based on said first impulse response and on a second impulse response placed in said third packet, said radio wave turnaround propagation time into a corrected propagation turnaround time; and

a distance calculating device acquiring the distance between said transmitting and said receiving terminals in accordance with said corrected propagation turnaround time and with radio wave velocity.

6. The transmitting terminal according to claim 5, wherein said second impulse response is acquired by subjecting data from said first packet received by said receiving terminal to fast discrete Fourier transform for conversion into second frequency domain data subject to a predetermined process and by applying said spectrum estimation algorithm to the processed second frequency domain data, and wherein said internal processing delay time is a delay time involved in an internal process performed by said receiving terminal.

7. The transmitting terminal according to claim 5, wherein said first impulse response is time information indicating a highly accurate time at which said second packet was received, and wherein said second impulse response is time information indicating a highly accurate time at which said first packet was received.

8. The transmitting terminal according to claim 5, further comprising:

an interpolating device interpolating carrier holes in said frequency domain data; and

a frequency averaging device frequency-averaging the interpolated frequency domain data;

wherein said predetermined process includes the interpolation performed by said interpolating device and the frequency-averaging carried out by said frequency averaging device.

9. The transmitting terminal according to claim 8, wherein said interpolating device interpolates the data corresponding to said carrier holes using data from an adjacent carrier.

10. A ranging method for use with a transmitting terminal constituting part of a ranging system for measuring a distance between terminals operating on a multi-carrier transmission system, said ranging method comprising the steps of:

transmitting a first packet to a receiving terminal communicating with said transmitting terminal;

generating at least first packet transmission time information indicating the time at which said first packet was transmitted;

estimating a packet turnaround time between said receiving and said transmitting terminals based on said first packet transmission time information and on second packet reception time information indicating the time at which a second packet was transmitted to said transmitting terminal by said receiving terminal upon receipt of said first packet;

subjecting data from said second packet received from said receiving terminal to fast discrete Fourier transform for conversion into first frequency domain data;

acquiring a first impulse response by subjecting said first frequency domain data to a predetermined process and by applying a spectrum estimation algorithm to the processed first frequency domain data;

upon receipt of a third packet from said receiving terminal in a suitably timed manner, estimating a radio wave turnaround propagation time by subtracting an internal processing delay time placed in said third packet from said packet turnaround time in order to correct, based on said first impulse response and on a second impulse response placed in said third packet, said radio wave turnaround propagation time into a corrected propagation turnaround time; and

acquiring the distance between said transmitting and said receiving terminals in accordance with said corrected propagation turnaround time and with radio wave velocity.

11. A computer program for causing a computer to function as a transmitting terminal constituting part of a ranging system for measuring a distance between terminals operating on a multi-carrier transmission system, said computer program comprising:

packet transmitting section for transmitting a first packet to a receiving terminal communicating with said transmitting terminal;

time information generating section for generating at least first packet transmission time information indicating the time at which said first packet was transmitted;

turnaround time estimating section for estimating a packet turnaround time between said receiving and said transmitting terminals based on said first packet transmission time information and on second packet reception time information indicating the time at which a second packet was transmitted to said transmitting terminal by said receiving terminal upon receipt of said first packet;

fast discrete Fourier transform processing section for subjecting data from said second packet received from said receiving terminal to fast discrete Fourier transform for conversion into first frequency domain data;

frequency domain data processing section for acquiring a first impulse response by subjecting said first frequency domain data to a predetermined process and by applying a spectrum estimation algorithm to the processed first frequency domain data;

propagation time correcting section which, upon receipt of a third packet from said receiving terminal in a suitably timed manner, estimates a radio wave turnaround propagation time by subtracting an internal processing delay time placed in said third packet from said packet turnaround time in order to correct, based on said first impulse response and on a second impulse response placed in said third packet, said radio wave turnaround propagation time into a corrected propagation turnaround time; and

distance calculating section for acquiring the distance between said transmitting and said receiving terminals in accordance with said corrected propagation turnaround time and with radio wave velocity.

12. A receiving terminal constituting part of a ranging system for measuring a distance between terminals operating on a multi-carrier transmission system, said receiving terminal comprising:

a first packet transmitting device which, upon receipt of a first packet from a transmitting terminal communicating with said receiving terminal, generates a second packet for transmission to said transmitting terminal;

a fast discrete Fourier transform processing device subjecting data from said first packet received from said transmitting terminal to fast discrete Fourier transform for conversion into frequency domain data;

a frequency domain data processing device acquiring an impulse response by subjecting said frequency domain data to a predetermined process and by applying a spectrum estimation algorithm to the processed frequency domain data;

a processing delay calculating device acquiring an internal processing delay time as a processing delay time involved in an internal process performed by said receiving terminal; and

a second packet transmitting device generating a third packet including at least said impulse response and said internal processing delay time in order to transmit said third packet in a suitably timed manner to said transmitting terminal.

13. The receiving terminal according to claim 12, wherein said impulse response constitutes time information indicating a highly accurate time at which said first packet was received.

14. The receiving terminal according to claim 12, further comprising:

an interpolating device interpolating carrier holes in said frequency domain data; and

a frequency averaging device frequency-averaging the interpolated frequency domain data;

wherein said predetermined process includes the interpolation performed by said interpolating device and the frequency-averaging carried out by said frequency averaging device.

15. The receiving terminal according to claim 14, wherein said interpolating device interpolates the data corresponding to said carrier holes using data from an adjacent carrier.

16. A transmitting terminal constituting part of a ranging system for measuring a distance between terminals operating on a multi-carrier transmission system, said transmitting terminal comprising:

a packet transmitting device transmitting a first packet to a receiving terminal communicating with said transmitting terminal;

a time information generating device generating at least first packet transmission time information indicating the time at which said first packet was transmitted;

a turnaround time estimating device estimating a packet turnaround time between said receiving and said transmitting terminals based on said first packet transmission time information and on second packet reception time information indicating the time at which a second packet was transmitted to said transmitting terminal by said receiving terminal upon receipt of said first packet;

a fast discrete Fourier transform processing device subjecting data from said second packet received from said receiving terminal to fast discrete Fourier transform for conversion into first frequency domain data;

a frequency domain data processing device which, upon receipt of a third packet from said receiving terminal in a suitably timed manner, acquires a first impulse response by subjecting second frequency domain data included in said third packet to a predetermined process and by applying a spectrum estimation algorithm to the processed second frequency domain data, said frequency domain data processing device further acquiring a second impulse response by subjecting said first frequency domain data to a predetermined process and by applying said spectrum estimation algorithm to the processed first frequency domain data;

a propagation time correcting device estimating a radio wave turnaround propagation time by subtracting an internal processing delay time placed in said third packet from said packet turnaround time in order to correct, based on said first and said second impulse responses, said radio wave turnaround propagation time into a corrected propagation turnaround time; and

a distance calculating device acquiring the distance between said transmitting and said receiving terminals in accordance with said corrected propagation turnaround time and with radio wave velocity.

17. The transmitting terminal according to claim 16, wherein data from said first packet received by said receiving terminal is subjected to fast discrete Fourier transform for conversion into second frequency domain data, and wherein said internal processing delay time is a delay time involved in an internal process performed by said receiving terminal.

18. The transmitting terminal according to claim 16, wherein said first impulse response is time information indicating a highly accurate time at which said first packet was received, and wherein said second impulse response is time information indicating a highly accurate time at which said second packet was received.

19. The transmitting terminal according to claim 16, further comprising:

an interpolating device interpolating carrier holes in said frequency domain data; and

a frequency averaging device frequency-averaging the interpolated frequency domain data;

wherein said predetermined process includes the interpolation performed by said interpolating device and the frequency-averaging carried out by said frequency averaging device.

20. The transmitting terminal according to claim 19, wherein said interpolating device interpolates the data corresponding to said carrier holes using data from an adjacent carrier.

21. A ranging method for use with a transmitting terminal constituting part of a ranging system for measuring a distance between terminals operating on a multi-carrier transmission system, said ranging method comprising the steps of:

transmitting a first packet to a receiving terminal communicating with said transmitting terminal;

generating at least first packet transmission time information indicating the time at which said first packet was transmitted;

estimating a packet turnaround time between said receiving and said transmitting terminals based on said first packet transmission time information and on second packet reception time information indicating the time at which a second packet was transmitted to said transmitting terminal by said receiving terminal upon receipt of said first packet;

subjecting data from said second packet received from said receiving terminal to fast discrete Fourier transform for conversion into first frequency domain data;

upon receipt of a third packet from said receiving terminal in a suitably timed manner, acquiring a first impulse response by subjecting second frequency domain data included in said third packet to a predetermined process and by applying a spectrum estimation algorithm to the processed second frequency domain data, before acquiring a second impulse response by subjecting said first frequency domain data to a predetermined process and by applying said spectrum estimation algorithm to the processed first frequency domain data;

estimating a radio wave turnaround propagation time by subtracting an internal processing delay time placed in said third packet from said packet turnaround time in order to correct, based on said first and said second impulse responses, said radio wave turnaround propagation time into a corrected propagation turnaround time; and

acquiring the distance between said transmitting and said receiving terminals in accordance with said corrected propagation turnaround time and with radio wave velocity.

22. A computer program for causing a computer to function as a transmitting terminal constituting part of a ranging system for measuring a distance between terminals operating on a multi-carrier transmission system, said computer program comprising:

packet transmitting section for transmitting a first packet to a receiving terminal communicating with said transmitting terminal;

time information generating section for generating at least first packet transmission time information indicating the time at which said first packet was transmitted;

turnaround time estimating section for estimating a packet turnaround time between said receiving and said transmitting terminals based on said first packet transmission time information and on second packet reception time information indicating the time at which a second packet was transmitted to said transmitting terminal by said receiving terminal upon receipt of said first packet;

fast discrete Fourier transform processing section for subjecting data from said second packet received from said receiving terminal to fast discrete Fourier transform for conversion into first frequency domain data;

frequency domain data processing section which, upon receipt of a third packet from said receiving terminal in a suitably timed manner, acquires a first impulse response by subjecting second frequency domain data included in said third packet to a predetermined process and by applying a spectrum estimation algorithm to the processed second frequency domain data, said frequency domain data processing means further acquiring a second impulse response by subjecting said first frequency domain data to a predetermined process and by applying said spectrum estimation algorithm to the processed first frequency domain data;

propagation time correcting section for estimating a radio wave turnaround propagation time by subtracting an internal processing delay time placed in said third packet from said packet turnaround time in order to correct, based on said first and said second impulse responses, said radio wave turnaround propagation time into a corrected propagation turnaround time; and

distance calculating section for acquiring the distance between said transmitting and said receiving terminals in accordance with said corrected propagation turnaround time and with radio wave velocity.

23. A receiving terminal constituting part of a ranging system for measuring a distance between terminals operating on a multi-carrier transmission system, said receiving terminal comprising:

a first packet transmitting device which, upon receipt of a first packet from a transmitting terminal communicating with said receiving terminal, generates a second packet for transmission to said transmitting terminal;

a fast discrete Fourier transform processing device subjecting data from said first packet received from said transmitting terminal to fast discrete Fourier transform for conversion into frequency domain data;

a processing delay calculating device acquiring an internal processing delay time as a processing delay time involved in an internal process performed by said receiving terminal; and

a second packet transmitting device generating a third packet including at least said frequency domain data and said internal processing delay time in order to transmit said third packet in a suitably timed manner to said transmitting terminal.