Sirvi Kuupäev , alustades "2019-02-12" järgi

Filtreeri tulemusi aasta või kuu järgi

Nüüd näidatakse 1 - 1 1

Failure structures of message-passing algorithms in erasure decoding and compressed sensing
(2019-02-12) Yakimenka, Yauhen; Skachek, Vitaly, juhendaja; Tartu Ülikool. Loodus- ja täppisteaduste valdkond
Esitatud tulemused on näiliselt kahest erinevast valdkonnast, nimelt käsitleme sõnumivahetuskanali dekodeerimise ja hõreda signaalihõive (ingl k. compressed sensing) meetodeid. Kanali dekodeerimine aitab edastada informatsiooni veakindlalt. Antud juhul uurisime me kahendkustuskanalit (ingl k. binary erasure channel, BEC). Sellise kanali puhul infoühik kas jõuab veatult kohale või kustub, kusjuures info kustumine on vastuvõtjale tuvastatav. Shannoni fundamentaalne järeldus oli, et ükskõik kui halva kanali korral on alati võimalik informatsiooni edastada veakindlalt, kodeerides andmeid piisavalt suurel hulgal. Üks praegu populaarne dekodeerimise viis on kasutada sõnumivahetusalgoritmi, mis on kiire kuid mitte optimaalne, kuna mõnikord see annab tõrke, kuigi taastamine on siiski võimalik keerulisema algoritmiga. Käesolevas dissertatsioonis me uurime, kuidas ühendada neid kahte meetodit. Teine eelmainitud uurimisvaldkondadest, hõre signaalihõive, põhineb järgneval tähelepanekul. Mitmeid olulisi signaale saab esitada hõredate vektoritena, st. vektoritena kus on palju nulle. Pakuti välja vastuvõetud signaale jooksvalt hõrendada, korrutades neid kaudselt läbi mõõtemaatriksiga. Me uurisime üht suboptimaalset algoritmi, intervallivahetusalgoritmi, ja millistel juhtudel antud algoritm annab tõrke. Me kirjeldasime täieliku graafiteoreetilise kriteeriumi, mille korral tõrked esinevad. Me uurisime sõnumivahetusalgoritme kustutuste dekodeerimises ja hõredas signaalihõives. See tõi nende algoritmide vahel esile mitmed sarnasused ja võimaldab ühtlustada uurimisvahendeid nende analüüsiks.