Elliptic discrete fourier transforms of type II
ABSTRACT This paper presents a novel concept of the iV-point elliptic DFT of type II (EDFT-II), by considering and generalizing the iV-point DFT in the real space R2N. In the definition of such Fourier transformation, the block-wise representation of the matrix of the DFT is reserved and the Givens transformations for multiplication by the twiddle coefficients are substituted by other basic transformations. The elliptic transformations are defined by different iVth roots of the identity matrix 2 Ã 2, whose groups of motion move the point (1, 0) around ellipses. The elliptic DFTs of type II are parameterized by two vector-parameters, exist for any order N, and differ from the class of elliptic DFT of type I whose basic transformations are defined by the elliptic matrix cos(Â¿)I + sin(Â¿)R, where R is such a matrix that R2 = -I and I is the identity matrix 2 Ã 2. Examples of application of the proposed iV-block EDFT-II in signal and image processing are given.
Elliptic Discrete Fourier
Transforms of Type II
Artyom M. Grigoryan
Department of Electrical and Computer Engineering
The University of Texas at San Antonio
One UTSA Circle, San Antonio, TX 78249-0669, USA
Tel: (210) 458-7518
Fax: (210) 458-5589
1Art Grigoryan, UTSA 2009
Discrete Fourier transform (DFT) in the real space
N-block T-transform generated discrete transform
N-block elliptic DFT of type I
N-block elliptic DFT of type II
Properties of elliptic DFT of type II
2Art Grigoryan, UTSA 2009
Fourier analysis is one of the most frequently used tools
in signal/image processing and communication systems.
The N-point discrete Fourier transformation can be
defined in the real space R2Nby the block-wise matrix.
Each 2x2 block of this matrix represents the Givens
rotation, or multiplication by the twiddle factors.
These coefficients are roots of the unit and represent the
Givens rotations by angles φk=(2π/N)k, k=0:(N-1).
We introduce a concept of the elliptic DFTs in the real
space, which are defined by 2-point transformations
different from the Givens rotations.
Matrices of these transformations describes the
movement of points around ellipses.
3Art Grigoryan, UTSA 2009
Transformation: CNto R2N
Consider the transformation of the signal
and components of the vector as
The N-point DFT as 2N-point in real space R2N
has the following
4Art Grigoryan, UTSA 2009
Im ,(Re ),()
),1 ( :0 ,
Elliptic DFT of type I
T-generated N-block discrete transformation, or the N-block
T-GFT is defined by the block-wise DFT type matrix
T is a matrix 2x2, det T=1, and it defines a one-parametric
group with period N.
Case T=W: The N-block W-GFT (N-block DFT)
Example: Given the angle consider the matrix
5Art Grigoryan, UTSA 2009
) 1( : 0,),(
). , 1det( ,
. 1det ,
6235 . 06235. 1
3765 . 0 6235 . 0