Verfahren zur approximativen Berechnung von Schmetterlingseinheiten einer Fourier- Transformation eines Signales

Beschrieben ist ein Verfahren zur approximativen Berechnung von Schmetterlingseinheiten einer Fourier-Transformation eines Signales, wobei das Verfahren umfasst: Darstellen einer Anzahl an Schmetterlingseinheiten einer Fourier-Transformation; Approximieren der Anzahl an Schmetterlingseinheiten mittels Quantisierung von zu den Schmetterlingseinheiten zugehörigen Drehfaktoren, um approximierte Drehfaktoren zu erhalten, wobei eine Bitbreite eines quantisierten, approximierten Drehfaktors kleiner oder gleich 8 Bit ist. Außerdem werden ein Schaltung zur approximativen Berechnung von Schmetterlingseinheiten einer Fourier-Transformation eines Signales und ein Computerprogrammprodukt beschrieben