Цифровая Обработка Сигналов - это непростая тема, помимо трудностей распознавания музыки.
О том как делается распознавание читай в статье
Shazam It! Music Recognition Algorithms, Fingerpri...But how does Shazam really work? Shazam’s algorithm was revealed to world by its inventor Avery Li-Chung Wang in 2003. In this article we’ll go over the fundamentals of Shazam’s music recognition algorithm.
Если вкратце, то суть сводится с получению цифрового "отпечатка" сузыкальной композиции на коротком сэмпле (до 15 сек.). Этот отпечаток затем ищется по хэш-таблице в наборе заранее известных отпечатков разных композиций. А теперь давай представим: какой объём музыкальных композиций существует и как со всех них взять правильный отпечаток? Даже если иметь огромную коллекцию студийного качества и взять отпечатки со всех композиций, то со стороны пользователя, скажем, мобильного телефона, будут присутствовать разнообразные шумы: разговоры, шум транспорта и прочие.
Для ЦОС часто используют библиотеку
FFTW (БПФ) - лишь один из многих видов анализа цифровых сигналов.