• Title/Summary/Keyword: Discrete Fourier transform (DFT)

Search Result 168, Processing Time 0.02 seconds

Discrete Cosine Transform Algorithms for the VLSI Parallel Implementation (VLSI 병렬 연산을 위한 여현 변환 알고리듬)

  • 조남익;이상욱
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.25 no.7
    • /
    • pp.851-858
    • /
    • 1988
  • In this paper, we propose two different VLSI architectures for the parallel computation of DCT (discrete cosine transform) algorithm. First, it is shown that the DCT algorithm can be implemented on the existing systolic architecture for the DFT(discrete fourier transform) by introducing some modification. Secondly, a new prime factor DCT algorithm based on the prime factor DFT algorithm is proposed. And it is shown that the proposed algorihtm can be implemented in parallel on the systolic architecture for the prime factor DFT. However, proposed algorithm is only applicable to the data length which can be decomposed into relatively prime and odd numbers. It is also found that the proposed systolic architecture requires less multipliers than the structures implementing FDCT(fast DCT) algorithms directly.

  • PDF

Comparative Studies of Frequency Estimation Method for Fault Disturbance Recorder (고장 왜란 기록기를 위한 주파수 추정 기법의 비교 연구)

  • Park, Chul-Won
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.61 no.2
    • /
    • pp.87-92
    • /
    • 2012
  • Voltage and current phasor estimation has been executed by GPS-based synchronized PMU, which has become an important way of wide-area blackout protection for the prevention of expending faults in a power system. The PMU technique can not easily get the field data and it is impossible to share information, so that there has been used a FNET(Frequency Monitoring Network) method for the wide-area intelligent protection in USA. It consists of FDR(Fault Disturbance Recorder) and IMS(Information Management System). Therefore, FDR must provide an optimal frequency estimation method that is robust to noise and failure. In this paper, we present comparative studies for the frequency estimation method using IRDWT(Improved Recursive Discrete Wavelet Transform), FRDWT(Fast Recursive Discrete Wavelet Transform), and DFT(Discrete Fourier Transform). The Republic of Korea345[kV] power system modeling data by EMTP-RV are used to evaluate the performance of the proposed two kinds of RDWT(Recursive Discrete Wavelet Transform) and DFT. The simulation results show that the proposed frequency estimation technique using FRDWT could be the optimal frequency measurement method, and thus be applied to FDR.

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.

PAPR Evaluation and Analysis of Candidate Waveforms Using DFT Spreading for 5G Mobile Communications (DFT Spreading을 사용한 5세대 이동통신 후보 변조기술의 PAPR 평가 및 분석)

  • An, Changyoung;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.26 no.12
    • /
    • pp.1091-1099
    • /
    • 2015
  • UFMC(Universal-Filtered Multi-carrier) and FBMC(Filter Bank Multi-carrier) system are receiving attention as candidate waveforms for 5G mobile communication system. But, these systems have high PAPR(Peak to Average Power Ratio) problem because these systems use a number of subcarrier. In this paper, we propose DFT(Discrete Fourier Transform) spreading based DFT-s(spreading)-UFMC system and DFT-s-FBMC system in order to overcome the PAPR drawback. In order to evaluate PAPR performance of the proposed systems, we design and simulate OFDM(Orthogonal Frequency Division Multiplexing), UFMC, FBMC, DFT-s-OFDM, DFT-s-UFMC, DFT-s-FBMC system. As simulation results, each PAPR performance of DFT-s-OFDM system, DFT-s-UFMC system, and DFT-s-FBMC system rise by 2.7 dB, 2.8 dB, and 1.1 dB respectively by DFT spreading technique.

A Comparative Study on Fault Detection Algorithm of AC Generator (교류 발전기의 고장 검출 알고리즘에 관한 비교 연구)

  • Park, Chul-Won;Shin, Kwang-Chul;Shin, Myong-Chul
    • The Transactions of the Korean Institute of Electrical Engineers P
    • /
    • v.57 no.2
    • /
    • pp.102-108
    • /
    • 2008
  • AC generator plays an important role of power system. The large AC generator fault may lead to large impacts or perturbations in power system. And then the protection of a generator has very important role in maintaining stability in a power system. In present, the DFT(discrete Fourier transform) based RDR(ratio differential relay) had been widely applied to a internal fault of a generator stator winding. But DFT has a serious drawback. In the course of transforming a target signal to frequency domain, time information is lost. DWT uses a time-scale region. This paper proposes an advanced fault detection algorithm using DWT(discrete Wavelet transform) to enhance the drawback of conventional DFT based relaying. To evaluate the performance of the proposed relaying, we used the test data which were sampled with 720 [Hz] per cycle and obtained from ATP(alternative transient program) simulation. And we made a comparative study of conventional DFT based RDR and the proposed relaying.

Noisy Speech Enhancement by Restoration of DFT Components Using Neural Network (신경회로망을 이용한 DFT 성분 복원에 의한 음성강조)

  • Choi, Jae-Seung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.14 no.5
    • /
    • pp.1078-1084
    • /
    • 2010
  • This paper presents a speech enhancement system which restores the amplitude components and phase components by discrete Fourier transform (DFT), using neural network training by back-propagation algorithm. First, a neural network is trained using DFT amplitude components and phase components of noisy speech signal, then the proposed system enhances speech signals that are degraded by white noise using a neural network. Experimental results demonstrate that speech signals degraded by white noise are enhanced by the proposed system using the neural network, whose inputs are DFT amplitude components and phase components. Based on measuring spectral distortion measurement, experiments confirm that the proposed system is effective for white noise.

Rotor Initial Position Estimation Based on sDFT for Electrically Excited Synchronous Motors

  • Yuan, Qing-Qing;Wu, Xiao-Jie;Dai, Peng
    • Journal of Power Electronics
    • /
    • v.14 no.3
    • /
    • pp.564-571
    • /
    • 2014
  • Rotor initial position is an important factor affecting the control performance of electrically excited synchronous motors. This study presents a novel method for estimating rotor initial position based on sliding discrete Fourier transform (sDFT). By injecting an ac excitation into the rotor winding, an induced voltage is generated in stator windings. Through this voltage, the stator flux can be obtained using a pure integral voltage model. Considering the influence from a dc bias and an integral initial value, we adopt the sDFT to extract the fundamental flux component. A quadrant identification model is designed to realize the accurate estimation of the rotor initial position. The sDFT and high-pass filter, DFT, are compared in detail, and the contrast between dc excitation and ac injection is determined. Simulation and experimental results verify that this type of novel method can eliminate the influence of dc bias and other adverse factors, as well as provide a basis for the control of motor drives.

BER Performance Comparison and Evaluation of 5G Candidate Waveforms Based on DFT Spreading under the Nonlinear HPA (비선형 HPA 환경에서 DFT Spreading 기반 5세대 후보변조기술의 BER 성능 비교와 평가)

  • An, Changyoung;Ryu, Heung-Gyoon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.4
    • /
    • pp.415-423
    • /
    • 2016
  • High PAPR (Peak-to-Average Power Ratio) characteristic causes some problems like system performance degradation and OOB (Out-of-Band) power increasement under the HPA (High Power Amplifier) nonlinearity condition. UFMC (Universal Filtered Multi-Carrier) and FBMC (Filter Bank Multi-Carrier) are regarded as 5G(Generation) candidate waveforms. In this paper, we evaluate and analyze performance of these systems with DFT-s (Discrete Fourier Transform Spreading) technique under the nonlinear HPA environment. In this paper, we describe OFDM (Orthogonal Frequency Division Multiplexing), UFMC, FBMC, DFT-s-OFDM, DFT-s-UFMC, and DFT-s-FBMC system, and evaluate BER (Bit Error Rate) performance of these systems. As simulation results, BER performance degradation by HPA nonlinearity of DFT-s-OFDM and DFT-s-UFMC is greatly overcome by DFT spreading technique. However, BER performance degradation by HPA nonlinearity of DFT-s-FBMC system is little overcome.

Variance Distributions of the DFT and CDFT (DFT와 CDFT의 분산 분포)

  • 최태영
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.21 no.4
    • /
    • pp.7-12
    • /
    • 1984
  • A composite - discrete courier transform (CDFT) is developed, which can diagonalize a real symmetric circulant matrix. In general the circulant matrices can be diagonalized by the discrete Fourier transform (DFT). With the analysis of the variance distributions of the DFT and CDFT for the general symmetric covariance matrix of real signals, the DFT and CDFT are compared with respect to the rate distortion performance measure. The results show that the CDFT is more efficient than the DFT in bit rate reduction. In addition, for a particular 64$\times$64 points covariance matrix (f(q)=(0.95)q), the amount of the relative average bit rate reduction for the CDFT with respect to the DFT is obtained by 0.0095 bit with a numerical calculation.

  • PDF

Joint Estimation of Phase and Frequency Offsets using a Simple Interpolation of a DFT Algorithm in Burst MPSK Transmission (버스트 MPSK 전송에서 시스템 파라미터들의 동시 추정 성능의 개선을 위한 이산 푸리에 변환의 보간기법)

  • Hong, Dae-Ki;Lee, Yong-Jo;Hong, Dae-Sik;Kang, Chang-Eon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.1A
    • /
    • pp.51-57
    • /
    • 2002
  • In this paper, a simple interpolation technique in a frequency domain is proposed for the discrete Fourier transform(DFT) algorithm. Frequency and phase resolution capabilities of the DFT algorithm can be significantly improved by the proposed interpolation technique without increase of a DFT size(the number of points for the DFT). The new technique uses a diving point in amplitude and phase spectrums. As an application, the technique can be used for joint estimation of fine frequency and phase offsets in burst mode digital transmission. Simulation results show that the joint estimator using the technique is robust to estimation errors.