• Journal of electromagnetic engineering and science
• /
• v.19 no.1
• /
• pp.6-12
• /
• 2019

An IE-FFT algorithm is implemented and applied to the electromagnetic (EM) solution of perfect electric conducting (PEC) scattering problems. The solution of the method of moments (MoM), based on the magnetic field integral equation (MFIE), is obtained for PEC objects with closed surfaces. The IE-FFT algorithm uses a uniform Cartesian grid to apply a global fast Fourier transform (FFT), which leads to significantly reduce memory requirement and speed up CPU with an iterative solver. The IE-FFT algorithm utilizes two discretizations, one for the unknown induced surface current on the planar triangular patches of 3D arbitrary geometries and the other on a uniform Cartesian grid for interpolating the free-space Green's function. The uniform interpolation of the Green's functions allows for a global FFT for far-field interaction terms, and the near-field interaction terms should be adequately corrected. A 3D block-Toeplitz structure for the Lagrangian interpolation of the Green's function is proposed. The MFIE formulation with the IE-FFT algorithm, without the help of a preconditioner, is converged in certain iterations with a generalized minimal residual (GMRES) method. The complexity of the IE-FFT is found to be approximately $O(N^{1.5})$and $O(N^{1.5}logN)$ for memory requirements and CPU time, respectively.

• Journal of the Korean Society of Radiology
• /
• v.12 no.4
• /
• pp.491-496
• /
• 2018

The purpose of this study is to analyze the noise spectra in DWI (diffusion-weighted imaging) pulse sequences of 1.5 Tesla and 3.0 Tesla MRI, The ACR (American College of Radiology) phantom and noise spectrum were analyzed by FFT (fast Fourier transform) and TFFT (temporal frequency analysis) using WavePad sound editor version 8.13 (NCH software, Greenwood Village, CO, USA). Noise spectra, FFT and TFFT were analyzed for laboratory 1.5Tesla and 3.0Tesla DWI MR pulse sequences. The noise threshold of the frequency amplitude in the FFT and TFFT at 3.0Tesla compared to 1.5Tesla was between 1.5Tesla and -6 dB, and between 3.0Tesla and 0 dB, the DWI pulse sequence for the patient's noise reduction was appropriately MR examination needs to be applied.

• The KIPS Transactions:PartA
• /
• v.13A no.2 s.99
• /
• pp.171-176
• /
• 2006

In this paper, we develop energy efficient designs for the Fast Fourier Transform (FFT) on FPGAs. Architectures for FFT on FPGAs are designed by investigating and applying techniques for minimizing the energy dissipation. Architectural parmeters such as degrees of vertical and horizontal parallelism are identified and a design choices. We determine design trade-offs using high-level performance estimation to obtain energy-efficient designs. We implemented a set storage types as parameters, on Xilinx Vertex-II FPGA to verify the estimates. Our designs dissipate 57% to 78% less energy than the optimized designs from the Xilinx library. In terms of a comprehensive metric such as EAT (Energy-Area-Time), out designs offer performance improvements of 3-13x over the Xilinx designs.

• Proceedings of the KIEE Conference
• /
• 1988.11a
• /
• pp.131-134
• /
• 1988

This Paper describes a algorithm for evaluating the loss of load probability of a generating system using Fast Hartley Transform. The Fast Hartley Transform(FHT) Is as fast as or faster than the Fast Fourier Transform(FHT) and serves for all the uses such as spectral, digital processing and convolution to which the FFT is at present applied. The method has been tested by applying to IEEE reliability test system and the effectiveness is demonstrated.

• The Transactions of the Korean Institute of Power Electronics
• /
• v.13 no.3
• /
• pp.206-212
• /
• 2008

This paper proposes the PLL(Phase-Locked Loop) algorithm by a new FFT(Fast Fourier Transform) in a grid-connected PV PCS(Photovoltaics Power Conditionning System). The grid-connected inverter that is applied in a new renewable energy field needs the grid phase information for synchronism. Unlike the PLL which is normally used by three phase D-Q conversion, the preposed PLL algorithm using FFT has non-gain tuning and the powerful noise elimination by the characteristics of FFT. Both simulation and experimental result show that proposed algorithm has the good capacity.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2008.10a
• /
• pp.628-631
• /
• 2008

For the remote sensing purpose, radar systems extract the target information, such as the magnitude of reflectivity and the velocity from the spectrum analysis of return echoes through the Doppler filter bank. This conventional spectrum estimation method, FFT(Fast fourier Transform) is widely used in most radar systems. However, the frequency resolution of return echoes can be seriously degraded in fast moving targets because of the short acquisition time. Since the high Doppler frequency resolution is important in the detection and tracking of fast moving targets, it can cause very unsatisfactory results. Therefore, in this paper, the parameter spectrum estimation method called AR(Autoregressive) spectrum estimation, is investigated to overcome these problems.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.26 no.10
• /
• pp.1617-1623
• /
• 1989

The introduction of the fast Fourier transform(FFT),an efficient computational algorithm for the discrete Fourier transform(DFT) by Cooley and Tukey(1965), has brought to the limelight various other discrete transforms. Some of the analog functions from which these transforms have been derived date back to the early 1920's, for example, Walsh functions (Walsh, 1923) and Hadamard Transform(Enomoto et al, 1965). Fast algorithms developed for the forward transform are equally applicable, exept for minor changes, to the inverse transform. In this paper, we present a simple pipelined Hadamard matrix(HM) which is used to develop a fast algorithm for the Hadamard Processor (HP). The Fast Hadamard Transform(FHT) can be derived using matrix partitioning techniques. The HP system is incorporated through a modular design which permits tailoring to meet a wide range of video data link applications. Emphasis has been placed on a low cost, a low power design suitable for airbone system and video codec.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.23 no.7
• /
• pp.815-821
• /
• 2012

A CW Doppler radar can measure radial velocity of an object. It detects a Doppler frequency shift that is proportioned to radial velocity of a moving object. To detect a Doppler frequency shift, FFT(Fast Fourier Transform) is conducted. In this process, the time domain received signal is transformed to a frequency domain. A number of FFT affects not only the time resolution but also signal to noise ratio of received signal. So finally it is related with a radial velocity accuracy. Therefore in this paper, it is described the relation of time resolution and the radial velocity accuracy.

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.21 no.3
• /
• pp.75-81
• /
• 2007

Recently the subject of "wavelet analysis" has be drawn by both mathematical and engineering application fields such as Signal Processing, Compression/Decomposition, Wavelet-Neural Network, Statistics and etc. Even though its similar to Fourier analysis, wavelet is a versatile tool with much mathematical content and great potential for applications. Especially, wavelet transform uses localizable various mother wavelet functions in time-frequency domain. Therefore, wavelet transform has good time-analysis ability for high frequency component, and has good frequency-analysis ability for low frequency component. Using the discriminative ability is more easy method than other conventional techniques. In this paper, Morlet wavelet transform was applied to discriminate the kind of line fault by acquired data from real power transformation network. The experimental result presented that Morlet wavelet transform is easier, and more useful method than the Fast Fourier Transform(FFT).

• Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.14 no.6
• /
• pp.78-84
• /
• 2000

In this paper, the diagnosis technique was proposed by measuring and analyzing ultrasonic signals caused by partial discharge on the interface of cable joint. The measured ultrasonic signal was filtered by wavelet transform, and then the dominant signal of filtered signal was analyzed by fast fourier transform(FFT). As a result, it was confirmed that different characteristics were obtained with the moisture and the metal powder on the interface of cable joint and with voltage increment.