• 제목/요약/키워드: DFT 연구

검색결과 266건 처리시간 0.031초

시계열 데이타 클러스터링에서 푸리에 진폭 기반의 프라이버시 보호 (Privacy-Preserving Clustering on Time-Series Data Using Fourier Magnitudes)

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

Zero Tail과 Unique Word를 사용하는 DFT-s-OFDM 시스템들의 시간과 주파수 자원 비교 (Comparison of Time and Frequency Resources of DFT-s-OFDM Systems Using the Zero-Tail and Unique Word)

  • 김병재;유흥균
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1715-1720
    • /
    • 2016
  • 다가올 5세대 이동통신 시스템에서 전력효율과 스펙트럼 효율을 향상시키기 위한 여러 가지 기술들이 제안되고 있다. 4세대 이동통신 시스템과 마찬가지로 5세대 이동통신 또한 다중반송파 기반의 변조기술이 많이 연구 되고 있다. 본 논문에서는 이러한 기술 중에 DFT-s-OFDM(Discrete Fourier Transform-spread-orthogonal frequency division multiplexing)기반의 Zero-tail DFT-s-OFDM과 UW(Unique Word)-DFT-s-OFDM 시스템의 구조를 기존 시스템과 분석한다. 두 시스템은 기존 시스템에서 각각 zero와 UW를 심볼에 추가하고 CP(Cyclic Prefix)를 제거한다. 시스템의 특성을 시뮬레이션을 통해 확인해본 결과, Zero-tail DFT-s-OFDM과 UW-DFT-s-OFDM 시스템이 DFT-s-OFDM 시스템에 비해서 CP길이 만큼 시간 자원을 더 적게 소모하며 OOB(Out of Band) 전력이 약 11dB 정도 감소하는 것을 확인할 수 있다. 이러한 결과를 살펴봤을 때, Zero-tail DFT-s-OFDM과 UW-DFT-s-OFDM 시스템은 DFT-s-OFDM 시스템에 비해서 더 효과적임을 확인 할 수 있다.

광매트릭스-벡터곱셈기를 이용한 DFT 처리에 관한 연구 (A Study on the DFT Process Using the Optical Matrix-Vector Multiplier)

  • 최평석;박한규
    • 한국음향학회지
    • /
    • 제3권2호
    • /
    • pp.30-34
    • /
    • 1984
  • 본 논문에서는 인코히어런트광 매트릭스-벡터곱셈기를 이용하여 입력 데이터를 광학적으로 DFT 할 수 있는 방법을 연구하였다. DFT의 웨이팅함수를 매트릭스로 나타내어 본 논문에서 제시한 2 개의 성분 분할 방법을 이용하여 마스크상에 부호화하고 광매트릭스-벡터곱셈기내에 고정시켜서 입력 데이터와 광학적으로 곱하도록 하였다.

  • PDF

밀도교정 밀도범함수를 이용한 이원자분자의 해리곡선 연구 (Dissociation Curves of diatomic molecules and anions: A DC-DFT Study)

  • 고동혁;박한솔;김민철;심은지
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제3회(2014년)
    • /
    • pp.115-125
    • /
    • 2014
  • We investigate dissociation of diatomic molecules and anions using density functional theory (DFT) and density-corrected density functional theory (DC-DFT). We scan the potential energy curve of CH, NH and NO neutral molecule and its anion with both DFT and DC-DFT (in form of Hartree-Fock DFT, HF-DFT) using various functionals. Using CCSD(T) results as reference, we perform the error decomposition scheme recently proposed by Kim et al. The results show while most neutrals are $functio{\acute{n}}al$ error $domi{\bar{n}}ating$ normal calculations, $CH^-$ and $NO^-$ anions are density-driven error dominating abnormal calculations. In case of $NH^-$, traditional DFT goes to a wrong dissociation limit indicating abnormality, but both HF-DFT and CCSD(T) results need further investigation due to the kinks on the curve.

  • PDF

Cognitive Radio 시스템의 OFDM을 위한 효율적 DCT/DFT 계산에 관한 연구 (Efficient DFT/DCT Computation for OFDM in Cognitive Radio System)

  • 진주;김정기;얀이얼;이문호
    • 대한전자공학회논문지TC
    • /
    • 제45권2호
    • /
    • pp.97-102
    • /
    • 2008
  • 본 논문에서는 Cognitive Radio 시스템에서의 DFT와 DCT에 근거한 OFDM을 제시한다. 적응 OFDM은 허가된 사용자의 주파수 간섭을 피하기위해서 개별적인 반송파를 무효화시키는 capacity를 갖는다. 그러므로 OFDM 송신기에서 IDFT/DFT, IDCT/DCT의 입력과 출력이 상당수의 0값을 갖는다. 따라서 DFT와 DCT의 표준 방법은 0에서 필요치 않은 연산 때문에 더 이상 효율적이지 않을 수 있다. 이러한 고찰에 근거하여, 본 논문은 IDFT/DFT, IDCT/DCT를 위한 2차원적(2-D) 단축된 정렬 변환 분해 방법을 보이고, 이 알고리즘이 Cognitive Radion 시스템 환경의 OFDM의 계산을 효율적으로 수행 할 수 있는 방법을 제시한다.

위상 잡음 보상과 PAPR 저감을 고려한 DFT-Spread OFDM 통신 시스템 설계와 성능 평가 (Design and Performance Evaluation of the DFT-Spread OFDM Communication System for Phase Noise Compensation and PAPR Reduction)

  • 이영선;김남일;김상우;유흥균
    • 한국전자파학회논문지
    • /
    • 제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이 좀 더 우수하다.

다고리 방향족 탄화수소의 반응 경로에 대한 DFT 연구 I: 2개의 OH 라디칼에 의한 페난트렌의 분해 반응 (A DFT Study for the Reaction Pathway(s) of Polycyclic Aromatic Hydrocarbons I: Phenanthrene Degradation with two OH Radicals)

  • 이민주;이병대
    • 대한화학회지
    • /
    • 제65권1호
    • /
    • pp.9-14
    • /
    • 2021
  • 이 연구에서는 1기압 298 K 기체 상태에서 페난트렌에 두 개의 OH 라디칼이 연쇄적으로 작용하여 페난트렌이 분해되는 반응 과정을 B3LYP/6-31G(d,p) 기저함수를 사용하여 DFT 계산을 수행하였다. 계산 결과 두 개의 OH 라디칼이 연쇄적으로 페난트렌에 작용하는 경우에도 phenanthren-9-ol 생성 반응이 phenanthren-1-ol 생성 반응보다 유리할 것으로 예측된다. 한편 OH 첨가와 H 추출 과정에 대한 우선성은 상온에서 OH 첨가 과정이 유리할 것으로 예측되었다.

순환 행렬 분해에 의한 DCT/DFT 하이브리드 구조 알고리듬 (DCT/DFT Hybrid Architecture Algorithm Via Recursive Factorization)

  • 박대철
    • 융합신호처리학회논문지
    • /
    • 제8권2호
    • /
    • pp.106-112
    • /
    • 2007
  • 본 논문은 순환 행렬 분해에 의한 DCT와 DFT의 고속 계산을 위한 하이브리드 아키텍쳐 알고리듬을 제안한다. DCT-II와 DFT 변환 행렬의 순환 분해는 알고리듬적으로 구현하기가 유사한 구조를 제공하며 이것은 단순히 스위칭 모드의 제어에 의해 공통 아키텍쳐를 사용할 수 있게 한다. 두 변환간의 연계는 행렬 순환 공식에 기초하여 유도되었다. DCT/DFT 행렬 분해를 위한 하이브리드 구조 설계를 가능하도록 생성 행렬, 삼각함수 항등식 과 관계식을 사용하여 유도되었다. DCT/DFT 하이브리드 아키텍쳐를 수용하는 쿨리-투키 유형의 고속처리 아키텍쳐에 대한 데이터 흐름도를 작성하였다. 이 데이터 흐름도로부터 적절한 크기의 N에 대해 제안한 알고리듬의 계산 복잡도는 기존의 고속 DCT 알고리듬과 비교할만하다. 다른 직교변환 계산에 FFT 구조의 다중 모드 사용 확장을 위해 좀더 확장된 연구가 필요하다.

  • PDF

MBR-Safe 변환 : 유사 시퀀스 매칭에서 고차원 MBR의 저차원 변환 (NBR-Safe Transform: Lower-Dimensional Transformation of High-Dimensional MBRs in Similar Sequence Matching)

  • 문양세
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권7호
    • /
    • pp.693-707
    • /
    • 2006
  • 대부분의 유사 시퀀스 매칭 방법은 다차원 색인을 사용한 검색 속도의 향상을 위해, 많은 수의 고차원 시퀀스를 저차윈 변환한 후 이들 변환된 시퀀스들을 포함하는 저차원 MBR을 구성한다. 본 논문에서는 고차원 MBR자체를 직접 저차원 MBR로 변환하는 정형적인 방법을 제안하고, 이를 사용하면 유사 시퀀스 매칭에서 필요한 저차원 변환 횟수를 획기적으로 줄일 수 있음을 보인다. 이를 위해, 우선 변환의 MBR-safe 개념을 정형적으로 제안한다. 어떤 변환이 MBR-safe하다 함은 고차원 MBR을 직접 변환한 저차원 MBR이 개별 고차원 시퀀스가 변환된 저차원 시퀀스를 모두 포함함을 의미한다. 다음으로, 기존 저차원 변환 중에서 가장 널리 사용되는 DFT와 DCT에 대해 각각 MBR-safe 변환을 제안한다. 먼저, 기존 DFT와 DCT가 MBR-safe하지 않음을 보이고, DFT와 DCT를 확장한 mbrDFT와 mbrDCT를 각각 정의한다. 그리고, 이들 mbrDFT와 mbrDCT가 MBR-safe함을 정형적으로 증명한다. 또한, mbrDFT(흑은 mbrDCT)가 고차원 MBR을 저차원 MBR로 직접 변환하는 DFT(혹은 DCT) 기반의 최적 MBR-safe 변환임을 증명한다. 분석과 실험 결과, 제안한 mbrDFT 및 mbrDCT를 사용하면 저차원 변환 횟수를 획기적으로 줄이고 성능을 크게 향상 시킨 것으로 나타났다. 이 같은 결과를 볼 때, 본 논문에서 제시한 MBR-safe 개념은 고차원 MBR의 저차원 변환이 필요한 많은 응용에 활용될 수 있는 유용한 연구 결과라 사료된다.