Line 18: Line 18:
 
*Fundamentally, sines and cosines are infinite length and continuously differentiable, so to represent a jump (zero time or infinite frequency) one would technically need an infinite number of frequencies. Another concept that, albeit well defined on paper, but one that computers detest, is this whole concept of "infinity".
 
*Fundamentally, sines and cosines are infinite length and continuously differentiable, so to represent a jump (zero time or infinite frequency) one would technically need an infinite number of frequencies. Another concept that, albeit well defined on paper, but one that computers detest, is this whole concept of "infinity".
  
 
+
----
 
==Still, why wavelets?==
 
==Still, why wavelets?==
 +
 +
*This whole concept of breaking a signal down into a summation of simpler or "basis" signals is the cornerstone of Fourier theory.
 +
*However, as mentioned above, the basis sinusoidal signals do not work very well with discontinuities.
 +
*This is where wavelets come in, because they are very good with jumps. (More on this later)
 +
*Another problem we see with Fourier analysis, is the uncomfortable trade-off that exists between time and frequency resolution.
 +
*In other words, if you take a spectrogram of certain data, making your time window finer(increasing temporal resolution), makes your frequency resolution worse. The inverse is also true, i.e. good spectral resolution, causes worse time resolution.
 +
*This is an unhappy decision for signal processors to make, and they often lament, "Why can't I have both?" or "How do I see the tiny variations in frequency while maintaining a reasonably fine resolution in time (and vice versa)"
 +
*Unfortunately, it is impossible using a spectrogram; but wavelets mitigate this problem to a great deal.   
  
  

Revision as of 01:09, 6 November 2009

==Page Under Construction==


Introduction to Wavelets

Taking Fourier's torch forward...



Background: Why Wavelets?

  • I can bet a great deal of money, that as Electrical Engineers, the first person that comes to mind when someone says "SIGNAL PROCESSING" is Fourier.
  • Jean Baptiste Joseph Fourier (1768 - 1830) laid a rock-solid foundation for signal analysis, when he claimed that all (continuously differentiable) signals can be represented as the sums of sines and cosines.
  • It is hard to imagine the iPod generation without the work this great man did over 2 centuries ago.
  • However, the educated world (Electrical Engineers, :D) gradually evolved from their happy continuous perception of life, to the slightly scary, yet extremely promising world of discrete (a.k.a "digital") signals.
  • In this world, there is no such thing as continuity (obviously), and signals must be represented as discrete sets of zeros and ones. *These "jumps" would make Fourier very unhappy, because Fourier analysis starts breaking down (leakage, spectrogram uncertainty) when we make abrupt cut-offs and chop signals at will.
  • Fundamentally, sines and cosines are infinite length and continuously differentiable, so to represent a jump (zero time or infinite frequency) one would technically need an infinite number of frequencies. Another concept that, albeit well defined on paper, but one that computers detest, is this whole concept of "infinity".

Still, why wavelets?

  • This whole concept of breaking a signal down into a summation of simpler or "basis" signals is the cornerstone of Fourier theory.
  • However, as mentioned above, the basis sinusoidal signals do not work very well with discontinuities.
  • This is where wavelets come in, because they are very good with jumps. (More on this later)
  • Another problem we see with Fourier analysis, is the uncomfortable trade-off that exists between time and frequency resolution.
  • In other words, if you take a spectrogram of certain data, making your time window finer(increasing temporal resolution), makes your frequency resolution worse. The inverse is also true, i.e. good spectral resolution, causes worse time resolution.
  • This is an unhappy decision for signal processors to make, and they often lament, "Why can't I have both?" or "How do I see the tiny variations in frequency while maintaining a reasonably fine resolution in time (and vice versa)"
  • Unfortunately, it is impossible using a spectrogram; but wavelets mitigate this problem to a great deal.


REFERENCES

Alumni Liaison

BSEE 2004, current Ph.D. student researching signal and image processing.

Landis Huffman