 Yates' algorithm is still used in the field of statistical design and analysis of experiments.In 1942, G. C. Danielson and Cornelius Lanczos published their version to compute DFT for x-ray crystallography, a field where calculation of Fourier transforms presented a formidable bottleneck.While many methods in the past had focused on reducing the constant factor for formula_1 computation by taking advantage of "symmetries", Danielson and Lanczos realized that one could use the "periodicity" and apply a "doubling trick" to get formula_2 runtime.