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

• Journal of the Korean Society of Industry Convergence
• /
• v.25 no.3
• /
• pp.423-431
• /
• 2022

The UPS(Uninterruptible Power Supply) system operates in the battery charging mode when the grid is normal, and in the UPS mode, which is the battery discharge mode when a grid error occurs. Since the UPS must supply the same voltage as the grid to the load within 4 [ms] in case of a grid error, the switching time and power recovery time should be short when controlling the output voltage and current of the UPS, and the power failure detection time is also important. The power outage detection algorithm using DFT(Discrete Fourier Transform) proposed in this paper compares the grid voltage waveform with the voltage waveform including the 9th harmonic generated through DFT using Schmitt trigger to detect power outage faster than the existing power outage monitoring algorithm. There are advantages. Therefore, it is possible to supply instant and stable power when switching modes in the UPS system. The multi-power-applied UPS system proposed in this paper uses DFT, which is faster than the conventional blackout monitoring algorithm in detecting power failure, to provide stable power to the load in a shorter time than the existing power outage monitoring algorithm when a system error occurs. The detection method was applied. The changeover time of mode switching was set to less than 4 [ms], which is 1/4 of the system cycle, in accordance with KSC 4310 regulation, which was established by the Industrial Standards Council on the regulation of uninterruptible power supply. A 10 [kW] UPS system in which commercial voltage, vehicle generator, and auxiliary diesel generator can be connected to each of the proposed transfer devices was constructed and the feasibility was verified by conducting an experiment.

• Journal of Satellite, Information and Communications
• /
• v.7 no.3
• /
• pp.26-29
• /
• 2012

In this paper, we propose a Single Carrier Frequency Division Multiple Access(SC-FDMA) scheme with greatly enhanced tolerance of timing offset among the users. The type of the proposed scheme is similar to code spread Multiple Carrier Direct Spread Code Division Multiple Access(MC DS CDMA). The proposed scheme performs partial Discrete Fourier Transform(DFT) in order to solve high Peak to Average Power Ratio(PAPR) of the MC DS CDMA before Inverse Fast Fourier Transform(IFFT). Exploiting the property Properly Scrambled Walsh-Hadamard(PSW) code has zero correlation despite ${\pm}1$ chip timing offset, the proposed scheme achieves Multiple Access Interference free performance with the timing offset up to ${\pm}1$ OFDM symbol duration with low PAPR. In contrast, the other existing schemes in comparison undergo severe performance degradation even with small timing offset in multipath fading channel.

• Journal of Korea Society of Industrial Information Systems
• /
• v.10 no.2
• /
• pp.102-108
• /
• 2005

CIELAB coordinate is represented by one lightness component and two chromaticity components and similar to human visual system. Visual devices such as computer monitor display images using RGB coordinate. We propose a technique for inserting the watermark of visually recognizable mark into the middle frequency domain of image. RGB coordinate image is transformed into CIELAB coordinate, which include the characteristics of Human vision and then a* component is transformed into DFT(Discrete Fourier transform) transform.

• Proceedings of the KIEE Conference
• /
• 2009.07a
• /
• pp.203_204
• /
• 2009

In this paper, we propose a Fourier transform-based modified phasor estimation method to eliminate the adverse influence of exponentially decaying DC offsets. Discrete Fourier Transform (DFT) is generally used to calculate the phasor of the fundamental frequency component in digital protective relays. However, the output of the DFT contains an error due to exponentially decaying DC offsets. Therefore, the decaying DC components should be taken into consideration when calculating the phasor of the fundamental frequency component of a relaying signal. In this paper, the error due to DC offsets in a DFT is calculated and eliminated using the outputs of quaternity DFT, so that the phasor of the fundamental component can be accurately estimated. The performance of the proposed algorithm is evaluated by using computer-simulated signals and EMTP-generated signals. A performance evaluation showed that the proposed algorithm was not affected by system and fault conditions. Thus, the proposed algorithm can effectively suppress the adverse influence of DC offsets in a relaying signal.

• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.56 no.4
• /
• pp.790-794
• /
• 2007

This paper presents a new index mapping method for DFT (Discrete Fourier Transform) and its application to multidimensional DFT. Unlike conventional index mapping methods such as DIT (Decimation in Time) or DIF (Decimation in Frequency) algorithms, the proposed method is based on two levels of decomposition and it can be very efficiently used for implementing multidimensional DFT as well as 1-dimensional DFT. The proposed pipelined architecture for multidimensional DFT is very flexible so that it can lead to the best tradeoff between performance and hardware requirements. Also, it can be easily extended to higher dimensional DFTs since the number of CEs (Computational Elements) and DCs (Delay Commutators) increase only linearly with the dimension. Various implementation options based on different radices and different pipelining depths will be presented.

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

• The Journal of the Acoustical Society of Korea
• /
• v.7 no.2
• /
• pp.26-38
• /
• 1988

This paper describes three methods for the estimation of the impulse reponse in an indoor acoustic transfer system which rather has long reverberation time by the cross spectrum. The first method, which is the conventional one, will use the white noise as the source signal. Therefore, the very long time window data and numerous number of DFT are necessary for this estimation. The second method has been disigned in order to shorten the length of time window of the first method by using a burst of noise as the source signal. The third method which will be suggested in this paper uses too types of definite signal with short duration time of the source signal. According to the view point of computation capacity, and estimation accuracy of the impulse response, the compared experimental results show that the third method will be better than the others.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.14 no.6
• /
• pp.759-763
• /
• 2004

In this paper, real-time voice change method using pitch change technique is proposed to change one's voice to the other voice. For this purpose, sampling rate change method using DFT (Discrete Fourier Transform) method and time scale modification method using SOLA (Synchronized Overlap and Add) method is combined to change pitch. In order to evaluate the performance of the proposed method, voice transformation experiments were conducted. Experimental results showed that original speech signal is changed to the other speech signal in which original speaker's identity is difficult to find. The system is implemented using TI TMS320C6711DSK board to verify the system runs in real time.

• Journal of Institute of Control, Robotics and Systems
• /
• v.20 no.9
• /
• pp.914-921
• /
• 2014

In this paper, an algorithm is suggested to detect an offset angle of the absolute rotor position sensor after the initial assembly of a PMSG. Unlike previous studies in a stationary state, this one is not designed to detect an electrical angle but rather the absolute position of the rotor is detected while operating the generator. Also,a position sensor, current sensors and voltage sensor were used to ensure reliability. This technique completes the detection of the sensor offset in two steps. In the first step, a zero-crossing of the EMF is measured using a voltage sensor to detect the electrical angle offset when the alternator is actuated by the engine. In the second step, a high frequency current is injected along the d-axis on-line during the control of the generation, eventually to obtain the inductance using a DFT (Discrete Fourier Transform), and then to ultimately extract the final electrical angle offset through the comparison of the inductance magnitude. The suggested algorithm was validated with PSIM simulation and, furthermore, was tested with actual experiments on a dynamometer.