Transformée de Fourier Discrète (TFD) rapide.

Espace de nom : tsd::fourier

Prototype

auto fft(const Vecteur<T> &x)

Paramètres

xVecteur d'entrée : domaine temporel, réel ou complexe.

Retourne

X = TFD(x) : domaine fréquentiel, complexe.

Description

Cette fonction calcule la TFD normalisée d'un vecteur réel ou complexe : \[ X_n = \frac{1}{\sqrt{N}}\cdot\sum_{k=0}^{N-1} x_k \cdot e^{\frac{-2\pi\mathbf{i}kn}{N}} \]

Exemple

Vecf  x = randn(100); // Vecteur réel
Veccf X = fft(x);     // Vecteur complexe

Voir aussi

rfft(), ifft()