Reduced Resource Harmonic Balance Simulations Using Lattice Structures

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Conventional harmonic balance analysis for simulating circuits with non-linear components, especially in multicarrier RF systems, faces challenges with high computational resource requirements, noise floor issues, and convergence problems due to the large number of harmonics needed for accurate modeling, leading to impractical processing and memory consumption.

Innovation Solution

The method employs reduced resource harmonic balance simulations using lattice structures and sparse frequency cut datasets, where the Inverse Lattice Fourier Transform and Lattice Fourier Transform are applied to generate time and frequency domain results, iteratively adjusting initial parameters to satisfy Kirchhoff's Laws, thereby reducing data processing and memory usage.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If the number of harmonics is increased to accurately model non-linear components, then measurement precision is improved, but processor and memory usage increase significantly

Engineering Contradiction:
Improveaccuracy of circuit simulationVSAvoidprocessor and memory usage
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The patent divides the frequency spectrum into multiple frequency cuts, processing harmonics in segmented groups rather than all at once. Each frequency cut handles a specific range of harmonics, reducing the memory footprint and computational burden while maintaining overall simulation accuracy through iterative refinement of each segment.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent computes only the necessary subset of harmonics required for a given simulation accuracy threshold rather than computing all possible harmonics. By iteratively adding harmonics up to a convergence criterion, the method performs partial action sufficient for accuracy while avoiding excessive computation of higher-order harmonics that contribute minimally to the result.

Inventive Principle:
Principle #16Partial or excessive action

2Adaptability or versatility

If the number of carriers is increased in multicarrier RF systems, then adaptability is improved, but the amount of data to be processed and stored increases to many terabytes

Engineering Contradiction:
Improvenumber of carriers in multicarrier systemVSAvoiddata processing and storage requirements
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The patent segments the large-scale multicarrier simulation into multiple frequency cuts, each handling a manageable subset of carriers and harmonics. This segmentation reduces the data volume that must be held in memory simultaneously, transforming an intractable terabyte-scale problem into a series of smaller, memory-feasible subproblems that can be solved iteratively.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new organizational dimension by arranging frequency points in a multi-dimensional lattice structure rather than a simple linear array. This dimensional reorganization enables efficient memory access patterns and reduces the computational complexity of Fourier transforms, making large-scale multicarrier simulations feasible with practical memory resources.

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

3Adaptability or versatility

If conventional harmonic balance approaches are used for circuits with local oscillators and frequency dividers, then coverage of non-linear components is improved, but convergence is difficult to achieve

Engineering Contradiction:
Improveability to model highly non-linear componentsVSAvoidconvergence to steady state result
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent performs preliminary setup by organizing frequency points into a lattice structure and pre-defining frequency cuts before the main simulation begins. This preliminary organization creates an optimized computational framework that anticipates the convergence challenges of highly non-linear circuits, arranging the problem in a way that facilitates stable iterative solution of the harmonic balance equations.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS10423744B1Reduced resource harmonic balance circuit simulations
Publication Date: 2019.09.24 CADENCE DESIGN SYST INC
  • US10423744B1 patent drawing
  • US10423744B1 patent drawing
  • US10423744B1 patent drawing

AI summary

A system, method, and computer program product for reduced resource harmonic balance circuit simulations is disclosed, wherein a lattice structure is implemented in place of conventional approaches in order to reduce the amount of data being processed in each iteration of the harmonic balance process. Additionally, sparse frequency cuts, which correspond to the lattice structures, are disclosed. The sparse frequency cuts and the lattice structure may be may be customized, modified, and/or adjusted to match a variety of circuits with non-linear components, such as those found in microwave, RF, and multicarrier (e.g. LTE) implementations.