DocumentCode
431894
Title
Fourier transform for the directed quincunx lattice
Author
Püschel, Markus ; Rötteler, Martin
Author_Institution
Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
Volume
4
fYear
2005
fDate
18-23 March 2005
Abstract
We introduce a new signal transform for computing the spectrum of a signal given on a two-dimensional directional quincunx lattice. The transform is non-separable, but closely related to a two-dimensional (separable) discrete Fourier transform. We derive the transform using recently discovered connections between signal transforms and polynomial algebras. These connections also yield several important properties of the new transform.
Keywords
discrete Fourier transforms; polynomials; signal processing; spectral analysis; discrete Fourier transform; nonseparable transform; polynomial algebras; signal spectrum; signal transform; two-dimensional directional quincunx lattice; Algebra; Boundary conditions; Combinatorial mathematics; Discrete Fourier transforms; Discrete transforms; Fourier transforms; Frequency domain analysis; Lattices; Polynomials; Signal processing;
fLanguage
English
Publisher
ieee
Conference_Titel
Acoustics, Speech, and Signal Processing, 2005. Proceedings. (ICASSP '05). IEEE International Conference on
ISSN
1520-6149
Print_ISBN
0-7803-8874-7
Type
conf
DOI
10.1109/ICASSP.2005.1416030
Filename
1416030
Link To Document