Copyrights to these papers may be held by the publishers. The download files are preprints. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
Markus Püschel and Martin Rötteler (Proc. IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Vol. 4, pp. 401-404, 2005)
Fourier Transform for the Directed Quincunx Lattice
Preprint (77 KB)
Published paper (link to publisher)
Bibtex
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: Algebraic signal processing theory: Current status, Nonseparable transforms and latticesMore information: