The Google article specifically says they were able to solve the problem on the (tiny) CPU in the phone by using vector operations on the CPU. Again, this is a tiny doodad for power-starved devices that lack any micro.<p>Have you played with Apple Accelerate? They&#x27;ve been baking this stuff into their chips for quite some time. Apple&#x27;s FFT outperforms FFTW. <a href="https:&#x2F;&#x2F;developer.apple.com&#x2F;library&#x2F;mac&#x2F;navigation&#x2F;#section=Frameworks&amp;topic=Accelerate" rel="nofollow">https:&#x2F;&#x2F;developer.apple.com&#x2F;library&#x2F;mac&#x2F;navigation&#x2F;#section=...</a>