Assertion: butterfly | /r/HasProperty | a portion of the computation
Facets:
Source sentences:
text: In the context of fast Fourier transform algorithms, a butterfly is a portion of the computation that combines the results of smaller discrete Fourier transforms (DFTs) into a larger DFT, or vice versa (breaking a larger DFT up into subtransforms).