title: Fourier Transform of Mp3 File
body: <p>I want to take Fourier Transform of Mp3 file.For this first I am reading that file using <code>AudioInputStream</code> and then converting in Required Audio format,</p>
  
  <pre><code>AudioFormat decodedFormat = newAudioFormat(AudioFormat.Encoding.PCM_SIGNED,
          baseFormat.getSampleRate(), 16, baseFormat.getChannels(),
          baseFormat.getChannels() * 2, baseFormat.getSampleRate(), false);
  </code></pre>
  
  <p>It is giving me a very huge byte of array. Now divide this byte array into small size chunks(4096 bytes)and pass it to Fourier Transform Function and continue for whole array.This process slow Down my system.and it is taking 15 minute to process a single mp3 song. So How i can solve this problem?
  I am using this code for Fourier Transform-- <a href="http://introcs.cs.princeton.edu/java/97data/FFT.java.html" rel="nofollow">http://introcs.cs.princeton.edu/java/97data/FFT.java.html</a></p>