So you’ve collected some great timeseries data: your heart rate while watching The Hobbit, the amount of cheese you eat per day, the price of AAPL stock, or flowrate through your CPU water cooler. Now what? It’s so messy it’s hard to tell what to do. Woulnd’t it be great if you could look at this data in a new dimension? The fast fourier transform can do just that. Too bad it’s so confusing.
The fourier transform, popularized in the fast fourier transform (FFT) algorithm, can be a mysterious subject to many programmers. It plays a major part in many aspects of our digital world – filtering, analyzing data and various algorithms (looking at you, Autotune). Related to this topic is digital filtering – removing high frequency or low frequency parts of your signal. In this talk we’ll explore how these two things are related and develop an intuitive understanding of the algorithms. We’ll be using the Python Scipy package to explore various filters and time-to-frequency conversion. Once we’re done you’ll have to tools to look at the world of data in a new, superpowered, way.
When William isn’t busy being a husband and father, he is an electrical engineer specializing in signal processing and machine learning. He’s worked on underwater robots, radar detection, algorithmic forex, and torpedo tracking. He tweets @gallamine and blogs at http://gallamine.com
Comments on this page are now closed.
For exhibition and sponsorship opportunities, contact Sharon Cordesse at firstname.lastname@example.org
For information on trade opportunities with O'Reilly conferences contact email@example.com
For media-related inquiries, contact Maureen Jennings at firstname.lastname@example.org
View a complete list of OSCON contacts