Signal Correlation via Sample Summing for Timing Accuracy
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Conventional signal processing methods in multi-radio devices face challenges in achieving efficient full resolution correlation, leading to high computational complexity and hardware costs, especially when requiring high timing accuracy and synchronization between signals.
Innovation Solution
The method involves generating reduced sample sequences by summing consecutive samples from original signals, correlating these sequences using a matched filter, and performing the correlation at a lower sampling rate to reduce the number of multipliers required while maintaining timing accuracy.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If full resolution correlation is performed at high sampling rate to achieve accurate timing synchronization, then timing accuracy is improved, but computational complexity and hardware costs increase
Solution Approach 1:
The patent segments the correlation process into two stages: a first correlation at a lower sampling rate to identify candidate timing positions, and a second correlation at full sampling rate to precisely determine the final timing. This segmentation allows the system to achieve accurate timing synchronization while reducing overall computational complexity by limiting full-resolution processing to only necessary candidates.
Solution Approach 2:
The patent applies partial action by performing full-resolution correlation only on a subset of candidate positions identified by the initial low-resolution correlation, rather than performing full-resolution correlation on all possible positions. This reduces computational complexity while maintaining timing accuracy for the final synchronization decision.
2Measurement precision
If full resolution correlation is performed to achieve accurate synchronization, then correlation accuracy is improved, but the number of multipliers and hardware resources increase
Solution Approach 1:
The patent segments the correlation process into two stages: a first correlation at a lower sampling rate to identify candidate timing positions, and a second correlation at full sampling rate to precisely determine the final timing. This segmentation allows the system to achieve accurate timing synchronization while reducing overall computational complexity by limiting full-resolution processing to only necessary candidates.
Solution Approach 2:
The patent applies partial action by performing full-resolution correlation only on a subset of candidate positions identified by the initial low-resolution correlation, rather than performing full-resolution correlation on all possible positions. This reduces computational complexity while maintaining timing accuracy for the final synchronization decision.
3Device complexity
If sampling rate is reduced to decrease number of multipliers, then hardware costs are reduced, but timing accuracy deteriorates
Solution Approach 1:
The patent segments the correlation process into two stages: a first correlation at a lower sampling rate to identify candidate timing positions, and a second correlation at full sampling rate to precisely determine the final timing. This segmentation allows the system to achieve accurate timing synchronization while reducing overall computational complexity by limiting full-resolution processing to only necessary candidates.
Solution Approach 2:
The patent applies partial action by performing full-resolution correlation only on a subset of candidate positions identified by the initial low-resolution correlation, rather than performing full-resolution correlation on all possible positions. This reduces computational complexity while maintaining timing accuracy for the final synchronization decision.
Data Source
AI summary
Aspects of a method and system for efficient full resolution correlation may include correlating a first signal with a second signal at a rate corresponding to a first discrete signal, wherein each sample of the first signal may be generated by summing a plurality of consecutive samples from the first discrete signal, and the second signal may be generated by summing the plurality of consecutive samples from a second discrete signal. The correlating may be performed by a matched filter and/or a correlator. The first signal comprising N samples may be generated by summing L consecutive samples for each of the N samples from the first discrete signal comprising N*L samples. The second signal comprising N samples may be generated by summing L consecutive samples for each of the N samples from the second discrete signal comprising N*L samples. The first signal and the second signal may be correlated by multiplying the N samples of the first signal with the N samples of the second signal in N multipliers and summing a plurality of outputs of the multipliers. A maximum of the correlating may be determined to achieve synchronization between the first discrete signal and the second discrete signal.