WLAN Packet Encoding with Two-Level Coding Against Interference

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional wireless local area networks, such as those based on IEEE 802.11, often experience packet transmission failures due to interference from other wireless transmissions, which can lead to decreased system throughput and unreliable data transfer.

Innovation Solution

A two-level coding scheme is employed in the transmitter apparatus, comprising an outer cyclic encoder and an inner block encoder, which segments packets into multiple blocks and encodes them using cyclic and block coding schemes, respectively, to mitigate interference through forward error correction.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If the transmitter uses a lower data rate with higher fraction of check bits to improve reliability, then packet transmission reliability is improved, but packet duration increases leading to higher probability of harmful interference

Engineering Contradiction:
Improvepacket transmission reliabilityVSAvoidpacket duration
Core Design Contradiction:
ReliabilityVSDuration of action of moving object

Solution Approach 1:

The packet is divided into multiple blocks, and each block is independently encoded using block coding scheme. This segmentation allows the system to maintain shorter effective transmission durations for each block while still providing comprehensive error protection through the outer cyclic code across the entire packet structure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The harmful interference effect is extracted and confined to specific blocks rather than affecting the entire packet. By using block coding on segmented blocks, the system can identify and correct errors locally without requiring the entire packet to be retransmitted, thus reducing the effective impact duration of interference.

Inventive Principle:
Principle #2Taking out (Extraction)

2Object-affected harmful factors

If the transmitter keeps the overall packet duration the same with fixed overheads per packet, then interference probability is reduced, but system throughput decreases

Engineering Contradiction:
Improveinterference probabilityVSAvoidsystem throughput
Core Design Contradiction:
Object-affected harmful factorsVSProductivity

Solution Approach 1:

The system changes the coding parameters by employing a two-level coding structure where the inner block code provides efficient error correction with lower overhead compared to traditional single cyclic code. This parameter change allows maintaining shorter packet durations with fixed overheads while preserving throughput through more efficient error correction that reduces retransmissions.

Inventive Principle:
Principle #35Parameter changes

3Device complexity

If conventional single cyclic coding scheme is used, then device complexity is low, but ability to mitigate severe interference is insufficient

Engineering Contradiction:
Improvecoding scheme complexityVSAvoidinterference mitigation capability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent employs a composite coding structure combining two different coding schemes: outer cyclic code and inner block code. This composite approach leverages the strengths of both coding types - the cyclic code provides good error detection and correction for burst errors, while the block code provides efficient correction for random errors, achieving superior interference mitigation without excessive complexity.

Inventive Principle:
Principle #40Composite materials

Data Source

PatentUS11271678B2Encoding method, related transmitter apparatus and related receiver apparatus for wireless local area network
Publication Date: 2022.03.08 REALTEK SEMICON CORP
  • US11271678B2 patent drawing
  • US11271678B2 patent drawing

AI summary

An encoding method for a wireless local area network includes encoding a packet via a cyclic coding scheme into a first amount of multiple first blocks; processing each of the first amount of the first blocks into a second amount of multiple second blocks; and encoding the second amount of the second blocks via a block coding scheme.