3 отношения: Бабочка (БПФ), Вычислительная сложность, Дискретное преобразование Фурье.
Бабочка (БПФ)
бабочка Морфо) ДПФ размерности ''N'' на два ДПФ размерности ''N/2'' c последующим объединяющим шагом, состоящим из множественных операций "бабочка". Бабочка — элементарный шаг в алгоритме быстрого преобразования Фурье Кули-Тюки.
Новый!!: Быстрое преобразование Фурье и Бабочка (БПФ) · Узнать больше »
Вычислительная сложность
Вычисли́тельная сло́жность — понятие в информатике и теории алгоритмов, обозначающее функцию зависимости объёма работы, которая выполняется некоторым алгоритмом, от размера входных данных.
Новый!!: Быстрое преобразование Фурье и Вычислительная сложность · Узнать больше »
Дискретное преобразование Фурье
Дискретное преобразование Фурье (в англоязычной литературе DFT, Discrete Fourier Transform) — это одно из преобразований Фурье, широко применяемых в алгоритмах цифровой обработки сигналов (его модификации применяются в сжатии звука в MP3, сжатии изображений в JPEG и др.), а также в других областях, связанных с анализом частот в дискретном (к примеру, оцифрованном аналоговом) сигнале.
Новый!!: Быстрое преобразование Фурье и Дискретное преобразование Фурье · Узнать больше »