Share Email Print

Proceedings Paper

Discrete integer Fourier transform in real space: elliptic Fourier transform
Author(s): Artyom M. Grigoryan; Merughan M. Grigoryan
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The concept of the N-point DFT is generalized, by considering it in the real space (not complex). The multiplication by twiddle coefficients is considered in matrix form; as the Givens transformation. Such block-wise representation of the matrix of the DFT is effective. The transformation which is called the T-generated N-block discrete transform, or N-block T-GDT is introduced. For each N-block T-GDT, the inner product is defined, with respect to which the rows (and columns) of the matrices X are orthogonal. By using different parameterized matrices T, we define metrics in the real space of vectors. The selection of the parameters can be done among only the integer numbers, which leads to integer-valued metric. We also propose a new representation of the discrete Fourier transform in the real space R2N. This representation is not integer, and is based on the matrix C (2x2) which is not a rotation, but a root of the unit matrix. The point (1, 0) is not moving around the unite circle by the group of motion generated by C, but along the perimeter of an ellipse. The N-block C-GDT is therefore called the N-block elliptic FT (EFT). These orthogonal transformations are parameterized; their properties are described and examples are given.

Paper Details

Date Published: 10 February 2009
PDF: 12 pages
Proc. SPIE 7245, Image Processing: Algorithms and Systems VII, 724502 (10 February 2009); doi: 10.1117/12.804543
Show Author Affiliations
Artyom M. Grigoryan, The Univ. of Texas at San Antonio (United States)
Merughan M. Grigoryan, The Univ. of Texas at San Antonio (United States)

Published in SPIE Proceedings Vol. 7245:
Image Processing: Algorithms and Systems VII
Nasser M. Nasrabadi; Jaakko T. Astola; Karen O. Egiazarian; Syed A. Rizvi, Editor(s)

© SPIE. Terms of Use
Back to Top