БПФ (быстрые преобразования Фурье

БПФ (быстрые преобразования Фурье) 63, 72, 73, 80, 83, 111, 146 БПУ (быстрые преобразования Уолша) 89 [c.213]

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

ЦИФРОВОЙ МЕТОД АНАЛИЗА основан на использовании ряда последовательных выборок сигнала вибрации с преобразованием их в цифровую форму с последующим анализом на ЭВМ методом быстрого преобразования Фурье (БПФ). [c.85]

Быстрое преобразование Фурье. Изыскание путей сокращения времени вычислений — это актуальная задача, решению которой способствует создание эффективных алгоритме ib преобразований. К таким алгоритмам относится БПФ. [c.80]

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

В связи с этим на практике широко используются методы быстрого преобразования Фурье (БПФ). Рассмотрим один из них, основанный на прореживании по времени при условии, что N=2" , где m - целое положительное число [2]. [c.354]

При узкополосном спектральном анализе используются алгоритмы быстрого преобразования Фурье (БПФ). Путем выделения набора характе- [c.362]

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

Основу вычислений составляет выполнение дискретного преобразования Фурье, причем двумерное преобразование выполняется в два этапа последовательно сначала по строкам, а затем по столбцам. Использование быстрого преобразования Фурье — БПФ, предложенного Кули и Таки в 1965 году, позволило значительно сократить объем вычислений. [c.114]

Таким образом, измерив интенсивности в интерферограмме (7.2.3) при Аи = л/2аг (рис. 7.2.1), найдем коэффициенты ряда Фурье (7.2.2) из соотношений (7.2.7). Следовательно, спектральный состав излучения может быть теперь рассчитан по формуле (7.2.2) для любого а. Этот расчет в настоящее время выполняется на ЭВМ по специальным алгоритмам путем применения так называемого быстрого преобразования Фурье (БПФ). [c.450]

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

Таким образом, для вычисления комплексного спектра изображения требуется 20М приведенных операций сложения, для реализации которых на современных компьютерах потребуется несколько часов. Положение изменилось после того, как был предложен алгоритм быстрого преобразования Фурье (БПФ). Этот алгоритм позволил значительно сократить (в сотни раз) количество вычислительных операций. Ниже излагается сущность БПФ. [c.213]

Широкий фурье-спектр движения, возбуждаемого на одной частоте (получаемый быстрым преобразованием Фурье, БПФ, с помощью современных электронных спектр-анализаторов). [c.47]

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

Во время написания этой книги существовало много разных типов алгоритмических узлов (несколько позже мы поговорим о том, какие из них формируют квадрант). Я не буду рассматривать во всех подробностях все узлы, но важно понимать, что каждый их них выполняет задачи на уровне целых алгоритмических элементов. Например, арифметический узел может применяться для реализации различных линейных арифметических функций, например фильтров с конечной импульсной характеристикой (КИХ-фильтров), дискретного косинусного преобразования (ДКП), быстрого преобразования Фурье (БПФ) и т. д. Также такой узел может применяться для реализации нелинейных арифметических функций, таких как (1/sin А)-(1/х) и полученное произведение возвести в 13 степень. [c.304]

Суть этих программ составляет спектральный анализ интервала записи с окном 0,1 с. Окно перемещается по временному разрезу либо по прямоугольной сетке вдоль профиля и по времени, либо вдоль заданных гориз( тов или интервалов между горизонтами. Для каждого положения окна интервал записи трансформируется в частотную область с помощью быстрого преобразования Фурье (БПФ). Перед БПФ запись на краях окна сглаживается функцией Хэмминга. Амплитудный спектр окна записи в диапазоне частот от О до частоты Найквиста используется для расчета следующих параметров 1) полная энергия записи в окне как сумма квадратов спектральных амплитуд 2) энергия записи в заданной полосе частот 3) энергия в одной из трех заданных полос частот по отношению к полной энергии записи в окне в процентах 4) энергия для одной из трех фиксированных заданных частот 5) преобладающая частота как частота максимальной спектральной амплитуды [c.57]

Описанная численная реализация математической модели (3.2) излучающей структуры АР связана с выполнением прямых и обратных преобразований Фурье. Для выполнения этих преобразований наиболее целесообразно использовать алгоритмы быстрого преобразования Фурье (БПФ) [14], программы которых, как прави-.ло, имеются в математическом обеспечении ЭВМ. Остановимся на некоторых особенностях реализации рассмотренной модели с помощью алгоритмов БПФ. [c.99]

Непосредственное вычисление ординат временного ряда по формуле (11.12.50) требует значительных затрат машинного времени. Для ускорения вычислений применяют алгоритм быстрого преобразования (БПФ) Фурье. Поскольку для вычисления У(АД/) необходим [c.365]

БЫСТРОЕ ПРЕОБРАЗОВАНИЕ ФУРЬЕ (БПФ) имеет ограничение по нижней преобразуемой частоте [c.10]

Непосредственное вычисление ординат временного ряда х (kAi) по формуле (8) сопряжено с длительными вычислениями. Для ускорения вычислений применяют алгоритм быстрого преобразования Фурье (БПФ) [см. Т. 1, введение]. Поскольку для вычисления х (kAt) необходим переход из частотной области S x (ш) во временную используют обратное преобразование (ОБПФ) [1,19]. [c.466]

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

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

Основой вычисления является выполнение дискретного преобразования Фурье, причем двумерное преобразование выполняют в два этапа сначала по строкам, а затем по столбцам. Последовательность вычислений показана на рис. 39. Для выполнения одномерных преобразований используется алго()итм быстрого преобразования Фурье (БПФ). Для удобства вычислений матрицу Ср , полученную после преобра-эюания строк, транспонируют и повторное преобразование также выполняют по строкам. В результате двойного БПФ получают коэффициенты и Ьр , по которым и определяют значения Результаты вычислений вместе с заданными параметрами используют для расчета прозрачности голограммы по ее формуле. Эти значения и выдает машина.. [c.75]

Сумма правой части (226) представляет собой дискретный Фурье-образ от функции р. Поскольку функция Пг имеет 2/V+1 дискретных значений, вычисления по формуле (226) требуют порядка (2Л - -1) операций умножения (с учетом того, что экспоненты могут быть вычислены заранее и храниться в памяти ЭВМ). Существует гораздо более эффективный способ вычислений по формуле (226), называемый быстрым преобразованием Фурье (БПФ). Он основан на принципе одновременного вычисления для нескольких групп с последующими комбинациями результатов и требует порядка log2 операций умножения. В данном случае (Л =512) прямое вычисление по формуле (226) требует около 10 операций умножения, а вычисление по алгоритму БПФ — порядка 5 10 умножения. Поэтому использование БПФ дает выигрыш в скорости вычислений примерно в 200 раз. Подробные методы реализации алгоритмов приведены в работе [285]. [c.237]

Для выполнения спектрального анализа на основе алгоритмического метода применяют цифровые виброанализаторы, использующие быстрое преобразование Фурье (БПФ). БПФ работает с выборками сигнала, равными по длине 2", где п — целое число, принимаемое равным 9...И, т. е. длина выборок равна 512...2048 отсчетам. Все составляющие вибросигнала, попадающие в выборку, приводятся к некоторому среднему значению, отражаемому на спектре. [c.33]

Таким образом, дифракционный интеграл эквивалентен фурье-образу поля в опорной плоскости z = onst < z, умноженному на соответствующий фазовый множитель. Практическая ценность этого результата состоит в том, что он позволяет выполнить численный расчет поля с помощью алгоритма быстрого преобразования Фурье (БПФ). Выражение (4.10.2) представляет собой одну из возможных записей дифракционной формулы Френеля. [c.277]

В дефектоскопе АД-64М, построенном по МСК, (рис. 84) анализ спектра выполняется с помощью алгоритма быстрого преобразования Фурье (БПФ). Основной информативный параметр прибора - разность текущего и опорного (то есть усредненного для бездефектной зоны) спектров. Предусмотрены запоминание и воспроизведение типовых режимов контроля, представление результатов контроля в различных формах, занесение этих результатов в долговременную память, распечатка информации на принтере, а также другие сервисные функции. Прибор комплектуется двумя ударными преобразователями (одним с пьезоэлектрическим, другим - с микрофонным приемником) и раздельно-совмещенным преобразователем для работы импедансньпи методом. Спектр сигнала представляется в виде 64 гармоник с возможностью выбора наиболее информативных из них. Диапазоны рабочих частот спектроанализатора от 0,3 до 5 кГц и от 0,3 до 20 кГц. Контроль выполняется в реальном масштабе времени, частота следования зондирующих импульсов 25 Гц. [c.272]

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

Своеобразной ложкой дегтя в бочке классификации ПЛИС было появление компаний, создающих крупномодульные устройства. Эти устройства содержат массивы узлов, где каждый узел представляет собой сложный элемент, реализующий алгоритмические функции, например быстрое преобразование Фурье (БПФ), или даже ядро микропроцессора общего назначения см. гл. 6 и 23). Суть заключается в том, что на самом деле эти устройства мутят воду, поскольку не классифицируются как ПЛИС. По этой причине архитектуру ПЛИС на основе таблиц соответствия (LUT) часто классифицируют как среднемодульную, тем самым, освобождая термин крупномодульный для обозначения таких устройств, как устройства на основе узлов. [c.68]

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

Примером такого языка может служить MATLAB, который позволяет инженерам цифровой обработки сигналов описывать функции преобразования сигнала, такие как быстрое преобразование Фурье (БПФ), которые потенциально могут занимать всю микросхему ПЛИС с помощью одной строки кода вида [c.189]

Хорошим примером демонстрации мощности пакета РагаСоге Ar hite t может служить его использование для генерации ядра, выполняющего функции быстрого преобразования Фурье (БПФ). Наименьший вычислительный элемент, используемый для создания функций БПФ, называется бабочка , который состоит из комплексного умножения, комплексного сложения и комплексного вычитания (Рис. 24.2). [c.310]

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

С целью исключения влияния слоистости вмещающей толщи, которая проявляется в периферийных частях окна анализа, выполняется кепстральное преобразование спектров мощности 5s (о)) и 5ла(о)), Для этого вычисляются логарифмы частотных спектров, выполняется обратное быстрое преобразование Фурье (ОБПФ). Далее кепстры сигналов и помех взвешиваются функцией Хэмминга с целью уменьшения роли периферийной части кепстров, после чего они на основе прямого БПФ возвращаются в частотную область. Схематически это описывается следующим образом [c.60]

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

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

Очевидно, что значение амплитудного и фазового спектра пространственных частот могут быть привязаны к конкретной координате точки измерения. Анализ картины этих спектров (легко алгоритмизируемым аппаратно методом, например, быстрого дискретного преобразования Фурье (БПФ)) даст адекватную информацию не только о величинах Ь, е и т.д., но и позволить разрешить задачу проектирования слоя, обеспечивающего эффект поглощения за счет преобразования падающей волны в поверхностную. [c.109]

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

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