SFD Detection Using Forward Error Correction and Dual Thresholds

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless digital communication systems face challenges in reliably detecting the start frame delimiter (SFD) due to noise and channel impairments, leading to missed packets or false detections, especially when using forward error correction (FEC) mechanisms.

Innovation Solution

Employing forward error correction in conjunction with SFD detection, using dual detection thresholds for error-encoded and non-coded packets, and selecting SFD patterns that ensure clear autocorrelation peaks and low false positive likelihoods, while balancing error resilience between the PHY header and payload.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If stringent detection criteria are used for SFD detection, then false detections are reduced, but packets are lost due to inability to obtain perfect match in presence of noise or channel impairments

Engineering Contradiction:
Improvedetection accuracyVSAvoidpacket detection reliability
Core Design Contradiction:
Measurement precisionVSReliability

Solution Approach 1:

The patent applies dynamic threshold adjustment by switching between a first threshold (stricter) and a second threshold (more lenient) based on packet type detection. The system dynamically adapts the detection criteria: using the first threshold for packets requiring high precision and the second threshold for packets where reliability is prioritized, thereby resolving the contradiction between measurement precision and detection reliability

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent changes the detection parameter (threshold value) based on the detected packet type. When an encoded packet type is detected, the system switches to a more lenient second threshold to improve reliability in noisy conditions. When an uncoded packet type is detected, the system uses a stricter first threshold to maintain measurement precision. This parameter adaptation resolves the contradiction by making the detection criteria flexible rather than fixed

Inventive Principle:
Principle #35Parameter changes

2Reliability

If detection threshold is lowered to accept some error, then false detections are reduced, but processing resources are consumed on decoding bits that are not part of an actual frame

Engineering Contradiction:
Improvedetection sensitivityVSAvoidprocessing resource consumption
Core Design Contradiction:
ReliabilityVSLoss of energy

Solution Approach 1:

The patent performs preliminary classification of packet types (encoded vs. uncoded) before applying the appropriate detection threshold. By preliminarily identifying the packet type through pattern matching against known SFD patterns, the system can pre-determine which threshold to use, avoiding wasted processing resources on false detections while maintaining high detection sensitivity for valid packets

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system uses feedback from the detection process itself: when a potential SFD is detected using the lenient second threshold, the system verifies whether the subsequent bits form a valid encoded packet structure. If verification succeeds, processing continues; if it fails, the detection is recognized as a false positive and processing is aborted, thereby controlling resource consumption based on actual packet validity feedback

Inventive Principle:
Principle #23Feedback

3Adaptability or versatility

If multiple SFD patterns are employed to differentiate between different types of packets, then flexibility and range of applications are increased, but cross correlation between patterns may cause confusion during detection

Engineering Contradiction:
Improvepacket type differentiationVSAvoidpattern detection accuracy
Core Design Contradiction:
Adaptability or versatilityVSMeasurement precision

Solution Approach 1:

The patent segments the detection process into distinct phases: first detecting the packet type indicator using a preliminary pattern match, then applying the appropriate SFD detection threshold based on the detected type. This segmentation allows multiple SFD patterns to coexist without confusion, as each packet type is handled through a dedicated detection pathway, maintaining both adaptability and measurement precision

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces an intermediary classification step that mediates between multiple SFD patterns and the detection process. The system first identifies the packet type through pattern matching, then uses this intermediate classification to select the appropriate detection threshold and processing path. This intermediary mechanism prevents direct confusion between multiple patterns while maintaining the ability to differentiate packet types

Inventive Principle:
Principle #24Intermediary (Mediator)

4Reliability

If the length of SFD is increased to gain more reliability in detection, then detection robustness is improved, but system constraints and diminishing returns make this approach impractical

Engineering Contradiction:
Improvedetection robustnessVSAvoidSFD length constraints
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

Instead of increasing the SFD length, the patent changes the detection parameter (threshold value) to achieve improved reliability. By switching between two different threshold levels based on packet type, the system obtains the robustness benefits of a longer SFD without actually increasing its length, thereby avoiding the complexity and diminishing returns associated with longer delimiter sequences

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS8565357B2Detection of start frame delimiters in a wireless digital communication system
Publication Date: 2013.10.22 ITRON NETWORKED SOLUTIONS INC
  • US8565357B2 patent drawing
  • US8565357B2 patent drawing
  • US8565357B2 patent drawing

AI summary

Forward error correction is used in conjunction with detection of a start frame delimiter (SFD) to provide flexibility and to reduce missed instances of an SFD. Candidate SFDs in an incoming signal are identified using a lower-than-normal detection threshold, and corresponding markers are stored in a buffer. For each stored marker, a physical layer header following the candidate SFD is decoded with error-correction techniques, to determine whether uncorrectable errors exist. If so, the candidate is discarded and the next candidate is evaluated. If no uncorrectable errors exist, the candidate is declared a valid SFD, and the remaining signal is decoded. Dual detection thresholds can be employed in networks that permit both error-encoded and non-coded packets. A technique for selecting SFD patterns that facilitate higher performance is also disclosed.