Method for mitigating multipath effects in radio ranging systems

• US 6,031,881 A
• Filed: 09/19/1997
• Issued: 02/29/2000
• Est. Priority Date: 09/19/1996
• Status: Expired due to Term

• Current Assignee: Jonathan D. Fisher
• Original Assignee: Benjamin Fisher, Lawrence Weill
• Inventors: Weill, Lawrence, Fisher, Benjamin
• Primary Examiner(s): Chin, Stephen
• Assistant Examiner(s): JIANG, LENNY R
• Application Number:
  US08/934,493
• Time in Patent Office: 893 Days
• Field of Search: 375/341, 375/343, 375/316, 375/340, 342/386
• US Class Current: 375/341
• CPC Class Codes: G01S 19/22 Multipath-related issues
• CPC Class Codes: G01S 2013/466 by Trilateration, i.e. two antennas or two sensors determine separately the distance to a target, whereby with the knowledge of the baseline length, i.e. the distance between the antennas or sensors, the position data of the target is determined
• CPC Class Codes: G01S 7/285 Receivers
• CPC Class Codes: H04B 1/71057 using maximum-likelihood sequence estimation [MLSE]
• CPC Class Codes: H04B 1/7115 Constructive combining of multi-path signals, i.e. RAKE receivers
• CPC Class Codes: H04B 2201/70715 with application-specific features

Abstract

This invention involves a method for mitigating multipath effects in radio ranging systems which is based on searching for and finding a maximum likelihood estimate of range for a received signal in a signal ranging system. In determining the maximum likelihood estimate, the correlation process uses a high resolution step method in processing the received signal sample values to develop an estimation statistic. The estimation statistic using the correlations of the received signal is based on a new derived representative set of coefficients formed from a nonlinear combination of parameters of the received signal transformed into an invertible linear combination which allows solution of the maximization process of the estimation statistic. Additionally there is a method of constraining the relative amplitude of received secondary signals to obtain a refinement of the optimal solution of range. Also the method includes a process to reduce the magnitude of the processing required by the receiver by reducing the size of the overall sample of the signal that must be managed by the receiver. The method may be used in a signal environment where multiple secondary path signals are received by the signal ranging system.

Claims

1. A process for providing an optimal estimate of range in a signal ranging system, comprising the steps of:

receiving a transmitted signal having ranging information contained therein and including a secondary path signal, and translating a combined received signal to a baseband signal;

sampling the baseband signal synchronously with a modulation waveform creating a sampled baseband signal and combining successive repetitions of a plurality of range bearing information features of the sampled baseband signals;

correlating the combined sampled baseband signals and a plurality of artificially delayed representations of a known transmitted signal creating a plurality of received signal representations based on the range bearing information features of the sampled baseband signals;

computing a maximum likelihood estimate of range using selected pairs of received signal representations;

constraining the relative amplitude of the secondary path signal estimate based on knowledge of the transmitted signal environment; and

computing a second maximum likelihood estimate of range while constraining the relative amplitude of the secondary path signal using the received signal representations.

2. The process as in claim 1 further including the step of:

computing the maximum likelihood estimates of a direct path amplitude, a direct path phase, a secondary path relative amplitude and a secondary path relative phase for the combined received signal for each secondary path signal.

3. The process as in claim 1 further including the step of:

constraining a path separation delay estimate to a minimum value based on knowledge of the transmitted signal environment.

4. The process as in claim 1 wherein the step of correlating the sampled baseband signal further comprising the steps of:

forming correlations of the combined received signal and the modulation waveform with a plurality of correlation processes using high resolution steps in the sample values of a direct path delay estimate and a path separation estimate; and

developing an estimation statistic using the correlations of the combined received signal and the modulation waveform to form a representative set of coefficients with a variable γ

set to zero value and with high resolution values of the direct path delay estimate and the path separation estimate to search to find a maximum estimation statistic.

5. The process as in claim 4 wherein the representative set of coefficients is a nonlinear combination of parameters of the combined received signal transformed into an invertible linear combination described by the following equations:

space="preserve" listing-type="equation">Λ

=2Re[(a-jc)R(τ

)]+2Re[(b-jd)R(τ

+Δ

τ

)]-2(ab+cd)K(.DELTA.τ

)-(a.sup.2 +b.sup.2 +c.sup.2 +d.sup.2)K(0) (1)

where Re means real part, and where the quantities a,b,c, and d which are extensible for computation of a plurality of secondary components are given by

with γ

_i at i=0, set to zero. ##EQU16## .

6. The process as in claim 5 wherein the step of constraining the relative amplitude includes the steps of:

solving for a relative amplitude estimate of the secondary path signal using the values of the direct path delay estimate and the path separation estimate which maximize the estimation statistic; and

comparing the constrained relative amplitude of the combined received signal to a selected parameter α

_c which if it is less than in value accept the solution for the direct path delay estimate and the path separation estimate and if not less than in value then compute functions X, Y and Z using selected pairs of the received signal representations of the correlation results according to the following equations ##EQU17## where τ and

Δ

τ

have maximized Λ

;

then compute ##EQU18## and recompute the quantities a, b, c, and d first with γ

₁ and then with γ

₂ and for each of these sets compute Λ

, repeating these steps each time discarding the smaller value of Λ

.

7. The process as in claim 4 wherein the modulation waveform is a complex valued model including real and imaginary components which are used in the estimation statistic maximization process as a calibration for determining signal transmission waveform range bearing information features for use in each processing iteration.

8. A process for providing a reduced set of correlation values for a signal ranging system range estimate, comprising the steps of:

sampling of a received signal having a code modulation signal with range bearing information features including a secondary signal component at each modulation waveform transition region using a priori knowledge of a known transmitted signal wherein the sampling at the modulation waveform transition regions uses only a small subset of the received signal in code information;

averaging corresponding modulation waveform transition region samples based on statistical success of sampling relative to the range bearing information features including the secondary signal component, over a selected averaging interval; and

providing an averaged sample signal to a correlation processor.