The Rational Covariance Extension Problem is a problemin applied mathematics where one tries to find a rational spectral density thatmatches a finite covariance sequence. Applications of this can be used in areaslike speech- and image-processing. This problem has been studied intensivelyover the last decades and recently a related problem, the Circulant RationalCovariance Extension Problem, was solved. This version of the problem dealswith periodic stochastic sequences, and was shown to be a natural way toapproximate the solution to the original problem. Here we look at the specialcase when the process in question is skew-periodic, and show that also in thiscase a unique solution to the problem exists. Moreover we develop numerical solversfor both the periodic and the skew-periodic problem, and use these algorithms toapproximate the spectrum from a speech signal. / Det Rationella Kovariansutvidgningsproblemet är ett problem inom tillämpad matematik där man försöker hitta en rationell spektraltäthet som matchar en given sekvens av kovarianser. Tillämpningar av problemet finns inom områden som tal- och bildbehandling. Problemet har studerats intensivt under de senaste decennierna, och nyligen har ett relaterat problem lösts - nämligen det Cirkulära Rationella Kovariansutvidgningsproblemet. I detta problem arbetar man med periodiska stokastiska processer, och lösningen visade sig vara ett naturligt sätt att approximera lösningen till det första problemet. I denna uppsats tittar vi på specialfallet när processen är skev-periodisk, och visar att det även i detta fall finns en unik lösning. Dessutom utvecklas numeriska lösare för både det periodiska och skev-periodiska problemet, och dessa algoritmer används tillslut för att approximera spektrumet för en talsignal.
Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:kth-142457 |
Date | January 2014 |
Creators | Ringh, Axel |
Publisher | KTH, Optimeringslära och systemteori |
Source Sets | DiVA Archive at Upsalla University |
Language | English |
Detected Language | Swedish |
Type | Student thesis, info:eu-repo/semantics/bachelorThesis, text |
Format | application/pdf |
Rights | info:eu-repo/semantics/openAccess |
Relation | TRITA-MAT-E ; 2014:16 |
Page generated in 0.0022 seconds