{"id":4623,"date":"2012-06-14T02:01:18","date_gmt":"2012-06-14T07:01:18","guid":{"rendered":"http:\/\/bucktownbell.com\/?p=4623"},"modified":"2012-08-06T16:04:17","modified_gmt":"2012-08-06T21:04:17","slug":"a-faster-fourier-transform","status":"publish","type":"post","link":"http:\/\/bucktownbell.com\/?p=4623","title":{"rendered":"A Faster Fourier Transform"},"content":{"rendered":"<blockquote><p>The principle of the Fourier transform, which dates back to the 19th century, is that any signal, such as a sound recording, can be represented as the sum of a collection of sine and cosine waves with different frequencies and amplitudes. This collection of waves can then be manipulated with relative ease\u2014for example, allowing a recording to be compressed or noise to be suppressed. In the mid-1960s, a computer-friendly algorithm called the fast Fourier transform (FFT) was developed. Anyone who&#8217;s marveled at the tiny size of an MP3 file compared with the same recording in an uncompressed form has seen the power of the FFT at work.<\/p><\/blockquote>\n<p>via <a href=\"http:\/\/www.technologyreview.com\/article\/427676\/a-faster-fourier-transform\/\">A Faster Fourier Transform &#8211; Technology Review<\/a>.<\/p>\n<blockquote><p><strong>A faster transform means that less computer power is required to process a given amount of information<\/strong>\u2014a boon to energy-conscious mobile multimedia devices such as smart phones.<\/p><\/blockquote>\n<p>Note the higlighted statement.\u00a0 Power consumption is trumping speed in modern computing devices.\u00a0 Also Note:\u00a0 The author of the linked to article isn&#8217;t me.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>The principle of the Fourier transform, which dates back to the 19th century, is that any signal, such as a sound recording, can be represented as the sum of a collection of sine and cosine waves with different frequencies and &hellip; <a href=\"http:\/\/bucktownbell.com\/?p=4623\">Continue reading <span class=\"meta-nav\">&rarr;<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[737],"tags":[678,180,387,283],"class_list":["post-4623","post","type-post","status-publish","format-standard","hentry","category-stem","tag-fourier-transform","tag-math","tag-mit","tag-tech-blog"],"_links":{"self":[{"href":"http:\/\/bucktownbell.com\/index.php?rest_route=\/wp\/v2\/posts\/4623","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/bucktownbell.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/bucktownbell.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/bucktownbell.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/bucktownbell.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=4623"}],"version-history":[{"count":5,"href":"http:\/\/bucktownbell.com\/index.php?rest_route=\/wp\/v2\/posts\/4623\/revisions"}],"predecessor-version":[{"id":5474,"href":"http:\/\/bucktownbell.com\/index.php?rest_route=\/wp\/v2\/posts\/4623\/revisions\/5474"}],"wp:attachment":[{"href":"http:\/\/bucktownbell.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=4623"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/bucktownbell.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=4623"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/bucktownbell.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=4623"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}