Interleaver Matrix Segmentation for Multi-Band WLAN Tone Allocation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current wireless local area network (WLAN) technologies face challenges in efficiently interleaving and deinterleaving data across multiple bands with varying numbers of data tones, particularly in high-efficiency WLANs like IEEE 802.11ax, which requires adaptive methods to manage tone allocation and data distribution effectively.

Innovation Solution

A method involving a transmitting device that divides bandwidth into bands, assigns user data to these bands, and uses an interleaver matrix divided into sub-matrices aligned with each band, allowing data to be arranged and read in specific directions to accommodate varying numbers of data tones, with nulls filled as necessary to maintain efficient data mapping and retrieval.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data are transmitted for each band using OFDMA in HE WLAN, then system throughput in high-density scenarios is enhanced, but an efficient interleaving method for user data allocated for each band is required to manage tone allocation effectively

Engineering Contradiction:
Improvesystem throughputVSAvoidinterleaving method complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The interleaver matrix is divided into multiple sub-matrices, with each sub-matrix corresponding to a specific band. This segmentation allows independent interleaving operations for each band's user data, managing the complexity of multi-band OFDMA transmission while maintaining high system throughput in high-density scenarios.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If a different tone allocation is used for each band compared to previous WLAN standards, then adaptability to varying data tones is improved, but the number of data tones changes requiring an interleaving method that supports the changed allocation

Engineering Contradiction:
Improvetone allocation adaptabilityVSAvoidinterleaving method complexity
Core Design Contradiction:
Adaptability or versatilityVSDevice complexity

Solution Approach 1:

Each sub-matrix in the interleaver is designed with local quality tailored to its corresponding band's specific tone allocation requirements. This allows the system to adapt to varying numbers of data tones across different bands while keeping the overall interleaving structure manageable through localized optimization.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The interleaving method dynamically adapts to changed tone allocations by configuring sub-matrices according to each band's specific data tone requirements. This dynamic configuration enables the system to support varying numbers of data tones across bands without requiring a completely new interleaving approach.

Inventive Principle:
Principle #15Dynamics

3Ease of operation

If the interleaver matrix is divided into multiple matrices corresponding to each band, then data arrangement for varying numbers of data tones is simplified, but the device complexity increases due to multiple matrices and null filling operations

Engineering Contradiction:
Improvedata arrangement easeVSAvoidinterleaver structure complexity
Core Design Contradiction:
Ease of operationVSDevice complexity

Solution Approach 1:

By segmenting the interleaver matrix into band-specific sub-matrices, the data arrangement process becomes simpler and more intuitive for each individual band. Although this creates multiple matrices, the segmentation makes the overall operation easier to manage compared to a single complex matrix handling all bands.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Null values serve as intermediaries that facilitate the arrangement of user data in sub-matrices with varying numbers of data tones. These null fillers enable proper data placement and retrieval operations across bands with different tone allocations, simplifying the overall data arrangement process.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS9344221B2Interleaving and deinterleaving method
Publication Date: 2016.05.17 ATLAS GLOBAL TECHNOLOGIES LLC
  • US9344221B2 patent drawing
  • US9344221B2 patent drawing
  • US9344221B2 patent drawing

AI summary

An interleaving method by a transmitting device is provided. The transmitting device divides a bandwidth into a plurality of bands, and divides an interleaver matrix into a plurality of matrices corresponding to the plurality of bands respectively in a predetermined direction. Next, the transmitting device arranges data of a user assigned to a corresponding band among the plurality of bands in each matrix of the plurality of matrices.