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

• Veröffentlicht in: Электронное моделирование
• Datum: 2013
• ISSN: 0204-3572
• Hauptverfasser: Годлевский, В.С., Денисенко, А.М.
• Format: Artikel
• Sprache: Russisch
• Veröffentlicht: Інститут проблем моделювання в енергетиці ім. Г.Є. Пухова НАН України 2013
• Schlagworte: Математические методы и модели
• Online Zugang: https://nasplib.isofts.kiev.ua/handle/123456789/100845
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Zitieren: Сокращение вычислений для базовых дискретных преобразований Фурье и Хартли при разреженных массивах сигналов / В.С. Годлевский, А.М. Денисенко // Электронное моделирование. — 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.