Title :
Convolution theorems for linear transforms
Author :
Stone, Harold S.
Author_Institution :
NEC Res. Inst., Princeton, NJ, USA
fDate :
10/1/1998 12:00:00 AM
Abstract :
This correspondence explores the existence of convolution theorem for linear transformations under a variety of different assumptions. There are eight convolution theorems, all Fourier-related with only N operations in the transform domain and no ordering constraints on the convolution components in the result. They include circular convolutions and correlations
Keywords :
Fourier transforms; convolution; correlation methods; matrix algebra; Fourier transforms; circular convolution; circular correlation; convolution theorems; linear transforms; transform domain; Constraint theory; Convolution; Data compression; Discrete Fourier transforms; Fast Fourier transforms; Fourier transforms; Image coding; Multiresolution analysis; Software libraries; Wavelet transforms;
Journal_Title :
Signal Processing, IEEE Transactions on