• 한국정보과학회논문지:데이타베이스
• /
• 제35권6호
• /
• pp.481-494
• /
• 2008

본 논문에서는 시계열 데이타 클러스터링에서 DFT 진폭 기반의 프라이버시 보호 기법을 제안한다. 기존의 프라이버시 보호 연구인 DFT 계수 기법은 원본과 유사한 데이타가 복원될 수 있어 프라이버시 보호 측면에서 큰 문제점이 있다. 반면에, 제안한 DFT 진폭 기법은 DFT 변환 후에 위상을 제외한 진폭만을 사용함으로써 원본 데이타를 복원하기 매우 어려운 특징을 가진다. 본 논문에서는 우선 기존의 DFT 계수 기법이 복원이 용이한 함수이고, 제안한 DFT 진폭 기법이 복원이 어려운 함수임을 체계적으로 설명한다. 다음으로, 클러스터링 정확도를 대신하고 진폭을 선택하기 위한 척도로서 거리-순서 보존정도의 개념을 제안한다. 거리-순서 보존 정도는 객체들의 상대적 순서가 클러스터링 보호 함수의 적용전후에 얼마나 보존되는지의 척도를 나타낸다. 본 논문에서는 이러한 거리-순서 보존 정도의 개념을 사용하여 DFT 진폭 기법에서 진폭을 선택하는 탐욕적 전략들을 제시한다. 즉, 제안한 탐욕적 전략은 거리-순서 보존 정도를 극대화하는 방향으로 DFT 진폭을 선택하여, 궁극적으로 클러스터링 정확도를 높이고자 하는 방법이다. 마지막으로 실험을 통해 제안한 거리-순서 보존 정도가 클러스터링 정확도를 대신할 수 있는 척도임을 보인다. 또한, 제안한 DFT 진폭 기법의 탐욕적 전략들이 기존의 DFT 계수 기법에 비해 정확도가 크게 떨어지지 않음을 확인한다. 이 같은 결과를 달 때, 제안한 DFT 진폭 기법은 DFT 계수 기법에 비해 프라이버시 보호 정도를 크게 개선했을 뿐 아니라 비교적 정확한 클러스터링 정확도를 보이는 우수한 연구 결과라 사료된다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.117-119
• /
• 2006

In this work, we suggest another method to localize DFT in spatial domain. This enables DFT algorithm to be used for local pattern matching. Once calculated, it costs same load to calculate localized DFT regardless of the size or the position of local region In spatial domain. We applied this method to face detection problem and got the results which prove the utility of our method.

• 한국전자파학회논문지
• /
• 제17권7호
• /
• pp.638-647
• /
• 2006

최근에 PAPR(Peak to Average Power Ratio)을 저감하기 위하여 DFT-Spread OFDM(Discrete Fourier Transform-Spread Orthogonal Frequency Division Multiplexing) 이 많이 연구되고 있다. 그러나 DFT-Spread OFDM 시스템에서는 발진기에서 발생하는 위상 잡음에 의한 DFT 확산 코드의 위상 오프셋 불일치로 인하여 기존 OFDM 시스템에 비하여 상대적으로 더 많은 간섭 즉 ICI(Inter-sub-Carrier-Interference)와 SCI(Self-Channel- Interference) 성분이 발생하여 성능이 나빠진다. 본 논문에서는 먼저 DFT-Spread OFDM 시스템의 위상 잡음에 의한 통신 성능의 영향을 분석한다. 그리고 위상 잡음 보상을 위한 기존의 ICI 제거 기법 (ICI self-cancellation method)을 검토하고, 2 가지 새로운 ICI 제거 기법을 제안한다. 또한, PAPR을 저감하고 동시에 위상 잡음에 의해 간섭을 제거하기 위하여, 기존 방법과 새로이 제안한 ICI 제거 기법을 사용하는 새로운 시스템을 구성하고 그 성능을 비교 분석한다. 분석 결과, DFT-Spread OFDM 시스템에 ICI 제거 기법을 적용한 새로운 시스템은 낮은 PAPR 특성을 유지하면서 위상 잡음에 의한 성능 악화를 최소화할 수 있다. 그 중에서 data-conjugate 기법과 새로 제안한 symmetric data-conjugate 기법을 적용한 DFT-Spread OFDM 시스템이 제일 우수하여 DFT-Spread OFDM 보다 크게 성능이 개선되며, data-conjugate 기법을 적용한 DFT-Spread OFDM이 좀 더 우수하다.

• 한국전자파학회논문지
• /
• 제18권3호
• /
• pp.248-256
• /
• 2007

본 논문에서는 OFDMA(Orthogonal Frequency Division Multiple Access) 상향 링크 시스템에서 발생하는 높은 PAPR(Peak to Average Power Ratio) 문제를 해결하기 위한 방법으로 선택적 DFT(Discrete Fourier Transform) spreading 기법을 새롭게 제안한다. 제안된 방법은 기존의 DFT spreading 기법에 선택적 특성을 추가한 것으로, SLM(Selective Mapping) 기법과 DFT spreading 기법이 혼합된 형태를 갖는다. 그러나 제안된 기법은 copy branch를 사용함에 있어 그 복잡도의 증가를 최소화하기 위해 하나의 DFT만을 사용하고, DFT출력 신호에 여러 개의 각기 다른 matrix를 곱함으로써 여러 개의 copy branch를 생성한다. 여기서 사용된 matrix는 DFT 앞에서의 입력 데이터 위상 회전을 선형 변환함으로써 얻어진 것으로, 각각의 matrix는 그 복잡도가 하나의 DFT보다 매우 낮게 설계된다. 성능 분석을 위해 QPSK 변조 및 512 point IFFT의 사용을 가정하고 한 사용자에게 할당된 sub-carrier 수는 각각 75, 100인 두 가지 경우를 고려하였다. 성능 분석 결과에서, 제안된 선택적 DFT spreading 기법은 copy branch 수가 4일 때 약 5.2 dB 이상의 PAPR 저감 효과를 가지며, 이는 기존의 DFT spreading만을 사용하는 경우 보다 약 1.8 dB 이상, 그리고 32 copy branch를 사용하는 SLM보다도 약 0.95 dB 이상의 뛰어난 PAPR 저감 성능이다. 또한 복잡도의 비교에서도 사용자에게 할당된 sub-carrier의 수가 100일 때, 제안된 기법은 기존의 DFT spreading 기법 보다는 증가되었으나 제안된 기법의 성능에 가장 근접하는 32 copy branch의 SLM보다 약 91.79 % 저감된 곱셈 량을 갖는다. 제안된 기법의 효율성을 확인할 수 있으며, 사용자에게 할당된 sub-carrier의 수가 증가되어 단일 사용자가 모든 sub-carrier를 사용하는 경우, 즉 일반적인 OFDM과 같은 상황에서도 유사한 성능적 이득을 예상할 수 있다.

• 전기학회논문지
• /
• 제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.

• 대한전자공학회논문지SP
• /
• 제37권5호
• /
• pp.9-20
• /
• 2000

본 논문에서는 디지털 컨텐트(Digital Content)의 저작권 보호를 위한 워터마크 삽입방법 중 DCT(Discrete Cosine Transform)를 이용한 워터마크 기법과 DFT(Discrete Fourier Transform)를 이용한 워터마크 기법을 비교하여 본다 주파수 변환 방법에 있어서 DCT는 영상의 주파수 상관관계에 따라 실수의 주파수 계수 값을 가진다 그러나 영상을 DFT 주파수 변환 시켰을 때는 주파수 성분이 복소수 값의 형태를 갖는 진폭 성분과 위상성분으로 나누어지는데 그 중 위상성분은 영상의 형태학적 정보 등 여러 가지 중요한 정보들을 포함한다 따라서 위상성분에 워터마크를 삽입함으로써 보다 강인한(Robust) 성질을 지닐 수 있다. 본 논문에서는 DCT 기반의 워터마킹 기법과 DFT 기반의 워터마킹 기법을 각각 객체 단위 워터 마킹 기법에 적용하여 비교하였다 비교결과 DCT를 이용한 워터마크의 삽입 방법에 비해 DFT의 위상성분에 워터마크를 삽입하는 것이 일반적인 영상처리(사이즈 변화, 손실 압축(Lossy Compression), Blurring, Median, Distort등)에 강인한 결과를 나타내었고 반면에 DCT를 이용한 워터마크 삽입 기법은 영상 공격자의 의도적인 공격(다른 워터마크 삽입 등)에 있어서 DFT 위상성분에 삽입한 결과에 비해 더 좋은 결과를 나타내었다.

• 대한전자공학회논문지SD
• /
• 제41권2호
• /
• pp.55-65
• /
• 2004

본 논문에서는 레지스터 전송 수준의 데이터패스를 위한 효율적인 비주사 DFT 기법을 제안하였다. 데이터패스를 위해 제안된 비주사 DFT 기법은 레지스터 전송 수준(RTL : register transfer level) 회로에 대한 계층적 테스트 용이도(hierarchical testability) 분석을 통해 테스트 용이도를 향상시킴으로써 최소의 하드웨어 오버헤드를 가지고 데이터패스 버스 폭의 변화와 관계없이 항상 높은 고장 효율과 빠른 테스트 패턴 생성 시간을 보장한다. 실험 결과를 통하여 제안된 기법이 주사 기법보다 테스트 패턴 생성 시간, 테스트 패턴 적용 시간, 면적 오버헤드 면에서 우수함을 확인하였다.

• 전기학회논문지
• /
• 제66권6호
• /
• pp.898-904
• /
• 2017

DFT(Discrete Fourier Transform) is one of the most widely used method to estimate the phasor of a relaying signal. The harmonics are eliminated by the DFT. However, high frequency components, except for harmonics, are not removed and cause an error in DFT-based phasor estimation process. This paper suggests high frequency noise reduction method by using a newly designed low-pass filter to estimate a signal phasor. When selecting a stop-band cut-off frequency of the low-pass filter, high frequency components generated by faults are considered. To reduce the phasor estimation delay caused by a low-pass filter, this paper proposes a low-pass filter whose settling time is reduced. An adverse effect of high frequency noise on DFT-based phasor estimation is reduced. To evaluate the performance of the proposed method, signals which are collected under a fault condition at a 345[kV] transmission system modeled by EMTP-RV are used.

• 대한화학회지
• /
• 제57권1호
• /
• pp.20-24
• /
• 2013

The effect of the DFT methods and basis sets on harmine molecule has been investigated. 26 DFT methods with 6 basis sets were used. Two main comparison chosen DFT methods in this work has been investigated. It is concluded that this contribution is very important and cannot be neglected. In the following analysis, changes in energy levels were investigated by two different methods. Considering a specific basis set, changes in energy levels were obtained using different DFT methods. A specific DFT method is chosen and changes in energy levels have been investigated by means of various basis sets. Effect of the choice of basis sets on geometrical parameters on harmine molecule has also been investigated.

• 한국통신학회논문지
• /
• 제38B권4호
• /
• pp.305-313
• /
• 2013

본 논문에서는 ETS EN 300 392-2에 기반을 둔 Wideband VHF 통신시스템의 FMT (Filtered Multi-Tone) 전송방식으로서, 기존의 세 가지 구현 방법, 즉 각 부반송파 별로 대역이 다른 SRRC (Square-Root Raised Cosine) 필터를 사용하는 direct filtering 방식과, 송 수신측에서 각각 IDFT-PPN (Poly-Phase Network)와 PPN-DFT를 사용하는 PPN-DFT 방식, 그리고 이 두 가지 방식처럼 시간영역에서 필터링하는 대신 주파수영역에서 필터링하는 Extended IDFT-DFT 방식을 기술한다. 그리고, 수신측에서 관심있는 부반송파들만에 대한 DFT값들을 매 샘플시점마다 계산하는 Extended DFT-SDFT (Sliding Discrete Fourier Transform) 방식을 제안하고, 다중 사용자에게 부반송파가 할당되고 각 사용자 신호가 서로 다른 채널을 통해 전송되는 환경에서 이 방식이 각 사용자 신호에 대해 개별적으로 (다른 사용자 신호들에 상관없이) 훈련 심볼을 사용하지 않는 블라인드 심볼 타이밍의 강점이 있다는 것을 보여준다.