Granted Patent B2

US 12,401,391 · App. 18/173,213 · Granted Aug 26, 2025

Inventors: Cfir Saban (Herzelia, IL); Alexander Yufit (Holon, IL)

Assignee: CEVA TECHNOLOGIES, LTD

H04B1/7183

Abstract

Claims (102)

1. A method for synchronizing to a received signal in an impulse radio ultra-wide band (IR-UWB) receiver, the method comprising:

sampling the received signal in a frequency that is less than a Nyquist frequency of the received signal;

for each part of the sampled received signal that is equal in length to a synchronization symbol:

calculating a cross-correlation between the synchronization symbol and the part of the sampled received signal that is equal in length to the synchronization symbol to generate results of the cross-correlation;

calculating a plurality of autocorrelations, wherein each autocorrelation is performed between the results of the cross-correlation and the results of the cross-correlation delayed by a time lag that equals one or more time-durations of the synchronization symbol;

accumulating the results of each of the plurality of autocorrelations to obtain at least one coarse synchronization window;

analyzing the at least one coarse synchronization window to detect presence of the synchronization symbol in the received signal; and

synchronizing to the received signal based on the detected synchronization symbol in the received signal.

2. The method of claim 1 , wherein the sampling frequency is lower than one fourth of the frequency of the received signal.

3. The method of claim 1 , wherein analyzing the at least one coarse synchronization window comprises finding a peak in the at least one coarse synchronization window and determining that the synchronization symbol is present if a peak is detected.

4. The method of claim 1 , wherein synchronizing comprises:

calculating a carrier frequency offset (CFO) between the received signal and a local clock based on a phase of the at least one coarse synchronization window;

calculating a timing misalignment between the at least one coarse synchronization window and a location of the synchronization symbol; and

compensating for the CFO and the timing misalignment.

5. The method of claim 1 , wherein accumulating the results of each of the plurality of autocorrelations further comprises, for every predetermined number of accumulations:

filtering the at least one coarse synchronization window using an infinite impulse response (IIR) filter to obtain a filtered coarse synchronization window;

resetting the at least one coarse synchronization window, and

wherein analyzing at least one coarse synchronization window further comprises analyzing the filtered coarse synchronization window.

6. The method of claim 1 , wherein calculating the autocorrelation comprises:

calculating a first autocorrelation between the results of the cross-correlation and the results of the cross-correlation delayed by a time lag that equals the time-duration of the synchronization symbol to obtain a first autocorrelation window; and

calculating a second autocorrelation between the results of the cross-correlation and the results of the cross-correlation delayed by a time lag that equals two time-duration of the synchronization symbol to obtain a second autocorrelation window, and

wherein accumulating the results comprises:

accumulating the results of the first autocorrelation to obtain a first coarse synchronization window; and

accumulating the results of the second autocorrelation to obtain a second coarse synchronization window.

7. The method of claim 6 , comprising:

calculating a carrier frequency offset (CFO) between the received signal and a local clock based on a phase of the second coarse synchronization window; and

resolving ambiguity in the calculated CFO using the phase of the first coarse synchronization window.

8. The method of claim 6 , wherein analyzing the at least one coarse synchronization window comprises, for each accumulation of the results of the first autocorrelation:

for each sample in the first coarse synchronization window:

summing values of the first coarse synchronization window in a cyclic window of a first number of samples around the sample to obtain a first local sum;

dividing an amplitude of the first local sum by an average amplitude of the first coarse synchronization window to obtain a first local sum to average value; and

determining that a first peak exists for the sample if the first local sum to average value accedes a first threshold, and

for each sample in the second coarse synchronization window:

summing values of the second coarse synchronization window in a cyclic window of the first number of samples around the sample to obtain a second local sum;

dividing an amplitude of the second local sum by an average amplitude of the second coarse synchronization window to obtain a second local sum to average value; and

determining that a second peak exists for the sample if the second local sum to average value accedes a second threshold, and

determining that the synchronization symbol is present if a first peak and a second peaks are detected.

9. The method of claim 8 , comprising determining that the synchronization symbol is present if in addition to the first peak and the second peak being detected, the phase of the first coarse synchronization window and the phase of the second coarse synchronization window match, if the index of the first peak and the index of the second peak match and if the phase of the first coarse synchronization window and the phase of the second coarse synchronization window converge as the results of the autocorrelations are accumulated.

10. The method of claim 8 , wherein the first threshold and the second threshold decrease as the number of accumulated symbols increase.

11. The method of claim 1 , wherein a length of each of the plurality of autocorrelations equals a length of the synchronization symbol.

12. A method for synchronizing to a received signal in an ultra-wide band (UWB) receiver, the method comprising:

sampling the received signal in a frequency that is less than a Nyquist frequency of the received signal;

for each time-duration of a synchronization symbol:

calculating a cross-correlation between the sampled received signal and the synchronization symbol;

calculating an autocorrelation between the results of the cross-correlation and the results of the cross-correlation delayed by a time-durations of the synchronization symbol to obtain a first autocorrelation window;

calculating an autocorrelation between the results of the cross-correlation and the results of the cross-correlation delayed by two time-durations of synchronization symbol to obtain a second autocorrelation window;

accumulating the first autocorrelation windows to obtain a first coarse synchronization window;

detecting peaks in the first coarse synchronization window;

accumulating the second autocorrelation window to obtain a second coarse synchronization window; and

detecting peaks in the second coarse synchronization window;

for each number of time-durations of the synchronization symbol:

filtering the first coarse synchronization window using an IIR filter to obtain a first filtered synchronization window;

resetting the first coarse synchronization window;

detecting peaks in the first filtered synchronization window;

filtering the second coarse synchronization window using the IIR filter to obtain a second filtered synchronization window;

resetting the first coarse synchronization window; and

detecting peaks in the second filtered synchronization window; and

analyzing the amplitude and phase of the detected peaks against at least one pass criteria to determine that the peaks represent a detected synchronization symbol; and

synchronizing to the received symbol based on the detected synchronization symbol in the received signal.

13. The method of claim 12 , wherein synchronizing comprises:

calculating a carrier frequency offset (CFO) between the received signal and a local clock based on a phase of the first coarse synchronization window and the second coarse synchronization window;

calculating a timing misalignment between the at least one coarse synchronization window and a location of the synchronization symbol; and

compensating for the CFO and the timing misalignment.

14. A logic circuit in a processor comprising:

a memory; and

a logic circuit configured to:

sample a received signal in a frequency that is less than a Nyquist frequency of the received signal;

for each part of the sampled received signal that is equal in length to a synchronization symbol:

calculate a cross-correlation between the synchronization symbol and the part of the sampled received signal that is equal in length to the synchronization symbol to generate results of the cross-correlation;

calculate a plurality of autocorrelations, wherein each autocorrelation is performed between the results of the cross-correlation and the results of the cross-correlation delayed by a time lag that equals one or more time-durations of the synchronization symbol;

accumulate the results of each of the plurality of autocorrelations to obtain at least one coarse synchronization window;

analyze the at least one coarse synchronization window to detect presence of the synchronization symbol in the received signal; and

synchronize to the received signal based on the detected synchronization symbol in the received signal.

15. The logic circuit of claim 14 , wherein analyzing the at least one coarse synchronization window comprises finding a peak in the at least one coarse synchronization window and determining that the synchronization symbol is present if a peak is detected.

16. The logic circuit of claim 14 , wherein the logic circuit is configured to synchronize to the received signal by:

calculating a carrier frequency offset (CFO) between the received signal and a local clock based on a phase of the at least one coarse synchronization window;

calculating a timing misalignment between the at least one coarse synchronization window and a location of the synchronization symbol; and

compensating for the CFO and the timing misalignment.

17. The logic circuit of claim 14 , wherein the logic circuit is configured to accumulate the results of each of the plurality of autocorrelations further by, for every predetermined number of accumulations:

filtering the at least one coarse synchronization window using an infinite impulse response (IIR) filter to obtain a filtered coarse synchronization window;

resetting the at least one coarse synchronization window, and

wherein analyzing at least one coarse synchronization window further comprises analyzing the filtered coarse synchronization window.

18. The logic circuit of claim 14 , wherein the logic circuit is configured to calculate the autocorrelation by:

calculating a first autocorrelation between the results of the cross-correlation and the results of the cross-correlation delayed by a time lag that equals the time-duration of the synchronization symbol to obtain a first autocorrelation window; and

calculating a second autocorrelation between the results of the cross-correlation and the results of the cross-correlation delayed by a time lag that equals two time-duration of the synchronization symbol to obtain a second autocorrelation window, and

wherein accumulating the results comprises:

accumulating the results of the first autocorrelation to obtain a first coarse synchronization window;

accumulating the results of the second autocorrelation to obtain a second coarse synchronization window;

calculating a carrier frequency offset (CFO) between the received signal and a local clock based on a phase of the second coarse synchronization window; and

resolving ambiguity in the calculated CFO using the phase of the first coarse synchronization window.

19. The logic circuit of claim 14 , wherein the logic circuit is configured to analyze the at least one coarse synchronization window by, for each accumulation of the results of the first autocorrelation:

for each sample in the first coarse synchronization window:

summing values of the first coarse synchronization window in a cyclic window of a first number of samples around the sample to obtain a first local sum;

dividing an amplitude of the first local sum by an average amplitude of the first coarse synchronization window to obtain a first local sum to average value; and

determining that a first peak exists for the sample if the first local sum to average value accedes a first threshold, and

for each sample in the second coarse synchronization window:

summing values of the second coarse synchronization window in a cyclic window of the first number of samples around the sample to obtain a second local sum;

dividing an amplitude of the second local sum by an average amplitude of the second coarse synchronization window to obtain a second local sum to average value; and

determining that a second peak exists for the sample if the second local sum to average value accedes a second threshold, and

determining that the synchronization symbol is present if a first peak and a second peaks are detected,

wherein the first threshold and the second threshold decrease as the number of accumulated symbols increase.

20. The logic circuit of claim 14 , wherein the logic circuit is configured to determine that the synchronization symbol is present if in addition to the first peak and the second peak being detected, the phase of the first coarse synchronization window and the phase of the second coarse synchronization window match, if the index of the first peak and the index of the second peak match and if the phase of the first coarse synchronization window and the phase of the second coarse synchronization window converge as the results of the autocorrelations are accumulated.

Assignments (2)

Continuity (1)

References Cited (20)