В интернете можно встретить работы (в основном abstract-ы платных статей) в которых описывется алгоритм быстрой свертки с использованием преобразования Уолша.
Может кто-ибудь видел исходники или что-то более приближенное к практической реализации (в статьях структурные схемы из 3-х квадаратов).