Leftover Bits Processing for Proportional Round-Robin RU Parsing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In extreme high-throughput wireless communication systems, there is a need to efficiently handle leftover bits during proportional round-robin resource unit (RU) parsing, especially when aggregating multiple RUs of different sizes.

Innovation Solution

The method involves processing a stream of bits to provide processed bits, which are then transmitted to a station (STA) over a combination of multiple RUs. In cases where leftover bits remain after parsing, these bits are distributed proportionally or evenly among the larger RUs, ensuring efficient use of resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If proportional round-robin parsing is used to allocate bits to multiple RUs of different sizes, then spectral efficiency is improved, but leftover bits remain undistributed

Engineering Contradiction:
Improvespectral efficiencyVSAvoidleftover bits
Core Design Contradiction:
ProductivityVSLoss of substance

Solution Approach 1:

The patent applies preliminary action by identifying and setting aside leftover bits before final RU allocation is completed. The system calculates the total bit stream size, determines RU capacities in advance, and identifies leftover bits that would otherwise be lost, enabling their subsequent redistribution to larger RUs.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the allocation parameters by dynamically adjusting the number of bits assigned to each RU based on leftover bit availability. Instead of fixed proportional allocation, the system modifies the bit distribution parameters to incorporate leftover bits into the allocation of larger RUs, thereby eliminating waste and improving spectral efficiency.

Inventive Principle:
Principle #35Parameter changes

2Productivity

If leftover bits are distributed to all RUs evenly, then resource utilization improves, but allocation fairness deteriorates

Engineering Contradiction:
Improveresource utilizationVSAvoidallocation fairness
Core Design Contradiction:
ProductivityVSEase of operation

Solution Approach 1:

The patent applies local quality by distributing leftover bits non-uniformly across RUs based on their specific characteristics. Instead of even distribution, the system allocates leftover bits preferentially to larger RUs that have greater capacity to absorb them, thereby maintaining allocation fairness while improving overall resource utilization.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The patent changes the distribution parameters by using RU size as a weighting factor in the allocation algorithm. The system adjusts the bit distribution parameters dynamically, allocating leftover bits to larger RUs in proportion to their size, which maintains fairness while maximizing resource utilization.

Inventive Principle:
Principle #35Parameter changes

3Manufacturing precision

If proportional round-robin parsing is implemented, then system complexity increases, but bit distribution accuracy improves

Engineering Contradiction:
Improvebit distribution accuracyVSAvoidparsing complexity
Core Design Contradiction:
Manufacturing precisionVSDevice complexity

Solution Approach 1:

The patent applies segmentation by dividing the bit stream processing into distinct phases: initial proportional allocation, leftover bit identification, and secondary redistribution. This segmented approach breaks down the complex parsing task into manageable stages, improving bit distribution accuracy while making the overall process more tractable.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent uses preliminary action by pre-calculating RU capacities and determining the proportional allocation ratios before parsing begins. This preliminary preparation reduces the complexity of the actual parsing operation by establishing clear allocation rules in advance, while still achieving high bit distribution accuracy through the subsequent leftover bit redistribution.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentEP3879740B1Leftover bits processing for proportional round-robin resource unit parsing in extreme high-throughput systems
Publication Date: 2025.06.04 MEDIATEK SINGAPORE PTE LTD
  • EP3879740B1 patent drawingFigure 1
  • EP3879740B1 patent drawingFigure 2
  • EP3879740B1 patent drawingFigure 3

AI summary

A method pertaining to leftover bits processing for proportional round-robin resource unit, RU, parsing in extreme high-throughput, EHT, systems involves processing a stream of bits to provide processed bits (820). The method also involves transmitting the processed bits to a station, STA, over a combination of multiple resource units, RUs, assigned to the STA (830). In processing the stream of bits (820), the method may involve parsing the stream of bits to the combination of multiple RUs (822). Moreover, in an event of leftover bits remaining from the parsing, the method may further involve distributing the leftover bits to one or more RUs but not all RUs of the combination of multiple RUs (824).