Алгоритмы параметрического быстрого преобразования Фурье

Пономарева О. В.; Пономарев А. В.; Смирнова Н. В.

База данных: Каталог библиотеки СФУ (П 563)

Библиографическое описание: Пономарева, О. В. Алгоритмы параметрического быстрого преобразования Фурье / Пономарева О. В., Пономарев А. В., Смирнова Н. В. - Текст : непосредственный // Цифровая обработка сигналов. - 2021. - № 3. - С. 3-10 : ил. - Библиогр.: с. 10. - ISSN 2221-2574.

Аннотация: Классическая Фурье-обработка финитных информационных дискретных сигналов (ФИД сигналов) является важнейшим методом цифрового анализа, моделирования, оптимизации, совершенствования управления и принятия решений. Теоретическая основа классической Фурье-обработки ФИД сигналов – дискретное преобразование Фурье (ДПФ). Практическая основа классической Фурье-обработки ФИД сигналов – быстрое преобразование Фурье (БПФ). Практика применения классической Фурье-обработки ФИД сигналов, подтвердив ее эффективность, выявила и ряд негативных эффектов присущих этому виду цифровой обработки сигналов (ЦОС). Эффект наложения (aliasing effect), гребешковый эффект (scalloping effect), эффект частокола (picket fence effect), существенно влияют на результативность анализа, моделирования, оптимизации, совершенствования управления и принятия решений. Для повышения эффективности и результативности Фурье-обработки ФИД сигналов авторами данной работы разработано обобщение теоретической основы классической Фурье-обработки – ДПФ в виде параметрического преобразования ДПФ (ДПФ-П). Поскольку непосредственное применение параметрической Фурье-обработки ФИД сигналов (как и применение классической Фурье-обработки ФИД сигналов) требует выполнения комплексных умножений, то для практической реализации этого вида ФИД сигналов необходимы быстрые процедуры. Цель исследования: разработка алгоритмов быстрого параметрического дискретного преобразования Фурье (БПФ-П). В работе разработаны быстрые процедуры реализации ДПФ-П прореживанием по времени. Предложены параметрические БПФ-П с замещением (in place) и без замещения (no place). Дана оценка эффективности алгоритмов БПФ-П. Практическая значимость работы заключается в том, что разработанные алгоритмы параметрического быстрого преобразования Фурье позволяют сократить вычислительные затраты на выполнение параметрических дискретных преобразований на три и более порядков.

Год издания: 2021

Авторы: Пономарева О. В. , Пономарев А. В. , Смирнова Н. В.

Источник: Цифровая обработка сигналов

Выпуск: № 3

Номера страниц: 3-10

Количество экземпляров:

Читальный зал военных наук (Академгородок, 13а, 1 этаж): свободно 1 из 1 экземпляров

Показать дополнительные сведения

Теория, методы и алгоритмы определения огибающих дискретных финитных действительных сигналов на…

Пономарева Н. В. и др.
2023 год

Определение дискретно-частотного преобразования Фурье методом дискретного преобразования Фурье с…

Пономарева О. В. и др.
2021 год

Перекрестная комплексно-сопряженная симметрия коэффициентов двумерного дискретного преобразования…

Пономарева О. В. и др.
2022 год

Двумерные быстрые преобразования Фурье с варьируемыми параметрами

Пономарева О. В. и др.
2022 год

Реализация быстрого преобразования Фурье неэквидистантной последовательности импульсов на ПЛИС…

Кошелев В. И. и др.
2024 год

Теория, методы и алгоритмы определения огибающих двумерных дискретных финитных действительных…

Пономарева Н. В.
2024 год

Обобщение алгоритмов Герцеля и скользящего параметрического дискретного преобразования Фурье

Пономарев В. А. и др.
2014 год

Неинвариантность скользящего энергетического параметрического Фурье-спектра действительных…

Пономарева О. В.
2014 год

Сравнение частотно-временных преобразований: Фурье анализ, вейвлеты и банки фильтров на основе…

Вашкевич М. И. и др.
2020 год

Прямое быстрое преобразование Фурье по основанию два с высоким частотным разрешением

Осипов О. В.
2018 год

Показатели качества алгоритма ДПФ-режекции узкополосной помехи при различных функциях…

Кузьмин Е. В.
2023 год

Использование преобразования Хартли для решения интегрального уравнения типа свертки

Егоров В. В. и др.
2014 год

Реализация неэквидистантного преобразования Фурье для фокусировки мультистатических радиоголограмм

Семенов А. Н. и др.
2018 год

Алгоритм улучшения оценки спектра сигнала

Туяков С. В.
2018 год

Цифровой гармонический анализ на основе метода усреднения фурье-преобразования псевдоансамбля…

Якимов В. Н. и др.
2016 год

Управление процессами обнаружения и преобразования сигналов в информационно-измерительной системе…

Бурмака А. А. и др.
2020 год

Библиотечно-издательский комплекс СФУ

Алгоритмы параметрического быстрого преобразования Фурье
статья из журнала

Похожие публикации