SluitenHelpPrint
Switch to English
Cursus: 202001281
202001281
Signals with Information
Cursus informatie
Cursus202001281
Studiepunten (ECTS)5
CursustypeHonours
VoertaalEngels
Contactpersoondr.ir. G. Meinsma
E-mailg.meinsma@utwente.nl
Docenten
Contactpersoon van de cursus
dr. P. van Adrichem - Rotteveel
Contactpersoon van de cursus
dr.ir. G. Meinsma
Docent
dr.ir. G. Meinsma
Docent
dr. F.L. Schwenninger
Collegejaar2020
Aanvangsblok
1B
OpmerkingThis course is part of the Bachelor Honours programme
AanmeldingsprocedureZelf aanmelden via OSIRIS Student
Inschrijven via OSIRISJa
Cursusdoelen

Afterwards the student is able to

  • prove the efficiency of FFT and how it can be used to speed up multiplication of long integers;
  • explain the use of linear algebra and FFT in JPEG and wavelet theory;
  • model “information” and to prove basic theorems from the field of information theory;
  • prove and apply the Buckingham pi theorem.
Inhoud
Fast Fourier Transform (FFT)
The impact of this in 1965 invented linear operation is unbelievable big. Each laptop calculates for example 250 thousand FFTs per second! And if you would like to multiply two large numbers you also use FFT. JPEG uses FFT as well.
 
Wavelets
With Fourier, you write the signal as the sum of everlasting harmonic functions. That is quite strange when the signal (e.g. a piece of music) is finitely long. You can look at wavelets as an extension of Fourier, but then one that is closer to the musical notation: the building blocks are of finite length, but we still have limited frequencies. We illustrate wavelets for images and we shall see that spectacular compression ratios can be achieved.
 
Information theory
This is maybe the most beautiful example of the force of mathematical modelling. A file with only zeros is easy to compress and if the zeros and ones are alternating often, the compressing becomes more difficult. But how can we understand this mathematically? In this part, we provide the basis of the information theory of Claude Shannon. We will see that there is a natural measure for the lack of structure called entropy and that this entropy is equal to the optimal compression ratio.
You would also like to send files, say, from your router to a laptop and you have a limited amount of information that you can send per unit time. That is what we call (channel)capacity. How do you model this and optimize it? This is what we going to cover too and we make the connection with entropy.
 
Mathematical models often simplify considerably if we exploit the dimensions (such as “length” and “mass”). The central result in the field is the Buckingham pi-theorem. We prove this result and apply it on a number of applications, such as crowd modelling and walking dinosaurs. Understanding dimensional analysis really helps to improve our understanding mathematical models.
Verplicht materiaal
-
Aanbevolen materiaal
-
Werkvormen
Overig onderwijs
AanwezigheidsplichtJa

Toetsen
Exam

SluitenHelpPrint
Switch to English