Fast Convolution and Correlation Algorithm for Multidimensional Signals

Abstract

The technical world is changing very rapidly. In recent three decades, the power of personal computers has increased by a factor of nearly one-thousand. By all accounts, it will increase by another factor of one-thousand in the next decade. This tremendous power has changed the way science and engineering is done, and there is no better example of this than digital signal processing (DSP). This proposal is a fast algorithm to compute some important mathematical operations in the DSP, which are the convolution and the correlation (both linear and circular). These operations 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 any system).