Wireless Repetition Detection via Symbol Subset Comparison

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless vehicular communications, ensuring accurate and efficient transmission is challenging due to the mix of older and newer standards operating in the same band, making it difficult to distinguish between new and repetitive messages, which affects compatibility and processing efficiency.

Innovation Solution

A method and apparatus that generate a resemblance metric by comparing subsets of data symbols in current and previous messages to determine if the current message is a repetition, allowing for rapid identification and reduced resource usage, such as buffer size and computing resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If full message decoding is performed for all received messages, then message accuracy is improved, but processing time and computing resources increase

Engineering Contradiction:
Improvemessage accuracyVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies partial action by performing decoding only on selected messages rather than all messages. The system uses a determination circuit to identify which messages require full decoding based on comparison results, thereby reducing overall processing time while maintaining accuracy for messages that need it.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent applies preliminary action by performing a quick comparison of message characteristics (such as preamble or header fields) before committing to full decoding. This preliminary check allows the system to rapidly filter out duplicate messages without the computational overhead of complete decoding.

Inventive Principle:
Principle #10Preliminary action

2Quantity of substance

If buffer size is increased to store all received messages, then message storage capacity is improved, but device complexity and resource allocation increase

Engineering Contradiction:
Improvestorage capacityVSAvoiddevice complexity
Core Design Contradiction:
Quantity of substanceVSDevice complexity

Solution Approach 1:

The patent applies the extraction principle by removing duplicate messages from the buffer after identification. The determination circuit identifies repetitive messages and prevents them from being stored or processed further, thereby reducing the required buffer size and associated device complexity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent applies discarding by eliminating identified duplicate messages from further processing and storage. By discarding repetitive messages that provide no new information, the system reduces buffer requirements and simplifies device architecture.

Inventive Principle:
Principle #34Discarding and recovering

3Measurement precision

If message comparison is performed on complete messages, then repetition detection accuracy is improved, but processing time and computing resources increase

Engineering Contradiction:
Improverepetition detection accuracyVSAvoidprocessing efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The patent applies segmentation by dividing the message into distinct parts (such as preamble, header, and data sections) and performing comparison on specific segments rather than the entire message. This allows for rapid identification of duplicates while maintaining sufficient accuracy to distinguish unique messages.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies partial action by performing comparison only on critical message segments (such as preamble or header fields) rather than complete messages. This partial comparison provides sufficient discrimination power for repetition detection while significantly reducing processing time and computational requirements.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11677504B2Wireless communication with repetition detection
Publication Date: 2023.06.13 NXP BV
  • US11677504B2 patent drawing
  • US11677504B2 patent drawing
  • US11677504B2 patent drawing

AI summary

Aspects of the present disclosure are directed to use with communications that may involve repetitive communications. As may be implemented in accordance with one or more embodiments, a subset of symbols in a current data message (130/131) are used with a corresponding subset of symbols in a previous data message (120/121), to ascertain whether the current data message is a repetition of the previous data message. This may involve, for instance, generating a resemblance metric to represent semblance between a subset the data symbols of the current data message and a subset the data symbols of the previous data message (102). The resemblance metric can be used in determining whether the current data message is a repetition of the previous data message. This approach may be useful, for example, in ascertaining whether the current message is a repetition without necessarily decoding the message.