Title: Window-Dependent Bases for Efficient Representations of the Stockwell Transform

Abstract: Since its appearing in 1996, the Stockwell transform (S-transform) has been used as a tool in medical imaging, geophysics and signal processing in general. In this paper, we prove that the system of functions (so-called DOST basis) is indeed an orthonormal basis of L^2([0,1]), which is a time-frequency localized basis, in the sense of Donoh-Stark Theorem. Our approach provides a unified setting in which to study the Stockwell transform and its orthogonal decomposition. Finally, we introduce a fast - O(NlogN) - algorithm to compute the Stockwell coefficients for general windows. This algorithm includes the one proposed by Y. Wang and J. Orchard in 2009 as a special case.