Multi-Stage Correlator for Partial Data Packet Detection

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

The computing power required to detect partial data packets in a data receiver increases significantly when multiple data packets are transmitted simultaneously or in a time-overlapping manner, due to the complexity of processing distributed partial data packets according to a time frequency hopping pattern.

Innovation Solution

A multi-stage correlator is employed in the data receiver to perform multi-stage correlation, where a second correlation stage operates based on the results of a first correlation stage, allowing for the detection of partial data packets distributed in time and frequency according to a hopping pattern, using preambles or blind estimation methods, and involving subband signals and complex exponential oscillations to enhance frequency resolution.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If multiple data packets are transmitted simultaneously or in a time-overlapping manner, then the data transmission capacity is improved, but the computing power required for detecting partial data packets increases significantly

Engineering Contradiction:

Improvedata transmission capacityVSAvoidcomputing power required for detection

Core Design Contradiction:

ProductivityVSPower

Solution Approach 1:

The patent applies segmentation by dividing the detection process into multiple correlation stages. The first correlation stage processes all partial data packets comprehensively, while the second correlation stage only processes selected candidates from the first stage. This hierarchical segmentation reduces the overall computational burden while maintaining detection capability for multiple simultaneous packets.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent implements partial action by performing complete correlation processing only on selected candidates rather than all received partial data packets. The second correlation stage applies full processing only to packets that passed the initial screening in the first stage, thereby reducing unnecessary computational effort while ensuring thorough detection of relevant packets.

Inventive Principle:

Principle #16Partial or excessive action

2Power

If a multi-stage correlator is used to reduce computational burden, then the computing power required is reduced, but the device complexity increases

Engineering Contradiction:

Improvecomputing power required for detectionVSAvoidcorrelator structure complexity

Core Design Contradiction:

PowerVSDevice complexity

Solution Approach 1:

The correlator is segmented into distinct functional stages: a first correlation stage that performs initial processing of all partial data packets, and a second correlation stage that performs detailed processing only on selected candidates. This segmentation allows the system to manage complexity by breaking down the detection task into manageable portions with different processing requirements.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system applies partial processing in the second correlation stage, which only activates for selected candidates from the first stage. This approach reduces the average computational load while maintaining the structural capability for thorough detection when needed, effectively balancing device complexity with processing power requirements.

Inventive Principle:

Principle #16Partial or excessive action

3Measurement precision

If multi-stage correlation is performed to detect partial data packets distributed in time and frequency, then the detection accuracy is improved, but the processing time increases

Engineering Contradiction:

Improvedetection accuracy of partial data packetsVSAvoidprocessing time for multi-stage correlation

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The detection process is segmented into two correlation stages with different objectives. The first stage performs rapid initial correlation to identify potential candidates, while the second stage performs more accurate but time-consuming correlation only on these candidates. This segmentation maintains high detection accuracy for time-frequency distributed packets while reducing overall processing time compared to uniform multi-stage processing.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The system applies full multi-stage correlation processing only partially - specifically, only to selected candidates from the first stage rather than all received packets. This partial application of excessive processing ensures high detection accuracy for relevant packets while avoiding unnecessary time expenditure on packets that will not be detected, thus balancing accuracy with processing time efficiency.

Inventive Principle:

Principle #16Partial or excessive action

Data Source

PatentUS11611369B2Packet correlator for a radio transmission system

Publication Date: 2023.03.21 FRAUNHOFER GESELLSCHAFT ZUR FORDERUNG DER ANGEWANDTEN FORSCHUNG EV

AI summary

A data receiver is configured to receive a signal including a plurality of partial data packets, wherein the plurality of partial data packets each include part of a data packet, wherein the data receiver includes a multi-stage correlator that is configured to perform multi-stage correlation to detect the partial data packets in the received signal, wherein a second correlation stage of the multi-stage correlator operates based on correlation results of a first correlation stage of the multi-stage correlator.