Implementation and evaluation of the Vandermonde transform

Tom Bäckström, Johannes Fischer, Daniel Boley

Research output: Chapter in Book/Report/Conference proceedingConference contribution


The Vandermonde transform was recently presented as a time-frequency transform which, in difference to the discrete Fourier transform, also decorrelates the signal. Although the approximate or asymptotic decorrelation provided by Fourier is sufficient in many cases, its performance is inadequate in applications which employ short windows. The Vandermonde transform will therefore be useful in speech and audio processing applications, which have to use short analysis windows because the input signal varies rapidly over time. Such applications are often used on mobile devices with limited computational capacity, whereby efficient computations are of paramount importance. Implementation of the Vandermonde transform has, however, turned out to be a considerable effort: it requires advanced numerical tools whose performance is optimized for complexity and accuracy. This contribution provides a baseline solution to this task including a performance evaluation.

Original languageEnglish (US)
Title of host publication2014 Proceedings of the 22nd European Signal Processing Conference, EUSIPCO 2014
PublisherEuropean Signal Processing Conference, EUSIPCO
Number of pages5
ISBN (Electronic)9780992862619
StatePublished - Nov 10 2014
Event22nd European Signal Processing Conference, EUSIPCO 2014 - Lisbon, Portugal
Duration: Sep 1 2014Sep 5 2014

Publication series

NameEuropean Signal Processing Conference
ISSN (Print)2219-5491


Other22nd European Signal Processing Conference, EUSIPCO 2014

Bibliographical note

Publisher Copyright:
© 2014 EURASIP.


  • Toeplitz matrix
  • Vandermonde matrix
  • decorrelation
  • time-frequency transforms
  • warped discrete Fourier transform


Dive into the research topics of 'Implementation and evaluation of the Vandermonde transform'. Together they form a unique fingerprint.

Cite this