delo diplomskega seminarja
Patrik Mikuž (Avtor), Jan Grošelj (Mentor)

Povzetek

V delu je predstavljena diskretna valčna transformacija in njena uporaba pri analizi podatkov. Transformacija zaporedje podatkov z uporabo filtrov razdeli na dva dela, pri čemer se ohrani en del, drugi del pa je potreben le pri rekonstrukciji zaporedja. Ta postopek je opisan z Laurentovimi polinomi in Evklidovim algoritmom za Laurentove polinome. Vpeljan je pogoj popolne rekonstrukcije, ki zagotavlja, da je transformacija obrnljiv postopek. Predstavljen je v matrični obliki z uvedbo polifaznih komponent in polifaznih matrik filtrov. Na koncu je predstavljen še konkreten primer uporabe diskretne valčne transformacije na primeru grupiranja telemetričnih podatkov.

Ključne besede

matematika;diskretna valčna transformacija;Laurentovi polinomi;Evklidov algoritem;pogoj popolne rekonstrukcije;polifazna predstavitev;grupiranje;

Podatki

Jezik: Slovenski jezik
Leto izida:
Tipologija: 2.11 - Diplomsko delo
Organizacija: UL FMF - Fakulteta za matematiko in fiziko
Založnik: [P. Mikuž]
UDK: 519.6
COBISS: 97687299 Povezava se bo odprla v novem oknu
Št. ogledov: 893
Št. prenosov: 107
Ocena: 0 (0 glasov)
Metapodatki: JSON JSON-RDF JSON-LD TURTLE N-TRIPLES XML RDFA MICRODATA DC-XML DC-RDF RDF

Ostali podatki

Sekundarni jezik: Angleški jezik
Sekundarni naslov: Use of discrete wavelet transform in telemetry data analysis
Sekundarni povzetek: In this thesis, the definition of discrete wavelet transform as well as its use in the data analysis field is presented. The transform works in a way that, with the use of filters, it divides a sequence of data into two parts: one part is kept for later use and the other, the second part, is used for reconstruction purposes only. This procedure is described by Laurent polynomials and Euclidean algorithm for Laurent polynomials. Furthermore the condition of perfect reconstruction, which ensures that the discrete wavelet transform is a reversible process, is introduced. The condition is represented in a matrix form, with the introduction of polyphase representation and polyphase matrix of filters. Finally, the use of discrete wavelet transform is demonstrated on an actual example of clustering of telemetry data.
Sekundarne ključne besede: mathematics;discrete wavelet transform;Laurent polynomials;Euclidean algorithm;perfect reconstruction condition;polyphase representation;clustering;
Vrsta dela (COBISS): Delo diplomskega seminarja/zaključno seminarsko delo/naloga
Študijski program: 0
Konec prepovedi (OpenAIRE): 1970-01-01
Komentar na gradivo: Univ. v Ljubljani, Fak. za matematiko in fiziko, Oddelek za matematiko, Matematika - 1. stopnja
Strani: 38 str.
ID: 14398373
Priporočena dela: