Journal of Mathematical Imaging and Vision

, Volume 39, Issue 3, pp 210–229 | Cite as

Two Classes of Elliptic Discrete Fourier Transforms: Properties and Examples



This paper analyzes the block structure of the matrix of the N-point discrete Fourier transform (DFT) in the real space R 2N . Each block of this matrix corresponds to the Givens transformation, or elementary rotation describing the multiplications by twiddle coefficients. Such rotations around the circle can be substituted by other kinds of rotations, for instance rotations around ellipses, while reserving the block-wise representation of the matrix and main properties of the DFT. To show that, we present two classes of the elliptic discrete Fourier transforms (EDFT), that are defined by different types of the Nth roots of the identity matrix 2×2, whose groups of motion move points around different ellipses. These two classes (the N-block EDFT of types I and II) are parameterized and exist for any order N. Properties and examples of application of the proposed elliptic EDFTs in signal and image processing are given.


Fourier analysis Discrete Fourier transform Signal and image processing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cooley, J.W., Tukey, J.W.: An algorithm the machine computation of complex Fourier series. Math. Comput. 9(2), 297–301 (1965) MathSciNetGoogle Scholar
  2. 2.
    Ahmed, N., Rao, R.: Orthogonal Transforms for Digital Signal Processing. Springer, Berlin (1975) MATHGoogle Scholar
  3. 3.
    Elliot, D.F., Rao, K.R.: Fast Transforms—Algorithms, Analyzes, and Applications. Academic Press, San Diego (1982) Google Scholar
  4. 4.
    Blahut, R.E.: Fast Algorithms for Digital Signal Processing. Addison-Wesley, Reading (1985) MATHGoogle Scholar
  5. 5.
    Duhamel, P., Vetterli, M.: Fast Fourier transforms: a tutorial review and state of the art. Signal Process. 19, 259–299 (1990) MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Chan, I.C., Ho, K.L.: Split vector-radix fast Fourier transform. IEEE Trans. Signal Process. 40(8), 2029–2040 (1992) MATHCrossRefMathSciNetGoogle Scholar
  7. 7.
    Grigoryan, A.M., Agaian, S.S.: Multidimensional Discrete Unitary Transforms: Representation, Partitioning and Algorithms. Dekker, New York (2003) MATHGoogle Scholar
  8. 8.
    Grigoryan, A.M., Bhamidipati, V.S.: Method of flow graph simplification for the 16-point discrete Fourier transform. IEEE Trans. Signal Process. 53(1), 384–389 (2005) CrossRefMathSciNetGoogle Scholar
  9. 9.
    Grigoryan, A.M., Grigoryan, M.M.: Discrete integer Fourier transform in real space: Elliptic Fourier transform. In: SPIE Conf.: Electronic Imaging, San Diego, CA, Jan. 2009 Google Scholar
  10. 10.
    Grigoryan, A.M., Grigoryan, M.M.: Brief Notes in Advanced DSP: Fourier Analysis with MATLAB. Taylor & Francis/CRC Press, London/Boca Raton (2009) MATHCrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Department of Electrical and Computer EngineeringThe University of Texas at San AntonioSan AntonioUSA

Personalised recommendations