Multiplication Symmetric Convolution Property for Discrete Trigonometric Transforms
نویسندگان
چکیده
منابع مشابه
Multiplication Symmetric Convolution Property for Discrete Trigonometric Transforms
The symmetric-convolution multiplication (SCM) property of discrete trigonometric transforms (DTTs) based on unitary transform matrices is developed. Then as the reciprocity of this property, the novel multiplication symmetric-convolution (MSC) property of discrete trigonometric transforms, is developed.
متن کاملFaster Polynomial Multiplication via Discrete Fourier Transforms
We study the complexity of polynomial multiplication over arbitrary fields. We present a unified approach that generalizes all known asymptotically fastest algorithms for this problem. In particular, the well-known algorithm for multiplication of polynomials over fields supporting DFTs of large smooth orders, Schönhage-Strassen’s algorithm over arbitrary fields of characteristic different from ...
متن کاملMultiplication Algorithm of Large Integers using Finite Discrete Convolution
Several existing algorithms for multiplication of large integers are discussed, and a highly efficient algorithm based on finite discrete convolution is introduced. In the new algorithm, large integers are split into many digits and stored in arrays, every item in array stands for every digit of large integer. In this way, the integer can be any large; the only limit is the memory of computer. ...
متن کاملTrigonometric Series via Laplace Transforms
Costas J. Efthimiou Department of Physics University of Central Florida Orlando, FL 32816 USA Introduction In another NOTE in this MAGAZINE, the author presented a method [2] that uses the Laplace transform and allows one to find exact values for a large class of convergent series of rational terms. Recently, in this MAGAZINE too, Lesko and Smith [3] revisited the method and demonstrated an ext...
متن کاملDomains of holomorphy for Fourier transforms of solutions to discrete convolution equations
We study solutions to convolution equations for functions with discrete support in R, a special case being functions with support in the integer points. The Fourier transform of a solution can be extended to a holomorphic function in some domains in C, and we determine possible domains in terms of the properties of the convolution operator.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Algorithms
سال: 2009
ISSN: 1999-4893
DOI: 10.3390/a2031221