Analisi di Fourier e ricostruzione di segnali a partire da dati campionati

Massimo A. Picardello

La Matematica nella Società e nella Cultura. Rivista dell'Unione Matematica Italiana (2012)

  • Volume: 5, Issue: 3, page 399-444
  • ISSN: 1972-7356

Abstract

top
We explain how to reconstruct exactly a continuous signal (apart from numerical round-offs) starting from a sequence of its values sampled on a grid ofuniform step. The mathematics of this reconstruction is based upon Fourier Analysis, and requires that the signal has bounded Fourier spectrum and the sampling step is sufficiently small: this fact has been widely known for a long time (the Shannon sampling theorem is dated 1948, but the mathematicians knew all this much before). Our account of these facts avoids all mathematical technicalities but gives most statements and ideas. The steps to process the discrete samples in order to reconstruct the continuous signals can be based upon a smart handling of the data histogram via Fourier techniques. This may seem just a practical, heuristic approach, but our presentation makes it rigorous, by clarifying the connection between the discrete and continuous sides through distribution theory (briefly outlined). Finally, we state some recent results about reconstruction from non-uniform sampling.

How to cite

top

Picardello, Massimo A.. "Analisi di Fourier e ricostruzione di segnali a partire da dati campionati." La Matematica nella Società e nella Cultura. Rivista dell'Unione Matematica Italiana 5.3 (2012): 399-444. <http://eudml.org/doc/291258>.

@article{Picardello2012,
abstract = {Questo articolo si propone di spiegare le basi matematiche, legate all'analisi di Fourier, della ricostruzione dei segnali a partire da dati campionati a passo uniforme (ossia da una successione discreta dei loro valori numerici), ed analizzare le condizioni sotto cui è possibile pervenire ad una ricostruzione esatta ovunque, senza perdite (a parte naturalemnet gli arrotondamenti numerici). La risposta è nota da molti decenni (teorema di Shannon), ed anzi era nota ai matematici da molto prima: la ricostruzione esatta è possibile se il segnale ha trasformata di Fourier a supporto compatto ed il campionamento è sufficientemente fitto. La presentazione è indirizzata ad un pubblico non specialistico, ma non intende essere puramente divulgativa: viene accennata l'idea di quasi tutte le dimostrazioni,sebbene non i dettagli. La ricostruzione dei segnali continui a partire dai loro campionamenti discreti puoÁ essere ottenuta da una manipolazione intelligente dell'istogramma dei dati in base a techiche di analisi di Fourier: qui questa manipolazione è resa rigorosa grazie alla teoria delle distribuzioni, che viene brevemente accennata. Infine, si fa qualche cenno sui campionamenti a passo non uniforme.},
author = {Picardello, Massimo A.},
journal = {La Matematica nella Società e nella Cultura. Rivista dell'Unione Matematica Italiana},
language = {ita},
month = {12},
number = {3},
pages = {399-444},
publisher = {Unione Matematica Italiana},
title = {Analisi di Fourier e ricostruzione di segnali a partire da dati campionati},
url = {http://eudml.org/doc/291258},
volume = {5},
year = {2012},
}

TY - JOUR
AU - Picardello, Massimo A.
TI - Analisi di Fourier e ricostruzione di segnali a partire da dati campionati
JO - La Matematica nella Società e nella Cultura. Rivista dell'Unione Matematica Italiana
DA - 2012/12//
PB - Unione Matematica Italiana
VL - 5
IS - 3
SP - 399
EP - 444
AB - Questo articolo si propone di spiegare le basi matematiche, legate all'analisi di Fourier, della ricostruzione dei segnali a partire da dati campionati a passo uniforme (ossia da una successione discreta dei loro valori numerici), ed analizzare le condizioni sotto cui è possibile pervenire ad una ricostruzione esatta ovunque, senza perdite (a parte naturalemnet gli arrotondamenti numerici). La risposta è nota da molti decenni (teorema di Shannon), ed anzi era nota ai matematici da molto prima: la ricostruzione esatta è possibile se il segnale ha trasformata di Fourier a supporto compatto ed il campionamento è sufficientemente fitto. La presentazione è indirizzata ad un pubblico non specialistico, ma non intende essere puramente divulgativa: viene accennata l'idea di quasi tutte le dimostrazioni,sebbene non i dettagli. La ricostruzione dei segnali continui a partire dai loro campionamenti discreti puoÁ essere ottenuta da una manipolazione intelligente dell'istogramma dei dati in base a techiche di analisi di Fourier: qui questa manipolazione è resa rigorosa grazie alla teoria delle distribuzioni, che viene brevemente accennata. Infine, si fa qualche cenno sui campionamenti a passo non uniforme.
LA - ita
UR - http://eudml.org/doc/291258
ER -

References

top
  1. ALDROUBI, A., Grochenig, Non-Uniform Sampling and Reconstruction in Shift-Invariant Spaces, SIAM Review43 no. 4 (2001), 585-620. Zbl0995.42022MR1882684DOI10.1137/S0036144501386986
  2. BRIGGS, W. L. - HENSON, V. E., The DFT: An Owner's manual for the Discrete Fourier Transform, SIAM, Philadelphia, 1995. Zbl0827.65147MR1322049
  3. CAMPANATO, S., Lezioni di Analisi Matematica, vol. 2, Giordano Pellegrini editore, Pisa, 1966. 
  4. DE MOTTONI, P., Complementi di Matematica, voll. 1 e 2, Aracne, Roma, 1992. 
  5. DYM, H. - MCKEAN, H. P., Fourier Series and Integrals, Academic Press, New York, 1972. Zbl0242.42001MR442564
  6. KOTELNIKOV, V. A., On the carrying capacity of the ether and wire in telecommunications, Material for the First All-Union Conference on Questions of Communication, Izd. Red. Upr. Svyazi RKKA, Moscow, 1933 (tradotto in inglese e commentato da C. C. Bissel e V. E. Katsnelson, http://ict.open.ac.uk/classics/1.pdf). MR1865680
  7. LANDAU, H., Necessary density conditions for sampling and interpolation of certain entire functions, Acta Math.117 (1967), 37-52. Zbl0154.15301MR222554DOI10.1007/BF02395039
  8. NIKOLSKY, S. M., Corso di Analisi Matematica, vol. 2, MIR, Mosca, 1975 (traduzione italiana 1981). 
  9. PICARDELLO, M. A., Analisi armonica: aspetti classici e numerici, Università di Roma ``Tor Vergata'', 2011 (www.mat.uniroma2.it/~picard/SMC/didattica/materiali_did/Anal.Armon./LIBRO.pdf). 
  10. RUDIN, W., Real and Complex Analysis, McGraw-Hill, New York, 1966. Zbl0142.01701MR210528
  11. RUDIN, W., Functional Analysis, 2nd ed., McGraw-Hill, New York, 1991. Zbl0867.46001MR1157815
  12. SCHWARTZ, L., Théorie des distributions, Hermann, Parigi, 1951. MR209834
  13. SHANNON, C. E., A Mathematical Theory of Communication, Bell System Techn. Journ.1 (1948), 379-423 e 623-656 (http://cm.bell-labs.com/cm/ms/what/shannonday/paper.html). MR26286DOI10.1002/j.1538-7305.1948.tb01338.x
  14. SHANNON, C. E., Communication in the presence of noise, Proc. Institute of Radio Engineers, 37, no. 1 (1949), 10-21 (ristampato in Proc. IEEE86, n. 2 (1998) (http://www.stanford.edu/class/ee104/shannonpaper.pdf). MR28549
  15. WHITTAKER, E. T., On the Functions Which are Represented by the Expansions of the Interpolation Theory, Proc. Royal Soc. Edinburgh, Sec. A, 35 (1915), 181-194. Zbl45.1275.02
  16. WHITTAKER, J. M., Interpolatory Function Theory, Cambridge Tracts in Mathematics and Math. Physics33, Cambridge University Press, Cambridge, England, and Macmillan, New York, 1935 (recensione: Hille, E., Bull. Amer. Math. Soc.42, n. 5 (1936), 305-306, (http://projecteuclid.org/DPubS?service=UI&version=1.0&verb=Display&handle=euclid.bams/1183498841)). 
  17. ZYGMUND, A., Trigonometric Series, 2nd ed., Cambridge University Press, Cambridge, 1959 (revisione 1968). MR236587

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.