• Title/Summary/Keyword: Fast Fourier Transform

Search Result 852, Processing Time 0.02 seconds

Low-power Butterfly Structure for DIT Radix-4 FFT Implementation (DIT Radix-4 FFT 구현을 위한 저전력 Butterfly 구조)

  • Jang, Young-Beom;Lee, Sang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38A no.12
    • /
    • pp.1145-1147
    • /
    • 2013
  • There are two FFT(Fast Fourier Transform) algorithms, which are DIT(Decimation-In-Time) and DIF(Decimation-In- Frequency). Even the DIF algorithm is more widely used because of its various implementation architectures, the DIT structures have not been investigated. In this paper, the DIT Radix-4 algorithm is derived and its efficient butterfly structure is proposed for SoC(System on a Chip) implementation.

Failure Forecast Diagnosis of Small Wind Turbine using Acoustic Emission Sensor

  • Bouno Toshio;Yuji Toshifumi;Hamada Tsugio;Hideaki Toya
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • v.5B no.1
    • /
    • pp.78-83
    • /
    • 2005
  • Currently in Japan, the use of the small wind turbine is an upward trend. There are already many well established small wind turbine generators in use and their various failures have been reported. The most commonly sighted failure is blade damage. Thus the research purpose was set to develop a simple failure diagnostic system, where an Acoustic Emission (AE) signal was produced from the failure part of a blade which was measured by AE sensor. The failure diagnostic technique was thoroughly examined. Concurrently, the damage part of the blade was imitated, the AE signal was measured, and a FFT(Fast Fourier Transform) analysis was carried out, and was compared with the output characteristic. When one sheet of a blade was damaged 40mm or more, the level was computed at which failure could be diagnosed.

Comparative analysis of PRPD method and UHF sensor method for Partial Discharge in air (공기중 부분방전에 대한 PRPD측정법과 UHF센서측정법의 비교분석)

  • Lee, K.W.;Lee, Y.H.;Park, S.H.;Jang, D.U.;Kang, S.H.;Lim, K.J.
    • Proceedings of the Korean Institute of Electrical and Electronic Material Engineers Conference
    • /
    • 2002.07b
    • /
    • pp.882-885
    • /
    • 2002
  • Assessing the condition of air insulation by measuring electromagnetic wave generated in it by partial discharges gives warning of developing faults and breakdown which may give some bad effects to other thing concerned with it. Electromagnetic wave are taken from UHF antenna with 20k ~ 2GHz frequency range. The signal waveform and FFT(Fast Fourier Transform) results from UHF antenna for PD(partial discharge) generated from two different electrode(needle-plane, needle-needle) configurations are shown and it is processed by using PRPD($\Phi-q-n$ distribution) method. Cumulative pulse sequence during 100 period is compared with PRPD method. This also will show the possibility of making apparent distinction between two PD sources.

  • 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.

Performance Analysis of MCDD in an OBP Satellite Communications System

  • Kim, Sang-Goo;Yoon, Dong-Weon
    • Journal of Communications and Networks
    • /
    • v.12 no.6
    • /
    • pp.529-532
    • /
    • 2010
  • Multi-carrier demultiplexer/demodulator (MCDD) in an on-board processing (OBP) satellite used for digital multimedia services has two typical architectures according to the channel demultiplexing procedure: Multistage multi-carrier demultiplexer (M-MCD) or poly-phase fast Fourier transform (PPF). During the channel demultiplexing, phase and quantization errors influence the performance of MCDD; those errors affect the bit error rate (BER) performance of M-MCD and PPF differently. In this paper, we derive the phase error variances that satisfy the condition that M-MCD and PPF have the same signal to noise ratio according to quantization bits, and then, with these results, analyze the BER performances of M-MCD and PPF. The results provided here may be a useful reference for the selection of M-MCD or PPF in designing the MCDD in an OBP satellite communications system.

Spectral Analysis Method for the Discrete Systems with Initial Conditions (초기조건을 갖는 이산계의 과도응답에 대한 스펙트럴해석법)

  • Kim Sunghwan;Cho Jooyong;Lee Usik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.29 no.4 s.235
    • /
    • pp.578-583
    • /
    • 2005
  • This paper introduces a fast Fourier transform (FFT)-based spectral dynamic analysis method for the transient responses as well as the steady-state responses of the linear discrete systems subject to non-zero initial conditions. The forced vibration of a viscously damped three-DOF system is considered as the illustrative numerical example. The proposed spectral analysis method is evaluated by comparing its results with the exact analytical solutions and the numerical solutions obtained by the Runge-Kutta method.

Prediction of Frictional behavior according to geometrical contact condition using FFT-based analysis (FFT해석을 이용한 기하학적 접촉조건에 따른 마찰거동예측)

  • 성인하;이형석;김대은
    • Proceedings of the Korean Society of Tribologists and Lubrication Engineers Conference
    • /
    • 2001.11a
    • /
    • pp.13-18
    • /
    • 2001
  • In this paper, FFT(Fast Fourier Transform) analysis of friction was suggested as a method to interpret the contact conditions. Micro-grooves with various dimensions were fabricated on the silicon surface to investigate the frictional behavior with respect to the change in geometrical contact condition. Frictional forces between micro-grooved surfaces and spheres modeled as surface asperities were measured using a micro-tribotester which was built inside a SEM(Scanning Electron Microscope). The experimental results show that the relative dimensions and distributions of contact asperities between two surfaces can be predicted by the power spectrum and the main frequency in FFT-based analysis of friction coefficient. Also, it was shown that the friction coefficient for multi-asperities was the result of the superposition of that for each asperity.

  • PDF

Design Characteristics of Torque Harmonics Reduction of Induction Motors for Electric Vehicle Propulsion

  • Jeon, Kyung-Won;Kim, Yong-Jae;Jung, Sang-Yong
    • Journal of Magnetics
    • /
    • v.18 no.2
    • /
    • pp.212-215
    • /
    • 2013
  • This paper deals with torque harmonic characteristics and its reduction design of induction motors for electric vehicle (EV) propulsion. For calculating the stator harmonic flux of squirrel-cage induction motor, the numerical methods have been employed on the structural configuration design of stator and rotor teeth. In particular, torque ripples including spatial harmonics are obtained by Finite Element Method (FEM), and their individual harmonic components are identified with Fast Fourier Transform (FFT). In this paper, design modification on the teeth surface gives rise to the significant reduction of torque ripples including spatial torque harmonics, which have been obtained with FEM.

Dynamic Wave Response Analysis of Floating Bodies in the Time-domain

  • Watanabe, Eiichi;Utsunomiya, Tomoaki;Yoshizawa, Nao
    • Computational Structural Engineering : An International Journal
    • /
    • v.2 no.1
    • /
    • pp.43-50
    • /
    • 2002
  • This paper presents a method to predict dynamic responses of floating bodies in the time domain. Because of the frequency-dependence of the radiation wave forces, the memory effect must be taken into account when the responses are evaluated in the time domain. Although the formulations firstly developed by Cummins (1962) have been well-known for this purpose, the effective numerical procedure has not been established yet. This study employs FFT (Fast Fourier Transform) algorithm to evaluate the memory effect function, and the equations of motion of an integro-differential type are solved by Newmark-β method. Numerical examples for a truncated circular cylinder have indicated the effectiveness of the proposed numerical procedure.

  • PDF