• 제목/요약/키워드: Fourier method

검색결과 2,032건 처리시간 0.022초

Abel-Fourier법과 디지탈 선형필터법과의 비교 (A Comparison between Abel-Fourier and Digital Linear Filter Methods)

  • 김희준
    • 자원환경지질
    • /
    • 제20권2호
    • /
    • pp.119-123
    • /
    • 1987
  • 0차의 Hankel 변환은 Abel 변환과 Fourier 변환의 결합으로 나타낼 수 있다. 이 Abel-Fourier법은 샘플링 간격이 일정하지 않는 중합필터를 사용한 신속한 Abel 변환과 고속 Fourier 변환으로 작성될 때, 종래의 디지탈 선형필터법보다 계산시간면에서 유리하다. 그러나, Abel-Fourier법은 일반적으로 잘 설계된 디지탈 필터보다 정확하지는 않다. 전기탐사 문제에 이들 방법을 적용할 때, 디지탈 필터법이 Abel-Fourier 법보다 더 융통성이 많은 것으로 생각된다.

  • PDF

Newton's Method to Determine Fourier Coefficients and Wave Properties for Deep Water Waves

  • JangRyong Shin
    • 한국해양공학회지
    • /
    • 제37권2호
    • /
    • pp.49-57
    • /
    • 2023
  • Since Chappelear developed a Fourier approximation method, considerable research efforts have been made. On the other hand, Fourier approximations are unsuitable for deep water waves. The purpose of this study is to provide a Fourier approximation suitable even for deep water waves and a numerical method to determine the Fourier coefficients and the wave properties. In addition, the convergence of the solution was tested in terms of its order. This paper presents a velocity potential satisfying the Laplace equation and the bottom boundary condition (BBC) with a truncated Fourier series. Two wave profiles were derived by applying the potential to the kinematic free surface boundary condition (KFSBC) and the dynamic free surface boundary condition (DFSBC). A set of nonlinear equations was represented to determine the Fourier coefficients, which were derived so that the two profiles are identical at specified phases. The set of equations was solved using Newton's method. This study proved that there is a limit to the series order, i.e., the maximum series order is N=12, and that there is a height limitation of this method which is slightly lower than the Michell theory. The reason why the other Fourier approximations are not suitable for deep water waves is discussed.

A Goodness-Of-Fit Test for Adaptive Fourier Model in Time Series Data

  • Lee, Hoonja
    • Communications for Statistical Applications and Methods
    • /
    • 제10권3호
    • /
    • pp.955-969
    • /
    • 2003
  • The classical Fourier analysis, which is the typical frequency domain approach, is used to detect periodic trends that are of the sinusoidal shape in time series data. In this article, using a sequence of periodic step functions, describes an adaptive Fourier series where the patterns may take general periodic shapes that include sinusoidal as a special case. The results, which extend both Fourier analysis and Walsh-Fourier analysis, are applies to investigate the shape of the periodic component. Through the real data, compare the goodness-of-fit of the model using two methods, the adaptive Fourier method which is proposed method in this paper and classical Fourier method.

Wave Propagation Analysis in Inhomogeneous Media by Using the Fourier Method

  • Kim, Hyun-Sil;Kim, Jae-Seung;Kang, Hyun-Joo;Kim, Sang-Ryul
    • The Journal of the Acoustical Society of Korea
    • /
    • 제17권3E호
    • /
    • pp.35-42
    • /
    • 1998
  • Transient acoustic and elastic wave propagation in inhomogeneous media are studied by using the Fourier method. It is known that the fourier method has advantages in memory requirements and computing speed over conventional methods such as FDM and FEM, because the Fourier method needs less grid points for achieving the same accuracy. To verify the proposed numerical scheme, several examples having analytic solutions are considered, where two different semi-infinite media are in contact along a plane boundary. The comparisons of numerical results by the Fourier method and analytic solutions show good agreements. In addition, the fourier method is applied to a layered half-plane, in which an elastic semi-infinite medium is covered by an elastic layer of finite thickness. It is showed how to derive the analytic solutions by using the Cagniard-de Hoop method. The numerical solutions are in excellent agreements with analytic results.

  • PDF

Scalar Fourier Modal Method for Wave-optic Optical-element Modeling

  • Kim, Soobin;Hahn, Joonku;Kim, Hwi
    • Current Optics and Photonics
    • /
    • 제5권5호
    • /
    • pp.491-499
    • /
    • 2021
  • A scalar Fourier modal method for the numerical analysis of the scalar wave equation in inhomogeneous space with an arbitrary permittivity profile, is proposed as a novel theoretical embodiment of Fourier optics. The modeling of devices and systems using conventional Fourier optics is based on the thin-element approximation, but this approach becomes less accurate with high numerical aperture or thick optical elements. The proposed scalar Fourier modal method describes the wave optical characteristics of optical structures in terms of the generalized transmittance function, which can readily overcome a current limitation of Fourier optics.

반복적인 위상 랩핑 방법을 이용한 실질적인 암호화 및 복호화 시스템 (Practical Encryption and Decryption System using Iterative Phase Wrapping Method)

  • 서동환;이성근;김윤식
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제32권6호
    • /
    • pp.955-963
    • /
    • 2008
  • In this paper, we propose an improved practical encryption and fault-tolerance decryption method using a non-negative value key and random function obtained with a white noise by using iterative phase wrapping method. A phase wrapping operating key, which is generated by the product of arbitrary random phase images and an original phase image. is zero-padded and Fourier transformed. Fourier operating key is then obtained by taking the real-valued data from this Fourier transformed image. Also the random phase wrapping operating key is made from these arbitrary random phase images and the same iterative phase wrapping method. We obtain a Fourier random operating key through the same method in the encryption process. For practical transmission of encryption and decryption keys via Internet, these keys should be intensity maps with non-negative values. The encryption key and the decryption key to meet this requirement are generated by the addition of the absolute of its minimum value to each of Fourier keys, respectively. The decryption based on 2-f setup with spatial filter is simply performed by the inverse Fourier transform of the multiplication between the encryption key and the decryption key and also can be used as a current spatial light modulator technology by phase encoding of the non-negative values. Computer simulations show the validity of the encryption method and the robust decryption system in the proposed technique.

Fourier 방법을 이용한 지진파 전달해석 (An Analysis of Seismic Wave Propagation by Using the Fourier Method)

  • 김현실
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 1998년도 추계 학술발표회 논문집 Proceedings of EESK Conference-Spring 1998
    • /
    • pp.399-406
    • /
    • 1998
  • Transient acoustic and elastic wave propagation in inhomogeneous media are studied by using the Fourier method. To verify the proposed numerical scheme, several examples having analytic solutions are considered, where two different semi-infinite media are in contact along a plane boundary. The comparisons of numerical results by the Fourier method and analytic solutions show good agreements. In addition, the Fourier method is applied to a layered half-plane, in which an elastic semi-infinite medium is covered by an elastic layer of finite thickness. It is showed how to derive the analytic solutions by using the Cagniard-de Hoop method. The numerical solutions are in excellent agreements with analytic results.

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

의료영상에서의 강인한 워터마킹 기법에 관한 연구 (Study of robust watermarking method in medical image)

  • 남기철;박무훈
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2003년도 춘계종합학술대회
    • /
    • pp.255-258
    • /
    • 2003
  • 디지털화 된 의료영상에서의 데이터 인증 및 변형 여부의 판별을 위해서 디지털 워터마킹을 사용한다. Fourier변환과 Log-Polar변환을 이용한 Fourier-Mellin기법은 영상의 RST변환에 불변한 특징을 가진다. 하지만 실질적인 구현을 위해서는 화소위치가 일치하지 않는 것에 따라 영상값을 보간해야 하는 것과 그에 따른 워터마크의 데이터 손실, 계산량 증가, 원영상의 화질 저하를 해결해야한다. Polar좌표 변환의 손실을 없애기 위해서 Look up table을 사용하였다. 진단이후, 의료영상의 ROI 영역을 중심으로 Polar좌표 변환과 Discrete fourier변환을 하였다. 주파수 진폭성분의 대칭성을 유지하면서, 가우시안 분포의 랜덤 벡터와 이진 영상을 워터마크로 삽입하여 다양한 조건 하에서의 결과를 관찰하였다.

  • PDF