• 제목/요약/키워드: dft

검색결과 985건 처리시간 0.027초

주파수 영역에서의 객체기반 디지털 워터마크 (Object-based digital watermarking methods in frequency domain)

  • 김현태;김대진;원치선
    • 대한전자공학회논문지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 위상성분에 삽입한 결과에 비해 더 좋은 결과를 나타내었다.

  • PDF

순환 행렬 분해에 의한 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

단순 엘레멘트 인버스를 이용한 DCT/DFT 하이브리드 알고리즘 (DCT/DFT Hybrid Algorithm using Simple Element Inverse)

  • 이광재;박대철;이문호;신태철;진주
    • 한국통신학회논문지
    • /
    • 제32권6C호
    • /
    • pp.594-599
    • /
    • 2007
  • 본 논문에서는 하이브리드 구조에 의한 DCT/DFT 행렬의 새로운 표현을 제시한다. 엘레멘트 인버스 소행렬 분해 알고리즘에 근거하여 DCT와 DFT가 동일한 반복 연산 패턴을 갖고 있음을 보이며, 몇몇 대각행렬을 이용한 하이브리드 구조를 개발한다.

DFT를 활용한 순차적 스펙트럼 센싱 알고리즘 (Sequential Spectrum Sensing Algorithm Utilizing DFT)

  • 정회윤;임선민;송명선
    • 한국통신학회논문지
    • /
    • 제35권5A호
    • /
    • pp.490-495
    • /
    • 2010
  • 본 논문에서는 DFT를 활용한 순차적 스펙트럼 센싱 알고리즘을 제안한다. 기존의 FFT를 이용한 센싱 알고리즘의 경우 FFT의 특성상 한번에 모든 주파수 성분을 구하여 임계값과 비교하는 구조로 불필요한 계산량을 포함하고 있다. 제안하는 센싱 알고리즘에서는 DFT를 활용하여 우선순위에 따라서 주파수 성분을 순차적으로 구하고 이를 임계값과 비교하여 신호의 존재 여부를 판단한다. 제안하는 센싱 알고리즘은 기존의 FFT를 이용한 센싱 알고리즘과 유사한 검출 성능을 제공하면서 신호의 조기 검출 여부에 따라 스펙트럼 센싱에 필요한 계산량을 현저하게 줄일 수 있다.

Comparison Chosen DFT Methods with Six Basis Sets on Harmine Molecule

  • Malekzadeh, Maryam;Heshmati, Emran
    • 대한화학회지
    • /
    • 제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.

OFDMA 상향 링크 시스템에서 PAPR 저감을 위한 선택적 DFT Spreading 기법의 설계와 성능 평가 (Design and Performance Evaluation of Selective DFT Spreading Method for PAPR Reduction in Uplink OFDMA System)

  • 김상우;유흥균
    • 한국전자파학회논문지
    • /
    • 제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과 같은 상황에서도 유사한 성능적 이득을 예상할 수 있다.

대수적 정수 환에 의한 이산 푸릴에 변환의 계산 (Computing the DFT in a Ring of Algebraic Integers)

  • 강병희;최시연;김진우;김덕현;백상열
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.107-110
    • /
    • 2001
  • In this paper, we propose a multiplication-free DFT kernel computation technique, whose input sequences are approximated into a ring of Algebraic Integers. This paper also gives computational examples for DFT and IDFT. And we proposes an architecture of the DFT using barrel shifts and adds. When the radix is greater than 4, the proposed method has a high Precision property without scaling errors due to twiddle factor multiplication. A possibility of higher radix system assumes that higher performance can be achievable for reducing the DFT stages in FFT.

  • PDF

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

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

  • PDF