Ну, я про FFT подумал потому, что сам об этом способе подумал, когда японца читал - у него этот алгоритм вложенными циклами на Васике был реализован, так я посмеялся тогда - что если кто-то так и оставит, на Васике?... и подумал, что нужно будет сделать именно так - шифтАми.