Рассмотрен метод вычисления циклических сверток длины N. Рассмотрено новое блочно-циклическое представление свертки за счет использования циклических сдвигов в каждом блоке. При таком подходе китайская теорема об остатках не используется. Метод является эффективным за счет использования несложных пред- и поствычислений с применением циклических сдвигов. Он позволяет распараллелить вычисления. Получены априорные оценки сложности по количеству операций умножения. Приведены примеры вычислений сверток.

• Кудін Олександр Михайлович (1952–) (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"