• Title/Summary/Keyword: Fourier method

Search Result 2,050, Processing Time 0.025 seconds

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

  • Kim, Hee Joon
    • Economic and Environmental Geology
    • /
    • v.20 no.2
    • /
    • pp.119-123
    • /
    • 1987
  • Hankel transform of order 0 can be represented by a combination of Abel transform and Fourier transform. This Abel-Fourier method can offer computational advantages over a conventional digital linear filter method through the uses of a rapid Abel transform with shift variant recursive filter and of a fast Fourier transform. The Abel-Fourier method, however, is generally less accurate than a well-designed digital linear filter method. In geoelectrical applications, the digital linear filter method seems to be more flexible than the Abel-Fourier method.

  • PDF

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

  • JangRyong Shin
    • Journal of Ocean Engineering and Technology
    • /
    • v.37 no.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
    • /
    • v.10 no.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
    • /
    • v.17 no.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
    • /
    • v.5 no.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 (반복적인 위상 랩핑 방법을 이용한 실질적인 암호화 및 복호화 시스템)

  • Seo, Dong-Hoan;Lee, Sung-Geun;Kim, Yoon-Sik
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.32 no.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.

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

  • 김현실
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 1998.10a
    • /
    • 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

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

  • Jung, Hae-Seung
    • Aerospace Engineering and Technology
    • /
    • v.9 no.1
    • /
    • pp.98-105
    • /
    • 2010
  • Fast Fourier Transform is the fast implementation of Discrete Fourier Transform, which deletes periodic operation of DFT. According to the definition, radix-2 FFT can be implemented byre cursive call which divides the input signal points into 2 signal points. Because of its time-consuming stack-copy operation, this recursive method is very slow. To overcome this drawback, butterfly operation with signal rearrangement was devised. Based on the ideas of signal rearrangement and butterfly operation, this paper applies the signal rearrangement method to the Radix-3 FFT and checks the validity of this method.

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
    • /
    • v.7 no.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 (의료영상에서의 강인한 워터마킹 기법에 관한 연구)

  • 남기철;박무훈
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2003.05a
    • /
    • pp.255-258
    • /
    • 2003
  • Recently, Digital Watermarking is used to authenticate data and to determine whether the data are distorted or not in medical images which is digitalized. The Fourier Mellin method using the Fourier Transform and the Log-Polar coordinate transform gets an invariant feature for RST distortion in images. But there are several problems in the real materialization. Interpolation of the image value should be considered according to the pixel position and so a watermark loss, original image distortion, numerical approximation is happened. Therefore there should be solved to realization of the Fourier Mellin method. Using the Look up table, there reduce the data loss caused by the conversion between Rectangular and Polar coordinate. After diagnose, medical images are transformed the Polar coordinate and taken the Discrete Fourier transform in the center of ROI region. Maintaining the symmetry in Fourier magnitude coefficient, the gaussian distributed random vectors and binary images are embedded in medical images.

  • PDF