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.

Définition

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.

Dans le cas le plus courant, la fréquence minimale du signal est négligeable par rapport à la fréquence maximale et le théorème affirme simplement :

La représentation discrète d'un signal exige des échantillons régulièrement espacés à une fréquence d'échantillonnage supérieure au double de la fréquence maximale présente dans ce signal.

Réciproquement, l'échantillonnage avec des échantillons régulièrement espacés peut décrire un signal à condition qu'il ne contienne aucune fréquence supérieure à la moitié de la fréquence d'échantillonnage, dite fréquence de Nyquist.

Le théorème inclut des possibilités moins souvent mises en pratique, comme l'échantillonnage d'un signal à bande de fréquences étroite à moins du double de la fréquence maximale. Il montre aussi que d'autres types d'échantillonnage, par exemple avec des échantillons groupés par deux, ou un échantillonnage de la valeur et de sa dérivée un point sur deux, peuvent décrire le signal. Dans tous ces cas, le même nombre total d'échantillons est nécessaire^[1].

Attribution

À partir des années 1960, le théorème d'échantillonnage est souvent appelé théorème de Shannon, du nom de l'ingénieur qui en a publié la démonstration en posant les bases de la théorie de l'information chez Bell Laboratories en 1949. Quelques années plus tard, on joint à ce nom celui de Nyquist, de la même entreprise, qui avait ouvert la voie dès 1928. Ces attributions font l'objet de débats, le problème ayant occupé les mathématiciens, en termes théoriques, depuis le XIX^e siècle, et l'industrie des télécommunications depuis le début du XX^e siècle. Ces deux auteurs se sont fait connaître d'autre part par d'importantes contributions à la théorie du signal et à l'électronique, mais la recherche liée à la transmission du télégraphe et du téléphone a publié des résultats similaires indépendamment en Union soviétique (Kotelnikov, 1933), en Allemagne (Raabe, 1939) et au Japon (Someya, 1949)^[2]. Au Royaume-Uni Edmund Taylor Whittaker avait donné en 1915 l'essentiel de la démonstration^[3]. Tous ces noms peuvent se retrouver dans des dénominations du théorème.

La publication de Shannon expose sous une forme synthétique, rigoureuse et complète le théorème, en l'appliquant à la description du signal, mais il ne s'en attribue pas le mérite^[4]. Très concise, elle n'évoque certains aspects qu'en quelques mots ; son objectif principal était de donner une définition rigoureuse de l'information, à partir de l'intervalle de fréquences et du bruit. De très nombreuses publications ont développé depuis, d'une part, les aspects technologiques liés à l'échantillonnage et d'autre part, les mathématiques correspondant à des usages particuliers. Leurs auteurs ont recouru aux ouvrages classiques de mathématiques, et ont rattaché le théorème à des travaux plus anciens, notamment ceux de Cauchy^[5], attribution contestée^[6].

La théorie des distributions, publiée en 1951, sert aujourd'hui de base aux démonstrations basées sur la distribution de Dirac.

Considérations préliminaires

Avec cette fréquence d'échantillonnage, les signaux en bleu et en rouge, une fois échantillonnés, sont représentés par les mêmes échantillons.

Le théorème d'échantillonnage donne la réponse mathématique à la question « combien d'échantillons faut-il pour représenter exactement un signal ? ». Le signal échantillonné représente correctement le signal continu si on peut le reconstituer sans ambiguïté. Il faut pour cela que deux signaux différents ne fournissent pas les mêmes échantillons. Nous allons d'abord déterminer les conditions nécessaires, liant la fréquence d’échantillonnage et les fréquences qui composent le signal, pour atteindre cet objectif.

Montrons que deux sinusoïdes dont la fréquence a le même écart à un multiple quelconque de la fréquence d'échantillonnage peuvent produire les mêmes échantillons.

Signaux correspondant à 5 fréquences fournissant des mêmes échantillons.

Démonstration

Soit une sinusoïde d'amplitude unitaire, de fréquence ${\displaystyle f_{0}}$ et de phase à l'origine ${\displaystyle \varphi _{0}}$ :

${\displaystyle y(x)=\cos(2\pi f_{0}x+\varphi _{0})}$.

En l'échantillonnant à une fréquence ${\displaystyle f_{e}}$, on prend une valeur avec un pas ${\displaystyle P={\frac {1}{f_{e}}}}$, donc pour chaque ${\displaystyle x=nP={\frac {n}{f_{e}}}}$ où ${\displaystyle n}$ est un nombre entier quelconque, on obtient la suite d'échantillons ${\displaystyle e}$ :

${\displaystyle e_{n}=\cos \left({\frac {2\pi nf_{0}}{f_{e}}}+\varphi _{0}\right)}$.

Considérons maintenant les sinusoïdes d'amplitude unitaire, de fréquence ${\displaystyle kf_{e}\pm f_{0}}$, où ${\displaystyle k}$ est un nombre entier, et de phase à l'origine ${\displaystyle \pm \varphi _{0}}$ telles que :

${\displaystyle y'(x)=\cos(2\pi \left(kf_{e}+f_{0}\right)x+\varphi _{0})}$ et ${\displaystyle y''(x)=\cos(2\pi \left(kf_{e}-f_{0}\right)x-\varphi _{0})}$.

L'échantillonnage à la même fréquence donne la suite de nombres ${\displaystyle e'}$et ${\displaystyle e''}$ :

${\displaystyle e'_{n}=\cos \left({\frac {2\pi n(kf_{e}+f_{0})}{f_{e}}}+\varphi _{0}\right)=\cos \left(2\pi {\frac {nkf_{e}}{f_{e}}}+2\pi {\frac {nf_{0}}{f_{e}}}+\varphi _{0}\right)=\cos \left(2nk\pi +2\pi {\frac {nf_{0}}{f_{e}}}+\varphi _{0}\right)=\cos \left({\frac {2\pi nf_{0}}{f_{e}}}+\varphi _{0}\right)\,}$,

${\displaystyle e''_{n}=\cos \left({\frac {2\pi n(kf_{e}-f_{0})}{f_{e}}}-\varphi _{0}\right)=\cos \left(2\pi {\frac {nkf_{e}}{f_{e}}}-2\pi {\frac {nf_{0}}{f_{e}}}-\varphi _{0}\right)=\cos \left(2nk\pi -2\pi {\frac {nf_{0}}{f_{e}}}-\varphi _{0}\right)=\cos \left({\frac {2\pi nf_{0}}{f_{e}}}+\varphi _{0}\right)}$.

Les échantillons tirés de ces deux sinusoïdes de fréquence ${\displaystyle f_{0}}$ et ${\displaystyle kf_{e}\pm f_{0}}$ sont identiques. On en tire la conclusion qui suit.

Des sinusoïdes dont les fréquences ont le même écart à un multiple quelconque de la fréquence d'échantillonnage peuvent produire les mêmes échantillons.

Nous déduisons de cette observation qu'il faut que le signal d'origine ne puisse contenir qu'une seule des sinusoïdes de fréquence ${\displaystyle kf_{e}\pm f_{0}}$. Cette condition n'est remplie que si l'on sait par avance que le signal d’origine ne présente des fréquences que dans un intervalle situé entre deux multiples entiers de ${\displaystyle f_{e}/2}$. Dans tous les autres cas, une même suite d'échantillons peut renvoyer à plusieurs signaux différents. Dans la plupart des applications, la fréquence du signal d'origine est comprise entre 0 et une fréquence maximale. Si cette fréquence maximale est supérieure à ${\displaystyle f_{e}/2}$, il existe alors au moins une sinusoïde de fréquence plus basse qui présente les mêmes échantillons : on parle de repliement du spectre. Cependant, montrer qu'un échantillonnage à une fréquence de deux fois ou moins la fréquence maximale d'un signal ne peut pas le représenter ne prouve pas qu'un échantillonnage à une fréquence supérieure puisse le faire. Pour arriver à cette conclusion, il faut mettre en œuvre les concepts et les théorèmes de l'analyse spectrale.

Démonstration de Shannon

Spectre d'un signal limité en fréquence de 0 à B^[7]

La démonstration qui suit reprend celle de Shannon formulée en 1949^[8].

Les théorèmes d'analyse spectrale montrent que tout signal peut se décomposer en une somme de sinusoïdes de fréquences, d'amplitudes et de phases diverses. On considère un signal inscrit entre une fréquence minimale et une fréquence maximale. L'expérience détermine quelle est la plage de fréquence qui intéresse. Même si les coefficients de fréquences hors de cet intervalle ne sont pas nuls, on les néglige dès lors qu'ils ne contribuent pas de façon significative à la valeur moyenne quadratique totale.

La transformée de Fourier ${\displaystyle \operatorname {\hat {s}} (\omega )}$ d'une fonction ${\displaystyle s(x)}$

${\displaystyle \operatorname {\hat {s}} (\omega )=\int _{-\infty }^{\infty }s(x)e^{-\mathrm {i} \omega x}\,dx}$

la décrit par les fréquences ${\displaystyle f}$ qu'elle contient, exprimées dans ces équations par l'intermédiaire de la pulsation ${\displaystyle \omega =2\pi f}$. La transformée de Fourier inverse donne la valeur de ${\displaystyle s(x)}$ en fonction de ${\displaystyle \operatorname {\hat {s}} (\omega )}$^[7] :

${\displaystyle s(x)={\frac {1}{2\pi }}\int _{-\infty }^{\infty }{\operatorname {\hat {s}} (\omega )e^{\mathrm {i} \omega x}\,d\omega }}$.

Le signal dont s'occupe le théorème est limité en fréquence. Au-delà de ${\displaystyle f_{\mathrm {max} }}$, correspondant à une pulsation ${\displaystyle \omega _{\mathrm {max} }=2\pi f_{\mathrm {max} }}$, les coefficients fréquentiels sont négligeables. Par conséquent,

${\displaystyle s(x)={\frac {1}{2\pi }}\int _{-\omega _{\max }}^{\omega _{\max }}{\operatorname {\hat {s}} (\omega )e^{\mathrm {i} \omega x}\,\mathrm {d} \omega }}$.

Recherchons la valeur des échantillons ${\displaystyle e_{n}}$ régulièrement espacés prenant les valeurs de ${\displaystyle s(x)}$ pour ${\displaystyle x}$ multiple de la demi-période correspondant à ${\displaystyle f_{\mathrm {max} }}$ ; ${\displaystyle x={\frac {n}{2f_{\max }}}}$ où ${\displaystyle n}$ est un nombre entier :

${\displaystyle e_{n}=s\left({\frac {n}{2f_{\max }}}\right)={\frac {1}{2\pi }}\int _{-\omega _{\max }}^{\omega _{\max }}{\operatorname {\hat {s}} (\omega )e^{\mathrm {i} \omega {\frac {n}{2f_{\max }}}}\,\mathrm {d} \omega }}$.

On reconnaît dans cette l'intégrale le coefficient du −n-ième terme du développement en série de Fourier de la fonction ${\displaystyle \operatorname {\hat {s}} (\omega )}$, en prenant l'intervalle ${\displaystyle \left[-f_{\mathrm {max} };f_{\mathrm {max} }\right]}$ comme période :

${\displaystyle c_{-n}={\frac {1}{2\omega _{\max }}}\int _{-\omega _{\max }}^{\omega _{\max }}{\operatorname {\hat {s}} (\omega )e^{\mathrm {i} \omega {\frac {n}{2f_{\max }}}}}\,\mathrm {d} \omega ={\frac {e_{n}}{2f_{\max }}}}$

La reconstitution de la fonction ${\displaystyle \operatorname {\hat {s}} }$ est donnée par :

${\displaystyle \operatorname {\hat {s}} (\omega )=\sum _{n=-\infty }^{\infty }{c_{n}e^{\mathrm {i} \omega {\frac {n}{2f_{\max }}}}}}$

La valeur des échantillons ${\displaystyle e_{n}}$ prélevés à ${\displaystyle x={\frac {n}{2f_{\max }}}}$ déterminent donc les coefficients du développement en série de Fourier de ${\displaystyle \operatorname {\hat {s}} (\omega )}$ dans l'intervalle de fréquences ${\displaystyle \left[-f_{\mathrm {max} };f_{\mathrm {max} }\right]}$. Les valeurs des échantillons déterminent donc entièrement ${\displaystyle \operatorname {\hat {s}} (\omega )}$. Puisque la transformée de Fourier d'une fonction la définit entièrement, déterminer ${\displaystyle \operatorname {\hat {s}} (\omega )}$, c'est déterminer ${\displaystyle s(x)}$. Ainsi, nous avons montré qu'à tout signal de bande de fréquences limitées correspond une et une seule représentation discrète constituée à partir d'échantillons de ce signal pris à intervalles réguliers espacés de la demi période de la fréquence maximale du signal. On peut éviter le passage par la série de Fourier donnant ${\displaystyle \operatorname {\hat {s}} (\omega )}$ en exprimant directement la fonction ${\displaystyle s(x)}$ en fonction de son échantillonnage.

Reconstitution du signal : formule de Shannon

Soit une liste d'échantillons ${\displaystyle e_{n}=s\left({\frac {n}{2f_{\max }}}\right)=2f_{\max }c_{-n}={\frac {\omega _{\max }}{\pi }}c_{-n}}$.

Si l'on reprend l'expression de ${\displaystyle s(x)}$ à partir de ${\displaystyle \operatorname {\hat {s}} (\omega )}$,

${\displaystyle s(x)={\frac {1}{2\pi }}\int _{-\omega _{\max }}^{\omega _{\max }}{\operatorname {\hat {s}} (\omega )e^{\mathrm {i} \omega x}\,\mathrm {d} \omega }}$

en y remplaçant cette fonction par son développement en série de Fourier,

${\displaystyle {\begin{aligned}s(x)&={\frac {1}{2\pi }}\int _{-\omega _{\max }}^{\omega _{\max }}\left(\sum _{n=-\infty }^{\infty }c_{-n}e^{-\mathrm {i} \omega {\frac {n\pi }{\omega _{\max }}}}\right)e^{\mathrm {i} \omega x}\,\mathrm {d} \omega \\&={\frac {1}{2\pi }}\int _{-\omega _{\max }}^{\omega _{\max }}{\left(\sum _{n=-\infty }^{\infty }{c_{-n}e^{\mathrm {i} \omega \left(x-{\frac {n\pi }{\omega _{\max }}}\right)}}\right)\,\mathrm {d} \omega }\end{aligned}}}$

et ${\displaystyle c_{-n}}$ par la valeur du coefficient déjà calculée, on obtient :

${\displaystyle {\begin{aligned}s(x)&={\frac {1}{2\pi }}\int _{-\omega _{\max }}^{\omega _{\max }}\left(\sum _{n=-\infty }^{\infty }\left({\frac {\pi }{\omega _{\max }}}e_{n}\right)e^{\mathrm {i} \omega (x-{\frac {n\pi }{\omega _{\max }}})}\right)\,\mathrm {d} \omega \\&={\frac {1}{2\omega _{\max }}}\sum _{n=-\infty }^{\infty }e_{n}\int _{-\omega _{\max }}^{\omega _{\max }}e^{\mathrm {i} \omega (x-{\frac {n\pi }{\omega _{\max }}})}\,\mathrm {d} \omega \end{aligned}}}$

On peut calculer l'intégrale

${\displaystyle \int _{-\omega _{\max }}^{\omega _{\max }}e^{i\omega \left(x-{\frac {n\pi }{\omega _{\max }}}\right)}\,\mathrm {d} \omega }$,

ce qui conduit à :

${\displaystyle s(x)=\sum _{n=-\infty }^{\infty }{e_{n}{\frac {\sin(\omega _{\max }x-n\pi )}{\omega _{\max }x-n\pi }}}}$.

La fonction sinus cardinal ${\displaystyle {\frac {\sin \theta }{\theta }}}$ vaut 1 pour ${\displaystyle \theta =0}$ et 0 pour tous les autres ${\displaystyle \theta }$ multiples de ${\displaystyle \pi }$. Dans le cas présent, elle vaut 1 pour l'échantillon ${\displaystyle n}$, c'est-à-dire pour ${\displaystyle x={\frac {n}{2f_{\max }}}}$, et 0 pour tous les autres échantillons, tandis que ses autres valeurs participent à l'interpolation entre les échantillons.

Démonstration avec le peigne de Dirac

Le développement du traitement du signal dans les années suivant la publication de Shannon^[9] va donner lieu à de nombreux raffinements de la théorie mathématique de l'échantillonnage. Le plus radical est l'utilisation de la théorie des distributions pour décrire l'échantillonnage. En fournissant une extension à la notion de fonction, ainsi qu'à la transformation de Fourier par voie de conséquence, elle donne une structure mathématique idéale à l'échantillonnage. C'est la description qui prévaut dans la plupart des manuels aujourd'hui. La démonstration de Shannon, en effet, si elle répond aux critères de rigueur d'une philosophie pragmatiste, laisse le mathématicien idéaliste insatisfait. Pour les signaux porteurs d'information, limités a priori en durée et en résolution (par le bruit de fond), la transformation de Fourier fournit une description en fréquences adéquate, et de cette transformée, on peut revenir, par la transformation inverse, à la description temporelle. Mais dans le cas d'une fonction périodique, donc sans limite de durée, la transformation de Fourier aboutit à un spectre de raies, correspondant aux coefficients de la série de Fourier. Ce spectre d'un signal périodique idéal ne répond pas aux conditions de Dirichlet et on ne peut pas lui appliquer la transformation de Fourier inverse, pour retrouver la fonction périodique. La théorie des distributions permet de surmonter cette limitation théorique^[10].

Transformée de Fourier d'un signal

Transformée de Fourier d'un signal échantillonné.
L'échantillonnage est correct si le recouvrement entre deux lobes est inférieur à la limite de résolution ou de bruit de fond (trait rouge).

Un raisonnement simple reposant sur les propriétés de la transformée de Fourier et de la distribution de Dirac montre que la transformée d'un signal échantillonné est périodique, et identique à la transformée de Fourier du signal lui-même dans la bande de fréquences d'origine.

Considérons la distribution obtenue en multipliant le signal ${\displaystyle s(t)}$ par un peigne de Dirac , somme d'impulsions de Dirac ${\displaystyle \delta (t)}$ d'énergie ${\displaystyle {T_{e}}}$ et espacés de ${\displaystyle {T_{e}}}$, la période d'échantillonnage.

${\displaystyle s^{*}(t)=s(t)\cdot T_{e}\cdot \mathrm {III} _{T_{e}}(t)=s(t)\cdot T_{e}\cdot \sum _{n=-\infty }^{\infty }\delta (t-n{T_{e}})}$.

La transformée de Fourier ${\displaystyle \operatorname {\widehat {s^{*}}} (f)}$ de ${\displaystyle s^{*}(t)}$ est la convolution de la transformée de Fourier de ${\displaystyle s(t)}$ par celle du peigne de Dirac :

${\displaystyle \operatorname {\widehat {s^{*}}} (f)={\mathcal {F}}[s^{*}(t)]={\mathcal {F}}[s(t)]\ast {\mathcal {F}}[{T_{e}\cdot \mathrm {III} }_{T_{e}}(t)]=\operatorname {\hat {s}} (f)\ast {\mathrm {III} }_{f_{e}}(f)}$,

${\displaystyle \operatorname {\widehat {s^{*}}} (f)=\operatorname {\hat {s}} (f)\ast \sum _{n=-\infty }^{\infty }\delta \left(f-nf_{e}\right)}$.

L'impulsion de Dirac étant l'élément neutre de la convolution, on obtient :

${\displaystyle \operatorname {\widehat {s^{*}}} (f)=\sum _{n=-\infty }^{+\infty }\operatorname {\hat {s}} (f-nf_{e})}$.

Cette expression donne la somme de la transformée du signal non échantillonné et de toutes les translatées de celle-ci avec un pas égal à la fréquence d'échantillonnage ${\displaystyle f_{e}=1/T_{e}}$. Si cette fréquence est supérieure au double de la fréquence maximale du signal, les translatés ne se chevauchent pas et on peut reconstituer de façon exacte la transformée de Fourier du signal et donc le signal lui-même.

Par contre, la transformée de Fourier d'un signal de durée limitée s'étend nécessairement sur toute l'étendue des fréquences. Une partie des spectres translatés se recouvre donc inévitablement. Ce phénomène est appelé « repliement de spectre ». Si on veut éviter le franglais on utilise en général le terme repliement de préférence à « aliasing ». Toute l'information utile est contenue dans l'intervalle ${\displaystyle \left[-f_{e}/2,f_{e}/2\right]}$ à condition que les parties de spectre qui se recouvrent aient une énergie négligeable par rapport au bruit de fond ou à la résolution du système.

Reconstitution avec la fonction sinc

Puisque la transformée ${\displaystyle \operatorname {\widehat {s^{*}}} (f)}$ du signal correctement échantillonné contient, dans l'intervalle ${\displaystyle \left[-f_{e}/2,f_{e}/2\right]}$, la transformée ${\displaystyle \operatorname {\widehat {s}} (f)}$ du signal d'origine s(t), on obtient cette dernière transformée en multipliant ${\displaystyle \operatorname {\widehat {s^{*}}} (f)}$ par une fonction porte ${\displaystyle \Pi _{f_{e}/2}(f)}$ valant ${\displaystyle 1/f_{e}}$ sur l'intervalle ${\displaystyle \left[-f_{e}/2,f_{e}/2\right]}$ et 0 ailleurs :

${\displaystyle \operatorname {\widehat {s}} (f)=\operatorname {\widehat {s^{*}}} (f)\cdot {\frac {1}{f_{e}}}\cdot \Pi _{f_{e}/2}(f)}$.

Il suffit ensuite de prendre la transformée de Fourier inverse pour reconstituer ${\displaystyle s(t)}$. La transformée de Fourier inverse transforme le produit de fonctions en produit de convolution, et la transformée de Fourier inverse d'une fonction porte est un sinus cardinal. La fonction ${\displaystyle s(t)}$ s'obtient alors comme le produit de convolution de l'échantillonnage par un sinus cardinal. Le calcul conduit alors à la formule :

${\displaystyle s(t)=\sum _{n=-\infty }^{+\infty }s(nT_{e})\cdot \operatorname {sinc} \left({\frac {\pi }{T_{e}}}(t-nT_{e})\right)}$.

On a ainsi obtenu le signal initial ${\displaystyle s(t)}$ en filtrant l'échantillonnage de ce signal par un filtre parfait, passe tout de 0 à la moitié de la fréquence d'échantillonnage, et coupe tout ailleurs.

Sous-échantillonnage

Représentation des transformées de Fourier de deux signaux avant et après échantillonnage à la même fréquence d'échantillonnage. L'un est un signal en bande de base (]0, f_c[) et l'autre a le même contenu décalé par un multiple de la fréquence d'échantillonnage. Les transformées sont identiques.

Comme indiqué précédemment, la transformée de Fourier d'un signal échantillonné est toujours une fonction périodique de la fréquence sur l'intervalle ${\displaystyle ]-\infty ,+\infty [}$, la période étant l'inverse de la période d'échantillonnage, c'est-à dire la fréquence d'échantillonnage. Lorsque la condition d'échantillonnage est satisfaite elle équivaut à une succession de copies de la transformée du signal initial.

Le spectre incluant la fréquence nulle, et ne dépassant pas la moitié de la fréquence d'échantillonnage, se désigne comme bande de base. Des copies de ce spectre autour d'une fréquence multiple de la fréquence d'échantillonnage fournissent tous la même information.

Si le spectre d'un signal à haute fréquence est inclus dans un de ces intervalles, l'échantillonnage à la fréquence d'échantillonnage de la bande de base suffit pour le décrire parfaitement.

Annexes

Bibliographie

Publications historiques

• (en) Claude E. Shannon, « Communication in the presence of noise », Proceedings of the Institute of Radio Engineers, vol. 37, n^o 1,‎ janvier 1949, p. 10–21 (lire en ligne, consulté le 9 juillet 2013)
  réédité comme classique dans Proceedings of the IEEE, vol. 86, n^o 2, (févr. 1998) précédé de (en) Aaron D. Wyner et Shlomo Shamai (Shitz), « Introduction to “Communication in the Presence of Noise” by C. E. Shannon », Proceedings of the IEEE, vol. 86, n^o 2,‎ février 1986, p. 442-446 (lire en ligne, consulté le 1^er septembre 2013)
  Shannon écrit « Ce fait est connu dans l'art de la communication. », il en donne la preuve mathématique, et il précise :
  • « Le théorème a été donné auparavant sous une autre forme par des mathématiciens » : (en) Edmund Taylor Whittaker, « On the Functions Which are Represented by the Expansions of the Interpolation Theory », Proceedings of the Royal Society of Edinburgh, Section A, Édimbourg, vol. 35,‎ 1915, p. 181–194 ; (en) Edmund Taylor Whittaker, « Interpolation function theory », Cambridge Tracts in Mathematics and Mathematical Physics, Cambridge, Royaume-Uni, Cambridge University Press,‎ 1935.
  • « mais n'a pas été explicitement publié dans la littérature sur la théorie de la communication, malgré »
    — (en) Harry Nyquist, « Certain topics in telegraph transmission theory », AIEE Transactions,‎ avril 1928 (lire en ligne)
    réédité comme classique dans Proceedings of the IEEE, vol. 90, n^o 2, (févr. 1998) précédé de (en) Norman C. Beaulieu, « Introduction to “Certain Topics in Telegraph Transmission Theory” », Proceedings of the IEEE, vol. 90, n^o 2,‎ février 202 (lire en ligne, consulté le 5 septembre 2013)
    
    — (en) W.R. Bennett, « Time division multiplex systems », Bell Systems Technical Journal, vol. 20,‎ avril 1941
    — (en) Dennis Gabor, « Theory of communication : Part 1: The analysis of information », Journal of the Institute of Electrical Engineering, Londres, vol. 93-3, n^o 26,‎ 1946, p. 429-457 (lire en ligne, consulté le 9 septembre 2013).
• Vladimir Alexandrovitch Kotelnikov (1908-2005) était parvenu au même résultat :
  • (en) C. Bissel, « The Sampling Theorem », Communications Engineer, UK, IET,‎ juillet 2007 (ISSN 1479-8352)
  • (en) Kotelnikov VA, « On the transmission capacity of “ether” and wire in electrocommunications », Izd. Red. Upr. Svyazzi RKKA, 1933, republié en traduction anglaise dans Modern Sampling Theory: Mathematics and Applications, éditeurs J. J. Benedetto und PJSG Ferreira, Birkhauser (Boston) 2000, (ISBN 0-8176-4023-1)

Publications modernes

• Jean-François Bercher, TF, Dirac, convolution, et tutti quanti, École Supérieure d’Ingénieurs en Électrotechnique et Électronique, 2001 (lire en ligne)
• (en) Abdul J. Jerri, « The Shannon Sampling Theorem—Its Various Extensions and Applications: A Tutorial Review », Proceedings of the IEEE, vol. 65, n^o 11,‎ novembre 1977, p. 1565-1596 (lire en ligne, consulté le 1^er septembre 2013).
• Yue Lu et Minh N. Do, « A geometrical approach to sampling signals with finite rate of innovation », 2004.
• (en) Michael Unser, « Sampling — 50 Years After Shannon », Proceedings of the IEEE, vol. 88, n^o 4,‎ avril 2000, p. 569-587 (lire en ligne, consulté le 3 septembre 2013)
• (en) Martin Vetterli, Pina Marziliano et Thierry Blu, « Sampling signals with finite rate of innovation », IEEE Transactions on Signal Processing, vol. 50, n^o 6,‎ 2002 (bigwww.epfl.ch/publications/vetterli0201.pdf)

Articles connexes

• Échantillonnage (signal)
• Fréquence d'échantillonnage
• Repliement de spectre
• échantillonnage non uniforme
• Acquisition comprimée

Notes et références

1. Shannon 1949, p. 449
2. (en) Hans Dieter Lüke, « The Origins of the Sampling Theorem », IEEE Communications Magazine,‎ avril 1999, p. 106–108 (lire en ligne, consulté le 8 septembre 2013) ; Jerri 1977, p. 1566
3. Whittaker 1915
4. Unser 2000, p. 569.
5. (en) John J. Benedetto, « Prologue », dans J.J. Benedetto, Ahmed I. Sayed, Sampling, Wavelets, and Tomography, Boston, Birkhäuser, 2004 (lire en ligne), xv-xvi
6. Bernard Lacaze, « La formule d'échantillonnage et A. L. Cauchy », Traitement du Signal, vol. 15, n^o 4,‎ 1998 (lire en ligne, consulté le 1^er septembre 2013)
7. Pour toute la démonstration, on adopte la notation exponentielle issue de la Formule d'Euler : ${\displaystyle \mathrm {e} ^{\mathrm {i} \,x}=\cos(x)+\mathrm {i} \,\sin(x)}$. Les coefficients en nombres complexes pour chaque fréquence incluent par conséquent la phase, contrairement au graphique, qui ne donne qu'une indication de l'amplitude.
8. Shannon 1949, p. 448
9. Shannon 1949. Les articles et livre qu'il a publié ensuite renvoient à cet article pour la démonstration.
10. Bercher 2001 donne, en plus des explications courantes, une présentation de ce développement théorique.

• Portail de la physique
• Portail des télécommunications