Sequential Rate Allocation for Gaussian Interference Channels

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

In wireless communications, the Gaussian interference channel poses challenges in determining the optimal successive group decoder and rate allocation schemes that meet complexity and minimum rate constraints, particularly for variable-rate users and in cognitive radio setups, where existing solutions either ignore complexity constraints or fail to ensure reliable decoding across all users.

Innovation Solution

The method involves a sequential rate allocation process that meets minimum rate requirements and assigns excess rates to variable users based on priorities, along with parallel symmetric and iterative rate allocation techniques that ensure strongly pareto-optimal, symmetric-fair, and max-min fair rate allocations, respectively, while determining an active set of secondary users in cognitive radio setups.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If successive group decoder is employed to decode desired user, then decoding reliability is improved, but receiver complexity increases due to need to decode multiple users

Engineering Contradiction:
Improvedecoding reliabilityVSAvoidreceiver complexity
Core Design Contradiction:
ReliabilityVSDevice complexity

Solution Approach 1:

The patent segments the set of K users into groups based on channel conditions and decoding priorities. The receiver processes users in sequential groups rather than attempting to decode all users simultaneously, thereby reducing computational complexity while maintaining decoding reliability through structured group processing

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent applies different decoding strategies to different user groups based on local channel conditions. Users with stronger channel conditions are decoded first, while users with weaker conditions are processed subsequently with adjusted parameters, optimizing the balance between reliability and complexity for each local group

Inventive Principle:
Principle #3Local quality

2Productivity

If rate allocation maximizes desired user rate, then throughput is improved, but other users become un-decodable at their designated receivers

Engineering Contradiction:
ImprovethroughputVSAvoiddecodability
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The patent implements a feedback mechanism where each receiver reports decoding status and channel conditions to a central coordinator. The rate allocation is iteratively adjusted based on this feedback, ensuring that maximizing one user's rate does not push other users below their decodability threshold

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The patent employs dynamic rate allocation where transmission rates are continuously adjusted based on current channel conditions and decoding success. Rates are not fixed but adapt in real-time to maintain decodability for all users while maximizing overall throughput

Inventive Principle:
Principle #15Dynamics

3Measurement precision

If iterative parallel rate allocation is used, then rate convergence is improved, but algorithm complexity increases and pre-convergence rates may be un-decodable

Engineering Contradiction:
Improverate convergenceVSAvoidalgorithm complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent performs preliminary rate allocation based on initial channel estimates before iterative refinement. This preliminary allocation ensures that all users start with decodable rates, preventing the issue of un-decodable rates during intermediate iterations while still achieving convergence through subsequent refinements

Inventive Principle:
Principle #10Preliminary action

4Adaptability or versatility

If minimum rate constraints are enforced for all users, then fairness is improved, but total system throughput decreases

Engineering Contradiction:
ImprovefairnessVSAvoidsystem throughput
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent applies minimum rate constraints selectively rather than uniformly to all users. Users with poor channel conditions receive guaranteed minimum rates to ensure fairness, while users with excellent channel conditions are allowed to exceed minimum rates significantly, thereby maintaining fairness for vulnerable users while preserving high throughput for capable users

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS8238366B2Wireless communication rate allocation on a Gaussian interference channel
Publication Date: 2012.08.07 NEC CORP
  • US8238366B2 patent drawing
  • US8238366B2 patent drawing
  • US8238366B2 patent drawing

AI summary

The invention provides a sequential rate allocation process which assigns excess rates to variable-rate users in a sequential fashion according to specified priorities and yields a strongly pare-to-optimal rate allocation. The invention also provides two parallel rate allocation techniques for where all variable-rate users have the same priority. The first is a parallel symmetric rate and the second is an iterative rate allocation.