Changing the sampling-points positions for two-dimensional discrete Fourier transform used in harmonic balance method

摘要

A way of positionings of data sampling points is proposed to reduce the data for discrete Fourier transforms (DFTs) used in the two-dimensional (2-D) harmonic balance method, which was developed for handling the frequency-mixing characteristics of nonlinear electric circuits. First, it is shown that the 2-D DFT is equivalent to the one-dimensional one and that the two DFTs correspond. Then, processing the data by changing the numbers and positions of the sampling points is demonstrated, considering the highest order of important frequency components. Even slight deviations of sampling positions are useful for efficiently calculating a DFT.