• 제목/요약/키워드: FFT(Frequency Fourier Transform)

검색결과 325건 처리시간 0.023초

뇌전기파 분석용 FFT 프로세서 설계 (A design of FFT processor for EEG signal analysis)

  • 김은숙;신경욱
    • 한국정보통신학회논문지
    • /
    • 제14권11호
    • /
    • pp.2548-2554
    • /
    • 2010
  • 본 논문에서는 의료 서비스를 위한 뇌전기파(EEG: electroencephalogram) 신호 분석용 FFT(Fast Fourier Transform) 프로세서를 구현하였다. 실시간으로 발생하는 EEG 신호를 블록으로 나누어 short-time FFT 처리하기 위해 Hamming 창 함수를 사용하였으며, 이로 인해 감소되는 양끝의 값은 1/2 오버랩 시켜 보완하였다. 0~100 [Hz] 사이의 주파수 특성을 갖는 뇌전기파의 효율적인 대역 분석을 위해 256-point FFF 프로세서를 radix-4 알고리듬을 적용하여 구현하였으며, 단일 메모리 뱅크 구조를 사용하여 집적도를 높였다. 설계된 FFT 프로세서는 FPGA 구현을 통해 가능을 검증하였으며, 연산오차가 2% 이내로 높은 연산 정밀도를 갖는다.

고속 푸리에 변환(fast Fourier transform, FFT)을 이용한 겹친지문 분리의 효과와 한계 (Effects and Limitations of Separating Overlapped Fingerprints Using Fast Fourier Transform)

  • 김채원;김채린;이한나;유제설;장윤식
    • 시큐리티연구
    • /
    • 제61호
    • /
    • pp.377-400
    • /
    • 2019
  • 사진은 가장 일반적으로 사용되는 현장 기록 방법으로, 증거물 관리의 연속성을 유지하고 현상을 있는 그대로 담아낼 수 있기 때문에 범죄수사 및 각종 사고조사에 널리 이용된다. 최근에는 디지털 카메라가 이용되기 때문에 이미지 조작에 따른 진정성(authenticity) 훼손위험이 있어 이미지 증강에 사용할 수 있는 방법이 제한적인데, 그 중 널리 활용되는 하나가 푸리에 변환 (Fourier transform)이다. 푸리에 변환은 이미지를 주파수 신호로 변환하는 것으로, 본 연구에서는 fast Fourier transform (FFT)을 사용하였다. 본 실험에서는 지문을 규칙적인 패턴을 가진 모눈종이나 또 다른 지문과 겹치게 한 뒤 FFT로 분리하였다. 그리고 원래의 지문과 분리한 지문의 품질을 각각 평가하고 비교하였으며, 두 지문이 같은 지문으로 판정될 수 있는지 검사하였다. 규칙적인 패턴을 가진 배경에 찍힌 지문이나 general pattern끼리 겹쳐진 지문을 분리한 경우 지문 융선이 증강되어 식별에 용이하였다. 하지만 core나 delta와 같이 복잡한 패턴끼리 겹쳐진 지문의 경우 원래의 지문보다 FFT로 분리하여 얻은 지문의 품질이 낮고 식별오류가 많았다. 지문 품질의 저하는 감정관의 신뢰성에 부정적 영향을 미칠 수 있다. 연구의 주요 논점은 지문감정 이외에도 디지털이미지 개선기술이 활용되는 여러 상황에서 참고할 수 있을 것이다.

웨이브렛 변환을 이용한 궤도틀림 분석 (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.

1.5Tesla and 3.0Tesla에서 관류 MR의 소리 스펙트럼 분석 (Comparison with 1.5Tesla and 3.0Tesla of Acoustic Noise Spectrum of DWI MR Pulse Sequence)

  • 권대철;최지원
    • 한국방사선학회논문지
    • /
    • 제12권4호
    • /
    • pp.491-496
    • /
    • 2018
  • 1.5Tesla와 3.0Tesla의 MRI 검사의 DWI (diffusion-weighted imaging) 펄스시퀀스에서 노이즈 스펙트럼을 분석하여 MRI검사의 기초자료를 제공하여 임상에서 적용하는데 목적이 있다. MRI 검사에서 ACR (American College of Radiology) 팬텀과 노이즈 스펙트럼은 Wavepad sound editor version 8.13 (NCH software, Green wood Village, CO, USA)로 FFT (fast Fourier transform), TFFT (time based fast Fourier transform)를 분석하였다. MR 1.5Tesla와 3.0Tesla의 DWI 펄스 시퀀스에서 검사실에 따른 노이즈 스펙트럼 및 FFT와 TFFT를 분석하였다. 1.5Tesla에 비해 3.0Tesla에서 FFT 및 TFFT에서 주파수 진폭의 노이즈 임계값은 1.5Tesla에서 -6 dB 사이였고, 3.0Tesla에서는 0 dB 사이로 분석되어 환자의 소음감소를 위한 DWI 펄스시퀀스를 환자에게 적절하게 임상에서 적용할 필요가 있다.

APPLICATION OF FFT-BASED ANALYSIS TO CONTACT CONDITION PREDICTION FOR TRIBOLOGICAL SURFACE DESIGN

  • Sung, I.H.;Lee, H.S.;Kim, D.E.
    • 한국윤활학회:학술대회논문집
    • /
    • 한국윤활학회 2002년도 proceedings of the second asia international conference on tribology
    • /
    • pp.255-256
    • /
    • 2002
  • In this paper, the frictional behavior according to the contact geometry was investigated using a micro-tribotester built inside a Scanning Electron Microscope (SEM) and an Atomic Force Microscope (AFM). FFT (Fast Fourier Transform) analysis for friction was conducted as a method to interpret the contact condition. From the experimental results, it could be concluded that the relative dimensions and distribution of contact asperities on the surface could be predicted by the power spectrum and main frequency in the FFT analysis of the friction signal.

  • PDF

Weighting Method to Identify Interharmonics based on Calculating the Bandwidth in Group-Harmonics

  • Vahedi, Hani;Kiapi, Alireza Alizadeh;Bina, Mohammad Tavakoli;Al-Haddad, Kamal
    • Journal of Power Electronics
    • /
    • 제13권1호
    • /
    • pp.170-176
    • /
    • 2013
  • Power converters produce a vast range of harmonics, subharmonics and interharmonics. Harmonics analyzing tools based on the Fast Fourier Transform (FFT) assume that only harmonics are present and the periodicity intervals are fixed, while these periodicity intervals are variable and long in the presence of interharmonics. Using FFT may lead to invalid and undesired results due to the above mentioned issues. They can also lead to problems such as frequency blending, spectral leakage and the picket-fence effect. In this paper, the group-harmonic weighting (GHW) approach has been presented to identify the interharmonics in a power system. Afterwards, a modified GHW has been introduced to calculate the proper bandwidth for analyzing the various values of interharmonics. Modifying this method leads to more precise results in the FFT of a waveform containing inter harmonics especially in power systems with a fundamental frequency drift or frequency interference. Numerical simulations have been performed to prove the efficiency of the presented algorithm in interharmonics detection and to increase the accuracy of the FFT and the GWH methods.

전류모드 FFT LSI용 Voltage to Current Converter 설계 (Design of Voltage to Current Converter for current-mode FFT LSI)

  • 김성권;홍순양;전선용;배성호;조승일;이광희;조하나
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.477-480
    • /
    • 2007
  • 저전력 OFDM(orthogonal frequency division multiplexing) 시스템용 FFT(Fast-Fourier-Transform) LSI를 저전력 동작을 시키기 위해서 FFT LSI는 current-mode 회로로 구현되었다. Current-mode FFT LSI에서, VIC(Voltage-to-current converter)는 입력 전압 신호를 전류로 바꾸는 first main device이다. 저전력 OFDM을 위해 FFT LSI와 VIC가 한 개의 칩과 결합되는 것을 고려하면, VIC는 전력 손실은 낮고, VIC와 FFT LSI 사이에서의 DC offset 전류는 최소인 작은 크기의 chip으로 설계되어야 한다. 본 논문에서는 새로운 VIC를 제안한다. 선형 동작구간을 넓히고 DC offset 전류를 대폭 감소하는 방법을 제시하였다. VIC는 0.35[um] CMOS process로 구현되었으며, 시뮬레이션 결과에 따르면 제안된 VIC는 current-mode FFT LSI와 0.1[uA] 미만의 매우 작은 DC offset 전류, 1.4[V]의 넓은 선형구간을 갖으며, 저전력으로 동작한다.

  • PDF

MC-CDMA 시스템을 위한 FFT 기반의 디지털 구현 알고리즘 개선 (An Improvement on FFT-Based Digital Implementation Algorithm for MC-CDMA Systems)

  • 김만제;나성주;신요안
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.1005-1015
    • /
    • 1999
  • 본 논문에서는 BPSK (binary shift keying) 방식을 사용하고 IFFT (inverse fast Fourier transform)와 FFT를 이용하여 기저 대역 변조기 및 복조기를 디지털로 구현한 MC-CDMA (multi carrier-code division multiple access) 시스템과 동일한 비트오율 (bit error rate) 성능을 갖고, 계산량과 대역폭을 줄이는 IFFT/FFT 기반의 새로운 디지털 구현 알고리즘 및 제안된 알고리즘에 적용되는 등화기 구조를 제안한다. 제안된 방법은 2개의 N/2-point 실수신호를 N/2-point IFFT와 FFT를 이용하여 동시에 변환하고 다시 복원할 수 있는 변형된 FFT 알고리즘에 기반을 두고 있다. 제안된 방법의 성능은 부가성 백색 가우시안 잡음 채널과 주파수 선택적 페이딩 채널 하에서 equal gain combiner와 maximal ratio combiner 등화기에 의한 다이버시티를 이용하여 수신했을 경우에 대한 모의실험을 통해 확인하였다.

  • PDF

다중모드 센서 신호 처리 프로세서의 FPGA 기반 설계 및 구현 (Design and Implementation of Multi-mode Sensor Signal Processor on FPGA Device)

  • 강순규;정윤호
    • 센서학회지
    • /
    • 제32권4호
    • /
    • pp.246-251
    • /
    • 2023
  • Internet of Things (IoT) systems process signals from various sensors using signal processing algorithms suitable for the signal characteristics. To analyze complex signals, these systems usually use signal processing algorithms in the frequency domain, such as fast Fourier transform (FFT), filtering, and short-time Fourier transform (STFT). In this study, we propose a multi-mode sensor signal processor (SSP) accelerator with an FFT-based hardware design. The FFT processor in the proposed SSP is designed with a radix-2 single-path delay feedback (R2SDF) pipeline architecture for high-speed operation. Moreover, based on this FFT processor, the proposed SSP can perform filtering and STFT operation. The proposed SSP is implemented on a field-programmable gate array (FPGA). By sharing the FFT processor for each algorithm, the required hardware resources are significantly reduced. The proposed SSP is implemented and verified on Xilinxh's Zynq Ultrascale+ MPSoC ZCU104 with 53,591 look-up tables (LUTs), 71,451 flip-flops (FFs), and 44 digital signal processors (DSPs). The FFT, filtering, and STFT algorithm implementations on the proposed SSP achieve 185x average acceleration.

항공기용 레이다에서의 도플러 스펙트럼 분석 (Analysis of Doppler Spectra in an Airborne Radar)

  • 이종길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2008년도 추계종합학술대회 B
    • /
    • pp.628-631
    • /
    • 2008
  • 원격탐지를 목적으로 하는 레이다 시스템에서는 일반적으로 도플러 필터뱅크를 적용하여 목표물 반사 신호들의 스펙트럼을 분석함으로서 반사 신호의 크기 및 속도정보 등을 얻게 된다. 이러한 스펙트럼 추정방법은 오래 전부터 널리 이용되고 있는 FFT(Fast Fourier Transform) 기법을 이용한 것으로 대부분의 레이다 시스템에서 채택하고 있는 방식이다. 그러나 레이다 시스템에서의 목표물 반사 신호 획득시간이 현저히 짧은 경우, 즉 고속으로 이동하는 항공기용 시스템이나 매우 빠른 목표물들의 즉각적인 탐지가 목적인 시스템에서는 기존 FFT 스펙트럼 추정방식으로는 높은 도플러 주파수 해상도를 얻을 수 없기 때문에 정확도가 현저히 떨어질 수 있다. 따라서 본 논문에서는 이러한 문제점을 극복하기 위하여 해상도 문제가 발생하지 않는 파라메터 추정방식인 AR 스펙트럼 추정 방법에 대하여 고찰하였다.

  • PDF