Differential Zadoff-Chu Codes for High-Accuracy Moving Target Range Estimation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing range estimation methods for moving targets face challenges such as low accuracy, sensitivity to noise and interference, and degradation due to Doppler shifts, especially for high-speed targets and long sequences, particularly when using Zadoff-Chu codes.
Innovation Solution
The use of differential Zadoff-Chu codes, which improve range estimation accuracy by maintaining the constant amplitude zero-autocorrelation property even under random Doppler shifts, and a reduced-complexity algorithm that outperforms traditional Zadoff-Chu code-based methods, achieving high accuracy and low computational complexity.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If traditional Zadoff-Chu codes are used for range estimation, then good correlation properties are achieved, but range estimation accuracy severely degrades due to Doppler shifts for high-speed moving devices
Solution Approach 1:
The patent modifies the Zadoff-Chu code parameters by introducing differential encoding, where the code symbols are replaced by their differences. This parameter change transforms the code structure to be invariant under Doppler-induced phase shifts, thereby maintaining correlation properties and range estimation accuracy for moving targets.
Solution Approach 2:
The patent converts the harmful Doppler shift effect into a beneficial feature by designing the differential code to exploit the phase difference caused by Doppler. The differential structure allows the system to distinguish between the transmitted signal and Doppler-shifted versions, turning the previously harmful frequency shift into a useful discriminator for maintaining measurement accuracy.
2Measurement precision
If long Zadoff-Chu sequences are used for high accuracy, then range estimation accuracy improves, but computational complexity increases
Solution Approach 1:
The patent extracts the essential correlation properties from the full Zadoff-Chu sequence by using differential encoding. This allows achieving high accuracy with shorter effective sequence lengths, as the differential structure concentrates the correlation energy more effectively, reducing the computational burden while maintaining measurement precision.
3Device complexity
If narrowband signals are used for range estimation, then signal processing is simplified, but sensitivity to noise and multipath increases
Solution Approach 1:
The patent segments the signal processing into two stages: first, differential encoding transforms the signal to be invariant under Doppler; second, correlation processing estimates the time delay. This segmentation allows using narrower bandwidth while maintaining robustness, as the differential structure provides noise immunity without requiring wideband signal processing.
Applied Scientific Principles
This section explains which scientific principles are used to turn an abstract innovation direction into a practical engineering solution.
Function Achieved in This Case
The differential Zadoff-Chu code-based method provides accurate range estimation with over 90% of estimates within 1.6 mm error under low SNR and less than 0.76 mm RMSE in high SNR scenarios, effectively mitigating Doppler shift effects and reducing computational complexity.
Implementation Method 1
the Doppler shifts severely degrade the range estimation accuracy, especially for high-speed moving devices and/or long sequences
Implementation Method 2
Multiplying the TOF by the propagation speed of the signal determines the range between the transmitter and the receiver
Implementation Method 3
The correlation properties of the transmitted signal highly affect the accuracy of the estimated TOF
Implementation Method 4
ultrasound-based methods are of low-cost and have a high-accuracy in estimating the TOF signal because of the low propagation speed of the ultrasound signals
Data Source
AI summary
A method for estimating a range of a moving target, the method including emitting, from a target, a first ultrasound signal T, wherein the first ultrasound signal T is generated based on a first differential Zadoff-Chu sequence x; receiving, at a receiver, a second ultrasound signal R, which corresponds to the first ultrasound signal T, wherein the second ultrasound signal R includes a second differential Zadoff-Chu sequence y; correlating the first ultrasound signal T with the second ultrasound signal R to calculate an initial time of flight estimate taucorr; and calculating an initial range estimate dcorr by multiplying the initial time of flight estimate taucorr with a speed of sound c. A differential Zadoff-Chu sequence is different from a Zadoff-Chu sequence.