• Title/Summary/Keyword: fourier

Search Result 5,015, Processing Time 0.035 seconds

Cover song search based on magnitude and phase of the 2D Fourier transform (이차원 퓨리에 변환의 크기와 위상을 이용한 커버곡 검색)

  • Seo, Jin Soo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.37 no.6
    • /
    • pp.518-524
    • /
    • 2018
  • The cover song refers to live recordings or reproduced albums. This paper studies two-dimensional Fourier transform as a feature-dimension reduction method to search cover song fast. The two-dimensional Fourier transform is conducive in feature-dimension reduction for cover song search due to musical-key invariance. This paper extends the previous work, which only utilize the magnitude of the Fourier transform, by introducing an invariant from phase based on the assumption that adjacent frames have the same musical-key change. We compare the cover song retrieval accuracy of the Fourier-transform based methods over two datasets. The experimental results show that the addition of the invariant from phase improves the cover song retrieval accuracy over the previous magnitude-only method.

Area storage density of ideal 3-D holographic disk memories (이상적인 디스크형 3차원 홀로그래픽 메모리에서의 면적 저장밀도)

  • 장주석;신동학
    • Korean Journal of Optics and Photonics
    • /
    • v.11 no.1
    • /
    • pp.58-64
    • /
    • 2000
  • Assuming that the performance of holographic storage media is ideal, we estimate the area storage density of disk-type holographic memories, when the method of either angle multiplexing, or rotational multiplexing, or both are used. The area storage density is strongly dependent on the f numbers (ratio of focal length to diameter) of both the Fourier transform lens in the signal arm, denoted by $F/#_2$, and the angle range over which the reference beam is incident (or, the equivalent f number corresponding to the angle range denoted by $F/#_1$). The area storage density is largely independent of the pixel pitch of the spatial light modulator when the Fourier plane holograms are recorded, while it is sensitive to the pixel pitch when the image plane holograms are recorded. In general, to obtain high area storage density, the Fourier or at least near Fourier plane holograms rather than the image plane holograms should be recorded. In addition, when the thickness of the recording materials are less than approximately $500\mu\extrm{m}$, rotational multiplexing gives higher area storage densities than angle multiplexing does. To increase the storage density further, however, it is desirable to use both of the two multiplexing methods in combination.nation.

  • PDF

Convergence Properties of an Iterative Algorithm for Phase Retrieval (위상복원을 위한 iterative 알고리즘의 수렴 특성)

  • Kim, Woo-Shik
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.46 no.3
    • /
    • pp.60-67
    • /
    • 2009
  • The phase retrieval problem is a problem of reconstructing a signal or the phase of Fourier transform of the signal from the magnitude of its Fourier transform. In this paper we address the problem of reconstructing an unknown signal from the magnitude of its Fourier transform and the magnitude of Fourier transform of another signal that is given by the addition of the desired signal. After we briefly mention the uniqueness conditions under which a signal can be uniquely specified from the given information and key equations of the iterative algorithm, we present mathematical background that the iterative algorithm converges to the desired signal, present an example that illustrates the performance of the reconstruction algorithm, and show its convergence property.

Improved Receding Horizon Fourier Analysis for Quasi-periodic Signals

  • Kwon, Bo-Kyu;Han, Soohee;Han, Sekyung
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.1
    • /
    • pp.378-384
    • /
    • 2017
  • In this paper, an efficient short-time Fourier analysis method for the quasi-periodic signals is proposed via an optimal fixed-lag finite impulse response (FIR) smoother approach using a receding horizon scheme. In order to deal with time-varying Fourier coefficients (FCs) of quasi-periodic signals, a state space model including FCs as state variables is augmented with the variants of FCs. Through an optimal fixed-lag FIR smoother, FCs and their increments are estimated simultaneously and combined to produce final estimates. A lag size of the optimal fixed-lag FIR smoother is chosen to minimize the estimation error. Since the proposed estimation scheme carries out the correction process with the estimated variants of FCs, it is highly probable that the smaller estimation error is achieved compared with existing approaches not making use of such a process. It is shown through numerical simulation that the proposed scheme has better tracking ability for estimating time-varying FCs compared with existing ones.

Nondestructive Evaluation by Joint Time-Frequency Analysis of Degraded SUS 316 Steel (열화된 SUS 316강의 시간-주파수 해석에 의한 비파괴평가)

  • Lee, Kun-Chan;Oh, Jeong-Hwan;Nam, Ki-Woo;Lee, Joo-Suk
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.19 no.4
    • /
    • pp.270-276
    • /
    • 1999
  • Fourier transform has been one of the most commonly used tools in study of frequency characteristics of signal. However, based on the Fourier transform. it is hard to tell whether a signal's frequency contents evolve in time or not. Recently, to overcome Fourier transform fault. not to represent non-stationary signal, time-frequency analysis methods are developed and those can represent informations of signal's time and frequency at the same time. In this study we analysed ultrasonic signal for degraded SUS 316 with time-frequency analysis method. In particular the methods such as short time Fourier(STFT) and Wigner-Ville distribution(WVD) were used to extract frequency contents and characteristics from ultrasonic signals.

  • PDF

Fast Estimation of Low Frequency Parameter for Real-Time Analysis in Wide Area Systems (광역계통의 실시간해석을 위한 고속 저주파수 파라미터 추정)

  • Kim, Eun-Ju;Shim, Kwan-Shik;Kim, Yong-Gu;Kim, Eui-Sun;Nam, Hae-Kon;Lim, Young-Chul
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.58 no.6
    • /
    • pp.1078-1086
    • /
    • 2009
  • This paper presents a Fourier based algorithm for estimating the parameters of the low frequency oscillating modes. The proposed methods estimates various parameters(frequency, damping factor, mode magnitude, phase) by fitting Fourier spectrum and phase with a damped exponential cosine function. Dominant frequency is selected by taking frequency corresponding to the peak spectrum, and damping factor is estimated using the left/right spectra of Fourier spectrum. In addition, mode magnitude is calculated by the normalized peak spectrum, and phase is estimated from spectrum phase. Also, we introduce an accuracy index in order to determine the accuracy of the estimated parameters, and the index is calculated using the deviations of the peak spectrum and the left/right spectra. The parameter estimation methods proposed in this paper include very simple arithmetical processes, so the algorithms are simple and the calculation speed is very fast. The proposed methods are applied to test functions with two dominant modes. The results show that the proposed methods are highly applicable to low frequency parameter estimation.