Log-Domain Polynomial Kernel Generator for Full-Duplex Self-Interference

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Nonlinear systems in full-duplex radio communication face challenges such as out-of-band emissions and in-band distortion due to dynamic nonlinearity, leading to low energy efficiency and performance degradation, particularly in self-interference cancellation where high computational complexity and power costs hinder accurate hardware realization.

Innovation Solution

A polynomial kernel generator component that operates without multipliers, using logarithmic computations and piecewise polynomial approximations to cancel nonlinear transmitter interference, achieving efficient hardware realization with a K+1 cycle delay and supporting configurable multi-kernel architectures for energy-efficient self-interference cancellation.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If nonlinear pre- or post-distortion schemes are used to mitigate out-of-band emissions and in-band distortion, then performance is improved, but energy efficiency deteriorates due to high computational complexity

Engineering Contradiction:
ImproveperformanceVSAvoidenergy efficiency
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The patent transforms the computational domain by converting polynomial computations from the linear domain to the log domain. This parameter transformation changes the mathematical operations from multiplications to additions, significantly reducing computational complexity and energy consumption while maintaining the same nonlinear modeling capability for distortion mitigation

Inventive Principle:
Principle #35Parameter changes

Solution Approach 2:

The patent replaces complex multiplication operations with simpler addition operations in the log domain. This substitution of computational mechanisms reduces the hardware complexity and energy requirements while achieving the same polynomial kernel generation function needed for nonlinear distortion compensation

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

2Measurement precision

If polynomial kernel generation with multipliers is used for accurate nonlinear modeling, then modeling precision is improved, but device complexity increases

Engineering Contradiction:
Improvemodeling precisionVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The patent replaces multiplier components with adder components by performing polynomial computations in the log domain. This substitution maintains modeling precision because the log-domain polynomial kernels are mathematically equivalent to linear-domain kernels, while dramatically reducing hardware complexity by eliminating expensive multiplier circuits

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent introduces the logarithmic domain as an intermediary computational space. By transforming inputs through logarithms, performing polynomial operations in this intermediate domain, and then transforming back, the system achieves accurate nonlinear modeling without requiring complex multiplier hardware in the original domain

Inventive Principle:
Principle #24Intermediary (Mediator)

3Manufacturing precision

If high-degree polynomial approximations are used to accurately model nonlinear behavior, then manufacturing precision is improved, but loss of time increases due to longer computation cycles

Engineering Contradiction:
Improvemodeling accuracyVSAvoidcomputation time
Core Design Contradiction:
Manufacturing precisionVSLoss of time

Solution Approach 1:

The patent changes the computational parameter from linear-domain polynomial operations to log-domain polynomial operations. This parameter change allows high-degree polynomial approximations to be computed more efficiently because addition operations in the log domain are faster and can be parallelized more effectively than multiplication operations in the linear domain, reducing computation time while maintaining high modeling accuracy

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS9893746B2Energy efficient polynomial kernel generation in full-duplex radio communication
Publication Date: 2018.02.13 APPLE INC
  • US9893746B2 patent drawing
  • US9893746B2 patent drawing
  • US9893746B2 patent drawing

AI summary

A polynomial kernel generator is configured to mitigate nonlinearity in a receiver path from a transmitter path comprising a nonlinear component in a communication device or system. The polynomial kernel generator operates to generate polynomial kernels that can be utilized to model the nonlinearity as a function of a piecewise polynomial approximation applied to a nonlinear function of the nonlinearity. The polynomial kernel generator generates kernels in a multiplier less architecture with polynomial computations in a log domain using a fixed number of adders.