• Title/Summary/Keyword: FFT(Fast Fourier Transform) analysis

Search Result 240, Processing Time 0.032 seconds

Representative Melodies Retrieval using Waveform and FFT Analysis of Audio (오디오의 파형과 FFT 분석을 이용한 대표 선율 검색)

  • Chung, Myoung-Bum;Ko, Il-Ju
    • Journal of KIISE:Software and Applications
    • /
    • v.34 no.12
    • /
    • pp.1037-1044
    • /
    • 2007
  • Recently, we extract the representative melody of the music and index the music to reduce searching time at the content-based music retrieval system. The existing study has used MIDI data to extract a representative melody but it has a weak point that can use only MIDI data. Therefore, this paper proposes a representative melody retrieval method that can be use at all audio file format and uses digital signal processing. First, we use Fast Fourier Transform (FFT) and find the tempo and node for the representative melody retrieval. And we measure the frequency of high value that appears from PCM Data of each node. The point which the high value is gathering most is the starting point of a representative melody and an eight node from the starting point is a representative melody section of the audio data. To verity the performance of the method, we chose a thousand of the song and did the experiment to extract a representative melody from the song. In result, the accuracy of the extractive representative melody was 79.5% among the 737 songs which was found tempo.

Study on Application of Spatial Signal Processing Techniques to Wavenumber Analysis of Vibration Data on a Cylindrical Shell (원통셸의 진동 데이터에 대한 파수해석을 위한 공간신호처리 방법의 응용 연구)

  • Kil, Hyun-Gwon;Lee, Chan
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.20 no.9
    • /
    • pp.863-875
    • /
    • 2010
  • The vibration of a cylindrical shell is generated due to elastic waves propagating on the shell. Those elastic waves include propagating waves such as flexural, longitudinal and shear waves. Those also include non-propagating decaying waves, i.e. evanescent waves. In order to separate contributions of each type of waves to the data for the vibration of the cylindrical shell, spatial signal processing techniques for wavenumber analysis are investigated in this paper. Those techniques include Fast Fourier transform(FFT) algorithm, Extended Prony method and Overdetermined Modified Extended Prony method(OMEP). Those techniques have been applied to identify the waves from simulated vibration signals with various signal-to-noise ratios. Futhermore, the experimental data for in-plane vibration of the cylindrical shell has been processed with those techniques to identify propagating waves(longitudinal, shear and flexural waves) and evanescent waves.

Frequency Analysis in Orthogonal Cutting of Glass Fiber Reinforced Composites

  • Park, Gi-Heung
    • Proceedings of the Korean Institute of Industrial Safety Conference
    • /
    • 2000.06a
    • /
    • pp.52-57
    • /
    • 2000
  • This paper discusses frequency analysis based on frequency spectrum in orthogonal cutting of fiber-matrix composite materials. A glass reinforced polyester (GFRP) was used as workpiece. Analysis method employs a force sensor and the signals from the sensor are processed using a fast Fourier transform (FFT) technique. The experimental correlation between the different chip formation mechanisms and model coefficients are then established. (omitted)

  • PDF

Spectral Analysis Method for the Multi-DOFs Dynamic Systems with Non-Proportional Damping (비비례 진동감쇠를 갖는 선형 동역학계의 스펙트럴 해석법)

  • Cho, Joo-Yong;Kim, Sung-Hwan;Lee, U-Sik
    • Proceedings of the KSR Conference
    • /
    • 2004.10a
    • /
    • pp.411-416
    • /
    • 2004
  • 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 dynamic systems with non-proportional damping. The force vibration of a non-proportionally damped three-DOF system is considered as the illustrative numerical example. The proposed spectral analysis method is evaluated by comparing with the numerical solution obtained by the Runge-Kutta method

  • PDF

Computationally-Efficient Algorithms for Multiuser Detection in Short Code Wideband CDMA TDD Systems

  • De, Parthapratim
    • Journal of Communications and Networks
    • /
    • v.18 no.1
    • /
    • pp.27-39
    • /
    • 2016
  • This paper derives and analyzes a novel block fast Fourier transform (FFT) based joint detection algorithm. The paper compares the performance and complexity of the novel block-FFT based joint detector to that of the Cholesky based joint detector and single user detection algorithms. The novel algorithm can operate at chip rate sampling, as well as higher sampling rates. For the performance/complexity analysis, the time division duplex (TDD) mode of a wideband code division multiplex access (WCDMA) is considered. The results indicate that the performance of the fast FFT based joint detector is comparable to that of the Cholesky based joint detector, and much superior to that of single user detection algorithms. On the other hand, the complexity of the fast FFT based joint detector is significantly lower than that of the Cholesky based joint detector and less than that of the single user detection algorithms. For the Cholesky based joint detector, the approximate Cholesky decomposition is applied. Moreover, the novel method can also be applied to any generic multiple-input-multiple-output (MIMO) system.

Optical properties and color analysis of various pearl shells (다양한 진주조개 패각의 색상 및 광학적 특성 분석)

  • Lee, Myung-Jin;Chae, Weon-Sik;Seo, Jin-Gyo;Park, Jong-Wan
    • The Korean Journal of Malacology
    • /
    • v.25 no.3
    • /
    • pp.203-210
    • /
    • 2009
  • Optical properties and color analysis of nacreous layers were performed using various pearl shells. The cross section and microstructure of the surface in each nacreous layers were observed through a SEM (Scanning Electron Microscope), and the diffraction pattern on SEM images was analyzed using FFT (Fast Fourier Transform). Through these analysises, it was verified that the color and optical characteristics are closely related to the structure of nacreous layers. Incident angle-dependent reflection spectrum was used to examine the phenomena of color differenceas the direction of observation. Quantified values on the color change were obtained by CIE $L^*a^*b^*$ color scale. Using this research, database for the characteristics of natural pearl shells can be established, and the precise analytic method for observation of pearl shells was suggested.

  • PDF

On Implementing the Digital DTMF Receiver Using PARCOR Analysis Method (PARCOR 분석 방법에 의한 디지털 DTMF 수신기 구현에 관한 연구)

  • Ha, Pan Bong;ANN, Souguil
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.24 no.2
    • /
    • pp.196-200
    • /
    • 1987
  • The following methods are proposed for implementing digital dual tone multi-frequency (DTMF) receiver: using infinite impulse response(IIR) digital filters, period-counting algorithm, discrete Fourier transform(DFT), and fast Fourier transform(FFT)[2]. The PARCOR(Partical Correlation) analysis method which has been widly used in the speech signal processing area is applied to the dual tone multi-frequency(DTMF) signal detection. This method is easy to implement digitally and stronger to digit simulation of speech than any other methods proposed up to date. Since sampling rate of 4KHz is used in the DTMF receiver for the detection of input DTMF signal originally sampled at 8KHz, it effects two times higher multiplexing efficiency.

  • PDF

Comprehensive Analysis of Hardware Architectures of Pipeline FFT Processor (파이프라인 FFT 프로세서 설계을 위한 하드웨어 구조 분석)

  • Jung, Sung-Wan;Jeong, Yong-Jin
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.429-430
    • /
    • 2008
  • FFT(Fast Fourier Transform)는 멀티미디어 통신 및 디지털 신호처리 분야, 특히 무선통신이나 디지털 방송 등에서 쓰이는 OFDM(Orthogonal Frequency Division Multiplexing)에서 필수적인 역할을 하고 있다. 본 논문에서는 파이프라인 FFT 프로세서 설계의 다양한 알고리즘 및 하드웨어 구조에 대해 살펴보고 이를 한 눈에 파악할 수 있는 설계 가이드라인을 제시한다. 또한 분석 중 Radix-2 Single-path Delay Feedback의 복소곱셈기의 비효율적인 면을 찾고 새로운 R2SDF 구조를 제안한다.

  • PDF

Experimental study on bridge structural health monitoring using blind source separation method: arch bridge

  • Huang, Chaojun;Nagarajaiah, Satish
    • Structural Monitoring and Maintenance
    • /
    • v.1 no.1
    • /
    • pp.69-87
    • /
    • 2014
  • A new output only modal analysis method is developed in this paper. This method uses continuous wavelet transform to modify a popular blind source separation algorithm, second order blind identification (SOBI). The wavelet modified SOBI (WMSOBI) method replaces original time domain signal with selected time-frequency domain wavelet coefficients, which overcomes the shortcomings of SOBI. Both numerical and experimental studies on bridge models are carried out when there are limited number of sensors. Identified modal properties from WMSOBI are analyzed and compared with fast Fourier transform (FFT), SOBI and eigensystem realization algorithm (ERA). The comparison shows WMSOBI can identify as many results as FFT and ERA. Further case study of structural health monitoring (SHM) on an arch bridge verifies the capability to detect damages by combining WMSOBI with incomplete flexibility difference method.

Estimation and Application of Turbulent Flow-Induced Input Power for Vibrational Power Flow Analysis (진동파워흐름해석을 위한 난류흐름에 의한 입력파워 추정 및 적용)

  • Lim, Gu-Sub;Hong, Suk-Yoon;Park, Young-Ho;Choi, Young-Dal;Joung, Tea-Seok
    • Special Issue of the Society of Naval Architects of Korea
    • /
    • 2008.09a
    • /
    • pp.96-105
    • /
    • 2008
  • Turbulent flow-induced vibrations generate the structural fatigue and noise problems. In this paper, using Corcos, Smol' yakov-Tkachenko, Ffowcs Williams and Chase models, the input power generated by distributed fluid force is predicted for power flow analysis (PFA) of turbulent flow-induced vibration. Additionally, the Fast Fourier Transform (FFT) is used to raise the calculation efficiency PFA results obtained are compared with the classical modal solutions for verifications. Analytic results using the fluid models show good agreements with those of modal analysis, respectively.

  • PDF