Reduction in Sampling-Point Numbers for 2-D Discrete Fourier Transform Used in Harmonic Balance Method

This paper discusses how to reduce the numbers of sampling points to obtain the 2-D discrete Fourier transform used in harmonic balance method. A method of embedding a 2-D Fourier transform into a 1-D one has already been proposed. This paper proposes a method of reducing the numbers of sampling points in a 1-D Fourier transform, by using bandpass sampling. A 2-D Fourier transform for harmonic balance method can be embedded into a 1-D one with a reduced number of sampling points by combining the previously proposed and the present methods. The extension of these methods to higher dimensional cases is also briefly discussed.