Открытый доступ Открытый доступ  Ограниченный доступ Доступ по подписке

Эффективное вычисление цифровой свертки на основе быстрого преобразования Хартли

Александр Борисович Коханов, Виктор Васильевич Захаров

Аннотация


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

Полный текст:

PDF

Литература


Оппенгейм, Э. (ред.). Применение цифровой обработки сигналов. М.: Мир, 1980. 552 с.

Макклеллан, Дж. Х.; Рейдер, Ч. М. Применение теории чисел в цифровой обработке сигналов. М.: Радио и связь, 1983. 263 с.

Hartley, R. V. L. "A more symmetrical Fourier analysis applied to transmission problems," Proc. IRE, Vol. 30, No. 3, P. 144-150, 1942. DOI: https://doi.org/10.1109/JRPROC.1942.234333.

Брейсуел, Р. Н. "Быстрое преобразование Хартли," ТИИЭР, Т. 72, № 8, С. 19–27, 1984.

Власенко, В. А.; Лаппа, Ю. М.; Ярославский, Л. П. Методы синтеза быстрых алгоритмов и спектрального анализа сигналов. М.: Наука, 1990. 180 с.

Aykanat, C.; Dervis, A. "Efficient fast Hartley transform algorithms for hypercube-connected multicomputers," IEEE Trans. Parall. Distr. Syst., Vol. 6, No. 6, P. 561–577, 1995. DOI: https://doi.org/10.1109/71.388039.

Сабанин, Б. П. "Дискретное преобразование Хартли и его приложение," ВАНТ. Серия: Математическое моделирование физических процессов, № 4, С. 75–84, 1997.

Сергеев, В. В.; Усачев, В. В. "Преобразование Хартли в задачах цифровой обработки двумерных сигналов," Компьютерная оптика, № 10, 11, С. 168-177, 1992.

Брейсуэлл, Р. Преобразование Хартли. Теория и приложения. М.: Мир, 1990. 320 с.

Шихов, М. С. Дискретное преобразование Хартли для систем автоматизации эксперимента. Препринт АН БССР, № 22, 1982. 61 с.




DOI: https://doi.org/10.20535/S0021347004040065

Метрики статей

Загрузка метрик ...

Metrics powered by PLOS ALM





© Известия высших учебных заведений. Радиоэлектроника, 2004–2018
При копировании активная ссылка на материал обязательна
ISSN 2307-6011 (Online), ISSN 0021-3470 (Print)
т./ф. +38044 204-82-31, 204-90-41
Условия использования сайта