Error detection of real‐number input fast fourier transform networks
Song Chen, Munehiro Goto · Electronics and Communications in Japan (Part III Fundamental Electronic Science) · 1996
Abstract Fast Fourier transform (FFT) is one of the techniques indispensable in signal processing. the recent development of hardware and parallel processing techniques makes it possible to use a specific chip circuit for signal processing such as FFT and in fact there exist systems that achieve high‐speed computation of FFT. Such systems use many processors in a chip. Consequently, these are likely to have high error probability and require on‐line fault detection. This paper treats the fault‐detection methods of the FFT‐CN (FFT calculation network) under the assumptions that the FFT‐CN is made up ofN/2, x log2Ntwo‐input butterfly modules, that itsNinputs are all restricted to the real values, and that the detection of the fault is performed by the comparison of the outputs of the network. the assumed structure of the FFT‐CN is symmetric so a simple fault‐detection method would not be successful. But we will show here that the restriction of the inputs to real numbers makes it possible to find a fault in the FFT‐CN.