Transformée de Fourier discrète

Aide à la résolution d'exercices de mathématiques de tout niveau scolaire.
[participation réservée aux utilisateurs inscrits]
Règles du forum
Merci de soigner la rédaction de vos messages et de consulter ce sujet avant de poster. Pensez également à utiliser la fonction recherche du forum.
Elena-a
Utilisateur débutant
Utilisateur débutant
Messages : 5
Inscription : lundi 15 mars 2021, 02:03
Statut actuel : Étudiant

[Résolu] Transformée de Fourier discrète

Message non lu par Elena-a »

Salut,
je veux démontrer ça, mais j'ai besoin une idée pour démarrer.
1615770581-cs.png
Merci de m'avoir répondu.
MB
Administrateur
Administrateur
Messages : 8096
Inscription : samedi 28 mai 2005, 14:23
Statut actuel : Enseignant

Re: Transformée de Fourier discrète

Message non lu par MB »

Bonjour, il ne manquerait pas des $\pi$ quelque part ?
Par ailleurs, dans les trois cas à distinguer, le dernier est un cas particulier du premier et la formulation ne semble donc pas correcte.
MB. Rejoignez notre partenaire pCloud et bénéficiez de 10Go de stockage gratuits ou d'une offre premium !
Pas d'aide en message privé. Merci de consulter ce sujet avant de poster votre premier message.
guiguiche
Modérateur général
Modérateur général
Messages : 8207
Inscription : vendredi 06 janvier 2006, 15:32
Statut actuel : Enseignant
Localisation : Le Mans

Re: Transformée de Fourier discrète

Message non lu par guiguiche »

Qui sont les $x_k$ ?
Pas d'aide par MP : les questions sont publiques, les réponses aussi.
Tu as apprécié l'aide qui t'a été fournie ? Alors n'hésite pas à rendre la pareille à quelqu'un d'autre.
Un peu d'autopromotion.
Elena-a
Utilisateur débutant
Utilisateur débutant
Messages : 5
Inscription : lundi 15 mars 2021, 02:03
Statut actuel : Étudiant

Re: Transformée de Fourier discrète

Message non lu par Elena-a »

Pardon, mais j'ai pas compris ce que vous avez dit.
En fait les fonctions sont $e^{imx}$ et $e^{ilx}$. D'où vient le $\pi$?
MB
Administrateur
Administrateur
Messages : 8096
Inscription : samedi 28 mai 2005, 14:23
Statut actuel : Enseignant

Re: Transformée de Fourier discrète

Message non lu par MB »

En l'état le résultat à montrer ne semble pas correct.
Peut-être que $\pi$ intervient dans la définition de $x_k$. D'après votre document, on aurait $x_k=k$ ?
MB. Rejoignez notre partenaire pCloud et bénéficiez de 10Go de stockage gratuits ou d'une offre premium !
Pas d'aide en message privé. Merci de consulter ce sujet avant de poster votre premier message.
Elena-a
Utilisateur débutant
Utilisateur débutant
Messages : 5
Inscription : lundi 15 mars 2021, 02:03
Statut actuel : Étudiant

Re: Transformée de Fourier discrète

Message non lu par Elena-a »

Bonjour, oui y avait une erreur sur le document. En fait $x_k=k\pi/n$.
Donc pour $m=l$ ça donne $2n$, mais j'ai pas trouvé le résultat pour $m \ne l$.
Dernière modification par MB le mercredi 17 mars 2021, 15:53, modifié 1 fois.
MB
Administrateur
Administrateur
Messages : 8096
Inscription : samedi 28 mai 2005, 14:23
Statut actuel : Enseignant

Re: Transformée de Fourier discrète

Message non lu par MB »

$$(e^{imx},e^{ilx})_d = \sum_{k=0}^{2n-1} e^{\frac{2ik(m-l)\pi}{n}}=\sum_{k=0}^{2n-1} \left(e^{\frac{2i(m-l)\pi}{n}}\right)^k$$
On a donc la somme des termes d'une suite géométrique de raison $r=e^{\frac{2i(m-l)\pi}{n}}$.
Tu devrais normalement savoir calculer ce genre de somme, en distinguant les cas $r=1$ et $r \ne 1$.
MB. Rejoignez notre partenaire pCloud et bénéficiez de 10Go de stockage gratuits ou d'une offre premium !
Pas d'aide en message privé. Merci de consulter ce sujet avant de poster votre premier message.
Elena-a
Utilisateur débutant
Utilisateur débutant
Messages : 5
Inscription : lundi 15 mars 2021, 02:03
Statut actuel : Étudiant

Re: Transformée de Fourier discrète

Message non lu par Elena-a »

C'est bon j'ai compris. Merci énormément.