• Title/Summary/Keyword: Fast Fourier Transform algorithm

Search Result 235, Processing Time 0.029 seconds

Study on Application of Spatial Signal Processing Techniques to Wavenumber Analysis of Vibration Data on a Cylindrical Shell (원통셸의 진동 데이터에 대한 파수해석을 위한 공간신호처리 방법의 응용 연구)

  • Kil, Hyun-Gwon;Lee, Chan
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.20 no.9
    • /
    • pp.863-875
    • /
    • 2010
  • The vibration of a cylindrical shell is generated due to elastic waves propagating on the shell. Those elastic waves include propagating waves such as flexural, longitudinal and shear waves. Those also include non-propagating decaying waves, i.e. evanescent waves. In order to separate contributions of each type of waves to the data for the vibration of the cylindrical shell, spatial signal processing techniques for wavenumber analysis are investigated in this paper. Those techniques include Fast Fourier transform(FFT) algorithm, Extended Prony method and Overdetermined Modified Extended Prony method(OMEP). Those techniques have been applied to identify the waves from simulated vibration signals with various signal-to-noise ratios. Futhermore, the experimental data for in-plane vibration of the cylindrical shell has been processed with those techniques to identify propagating waves(longitudinal, shear and flexural waves) and evanescent waves.

Voiced-Unvoiced-Silence Detection Algorithm using Perceptron Neural Network (퍼셉트론 신경회로망을 사용한 유성음, 무성음, 묵음 구간의 검출 알고리즘)

  • Choi, Jae-Seung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.6 no.2
    • /
    • pp.237-242
    • /
    • 2011
  • This paper proposes a detection algorithm for each section which detects the voiced section, unvoiced section, and the silence section at each frame using a multi-layer perceptron neural network. First, a power spectrum and FFT (fast Fourier transform) coefficients obtained by FFT are used as the input to the neural network for each frame, then the neural network is trained using these power spectrum and FFT coefficients. In this experiment, the performance of the proposed algorithm for detection of the voiced section, unvoiced section, and silence section was evaluated based on the detection rates using various speeches, which are degraded by white noise and used as the input data of the neural network. In this experiment, the detection rates were 92% or more for such speech and white noise when training data and evaluation data were the different.

A Method of PLL(Phase-Locked Loop) using FFT (FFT를 이용한 위상추종 방법)

  • Ryu, Kang-Ryul;Lee, Jong-Pil;Kim, Tae-Jin;Yoo, Dong-Wook;Song, Eui-Ho;Min, Byung-Duk
    • The Transactions of the Korean Institute of Power Electronics
    • /
    • v.13 no.3
    • /
    • pp.206-212
    • /
    • 2008
  • This paper proposes the PLL(Phase-Locked Loop) algorithm by a new FFT(Fast Fourier Transform) in a grid-connected PV PCS(Photovoltaics Power Conditionning System). The grid-connected inverter that is applied in a new renewable energy field needs the grid phase information for synchronism. Unlike the PLL which is normally used by three phase D-Q conversion, the preposed PLL algorithm using FFT has non-gain tuning and the powerful noise elimination by the characteristics of FFT. Both simulation and experimental result show that proposed algorithm has the good capacity.

Tone Interference Cancellation Algorithm for Direct-Sequence Spread-Spectrum Systems (직접 대역 확산 시스템을 위한 톤 간섭 제거 알고리듬)

  • Lee, Yong-Wook;Kang, Dong-Hoon;Park, Hyo-Bae;Oh, Wang-Rok
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.8
    • /
    • pp.10-15
    • /
    • 2009
  • In this paper, we propose a frequency-domain tone interference cancellation algorithm for direct-sequence spread spectrum systems. In the previously proposed frequency-domain interference cancellation algorithms, the interference signal is estimated and compensated in the frequency-domain and then, with IFFT (inverse Fourier transform), the compensated frequency-domain signal is transformed to the time domain signal for the remaining receiver operations. Unlike the previous works, the proposed algorithm does not requires IFFT and thus, the proposed algorithm not only shows the virtually identical performance but also requires lower hardware complexity compared to the previous works.

Fast Wavelet Transform Adaptive Algorithm Using Variable Step Size (가변스텝사이즈를 적용한 고속 웨이블렛변환 적응알고리즘에 관한 연구)

  • 이채욱;오신범;정민수
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2004.05a
    • /
    • pp.179-182
    • /
    • 2004
  • 무선통신분야에서 LMS5(Least Mean Square) 알고리즘은 식이 간단하고 계산량이 비교적 적기 때문에 널리 사용되고 있다. 그러나 시간영역에서 처리할 경우 입력신호의 고유치 변동폭이 넓게 분포되어 수렴속도가 저하하는 문제점이 있다. 이를 해결하기 위하여 신호를 FFT(Fast Fourier Trasnform)나 DCT(Discrete Cosine Transform)로 변환하여 신호간의 상관도를 제거함으로써 시간영역에서 LMS알고리즘을 적용할 때 보다 수렴속도를 크게 향강시킬 수 있다. 본 논문에서는 수렴속도 향상을 위해 시간영역의 적응 알고리즘을 직교변환인 고속웨이브렛(wavelet)변환을 이용하여 변환영역에서 수행하며, 짧은 필터계수를 가지는 DWT(Discrete Wavelet Transform)특성에 맞는 Fast running FIR 알고리즘을 이용하여 WTLMS(Wavelet Transform LMS)적응알고리즘을 통신시스템에 적용한다. 적응 알고리즘의 성능향상을 위하여 시간에 따라 적응상수의 크기를 가변시켜 수렴 초기에는 큰 적응상수로 따른 수렴이 가능하도록 하고 점차 적응상수의 크기를 줄여서 misadjustment도 줄이는 방법의 적응 알고리즘을 제안하였다. 제안한 알고리즘을 실제로 적응잡음제거기(adaptive noise canceler)에 적용하여 컴퓨터 시뮬레이션을 하였으며, 각 알고리즘들의 계산량, 수렴속도를 이용하여 각각 비교, 분서하여 그 성능이 우수함을 입증하였다.

  • PDF

A Fast Parameter Estimation of Time Series Data Using Discrete Fourier Transform (이산푸리에변환과 시계열데이터의 고속 파라미터 추정)

  • Shim, Kwan-Shik;Nam, Hae-Kon
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.55 no.7
    • /
    • pp.265-272
    • /
    • 2006
  • This paper describes a method of parameter estimation of time series data using discrete Fourier transform(DFT). DFT have been mainly used to precisely and rapidly obtain the frequency of a signal. In a dynamic system, a real part of a mode used to learn damping characteristics is a more important factor than the frequency of the mode. The parameter estimation method of this paper can directly estimate modes and parameters, indicating the characteristics of a dynamic system, on the basis of the Fourier transform of the time series data. Real part of a mode estimates by subtracting a frequency of the Fourier spectrum corresponding to 0.707 of a magnitude of the peak spectrum from a peak frequency, or subtracting a frequency of the power spectrum corresponding to 0.5 of the peak power spectrum from a peak frequency, or comparing the Fourier(power) spectrum ratio. Also, the residue and phase of time signal calculate by simple equation with the real part of the mode and the power spectrum that have been calculated. Accordingly, the proposed algorithm is advantageous in that it can estimate parameters of the system through a single DFT without repeatedly calculating a DFT, thus shortening the time required to estimate the parameters.

Development of Artificial-Intelligent Power Quality Diagnosis Algorithm using DSP (DSP를 이용한 인공지능형 전력품질 진단기법 연구)

  • Chung, Gyo-Gbum;Kwack, Sun-Geun
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.23 no.1
    • /
    • pp.116-124
    • /
    • 2009
  • This paper proposes a new Artificial-Intelligent(AI) Power Quality(PQ) diagnosis algorithm using Discrete Wavelet Transform(DWT), Fast Fourier Transform(FFT), Root-Mean-Square(RMS) value. The developed algorithm is able to detect and classify the PQ problems such as the transient, the voltage sag, the voltage swell, the voltage interruption and the total harmonics distortion. The 15.36[kHz] sampling frequency is used to measure the voltages in a power system. The measured signals are used for DWT, FFT, RMS calculation. For AI diagnosis of the PQ problems, a simple multi-layered Artificial Neural Network(ANN) with the back-propagation algorithm is adopted, programmed in C++ and tested in PSIM simulation studies. Finally, the algorithm, which is installed in MP PQ+256 with TI DSP320C6713, is proved to diagnose the PQ problems efficiently.

A Study on Simulation Of Readout Signal of Magnet-Optic Disk (광자기 디스크 재생신호 시뮬레이션에 관한 연구)

  • 손장우;조순철;이세광;김순광
    • Journal of the Korean Magnetics Society
    • /
    • v.6 no.3
    • /
    • pp.174-178
    • /
    • 1996
  • A method was studied which simulate signal and noise for magneto-optical disk drive system Recorded mark patterns and incident laser beam were modeled and discretized. Using them readout waveformj and amplitude were simulated. Adding Gaussian random noise to the readout signal and executing one dimensional discrete FFT (Fast Fourier Transform) algorithm signal and noise spectrum was estimated. From the spectrum, CNR (Carrier to Noise Ratio) was obtained.

  • PDF

Analysis of Hertzian Contact using Fast Fourier Transform (FFT를 이용한 Hertz Contact 해석)

  • 구영필;조용주
    • Proceedings of the Korean Society of Tribologists and Lubrication Engineers Conference
    • /
    • 1998.04a
    • /
    • pp.131-138
    • /
    • 1998
  • In this study, a numerical procedure to solve a contact problem has been developed. The procedure takes the advantage of signal processing technique in frequency domain to achieve the shorter computer processing time. The Boussinesq's equation was adopted as the response function. This procedure is applicable to the non-periodic surface profile as well as the periodic one. The validity of this procedure has been established by comparing the numerical results with the exact solutions. The effectiveness of this procedure is lied on the shorter computing time than any other contact analysis algorithm.

  • PDF

High-throughput Low-complexity Mixed-radix FFT Processor using a Dual-path Shared Complex Constant Multiplier

  • Nguyen, Tram Thi Bao;Lee, Hanho
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • v.17 no.1
    • /
    • pp.101-109
    • /
    • 2017
  • This paper presents a high-throughput low-complexity 512-point eight-parallel mixed-radix multipath delay feedback (MDF) fast Fourier transform (FFT) processor architecture for orthogonal frequency division multiplexing (OFDM) applications. To decrease the number of twiddle factor (TF) multiplications, a mixed-radix $2^4/2^3$ FFT algorithm is adopted. Moreover, a dual-path shared canonical signed digit (CSD) complex constant multiplier using a multi-layer scheme is proposed for reducing the hardware complexity of the TF multiplication. The proposed FFT processor is implemented using TSMC 90-nm CMOS technology. The synthesis results demonstrate that the proposed FFT processor can lead to a 16% reduction in hardware complexity and higher throughput compared to conventional architectures.