The so-called “six-step” algorithm for this operation uses transpositions at steps one and four to improve locality of reference. An out-of-place algorithm for computing this operation on vector processors does not require bit reversal, but the vectors change in length during the computation. Shmuel Winograd used the Chinese remainder theorem for polynomials to develop an algorithm for this operation (-5[1])that limited the number of floating-point multiplications. (-5[1])Plans to monitor Soviet nuclear tests motivated the development (10[1])of (10[1])the common (10[1])radix-2 algorithm for this operation (10[1]-5[2])that combines subcomputations using precomputed roots of unity called (-5[1])twiddle (10[1])factors. (10[2])A “big O of n log n” (10[1])algorithm (10[1])for this operation was designed by James Cooley (10[1])and John (10[1])Tukey (10[2])(“TOO-kee”). For (10[1])10 points, digital signal analysis (10[1])heavily relies on what operation that converts a sequence of time data to a sequence of frequency (10[1])data? ■END■ (10[3]0[1])