Time of Flight Detection Signal Segmentation
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing methods for determining the position of a mobile device using GPS or similar systems require a large number of arithmetic operations to compute convolutions, leading to high power consumption and inefficiency.
Innovation Solution
The method involves categorizing sections of the received signal and accumulating them based on categories to reduce the number of arithmetic operations required for convolution calculations, thereby minimizing power consumption.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Use of energy by moving object
If traditional convolution methods are used to compute pseudo-range measurements, then position determination accuracy is maintained, but the number of arithmetic operations and power consumption increase significantly
Solution Approach 1:
The patent divides the received signal into multiple sections and categorizes each section based on the probe signal waveform characteristics. By segmenting the convolution computation into category-specific processing, the system reduces the total number of arithmetic operations required while maintaining position determination accuracy.
Solution Approach 2:
The patent changes the processing parameters by creating category-specific accumulation methods based on signal characteristics. Instead of uniform convolution processing, the system applies different accumulation strategies to different signal categories, reducing computational complexity and power consumption.
2Loss of time
If traditional convolution methods are used, then complete signal processing is achieved, but the computational complexity and processing time increase
Solution Approach 1:
The patent performs preliminary categorization of signal sections based on probe signal characteristics before executing the convolution computation. This preliminary action allows the system to prepare category-specific accumulation structures in advance, reducing the computational complexity and processing time during the actual position determination.
Solution Approach 2:
By segmenting the signal processing into category-specific sections, the patent reduces the overall computational complexity. Each category can be processed with optimized algorithms tailored to its characteristics, reducing both processing time and computational requirements.
Data Source
Figure 1
Figure 2
Figure 3
AI summary
A position-determining apparatus, such as a GPS receiver, determines the position of the mobile device based on the time of flight of a transmitted probe signal using a method in which sections of the received signal is classified into two or more categories and accumulated according to categories before being used to compute the convolutions familiar in the context of a matched filter. Using the method of the present invention to compute the convolutions, and optionally applying additional time-saving techniques described herein, a position determination is achieved using a number of arithmetic operations that is significantly reduced from that required in prior art methods to compute the convolutions. The reduced number of arithmetic operations can reduce significantly the power consumption required of a device carrying out a method of the present invention, and thereby realizing a significant advantage.