DSSS Preamble Detection Using Differential Chip Correlation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In smart utility networks, existing systems face challenges in efficiently detecting DSSS preambles due to frequency offset, noise, and multipath interference, which affects the synchronization and frame synchronization of packets, especially when coexisting with legacy devices using different modulation techniques.

Innovation Solution

The implementation of a differential chip correlation method for DSSS preamble detection, which involves digitally sampling the DSSS signal, calculating phase differences, and correlating the known preamble differential chip sequence with the sequence of differential chip values, either in the frequency domain using FFT or in the time domain through convolution, to identify the preamble location effectively.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If conventional correlation methods are used for DSSS preamble detection, then the detection process is simple, but detection accuracy deteriorates under frequency offset, noise, and multipath interference

Engineering Contradiction:
Improvepreamble detection accuracyVSAvoidfrequency offset, noise, and multipath interference
Core Design Contradiction:
Measurement precisionVSObject-affected harmful factors

Solution Approach 1:

The patent applies preliminary action by calculating phase differences between adjacent chips before performing correlation detection. This preprocessing step removes the harmful effects of frequency offset and phase rotation, allowing the correlation process to focus solely on detecting the preamble pattern. The differential operation is performed in advance to eliminate the impact of frequency variations and noise.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent converts the harmful effect of frequency offset into a benefit by using differential phase detection. Instead of trying to eliminate frequency offset, the method uses the phase difference between adjacent chips, which automatically cancels out frequency-related phase rotations. This transforms the problematic frequency variations into a useful differential signal that enhances detection robustness.

Inventive Principle:
Principle #22Blessing in disguise (Convert harm into benefit)

2Reliability

If differential chip correlation method is used, then preamble detection accuracy improves under frequency rotation and noise, but computational complexity increases

Engineering Contradiction:
Improvepreamble detection reliabilityVSAvoidcomputational complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the correlation process into two independent stages: (1) differential phase calculation between adjacent chips, and (2) correlation of the differential sequence with the known preamble pattern. This segmentation allows each stage to be optimized independently and enables efficient implementation using FFT algorithms, reducing overall computational complexity while maintaining high reliability.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent replaces the mechanical time-domain correlation approach with a more efficient frequency-domain implementation using FFT algorithms. By transforming the differential chip sequence and preamble pattern into the frequency domain, performing element-wise multiplication, and then inverse transforming, the computational complexity is reduced from O(N²) to O(N log N), significantly improving efficiency while maintaining detection reliability.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Productivity

If FFT-based frequency domain correlation is used, then computational efficiency improves, but implementation complexity increases

Engineering Contradiction:
Improvedetection speedVSAvoidimplementation complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies universality by designing a multi-functional detection algorithm that can operate in both time-domain and frequency-domain modes. The same differential phase calculation step works for both approaches, and the correlation step can be implemented using either direct time-domain convolution or FFT-based frequency-domain multiplication. This provides flexibility to choose the implementation mode based on available computational resources and performance requirements.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS9432077B2DSSS preamble detection for smart utility networks
Publication Date: 2016.08.30 TEXAS INSTRUMENTS INC
  • US9432077B2 patent drawing
  • US9432077B2 patent drawing
  • US9432077B2 patent drawing

AI summary

Embodiments of the invention provide a method to detect DSSS preambles in smart utility networks. A DSSS signal is received by a receiver and a digital sequence of samples is formed. A difference value is calculated between pairs of samples in the digital sequence of samples to form a sequence of differential values. A known preamble differential value sequence is correlated with the sequence of differential values to form a sequence of correlation values. A location of the preamble is located in the digital sequence of samples corresponding to a peak in the sequence of correlation values that exceeds a threshold value.