This benchmark is an FFT on a set of 64 points. The benchmark reference code was {provided by ___, produced for comparison, however we got the c reference code}. A full description of the algorithm can be found here (PDF format). Details of the Decimation In Time FFT implemented here can be found in these lecture notes for UCBerkeley's class CS267.