Abstract
This paper gives algorithms for the Fast Fourier Transform of real half range even data, real half range odd data and complex half range even data.