• Title/Summary/Keyword: Fast Fourier Transform algorithm

Search Result 235, Processing Time 0.025 seconds

Analysis of Electromagnetic Scattering Phenomena in Frequency Dependent Grounding Systems (주파수 의존 접지계의 전자파 스캐터링 현상의 해석)

  • Kim, Wang;Yim, Han-Suck
    • The Transactions of the Korean Institute of Electrical Engineers
    • /
    • v.39 no.6
    • /
    • pp.616-623
    • /
    • 1990
  • This paper includes the analysis and formulation of a new model for studying scattering from wire meshes that is more efficient and simpler to apply than the previous methods. In the new method, the conjugate gradient method is employed to improve each previous iterative and the fast Fourier transform (FFT) technique is utilized. A numerical computation of mesh scattering algorithm has been carried out in the Spectral Domain. A study on the electromagnetic properties such as reflection coefficients, induced currents and aperture fields has been presented and compared with data calculated by other methods to support the validity of the algorithm.

  • PDF

Search for broadband extended gravitational-wave emission bursts in LIGO S6 in 350-2000 Hz by GPU acceleration

  • van Putten, Maurice H.P.M.
    • The Bulletin of The Korean Astronomical Society
    • /
    • v.42 no.1
    • /
    • pp.37.3-37.3
    • /
    • 2017
  • We present a novel GPU accelerated search algorithm for broadband extended gravitational-wave emission (BEGE) with better than real-time analyis of H1-L1 LIGO S6 data. It performs matched filtering with over 8 million one-second duration chirps. Parseval's Theorem is used to predict the standard deviation ${\sigma}$ of filter output, taking advantage of near-Gaussian LIGO (H1,L1)-data in the high frequency range of 350-2000 Hz. A multiple of ${\sigma}$ serves as a threshold to filter output back to the central processing unit. This algorithm attains 80% efficiency, normalized to the Fast Fourier Transform (FFT). We apply it to a blind, all-sky search for BEGE in LIGO data, such as may be produced by long gamma-ray bursts and superluminous supernovae. We report on mysterious features, that are excluded by exact simultaneous occurrance. Our results are consistent with no events within a radius of about 20 Mpc.

  • PDF

Single-Phase Active Power Filter based on Digital Controller (디지털제어기를 기반으로 하는 단상 능동전력필터)

  • Bae, Byung-Yeol;Lee, Ji-Heon;Lee, Hye-Yeon;Ju, Young-Ah;Han, Byung-Moon;Park, Byung-Ju;Yoon, Dong-Chul
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.57 no.5
    • /
    • pp.789-796
    • /
    • 2008
  • This paper describes a single-phase active power filter based on a newly developed digital controller. The developed controller utilizes FFT(Fast Fourier Transform) algorithm to extract the reference signal from the load current, considering the phase-angle delay of each order of harmonics. Optimized technique was applied for whole control algorithm to implement the real-time operation of developed controller. The performance of developed controller for a single-phase active power filter was verified through computer simulations with PSCAD/EMTDC. The feasibility of hardware implementation was confirmed by building and testing a prototype. The developed digital controller for a single-phase active power filter can compensate the harmonic current generated by the power supply for digital equipment.

Computation of distortion power using complex THD in harmonic distortion involved (THD의 복소 성분을 이용한 고조파 왜곡 환경에서의 전력량 계산)

  • Choi, Joung-Ug;Jang, Gil-Soo;Kwon, Sae-Hyuk;Lee, Han-Min;Kim, B.J.
    • Proceedings of the KIEE Conference
    • /
    • 2003.07a
    • /
    • pp.202-204
    • /
    • 2003
  • This paper introduces a new algorithm to calculate distortion power using complx 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.

  • PDF

A Study on the Digital Distance Relaying Algorithm based on Arithmetic Fourier Transform Filter (산술퓨리에변환 필터에 의한 디지털 거리계전알고리즘에 관한 연구)

  • Park, Kyu-Hyun;Lee, Gi-Won;Park, Chul-Won;Kim, Chul-Hwan;Shin, Myong-Chul
    • Proceedings of the KIEE Conference
    • /
    • 1995.07b
    • /
    • pp.471-475
    • /
    • 1995
  • This paper deals with the aliasing problem minimized by using an analog low-pass prefilter have a sampling frequency of 18000 Hz is designed and describes to extract their fundamental frequency components by AFT filter. And them distance relaying algorithm based AFT filter is computational simple, good frequency response and fast convergence in calculation of system apparant impedance. We performed off-line simulation using data from EMTP.

  • PDF

A Design of the Task Scheduling using a Extended Genetic Algorithm in Parallel Processing Systems (병렬 처리 시스템에서 확장된 유전자 알고리즘을 이용한 태스크 스케줄링 설계)

  • Park, Weol-Seon;Youn, Sung-Dae
    • Annual Conference of KIPS
    • /
    • 2001.10a
    • /
    • pp.279-282
    • /
    • 2001
  • 병렬프로그램을 멀티프로세서로 스케줄링하는 문제의 해를 구하기 위하여 본 논문에서는 확장된 유전자 알고리즘을 적용한다. 확장된 유전자알고리즘인 MSEGA는 각 노드의 선행관계에 관한 휴리스틱한 정보와 간단한 일차원 배열구조가 통합된 염색체 코딩방법과 염색체 구성인자 중 우성 유전인자의 형질을 다음세대로 존속시키는 교배연산자와 프로세서 효율성이 고려된 평가 함수등으로 순서제약이 있는 병렬프로그램 스케줄링 문제 및 FFT(Fast Fourier Transform)형태의 데이터 흐름도상에서 관련 연구 중 Hou의 유전자 알고리즘과 BEA(binary-exchange algorithm)에 의한 스케줄링 결과보다 전체실행시간에 있어 HSEGA에 의한 스케줄링이 더 우수함을 보였다.

  • PDF

Novel FFT Acquisition Scheme with Baseband Resampling for Multi-GNSS Receivers

  • Jinseok, Kim;Sunyong, Lee;Hung Seok, Seo
    • Journal of Positioning, Navigation, and Timing
    • /
    • v.12 no.1
    • /
    • pp.59-65
    • /
    • 2023
  • A GNSS receiver must perform signal acquisition to estimate the code phase and Doppler frequency of the incoming satellite signals, which are essential information for baseband signal processing. Modernized GNSS signals have different modulation schemes and long PRN code lengths from legacy signals, which makes it difficult to acquire the signals and increases the computational complexity and time. This paper proposes a novel FFT/Inverse-FFT with baseband resampling to resolve the aforementioned challenges. The suggested algorithm uses a single block only for the FFT and thereby requires less hardware resources than conventional structures such as Double Block Zero Padding (DBZP). Experimental results based on a MATLAB simulation show this algorithm can successfully acquire GPS L1C/A, GPS L2C, Galileo E1OS, and GPS L5.

Development of Fault Diagnostic Algorithm based on Spectrum Analysis of Acceleration Signal for Wind Turbine System (가속도 신호의 주파수 분석에 기반한 풍력발전 고장진단 알고리즘 개발)

  • Ahn, Sung-Ill;Choi, Seong-Jin;Kim, Sung-Ho
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.22 no.6
    • /
    • pp.675-680
    • /
    • 2012
  • Wind energy is currently the fastest growing source of renewable energy used for electrical generation around the world. Wind farms are adding a significant amount of electrical generation capacity. The increase in the number of wind farms has led to the need for more effective operation and maintenance. CMS(Condition Monitoring System) can be used to aid plant operator in achieving these goals. Its aim is to provide operators with information regarding th e health of their machine, which in turn, can help them improve operation efficiency. In this work, wind turbine fault diagnostic algorithm which can diagnose the mass unbalance and aerodynamic asymmetry of the blades is proposed. Proposed diagnostic algorithm utilizes both FFT(Fast Feurier Transform) of the signal from accelerometers installed inside of nacelle and simple diagnostic logic. Furthermore, to verify the applicability of the proposed system, 3W small sized wind turbine system is tested and physical experiments are carried out.

Low Complexity Super Resolution Algorithm for FOD FMCW Radar Systems (이물질 탐지용 FMCW 레이더를 위한 저복잡도 초고해상도 알고리즘)

  • Kim, Bong-seok;Kim, Sangdong;Lee, Jonghun
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.13 no.1
    • /
    • pp.1-8
    • /
    • 2018
  • This paper proposes a low complexity super resolution algorithm for frequency modulated continuous wave (FMCW) radar systems for foreign object debris (FOD) detection. FOD radar has a requirement to detect foreign object in small units in a large area. However, The fast Fourier transform (FFT) method, which is most widely used in FMCW radar, has a disadvantage in that it can not distinguish between adjacent targets. Super resolution algorithms have a significantly higher resolution compared with the detection algorithm based on FFT. However, in the case of the large number of samples, the computational complexity of the super resolution algorithms is drastically high and thus super resolution algorithms are difficult to apply to real time systems. In order to overcome this disadvantage of super resolution algorithm, first, the proposed algorithm coarsely obtains the frequency of the beat signal by employing FFT. Instead of using all the samples of the beat signal, the number of samples is adjusted according to the frequency of the beat signal. By doing so, the proposed algorithm significantly reduces the computational complexity of multiple signal classifier (MUSIC) algorithm. Simulation results show that the proposed method achieves accurate location even though it has considerably lower complexity than the conventional super resolution algorithms.

Reliability Improvement of the Electronic Security Fence Using Friction Electricity Sensor by Analyzing Frequency Characteristic of Environmental Noise Signal (환경잡음신호의 주파수특성 분석에 의한 전자보안펜스의 신뢰성 향상)

  • Yun, Seok Jin;Won, Seo Yeon;Kim, Hie Sik;Lee, Young Chul;Jang, Woo Young
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.3
    • /
    • pp.173-180
    • /
    • 2015
  • A passive type of fence security system was developed, which was based on electric charge detection technique. The implemented fence security system was installed at outskirts of greenhouse laboratory in the University of Seoul. The purpose of this research is to minimize false alarms by analyzing environmental noise. The existing system determines the intrusion alarm by analyzing the power of amplified signal, but the alarm was seriously affected by natural strong wind and heavy rainfall. The SAU(Signal Analysis Unit) sends input signals to remote server which displays intrusion alarm and stores all the information in database. The environmental noise such as temperature, humidity and wind speed was separately gathered to analyze a correlation with input signal. The input signal was analyzed for frequency characteristic using FFT(Fast Fourier Transform) and the algorithm that differentiate between intrusion alarm and environmental noise signal is improved. The proposed algorithm is applied for the site for one month as the same as the existing algorithm and the false alarm data was gathered and analyzed. The false alarm number was decreased by 98% after new algorithm was applied to the fence. The proposed algorithm improved the reliability at the field regarding environmental noise signal.