First I did a test with a few songs on my pc. After the program trains itself with the songs, it takes a 5-second fragment of one of the songs, highly degrades it with noise and then tries to recognize it. It turned out to work just fine, and above all, very fast. Then I went for the heavier version, and fed 1000 different audio tracks into the training part of the program. To my surprise, it continued to recognize the music perfectly, in much cases up to noise degradation levels at which the human ear isn't capable anymore of recognizing it, which was nice.
That being written, if you want to get the Matlab code to play around a bit at home with,