Я намагаюся якомога точніше проаналізувати музику. Звичайно, я спробував FFT, але у мене виникли деякі проблеми.
Я виявив, що низькі частоти мають дуже низьку роздільну здатність, ніж слух людини. Я дуже довго намагався FFT вирішити цю проблему, але навіть аналізуючи 8192 проби / с у частоті вибірки 44100 Гц (означає відсутність роздільної здатності часу), я отримав недостатньо дозвіл на низьких частотах.
Я знайшов мало рішень.
По-перше, квадратична інтерполяція на бункерах FFT.
Але це здається не ідеальним способом. Проблеми цього методу полягають у наступному:
1. "Якщо я хочу визначити частоти між частотними бунками, які три бункери потрібно вибрати, щоб зробити інтерполяцію?"
2. "Навіть я це роблю, фактичної додаткової інформації про результат немає. Я знаю, що інтерполяція - це якийсь хитрий метод ".
По-друге, витягування кожної частотної бункери з потрібною частотою, щоб я міг витягти бункери логарифмічно.
Але є критична проблема обчислювальної вартості: (можливо, перевищує) N ^ 2.
По-третє, LFT (логарифмічна трансформація Фур'є).
Цей запитувач логарифмічно розміщених зразків і дає мені результат саме того, що я шукаю з неймовірно швидкою швидкістю; /programming/1120422/is-there-an-fft-that-uses-a-logarithmic-division-of-frequency
Але я не маю уявлення з цим алгоритмом. Я намагався зрозуміти папір і реалізувати його, але це було неможливо через відсутність моїх англійських та математичних навичок.
Отже, мені потрібна допомога щодо впровадження LFT.