2014•Journal of Inner Mongolia Agricultural UniversityRequires access

INVESTIGATION ON ONE FAST DISCRETE CORRELATION ALGORITHM IN FREQUENCY DOMAIN

Cui Hong-me

Abstract

Correlation algorithm in the frequency domain is now in widespread use due to Fast Fourier Transform Algorithm.However,its calculating speed and accuracy need to be further studied for the limited length sequence.A kind of discrete correlation algorithm in the frequency domain was derived based on analyzing the correlation theorem and vectors in the frequency domain.As is shown from the simulation experiments for two periodic signals and the composite signals of mixing the stochastic signal,the error of correlation values obtained by using the correlation algorithm in frequency domain and the classic correlation algorithm in time domain was lower than 10-6.Moreover,by contrast with the classic correlation algorithm in time domain,the correlation algorithm in frequency domain has higher accuracy and can enhance the calculation speed due to leave out the inverse FFT calculation.It will play a significant role in removing the correlation components and solving the coherence components in composite signals.

About this research paper

What this paper is about

Why it matters

A significance statement is not available in the OpenAlex record.

Key contribution

A contribution statement is not available in the OpenAlex record.

Method / approach

Method details are not available in the OpenAlex metadata.

Main findings

Findings are not separately available in the OpenAlex metadata.

Limitations

Limitations are not available in the OpenAlex metadata.

Applications

Application details are not available in the OpenAlex metadata.

Available abstract

Key concepts: Frequency domain, Algorithm, Fast Fourier transform, Correlation, Time domain, Discrete frequency domain, Mathematics, Domain (mathematical analysis)