Увы, хорошее описание БПФ может включать такие предметы, как исчисление комплексных переменных и вычислительная теория рекурсивных алгоритмов.Так что простое описание может быть не очень точным.
Подумайте о звуке.Глядя на форму звука, созданного двумя вокалистами, вы можете сказать немного.Эти две формы волны будут просто сложными длинными и грязно выглядящими загогулинами.Но частотомер мог быстро сказать вам, что один человек пел далеко за пределами поля и был ли он сопрано или басом.Таким образом, вы могли бы определить, что определенные формы сигналов не указывают на хорошее совпадение с тем, кто поет, исходя из показаний измерителя частоты.
БПФ - это большая группа измерителей частоты.И каждая строка развертки фотографии - это форма волны.
Около 2 веков назад какой-то парень по имени Фурье доказал, что любой разумно выглядящий волнистый сигнал можно сопоставить с соответствующей группой только синусоидальных волн, каждая на одной частоте.,Другие люди несколько десятилетий назад нашли очень умный способ очень быстро вычислить, какой именно синусоидальной волны это было.БПФ.