Change pitch of mp3 audio on a microcontroller
Use a "phase vocoder" which will use short term FFT properties to change the pitch without changing the duration. 

There is plenty of information and links to "phase vocoder" on Wikipedia and Google in general.

It is a great educational exercise to go through its operation as you learn from it the critical importance of the phase information in the FFT for proper reconstruction.