UL-OFDMA Deinterleaver Segmentation for Latency Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In WiFi UL-OFDMA transceivers, the traditional shared deinterleaver for processing resource units (RUs) leads to processing latency and inefficiency due to varying RU sizes, as each RU must wait for the maximum 242 tones to be decoded, and increasing memory size is costly and requires hardware upgrades.

Innovation Solution

Implementing a method where RUs are assigned to either a first or second deinterleaver based on aggregated data size, with parameters stored in buffers for alignment, allowing simultaneous processing and reducing hardware requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a shared deinterleaver is used for processing multiple RUs, then hardware complexity is reduced, but processing latency increases due to sequential processing

Engineering Contradiction:
Improvedeinterleaver hardwareVSAvoidprocessing latency
Core Design Contradiction:
Device complexityVSLoss of time

Solution Approach 1:

The single shared deinterleaver is segmented into multiple parallel deinterleavers (first deinterleaver and second deinterleaver). Each deinterleaver can independently process different RUs simultaneously, eliminating the sequential processing bottleneck while maintaining manageable hardware complexity through modular replication.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Multiple deinterleavers are merged into a unified processing architecture with a common buffer memory system. The buffers associated with each deinterleaver are coordinated to work together, allowing simultaneous processing of multiple RUs while sharing common resources like the buffer memory management logic.

Inventive Principle:
Principle #5Merging (Combining)

2Productivity

If the deinterleaver memory size is increased to accommodate larger RUs, then processing capability for large RUs is improved, but hardware cost and capacity increase

Engineering Contradiction:
Improveprocessing capabilityVSAvoidhardware capacity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

Instead of increasing the memory dimension of a single deinterleaver, the solution adds a temporal dimension by introducing multiple parallel deinterleavers that can simultaneously process different RUs. The buffer memory is dynamically allocated across multiple processing units, effectively increasing processing capability without proportionally increasing total memory capacity.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Solution Approach 2:

The buffer allocation is made dynamic, where buffers associated with each deinterleaver can be flexibly assigned and reassigned based on the current processing needs. This dynamic allocation allows the system to handle variable RU sizes efficiently without requiring static over-provisioning of memory capacity.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If a shared deinterleaver processes RUs of varying sizes, then system adaptability is maintained, but processing efficiency decreases due to waiting for maximum 242 tones

Engineering Contradiction:
Improvehandling varying RU sizesVSAvoidprocessing efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The workload of processing varying-sized RUs is segmented across multiple parallel deinterleavers. Each deinterleaver receives a portion of the RUs and processes them independently, allowing smaller RUs to be processed without waiting for larger RUs to complete, thus maintaining adaptability while improving efficiency.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The parallel deinterleaver architecture enables continuous useful action by ensuring that while one deinterleaver is processing an RU, other deinterleavers are simultaneously processing other RUs. This eliminates idle waiting time and maintains continuous productive operation across the system.

Inventive Principle:
Principle #20Continuity of useful action

Data Source

PatentUS10897324B2Uplink orthogonal frequency multiple access (UL-OFDMA) resource unit (RU) distribution among deinterleavers
Publication Date: 2021.01.19 NXP USA INC
  • US10897324B2 patent drawing
  • US10897324B2 patent drawing
  • US10897324B2 patent drawing

AI summary

A method for deinterleaving a plurality of resource units (RUs) where each RU includes data and parameters. The method includes assigning each RU into one of a first deinterleaver and a second deinterleaver and storing the parameters of each respective RU to a respective buffer in an order. The method also includes processing the data of the respective RU in the one of the first deinterleaver and the second deinterleaver and upon completion of the processing of the data of a respective RU, outputting the data of the respective RU from the one of the first deinterleaver and the second deinterleaver into which the respective RU was assigned, outputting the parameters of the respective RU corresponding to one of the first deinterleaver and the second deinterleaver into which the respective RU was assigned, and aligning the parameters of the respective RU with the data of the respective RU based on the order of storage of the parameters in the respective buffer.