# US 2025/0147141 A1 · Code and Doppler based Multipath Mitigation

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2025/0147141 A1
- Document ID: US20250147141A1
- Status: Published application
- Kind: A1
- Application number: 18/753,895
- Filed: 2024-06-25
- Published: 2025-05-08
- Earliest claimed: 2023-11-03
- Assignees: NextNav France
- Applicants: NextNav France
- Inventors: Rabih CHRABIEH; Vinh Hoang Son LE
- Web page: https://patentgrep.com/patent/US20250147141A1

## CPC

- G01S 5/0218: {Multipath in signal reception}
- G01S 19/22: Multipath-related issues
- G01S: RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES

## Abstract

A multipath signal is received comprising a PRN code used to determine time of arrival of a signal of interest. A correlated received signal is generated by filtering and correlating of the received multipath signal. Short-term accumulation segments are generated based on the correlated received signal. Doppler hypotheses are applied to each of the short-term accumulation segments to generate phase-corrected short-term accumulated blocks. The phase-corrected short-term accumulated blocks are accumulated to generate long-term accumulated blocks for each Doppler hypothesis. Alternatively, cross-correlation samples are generated for signal samples for each short-term accumulation segment, and the cross-correlation samples are accumulated to generate a long-term accumulated block.

## Claims

### Claim 1

A method comprising:
receiving, by a computing system, a multipath signal comprising a code, the code being a Pseudo-Random-Noise (PRN) code of a system in which the code is used to determine a time of arrival of a signal of interest within the multipath signal;
generating a correlated received signal by performing, by the computing system, filtering and correlating of the received multipath signal with a local replica of the code;
generating, by the computing system, a plurality of short-term accumulation segments based on the correlated received signal;
applying, by the computing system, a plurality of Doppler hypotheses to each of the short-term accumulation segments to generate sets of phase-corrected short-term accumulated blocks; and
accumulating, by the computing system, the phase-corrected short-term accumulated blocks to generate long-term accumulated blocks for each Doppler hypothesis.

### Claim 2 (depends on 1)

The method of claim 1, wherein:
the filtering performs a code based Time of Arrival Matched Filter (TOA-MF) or near-causal filtering.

### Claim 3 (depends on 1)

The method of claim 1, further comprising:
performing time of arrival estimation for the signal of interest using the long-term accumulated blocks.

### Claim 4 (depends on 3)

The method of claim 3, further comprising:
determining a position of the computing system using the time of arrival estimation.

### Claim 5 (depends on 1)

The method of claim 1, wherein:
the applying of the plurality of Doppler hypotheses isolates the signal of interest within the multipath signal.

### Claim 6 (depends on 1)

The method of claim 1, further comprising:
determining the signal of interest as an earliest signal from among the multipath signal or a strongest signal among multiple earliest signals from among the multipath signal.

### Claim 7 (depends on 1)

The method of claim 1, wherein:
the applying of the plurality of Doppler hypotheses performs carrier phase correction and accumulation windowing for each of the short-term accumulation segments.

### Claim 8 (depends on 1)

The method of claim 1, wherein:
each Doppler hypothesis of the plurality of Doppler hypotheses is applied separately as a carrier phase ramp or a discrete Fourier transform.

### Claim 9 (depends on 1)

The method of claim 1, wherein:
the plurality of Doppler hypotheses are applied in parallel using respective Fast Fourier Transforms.

### Claim 10 (depends on 1)

The method of claim 1, wherein:
the plurality of Doppler hypotheses are applied using respective oversampled Fast Fourier Transforms with a time domain block length extended with zero padding.

### Claim 11 (depends on 1)

The method of claim 1, further comprising:
applying the filtering onto blocks of the PRN code.

### Claim 12

A method comprising:
receiving, by a computing system, signal data that includes a plurality of signal samples that includes a signal of interest and that are accumulated non-coherently;
generating a correlated received signal by performing, by the computing system, filtering and correlating of the received multipath signal with a local replica of the code;
generating, by the computing system, a plurality of short-term accumulation segments using the signal samples;
accumulating, by the computing system, blocks of signal samples in each of the short-term accumulation segments to generate a plurality of short-term accumulated blocks;
for each short-term accumulation segment, determining, by the computing system, a cross-correlation for each of the signal samples therein to generate cross-correlated samples; and
accumulating, by the computing system, the cross-correlated samples to generate a long-term accumulated block.

### Claim 13 (depends on 12)

The method of claim 12, wherein:
the cross-correlated samples and the long-term accumulated block result in a covariance matrix of the received signal samples.

### Claim 14 (depends on 12)

The method of claim 12, wherein:
the short-term accumulation segments are coherent.

### Claim 15 (depends on 12)

The method of claim 12, further comprising:
performing time of arrival estimation for the signal of interest using the long-term accumulated blocks.

### Claim 16 (depends on 15)

The method of claim 15, further comprising:
determining a position of the computing system using the time of arrival estimation.

### Claim 17 (depends on 12)

The method of claim 12, further comprising:
estimating a non-coherent Maximum Likelihood (ML) solution using a matrix of delayed multipath with fixed time hypotheses for the signal samples and an independently changing vector of complex amplitude per column of the matrix of delayed multipath.

### Claim 18 (depends on 17)

The method of claim 17, further comprising:
maximizing a non-coherent correlation for the signal samples using time delayed vectors in the fixed time hypotheses to determine the signal of interest.
