ДПФ (дискретное преобразование

ДПФ - дискретное преобразование Фурье [c.4]

Алгоритм быстрого преобразования Фурье (БПФ) основан на другом методе устранения избыточности информации — устранении повторяющихся при дискретном преобразовании Фурье (ДПФ) перемножений значений сигнала на значения sin wt и os idt. Формально процедура формирования алгоритма БПФ описывается следующим образом [6]. [c.288]

Учитывая дискретность представления исходного сигнала y(i) и желание представить спектральную плотность в дискретном виде, используют дискретное преобразование Фурье (ДПФ) [2] [c.353]

Главным условием применимости частотной фильтрации для оценки математической интерферограммы является одномерность интерферограммы. В этом случае, как зто следует из свойств ДПФ, в дискретном спектре Фурье интерферограммы будет наблюдаться сосредоточенный по площади интенсивный выброс, соответствующий математической интерферограмме, а на остальной части частотной плоскости будут присутствовать практически только компоненты шума. Для того чтобы увеличить степень сосредоточенности выброса сигнала интерферограммы, целесообразно при выполнении дискретного преобразования Фурье маскировать двумерный сигнал интерферограммы функциями, постоянными в центре интерферограммы и гладко спадающими к ее периферии,— так называемыми функциями окна, широко практикуемыми при получении оценок спектров [27]. [c.183]

Основой вычисления является выполнение дискретного преобразования Фурье (ДПФ), причем двумерное преобразование выполняется в два этапа сначала по строкам, а затем по столбцам. Последовательность вычислений показана на рис. 4.2.2. Для выполнения одномерных преобразований используется алгоритм быстрого преобразования Фурье (БПФ). [c.186]

Восстановление голограмм путем замены интеграла Кирхгофа, описывающего восстановленное изображение интегральной суммой, требует большого количества машинного времени, что существенно сокращает объем обрабатываемой информации. Для уменьшения затрат машинного времени целесообразно представлять интеграл Кирхгофа через дискретное преобразование Фурье (ДПФ), что дает возможность использовать алгоритм БПФ [c.107]

ДПФ (дискретное преобразование Фурье) 69, 79-81 ДУВЗ (диалоговый удаленный ввод заданий) 139, 140 [c.213]

Для испытания на надежность приборов и систем автома-1изацип, работающих в условиях иптепсивных помех, в этом же институте были разработаны спектральные анализаторы, входящие в состав информационно-вычислительного комплекса. В процессе исследований были получены ускоренные алгоритмы обработки информации, основанные на дискретном преобразовании Фурье, а также структурные регулярные схемы аналогового и цифрового преобразователя на основе ДПФ. [c.6]

До настоящего времени практически единственной приемлемой основой аппаратурного анализа являлась оценка спектра путем фильтрации сигнала гребенкой полосовых фильтров или системой перестраиваемых фильтров. Однако современные достижения микроэлектроники, предоставившие в руки экспериментаторов компактные универсальные средства цифровой обработки сигналов на базе микропроцессоров, открывают широкую перспективу построения анализаторов спектра на основе эффективных алгоритмов дискретных преобразований. К ним относятся алгоритмы дискретного преобразования Фурье (ДПФ), алгоритмы дискретного спектрального анализа в различных ортогональных базисах (Уолша, Хаара и т. д.), а также разработанные на их основе алгоритмы быстрых преобразований [3]. При этом в качестве признаков сигнала х (t), представленного временным рядом дискретных отсчетов X [п] объемом N, выступает N-мернъш вектор Sx спектральных отсчетов [c.123]

Вторая глава посвящена алгоритмам преобразования полей. В ней даются основы теории алгоритмов быстрого преобразования Фурье, в том числе новый матричный аппарат этой теории, вводится новое квантованное дискретное преобразование Фурье в качестве быстровычислимой аппроксимации ДПФ и описаны практические усеченные и совмещенные алгоритмы выполнения дискретных преобразований Фурье. [c.5]

При и = V = Q МСДПФ сводится к стандартному дискретному преобразованию Фурье (ДПФ) [c.13]

Характерной особенностью организации процедуры расчета диаграмм направленности является то,. что размерность массивов данных, получаемых в результате измерения поля в раскрыве антенны, обычно невелика это матрицы с числом элементов порядка 100x100. Что касается выходных данных, то чаще всего при контроле антенн интересуются только центральным лепестком и его ближайшей окрестностью, т. е. сравнительно малой частью выходного массива. В то же время часто желательно иметь выходной результат с более подробной дискретизацией, чем это получилось бы при расчете диаграммы направленности только по измеренным отсчетам поля. Для того чтобы получить нужные дополнительные отсчеты диаграммы направленности, обычно используют следующий прием, вытекающий из свойств дискретного преобразования Фурье исходный массив симметрично дополняется нулями так, чтобы отношение нового числа отсчетов к старому в каждом направлении было равно требуемому количеству дополнительных отсчетов диаграммы направленности на один неинтерполирован-ный отсчет, и ДПФ выполняется уже над этим увеличенным массивом. С физической точки зрения дополнение нулями исходного массива соответствует увеличению размеров антенны и предположению, что вне площади измерения антенна не излучает. Дополняя измеренный массив, можно учесть то, что на самом деле поле за пределами измеренной площади может быть ненулевым. Это можно сделать, например, экстраполируя граничные измеренные величины и дополняя массив не нулевыми, а этими экстраполированными значениями. При дополнении нулями отсчеты диаграммы направленности интерполируются по закону [c.170]

Непосредственные вычисления цифровой свертки по формуле (10.2) при протяженной импульсной реакции h (тг, т) требуют больших затрат времени процессора, если только фильтр (10.2) не может быть представлен в разделимой рекурсивной форме [84]. Поэтому для вычисления (10.2) в большинстве случаев прибегают к использованию теорем о свертке дискретных преобразований Фурье, согласно которым свертку двух сигналов можно найти, если перемножить их спектры, найденные с помощью дискретных преобразований Фурье, и затем подвергнуть результат перемножения соответствующему обратному дискретному преобразованию Фурье [17, 86]. При этом для вычисления ДПФ и СДПФ можно использовать быстрые алгоритмы, благодаря чему количество операций на один отсчет выходного сигнала при вычислении свертки растет пропорционально не протяженности импульсной реакции, а ее логарифму. [c.193]

Нужно выбрать какой-то метод вычисления параметров интер-ферограммы. Мы здесь выберем для этого дискретное преобразование Фурье (ДПФ) [9.17, гл. 6] вектора числа фотоотсчетов. Под ДПФ вектора числа фотоотсчетов мы подразумеваем комплексную последовательность Ж р), определяемую выражением [c.466]

Это выражение называется ДПФ. Св зь между дискретным сигналом и его ДПФ всегда носит взаимно однознгчный характер, и формулы прямого и обратного преобразования являьяся строгими при любом числе дискретных значений. Поэтому алгоритм ДПФ имеет самостоятельное значение и применим к любым числовым последовательностям. Однако при применении ДПФ к числовым последовательностям необходимо выражение (75) корректировать, так как дл числовых последовательностей понятия интервала дискретизации Г и длительности сигнала Тг не имеют смысла. Применительно к числовым поел щовательностям в этой формуле Т перед суммой опускают, получая [c.79]

ДПФ и МСДПФ родственны друг другу и являются дискретными представлениями интегрального преобразования Фурье 182, 84, 86, 161]. [c.13]

Энциклопедия по машиностроению XXL

Оборудование, материаловедение, механика и ...