Сокращение вычислений для базовых дискретных преобразований Фурье и Хартли при разреженных массивах сигналов

• Опубліковано в: : Электронное моделирование
• Дата: 2013
• Автори: Годлевский, В.С., Денисенко, А.М.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2013
• Теми: Математические методы и модели
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/100845
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Сокращение вычислений для базовых дискретных преобразований Фурье и Хартли при разреженных массивах сигналов / В.С. Годлевский, А.М. Денисенко // Электронное моделирование. — 2013. — Т. 35, № 3. — С. 35-48. — Бібліогр.: 12 назв. — рос.

Приведены основанные на учете нулевых элементов в массивах входных и выходных сигналов алгоритмы, использование которых обеспечивает сокращение вычислений прямого и обратного базового дискретного преобразования Фурье и прямого базового преобразования Хартли. Наведено базовані на обліку нульових елементів в масивах вхідних і вихідних сигналів алгоритми, що забезпечують скорочення обчислень прямого і зворотного базового дискретного перетворення Фурьє і прямого базового перетворення Хартлі. The authors perform algorithms based on the account of zero elements in the arrays of input and output signals. The use of these signals ensures the reduction of calculations of the Fourier direct and inverse base discrete transformation and Hartley direct base transformation.