FAST CONVOLUTION AND CORRELATION ALGORITHM FOR MULTIDIMENSIONAL SIGNALS

Abstract

ABSTRACT:- The technical world is changing very rapidly. In recent three decades, thepower of personal computers has increased by a factor of nearly one-thousand. By allaccounts, it will increase by another factor of one-thousand in the next decade. Thistremendous power has changed the way science and engineering is done, and there is nobetter example of this than digital signal processing (DSP).This proposal is a fast algorithm to compute some important mathematical operationsin the DSP, which are the convolution and the correlation (both linear and circular). Theseoperations are entered in most application daily computers, cellular phones, aerospace,medical devices, mechanical statuses, images processing, TV conferences, and other.Therefore, that to get at time realization system (i.e. to reduce the delay of time in anysystem).