Abstract: Many versions of the fast Fourier transform require that the user provide a table of the Nth roots of unity arranged in bit-reversed order. An algorithm for creating this table is given in ...