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

Автор(и)

  • Александр Борисович Коханов Одесский национальный политехнический университет, Україна https://orcid.org/0000-0002-7197-6380
  • Виктор Васильевич Захаров Политехнический университет, Пуерто-Рико

DOI:

https://doi.org/10.20535/S0021347004040065

Анотація

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

Біографії авторів

Александр Борисович Коханов, Одесский национальный политехнический университет

Автономный национальный университет Мехико, Мексика (2004)

Виктор Васильевич Захаров, Политехнический университет

Автономный национальный университет Мехико, Мексика (2004)

Посилання

Оппенгейм, Э. (ред.). Применение цифровой обработки сигналов. М.: Мир, 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 с.

Опубліковано

2004-04-06

Як цитувати

Коханов, А. Б., & Захаров, В. В. (2004). Эффективное вычисление цифровой свертки на основе быстрого преобразования Хартли. Вісті вищих учбових закладів. Радіоелектроніка, 47(4), 41–45. https://doi.org/10.20535/S0021347004040065

Номер

Розділ

Оригінальні статті