• Proceedings of the KIEE Conference
• /
• 1999.11b
• /
• 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.

• Journal of Korea Society of Industrial Information Systems
• /
• v.22 no.2
• /
• pp.43-52
• /
• 2017

Pattern Analysis is One of the Most Important Techniques in the Signal and Image Processing and Text Mining Fields. Discrete Fourier Transform (DFT) is Generally Used to Analyzing the Pattern of Signals and Images. We thought DFT could also be used on the Analysis of Text Patterns. In this Paper, DFT is Firstly Adapted in the World to the Sentence Plagiarism Detection Which Detects if Text Patterns of a Document Exist in Other Documents. We Signalize the Texts Converting Texts to ASCII Codes and Apply the Cross-Correlation Method to Detect the Simple Text Plagiarisms such as Cut-and-paste, term Relocations and etc. WordNet is using to find Similarities to Detect the Plagiarism that uses Synonyms, Translations, Summarizations and etc. The Data set, 2013 Corpus, Provided by PAN Which is the One of Well-known Workshops for Text Plagiarism is used in our Experiments. Our Method are Fourth Ranked Among the Eleven most Outstanding Plagiarism Detection Methods.

• Journal of Communications and Networks
• /
• v.8 no.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.

• Journal of the Korean Society for Railway
• /
• v.9 no.1 s.32
• /
• 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.

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

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

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.61 no.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.

• Korean Journal of Remote Sensing
• /
• v.27 no.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.

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

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.33 no.10A
• /
• pp.941-948
• /
• 2008

In this paper, the effect of unobtainable channel frequency response (CFR) inside virtual subcarreiers on DFT-based channel estimation is derived and introduced numerically because the CFRs cause the leakage to the estimated channel and degrade the estimation performance. In addition, the performance of DFT-based channel estimation is analyzed with respect to the number of virtual subcarriers, pilot spacing and the number of unobtainable CFRs at equi-distance subcarriers inside virtual subcarriers.