Fast Fourier transforms and Butler matrices

The direct equivalence between fast Fourier transforms and Butler matrices is pointed out. The parallel and extensive development of these techniques is discussed.