• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
• /
• pp.288-290
• /
• 1999

In view of the importance of DFT(Discrete Fourier Transform) in spectrum analysis, its computation efficiency is a topic. This paper presents calculation time to extract the power frequency at a fault signal using DFT. Furthermore, it is tested a relaying algorithm based on modified DFT and its application to Micro-controller.

• 한국산업정보학회논문지
• /
• 제22권2호
• /
• pp.43-52
• /
• 2017

패턴 분석은 신호 및 영상 처리와 텍스트 마이닝 분야에서 가장 중요한 기술 중 하나이다. 이산 푸리에 변환(Discrete Fourier Transform: DFT)은 일반적으로 신호와 영상의 패턴을 분석하는데 사용된다. 본 논문에서는 DFT가 텍스트 패턴 분석에도 적용될 수 있음을 가정하고 문서의 텍스트 패턴이 다른 문서에서도 존재하는지를 탐색하는 표절 문장 탐색에 세계 최초로 적용하였다. 이를 위해 텍스트를 ASCII 코드로 변환하여 신호화하고 복사/붙여넣기, 용어의 재배치 등 단순한 표절 형태의 탐색은 Cross-Correlation(상호상관)을 이용하였다. 또한 유의어를 사용하거나 번역 및 요약 등의 표절 형태를 탐색하기 위해 워드넷(WordNet) 유사도를 사용하였다. 실험을 위해 표절 탐색 분야의 저명한 워크숍인 PAN에서 제공하는 공식적인 데이터 셋(2013 Corpus)을 사용하였으며, 실험 결과 11개의 표절 문장 탐색 기법 중 4번째로 우수한 성능을 보였다.

• Journal of Communications and Networks
• /
• 제8권3호
• /
• pp.323-329
• /
• 2006

For orthogonal frequency division multiplexing (OFDM), the discrete Fourier transform (DFT)-based processing at the receiver has been perceived equivalent to the matched filter (MF)-based processing. In this paper, we revisit the equivalence and mathematically show that when the guard interval is insufficient, the well-known DFT-based processing inherently causes more intersymbol and interchannel interference (ISI/ICI) than the MF-based processing. Then, with the adverse increase of interference, analytical expressions for the link performance are derived in terms of bit error rate (BER). Numerical results from computer simulation and analysis are presented to justify our claims.

• 한국철도학회논문집
• /
• 제9권1호
• /
• pp.63-68
• /
• 2006

This paper proposes a fast Fourier transform(FFT)-based spectral analysis method(SAM) for the dynamic responses of the linear discrete dynamic models with non-proportional damping. The SAM was developed by using discrete Fourier transform(DFT)-theory. To verify the proposed SAM, a three-DOF system with non-proportional viscous damping is considered as an illustrative example. The present SAM is evaluated by comparing the dynamic responses obtained by SAM with those obtained by Runge-Kutta method.

• 한국전자파학회논문지
• /
• 제26권12호
• /
• pp.1091-1099
• /
• 2015

5세대 이동통신을 위한 후보 변조기술들로 다수의 부반송파를 사용하는 UFMC(Universal-Filtered Multi-carrier) 및 FBMC(Filter Bank Multi-carrier)가 주목받고 있다. 그러나 이러한 변조기술들은 다수의 부반송파 신호의 중첩으로 인하여 높은 PAPR(Peak to Average Power Ratio) 특성을 갖는다. 본 논문은 5세대 이동통신을 위한 후보 변조기술들의 PAPR 문제를 해결하기 위하여 DFT(Discrete Fourier Transform) spreading 기법을 응용한 DFT-s(spreading)-UFMC 및 DFT-s-FBMC 시스템을 제안한다. 제안하는 시스템들의 PAPR 성능을 비교 평가하기 위하여 기존의 OFDM(Orthogonal Frequency Division Multiplexing), UFMC, FBMC, DFT-s-OFDM 시스템과 제안하는 DFT-s-UFMC, DFT-s-FBMC 시스템을 설계하고, 시뮬레이션을 통해 신호 특성 확인과 PAPR 성능 평가 및 비교 분석을 수행하였다. 시뮬레이션의 결과로 DFT-s-OFDM과 같이 UFMC 및 FBMC에 DFT spreading 기법을 응용할 경우, 기존의 시스템 대비 각각 OFDM은 2.7 dB, UFMC는 2.8 dB, FBMC는 1.1 dB 정도 PAPR 성능이 향상되는 것을 확인하였다.

• 대한전자공학회논문지
• /
• 제21권4호
• /
• pp.7-12
• /
• 1984

DFT로 대각선화 할 수 있는 circulant matrix가 대칭이고 실수인 경우에 이를 대각선화 할 수 있는 CDFT(composite DFT)를 유도했다. 일반적인 실수 신호의 대칭 covariance matrix에 대하여 DFT와 CDFT 변환했을 경우의 variance 분포를 분석했고, 이를 토대로 rate distortion 이론에 의하여 이들의 성능을 비교한 결과 CDFT가 DFT보다 bit rate면에서 효과적임을 볼 수 있었다. 그리고 f(q)=(0.95)q인 covariance matrix(64×64)에 대해 CDFT가 DFT에 비해. 계산결과, 평균적으로 0.0095bit가 감소될 수 있었다.

• 전기학회논문지
• /
• 제61권4호
• /
• pp.542-548
• /
• 2012

This study presents a new method of system modeling by using the Discrete Fourier Transform for the position control system of DC Motor. And the proposed method is similar to the method of System Identification by analysis of correlation of the measured input-output data. The measured output signals are transformed to the frequency domain using DFT. The Fourier Spectrum of the transformed signals is used for knowing to the feature of having an important effect on the system. And transfer function of the second order system is estimated by the dominant parameter which is computed in the magnitude and the phase of Fourier spectrum of the transformed signals. In addition, the output signal includes the unique feature of system. So, although the basic parameter of the system is unknown for us, the proposed method has an advantage to system modeling. And the controller is easily designed by the estimated transfer function. Thus, in this paper, the proposed method is applied to the system modeling for the position control system of DC Motor and the PD-controller is designed by the estimated model. And the efficiency and the reliability of the proposed method are verified by the experimental result.

• 대한원격탐사학회지
• /
• 제27권3호
• /
• pp.329-338
• /
• 2011

The time-series normalized difference vegetation index (NDVI) product has proven to be a powerful tool to investigate the phenological information because it can monitor the change of the forests with very high time-resolution, This study described the application of the DFT analysis over the 9 year MODIS data for the identification of the two types of vegetation cover, Pinus densiflora(Pd) and Querqus mongolica(Qm) which are dominant species of evergreen and broadleaved deciduous forest, respectively, The total number of samples was 5148 reference cycles which consist of 2160 Pd and 2988 Qm. They were extracted from the pixel-based MODIS scenes over the 9 years from 2000 to 2008 of South Korea. The DFT analysis was mainly focused on the 0th and $1^{st}$ harmonic components, each of which represents the mean value and the variation amplitude of the NDVI over the years, respectively. The $0^{th}$ harmonic values of the vegetation Pd and Qm averaged over the 9 years were 0.74 and 0.65, respectively. This implies that Pd has a higher NDVI than Qm. Similarly obtained $1^{st}$ harmonic values of Pd and Qm were 0.19 and 0.27, respectively. This can be intuitively understood considering that the seasonal variation of Qm is much larger than Pd. This distinctive difference of the $1^{st}$ harmonic value has been used to identify evergreen and deciduous forests. Overall agreement between the Fourier analysis-based map and the actal vegetation map has been estimated to be as high as 75%. This study found that the DFT analysis can be a concise and repeatable method to separate and trace the changes of evergreen and deciduous forest using the annual NDVI cycles.

• 한국멀티미디어학회논문지
• /
• 제7권11호
• /
• pp.1505-1514
• /
• 2004

시퀀스 매칭은 시계열 데이터베이스로부터 질의 시퀀스와 변화의 추세가 유사한 데이터 시퀀스들을 검색하는 연산이다. 기존의 대부분의 연구에서는 효과적인 시퀀스 매칭을 위하여 다차원 인덱스를 사용하며, 데이터 시퀀스를 이산 푸리에 변환(Discrete Fourier Transform: DFT)한 후, 단순히 앞의 두 개 내지 세 개의 DFT 계수만을 구성 속성 (organizing attributes)으로 사용함으로써 고차원의 경우 발생하는 차원 저주(dimensionality curse) 문제를 해결한다. 본 논문에서는 기존의 단순한 기법이 가지는 성능 상의 문제점들을 지적하고, 이러한 문제점들을 해결하는 최적의 다차원 인덱스 구성 기법을 제안한다. 제안된 기법은 대상이 되는 시계열 데이터베이스의 특성을 사전에 분석함으로써 변별력이 뛰어난 요소들을 다차원 인덱스의 구성 속성으로 선정하며, 비용 모델(cost model)을 기반으로 한 시퀀스 매칭 비용의 추정을 통하여 다차원 인덱스에 참여하는 최적의 구성 속성의 수를 결정한다. 제안된 기법의 우수성을 규명하기 위하여 실험을 통한기존 기법과의 성능 비교를 수행하였다 실험 결과에 의하면, 제안된 기법은 기존의 기법에 비교하여 매우 큰 성능 개선 효과를 가지는 것으로 나타났다.

• 한국통신학회논문지
• /
• 제33권10A호
• /
• pp.941-948
• /
• 2008

가상 부반송파가 존재하는 orthogonal frequency division multiplex (OFDM)시스템에서 discrete Fourier transform (DFT) 기반 채널 추정은 가상 부반송파 내 부반송파에는 파일롯 부반송파를 배치할 수 없기 때문에 DFT-inverse DFT (IDFT)과정에서 채널 누수가 발생해서 원하는 채널 추정 성능을 얻을 수 없다. 본 논문에서는 가상 부반송파가 존재할 때 DFT 기반 채널 추정기법의 성능 분석을 통해 성능 열화 정도를 분석한다. 가상 부반송파의 수, 파일롯 부반송파의 간격, 가상 부반송파 내부의 배치 불가능한 파일롯 부반송파의 수에 따라 정의 된 채널 누수를 이용하여 분석한다.