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

Abstract

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

Наведено базовані на обліку нульових елементів в масивах вхідних і вихідних сигналів алгоритми, що забезпечують скорочення обчислень прямого і зворотного базового дискретного перетворення Фурьє і прямого базового перетворення Хартлі.

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.