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.

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

  • DEADLINE EXTENDED: The 2023 IEEE International Workshop on Machine Learning for Signal Processing is now accepting…
  • ONE MONTH OUT! We are celebrating the inaugural SPS Day on 2 June, honoring the date the Society was established in…
  • The new SPS Scholarship Program welcomes applications from students interested in pursuing signal processing educat…
  • CALL FOR PAPERS: The IEEE Journal of Selected Topics in Signal Processing is now seeking submissions for a Special…
  • Test your knowledge of signal processing history with our April trivia! Our 75th anniversary celebration continues:…

IEEE SPS Educational Resources

IEEE SPS Resource Center

IEEE SPS YouTube Channel