OFDMA Subchannel Assignment via Time-Frequency Hopping

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current OFDMA communication systems face limitations in identifying a sufficient number of cells and experience collisions between subchannels, particularly in multi-cell environments, which hampers network design and capacity enhancement.

Innovation Solution

A time-frequency 2-dimensional subcarrier assignment method that divides the entire frequency band into subcarrier groups, using a specific interleaving formula to generate unique subcarrier group indices for each subchannel, minimizing collisions and increasing the number of identifiable cells by permuting and offsetting subchannel sequences within a Galois Field.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If conventional frequency-domain only subchannel assignment is used, then implementation is simple, but the number of identifiable cells is limited and subchannel collisions occur in multi-cell environments

Engineering Contradiction:
Improvesubchannel assignment complexityVSAvoidcell identification capability
Core Design Contradiction:
Device complexityVSReliability

Solution Approach 1:

The patent transitions from one-dimensional frequency-domain subchannel assignment to two-dimensional time-frequency domain assignment. By incorporating time-domain hopping patterns alongside frequency-domain subcarrier allocation, the system increases the dimensionality of resource assignment, thereby expanding the number of identifiable cells and reducing collisions in multi-cell environments.

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

Solution Approach 2:

The patent introduces dynamic subchannel assignment through time-varying hopping patterns. Instead of static frequency allocation, subchannels change over time according to predefined hopping sequences, enabling the system to distinguish between multiple cells dynamically while maintaining frequency diversity and reducing persistent collisions.

Inventive Principle:
Principle #15Dynamics

2Reliability

If frequency hopping is introduced to increase identifiable cells, then cell identification improves, but system complexity increases

Engineering Contradiction:
Improvecell identification capabilityVSAvoidsubchannel assignment complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent pre-defines hopping patterns and sequences during system initialization rather than calculating them dynamically during operation. These predetermined patterns are stored and reused, significantly reducing the computational complexity at runtime while maintaining the ability to identify multiple cells through time-varying subchannel assignments.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent employs periodic hopping patterns where subchannels follow repeating sequences over time. This periodicity simplifies the implementation by allowing receivers to predict future subchannel locations based on current position and known patterns, reducing processing complexity while maintaining cell identification capability.

Inventive Principle:
Principle #19Periodic action

Data Source

PatentUS8223704B2Apparatus and method for assigning subchannels in an OFDMA communication system
Publication Date: 2012.07.17 SAMSUNG ELECTRONICS CO LTD
  • US8223704B2 patent drawing
  • US8223704B2 patent drawing
  • US8223704B2 patent drawing

AI summary

An apparatus and method for assigning subchannels of a transmitter in a communication system. The method includes dividing an entire frequency band into m subcarrier groups; mapping each of the m subcarrier groups to a subcarrier group index, wherein a subchannel includes n subcarriers selected from each of the m subcarrier groups corresponding to a subcarrier group index sequence; determining that a first data is needed to transmit in a first timing point; and assigning a first subchannel in the first timing point using a first subcarrier group index sequence. The first subcarrier group index sequence is different from a second subcarrier group index sequence used for assigning a second subchannel in a second timing point.