• Title/Summary/Keyword: Fast Fourier Transform

Search Result 848, Processing Time 0.023 seconds

2048-point Low-Complexity Pipelined FFT Processor based on Dynamic Scaling (동적 스케일링에 기반한 낮은 복잡도의 2048 포인트 파이프라인 FFT 프로세서)

  • Kim, Ji-Hoon
    • Journal of IKEEE
    • /
    • v.25 no.4
    • /
    • pp.697-702
    • /
    • 2021
  • Fast Fourier Transform (FFT) is a major signal processing block being widely used. For long-point FFT processing, usually more than 1024 points, its low-complexity implementation becomes very important while retaining high SQNR (Signal-to-Quantization Noise Ratio). In this paper, we present a low-complexity FFT algorithm with a simple dynamic scaling scheme. For the 2048-point pipelined FFT processing, we can reduce the number of general multipliers by half compared to the well-known radix-2 algorithm. Also, the table size for twiddle factors is reduced to 35% and 53% compared to the radix-2 and radix-22 algorithms respectively, while achieving SQNR of more than 55dB without increasing the internal wordlength progressively.

Iris Pattern Recognition Using the DFT Coefficients (DFT계수를 이용한 홍채 인식)

  • 고현주;전명근
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.05a
    • /
    • pp.237-240
    • /
    • 2001
  • In this work, we will present an iris pattern recognition method as a biometrically based technology for personal identification and authentication. For this, we propose a new algorithm for extraction unique feature from images of the iris of the human eye and representing these feature using the discrete fourier transform. From the computational simplicity of the adopted transform, we can obtain more fast and efficient results than previous ones.

  • PDF

Determining the Thickness of a Trilayer Thin-Film Structure by Fourier-Transform Analysis (푸리에 변환을 이용한 3층 구조 박막의 두께 측정)

  • Cho, Hyun-Ju;Won, Jun-Yeon;Jeong, Young-Gyu;Woo, Bong-Ju;Yoon, Jun-Ho;Hwangbo, Chang-Kwon
    • Korean Journal of Optics and Photonics
    • /
    • v.27 no.4
    • /
    • pp.143-150
    • /
    • 2016
  • The thickness of each layer in a multilayered system is determined by a Fourier-transform method using spectroscopic reflectance measurements. To verify this method, we first generate theoretical reflectance spectra for three layers, and these are fast-Fourier-transformed using our own Matlab program. Each peak of the Fourier-transformed delta function denotes the optical thickness of each layer, and these are transformed to physical thicknesses. The relative thickness error of the theoretical model is less than 1.0% while a layer's optical thickness is greater than 730 nm. A PI-(thin $SiO_2$)-PImultilayeredstructure produced by the bar-coating method was analyzed, and the thickness errors compared to SEM measurements. Even though this Fourier-transform method requires knowing the film order and the refractive index of each layer prior to analysis, it is a fast and nondestructive method for the analysis of multilayered structures.

A Study on the Probabilistic Generating Simulation by Fast Hartley Transform (Fast Hartley Transform을 이용한 확률론적 발전 시뮬레이션에 관한 연구)

  • 송길영;김용하;최재석
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.4
    • /
    • pp.341-348
    • /
    • 1990
  • This paper describes an algorithm for evaluating the Loss of Load Probability (LOLP) and calculating the production cost for all the generators in the system using Fast Hartley Transform (FHT). It also suggests the deconvolution procedure which is necessary for the generation expansion planning. The FHT is as fast as or faster than the Fast Fourier Transform (FFT) and serves for all the uses such as spectral, digital processing, and convolution to which the FFT is normally applied. The transformed function using FFT has complex numbers. However, the transformed function using FHT has real numbers and the convolution become quite simple. This method has been applied for the IEEE reliability test system and practical size model system. The test results show the effectiveness of the proposed method.

  • PDF

FFT-based Spectral Analysis Method for Linear Discrete Structural Dynamics Models with Non-Proportional Damping (비 비례적 감쇠를 갖는 선형 이산 구조동력학 모델에 대한 FFT-활용 스펙트럴해석법)

  • Lee U-sik;Cho Joo-yong
    • Journal of the Korean Society for Railway
    • /
    • v.9 no.1 s.32
    • /
    • pp.63-68
    • /
    • 2006
  • This paper proposes a fast Fourier transform(FFT)-based spectral analysis method(SAM) for the dynamic responses of the linear discrete dynamic models with non-proportional damping. The SAM was developed by using discrete Fourier transform(DFT)-theory. To verify the proposed SAM, a three-DOF system with non-proportional viscous damping is considered as an illustrative example. The present SAM is evaluated by comparing the dynamic responses obtained by SAM with those obtained by Runge-Kutta method.

A Study on the Predictive Diagnosis of the Cable Joint Using Ultrasonic Technique (초음파 측정기법을 사용한 케이블 접속부 예방진단 연구)

  • 곽희로;이동준;박동화
    • 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.

  • PDF

Electron Beam Welding Diagnosis Using Wavelet Transform (웨이브렛 변환을 이용한 전자빔 용접 진단)

  • 윤충섭
    • Journal of Welding and Joining
    • /
    • v.21 no.6
    • /
    • pp.33-39
    • /
    • 2003
  • Wavelet transform analysis results show a spectrum energy distribution of CWT along scale factors distinguish the partial, full and over penetration in a electron beam welding by analyzing the curve of spectrum energy at small scale, middle and large scale range, respectively. Two types of signals collected by Ion collector and x-ray sensors and analyzed. The acquired signals from sensors are very complicated since these signals are very closely related the dynamics of keyhole which interact the very high density energy with materials during welding. The results show the wavelet transform is more effective to diagnosis than Fourier Transform, further for the general welding defects which are not a periodic based, but a transient, non-stationary and time-varying phenomena.

Analysis method for the Measured Track Geometry Data using Wavelet Transform (웨이브렛 변환을 이용한 궤도틀림 분석)

  • Lee, In-Kyu;Kim, Sung-Il;Yeo, In-Ho
    • Journal of the Korean Society for Railway
    • /
    • v.9 no.2 s.33
    • /
    • pp.187-192
    • /
    • 2006
  • The regularity of railway track alignment is a crucial component fur maintaining travel safety and the smoothness of passenger ride. The conventional spectral analysis has been considered to estimate the severity of the track irregularity from measured data. The time domain data used to be changed into the frequency domain by Fourier transform. Because the measuring points can be regarded as the time points, the spatial-frequency can be introduced instead of the time-frequency. Although FFT(Fast Fourier Transform) and/or PSD(Power Spectral Density) function could provide fairly localized information within frequency domain, but chronical configurations of data could be missed. In this study, we attempt to apply the Morlet wavelet transform for the purpose of a frequency-time-domain analysis rather than a frequency-domain analysis. The applicability of wavelet transform is examined for the estimation of the track irregularity with real measured track data on the section of Kyoung-bu line by EM-120 measuring vehicle. It is shown that the wavelet transform can be an effective tool to manage the track irregularity.

Petroleomic Characterization of Bio-Oil Aging using Fourier-Transform Ion Cyclotron Resonance Mass Spectrometry

  • Smith, Erica A.;Thompson, Christopher;Lee, Young Jin
    • Bulletin of the Korean Chemical Society
    • /
    • v.35 no.3
    • /
    • pp.811-814
    • /
    • 2014
  • Bio-oil instability, or aging, is a significant problem for the long-term storage of fast pyrolysis oils. We investigated bio-oil aging at the molecular level using Fourier-transform ion cyclotron resonance mass spectrometry. Petroleomic analysis suggests that bio-oil aging is resulted from the oligomerization of phenolic lignin products whereas 'sugaric' cellulose/hemicellulose products have negligible effect.

Design of the fast adaptive digital filter for canceling the noise in the frequency domain (주파수 영역에서 잡음 제거를 위한 고속 적응 디지털 필터 설계)

  • 이재경;윤달환
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.41 no.3
    • /
    • pp.231-238
    • /
    • 2004
  • This paper presents the high speed noise reduction processing system using the modified discrete fourier transform(MDFT) on the frequency domain. The proposed filter uses the linear prediction coefficients of the adaptive line enhance(ALE) method based on the Sign algorithm The signals with a random noise tracking performance are examined through computer simulations. It is confirmed that the fast adaptive digital filter is realized by the high speed adaptive noise reduction(HANR) algorithm with rapid convergence on the frequency domain(FD).