Вопросы с тегом «dft»

Дискретное преобразование Фурье (ДПФ) - это отображение между конечным набором дискретных точек в (первичной) области (времени, пространстве) и области двойной частоты. DFT требует входной последовательности, которая является дискретной, такой как выборка из аналогового аудиосигнала.

110
Что обозначает частотная область в случае изображений?

Я только что узнал о частотной области в изображениях. Я могу понять частотный спектр в случае волн. Он обозначает, какие частоты присутствуют в волне. Если мы рисуем частотный спектр , мы получаем импульсный сигнал при и . И мы можем использовать соответствующие фильтры для извлечения конкретной...

75
В чем разница между преобразованием Фурье и косинусным преобразованием?

При распознавании речи внешний интерфейс обычно выполняет обработку сигналов, чтобы обеспечить извлечение признаков из аудиопотока. Дискретное преобразование Фурье (ДПФ) применяется дважды в этом процессе. Первый раз после окон; после этого применяется бин Мель, а затем другое преобразование Фурье....

36
Почему БПФ «зеркальный»?

Если вы делаете FFT-график простого сигнала, например: t = 0:0.01:1 ; N = max(size(t)); x = 1 + sin( 2*pi*t ) ; y = abs( fft( x ) ) ; stem( N*t, y ) 1 Гц синусоида + DC БПФ выше Я понимаю, что число в первом бине "сколько DC" есть в сигнале. y(1) %DC > 101.0000 Число во втором столбце должно...

34
Есть ли алгоритм нахождения частоты без DFT или FFT?

Я искал в магазине приложений для Android гитарный тюнер. Я нашел приложение тюнера, которое утверждало, что оно быстрее, чем другие приложения. Он заявил, что может найти частоту без использования DFT (хотелось бы, чтобы у меня все еще был URL к этой спецификации). Я никогда не слышал об этом....

20
Как я могу вычислить логарифмический спектр мощности?

Я хотел бы вычислить спектр мощности, в котором частоты логарифмически разнесены. В методе Уэлча существует компромисс между разрешающей способностью по частоте результирующего спектра мощности и количеством средних значений (то есть ошибкой в ​​результате). Я хотел бы, чтобы этот компромисс был...

20
Как работают каскадные биквадные секции для фильтров более высокого порядка?

Я пытаюсь внедрить БИХ-фильтр 8-го порядка, и в каждой записке приложения и учебнике, которые я прочитал, говорится, что лучше всего использовать любой фильтр порядка более 2 в качестве разделов второго порядка. Я использовал tf2sosв MATLAB, чтобы получить коэффициенты для секций второго порядка,...

18
Заполнение нулями в частотной области - специальная обработка X [N / 2]

Предположим, мы хотим интерполировать периодический сигнал с четным числом отсчетов (например, N = 8) путем заполнения нулями в частотной области. Позвольте DFT X=[A,B,C,D,E,F,G,H] Теперь давайте добавим 16 образцов Y. Каждый пример учебника и онлайн-учебник, который я видел, вставляет нули при...

17
Почему величины нормализуются во время синтеза (IDFT), а не анализа (DFT)?

В большинстве примеров и кода FFT, которые я видел, выходные данные (амплитуды частот) операции прямого DFT масштабируются на N - т.е. вместо того, чтобы давать вам величину каждого частотного бина, он дает вам N кратную величину. С практической точки зрения это просто потому, что ДПФ...

16
ДПФ с геометрически разнесенными бункерами?

Традиционное дискретное преобразование Фурье (DFT) и его двоюродный брат, FFT, создают ячейки, которые расположены на одинаковом расстоянии. Другими словами, вы получаете что-то вроде первых 10 герц в первом бине, 10,1–20 во втором и т. Д. Однако мне нужно что-то немного другое. Я хочу, чтобы...

16
Какие различия между DFT и FFT делают FFT настолько быстрым?

Я пытаюсь понять БПФ, вот что у меня так далеко: Для того, чтобы найти величину частот в форме волны, нужно проверить их, умножив волну на частоту, которую они ищут, в двух разных фазах (sin и cos) и усреднив каждую. Фаза находится по ее отношению к двум, и код для этого выглядит примерно так:...

14
Как эффективно рассчитать только низкие коэффициенты FFT с нулевым дополнением

У меня есть алгоритм, который обнуляет последовательность до 4N, выполняет БПФ и использует только точки N самой низкой частоты из сгенерированного 4N. Похоже, это много потраченной впустую работы, есть идеи, как это можно сделать...

14
Когда использовать DTFT против DFT (и их инверсий) в анализе?

Во многих моих чтениях всякий раз, когда какой-либо автор говорит о работе в области частот (преобразования) (цифрового сигнала), они часто принимают DFT или DTFT (и, конечно, их соответствующие инверсии). Разные авторы будут стремиться работать с одним или другим. Я не был в состоянии...

14
Как демодулировать сигнал AFSK в программном обеспечении

Я пытаюсь передать двоичные данные с одного устройства на другое по аудиоканалу (динамик / микрофон). Я использую AFSK (Audio Frequency Shift Keying), как в Packet Radio, с и двумя частотами и . Я немного поиграл в Ruby, и моя первая реализация просто имитирует классический некогерентный...

13
Может ли DCT использоваться для спектра магнитуды, а не DFT?

Из того, что я понимаю, DCT имеет половину размера ячейки как DFT того же размера N. DFT также включает в себя информацию о фазе, но часто это не требуется, когда требуется только спектр амплитуд. Может ли DCT использоваться для обеспечения спектра амплитуд с удвоенной плотностью (половина...

13
Дискретное преобразование Фурье: что такое термин DC на самом деле?

В настоящее время я играю с дискретным преобразованием Фурье (DFT) в Matlab для извлечения функций из изображений. Мне нравится полностью понимать концепции, которые я использую. Я прочитал несколько объяснений, таких как это , но до сих пор никто не объяснил значение термина «DC». Все, что я знаю,...

12
Почему мы говорим, что «нулевое заполнение не увеличивает разрешение по частоте»

Вот синусоида частоты f = 236.4 Hz(ее длина составляет 10 миллисекунд; она имеет N=441точки с частотой дискретизации fs=44100Hz) и ее ДПФ без заполнения нулями : Единственный вывод, который мы можем сделать, взглянув на ДПФ: «Частота приблизительно равна 200 Гц». Вот сигнал и его ДПФ, с большим...

12
Как субпиксельное смещение изображения с использованием DFT действительно работает?

Я пытаюсь оценить качество нескольких методов интерполяции изображений для приложения, которое включает в себя создание изображений со сдвигом субпикселей. Я подумал, что мог бы сравнить результаты субпиксельного сдвига, используя все эти варианты интерполяции, с каким-нибудь идеально смещенным...

12
Z-преобразование понижающей дискретизации

В этой статье или многоскоростной фильтрации автор устанавливает следующие математические отношения. Пусть YDyDy_D будет выходным сигналом понижающей дискретизации, так что YD[ n ] = x [ Mн ]yD[n]=x[Mn]y_D[n] = x[Mn] где MMM - фактор понижающей дискретизации. Другими словами, мы сохраняем каждую...

12
Когда мне следует рассчитывать PSD вместо простого спектра БПФ?

У меня есть тридцать второй речевой сигнал, который был дискретизирован с частотой 44,1 кГц. Теперь я хотел бы показать, какие частоты имеет речь. Тем не менее, я не уверен, что будет лучшим способом сделать это. Иногда кажется, что каждый вычисляет абсолютное значение преобразования Фурье, а...

12
STFT и DWT (вейвлеты)

STFT может быть успешно использован для звуковых данных (например, со звуковым файлом .wav) для внесения некоторых изменений в частотную область (например, удаление шума). С N=441000(т.е. 10 секунд при частоте дискретизации fs=44100), windowsize=4096, overlap=4, производит аппроксимационно STFT в...