Position determination system having a deconvolution decoder
AssigneeSonitor Technologies AS
InventorWilfred Edwin Booij
Life of this patent
Estimating the term…
Abstract
The present disclosure relates to an acoustic position determination system that includes a mobile communication device and at least one base transmitter unit. The mobile communication device is configured to transmit and receive acoustic signals. Due to relative movements between the mobile communication device and the base transmitter unit, frequencies of the received signals shift due to Doppler effect. The mobile communication device is configured to compensate Doppler frequency shifts in the received acoustic signals prior to performing a deconvolution decoding process. The mobile communication device is further configured to compensate Doppler frequency shifts and perform deconvolution decoding process on acoustic signals received from multiple signal transmission paths.
Claims20
A method performed by a mobile communication device, comprising:
- receiving one or more acoustic signals from a transmitting device;
- storing a plurality of signature templates;
- sampling the one or more acoustic signals to generate sampled acoustic signals,
- cross-correlating the sampled acoustic signals with at least one of the plurality of signature templates in a frequency domain to determine a Doppler shift frequency of the sampled acoustic signals;
- shifting the sampled acoustic signals in the frequency domain by the Doppler shift frequency;
- de-convolving the shifted sampled acoustic signals to generate a response function;
- performing a peak analysis on the response function to identify valid peaks and identifying one or more signature templates from the plurality of signature templates using the identified valid peaks;
- and
- determining a location of the mobile communication device based on the identified valid peaks.
A mobile communication device, comprising:
- a receiver configured to receive one or more acoustic signals from a transmitting device;
- a memory unit configured to store a plurality of signature templates;
- and
- one or more processors configured to:
- sample the one or more acoustic signals to generate sampled acoustic signals;
- cross-correlate the sampled acoustic signals with at least one of the plurality of signature templates in a frequency domain to determine a Doppler shift frequency of the sampled acoustic signals;
- shift the sampled acoustic signals in the frequency domain by the Doppler shift frequency;
- de-convolve the shifted sampled acoustic signals to generate a response function;
- perform a peak analysis on the response function to identify valid peaks and identify one or more signature templates transmitted from the plurality of signature templates using the identified valid peaks;
- and
- determine a location of the mobile communication device based on the identified valid peaks.
Dependencies are inferred from the claim text.