RFID Delimiter Detection Using Cross-Correlation Maxima
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
RFID systems face challenges in detecting delimiter patterns in distorted signal streams due to high computational requirements and sensitivity to noise, especially when the starting time of the delimiter occurrence is uncertain, leading to potential detection errors.
Innovation Solution
A method that approximates the zero of the cross-correlation function within a tolerance zone and calculates maxima to determine the delimiter pattern occurrence time, reducing computational effort while maintaining detection quality through phase detection and discrete Fourier transformation.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Measurement precision
If full correlation of the input signal with the delimiter pattern is performed to achieve the most immune delimiter detection, then measurement precision is improved, but computing power requirements increase quadratically
Solution Approach 1:
The patent segments the delimiter pattern into multiple parts and processes the signal through a series of filtering stages. Instead of performing full correlation with the entire pattern at once, the method breaks down the detection process into sequential steps: initial filtering to identify candidate regions, followed by localized correlation only in those regions. This segmentation reduces the overall computational complexity from quadratic to linear while maintaining detection precision.
Solution Approach 2:
The patent applies preliminary filtering operations before performing the main correlation task. By first processing the signal through bandpass filters and identifying candidate time regions where the delimiter pattern is likely to occur, the system prepares the data in advance. This preliminary action eliminates the need to perform computationally expensive correlation operations across the entire signal duration, thereby reducing computing power requirements while preserving measurement precision.
2Adaptability or versatility
If the tolerance zone for delimiter occurrence time is increased to account for jitter, then adaptability is improved, but detection precision deteriorates due to sensitivity to distortions
Solution Approach 1:
The patent implements a dynamic detection approach where the expected delimiter occurrence time is not fixed but can adjust within a tolerance zone. The system dynamically identifies candidate regions based on signal characteristics and adjusts the search window accordingly. This dynamic adaptation allows the system to handle time jitter while maintaining precision by concentrating computational resources on the most likely detection regions rather than uniformly scanning the entire tolerance zone.
Solution Approach 2:
The patent employs feedback mechanisms where the results of preliminary signal analysis are used to refine the search parameters for delimiter detection. By analyzing signal energy distribution and correlation results from initial processing stages, the system provides feedback to adjust the focus of subsequent detection operations. This feedback loop enables the system to adapt to time jitter while maintaining high detection accuracy through iterative refinement of the search region.
Data Source
AI summary
A method for detecting a delimiter pattern (SOF) in a signal stream containing a carrier or subcarrier modulated by the delimiter pattern comprises: specifying an expected delimiter occurrence time (t1) of an occurrence of the delimiter pattern and a tolerance zone (tz) within which the expected delimiter occurrence time (t1) may jitter; approximating, within the tolerance zone (tz), a zero of a cross correlation function (CCF) of the data stream with the delimiter pattern, or detecting the phase (φ) of the carrier or subcarrier in respect to an arbitrarily defined reference position within the tolerance zone (tz), e.g. in respect to the expected delimiter occurrence time (t1); calculating a first maximum of the cross correlation function (CCF) within the tolerance zone (tz) by use of the approximated zero or phase (φ); calculating all other maxima of the cross correlation function (CCF) within the tolerance zone (tz); detecting the highest maximum among the calculated maxima, which highest maximum is representative for the moment in time of occurrence of the delimiter pattern.