A reversible MOS chip, performing an 8-point 8-bit fast Fourier transform has been designed in a standard 0.35 mu m c-MOS technology. Special attention has been paid not to let the number of garbage bits proliferate. As much as possible, garbage bits are either avoided or converted into garbage zeroes and then recycled.