Assertion: butterfly | /r/HasProperty | a dft of size-2
Facets:
value: simply
type: DEGREE
Source sentences:
text: Tukey algorithm, the butterfly is simply a DFT of size-2 that takes two inputs (x 0 , x 1 ) (corresponding outputs of the two sub-transforms) and gives two outputs (y 0 , y 1 ) by the formula (not including twiddle factors):