Fast S-Transform Software Released

You are here

Home » Fast S-Transform Software Released

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

September 2012

Fast S-Transform Software Released

Education & Resources

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 http://sourceforge.net/projects/fst-uofc/.

SPS Social Media

IEEE SPS Educational Resources

IEEE SPS Resource Center

IEEE SPS YouTube Channel