где нарисованы графы из стрелочек, сходящихся к кружочкам. Место схождения стрелок - сумма. число, написанное у стрелки, коэффициент "Wkn", или -1, на что домножить слагаемое.

А что надо закодировать - так это "бабочку", по ссылке рис. 5.25.
Она проста как сибирский валенок.
X(p) = (x(p)+x(q));
X(q) = (x(p)-x(q))*W;

А все остальное является каскадированием этих "бабочек" с разными коэффициентами W. НЕ ЗАБЫТЬ, ВСЕ ЧИСЛА, СЛОЖЕНИЯ, ВЫЧИТАНИЯ и УМНОЖЕНИЯ - КОМПЛЕКСНЫЕ. и X, и x, и W. Т.е. БПФ имеет на входе комплексный сигнал, на выходе дает комплексный спектр. Если у Вас сигнал действительный, то на входе надо везде указать нулевую мнимую часть.