Wireless Packet Header Correction via Expected CRC Matching

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Short-range wireless communication systems, such as WPANs using Bluetooth and BLE protocols, face errors due to noisy and congested transmission mediums, leading to degraded performance and user experience, as existing error correction methods may fail to accurately verify packet integrity.

Innovation Solution

A method where a first wireless device determines a set of expected packets with corresponding CRC values, receives a packet, and replaces its header with a matching expected header if the CRC difference is within a threshold, ensuring packet integrity by retransmitting data packets with significant errors.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional CRC verification is used to ensure packet integrity, then transmission reliability is improved, but packet loss increases when errors occur

Engineering Contradiction:
Improvepacket integrityVSAvoidpacket loss
Core Design Contradiction:
ReliabilityVSLoss of information

Solution Approach 1:

The receiving device pre-generates a set of expected packets with their corresponding CRC values before actual packet reception. When a packet is received, the device compares it against the pre-computed expected packets, allowing for error correction without requiring retransmission, thus preventing packet loss while maintaining integrity

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The invention creates copies of expected packets with pre-calculated CRC values stored in a buffer. Instead of regenerating CRC values during reception, the device copies from the pre-prepared expected packet set, enabling rapid comparison and correction while maintaining packet integrity and avoiding loss

Inventive Principle:
Principle #26Copying

2Measurement precision

If strict CRC validation is performed on received packets, then transmission accuracy is improved, but communication efficiency deteriorates due to retransmissions

Engineering Contradiction:
Improvetransmission accuracyVSAvoidcommunication efficiency
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

Expected packets and their CRC values are pre-computed and stored before reception occurs. This preliminary preparation eliminates the need for time-consuming regenerative processes during actual packet verification, maintaining high transmission accuracy while improving communication efficiency by avoiding retransmissions

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically compares the received packet's CRC against multiple pre-stored expected CRC values in sequence. This dynamic matching process maintains strict validation accuracy while improving efficiency by stopping at the first match, avoiding the need for full retransmission cycles

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11275648B2Empty data packet hard align
Publication Date: 2022.03.15 QUALCOMM INC
  • US11275648B2 patent drawing
  • US11275648B2 patent drawing
  • US11275648B2 patent drawing

AI summary

A wireless device is provided that determines a set of expected packets from a second wireless device, each expected packet of the set of expected packets comprising an expected cyclic redundancy check (CRC) of a set of expected CRCs, receives a packet from the second wireless device, the received packet comprising a header and a first CRC, determines whether a second CRC generated based on the header in the received packet matches the first CRC received in the received packet, determines, when the generated second CRC does not match the first CRC received in the received packet, a third CRC of the set of expected CRCs based on the first CRC, and replaces the received header with a header corresponding to the determined third CRC.