A generalized Mobius transform and arithmetic Fourier transforms
نویسنده
چکیده
A general approach to arithmetic Fourier transforms is developed. The implementation is based on the concept of killer polynomials and the solution of an arithmetic deconvolution problem pertaining to a generalized Mobius transform. This results in an extension of the Bruns procedure, valid for all prime numbers, and in an AFT that extracts directly the sine coefficients from the Fourier series.
منابع مشابه
A generalized Mobius transform, arithmetic Fourier transforms, and primitive roots
A general approach to arithmetic Fourier transforms is developed. The implementation is based on sine and cosine killer procedures pertaining to a generalized Möbius transform involving reduced periodic multiplicative arithmetical functions. It is shown that cosine killer procedures exist whenever one half of Euler’s totient function of the order of the transform is odd. Primitive roots and ind...
متن کاملA Short Survey on Arithmetic Transforms and the Arithmetic Hartley Transform
Arithmetic complexity has a main role in the performance of algorithms for spectrum evaluation. Arithmetic transform theory offers a method for computing trigonometrical transforms with minimal number of multiplications. In this paper, the proposed algorithms for the arithmetic Fourier transform are surveyed. A new arithmetic transform for computing the discrete Hartley transform is introduced:...
متن کاملPathologies cardiac discrimination using the Fast Fourir Transform (FFT) The short time Fourier transforms (STFT) and the Wigner distribution (WD)
This paper is concerned with a synthesis study of the fast Fourier transform (FFT), the short time Fourier transform (STFT and the Wigner distribution (WD) in analysing the phonocardiogram signal (PCG) or heart cardiac sounds. The FFT (Fast Fourier Transform) can provide a basic understanding of the frequency contents of the heart sounds. The STFT is obtained by calculating the Fourier tran...
متن کامل2-D affine generalized fractional Fourier transform
The 2-D Fourier transform has been generalized into the 2-D separable fractional Fourier transform (replaces 1-D Fourier transform by 1-D fractional Fourier transform for each variable) and the 2-D separable canonical transform (further replaces the fractional Fourier transform by canonical transform) in [3]. It also has been generalized into the 2-D unseparable fractional Fourier transform wit...
متن کاملComputational Aspects of the Mobius Transform
In this paper we associate with every (directed) graph G a transform called the MObius transf orm of the graph G. The Mobius transform of the graph (pO,�) is of major significance for Dempster-Shafer theory of evidence. However, because it is computationally very heavy, the Mobius transform together with Dempster's rule of combination is a major obstacle to the use of Dempster Shafer theory fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Signal Processing
دوره 42 شماره
صفحات -
تاریخ انتشار 1994