• 제목/요약/키워드: Fast fourier transform

검색결과 854건 처리시간 0.028초

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

  • 김지훈
    • 전기전자학회논문지
    • /
    • 제25권4호
    • /
    • pp.697-702
    • /
    • 2021
  • 고속 푸리에 변환(Fast Fourier Transform, FFT)은 다양한 응용처에서 널리 사용되는 주요 신호처리 블록이다. 일반적으로 1024 포인트 이상의 긴 FFT 처리의 경우 높은 SQNR(Signal-to-Quantization Ratio)를 유지하면서도 낮은 하드웨어 복잡도의 구현이 매우 중요하다. 본 논문에서는 낮은 복잡도의 FFT 알고리즘과 간단한 동적스케일링 기법을 제시한다. 이를 통해 2048 포인트 FFT연산에 대해서 널리 알려진 radix-2 알고리즘에 비해 곱셉기의 수를 절반으로 줄일 수 있으며, 또한 twiddle factor를 저장하기 위해 필요한 테이블의 크기를 radix-2 및 radix-22 알고리즘에 비해 각각 35% 및 53%로 축소할 수 있다. 그리고 내부 데이터의 폭을 점진적으로 늘리지 않고서도 55dB 이상의 높은 SQNR을 달성하는 것을 확인하였다.

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

  • 고현주;전명근
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
    • /
    • 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

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

  • 조현주;원준연;정영규;우봉주;윤준호;황보창권
    • 한국광학회지
    • /
    • 제27권4호
    • /
    • pp.143-150
    • /
    • 2016
  • 분광광도계로 측정된 반사율 데이터를 활용하여 다층박막 각 층의 두께를 푸리에 변환 방법으로 결정하였다. 이를 위하여 이론적인 3층 다층박막 반사율 데이터를 생성하고 자체 작성한 Matlab 프로그램으로 델타함수의 피크 발생위치로부터 각 층의 두께를 결정하였으며, 박막의 광학적 두께가 730 nm 이상이 되는 경우 결정된 두께 오차는 1.0% 이하임을 알 수 있었다. 이 방법을 사용하여 바 코팅 방법으로 제작된 PI-(얇은 $SiO_2$)-PI 다층박막의 두께를 결정하고 그 결과를 SEM 측정결과와 비교하였다. 본 두께측정 방법은 각 층의 굴절률과 박막의 순서를 미리 인지하고 있어야 하는 단점이 있으나, 비파괴적인 방법으로 빠르게 다층 박막의 두께 분포를 결정할 수 있는 방법임을 확인하였다.

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

  • 송길영;김용하;최재석
    • 대한전기학회논문지
    • /
    • 제39권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-활용 스펙트럴해석법 (FFT-based Spectral Analysis Method for Linear Discrete Structural Dynamics Models with Non-Proportional Damping)

  • 이우식;조주용
    • 한국철도학회논문집
    • /
    • 제9권1호
    • /
    • 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)

  • 곽희로;이동준;박동화
    • 조명전기설비학회논문지
    • /
    • 제14권6호
    • /
    • pp.78-84
    • /
    • 2000
  • 본 논문에서는 케이블 첩속부 내부 계면얘서 발생하는 부분방전에 의한 초음파 선호를 계측, 분석함으로써 예방진단기법을 제시하고자 한다, 초음파 선호의 분석 방법으로는 wavelet transfonn으로 필터링 하여 얻은 주요 특성 선호만올 Fast Fourier Transform (FFT)로 분석하였다. 그 결과 계면에 수분과 금속가루 존재시 그리고 인가 전압이 높아짐에 따라 서로 다른 특성을 얻을 수 있었다.

  • PDF

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

  • 윤충섭
    • Journal of Welding and Joining
    • /
    • 제21권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)

  • 이인규;김성일;여인호
    • 한국철도학회논문집
    • /
    • 제9권2호
    • /
    • 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
    • /
    • 제35권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)

  • 이재경;윤달환
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.231-238
    • /
    • 2004
  • 주파수 영역에서의 적응 신호처리는 입력의 자기 상관 행렬에 이산 퓨리에 변환(DFT Discrete Fourier Transform)을 이용할 때 거의 대각선화 되는 특성으로 인해 시간영역 적응필터보다 주파수 영역 적응 필터가 빠르게 적응한다. 본 논문에서는 변형된 이산 퓨리에 변환(MDFT: modified DFT)을 이용하여 주파수 영역 적응 필터를 설계함으로써 안정한 수렴 속도를 갖는 잡음 제거 시스템을 제안한다. 제안한 구조는 MDFT를 이용하여 연산수를 최소화하며, 안정한 수렴을 유지하면서 블록 없는 처리를 할 수 있고, 최적의 수렴 속도를 위해 입력 자기 상관 행렬에 MDFT를 사용해 근사적으로 대각화 시키고 시간적으로 변하는 스텝 크기를 정규화 하는 고속 적응 잡음 제거(HANR: high speed adaptive noise reduction) 알고리즘이다. HANR 알고리즘을 적용한 필터는 DFT변환법을 사용한 LMS방법(non-proposed)보다 30%정도의 속도 개선이 있다.