• Title/Summary/Keyword: Fast Fourier Transform algorithm

Search Result 235, Processing Time 0.032 seconds

The Algorithm Development on Harmonic Analysis for Estimating the Quality of 1-Phase/3-Phase Power System (단상/삼상 계통 전력 품질 평가를 위한 고조파 분석 알고리즘 개발)

  • Jong-Su Lim;Taeck-Kie Lee
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.28 no.1
    • /
    • pp.15-21
    • /
    • 2023
  • With the development of technology, a new class of smaller and more sensitive electrical systems have emerged, requiring higher quality power system. Improving the quality of the power system requires removing harmonics as much as possible to ensure better efficiency. We should first collect information on what harmonic frequencies are included in the current power system to remove the harmonics. In this paper, a new frequency analysis algorithm is introduced for a three-phase and a 1-phase power system. MTE PRS 600.3 is used to generate any harmonics to ensure that the algorithm performs well. Typing any harmonics on the Windows GUI program shows the analyzed result from the board developed for the algorithm.

Automatic Real-time Identification of Fingerprint Images Using Block-FFT (블럭 FFT를 이용한 실시간 지문 인식 알고리즘)

  • 안도성;김학일
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.32B no.6
    • /
    • pp.909-921
    • /
    • 1995
  • The objective of this paper is to develop an algorithm for a real-time automatic fingerprint recognition system. The algorithm employs the Fast Fourier Transform (FFT) in determining the directions of ridges in fingerprint images, and utilizes statistical information in recognizing the fingerprints. The information used in fingerprint recognition is based on the dircetions along ridge curves and characteristic points such as core points and delta points. In order to find ridge directions, the algorithm applies the FFT to a small block of the size 8x8 pixels, and decides the directions by interpreting the resulted Fourier spectrum. By using the FFT, the algorithm does not require conventional preprocessing procedures such as smoothing, binarization, thinning, and restorationl. Finally, in matching two fingerprint images, the algorithm searches and compares two kinds of feature blocks, one as the blocks where the dircetions cannot be defined from the Fourier spectrum, and the other as the blocks where the changes of directions become abrupt. The proposed algorithm has been implemented on a SunSparc-2 workstation under the Open Window environment. In the experiment, the proposed algorithm has been applied to a set of fingerprint images obtained by a prism system. The result has shown that while the rate of Type II error - Incorrect recognition of two different fingerprints as the identical fingerprints - is held at 0.0%, the rate of Type I error - Incorrect recognition of two identical fingerprints as the different ones - is 2.2%.

  • PDF

Fast Estimation of Low Frequency Parameter for Real-Time Analysis in Wide Area Systems (광역계통의 실시간해석을 위한 고속 저주파수 파라미터 추정)

  • Kim, Eun-Ju;Shim, Kwan-Shik;Kim, Yong-Gu;Kim, Eui-Sun;Nam, Hae-Kon;Lim, Young-Chul
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.6
    • /
    • pp.1078-1086
    • /
    • 2009
  • This paper presents a Fourier based algorithm for estimating the parameters of the low frequency oscillating modes. The proposed methods estimates various parameters(frequency, damping factor, mode magnitude, phase) by fitting Fourier spectrum and phase with a damped exponential cosine function. Dominant frequency is selected by taking frequency corresponding to the peak spectrum, and damping factor is estimated using the left/right spectra of Fourier spectrum. In addition, mode magnitude is calculated by the normalized peak spectrum, and phase is estimated from spectrum phase. Also, we introduce an accuracy index in order to determine the accuracy of the estimated parameters, and the index is calculated using the deviations of the peak spectrum and the left/right spectra. The parameter estimation methods proposed in this paper include very simple arithmetical processes, so the algorithms are simple and the calculation speed is very fast. The proposed methods are applied to test functions with two dominant modes. The results show that the proposed methods are highly applicable to low frequency parameter estimation.

Computation of Distortion Power Using Complex THD (THD의 복소 성분을 이용한 고조파 왜곡 환경에서의 전력 계산)

  • 최종욱;장길수
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.7
    • /
    • pp.389-396
    • /
    • 2004
  • This paper introduces a new algorithm to calculate distortion power using complex THD(Total Harmonic Distortion) index. The proposed algorithm involves FFT(Fast Fourier Transform) to compute real and imaginary THDs of voltage and current. Case studies are presented to show the availability of the proposed method.

Comparison of Computation Complexity for Digital Pulse Compressor (디지털 펄스압축기의 연산 양 비교)

  • 신현익;김상규;조태훈;김환우
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2196-2199
    • /
    • 2003
  • With the development of digital signal processor(DSP), digital pulse compressor (DPC) is commonly used in radar systems. A DPC is implemented by using finite impulse response(FIR) filter algorithm in time domain or fast Fourier transform(FFT) algorithm in frequency domain. This paper compares the computation complexity tot these two methods and calculates boundary Fm filter taps that determine which of the two methods is better based on computation amount. Also, it shows that the boundary FIR filter taps for DSP, ADSP21060, and those for computation complexity have similar characteristic.

  • PDF

On Implementing the Digital DTMF Receiver Using PARCOR Analysis Method (PARCOR 분석 방법에 의한 디지털 DTMF 수신기 구현에 관한 연구)

  • Ha, Pan Bong;ANN, Souguil
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.2
    • /
    • pp.196-200
    • /
    • 1987
  • The following methods are proposed for implementing digital dual tone multi-frequency (DTMF) receiver: using infinite impulse response(IIR) digital filters, period-counting algorithm, discrete Fourier transform(DFT), and fast Fourier transform(FFT)[2]. The PARCOR(Partical Correlation) analysis method which has been widly used in the speech signal processing area is applied to the dual tone multi-frequency(DTMF) signal detection. This method is easy to implement digitally and stronger to digit simulation of speech than any other methods proposed up to date. Since sampling rate of 4KHz is used in the DTMF receiver for the detection of input DTMF signal originally sampled at 8KHz, it effects two times higher multiplexing efficiency.

  • PDF

A Searching and Enhancement Alogorithm for Shadow Areas Using Histogram and Correlation in Fourier Domain

  • Lee, Choong-Ho;Lee, Kwang-Jae;Seo, Doo-Chun;Kim, Yong-Seung
    • Proceedings of the KSRS Conference
    • /
    • 2003.11a
    • /
    • pp.552-554
    • /
    • 2003
  • Searching and enhancement of shadow area in the satellite imagery is one of growing interest because of new possible needs of application in this field. This paper proposes an algorithm to search and enhance the shadow areas caused by buildings such as apartments which are very common in Korean satellite imagery. The proposed searching algorithm makes use of characteristics of histogram of images in the spatial domain and also uses the fast Fourier transform and correlation in Frequency domain. Further, the enhancement algorithm is only applied to the shadow areas searched and preserves the areas which are naturally dark.

  • PDF

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

  • Kim, Eun-Suk;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.11
    • /
    • pp.2548-2554
    • /
    • 2010
  • This paper describes a design of fast Fourier transform(FFT) processor for EEG(electroencephalogram) signal analysis for health care services. Hamming window function with 1/2 overlapping is adopted to perform short-time FFT(ST-FFT) of a long period EEG signal occurred in real-time. In order to analyze efficiently EEG signals which have frequency characteristics in the range of 0 Hz to 100 Hz, a 256-point FFT processor is designed, which is based on a single-memory bank architecture and the radix-4 algorithm. The designed FFT processor has been verified by FPGA implementation, and has high accuracy with arithmetic error less than 2%.

A New DIT Radix-4 FFT Structure and Implementation (새로운 DIT Radix-4 FFT 구조 및 구현)

  • Jang, Young-Beom;Lee, Sang-Woo
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.16 no.1
    • /
    • pp.683-690
    • /
    • 2015
  • Two basic FFT(Fast Fourier Transform) algorithms are the DIT(Decimation-In-Time) and the DIF (Decimation-In-Frequency). In spite of the advantage of the DIT algorithm is to generate a sequential output, various structures have not been made. In this paper, a new DIT Radix-4 FFT butterfly structure are proposed and implemented using Verilog coding. Through synthesis, it is shown that the 64-point FFT is implemented by 6.78 million gates. Since the proposed FFT structure has the advantage of a sequential output, it can be used in OFDM communication SoC(System on a Chip) which need a high speed FFT output.

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

  • Kim, Eun-Suk;Kim, Hae-Ju;Na, Young-Heon;Shin, Kyung-Wook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2010.10a
    • /
    • pp.88-91
    • /
    • 2010
  • This paper describes a design of fast Fourier transform(FFT) processor for EEG(electroencephalogram) signal analysis for health care services. Hamming window function with 1/2 overlapping is adopted to perform short-time FFT(ST-FFT) of a long period EEG signal occurred in real-time. In order to analyze efficiently EEG signals which have frequency characteristics in the range of 0 Hz to 100 Hz, a 256-point FFT processor based on single-memory bank architecture and radix-4 algorithm is designed. The designed FFT processor has high accuracy with arithmetic error less than 3%.

  • PDF