Position determination system having a deconvolution decoder

A method, 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 frequency domain to determine a Doppler shift frequency of the sampled acoustic signals;
• shifting the sampled acoustic signals or shifting the plurality of signature templates 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 transmitted 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.