• Title/Summary/Keyword: fast fourier transformation

Search Result 97, Processing Time 0.029 seconds

Application of the modified fast fourier transformation weighted with refractive index dispersion far an accurate determination of film thickness (굴절률 분산을 반영한 고속 푸리에 변환 및 막두께 정밀결정)

  • 김상준;김상열
    • Korean Journal of Optics and Photonics
    • /
    • v.14 no.3
    • /
    • pp.266-271
    • /
    • 2003
  • The reflectance spectrum of optical films thicker than a few microns shows an intensity oscillation due to interference. Since the spectral period of the oscillation is inversely related to film thickness, the thickness of an optical film can be determined from the spectral frequency of the oscillation. For rapid data processing, the spectral frequency is obtained by use of a Fast Fourier Transformation technique. The conventional method of applying a Fast Fourier Transformation to the reflectance spectrum versus photon energy is modified so as to clear the ambiguity in choosing the proper effective refractive index value and to prevent the broadening of the Fourier transformed peak due to the refractive index dispersion. This technique of modified Fast Fourier Transformation is suggested by the authors for the first time to their knowledge. From the analysis of the calculated reflectance spectrum of a 30-${\mu}{\textrm}{m}$-thick dielectric film. it is shown to improve the accuracy in determining film thickness by a great amount. The improved accuracy of the modified Fast Fourier Transformation is also confirmed from the analysis of the reflectance spectra of a sample with 80-${\mu}{\textrm}{m}$-thick cover layer and 13-${\mu}{\textrm}{m}$-thick spacer layer on a PC substrate.

Detection of Leakage Point via Frequency Analysis of a Pipeline Flow

  • Kim, Sanghyun;Wansuk Yoo;Injoon Kang
    • Journal of Mechanical Science and Technology
    • /
    • v.15 no.2
    • /
    • pp.232-238
    • /
    • 2001
  • Fast Fourier Transformation is employed to convert the head variation of a pipeline in the time domain to the amplitude of the frequency domain. Applying method of characteristics to a pipeline provides a significant frequency range for a surge introduced from the valve modulation. Inverse Fast Fourier Transformation and a Finite Impulse Response Filter can be used to remove any possible noise existing from the significant frequency range of an unsteady condition. A filtered signal shows higher potential for the inverse calculation of leakage detection than the noise-added signal does. The respective performances of Inverse Fast Fourier Transformation and a Finite Impulse Response Filter are compared in terms of leakage detection capability. Characteristics of the frequency range for multiple leakages were investigated to validate the effectiveness of the noise control method in the frequency domain.

  • PDF

A Simple Implementation of Dynamical Memory Allocation in Old-fashioned Singleton's Mixed-radix Fast Fourier Transformation Code (구식 싱글턴 혼합기수 고속푸리에변환 코드에 대한 간단한 동적메모리 할당방법 프로그래밍)

  • Kim, In-Gee
    • Journal of the Korean Magnetics Society
    • /
    • v.22 no.2
    • /
    • pp.33-36
    • /
    • 2012
  • We propose a simple prescription for resolving the general-$N$ problem existing in the old-fashioned mixed-radix fast Fourier transformation FORTRAN subroutine by Singleton in 1968. After a brief investigation on the problem, we discuss our prescription with the worst case analysis within the dynamical allocation. The analysis reveals that our implementation is superior, at least for multi-variate data set, than previously proposed data copying methods.

A NOTE ON OPTIMAL RECONSTRUCTION OF MAGNETIC RESONANCE IMAGES FROM NON-UNIFORM SAMPLES IN k-SPACE

  • Lee, June-Yub
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.14 no.1
    • /
    • pp.35-42
    • /
    • 2010
  • A goal of Magnetic Resonance Imaging is reproducing a spatial map of the effective spin density from the measured Fourier coefficients of a specimen. The imaging procedure can be done by inverse Fourier transformation or backward fast Fourier transformation if the data are sampled on a regular grid in frequency space; however, it is still a challenging question how to reconstruct an image from a finite set of Fourier data on irregular points in k-space. In this paper, we describe some mathematical and numerical properties of imaging techniques from non-uniform MR data using the pseudo-inverse or the diagonal-inverse weight matrix. This note is written as an easy guide to readers interested in the non-uniform MRI techniques and it basically follows the ideas given in the paper by Greengard-Lee-Inati [10, 11].

Surface Temperature in Sliding Systems Using the FFT Finite Element Analysis (FFT-FEM을 이용한 윤활 기구에서 표면온도에 관한 연구)

  • 조종두;안수익
    • Proceedings of the Korean Society of Tribologists and Lubrication Engineers Conference
    • /
    • 1999.06a
    • /
    • pp.73-79
    • /
    • 1999
  • Finite element equations by using fast Fourier transformation were formulated for studying temperatures resulting from frictional heating in sliding systems. The equations include the effect of velocity of moving components. The program developed by using FFT-FEM that combines Fourier transform techniques and the finite element method, was applied to the sliding bearing system. Numerical prediction obtained by FFT-FEM was in an excellent agreement of experimental temperature measurements.

  • PDF

Surface Temperature in Sliding Systems Using the En Finite Element Analysis (FFT-FEM을 이용한 윤활 기구에서 표면온도에 관한 연구)

  • 조종두;안수익
    • Tribology and Lubricants
    • /
    • v.16 no.3
    • /
    • pp.218-222
    • /
    • 2000
  • Finite element equations by using fast Fourier transformation were formulated for studying temperatures resulting from frictional heating in sliding systems. The equations include the effect of velocity of moving components. The program developed by using FFT-FEM that combines Fourier transform techniques and the finite element method, was applied to the sliding bearing system. Numerical prediction obtained by FFT-FEM was in an excellent agreement of experimental temperature measurements.

Circular Fast Fourier Transform Application: A Useful Script for Fast Fourier Transform Data Analysis of High-resolution Transmission Electron Microscopy Image

  • Kim, Jin-Gyu;Yoo, Seung Jo;Kim, Chang-Yeon;Jou, Hyeong-Tae
    • Applied Microscopy
    • /
    • v.44 no.4
    • /
    • pp.138-143
    • /
    • 2014
  • Transmission electron microscope (TEM) is an excellent tool for studying the structure and properties of nanostructured materials. As the development of $C_s$-corrected TEM, the direct analysis of atomic structures of nanostructured materials can be performed in the high-resolution transmission electron microscopy (HRTEM). Especially, fast Fourier transform (FFT) technique in image processing is very useful way to determine the crystal structure of HRTEM images in reciprocal space. To apply FFT technique in HRTEM analysis in more reasonable and friendly manner, we made a new circular region of interest (C-ROI) FFT script and tested it for several HRTEM analysis. Consequentially, it was proved that the new FFT application shows more quantitative and clearer results than conventional FFT script by removing the streaky artifacts in FFT pattern images. Finally, it is expected that the new FFT script gives great advantages for quantitative interpretation of HRTEM images of many nanostructured materials.

Frequency-to-time Transformation by a Diffusion Expansion Method (분산 전개법에 의한 주파수-시간 영역 변환)

  • Cho, In-Ky;Kim, Rae-Yeong;Ko, Kwang-Beom;You, Young-June
    • Geophysics and Geophysical Exploration
    • /
    • v.17 no.3
    • /
    • pp.129-136
    • /
    • 2014
  • Electromagnetic (EM) methods are generally divided into frequency-domain EM (FDEM) and time-domain EM (TDEM) methods, depending on the source waveform. The FDEM and TDEM fields are mathematically related by the Fourier transformation, and the TDEM field can thus be obtained as the Fourier transformation of FDEM data. For modeling in time-domain, we can use fast frequency-domain modeling codes and then convert the results to the time domain with a suitable numerical method. Thus, frequency-to-time transformations are of interest to EM methods, which is generally attained through fast Fourier transform. However, faster frequency-to-time transformation is required for the 3D inversion of TDEM data or for the processing of vast air-borne TDEM data. The diffusion expansion method (DEM) is one of smart frequency-to-time transformation methods. In DEM, the EM field is expanded into a sequence of diffusion functions with a known frequency dependence, but with unknown diffusion-times that must be chosen based on the data to be transformed. Especially, accuracy of DEM is sensitive to the diffusion-time. In this study, we developed a method to determine the optimum range of diffusion-time values, minimizing the RMS error of the frequency-domain data approximated by the diffusion expansion. We confirmed that this method produces accurate results over a wider time range for a homogeneous half-space and two-layered model.

Characterization of Spark Signal of Electric Fire (전기 화재 요인으로서의 스파크 신호 특성 분석)

  • 김창종;노용호
    • Proceedings of the Korean Institute of IIIuminating and Electrical Installation Engineers Conference
    • /
    • 1997.10a
    • /
    • pp.55-59
    • /
    • 1997
  • 전기로 인한 재해의 가장 큰 비중을 차지하는 것이 전기 화재이다. 전기화재는 점점 증가하고 있는 추세이므로 이러한 전기 화재의 징후 검출이 가능하다면 늘어만가는 전기재해의 피해를 줄일 수 있게 된다. 이러한 전기화재는 전기 설비의 누전과 합선 및 과부하로 발생하며 이러한 현상으로 스파크를 수반하게 된다. 따라서 이러한 스파크 신호의 특성을 분석하여 전기설비의 이상현상 검출을 통하여 전기화재의 징후를 검출할 수 있게 되는 것이다. 본 논문에서는 FFT(Fast Fourier Transformation)와 DWT(Digital Wavelet Transformation) 을 이용하여 전기화재 요인으로서의 스파크 신호 특성을 분석 방법을 제시하였다.

  • PDF

RESEARCH ON KANSEI COLOR DESIGN BY PLEASANT SOUND

  • Okamoto, Miyoshi;Mori, Akira
    • Proceedings of the Korean Society for Emotion and Sensibility Conference
    • /
    • 2000.04a
    • /
    • pp.144-148
    • /
    • 2000
  • A new paradigm is urgently needed to create the textile product that appeal to human Kansei or Gosei. A future of textiles depends heavily on this new paradigm. In order to create new paradigm Kansei color designs by pleasant sound are tried. These computing color designs are treated by the method of Fast fourier Transformation. As several result good color designs are given in forms of ring color patterns and band. But these judgments depend finally on human kansei. These new technology give us good hints in order to create new paradigm that appeal to Kansei goods. This new concept should be developed to higher level by additional improvements.

  • PDF