|
|
В общем я бы не сказал, что все перечисленное из Блэйхута. Хотя в нем оно конечно есть. Тут такое дело, все это придумывалось достаточно давно, когда сложности с быстродействием были. В первую очередь умножения. И эту самую операцию умножения экономили, как только могли. Даже за счет увеличения числа других операций. Сейчас экономия только умножений, например в DSP (процессорах), смысла большого не имеет. Умножения по быстродействию ничем не отличаются от других операций, а учитывая, что делаются часто параллельно со сложением, то и превосходят. Если уж экономить то все операции, включая, и может даже в первую очередь, обращения к памяти. Это один взгляд на эти алгоритмы, имею ввиду БПФ через свертку, Винограда. Свертка через БПФ, это я считаю вопрос отдельный. Т.е. применять их можно, конечно, где угодно, но лучше все же там, где они дают наибольший эффект.
В DSP я бы так не сказал. М.б. в ПЛИС, каких-то универсальных проц., у которых трудности с умножением (хотя какие сейчас?). Вот алгоритм Винограда я применял в 80-х годах, на DEC еще. Цифр не помню, но FFT примерно такой же длины он обходил. Лет 6-7 назад, интереса ради попробовал, как лягут ТЧП на DSP, и не получил никакого удовольствия, как раз из-за того, что DSP плохо к этому делу приспособлен.
Но, тем не менее, в этих алгоритмах очень много интересного.
А со сверткой через БПФ, так это, у меня по крайней мере, через раз используется.
E-mail: 
info@telesys.ru
