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

Search Result 167, Processing Time 0.031 seconds

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

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

  • PDF

새로운 DFT 비교기를 이용한 자동 다전원 동기절체 스위치에 관한 연구 (A Study on Automatic Multi-Power Synchronous Transfer Switch using New DFT Comparator)

  • 곽아림;박성미;손경종;박성준;김종철
    • 한국산업융합학회 논문집
    • /
    • 제25권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.

접속동기 오차에 강한 SC-FDMA 기법 (Access timing offsets-resilient SC-FDMA)

  • 김봉석;최권휴
    • 한국위성정보통신학회논문지
    • /
    • 제7권3호
    • /
    • pp.26-29
    • /
    • 2012
  • 본 논문에서는 상향링크에서 낮은 PAPR(Peak to Average Power Ratio)을 가지면서 사용자 간 동기 오차 범위를 크게 확장한 MCDS CDMA(Multiple Carrier Direct Spread Code Division Multiple Acceess) 형태의 SC-FDMA(Single Carrier Frequency Division Multiple Access) 기법을 제안한다. 제안하는 기법은 상향링크 준동기 환경에 강한 특성을 가진 MC DS CDMA 기법의 높은 PAPR을 갖는 단점을 보완하기 위해 부분 IFFT(Inverse Fast Fourier Transform) 연산 이전에 부분 DFT(Discrete Fourier Transform)연산을 수행한다. 제안하는 기법은 ${\pm}1$칩 준동기 상황에서 '0'상관도를 갖는 PSW(Properly Scrambled Walsh) 부호를 시간 도메인으로 스프레딩하여 레인징 절차를 수행하지 않고서도 사용자 간 최대 ${\pm}1$ OFDM 심벌 길이 이내의 시간 오차이내에서는 MAI(Multiple Access Interference)가 발생하지 않게 한다. 실험결과에서는 준동기 상황을 개선하기 위해 제안된 기존의 SC-FDMA 방식에 비해 사용자 간 동기 오차에 강한 특성이 있음을 보인다.

칼라 좌표계에서의 디지털 워크마킹 (Digital Watermarking on the Color coordinate)

  • 이창순;정송주
    • 한국산업정보학회논문지
    • /
    • 제10권2호
    • /
    • pp.102-108
    • /
    • 2005
  • CIELAB 좌표계는 휘도 성분과 색도 성분으로 구성되므로 인간의 시각적 특성과 유사한 좌표계이다. 그런데 우리가 보통 일상 생활에서 접하는 컴퓨터화면 등은 RGB좌표계를 이용한 색상을 표현한다. 본 논문에서는 인간의 시각적 특성을 이용하여 보다 더 비가시적이고 효과적인 컬러 정지 영상의 디지털 워터마킹 기법을 제안한다. RGB 좌표계는 세 가지 색도 성분만으로 구성되므로, RGB 좌표계로 이루어진 원본 컬러 영상을 CIELAB 좌표계로 변환한 후, 변환된 CIELAB 좌표계 에서 색도 성분 중 하나인 a* 영역을 DFT 변환하여 주파수 처리한 워터마크를 삽입하는 방법이다.

  • PDF

DC 옵셋의 영향을 제거한 페이저 연산 기법 (Phasor Estimation Method Eliminating the Effect of the DC offsets)

  • 이동규;김형규;권영진;강상희
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2009년도 제40회 하계학술대회
    • /
    • 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.

  • PDF

새로운 이중 색인 사상에 의한 다차원 DFT의 파이프라인 구조 개발 (A New Two-Level Index Mapping Scheme for Pipelined Implementation of Multidimensional DFT)

  • 유성욱
    • 전기학회논문지
    • /
    • 제56권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.

가상 부반송파가 존재하는 OFDM 시스템에서 DFT 기반 채널 추정 기법의 성능 분석 (Analysis of DFT-based Channel Estimation in OFDM System with Virtual Subcarriers)

  • 곽경철;홍대식
    • 한국통신학회논문지
    • /
    • 제33권10A호
    • /
    • pp.941-948
    • /
    • 2008
  • 가상 부반송파가 존재하는 orthogonal frequency division multiplex (OFDM)시스템에서 discrete Fourier transform (DFT) 기반 채널 추정은 가상 부반송파 내 부반송파에는 파일롯 부반송파를 배치할 수 없기 때문에 DFT-inverse DFT (IDFT)과정에서 채널 누수가 발생해서 원하는 채널 추정 성능을 얻을 수 없다. 본 논문에서는 가상 부반송파가 존재할 때 DFT 기반 채널 추정기법의 성능 분석을 통해 성능 열화 정도를 분석한다. 가상 부반송파의 수, 파일롯 부반송파의 간격, 가상 부반송파 내부의 배치 불가능한 파일롯 부반송파의 수에 따라 정의 된 채널 누수를 이용하여 분석한다.

DFT를 이용한 잔향이 긴 음향 전달계의 임펄스 레스폰스 추정에 관한 연구 (The Comparative Study of the Methods Estimating the Impulse Response of a System with Long Reverberation Time using Discrete Fourier Transform (DFT))

  • 김천덕
    • 한국음향학회지
    • /
    • 제7권2호
    • /
    • pp.26-38
    • /
    • 1988
  • 이 논문은 긴 잔향을 갖는 실내의 음향전달계의 임펄스 레스폰스를 DFT(Discrete Fourier Transform)의 알고리즘으로 크로스 스펙트럼 (cross spectrum method)에 의해 구하는 3가지 방법에 대해 기술한다. 첫째의 방법은 종래부터 사용되어온 방법으로 음원신호로서 백색잡음(white noise)을 사용한다. 따라서, 임펄스 레스폰스 추정시 매우 긴 시간창의 데이터와 다수회의 DFT를 행하여야 한다. 두번째 방법은 음원신호로써 짧은 지속시간의 랜덤노이즈(random noise)를 사용하여 첫번째 방법에서 DFT수행시 데이타의 시간창의 길이를 짧게 하기 위하여 개발된 방법이다. 세번째 방법은 본 논문에서 제안한 방법으로 음원신호로써 짧은 지속시간의 두 종류의 확정산호를 교차하여 발생하는 방법이다. 이 방법은 DFT수행시 시간창의 길이는 두번째 방법과 같고 FFT 계산횟수는 5번으로 행할 수 있다. 이들 음원신호에 대해 잔향이 긴 음향전달계의 임펄스 레스폰스 측정은 전자계산기의연산처리능력과 임펄스 레스폰스 측정정도의 관점에서 비교 시험한 결과는 마지막 방법이 가장 유리하다는 결론을 얻었다.

  • PDF

피치 변환을 사용한 실시간 음성 변환 시스템 (Real-time Voice Change System using Pitch Change)

  • 김원구
    • 한국지능시스템학회논문지
    • /
    • 제14권6호
    • /
    • pp.759-763
    • /
    • 2004
  • 본 논문에서는 음성을 본인이 아닌 사람의 음성으로 변환시키기 위하여 피치 변환 기법을 사용한 실시간 음성 변환 방법을 제안하였다 이러한 목적을 위하여 DFT((Discrete Fourier Transform)를 사용한 표본화율 변환 방법과 SOLA(Synchronized Overlap and Add) 방법을 사용한 시간축 변환 방법을 결합하여 피치를 변환시켰다 제안된 방법의 성능을 평가하기 위하여 음성 변환 실험을 수행하였다. 실험 결과에서 원 음성 신호는 원 화자의 신원을 알기가 어려운 음성 신호로 바뀌는 것을 알 수 있었다. 제안된 시스템은 시스템의 실시간으로 구현될 수 있는지 확인하기 위하여 TI TMS320C6711DSK 보드를 사용하여 구현되었다.

영구자석형 동기발전기의 회전자 위치검출 센서의 옵셋 검출에 관한 연구 (A Study on a Rotor Position Sensor Offset Detection Method in a Permanent Magnet Synchronous Generator)

  • 박규성;신성환;이호광;윤영득;이근호
    • 제어로봇시스템학회논문지
    • /
    • 제20권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.