• Title/Summary/Keyword: FFT(Frequency Fourier Transform)

Search Result 325, Processing Time 0.033 seconds

A Study on the Removal of Impulse Noiseusing Wavelet Transform Pair and Adaptive-Length Median filter (웨이브렛 변환쌍과 적응-길이 메디안 필터를 이용한 임펄스 노이즈 제거에 관한 연구)

  • 배상범;김남호
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.7 no.7
    • /
    • pp.1575-1581
    • /
    • 2003
  • As a society has progressed rapidly toward a highly advanced digital information age, a multimedia communication service for acquisition, transmission and storage of image data as well as voice has being commercialized externally and internally. However, in the process of digitalization or transmission of data, noise is generated by several causes, and researches for eliminating those noises have been continued until now. There were the existing FFT(fast fourier transform) and STFT(short time fourier transform) for removing noise but it's impossible to know information about time and time-frequency localization capabilities has conflictive relationship. Therefore, for overcoming these limits, wavelet transform which is presented as a new technique of signal processing field is being applied in many fields recently. Because it has time-frequency localization capabilities it's Possible for multiresolution analysis as well as easy to analyze various signal. And when two wavelet base were designed to form Hilbert transform pair, wavelet pair provide superior performance than the existing DWT(discrete wavelet transform) in data characteristic detection. Therefore in this parer, we removed impulse noise by using adaptive-length median filter and two dyadic wavelet base which is designed by truncated coefficient vector.

Chatter Detection for Improving Surface Quality of Hard Turning Process with Wavelet Transformation (Wavelet을 이용하여 하드터닝 공정에서 표면품위의 향상을 위한 채터 진단에 관한 연구)

  • 박영호;공정흥;양희남;김일해;장동영;한동철
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.28 no.1
    • /
    • pp.70-78
    • /
    • 2004
  • This paper presents study of efficiency of wavelet transformation for on-line chatter detection during hard fuming process. From comparison with other time series and statistical methods such as fast fourier transformation (FFT), Kurtosis and standard deviation (STD), wavelet transform is better than others in on-line chatter detection. With using wavelet function with pseudo frequency corresponding to chatter frequency, chatter could be detected more sensitively. And for both force signal from dynamometer and displacement signal from capacitance type cylindrical sensor (CCS), wavelet transform with DB2 function on level 4 could be well used for chatter detection in hard turning process.

Active Sonar Target Detection Using Fractional Fourier Transform (Fractional 푸리에 변환을 이용한 능동소나 표적탐지)

  • Baek, Jongdae;Seok, Jongwon;Bae, Keunsung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.1
    • /
    • pp.22-29
    • /
    • 2016
  • Many studies in detection and classification of the targets in the underwater environments have been conducted for military purposes, as well as for non-military purpose. Due to the complicated characteristics of underwater acoustic signal reflecting multipath environments and spatio-temporal varying characteristics, active sonar target detection technique has been considered as a difficult technique. In this paper, we describe the basic concept of Fractional Fourier transform and optimal transform order. Then we analyze the relationship between time-frequency characteristics of an LFM signal and its spectrum using Fractional Fourier transform. Based on the analysis results, we present active sonar target detection method. To verify the performance of proposed methods, we compared the results with conventional FFT-based matched filter. The experimental results demonstrate the superiority of the proposed method compared to the conventional method in the aspect of AUC(Area Under the ROC Curve).

A study on the characteristic analysis of non-sinusoidal frequency trajectories of vibrato tones (비브라토음의 비정현파적인 주파수 궤적의 특성 분석에 관한 연구)

  • Pang, Hee-Suk
    • The Journal of the Acoustical Society of Korea
    • /
    • v.40 no.5
    • /
    • pp.473-478
    • /
    • 2021
  • Vibrato corresponds to a modulation of frequency and is one of the most frequently used techniques to enrich vocal and musical instrument sounds. Whereas the fundamental frequency trajectories of vibrato tones are generally modeled as a sinusoid, they are sometimes observed to be non-sinusoidal. In this paper, we propose a method to analyze the characteristics of non-sinusoidal fundamental frequency trajectories of vibrato sounds. The proposed method performs Fast Fourier Transform (FFT)-based harmonic analysis on the frequency trajectory, analyzes vibrato parameters, and calculates a sinusoid purity factor. We applied the proposed method to flute, viola, and saxophone vibrato tones, whose results showed the effectiveness of the proposed method.

A Scheme for Computing Time-domain Electromagnetic Fields of a Horizontally Layered Earth (수평다층구조에 대한 시간영역 전자기장의 계산법)

  • Jang, Hangilro;Kim, Hee Joon
    • Geophysics and Geophysical Exploration
    • /
    • v.16 no.3
    • /
    • pp.139-144
    • /
    • 2013
  • A computer program has been developed to estimate time-domain electromagnetic (EM) responses for a onedimensional model with multiple source and receiver dipoles that are finite in length. The time-domain solution can be obtained by applying an inverse fast Fourier transform (FFT) to frequency-domain fields for efficiency. Frequency-domain responses are first obtained for 10 logarithmically equidistant frequencies per decade, and then cubic spline interpolated to get the FFT input. In the case of phases, the phase curve must be made to be continuous prior to the spline interpolation. The spline interpolated data are convolved with a source current waveform prior to FFT. In this paper, only a step-off waveform is considered. This time-domain code is verified with an analytic solution and EM responses for a marine hydrocarbon reservoir model. Through these comparisons, we can confirm that the accuracy of the developed program is fairly high.

Hilbert transform based approach to improve extraction of "drive-by" bridge frequency

  • Tan, Chengjun;Uddin, Nasim
    • Smart Structures and Systems
    • /
    • v.25 no.3
    • /
    • pp.265-277
    • /
    • 2020
  • Recently, the concept of "drive-by" bridge monitoring system using indirect measurements from a passing vehicle to extract key parameters of a bridge has been rapidly developed. As one of the most key parameters of a bridge, the natural frequency has been successfully extracted theoretically and in practice using indirect measurements. The frequency of bridge is generally calculated applying Fast Fourier Transform (FFT) directly. However, it has been demonstrated that with the increase in vehicle velocity, the estimated frequency resolution of FFT will be very low causing a great extracted error. Moreover, because of the low frequency resolution, it is hard to detect the frequency drop caused by any damages or degradation of the bridge structural integrity. This paper will introduce a new technique of bridge frequency extraction based on Hilbert Transform (HT) that is not restricted to frequency resolution and can, therefore, improve identification accuracy. In this paper, deriving from the vehicle response, the closed-form solution associated with bridge frequency removing the effect of vehicle velocity is discussed in the analytical study. Then a numerical Vehicle-Bridge Interaction (VBI) model with a quarter car model is adopted to demonstrate the proposed approach. Finally, factors that affect the proposed approach are studied, including vehicle velocity, signal noise, and road roughness profile.

Twiddle Factor Index Generate Method for Memory Reduction in R2SDF FFT (R2SDF FFT의 메모리 감소를 위한 회전인자 인덱스 생성방법)

  • Yang, Seung-Won;Kim, Yong-Eun;Lee, Jong-Yeol
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.46 no.5
    • /
    • pp.32-38
    • /
    • 2009
  • FTT(Fast Fourier Transform) processor is widely used in OFDM(Orthogonal Frequency Division Multiplesing) system. Because of the increased requirement of mobility and bandwidth in the OFDM system, they need large point FTT processor. Since the size of memory which stores the twiddle factor coefficients are proportional to the N of FFT size, we propose a new method by which we can reduce the size of the coefficient memory. In the proposed method, we exploit a counter and unsigned multiplier to generate the twiddle factor indices. To verify the proposed algorithm, we design TFCGs(Twiddle Factor Coefficient Generator) for 1024pint FFTs with R2SDF(Radix-2 Single-Path Delay Feedback), $R2^3SDF,\;R2^3SDF,\;R2^4SDF$ architectures. The size of ROM is reduced to 1/8N. In the case of $R2^4SDF$ architecture, the area and the power are reduced by 57.9%, 57.5% respectively.

A 8192-Point FFT Processor Based on the CORDIC Algorithm for OFDM System (CORDIC 알고리듬에 기반 한 OFDM 시스템용 8192-Point FFT 프로세서)

  • Park, Sang-Yoon;Cho, Nam-Ik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.8B
    • /
    • pp.787-795
    • /
    • 2002
  • This paper presents the architecture and the implementation of a 2K/4K/8K-point complex Fast Fourier Transform(FFT) processor for Orthogonal Frequency-Division Multiplexing (OFDM) system. The architecture is based on the Cooley-Tukey algorithm for decomposing the long DFT into short length multi-dimensional DFTs. The transposition memory, shuffle memory, and memory mergence method are used for the efficient manipulation of data for multi-dimensional transforms. Booth algorithm and the COordinate Rotation DIgital Computer(CORDIC) processor are employed for the twiddle factor multiplications in each dimension. Also, for the CORDIC processor, a new twiddle factor generation method is proposed to obviate the ROM required for storing the twiddle factors. The overall 2K/4K/8K-FFT processor requires 600,000 gates, and it is implemented in 1.8 V, 0.18 ${\mu}m$ CMOS. The processor can perform 8K-point FFT in every 273 ${\mu}s$, 2K-point every 68.26 ${\mu}s$ at 30MHz, and the SNR is over 48dB, which are enough performances for the OFDM in DVB-T.

Distribution of the Slopes of Autocovariances of Speech Signals in Frequency Bands (음성 신호의 주파수 대역별 자기 공분산 기울기 분포)

  • Kim, Seonil
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.5
    • /
    • pp.1076-1082
    • /
    • 2013
  • The frequency bands were discovered which maximize the slopes of autocovariances of speech signals in frequency domain to increase the possibility of segregation between speech signals and background noise signal. A speech signal is divided into blocks which include multiples of sampled data, then those blocks are transformed to frequency domain using Fast Fourier Transform(FFT). To find linear equation by Linear Regression, the coefficients of autocovariance within blocks of some frequency band are used. The slope of the linear equation which is called the slope of autocovariance is varied from band to band according to the characteristics of the speech signal. Using speech signals of a man which consist of 200 files, the coefficients of the slopes of autocovariances are analyzed and compared from band to band.

A Study on Development of the Prediction Model Related to the Sound Pressure in Terms of Frequencies, Using the Pass-by and NCPX Method (Pass-by계측과 NCPX계측에 의한 주파수 별 음압 예측 모델 개발에 관한 연구)

  • Kim, Do Wan;Mun, Sungho;An, Deok Soon;Son, Hyeon Jang
    • International Journal of Highway Engineering
    • /
    • v.15 no.6
    • /
    • pp.79-91
    • /
    • 2013
  • PURPOSES : The methods of measuring the sound from the noise source are Pass-by method and NCPX (Noble Close Proximity) method. These measuring methods were used to determine the linkage of TAPL (Total Acoustic Pressure Level) and SPL (Sound Pressure Level) in terms of frequencies. METHODS : The frequency analysis methods are DFT (Discrete Fourier Transform) and FFT (Fast Fourier Transform), CPB (Constant Percentage Bandwidth). The CPB analysis was used in this study, based on the 1/3 octave band option configured for the frequency analysis. Furthermore, the regression analysis was used at the condition related to the sound attenuation effect. The MPE (Mean Percentage Error) and RMSE (Root Mean Squared Error) were utilized for calculating the error. RESULTS : From the results of the CPB frequency analysis, the predicted SPL along the frequency has 99.1% maximum precision with the measured SPL, resulting in roughly 1 dB(A) error. The TAPL results have precision by 99.37% with the measured TAPL. The predicted TAPL results at this study by using the SPL prediction model along the frequency have the maximum precision of 98.37% with the vehicle velocity. CONCLUSIONS : The Predicted SPL model along the frequency and the TAPL result by using the predicted SPL model have a high level of accuracy through this study. But the vehicle velocity-TAPL prediction model from the previous study by using the log regression analysis cannot be consistent with the TAPL result by using the predicted SPL model.