Séance de cours

Reconstruction (échantillonnage du théorème) 4 : échantillonnage du théorème

Graph Chat

Chattez avec Graph Search

Posez n’importe quelle question sur les cours, conférences, exercices, recherches, actualités, etc. de l’EPFL ou essayez les exemples de questions ci-dessous.

AVERTISSEMENT : Le chatbot Graph n'est pas programmé pour fournir des réponses explicites ou catégoriques à vos questions. Il transforme plutôt vos questions en demandes API qui sont distribuées aux différents services informatiques officiellement administrés par l'EPFL. Son but est uniquement de collecter et de recommander des références pertinentes à des contenus que vous pouvez explorer pour vous aider à répondre à vos questions.

Description

Cette séance de cours couvre la formule d'interpolation pour reconstruire un signal de sa version échantillonnée, abordant la question cruciale de savoir quand le signal reconstitué correspond à l'original. Le théorème d'échantillonnage, attribué à des mathématiciens comme Edmund Taylor Whittaker et Claude Edwood Shannon, établit les conditions pour une reconstruction parfaite du signal en fonction de la bande passante et de la fréquence d'échantillonnage du signal.

Source officielle

Concepts associés (18)

Interpolation numérique

En analyse numérique (et dans son application algorithmique discrète pour le calcul numérique), l'interpolation est une opération mathématique permettant de remplacer une courbe ou une fonction par une autre courbe (ou fonction) plus simple, mais qui coïncide avec la première en un nombre fini de points (ou de valeurs) donnés au départ. Suivant le type d'interpolation, outre le fait de coïncider en un nombre fini de points ou de valeurs, il peut aussi être demandé à la courbe ou à la fonction construite de vérifier des propriétés supplémentaires.

Échantillonnage (signal)

L'échantillonnage consiste à prélever les valeurs d'un signal à intervalles définis, généralement réguliers. Il produit une suite de valeurs discrètes nommées échantillons. L'application la plus courante de l'échantillonnage est aujourd'hui la numérisation d'un signal variant dans le temps, mais son principe est ancien. Depuis plusieurs siècles, on surveille les mouvements lents en inscrivant, périodiquement, les valeurs relevées dans un registre : ainsi des hauteurs d'eau des marées ou des rivières, de la quantité de pluie.

Théorème d'échantillonnage

Le théorème d'échantillonnage, dit aussi théorème de Shannon ou théorème de Nyquist-Shannon, établit les conditions qui permettent l'échantillonnage d'un signal de largeur spectrale et d'amplitude limitées. La connaissance de plus de caractéristiques du signal permet sa description par un nombre inférieur d'échantillons, par un processus d'acquisition comprimée. Dans le cas général, le théorème d'échantillonnage énonce que l’échantillonnage d'un signal exige un nombre d'échantillons par unité de temps supérieur au double de l'écart entre les fréquences minimale et maximale qu'il contient.

Interpolation multivariée

En analyse numérique, linterpolation multivariée ou linterpolation spatiale désigne l'interpolation numérique de fonctions de plus d'une variable. Le problème est similaire à celui de l'interpolation polynomiale sur un intervalle réel : on connait les valeurs d'une fonction à interpoler aux points et l'objectif consiste à évaluer la valeur de la fonction en des points . L'interpolation multivariée est notamment utilisée en géostatistique, où elle est utilisée pour reconstruire les valeurs d'une variable régionalisée sur un domaine à partir d'échantillons connus en un nombre limité de points.

Interpolation polynomiale

En mathématiques, en analyse numérique, l'interpolation polynomiale est une technique d'interpolation d'un ensemble de données ou d'une fonction par un polynôme. En d'autres termes, étant donné un ensemble de points (obtenu, par exemple, à la suite d'une expérience), on cherche un polynôme qui passe par tous ces points, p(xi) = yi, et éventuellement vérifie d'autres conditions, de degré si possible le plus bas. Cependant, dans le cas de l'interpolation lagrangienne, par exemple, le choix des points d'interpolation est critique.

Afficher plus

Séances de cours associées (64)

Récepteurs sans fil: Décalage horaire et phase

Couvre l'impact et la compensation du décalage temporel et de phase dans les récepteurs sans fil.

Théorème de la reconstruction : éléments de théorème d'échantillonnage

Explore le théorème de reconstruction et les conditions d'échantillonnage pour une reconstruction précise du signal en fonction de la fréquence d'échantillonnage et de la bande passante du signal.

Interpolation de fonction

Explore l'interpolation des fonctions régulières, l'analyse des erreurs, la convergence et les polynômes de Chebyshev.

Transformée de Fourier discrète : Périodicité de fréquence et reconstruction

Explore la périodicité dans la transformée de Fourier discrète pour la reconstruction du signal.

Méthode Newton : Interpolation des données

Couvre la méthode de Newton pour trouver des zéros de fonctions en utilisant l'interpolation de données.

Afficher plus

Concepts associés (18)

Interpolation numérique

Échantillonnage (signal)

Théorème d'échantillonnage

Interpolation multivariée

Interpolation polynomiale

Afficher plus