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

검색결과 335건 처리시간 0.029초

Implementatin of the Discrete Rotational Fourier Transform

  • Ahn, Tae-Chon
    • The Journal of the Acoustical Society of Korea
    • /
    • 제15권3E호
    • /
    • pp.74-77
    • /
    • 1996
  • In this paper we implement the Discrete Rotational Fourier Transform(DRFT) which is a discrete version of the Angular Fourier Transform and its inverse transform. We simplify the computation algorithm in [4], and calculate the complexity of the proposed implementation of the DRFT and the inverse DRFT, in comparison with the complexity of a DFT (Discrete Fourier Transform).

  • PDF

이산 웨이블렛 변환을 이용한 자유감쇠 횡요 데이타의 분리 (Decoupling of Free Decay Roll Data by Discrete Wavelet Transform)

  • Kwon, Sun-Hong;Lee, Hee-Sung;Lee, Hyoung-Suk;Ha, Mun-Keun
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2001년도 추계학술대회 논문집
    • /
    • pp.169-173
    • /
    • 2001
  • This study presents the results of decoupling of free decay roll test data by discrete wavelet transform. Free roll decay test was performed to decide the coefficients of damping terms in equation of motion. During the experiment, a slight yaw motion was found while the model was in the free roll decay motion. Discrete wavelet transform was applied to the signal to extract the pure roll motion. The results were compared to those of the Fourier transform. DWT was able to decouple the two signals efficiently while the Fourier transform was not.

  • PDF

Radix-3 FFT에 관한 고찰 (Study of Radix-3 FFT)

  • 정혜승
    • 항공우주기술
    • /
    • 제9권1호
    • /
    • pp.98-105
    • /
    • 2010
  • 고속푸리에변환(Fast Fourier Transform)은 이산푸리에변환(Discrete Fourier Transform)의 주기적으로 반복되는 연산을 생략하여 그 속도를 향상시킨 연산방법이다. Radix-2 FFT는 그 정의에 따라 함수 재귀호출에 의해 구현될 수 있는데 이 방법은 스택복사 과정의 시간소모 때문에 고속동작이 어렵게 된다. 이를 극복하기 위해 신호점을 연산순서에 맞게 미리 재배열하고 배열된 신호점을 나비연산하는 방법으로 고속연산을 구현할 수 있다. 이 논문은 신호점 재배열 방법에 의한 Radix-2 FFT의 고속연산에 착안하여 Radix-3 FFT에 신호점 재배열 방식을 적용해 보고 그 타당성에 관해 고찰하였다.

Parameter Estimation Method of Low-Frequency Oscillating Signals Using Discrete Fourier Transforms

  • Choi, Joon-Ho;Shim, Kwan-Shik;Nam, Hae-Kon;Lim, Young-Chul;Nam, Soon-Ryul
    • Journal of Electrical Engineering and Technology
    • /
    • 제7권2호
    • /
    • pp.163-170
    • /
    • 2012
  • This paper presents a DFT (Discrete Fourier Transform) based estimation algorithm for the parameters of a low-frequency oscillating signal. The proposed method estimates the parameters, i.e., the frequency, the damping factor, the mode amplitude, and the phase, by fitting a discrete Fourier spectrum with an exponentially damped cosine function. Parameter estimation algorithms that consider the spectrum leakage of the discrete Fourier spectrum are introduced. The multi-domain mode test functions are tested in order to verify the accuracy and efficiency of the proposed method. The results show that the proposed algorithms are highly applicable to the practical computation of low-frequency parameter estimations based on DFTs.

Fractal dimension과 2차원 푸리에변환을 이용한 수질골의 특성화에 관한 실험적 연구 (Characterization of Trabecular Bone Structure using 2D Fourier Transform and Fractal Analysis)

  • 이건일
    • 치과방사선
    • /
    • 제28권2호
    • /
    • pp.339-353
    • /
    • 1998
  • The purpose of this study was to investigate whether a radiographic estimate of osseous fractal dimension and power spectrum of 2D discrete Fourier transform is useful in the characterization of structural changes in bone. Ten specimens of bone were decalcified in fresh 50 ml solutions of 0.1 N hydrochloric acid solution at cummulative timed periods of 0 and 90 minutes. and radiographed from 0 degree projection angle controlled by intraoral parelleling device. I performed one-dimensional variance. fractal analysis of bony profiles and 2D discrete Fourier transform. The results of this study indicate that variance and fractal dimension of scan line pixel intensities decreased significantly in decalcified groups but Fourier spectral analysis didn't discriminate well between control and decalcified specimens.

  • PDF

선형 이산계의 동적응답을 위한 스펙트럴해석법 (Spectral Analysis Method for the Dynamic Response of Linear Discrete Systems)

  • 김성환;이우식
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 추계학술대회
    • /
    • pp.1654-1659
    • /
    • 2003
  • This paper introduces a fast Fourier transform (FFT)-based spectral analysis method for the transient responses as well as the steady-state responses of linear discrete systems. The force vibration of a viscously damped three-DOF system is considered as the illustrative numerical example. The proposed spectral analysis method is evaluated by comparing with the exact analytical solutions as well as with the numerical solutions obtained by the Runge-Kutta method.

  • PDF

DFT계수를 이용한 홍채 인식 (Iris Pattern Recognition Using the DFT Coefficients)

  • 고현주;전명근
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2001년도 춘계학술대회 학술발표 논문집
    • /
    • pp.237-240
    • /
    • 2001
  • In this work, we will present an iris pattern recognition method as a biometrically based technology for personal identification and authentication. For this, we propose a new algorithm for extraction unique feature from images of the iris of the human eye and representing these feature using the discrete fourier transform. From the computational simplicity of the adopted transform, we can obtain more fast and efficient results than previous ones.

  • PDF

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

순환대칭으로 다중연결된 구조물의 유한요소 진동해석 (Finite Element Vibration Analysis of Multiply Interconnected Structure with Cyclic Symmetry)

  • 김창부;안종섭;심수섭
    • 소음진동
    • /
    • 제7권4호
    • /
    • pp.637-644
    • /
    • 1997
  • In this paper, a method of finite element analysis is presented for efficient calculation of vibration characteristics of not only simply interconnected structure with cyclic symmetry but also multiply interconnected structure with cyclic symmetry by using discrete Fourier trandform by means of a computer with small memory in a short time. Simply interconnected structure means it is composed of substructures which are adjacent themselves in circumferential direction. First, a mathematical model of multiply interconnected structure with cyclic symmetry is defined. The multiply interconnected structure is partitioned into substructures with the same goemetric configuration and constraint eqauations to be satisfied on connecting boundaries are defined. Nodal displacements and forces are transformed into complex forms through discrete Fourier transform and then finite element analysis is performed for just only a representative substructure. In free vibration analysis, natural frequencies of a whole structure can be obtained through a series of calculation for a substructure along the number of nodal diameter. And in forced vibration analysis, forced response of whole structure can be achieved by using inverse discrete Fourier transform of results which come from analysis for a substructure.

  • 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.