By Topic

New Parametric Discrete Fourier and Hartley Transforms, and Algorithms for Fast Computation

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Bouguezel, S. ; Dept. of Electron., Setif Univ., Setif, Algeria ; Ahmad, M.O. ; Swamy, M.N.S.

In this paper, we propose a new reciprocal-orthogonal parametric discrete Fourier transform (DFT) by appropriately replacing some specific twiddle factors in the kernel of the classical DFT by independent parameters that can be chosen arbitrarily from the complex plane. A new class of parametric unitary transforms can be obtained from the proposed transform by choosing all its independent parameters from the unit circle. One of the special cases of this class is then exploited for developing a new one-parameter involutory discrete Hartley transform (DHT). The proposed parametric DFT and DHT can be computed using the existing fast algorithms of the DFT and DHT, respectively, with computational complexities similar to those of the latter. Indeed, for some special cases, the proposed transforms require less number of operations. In view of the fact that the transforms of small sizes are used in some image and video compression techniques and employed as building blocks for larger size transform algorithms, we develop new algorithms for the proposed small-size transforms. The proposed parametric DFT and DHT, in view of the introduction of the independent parameters, offer more flexibility in achieving better performance compared to the classical DFT and DHT. As examples of possible applications of the proposed transforms, image compression, Wiener filtering, and spectral analysis are considered.

Published in:

Circuits and Systems I: Regular Papers, IEEE Transactions on  (Volume:58 ,  Issue: 3 )