Hybrid Group Hopping for Collision-Free Wireless Data Transmission

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Wireless communication systems face inefficiencies due to the overhead required for control information in data transmission, which reduces system capacity and leads to collisions in packet retransmissions.

Innovation Solution

Implementing a hybrid scheme that combines group hopping for new packet transmissions and static grouping for retransmissions, allowing UEs to be preconfigured with modulation and coding schemes and resource blocks, enabling blind decoding without control information, and using semi-static group assignment to adapt resource allocation based on loading and data requirements.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If control information is sent with each data transmission, then the UE can reliably receive and decode packets, but system resources are consumed and system capacity is reduced

Engineering Contradiction:
Improvepacket reception reliabilityVSAvoidsystem capacity
Core Design Contradiction:
ReliabilityVSProductivity

Solution Approach 1:

The patent extracts and removes the control information from each data transmission. The base station sends data packets directly to the UE without accompanying control information, forcing the UE to perform blind decoding. This eliminates the overhead of control channels while maintaining reliable communication through the blind decoding mechanism that checks multiple hypotheses about packet presence and validity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The UE is empowered to self-determine whether packets are being sent to it by performing blind decoding on received signals. Instead of relying on base station control information, the UE independently evaluates multiple hypotheses about packet presence, modulation schemes, and resource allocations, thereby serving its own need for reliable packet detection without external control overhead.

Inventive Principle:
Principle #25Self-service

2Productivity

If pseudo-random group hopping is used for resource block assignment, then statistical multiplexing gain is improved, but packet retransmission collisions occur

Engineering Contradiction:
Improvestatistical multiplexing gainVSAvoidpacket retransmission reliability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent segments the resource allocation into two distinct parts: initial resource blocks assigned via pseudo-random group hopping for new packet transmissions, and dedicated retransmission resource blocks specifically reserved for HARQ retransmissions. This segmentation prevents collisions by ensuring that retransmissions occur on guaranteed available resources separate from the dynamically hopping initial allocations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary action by pre-allocating specific resource blocks for retransmissions before actual data transmission occurs. The base station reserves these retransmission resources in advance based on the pseudo-randomly determined initial resource blocks, ensuring that when retransmissions are needed, collision-free resources are already prepared and available.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If blind decoding is performed without control information, then control overhead is reduced, but decoding complexity increases

Engineering Contradiction:
Improvecontrol efficiencyVSAvoiddecoding complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent applies partial action by having the UE perform blind decoding only on a limited set of pre-configured hypotheses rather than exhaustively searching all possible transmission parameters. The UE checks specific hypotheses about packet presence, modulation schemes, and resource allocations that are constrained by the pre-shared configuration between base station and UE, reducing the overall decoding complexity while maintaining the benefits of control-information-free operation.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8625652B2Collision-free group hopping in a wireless communication system
Publication Date: 2014.01.07 QUALCOMM INC
  • US8625652B2 patent drawing
  • US8625652B2 patent drawing
  • US8625652B2 patent drawing

AI summary

Techniques for supporting data transmission with little or no control overhead are described. In an aspect, data may be sent based on a hybrid scheme that utilizes a combination of group hopping for transmissions of new packets and static grouping for retransmissions of pending packets. For the hybrid scheme, a user equipment (UE) may be assigned different resource blocks in different transmission intervals based on a hopping pattern. The first transmission of new packets may be sent on resource blocks determined based on the hopping pattern. Retransmissions of each packet, if any, may be sent on the resource block used for the first transmission of the packet. The UE may perform blind decoding to recover packets sent to the UE. In another aspect, semi-static group assignment may be used, and the UE may be assigned a group of resource blocks that may change periodically or based on trigger events.