• 제목/요약/키워드: Digital fourier transform

검색결과 193건 처리시간 0.034초

개선된 고속월쉬변환에 의한 직교필터 설계 (The orthogonal filter design using improved fast Walsh transform)

  • 정제욱;조영호;이한석;박준훈;심재선;안두수
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2000년도 하계학술대회 논문집 D
    • /
    • pp.2620-2623
    • /
    • 2000
  • The standard approach consists of using correlation of orthogonal functions in digital filtering, such as well-known FFT(Fast Fourier Transform) and FWT(Fast Walsh Transform). But it needs much calculations, multiplications and additions. The calculation amount is m $log_2m$ in the general case. Therefore, this requires high speed processors to calculate in real time, which can calculate floating point. This study developed improved fast Walsh transform based on dyadic-ordered fast Walsh transform, then regenerated signal flow graph of improved fast Walsh transform, and used it for digital filtering, and then measured fundamental frequency and harmonics for current and voltage signals of power system.

  • PDF

금속 부품의 결함 판단을 위한 고유 주파수 분석 시스템 개발 (Development of the Natural Frequency Analysis System to Examine the Defects of Metal Parts)

  • 이충석;김진영;강준희
    • 센서학회지
    • /
    • 제24권3호
    • /
    • pp.169-174
    • /
    • 2015
  • In this study, we developed a system to detect the various defects in the metallic objects using the phenomenon that the defects cause the changes of the natural resonant frequencies. Our system consists of a FFT Amp, an Auto Impact Hammer, a Hammer controller and a PC. Auto Impact Hammer creates vibrations in the metallic objects when tapped on the surface. These vibrational signals are converted to the voltage signals by an acceleration sensor attached to the metallic part surface. These analog voltage signals were fed into an ADC (analog-digital converter) and an FFT (fast fourier transform) conversion in the FFT Amp to obtain the digital data in the frequency domain. Labview graphical program was used to process the digital data from th FFT amp to display the spectrum. We compared those spectra with the standard spectrum to find the shifts in the resonant frequencies of the metal parts, and thus detecting the defects. We used PCB's acceleration sensor and TI's TMS320F28335 DSP (digital signal processor) to obtain the resolution of 2.93 Hz and to analyze the frequencies up to 44 kHz.

Efficient Computation of the DFT and IDFT in Communication Systems Using Discrete Multitone Modulation

  • Fertner, Antoni;Hyll, Mattias;Orling, Anders
    • Journal of Communications and Networks
    • /
    • 제1권2호
    • /
    • pp.86-88
    • /
    • 1999
  • The Discrete Fourier Transform (DFT) and the Inverse Discrete Fourier Transform (IDFT) are commonly used in signal processing applications, in particular in digital communication sys-tems using the multi-carrier modulation principle. In such systems an IDFT is computed at the transmitter end, and a DFT at the re-ceiver end. This paper examines a technique of computations, for which only negligible differences appear between the DFT and the IDFT calculations while the number of arithmetic operations re-quired is substantially reduced. This offers significant advantages for the design of an IDFT/DFT processor for Discrete Multitone(DMT) systems.

  • PDF

신호 처리를 위한 R활용서 (The practical guide for using the R-package in the digital signal processing)

  • 박노진
    • Journal of the Korean Data and Information Science Society
    • /
    • 제28권5호
    • /
    • pp.1001-1019
    • /
    • 2017
  • 신호 처리는 전자 공학의 한 분야로서 시계열 분석과 매우 깊은 연관성을 갖고 있다. 신호 처리를 위해 현재는 상용 프로그램이 널리 사용되고 있는데 적지 않은 비용을 지불해야 한다. 반면 통계 분석을 위해서는 R이라는 무상 프로그램이 널리 사용되고 있다. 본 연구에서는 신호 처리를 위한 R-프로그램 활용서를 만들어 보았다. 본 연구의 구성은 신호 처리에 대한 이론을 간단히 정리하고 적당한 예제들을 택하여 R을 활용하여 구현하는 방식으로 되어있다. 각 단원에 서술 된 이론을 읽고 해당하는 그림과 R 코드를 제 8장에서 찾아서 구현해보는 방법으로 본 활용서를 사용할 수 있겠다. 연구의 순서는 (1). 푸리에 변환과 역변환 (2). 스펙트럼분석 (3). 비모수적 주기도와 모수적 주기도 (4). 필터의 구성과 소음처리 순서로 되어있다. 본 활용서는 신호 처리를 완벽하게 이해하기에는 분명 부족하지만 처음 시작하는 단계로서 도움이 됐으면 한다.

음향 인텐시티의 누설오차 개선에 관한 기초적 연구 (A Basic Study on the Improvement of Leakage Error of the Acoustic Intensity)

  • 정의봉;정호경;안세진;윤상돈
    • 한국음향학회지
    • /
    • 제22권5호
    • /
    • pp.345-350
    • /
    • 2003
  • 음향 인텐시티는 근접한 두 개의 마이크로폰으로부터 얻어지는 음압의 크로스스펙트럼으로부터 얻어진다. 크로스스펙트럼은 이산 푸리에 변환에 의해 얻어지는데 이는 기록시간과 신호의 주기가 일반적으로 일치하지 않기 때문에 누설오차의 발생을 피할 수 없다. 그러므로 기존의 FFT 해석기로부터 얻어지는 음향 인텐시티는 왜곡된 값을 보여준다. 본 논문에서는 단일주파수를 가지는 조화 신호에 누설오차가 발생한 경우 푸리에 변환된 데이터를 규정한다. 또한 왜곡된 데이터로부터 누설오차의 영향을 제거하는 방법을 제안한다. 제안한 방법의 타당성을 보이기 위해 몇 가지 수치해석 예를 보인다.

파워스펙트럼의 Log-polar 좌표변환 및 NJTC를 이용한 광 물체 인식 시스템 (An optical object recognition system using log-polar coordinate transform of power spectrum and NJTC)

  • 이상이;채호병;이승현;김은수
    • 전자공학회논문지A
    • /
    • 제33A권6호
    • /
    • pp.178-188
    • /
    • 1996
  • In this paper, we propose a new opto-digital object recognition system which has rotation, scale, and shift invariant characteristics. The fourier power spectrum of the object image is modified to get shift invariance. The log-polar transform is used for rotation and scale invariance. And the decision of similarities is performed by nonlinear joint transform correlator (NJTC) that can control the ratio of phase and amplitude signals. Experimental verification of th eproposed optical object recognition system is presented.

  • PDF

주파수 영역에서의 객체기반 디지털 워터마크 (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

Hadamard변환을 이용한 영상신호의 전송량 압축에 관한 연구 (A Study on Image Data Compression by using Hadamard Transform)

  • 박주용;이문호;김동용;이광재
    • 한국통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.251-258
    • /
    • 1986
  • TV와 같은 영상신호에는 중복도가 많이 존재하며, 이를 줄이기 위한 여러가지 방법들이 연구되고 있다. 본 논문에서는 Hadamard 변환을 이용하여 computer simulation과 실험 모델을 제작하여 데이터 압축에 관해 연구하였다. Hadamard matrix는 +1과 -1로 구성되며, row vector들은 서로 orthogonal하고 변환된 signal을 계산하기 위해서는 가산과 감산만이 필요하기 때문에 가산뿐 아니라 승산이 필요한 Fourier transform등 다른 orthogonal transform 에 비해 hardware구성이 용이하다. 링컨데이타 (64$ imes$64)를 8차와 16차 Hadamard 변환으로 simulation하였고, 8차를 hardware로 구성하였으며 이 경우 이론과 실험을 통해 연구한 결과 좋은 화질을 얻기 위해서는 2.0bits/sample가 필요했다.

  • PDF

Sparsification of Digital Images Using Discrete Rajan Transform

  • Mallikarjuna, Kethepalli;Prasad, Kodati Satya;Subramanyam, M.V.
    • Journal of Information Processing Systems
    • /
    • 제12권4호
    • /
    • pp.754-764
    • /
    • 2016
  • The exhaustive list of sparsification methods for a digital image suffers from achieving an adequate number of zero and near-zero coefficients. The method proposed in this paper, which is known as the Discrete Rajan Transform Sparsification, overcomes this inadequacy. An attempt has been made to compare the simulation results for benchmark images by various popular, existing techniques and analyzing from different aspects. With the help of Discrete Rajan Transform algorithm, both lossless and lossy sparse representations are obtained. We divided an image into $8{\times}8-sized$ blocks and applied the Discrete Rajan Transform algorithm to it to get a more sparsified spectrum. The image was reconstructed from the transformed output of the Discrete Rajan Transform algorithm with an acceptable peak signal-to-noise ratio. The performance of the Discrete Rajan Transform in providing sparsity was compared with the results provided by the Discrete Fourier Transform, Discrete Cosine Transform, and the Discrete Wavelet Transform by means of the Degree of Sparsity. The simulation results proved that the Discrete Rajan Transform provides better sparsification when compared to other methods.

디지털 필터를 이용한 오디오 워터마킹 기술 (Audio Watermarking Technique Based on Digital Filter)

  • 신승원;김종원;최종욱
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2001년도 종합학술발표회논문집
    • /
    • pp.464-468
    • /
    • 2001
  • In this paper, we propose a robust watermarking technique that accepts time scaling, pitch shift, add noise and a lot of lossy compression such as MP3, AAC, WMA. The technique is developed based on digital filtering. Being designed according to critical band of HAS (human auditory system), the digital filters nearly affect audio quality. Furthermore, before implementing digital filtering, wavelet transform decomposes the audio signal into several signals that is composed of specific frequencies. Designed digital filters scan the decomposed signal. The designed digital filter, band-stop filter, distorts and eliminates specific frequencies of audio signals. Watermarking detection can be accomplished by FFT (Fast Fourier Transform). Firstly, segments of audio signal are transformed by FFT. Then, the obtained amplitude spectrum by FFT is summed repeatedly. Finally the watermark detector can find filters used to watermark encoding based on eliminating frequencies. The suggested technique can embed 4bits/s in a robust manner.

  • PDF