[an error occurred while processing this directive]
|
я в студенческие годы случайно заскочил на лекцию по теоретико числовым (?) преобразованиям, где рассматривались более простые реализации быстрого алгоритма свертки, помню что фигурировало разложение по степеням двойки (логарифмическое представление?), в котором операции умножения заменяются сдвигами. слушал невнимательно - так как были какие-то другие дела
так как раньше пользовался корреляторами, то такой задачи не возникало, а сейчас хотел "по-быстрому" узнать что к чему
E-mail: info@telesys.ru