{"id":5021,"date":"2022-09-27T18:55:28","date_gmt":"2022-09-27T16:55:28","guid":{"rendered":"https:\/\/www.pschatzmann.ch\/home\/?p=5021"},"modified":"2024-02-17T09:50:39","modified_gmt":"2024-02-17T08:50:39","slug":"fft-speed-on-microcontrollers","status":"publish","type":"post","link":"https:\/\/www.pschatzmann.ch\/home\/2022\/09\/27\/fft-speed-on-microcontrollers\/","title":{"rendered":"FFT Speed on Microcontrollers"},"content":{"rendered":"<p>In my <a href=\"https:\/\/github.com\/pschatzmann\/arduino-audio-tools\">Arduino AudioTools<\/a> I am providing an easy API with different implementations for <strong>Fast Fourier Transform (FFT)<\/strong>. This is a clever algorithm that can extracts the <strong>frequencies from an input signal<\/strong>.<\/p>\n<p>So far I never looked at <strong>the speed<\/strong>, so I thought it might be interesting to get to know the numbers.<\/p>\n<h3>Setup<\/h3>\n<p>I was using an <strong>ESP32<\/strong> and an <strong>STM32F411 Black Pill<\/strong> for my tests.<br \/>\nThe FFT was executed for a length of <strong>4096 samples<\/strong> with no stride on a continuously generated sine wave;<\/p>\n<h3>Result<\/h3>\n<p>The numbers are in milliseconds:<\/p>\n<table>\n<thead>\n<tr>\n<th>Implementation<\/th>\n<th>ESP32<\/th>\n<th>STM32F411<\/th>\n<\/tr>\n<\/thead>\n<tbody>\n<tr>\n<td>AudioRealFFT<\/td>\n<td>3.3<\/td>\n<td>12.1<\/td>\n<\/tr>\n<tr>\n<td>AudioKissFFT<\/td>\n<td>5.9<\/td>\n<td>26.9<\/td>\n<\/tr>\n<tr>\n<td>AudioESP32FFT<\/td>\n<td>1.1<\/td>\n<td>5.9<\/td>\n<\/tr>\n<tr>\n<td>AudioCmsisFFT<\/td>\n<td>n\/a<\/td>\n<td>8.2<\/td>\n<\/tr>\n<\/tbody>\n<\/table>\n<h3>Source Code<\/h3>\n<p>You can find the <a href=\"https:\/\/github.com\/pschatzmann\/arduino-audio-tools\/tree\/main\/examples\/tests\/fft\">test examples<\/a> on Github. You can adapt them to your requirements and execute them on your microcontroller of choice&#8230;<\/p>\n<h3>Further Information<\/h3>\n<p>Further information can be found in the <a href=\"https:\/\/github.com\/pschatzmann\/arduino-audio-tools\/wiki\/FFT\">Project Wiki<\/a>!<\/p>\n","protected":false},"excerpt":{"rendered":"<p>In my Arduino AudioTools I am providing an easy API with different implementations for Fast Fourier Transform (FFT). This is a clever algorithm that can extracts the frequencies from an input signal. So far I never looked at the speed, so I thought it might be interesting to get to [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":4614,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_crdt_document":"","_import_markdown_pro_load_document_selector":0,"_import_markdown_pro_submit_text_textarea":"","_exactmetrics_skip_tracking":false,"_exactmetrics_sitenote_active":false,"_exactmetrics_sitenote_note":"","_exactmetrics_sitenote_category":0,"footnotes":""},"categories":[20,22],"tags":[39,45],"class_list":["post-5021","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-arduino","category-machine-sound","tag-fft","tag-stm32"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.3 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>FFT Speed on Microcontrollers - Phil Schatzmann<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.pschatzmann.ch\/home\/2022\/09\/27\/fft-speed-on-microcontrollers\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"FFT Speed on Microcontrollers - Phil Schatzmann\" \/>\n<meta property=\"og:description\" content=\"In my Arduino AudioTools I am providing an easy API with different implementations for Fast Fourier Transform (FFT). This is a clever algorithm that can extracts the frequencies from an input signal. So far I never looked at the speed, so I thought it might be interesting to get to [&hellip;]\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.pschatzmann.ch\/home\/2022\/09\/27\/fft-speed-on-microcontrollers\/\" \/>\n<meta property=\"og:site_name\" content=\"Phil Schatzmann\" \/>\n<meta property=\"article:published_time\" content=\"2022-09-27T16:55:28+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-02-17T08:50:39+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.pschatzmann.ch\/wp-content\/uploads\/2022\/04\/FFT-Time-Frequency-View-540.png\" \/>\n\t<meta property=\"og:image:width\" content=\"540\" \/>\n\t<meta property=\"og:image:height\" content=\"378\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"pschatzmann\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"pschatzmann\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"1 minute\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"Article\",\"@id\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/2022\\\/09\\\/27\\\/fft-speed-on-microcontrollers\\\/#article\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/2022\\\/09\\\/27\\\/fft-speed-on-microcontrollers\\\/\"},\"author\":{\"name\":\"pschatzmann\",\"@id\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/#\\\/schema\\\/person\\\/73a53638a4e34e8373405fd737dac9b1\"},\"headline\":\"FFT Speed on Microcontrollers\",\"datePublished\":\"2022-09-27T16:55:28+00:00\",\"dateModified\":\"2024-02-17T08:50:39+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/2022\\\/09\\\/27\\\/fft-speed-on-microcontrollers\\\/\"},\"wordCount\":143,\"commentCount\":0,\"publisher\":{\"@id\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/#\\\/schema\\\/person\\\/73a53638a4e34e8373405fd737dac9b1\"},\"image\":{\"@id\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/2022\\\/09\\\/27\\\/fft-speed-on-microcontrollers\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/www.pschatzmann.ch\\\/wp-content\\\/uploads\\\/2022\\\/04\\\/FFT-Time-Frequency-View-540.png\",\"keywords\":[\"FFT\",\"STM32\"],\"articleSection\":[\"Arduino\",\"Machine Sound\"],\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/2022\\\/09\\\/27\\\/fft-speed-on-microcontrollers\\\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/2022\\\/09\\\/27\\\/fft-speed-on-microcontrollers\\\/\",\"url\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/2022\\\/09\\\/27\\\/fft-speed-on-microcontrollers\\\/\",\"name\":\"FFT Speed on Microcontrollers - Phil Schatzmann\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/2022\\\/09\\\/27\\\/fft-speed-on-microcontrollers\\\/#primaryimage\"},\"image\":{\"@id\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/2022\\\/09\\\/27\\\/fft-speed-on-microcontrollers\\\/#primaryimage\"},\"thumbnailUrl\":\"https:\\\/\\\/www.pschatzmann.ch\\\/wp-content\\\/uploads\\\/2022\\\/04\\\/FFT-Time-Frequency-View-540.png\",\"datePublished\":\"2022-09-27T16:55:28+00:00\",\"dateModified\":\"2024-02-17T08:50:39+00:00\",\"breadcrumb\":{\"@id\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/2022\\\/09\\\/27\\\/fft-speed-on-microcontrollers\\\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/2022\\\/09\\\/27\\\/fft-speed-on-microcontrollers\\\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/2022\\\/09\\\/27\\\/fft-speed-on-microcontrollers\\\/#primaryimage\",\"url\":\"https:\\\/\\\/www.pschatzmann.ch\\\/wp-content\\\/uploads\\\/2022\\\/04\\\/FFT-Time-Frequency-View-540.png\",\"contentUrl\":\"https:\\\/\\\/www.pschatzmann.ch\\\/wp-content\\\/uploads\\\/2022\\\/04\\\/FFT-Time-Frequency-View-540.png\",\"width\":540,\"height\":378},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/2022\\\/09\\\/27\\\/fft-speed-on-microcontrollers\\\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"FFT Speed on Microcontrollers\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/#website\",\"url\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/\",\"name\":\"Phil Schatzmann Consulting\",\"description\":\"\",\"publisher\":{\"@id\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/#\\\/schema\\\/person\\\/73a53638a4e34e8373405fd737dac9b1\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":[\"Person\",\"Organization\"],\"@id\":\"https:\\\/\\\/www.pschatzmann.ch\\\/home\\\/#\\\/schema\\\/person\\\/73a53638a4e34e8373405fd737dac9b1\",\"name\":\"pschatzmann\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\\\/\\\/www.pschatzmann.ch\\\/wp-content\\\/uploads\\\/2022\\\/08\\\/pschatzmann.png\",\"url\":\"https:\\\/\\\/www.pschatzmann.ch\\\/wp-content\\\/uploads\\\/2022\\\/08\\\/pschatzmann.png\",\"contentUrl\":\"https:\\\/\\\/www.pschatzmann.ch\\\/wp-content\\\/uploads\\\/2022\\\/08\\\/pschatzmann.png\",\"width\":305,\"height\":305,\"caption\":\"pschatzmann\"},\"logo\":{\"@id\":\"https:\\\/\\\/www.pschatzmann.ch\\\/wp-content\\\/uploads\\\/2022\\\/08\\\/pschatzmann.png\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"FFT Speed on Microcontrollers - Phil Schatzmann","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.pschatzmann.ch\/home\/2022\/09\/27\/fft-speed-on-microcontrollers\/","og_locale":"en_US","og_type":"article","og_title":"FFT Speed on Microcontrollers - Phil Schatzmann","og_description":"In my Arduino AudioTools I am providing an easy API with different implementations for Fast Fourier Transform (FFT). This is a clever algorithm that can extracts the frequencies from an input signal. So far I never looked at the speed, so I thought it might be interesting to get to [&hellip;]","og_url":"https:\/\/www.pschatzmann.ch\/home\/2022\/09\/27\/fft-speed-on-microcontrollers\/","og_site_name":"Phil Schatzmann","article_published_time":"2022-09-27T16:55:28+00:00","article_modified_time":"2024-02-17T08:50:39+00:00","og_image":[{"width":540,"height":378,"url":"https:\/\/www.pschatzmann.ch\/wp-content\/uploads\/2022\/04\/FFT-Time-Frequency-View-540.png","type":"image\/png"}],"author":"pschatzmann","twitter_card":"summary_large_image","twitter_misc":{"Written by":"pschatzmann","Est. reading time":"1 minute"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"Article","@id":"https:\/\/www.pschatzmann.ch\/home\/2022\/09\/27\/fft-speed-on-microcontrollers\/#article","isPartOf":{"@id":"https:\/\/www.pschatzmann.ch\/home\/2022\/09\/27\/fft-speed-on-microcontrollers\/"},"author":{"name":"pschatzmann","@id":"https:\/\/www.pschatzmann.ch\/home\/#\/schema\/person\/73a53638a4e34e8373405fd737dac9b1"},"headline":"FFT Speed on Microcontrollers","datePublished":"2022-09-27T16:55:28+00:00","dateModified":"2024-02-17T08:50:39+00:00","mainEntityOfPage":{"@id":"https:\/\/www.pschatzmann.ch\/home\/2022\/09\/27\/fft-speed-on-microcontrollers\/"},"wordCount":143,"commentCount":0,"publisher":{"@id":"https:\/\/www.pschatzmann.ch\/home\/#\/schema\/person\/73a53638a4e34e8373405fd737dac9b1"},"image":{"@id":"https:\/\/www.pschatzmann.ch\/home\/2022\/09\/27\/fft-speed-on-microcontrollers\/#primaryimage"},"thumbnailUrl":"https:\/\/www.pschatzmann.ch\/wp-content\/uploads\/2022\/04\/FFT-Time-Frequency-View-540.png","keywords":["FFT","STM32"],"articleSection":["Arduino","Machine Sound"],"inLanguage":"en-US","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/www.pschatzmann.ch\/home\/2022\/09\/27\/fft-speed-on-microcontrollers\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/www.pschatzmann.ch\/home\/2022\/09\/27\/fft-speed-on-microcontrollers\/","url":"https:\/\/www.pschatzmann.ch\/home\/2022\/09\/27\/fft-speed-on-microcontrollers\/","name":"FFT Speed on Microcontrollers - Phil Schatzmann","isPartOf":{"@id":"https:\/\/www.pschatzmann.ch\/home\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.pschatzmann.ch\/home\/2022\/09\/27\/fft-speed-on-microcontrollers\/#primaryimage"},"image":{"@id":"https:\/\/www.pschatzmann.ch\/home\/2022\/09\/27\/fft-speed-on-microcontrollers\/#primaryimage"},"thumbnailUrl":"https:\/\/www.pschatzmann.ch\/wp-content\/uploads\/2022\/04\/FFT-Time-Frequency-View-540.png","datePublished":"2022-09-27T16:55:28+00:00","dateModified":"2024-02-17T08:50:39+00:00","breadcrumb":{"@id":"https:\/\/www.pschatzmann.ch\/home\/2022\/09\/27\/fft-speed-on-microcontrollers\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.pschatzmann.ch\/home\/2022\/09\/27\/fft-speed-on-microcontrollers\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.pschatzmann.ch\/home\/2022\/09\/27\/fft-speed-on-microcontrollers\/#primaryimage","url":"https:\/\/www.pschatzmann.ch\/wp-content\/uploads\/2022\/04\/FFT-Time-Frequency-View-540.png","contentUrl":"https:\/\/www.pschatzmann.ch\/wp-content\/uploads\/2022\/04\/FFT-Time-Frequency-View-540.png","width":540,"height":378},{"@type":"BreadcrumbList","@id":"https:\/\/www.pschatzmann.ch\/home\/2022\/09\/27\/fft-speed-on-microcontrollers\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/www.pschatzmann.ch\/home\/"},{"@type":"ListItem","position":2,"name":"FFT Speed on Microcontrollers"}]},{"@type":"WebSite","@id":"https:\/\/www.pschatzmann.ch\/home\/#website","url":"https:\/\/www.pschatzmann.ch\/home\/","name":"Phil Schatzmann Consulting","description":"","publisher":{"@id":"https:\/\/www.pschatzmann.ch\/home\/#\/schema\/person\/73a53638a4e34e8373405fd737dac9b1"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.pschatzmann.ch\/home\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":["Person","Organization"],"@id":"https:\/\/www.pschatzmann.ch\/home\/#\/schema\/person\/73a53638a4e34e8373405fd737dac9b1","name":"pschatzmann","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/www.pschatzmann.ch\/wp-content\/uploads\/2022\/08\/pschatzmann.png","url":"https:\/\/www.pschatzmann.ch\/wp-content\/uploads\/2022\/08\/pschatzmann.png","contentUrl":"https:\/\/www.pschatzmann.ch\/wp-content\/uploads\/2022\/08\/pschatzmann.png","width":305,"height":305,"caption":"pschatzmann"},"logo":{"@id":"https:\/\/www.pschatzmann.ch\/wp-content\/uploads\/2022\/08\/pschatzmann.png"}}]}},"post_mailing_queue_ids":[],"_links":{"self":[{"href":"https:\/\/www.pschatzmann.ch\/home\/wp-json\/wp\/v2\/posts\/5021","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.pschatzmann.ch\/home\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.pschatzmann.ch\/home\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.pschatzmann.ch\/home\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.pschatzmann.ch\/home\/wp-json\/wp\/v2\/comments?post=5021"}],"version-history":[{"count":12,"href":"https:\/\/www.pschatzmann.ch\/home\/wp-json\/wp\/v2\/posts\/5021\/revisions"}],"predecessor-version":[{"id":5038,"href":"https:\/\/www.pschatzmann.ch\/home\/wp-json\/wp\/v2\/posts\/5021\/revisions\/5038"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.pschatzmann.ch\/home\/wp-json\/wp\/v2\/media\/4614"}],"wp:attachment":[{"href":"https:\/\/www.pschatzmann.ch\/home\/wp-json\/wp\/v2\/media?parent=5021"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.pschatzmann.ch\/home\/wp-json\/wp\/v2\/categories?post=5021"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.pschatzmann.ch\/home\/wp-json\/wp\/v2\/tags?post=5021"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}