Hybrid Interference Model Using CLT and Convolution

Solution Overview

Problem

Calculating aggregate interference power from numerous wireless devices with varying transmit powers is computationally intensive and lacks accuracy due to the complexity of their power control algorithms and wide dynamic ranges, making it difficult to assess interference levels effectively.

Innovation Solution

A computationally efficient hybrid method that combines the Central Limit Theorem (CLT) with convolution to determine aggregate interference power distribution, categorizing interference power distributions into those meeting the CLT criterion and those that do not, allowing for efficient aggregation and accurate results.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If Monte Carlo simulation is used to calculate aggregate interference power, then accuracy is improved, but computational complexity and time consumption increase significantly

Engineering Contradiction:

Improveaggregate interference power accuracyVSAvoidcomputational complexity

Core Design Contradiction:

Measurement precisionVSDevice complexity

Solution Approach 1:

The patent segments the aggregate interference calculation into two distinct parts: (1) deterministic calculation using closed-form expressions for interference from known transmitters, and (2) probabilistic Monte Carlo simulation only for the uncertain portion. This segmentation allows the majority of calculations to be performed efficiently deterministically while maintaining accuracy through targeted probabilistic analysis.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary deterministic calculation of interference power from all known transmitters before initiating Monte Carlo simulation. By pre-calculating the deterministic component, the Monte Carlo simulation only needs to account for the residual uncertainty, significantly reducing the number of simulation iterations required and thus computational complexity.

Inventive Principle:

Principle #10Preliminary action

2Measurement precision

If Monte Carlo simulation is used to calculate aggregate interference power, then accuracy is improved, but time consumption increases to hours or days

Engineering Contradiction:

Improveaggregate interference power accuracyVSAvoidcalculation time

Core Design Contradiction:

Measurement precisionVSLoss of time

Solution Approach 1:

The patent segments the aggregate interference calculation into two distinct parts: (1) deterministic calculation using closed-form expressions for interference from known transmitters, and (2) probabilistic Monte Carlo simulation only for the uncertain portion. This segmentation allows the majority of calculations to be performed efficiently deterministically while maintaining accuracy through targeted probabilistic analysis.

Inventive Principle:

Principle #1Segmentation

Solution Approach 2:

The patent performs preliminary deterministic calculation of interference power from all known transmitters before initiating Monte Carlo simulation. By pre-calculating the deterministic component, the Monte Carlo simulation only needs to account for the residual uncertainty, significantly reducing the number of simulation iterations required and thus calculation time.

Inventive Principle:

Principle #10Preliminary action

3Device complexity

If traditional interference calculation methods are used, then computational complexity is reduced, but accuracy of aggregate interference power deteriorates

Engineering Contradiction:

Improvecomputational complexityVSAvoidaggregate interference power accuracy

Core Design Contradiction:

Device complexityVSMeasurement precision

Solution Approach 1:

The patent creates a composite calculation methodology that combines deterministic mathematical expressions with probabilistic Monte Carlo simulation. This composite approach leverages the efficiency of deterministic calculation for the bulk of the interference assessment while incorporating probabilistic analysis to capture uncertainty and variability, achieving both computational efficiency and accuracy.

Inventive Principle:

Principle #40Composite materials

Solution Approach 2:

The patent changes the parameter representation by modeling interference power as a random variable with probability distribution functions rather than fixed deterministic values. This parameter change allows the system to capture the statistical nature of interference from multiple transmitters with varying powers, improving accuracy while using efficient analytical methods where possible.

Inventive Principle:

Principle #35Parameter changes

Data Source

PatentUS9692465B1Aggregate interference model and use thereof to evaluate performance of a receiver

Publication Date: 2017.06.27 PERATON INC

AI summary

A computer implemented hybrid method determines a modeled aggregate interference power distribution at a receiver resulting from multiple radio frequency (RF) interferers. The method determines a respective interference power distribution for each interferer. The method also determines, among the interference power distributions, (i) first interference power distributions that meet a Central Limit Theorem (CLT) criterion, and (ii) second interference power distributions that do not meet the CLT criterion. The method combines the first interference power distributions using the CLT to produce the normal combined interference power distribution, and convolves the second interference power distributions with each other and the normal combined interference power distribution to produce the aggregate interference power distribution.