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