• Title/Summary/Keyword: Discrete time fourier transform

Search Result 127, Processing Time 0.023 seconds

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.

The Discrete Fourier Transform Using the Complex Approximations of the Ring of Algebraic Integer (복소수의 대수적 정수환 근사화를 이용한 이산 후리에 변환)

  • 김덕현;김재공
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.9
    • /
    • pp.18-26
    • /
    • 1993
  • This paper presents a multiplier free technique for the complex DFT by rotations and additions based on the complex approximation of the ring of algebraic integers. Speeding-up the computation time and reducing the dynamic range growth has been achieved by the elimination of multiplication. Moreover the DFT of no twiddle factor quantization errors is possible. Numerical examples are given to prove the algorithm and the applicable size of the DFT is 16 has been concluded.

  • PDF

Physical Database Design for DFT-Based Multidimensional Indexes in Time-Series Databases (시계열 데이터베이스에서 DFT-기반 다차원 인덱스를 위한 물리적 데이터베이스 설계)

  • Kim, Sang-Wook;Kim, Jin-Ho;Han, Byung-ll
    • Journal of Korea Multimedia Society
    • /
    • v.7 no.11
    • /
    • pp.1505-1514
    • /
    • 2004
  • Sequence matching in time-series databases is an operation that finds the data sequences whose changing patterns are similar to that of a query sequence. Typically, sequence matching hires a multi-dimensional index for its efficient processing. In order to alleviate the dimensionality curse problem of the multi-dimensional index in high-dimensional cases, the previous methods for sequence matching apply the Discrete Fourier Transform(DFT) to data sequences, and take only the first two or three DFT coefficients as organizing attributes of the multi-dimensional index. This paper first points out the problems in such simple methods taking the firs two or three coefficients, and proposes a novel solution to construct the optimal multi -dimensional index. The proposed method analyzes the characteristics of a target database, and identifies the organizing attributes having the best discrimination power based on the analysis. It also determines the optimal number of organizing attributes for efficient sequence matching by using a cost model. To show the effectiveness of the proposed method, we perform a series of experiments. The results show that the Proposed method outperforms the previous ones significantly.

  • PDF

Real-time Montage System Design using Contents Based Image Retrieval (내용 기반 영상 검색을 이용한 실시간 몽타주 시스템 설계)

  • Choi, Hyeon-Seok;Bae, Seong-Joon;Kim, Tae-Yong;Choi, Jong-Soo
    • Archives of design research
    • /
    • v.19 no.2 s.64
    • /
    • pp.313-322
    • /
    • 2006
  • In this paper, we introduce 'Contents Based Image Retrieval' which helps a user find the images he or she needs more easily and reconfigures the images automatically. With this system, we try to realize the language of (motion) picture, that is, the Montage from the viewpoint of the user. The Real-time Montage System introduced in this paper uses 'Discrete Fourier Transform'. Through this, the user can find the feature of the image selected and compare the analogousness with the image in the database. This kind of system leads to the user's speedy and effective retrieving, Also, we can acquire the movement image of the user by Camera Tracking in Real-time. The movement image acquired is to be reconfigured automatically with the image of the user. In this way, we can get an easy and speedy image reconfiguration which sets to the user's intention. This system is a New Media Design tool(entertainment) which induces a user enjoy participating in it. In this system, Thus, the user is not just a passive consumer of one-way image channels but an active subject of image reproduction in this system. It is expected to be a foundation for a new style of user-centered movie (media based entertainment).

  • PDF

Development of High-Speed Real-Time Signal Processing Unit for Small Millimeter-wave Tracking Radar (소형 밀리미터파 추적 레이다용 고속 실시간 신호처리기 개발)

  • Kim, Hong-Rak;Park, Seung-Wook;Woo, Seon-Keol;Kim, Youn-Jin
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.19 no.1
    • /
    • pp.9-14
    • /
    • 2019
  • A small millimeter-wave tracking radar is a pulse-based radar that searches, detects, and tracks a target in real time through a TWS (Track While Scan) method for a traps target on the sea with a large RCS running at low speed. It is necessary to develop a board equipped with a high-speed CPU to acquire and track target information through LPRF, DBS, and HRR signal processing techniques for a trap target operating various kinds of dexterous objects such as chaff and decoy, We designed a signal processor structure including DFT (Discrete Fourier Transform) module design that can perform real - time FFT operation using FPGA (Field Programmable Gate Array) and verified the signal processor implemented through performance test.

Joint Transmitter and Receiver Optimization for Improper-Complex Second-Order Stationary Data Sequence

  • Yeo, Jeongho;Cho, Joon Ho;Lehnert, James S.
    • Journal of Communications and Networks
    • /
    • v.17 no.1
    • /
    • pp.1-11
    • /
    • 2015
  • In this paper, the transmission of an improper-complex second-order stationary data sequence is considered over a strictly band-limited frequency-selective channel. It is assumed that the transmitter employs linear modulation and that the channel output is corrupted by additive proper-complex cyclostationary noise. Under the average transmit power constraint, the problem of minimizing the mean-squared error at the output of a widely linear receiver is formulated in the time domain to find the optimal transmit and receive waveforms. The optimization problem is converted into a frequency-domain problem by using the vectorized Fourier transform technique and put into the form of a double minimization. First, the widely linear receiver is optimized that requires, unlike the linear receiver design with only one waveform, the design of two receive waveforms. Then, the optimal transmit waveform for the linear modulator is derived by introducing the notion of the impropriety frequency function of a discrete-time random process and by performing a line search combined with an iterative algorithm. The optimal solution shows that both the periodic spectral correlation due to the cyclostationarity and the symmetric spectral correlation about the origin due to the impropriety are well exploited.

Efficient Channel Delay Estimation for OFDM Systems over Doubly-Selective Fading Channels

  • Heo, Seo Weon;Lim, Jongtae
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.9
    • /
    • pp.2218-2230
    • /
    • 2012
  • In this paper, we propose an efficient channel delay estimation method for orthogonal frequency-division multiplexing (OFDM) systems, especially over doubly-selective fading channels which are selective in both the symbol time domain and subcarrier frequency domain. For the doubly-selective fading channels in single frequency network (SFN), long and strong echoes exist and thus the conventional discrete Fourier Transform (DFT) based channel delay estimation system often fails to produce the exact channel delay profile. Based on the analysis of the discrete-time frequency response of the channel impulse response (CIR) coefficients in the DFT-based channel delay estimation system, we develop a method to effectively extract the true CIR from the aliased signals by employing a simple narrow-band low-pass filter (NB-LPF). The performance of the proposed system is verified using the COST207 TU6 SFN channel model.

Fault Diagnosis of Induction Motors by DFT and Wavelet (DFT와 웨이블렛을 이용한 유도전동기 고장진단)

  • Kwon, Mann-Jun;Lee, Dae-Jong;Park, Sung-Moo;Chun, Myung-Geun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.17 no.6
    • /
    • pp.819-825
    • /
    • 2007
  • In this paper, we propose a fault diagnosis algorithm of induction motors by DFT and wavelet. We extract a feature vector using a fault pattern extraction method by DFT in frequency domain and wavelet transform in time-frequency domain. And then we deal with a fusion algorithm for the feature vectors extracted from DFT and wavelet to classify the faults of induction motors. Finally, we provide an experimental results that the proposed algorithm can be successfully applied to classify the several fault signals acquired from induction motors.

Analysis of Transient Response of an Engine to Throttle Tip-in/Tip-out (차량 감/가속시의 엔진의 동적 응답 해석)

  • 고강호
    • Transactions of the Korean Society of Automotive Engineers
    • /
    • v.10 no.4
    • /
    • pp.122-128
    • /
    • 2002
  • In this paper dynamic responses of an engine, which is supported by hydraulic mount, to throttle tip-in/Tip out are analyzed. Because the hydraulic mounts have non-linearity that the characteristics of stiffness and damping vary with frequencies, it is difficult to analyze the dynamic behavior of an engine using general integral algorithms. Convolution integral and relationship between unit impulse response functions and frequency response functions are therefore used to simulate the transient behaviors of an engine indirectly. In time domain, impulse response functions are calculated by two-side discrete inverse courier transform of frequency response function achieved by laplace transform of equations of motion. Considering the fact that the shapes of behavior of an engine simulated by the proposed method are in good agreement with test results, it is confirmed that the proposed method is very effective for the analysis of transient response to throttle tip-in/out of an engine with hydraulic mounts.

Study of Time Domain Measurement and Analysis Technique Using Network Analyzer for UWB Antenna link Characterization (UWB 안테나 링크 특성화를 위한 네트워크 분석기를 이용한 시간영역 측정 및 분석기술 연구)

  • Koh, Young-Mok;Kim, Jung-Min;Kim, Keun-Yong;Ra, Keuk-Hwan
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.49 no.10
    • /
    • pp.69-80
    • /
    • 2012
  • In this paper, we studied the time-domain measurement and analysis techniques using a network analyzer for characterization UWB antenna link radiating impulse signal. For this purpose, we developed the CZT(Chirp z-Transform) algorithm which has characterized zoom-in function and transformed the acquired data from network analyzer to time domain format. Using the CZT algorithm, we proves that it would be better efficient and more faster than the DFT for analyzing the waveform and also be able to zoom-in the arbitrary region.