zbMATH — the first resource for mathematics

Linear transforms and convolution. (English) Zbl 0622.65143
In modern computation the circular convolution of two sequences U and V is often computed by means of the discrete Fourier transform: \(U*V=D^{- 1}(D(U)\otimes D(V)).\) This paper deals with generalizations of this result by enquiring when three operators \(L_ 1\), \(L_ 2\), \(L_ 3\) support circular convolution. The paper is concerned with the following:
Let \(L_ 1\), \(L_ 2\), \(L_ 3\) be linear transforms of the sequences of length N of elements from the ring R. The 3-tuple \((L_ 1,L_ 2,L_ 3)\) is said to support circular convolution or briefly it is SCC if for each sequence \(x_ 1\) and each sequence \(x_ 2\) of length N of elements from the ring R the equality \(x_ 1*x_ 2=L_ 3(L_ 1(x_ 1)\otimes L_ 2(x_ 2))\) is satisfied.
Reviewer: G.M.L.Gladwell

65T40 Numerical methods for trigonometric approximation and interpolation
65F30 Other matrix algorithms (MSC2010)
42A15 Trigonometric interpolation
Full Text: EuDML
[1] AGARWAL R. C., BURRUS, Ch. S.: Fast Convolution Using Fermat Number Transforms with Applications to Digital Filtering. IEEE Transactions on Acoustics, Speech, and Signal Processing, vol. ASSP-22, No. 2, April 1974, 87-97.
[2] BOREVICH Z. I., SHAFAREVICH I. R.: Number Theory. Transl. by N. Greenleaf, New York: Academic Press, 1966. · Zbl 0145.04902
[3] MCCLELLAN J. H., RADER, Ch. M.: Number Theory in Digital Signal Processing. Prentice-Hall, Inc. Englewood Cliffs, New Jersey 07632, 1979. · Zbl 0553.10001
[4] ČÍŽEK V.: Diskrétní Fourierova transformace a její použití, matematický seminář SNTL. Praha 1981
[5] GILMER R. W.: Multiplieative Ideal Theory. Queen’s Papers in Pure and Applied Mathematics, No. 12, Queen’s University, Kingston, Ontario, 1968.
[6] NUSSBAUMER H. J.: Fast Fourier Transform and Convolution Algorithmus. Springer-Verlag, Berlin-Heidelberg-New York 1981. · Zbl 0476.65097
[7] KOCH H., PIEPER H.: Zahlentheorie. VEB Deutscher Verlag der Wissenschaften, Berlin 1976 · Zbl 0342.10001
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.