Radix-4 butterfly LSI in direct-imaging Waseda radio interferometer for a pulsar survey

In the Nyquist rate direct-imaging interferometer at Waseda University, a r adix-4 butterfly LSI has been developed for the spatial-temporal (2+1)D FFT processor to survey pulsars. In (2+1)D FFT, the first 2D FFT is a 2D direc tional finding spatial FFT processing for an 8x8 pixel image. The second 1D FFT is a ID spectral finding temporal FFT processing for a 64ch frequency analysis in each 64 pixels. Since fewer multipliers are required in radix-4 FFT than in radix-2 FFT, we have implemented radix-4 algorithms in the pre sent butterfly LSI. This implementation, using 512 radix-4 butterfly LSIs, could reduce the circuit size of the parallel and pipeline (2+1)D FFT proce ssor. Additional functions, such as shift registers, digital filters and po st-process sections, are also included in the LSI for a radio interferometr ic pulsar survey.