Devices, systems, and methods for reconfigurable butterfly architectures are provided. A reconfigurable butterfly operator circuit includes a single multiplier configured to receive a first variable and a
twiddle factor and produce a product, first and second modular subtractors coupled to the multiplier, the first modular
subtractor coupled to receive input coefficients and provide a modular difference, and the second modular
subtractor coupled to receive the product, a modular
adder coupled to receive the input coefficients and provide a modular sum, and multiplexers coupled to (i) provide the input coefficients to the modular
adder, (ii) provide the first variable and the
twiddle factor to the multiplier, (iii) and receive the modular difference from the first modular
subtractor, respectively, each of the multiplexers coupled to receive a
control signal that selects whether the circuit is configured as a Gentleman-Sande butterfly operator circuit or a Cooley-Tukey butterfly operator circuit.