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

Автор(и)

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

DOI:

https://doi.org/10.20535/S0021347004040065

Анотація

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

Посилання

  1. Оппенгейм, Э. (ред.). Применение цифровой обработки сигналов. М.: Мир, 1980. 552 с.
  2. Макклеллан, Дж. Х.; Рейдер, Ч. М. Применение теории чисел в цифровой обработке сигналов. М.: Радио и связь, 1983. 263 с.
  3. 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.
  4. Брейсуел, Р. Н. "Быстрое преобразование Хартли," ТИИЭР, Т. 72, № 8, С. 19–27, 1984.
  5. Власенко, В. А.; Лаппа, Ю. М.; Ярославский, Л. П. Методы синтеза быстрых алгоритмов и спектрального анализа сигналов. М.: Наука, 1990. 180 с.
  6. 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.
  7. Сабанин, Б. П. "Дискретное преобразование Хартли и его приложение," ВАНТ. Серия: Математическое моделирование физических процессов, № 4, С. 75–84, 1997.
  8. Сергеев, В. В.; Усачев, В. В. "Преобразование Хартли в задачах цифровой обработки двумерных сигналов," Компьютерная оптика, № 10, 11, С. 168-177, 1992.
  9. Брейсуэлл, Р. Преобразование Хартли. Теория и приложения. М.: Мир, 1990. 320 с.
  10. Шихов, М. С. Дискретное преобразование Хартли для систем автоматизации эксперимента. Препринт АН БССР, № 22, 1982. 61 с.

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

2004-04-06

Як цитувати

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

Номер

Розділ

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