Fast S-Transform Software Released

You are here

Inside Signal Processing Newsletter Home Page

Top Reasons to Join SPS Today!

1. IEEE Signal Processing Magazine
2. Signal Processing Digital Library*
3. Inside Signal Processing Newsletter
4. SPS Resource Center
5. Career advancement & recognition
6. Discounts on conferences and publications
7. Professional networking
8. Communities for students, young professionals, and women
9. Volunteer opportunities
10. Coming soon! PDH/CEU credits
Click here to learn more.

10 years of news and resources for members of the IEEE Signal Processing Society

Fast S-Transform Software Released

The Fast S-Transform (FST) is a new algorithm for solving the S-Transform with significantly reduced time and complexity. Software packages implementing the FST are now available for download at Sourceforge. The FST is currently available for both C and Python.

Developed by Drs. Robb Brown, Richard Frayne, and Louis Lauzon of the University of Calgary, the FST software calculates the S-Transform with O(NlogN) complexity and requires only O(N) storage space. It will transform in less than a second data sets that previously would have required over 3 days. The FST was originally published in the paper “A General Description of Linear Time-Frequency Transforms and Formulation of a Fast, Invertible Transform the Samples the Continuous S-Transform Spectrum Nonredundantly”, IEEE Transactions on Signal Processing, vol. 58, pp. 281-290, Jan 2010.

For more information, please click here, or to download the FST in either C or Python, please visit the project page at

SPS on Twitter

  • We're proud to sponsor a new journal, IEEE Transactions on Quantum Engineering, publishing regular, review, and tut…
  • We are now seeking mentors and students for the launch of a new initiative, Mentoring Experiences for Underrepresen…
  • This Wednesday, 13 October, join the Women in Signal Processing Committee for an IEEE Day webinar, "Promoting Diver…
  • New SPS Webinar! On Friday, 29 October, join Dr. Jérôme Gilles for "Empirical Wavelets," based on his original arti…
  • Happy ! The IEEE Signal Processing Society is celebrating with 50% off select membership packages for Profe…

SPS Videos

Signal Processing in Home Assistants


Multimedia Forensics

Careers in Signal Processing             


Under the Radar