Anuradha M, Vishal R
Schnelle Fourier-Transformationen sind eine der wichtigsten Frequenzanalysen in der Signalverarbeitung. Sie finden in verschiedenen Anwendungsbereichen Anwendung, wie z. B. in der Bildverarbeitung , im medizinischen Bereich, in Kommunikationssystemen, in der Spektralanalyse usw. Butterfly ist das Grundelement der FFT. In dieser Arbeit wird eine verteilte Arithmetiktechnik verwendet, um das Butterfly-Modul zu implementieren. Verteilte Arithmetik ist eine multiplikatorlose Technik, die sowohl hinsichtlich Leistung als auch Fläche zu einem effizienteren Butterfly-Element führt. Das Butterfly-Element ist der wichtigste Baustein des rekonfigurierbaren FFT-Prozessors. Zur Darstellung der Daten wird einfache Genauigkeit verwendet. Zur Darstellung der Gleitkommazahlen wird der IEEE-754-Standard verwendet.