INFORMAATIOTEORIA & KOODAUS TÄRKEIMPIEN ASIOIDEN KERTAUS A Tietoliikennetekniikka II Osa 28 Kari Kärkkäinen Syksy 2015
|
|
- Risto Lehtinen
- 6 vuotta sitten
- Katselukertoja:
Transkriptio
1 1 INFORMAATIOTEORIA & KOODAUS TÄRKEIMPIEN ASIOIDEN KERTAUS
2 TEENVETO 2 Informaatioteoria tarkastelee tiedonsiirtoa yleisemmällä, hieman abstraktilla tasolla ei enää tarkastella signaaleja aika- tai taajuusalueissa. Siten saadaan käsitys järjestelmien saavutettavissa olevasta suorituskyvystä mm. kapasiteetin Shannon-raja. Symboliin liittyvä informaation määrä on symbolin esiintymistodennäköisyyden käänteisarvon logaritmi. Jos logaritmin kantaluku on kaksi, niin yksikkönä on bitti 10 hartley, e natti. Lähteen keskimääräistä informaatiota keskimääräistä epävarmuutta kutsutaan entropiaksi, jonka maksimiarvo saavutetaan, kun symbolit yhtä todennäköisiä myös epävarmuus tuolloin suurin. Kanavan transitiodiagrammin, kanavamatriisin ja sen ehdollisten transitiotodennäköisyyksien Py j x i avulla voidaan määritellä diskreetti kanavamalli, jonka todennäköisyyksien taakse kätkeytyy modulaatiomenetelmä ja muut järjestelmäparametrit. ja ovat kanavan tulon ja lähdön entropiat. Kanavan tulon entropia on käytännössä sama kuin siihen liitettävän lähteen entropia.
3 TEENVETO 3 on kanavan tulon keskimääräinen epävarmuus ekvivokaatio, eli keskimääräinen harakoille mennyt menetetty informaatio, kun kanavan lähdöstä on tehty havainto. Ennen havaintoa, epävarmuus oli, joten noiden lukujen erotus kuvaa siirretyn tiedon määrää. puolestaan kuvaa kanavan lähdön sisältämää keskimääräistä epävarmuutta virhe-entropiaa, kun tulo tiedetään., on tiedonsiirtojärjestelmän kokonaisentropia. Keskinäisinformaatio siirtoinformaatio määritellään: I; Sen maksimimarvoa sanotaan kanavan kapasiteetiksi, joka maksimoituu lähdesymbolien todennäköisyyksien yli. Sen yksikkö on [bittiä/symboli]. Maksimi saavutetaan, kun siirrettävät symbolit ovat yhtä todennäköisiä, jolloin C max log 2 M [bit/symb].
4 TEENVETO hteinen leikkauspinta-ala vastaa keskinäisinformaatiota I; ja yhteispinta-ala unioni vastaa kokonaisentropiaa,. Ideaalitapauksessa neliöiden tulisi olla päällekkäin, ts. 0 ja I; kaikki lähteen informaatio siirtyy. 4 I; ; ; I I,, + +,
5 TEENVETO 5 I; ; ; I I,, + +
6 TEENVETO 6 Lähteenkoodaus poistaa epäsystemaattista redundanssia, jotta informaation määrä lähetettyä kanavasymbolia kohden maksimoituu. Jos lähteen informaationopeus on pienempi kuin kanavan kapasiteetti, niin Shannonin 1. teoreeman nojalla voidaan löytää lähteenkoodausmenetelmä, jolla siirto onnistuu. Idea on sama kuin Morse-koodauksessa, eli annetaan pienin määrä symboleita useimmin toistuvalle kirjaimelle. Vrt. Kirjainten ASCII- 8 bit ja Morsedoodaus. Lähteenkoodausmenetelmiä: Shannon-Fano, uffman tuottaa suurimman tehokkuuden, eli se on optimaalinen lähdekoodi. Keskimääräinen sananpituus lähteenkoodauksessa lähestyy lähteen entropian arvoa. Kun ne ovat samoja, zippauksen tehokkuus 100%. Virheetön siirto P E 0 on mahdollista Shannonin 2. teoreeman mukaan kanavakoodausteoreema, jos lähteen informaationopeus on pienempi kuin kanavan kapasiteetti ja lähetykseen on käytettävissä riittävästi aikaa. Teoreema ei kerro miten nuo virheen korjaavat koodit löydetään. Niitä etsitään koodausteorian avulla. Kanavakoodauksessa lisätään systemaattista redundanssia.
7 TEENVETO 7 Shannon-artley -laki sitoo lähetystehon ja kanavan kaistanleveyden toisiinsa, siis kaksi tärkeintä tiedonsiirron perusresurssia: C c B log S N [ bit / s] uom! 2-kantainen logaritmi. Kaavan perusteella voidaan johtaa ns. Shannonin raja, johon kaikkia siirtojärjestelmiä verrataan. Siirtojärjestelmät: kaistarajoitetut, tehorajoitetut, sekä kaista- että tehorajoitetut esim. TCM. Kanavakoodausmenetelmät: forward error correction FEC, automatic request and repeat ARQ. ARQ tarvitsee paluukanavan. FEC-periaqate: lohkokoodit, konvoluutiokoodit. Koodisuhde on k/n. n,k -lohkokoodissa on sanassa n k pariteettibittiä ja k infobittiä. Systemaattisessa koodissa k infobittiä esiintyy sellaisenaan. Minimietäisyyden d min perusteella määräytyy lohkokoodin korjauskyky: t d min 1 /2. Konvoluutiokoodeilla se on: t d free 1 /2 Pariteetintarkistuskoodissa pariteettibitti ilmaisee yhden virheen.
8 TEENVETO 8 Toistokoodi on tehokas, mutta koodisuhde on huono 1/n. Pariteetintarkistusmatriisilla [] on ominaisuus: [] [T] 0. Kun [R] [T] + [E], ja oiresana [S] [] [R] [] [E], jonka perusteella voidaan paikallistaa yksi virhe: [S] on laskennan perusteella se []:n sarake, joka vastaa virheen paikkaa. [A] k:n bitin infosana ja [T] n:n bitin koodattu sana sarakevektorina. Generaattorimatriisi: [T] [G] [A]. amming-koodi on yhden virheen korjaava koodi, jolla pariteetintarkistusmatriisin sarakkeet ovat sarakeindeksin binäärisiä vastineita. Niillä oiresanan binäärinen vastine ilmaisee virheen paikan. Sykliset koodit ovat lohkokoodeja, joiden koodisanat saadaan yhden koodisanan syklisinä siirtoina. Kooderi ja dekooderi virheenkorjaimineen voidaan toteuttaa helposti takaisinkytketyilla siirtorekistereillä ja kombinaatiologiikkapiireillä.
9 TEENVETO 9 Koodatun järjestelmän kanavan symbolivirhetn. on suurempi kuin koodaamattoman järjestelmän samalla informaatiobittinopeudella, koska k:n informaatiosymbolin energia täytyy jakaa n:lle kooatulle symbolille aikayksikössä lähetettävä n/k bittiä kanavaan. Virheen korjaava koodaus tuo kuitenkin koodausvahvistusta, joka kompensoi menetyksen desibeleinä. Koodin ja kanavan ominaisuudet vaikuttavat koodausvahvistuksen määrään. Lomittelutaulukkoa käytetään ryöppyvirhe -ympäristössä satunnaistamaan virheet, jotta satunnaisvirheitä korjaavat koodit pystyvät niitä korjaamaan esim. häipyvä monitiekanava matkapuhelintietoliikenteessä tai tahallinen häirintä sotilastietoliikenteessä. Myös ketjukoodausta voidaan käyttää. Konvoluutiokoodeilla on vaikutuspituuden pituinen muisti, joka vaikuttaa virheenkorjauskykyyn. Dekoodausmenetelmät: puuhaku, Viterbi-algoritmi suurimman uskottavuuden ML-ilmaisin, sekventiaalinen dekoodaus.
10 TEENVETO 10 euristisesti keksitty turbokoodaus on koodausmenetelmä, jolla päästään hyvin lähelle Shannonin rajaa. Toteutetaan lomittelijalla ja kahdella takaisinkytketyllä systemaattisella konvoluutiokooderilla RSCC. Trelliskoodattu modulaatio TCM - yhdistää M-tasoisen digitaalisen modulaation ja kanavakoodauksen siten, että todennäköisimmin bittivirheitä aiheuttavien symbolien välinen eukliidinen etäisyys kasvaa, mikä pienentää lopullista P E -arvoa VA-ilmaisun jälkeen. Menettely ei vaadi koodaamattomaan järjestelmään samalla informaationopeudella verrattuna lisätehoa ja lisäkaistanleveyttä. TCM on siten sekä kaista- että tehorajoitettu siirtomenetelmä. Sitä kutsutaan myös Ungerboeck-koodaukseksi keksijänsä mukaan. TCM-dekoodaus suoritetaan Viterbi-algoritmilla pehmeää päätöksentekoa soveltaen lasketaan eukliidista etäisyyttä ammingetäisyyden laskennan sijaan kova päätöksenteko amminglaskennassa.
JATKUVAN AWGN-KANAVAN KAPASITEETTI SHANNON-HARTLEY -LAKI
1 JATKUVAN AWGN-KANAVAN KAPASITEETTI SHANNON-HARTLEY -LAKI Miten tiedonsiirrossa tarvittavat perusresurssit (teho & kaista) riippuvat toisistaan? SHANNONIN 2. TEOREEMA = KANAVAKOODAUS 2 Shannonin 2. teoreema
LisätiedotJOHDANTO VIRHEENKORJAAVAAN KOODAUKSEEN KANAVAKOODAUSMENETELMÄT A Tietoliikennetekniikka II Osa 22 Kari Kärkkäinen Syksy 2015
1 JOHDANTO VIRHEENKORJAAVAAN KOODAUKSEEN KANAVAKOODAUSMENETELMÄT RESURSSIEN VÄLINEN KAUPANKÄYNTI 2 LÄHETYSTEHO KAISTANLEVEYS MONIMUTKAISUUS VIRHETODEN- NÄKÖISYYS RESURSSIEN VÄLINEN KAUPANKÄYNTI 3 Resurssien
LisätiedotKAISTANLEVEYDEN JA TEHON KÄYTÖN KANNALTA OPTIMAALINEN MODULAATIO TRELLISKOODATTU MODULAATIO (TCM)
1 KAISTANLEVEYDEN JA TEHON KÄYTÖN KANNALTA OPTIMAALINEN MODULAATIO TRELLISKOODATTU MODULAATIO (TCM) CPM & TCM-PERIAATTEET 2 Tehon ja kaistanleveyden säästöihin pyritään, mutta yleensä ne ovat ristiriitaisia
LisätiedotLÄHTEENKOODAUS. Mikä on lähteenkoodauksen perusidea? A Tietoliikennetekniikka II Osa 20 Kari Kärkkäinen Syksy 2015
1 LÄHTEENKOODAUS Mikä on lähteenkoodauksen perusidea? LÄHTEENKOODAUKSEN IDEA 2 Lähteen symbolien keskimääräinen informaatio (keskimääräinen epävarmuus) määritellään entropian H(X) avulla, ja se on symbolien
LisätiedotVIRHEENKORJAUS JA -ILMAISU
VIRHEENKORJAUS JA -ILMAISU Kanavakoodaus B. Sklar, Digital Communications Langattomien tietoliikennejärjestelmien perusteet: Kanavakoodaus Timo Kokkonen Kevät 29 2 (35) Shannon Hartleyn-laki Otsikon lain
LisätiedotKONVOLUUTIOKOODIT A Tietoliikennetekniikka II Osa 25 Kari Kärkkäinen Syksy 2015
1 KONVOLUUTIOKOODIT KONVOLUUTIOKOODERIN PERUSIDEA 2 Konvoluutiokoodi on lohkoton koodi. Pariteettibitit lasketaan liukuen informaatiobittijonon yli. Muistin pituudesta K käytetään nimitystä vaikutuspituus
Lisätiedotesimerkkejä erilaisista lohkokoodeista
6.2.1 Lohkokoodit tehdään bittiryhmälle bittiryhmään lisätään sovitun algoritmin mukaan ylimääräisiä bittejä [k informaatiobittiä => n koodibittiä, joista n-k lisäbittiä], käytetään yleensä merkintää (n,k)-koodi
LisätiedotTURBOKOODAUS. Miten turbokoodaus eroaa konvoluutiokoodauksesta? 521361A Tietoliikennetekniikka II Osa 26 Kari Kärkkäinen Syksy 2015
1 TURBOKOODAUS Miten turbokoodaus eroaa konvoluutiokoodauksesta? TURBOKOODAUKSEN IDEA 2 V. 1993 keksityt koodit eivät löytyneet systemaattisen koodausteorian soveltamisen seurauksena pyrkimyksenä päästä
LisätiedotDigitaalitekniikan matematiikka Luku 13 Sivu 1 (10) Virheen havaitseminen ja korjaus
Digitaalitekniikan matematiikka Luku 13 Sivu 1 (10) Digitaalitekniikan matematiikka Luku 13 Sivu 2 (10) Johdanto Tässä luvussa esitetään virheen havaitsevien ja korjaavien koodaustapojen perusteet ja käyttösovelluksia
LisätiedotVIRHEENKORJAUS JA -ILMAISU
VIRHEENKORJAUS JA -ILMAISU Kanavakoodaus B. Sklar, Digital Communications () Shannon Hartleyn-laki Tiedonsiirron perusresurssit Otsikon lain mukaan ideaalisen (analogisen) kanavan kapasiteetti (kohina
LisätiedotMONITILAISET TIEDONSIIRTOMENETELMÄT TÄRKEIMPIEN ASIOIDEN KERTAUS A Tietoliikennetekniikka II Osa 18 Kari Kärkkäinen Syksy 2015
1 MONITILAISET TIEDONSIIRTOMENETELMÄT TÄRKEIMPIEN ASIOIDEN KERTAUS 2 M-tilaisilla yhdellä symbolilla siirtyy k = log 2 M bittiä. Symbolivirhetn. sasketaan ensin ja sitten kuvaussäännöstä riippuvalla muunnoskaavalla
LisätiedotMAANPUOLUSTUSKORKEAKOULU VIRHEENKORJAUSALGORITMIT. Kandidaatintutkielma. Kadetti Ville Parkkinen. 99. kadettikurssi Maasotalinja
MAANPUOLUSTUSKORKEAKOULU VIRHEENKORJAUSALGORITMIT Kandidaatintutkielma Kadetti Ville Parkkinen 99. kadettikurssi Maasotalinja Maaliskuu 2015 MAANPUOLUSTUSKORKEAKOULU Kurssi Linja 99. kadettikurssi Maasotalinja
Lisätiedot521361A TIETOLIIKENNETEKNIIKKA II
1 521361A TIETOLIIKENNETEKNIIKKA II KURSSI DIGITAALISEN TIEDONSIIRRON PERUSTEISTA KARI KÄRKKÄINEN Tietoliikennetekniikan osasto, huone TS439 kk@ee.oulu.fi, puh: 029 448 2848, http://www.ee.oulu.fi/~kk/
LisätiedotSuodatus ja näytteistys, kertaus
ELEC-C7230 Tietoliikenteen siirtomenetelmät Luento 6: Kantataajuusvastaanotin AWGN-kanavassa II: Signaaliavaruuden vastaanotin a Olav Tirkkonen Aalto, Tietoliikenne- ja tietoverkkotekniikan laitos a [10.6.3-10.6.6;
LisätiedotKoodausteoria, Kesä 2014
Koodausteoria, Kesä 2014 Topi Törmä Matemaattisten tieteiden laitos 3.3 Lineaarisen koodin dekoodaus Oletetaan, että lähetettäessä kanavaan sana c saadaan sana r = c + e, missä e on häiriön aiheuttama
LisätiedotDigitaalinen tiedonsiirto ja siirtotiet. OSI-kerrokset
A! Aalto University Comnet ELEC-C7230 Tietoliikenteen siirtomenetelmät, Luento 1 Digitaalinen tiedonsiirto ja siirtotiet Olav Tirkkonen [Luku 1: Introduction, kokonaisuudessaan] A! OSI-kerrokset Tiedonsiirtojärjestelmiä
LisätiedotAlgebralliset menetelmät virheenkorjauskoodin tunnistamisessa
Algebralliset menetelmät virheenkorjauskoodin tunnistamisessa Jyrki Lahtonen, Anni Hakanen, Taneli Lehtilä, Toni Hotanen, Teemu Pirttimäki, Antti Peltola Turun yliopisto MATINE-tutkimusseminaari, 16.11.2017
Lisätiedot521330A TIETOLIIKENNETEKNIIKKA KURSSI ANALOGISEN JA DIGITAALISEN TIEDONSIIRRON TEORIASTA JA TOTEUTUSMENETELMISTÄ
1 521330A TIETOLIIKENNETEKNIIKKA KURSSI ANALOGISEN JA DIGITAALISEN TIEDONSIIRRON TEORIASTA JA TOTEUTUSMENETELMISTÄ KARI KÄRKKÄINEN CWC Radioteknologiat, huone TS439, puh: 029 448 2848 Kari.Karkkainen@oulu.fi,
LisätiedotOngelma 1: Onko datassa tai informaatiossa päällekkäisyyttä?
Ongelma 1: Onko datassa tai informaatiossa päällekkäisyyttä? 2012-2013 Lasse Lensu 2 Ongelma 2: Voidaanko dataa tai informaatiota tallettaa tiiviimpään tilaan koodaamalla se uudelleen? 2012-2013 Lasse
LisätiedotShannonin ensimmäinen lause
Shannonin ensimmäinen lause Pro gradu Maija-Liisa Metso Matemaattisten tieteiden laitos Oulun yliopisto Syksy 2014 Sisältö Tiivistelmä 2 1 Johdanto informaatioteoriaan 2 1.1 Informaatioteorian historiaa...................
LisätiedotELEC-C7230 Tietoliikenteen siirtomenetelmät
ELEC-C7230 Tietoliikenteen siirtomenetelmät Laskuharjoitus 8 - ratkaisut 1. Tehtävässä on taustalla ajatus kantoaaltomodulaatiosta, jossa on I- ja Q-haarat, ja joka voidaan kuvata kompleksiarvoisena kantataajuussignaalina.
Lisätiedot521330A TIETOLIIKENNETEKNIIKKA
1 521330A TIETOLIIKENNETEKNIIKKA KURSSI ANALOGISEN JA DIGITAALISEN TIEDONSIIRRON MENETELMISTÄ KARI KÄRKKÄINEN Tietoliikennetekniikan osasto, huone TS439 kk@ee.oulu.fi, puh: 029 448 2848, http://www.ee.oulu.fi/~kk/
LisätiedotSYMBOLIVIRHETODENNÄKÖISYYDESTÄ BITTIVIRHETODENNÄKÖISYYTEEN
SYMBOLIVIRHETODENNÄKÖISYYDESTÄ BITTIVIRHETODENNÄKÖISYYTEEN Miten modulaation P S P B? 536A Tietoliienneteniia II Osa 4 Kari Käräinen Sysy 05 SEP VS. BEP D-SIGNAALIAVARUUDESSA Kullein modulaatiolle johdetaan
LisätiedotTLT-5400 DIGITAALINEN SIIRTOTEKNIIKKA
TLT-5400 DIGITAALINEN SIIRTOTEKNIIKKA Tehtäväkokoelma: Päivitetty 16.3.2006 / MV 1. Piirrä digitaalisen siirtojärjestelmän yleinen lohkokaavio josta nähdään lähettimen ja vastaanottimen keskeiset toiminnot
LisätiedotInformaatioteoria. Lasse Holmström Matemaattisten tieteiden laitos Oulun yliopisto. Kevät 2012. 1 f f. f 1 1 1 f
Informaatioteoria Lasse Holmström Matemaattisten tieteiden laitos Oulun yliopisto Kevät 202 0 f f 0 X Y f f Sisältö Johdanto. Historiaa................................ Informaatioteorian synty...................2
LisätiedotBINÄÄRISET TIEDONSIIRTOMENETELMÄT TÄRKEIMPIEN ASIOIDEN KERTAUS A Tietoliikennetekniikka II Osa 11 Kari Kärkkäinen Syksy 2015
BINÄÄRISET TIEDONSIIRTOMENETELMÄT TÄRKEIMPIEN ASIOIDEN KERTAUS 536A Tietoliienneteniia II Osa Kari Käräinen Sysy 5 Kantataajuusjärjestelmä lähettää ±A -tasoisia symboleita T:n välein. Optimaalinen vastaanotin
LisätiedotLUKU 6 TÄRKEIMPIEN ASIOIDEN KERTAUS
LUKU 6 TÄRKEIMPIEN ASIOIDEN KERTAUS 1 (8) Kantatajuisen järjestelmän lähdön (SNR) D = P T /N 0 W käytetään referenssinä verrattaessa eri kantoaaltomodulaatioita keskenään. Analyysissä oletettiin AWGN-kanava,
LisätiedotInformaatioteoria. Lasse Holmström Sovelletun matematiikan ja tilastotieteen yksikkö Oulun yliopisto. Kevät 2016. 1 f f. f 1 1 1 f
Informaatioteoria Lasse Holmström Sovelletun matematiikan ja tilastotieteen yksikkö Oulun yliopisto Kevät 206 0 f f 0 X Y f f Sisältö Johdanto. Historiaa................................ Informaatioteorian
LisätiedotDigitaalinen tiedonsiirto ja siirtotiet
A! Aalto University Comnet ELEC-C7230 Tietoliikenteen siirtomenetelmät, Luento 1 Digitaalinen tiedonsiirto ja siirtotiet Olav Tirkkonen [Luku 1: Introduction, kokonaisuudessaan] A! OSI-kerrokset Tiedonsiirtojärjestelmiä
LisätiedotOngelma(t): Miten digitaalista tietoa voidaan toisintaa ja visualisoida? Miten monimutkaista tietoa voidaan toisintaa ja visualisoida?
Ongelma(t): Miten digitaalista tietoa voidaan toisintaa ja visualisoida? Miten monimutkaista tietoa voidaan toisintaa ja visualisoida? 2 Tieto on koodattu aikaisempaa yleisemmin digitaaliseen muotoon,
LisätiedotLaskuharjoitus 5. Mitkä ovat kuvan 1 kanavien kapasiteetit? Kuva 1: Kaksi kanavaa. p/(1 p) ) bittiä lähetystä kohti. Voidaan
Informaatioteoria ELEC-C7 5 Laskuharjoitus 5 Tehtävä 5.3 Mitkä ovat kuvan kanavien kapasiteetit?.3.7 a b Kuva : Kaksi kanavaa b Binäärisessä Z-kanavassa virhe tapahtuu todennäköisyydellä p ja virhe todennäköisyydellä.
LisätiedotKoodausteoria, Kesä 2014
Koodausteoria, Kesä 2014 Topi Törmä Matemaattisten tieteiden laitos 6. Ryöppyvirheitä korjaavat koodit Topi Törmä Matemaattisten tieteiden laitos 2 / 34 6.1 Peruskäsitteitä Aiemmin on implisiittisesti
LisätiedotSIGNAALITEORIAN JATKOKURSSI 2003
SIGNAALITEORIAN JATKOKURSSI 2003 Harri Saarnisaari University of Oulu Telecommunication laboratory & Centre for Wireless Communications (CWC) Yhteystiedot Luennot Harri Saarnisaari puh. 553 2842 vastaanotto
LisätiedotKoodausteoria, Kesä 2014
Koodausteoria, Kesä 2014 Topi Törmä Matemaattisten tieteiden laitos 3.5 Reedin-Mullerin koodit Olkoon tässä kappaleessa F = F2 = Z2 ja n = 2 m. Määritellään avaruuteen F n kertolasku koordinaateittain:
Lisätiedot5. Siirtoyhteyskerros linkkikerros (Data Link Layer)
5. Siirtoyhteyskerros linkkikerros (Data Link Layer) yhtenäinen linkki solmusta solmuun bitit sisään => bitit ulos ongelmia: siirtovirheet havaitseminen korjaaminen solmun kapasiteetti vuonvalvonta yhteisen
LisätiedotHäviötön tiedon pakkaaminen
Päivi Toikkanen Häviötön tiedon pakkaaminen Tietotekniikan pro gradu -tutkielma 26. marraskuuta 2014 Jyväskylän yliopisto Tietotekniikan laitos Kokkolan yliopistokeskus Chydenius Tekijä: Päivi Toikkanen
Lisätiedot5. Siirtoyhteyskerros linkkikerros (Data Link Layer)
5. Siirtoyhteyskerros linkkikerros (Data Link Layer) yhtenäinen linkki solmusta solmuun bitit sisään => bitit ulos ongelmia: siirtovirheet havaitseminen korjaaminen solmun kapasiteetti vuonvalvonta yhteisen
LisätiedotT Luonnollisten kielten tilastollinen käsittely Vastaukset 11, ke , 12:15 14:00 Puheentunnistus ja kielimallien evaluointi Versio 1.
T-61.020 Luonnollisten kielten tilastollinen käsittely Vastaukset 11, ke 18.4.2007, 12:1 14:00 Puheentunnistus ja kielimallien evaluointi Versio 1.0 1. Käytämme siis jälleen viterbi-algoritmia todennäköisimmän
LisätiedotMallin arviointi ja valinta. Ennustevirhe otoksen sisällä, parametrimäärän valinta, AIC, BIC ja MDL
Mallin arviointi ja valinta Ennustevirhe otoksen sisällä, parametrimäärän valinta, AIC, BIC ja MDL Sisältö Otoksen ennustevirheen estimointi AIC - Akaiken informaatiokriteeri mallin valintaan Parametrimäärän
LisätiedotHelsinki University of Technology
Helsinki University of Technology Laboratory of Telecommunications Technology S-38.211 Signaalinkäsittely tietoliikenteessä I Signal Processing in Communications (2 ov) Syksy 1997 1. Luento: Johdanto prof.
LisätiedotT-110.250 Verkkomedian perusteet. Tietoliikennekäsitteitä Tiedonsiirron perusteet
T-110.250 Verkkomedian perusteet Tietoliikennekäsitteitä Tiedonsiirron perusteet Luennon aiheet Tietoliikennekäsitteitä Kerrosmallit Digitaalinen tiedonsiirto Siirtomediat Virheet ja virheenkorjaus Modulaatio
LisätiedotKoodausteoria, Kesä 2014
Koodausteoria, Kesä 2014 Topi Törmä Matemaattisten tieteiden laitos 5 BCH-, RS- ja Goppa-koodit Topi Törmä Matemaattisten tieteiden laitos 2 / 15 5.1 BCH-koodien määrittely Olkoon jälleen F = F q, syt(n,
LisätiedotKoodausteoria, Kesä 2014
Koodausteoria, Kesä 2014 Topi Törmä Matemaattisten tieteiden laitos 3. Lineaariset koodit Topi Törmä Matemaattisten tieteiden laitos 2 / 22 3.1 Lineaarisen koodin määrittely Olkoon F äärellinen kunta.
LisätiedotLUKU 7 TÄRKEIMPIEN ASIOIDEN KERTAUS A Tietoliikennetekniikka I Osa 30 Kari Kärkkäinen Kevät 2015
1 LUKU 7 TÄRKEIMPIEN ASIOIDEN KERTAUS 51357A Tietoliikennetekniikka I Osa 30 Kari Kärkkäinen Kevät 015 Kantatajuisen järjestelmän lähdön (SNR) D = P T /(N 0 W) käytetään referenssinä verrattaessa eri kantoaaltomodulaatioita
LisätiedotTiedonsiirron perusteet ja fyysinen kerros. Tietoliikenne kohtaa todellisuuden OSI-mallin alimmainen kerros Kirja sivut 43-93
Tiedonsiirron perusteet ja fyysinen kerros Tietoliikenne kohtaa todellisuuden OSI-mallin alimmainen kerros Kirja sivut 43-93 Data ja informaatio Data: koneiden tai ihmisten käsiteltävissä oleva tiedon
LisätiedotOhjelmistoradio tehtävät 4. P1: Ekvalisointi ja demodulaatio. OFDM-symbolien generoiminen
Ohjelmistoradio tehtävät 4 P: Ekvalisointi ja demodulaatio Tässä tehtävässä dekoodata OFDM data joka on sijotetty synknonontisignaalin lälkeen. Synkronointisignaali on sama kuin edellisessä laskutehtävässä.
LisätiedotELEC-C7230 Tietoliikenteen siirtomenetelmät. Yleistä
Aalto University Comnet ELEC-C7230 Tietoliikenteen siirtomenetelmät Kurssisuunnitelma, kevät 2016 Olav Tirkkonen, Tietoliikenne- ja tietoverkkotekniikan laitos, Aalto-yliopisto Yleistä Esitiedot: (kurssi
LisätiedotSGN-1200 Signaalinkäsittelyn menetelmät Välikoe
SGN-00 Signaalinkäsittelyn menetelmät Välikoe 9.3.009 Sivuilla - on. Älä vastaa siihen, jos et ollut ensimmäisessä välikokeessa. Tentin kysymykset ovat sivuilla 3-4. Vastaa vain jompaan kumpaan kokeeseen,
LisätiedotELEC-C7230 Tietoliikenteen siirtomenetelmät
A! Aalto University Comnet ELEC-C7230 Tietoliikenteen siirtomenetelmät Kurssisuunnitelma, kevät 2018 Olav Tirkkonen, Tietoliikenne- ja tietoverkkotekniikan laitos, Aalto-yliopisto A! Yleistä Esitiedot:
LisätiedotTietoliikenteen fyysinen kerros. Tietoliikenne kohtaa todellisuuden Kirja sivut 43-93
Tietoliikenteen fyysinen kerros Tietoliikenne kohtaa todellisuuden Kirja sivut 43-93 Data ja informaatio Data: koneiden tai ihmisten käsiteltävissä oleva tiedon esitysmuoto Informaatio: datan merkityssisältö
LisätiedotKeskinäisinformaatiosta
Keskinäisinformaatiosta Mikko Malinen 31. heinäkuuta, 2008 1 Johdanto Keskinäisinformaatio (mutual information) on tärkeitä informaatioteorian käsitteitä. Keskinäisinformaatio I(X; Y ) on eräs riippuvuuden
LisätiedotHelsinki University of Technology Laboratory of Telecommunications Technology
Helsinki University of Technology Laboratory of Telecommunications Technology S-38.211 Signaalinkäsittely tietoliikenteessä I Signal Processing in Communications (2 ov) Syksy 1998 1. Luento: Johdanto prof.
LisätiedotData ja informaatio. Tiedonsiirron perusteet ja fyysinen kerros. Ohjattu media. Tiedonsiirto. Ohjaamaton media
Data ja informaatio Tiedonsiirron perusteet ja fyysinen kerros Tietoliikenne kohtaa todellisuuden Kirja sivut 43-93 Data: koneiden tai ihmisten käsiteltävissä oleva tiedon esitysmuoto Informaatio: datan
LisätiedotTIIVISTELMÄRAPORTTI. Virheenkorjauskoodien tunnistus signaalitiedustelussa
2014/2500M-0014 ISSN 1797-3457 (verkkojulkaisu) ISBN (PDF) 978-951-25-2639-0 TIIVISTELMÄRAPORTTI Virheenkorjauskoodien tunnistus signaalitiedustelussa Prof. Patric Östergård, TkT Jussi Poikonen, Ville
LisätiedotT Luonnollisen kielen tilastollinen käsittely Vastaukset 3, ti , 8:30-10:00 Kollokaatiot, Versio 1.1
T-61.281 Luonnollisen kielen tilastollinen käsittely Vastaukset 3, ti 10.2.2004, 8:30-10:00 Kollokaatiot, Versio 1.1 1. Lasketaan ensin tulokset sanaparille valkoinen, talo käsin: Frekvenssimenetelmä:
LisätiedotLuku- ja merkkikoodit. Digitaalitekniikan matematiikka Luku 12 Sivu 1 (15)
Digitaalitekniikan matematiikka Luku 12 Sivu 1 (15) A = a = i i w i Digitaalitekniikan matematiikka Luku 12 Sivu 2 (15) Johdanto Tässä luvussa esitetään kymmenjärjestelmän lukujen eli BCD-lukujen esitystapoja
LisätiedotNämä ovat siis minimivaatimukset, enemmänkin saa ja suositellaan
Mitä pitäisi vähintään osata Tässäkäydään läpi asiat jotka olisi hyvä osata Nämä ovat siis minimivaatimukset, enemmänkin saa ja suositellaan osattavan 333 Kurssin sisältö Todennäköisyyden, satunnaismuuttujien
LisätiedotTiedonsiirron perusteet ja fyysinen kerros. Tietoliikenne kohtaa todellisuuden OSI-mallin alimmainen kerros "Miten siirretään yksi bitti"
Tiedonsiirron perusteet ja fyysinen kerros Tietoliikenne kohtaa todellisuuden OSI-mallin alimmainen kerros "Miten siirretään yksi bitti" Data ja informaatio Data: koneiden tai ihmisten käsiteltävissä oleva
Lisätiedotpuheen laatu kärsii koodauksesta mahdollisimman vähän. puhe pakkautuu mahdollisimman pieneen määrään bittejä.
Luku 1 Puheen koodaus Puheen koodauksella tarkoitetaan puhesignaalin esittämiseen tarvittavan bittimäärän pienentämistä sillä tavalla, että puhesignaalin laatu ja ymmärrettävyys kärsivät mahdollisimman
Lisätiedot5. Siirtoyhteyskerros linkkikerros (Data Link Layer) 5.1. Kaksipisteyhteydet. Kehysten kuljetus. Missä virhe hoidetaan? Virheet.
5. Siirtoyhteyskerros linkkikerros (Data Link Layer) yhtenäinen linkki solmusta solmuun bitit sisään => bitit ulos ongelmia: siirtovirheet havaitseminen korjaaminen solmun kapasiteetti vuonvalvonta yhteisen
Lisätiedot7. Kuvantiivistys 7.1. Perusteet
7. Kuvantiivistys 7.1. Perusteet Kuvan- tai laajemmin tiedontiivistys (tai -pakkaus) käsittää tärkeän algoritmien alueen informaation muokkaamiseksi muotoon, joka käyttää vähemmän muistitilaa kuin alkuperäinen
LisätiedotTietorakenteet ja algoritmit Johdanto Lauri Malmi / Ari Korhonen
Tietorakenteet ja algoritmit Johdanto Lauri Malmi / Ari 1 1. JOHDANTO 1.1 Määritelmiä 1.2 Tietorakenteen ja algoritmin valinta 1.3 Algoritmit ja tiedon määrä 1.4 Tietorakenteet ja toiminnot 1.5 Esimerkki:
LisätiedotMatias Sumanen Mittaussignaalin häviötön pakkaaminen. Kandidaatintyö
Matias Sumanen Mittaussignaalin häviötön pakkaaminen Kandidaatintyö Tarkastaja: Yliopistonlehtori Heikki Huttunen Jätetty tarkastettavaksi: 17.5.2015 2 TIIVISTELMÄ TAMPEREEN TEKNILLINEN YLIOPISTO Signaalinkäsittelyn
LisätiedotSGN-1200 Signaalinkäsittelyn menetelmät, Tentti
SGN-1200 Signaalinkäsittelyn menetelmät, Tentti 18.3.2008 Kirjoita nimesi ja opiskelijanumerosi jokaiseen paperiin. Vastauspaperit tullaan irrottamaan toisistaan. Jos tila ei riitä, jatka kääntöpuolelle
LisätiedotS-38.1105 Tietoliikennetekniikan perusteet. Jukka Manner Teknillinen korkeakoulu
S-38.1105 Tietoliikennetekniikan perusteet Jukka Manner Teknillinen korkeakoulu Luento 3 Signaalin siirtäminen Tiedonsiirron perusteita Jukka Manner Teknillinen korkeakoulu Luennon ohjelma Termejä, konsepteja
LisätiedotSatelliittipaikannus
Kolme maailmalaajuista järjestelmää 1. GPS (USAn puolustusministeriö) Täydessä laajuudessaan toiminnassa v. 1994. http://www.navcen.uscg.gov/gps/default.htm 2. GLONASS (Venäjän hallitus) Ilmeisesti 11
Lisätiedot811120P Diskreetit rakenteet
811120P Diskreetit rakenteet 2016-2017 4. Joukot, relaatiot ja funktiot Osa 1: Joukot 4.1 Joukot Matemaattisesti joukko on mikä tahansa hyvin määritelty kokoelma objekteja, joita kutsutaan joukon alkioiksi
LisätiedotT Luonnollisten kielten tilastollinen käsittely
T-61.281 Luonnollisten kielten tilastollinen käsittely Vastaukset 3, ti 11.2.2003, 16:15-18:00 Kollokaatiot, Versio 1.1 1. Lasketaan ensin tulokset sanaparille valkoinen, talo käsin: Frekvenssimenetelmä:
Lisätiedotdiskreetin logaritmin laskemisen käytännössä mahdottomaksi. Olkoon γ kunnan F q primitiivinen alkio. Luku q ja alkio γ ovat julkisia suureita.
6. Sovelluksia 6.1. Diffien ja Hellmanin avainten vaihto julkisavainsalauksessa. (Whitfield Diffie ja Martin E. Hellman (1976)) Oletetaan, että Liisa haluaa lähettää Pentille luottamuksellisen viestin.
Lisätiedot7. Kuvantiivistys 7.1. Perusteet
7. Kuvantiivistys 7.1. Perusteet Kuvan tai laajemmin tiedontiivistys (tai pakkaus käsittää tärkeän algoritmien alueen informaation muokkaamiseksi muotoon, joka käyttää vähemmän muistitilaa kuin alkuperäinen
LisätiedotHarmaasävykuvien häviöttömästä tiivistyksestä
Harmaasävykuvien häviöttömästä tiivistyksestä TURUN YLIOPISTO Informaatioteknologian laitos Tietojenkäsittelytiede Pro gradu tutkielma 9.2.2004 Marko Männistö SISÄLLYSLUETTELO SISÄLLYSLUETTELO...2 1 JOHDANTO...5
LisätiedotTietorakenteet ja algoritmit - syksy 2015 1
Tietorakenteet ja algoritmit - syksy 2015 1 Tietorakenteet ja algoritmit - syksy 2015 2 Tietorakenteet ja algoritmit Johdanto Ari Korhonen Tietorakenteet ja algoritmit - syksy 2015 1. JOHDANTO 1.1 Määritelmiä
LisätiedotENY-C2001 Termodynamiikka ja lämmönsiirto Luento 8 /
ENY-C2001 Termodynamiikka ja lämmönsiirto Luento 8 / 7.11.2016 v. 02 / T. Paloposki Tämän päivän ohjelma: Sisäenergia (kertaus) termodynamiikan 1. pääsääntö Entropia termodynamiikan 2. pääsääntö 1 Termodynamiikan
LisätiedotKoodausteoria, Kesä 2014
Koodausteoria, Kesä 2014 Topi Törmä Matemaattisten tieteiden laitos 5.6 Alternanttikoodin dekoodaus, kun esiintyy pyyhkiytymiä ja virheitä Joissakin tilanteissa vastaanotetun sanan kirjainta ei saa tulkittua
LisätiedotRatkaisuehdotukset LH 7 / vko 47
MS-C34 Lineaarialgebra, II/7 Ratkaisuehdotukset LH 7 / vko 47 Tehtävä : Olkoot M R symmetrinen ja positiividefiniitti matriisi (i) Näytä, että m > ja m > (ii) Etsi Eliminaatiomatriisi E R siten, että [
LisätiedotHelsinki University of Technology
Helsinki University of Technology Laboratory of Telecommunications Technology S-38.211 Signaalinkäsittely tietoliikenteessä I Signal Processing in Communications (2 ov) Syksy 1997 12. Luento: Kertausta,
LisätiedotKoodausteoria, Kesä 2014
Koodausteoria, Kesä 2014 Topi Törmä Matemaattisten tieteiden laitos Koodausteoria 10 op Kontaktiopetusta 50 h, 26.5. - 26.6. ma 10-14, ti 10-13, to 10-13 Aloitusviikolla poikkeuksellisesti ke 10-13 torstain
LisätiedotSGN-1200 Signaalinkäsittelyn menetelmät, Tentti
SG-1200 Signaalinkäsittelyn menetelmät, Tentti 21.3.2006 Kirjoita nimesi ja opiskelijanumerosi jokaiseen paperiin. Vastauspaperit tullaan irrottamaan toisistaan. Jos tila ei riitä, jatka kääntöpuolelle
LisätiedotPuheenkoodaus. Olivatpa kerran iloiset serkukset. PCM, DPCM ja ADPCM
Puheenkoodaus Olivatpa kerran iloiset serkukset PCM, DPCM ja ADPCM PCM eli pulssikoodimodulaatio Koodaa jokaisen signaalinäytteen binääriseksi (eli vain ykkösiä ja nollia sisältäväksi) luvuksi kvantisointitasolle,
LisätiedotKanavamittaus moderneja laajakaistaisia HFjärjestelmiä
Kanavamittaus moderneja laajakaistaisia HFjärjestelmiä varten MATINEn tutkimusseminaari 18.11.2015 Partnerit: Oulun Yliopisto/CWC, Kyynel Oy, Tampereen Teknillinen Yliopisto Rahoitus: 63 512 Esittäjä:
LisätiedotVirheen kasautumislaki
Virheen kasautumislaki Yleensä tutkittava suure f saadaan välillisesti mitattavista parametreistä. Tällöin kokonaisvirhe f määräytyy mitattujen parametrien virheiden perusteella virheen kasautumislain
LisätiedotJatkuvan kanavan kapasiteetti
Tero Tilus Jatkuvan kanavan kapasiteetti Matematiikan (yleinen linja) pro gradu -tutkielma 30. heinäkuuta 2007 JYVÄSKYLÄN YLIOPISTO MATEMATIIKAN JA TILASTOTIETEEN LAITOS Jyväskylä Tekijä: Tero Tilus Yhteystiedot:
LisätiedotHelsinki University of Technology
Helsinki University of Technology Laboratory of Telecommunications Technology S-38.211 Signaalinkäsittely tietoliikenteessä I Signal Processing in Communications (2 ov) Syksy 1997 3. Luento: Optimaalinen
LisätiedotAlgoritmit 2. Luento 9 Ti Timo Männikkö
Algoritmit 2 Luento 9 Ti 17.4.2018 Timo Männikkö Luento 9 Merkkitiedon tiivistäminen Huffmanin koodi LZW-menetelmä Taulukointi Editointietäisyys Algoritmit 2 Kevät 2018 Luento 9 Ti 17.4.2018 2/29 Merkkitiedon
LisätiedotTIIVISTELMÄRAPORTTI. Algebralliset menetelmät virheenkorjauskoodin tunnistuksessa
2017/2500M-0067 ISSN 1797-3457 (verkkojulkaisu) ISBN (PDF) 978-951-663-010-9 TIIVISTELMÄRAPORTTI Algebralliset menetelmät virheenkorjauskoodin tunnistuksessa Dosentti Jyrki Lahtonen, Turun yliopisto, matematiikan
LisätiedotAV-muotojen migraatiotyöpaja - ääni. KDK-pitkäaikaissäilytys 2013 -seminaari 6.5.2013 / Juha Lehtonen
AV-muotojen migraatiotyöpaja - ääni KDK-pitkäaikaissäilytys 2013 -seminaari 6.5.2013 / Juha Lehtonen Äänimuodot Ääneen vaikuttavia asioita Taajuudet Äänen voimakkuus Kanavien määrä Näytteistys Bittisyvyys
LisätiedotSignaalien datamuunnokset. Digitaalitekniikan edut
Signaalien datamuunnokset Datamuunnosten teoriaa Muunnosten taustaa Muunnosten teoriaa Muunnosten rajoituksia ja ongelmia Petri Kärhä 09/02/2009 Signaalien datamuunnokset 1 Digitaalitekniikan edut Tarkoituksena
LisätiedotSignaalien datamuunnokset
Signaalien datamuunnokset Datamuunnosten teoriaa Muunnosten taustaa Muunnosten teoriaa Muunnosten rajoituksia ja ongelmia Petri Kärhä 06/02/2004 Luento 4a: Signaalien datamuunnokset 1 Digitaalitekniikan
LisätiedotBiofysiikka Luento Entropia, lämpötila ja vapaa energia. Shannonin entropia. Boltzmannin entropia. Lämpötila. Vapaa energia.
Biofysiikka Luento 7 1 6. Entropia, lämpötila ja vapaa energia Shannonin entropia Boltzmannin entropia M I NK P ln P S k B j1 ln j j Lämpötila Vapaa energia 2 Esimerkkiprobleemoita: Miten DNA-sekvenssistä
LisätiedotWIMAX-järjestelmien suorituskyvyn tutkiminen
Teknillinen korkeakoulu Elektroniikan, tietoliikenteen ja automaation tiedekunta Tietoliikenne- ja tietoverkkotekniikan laitos WIMAX-järjestelmien suorituskyvyn tutkiminen Mika Nupponen Diplomityöseminaari
Lisätiedot58131 Tietorakenteet (kevät 2009) Harjoitus 11, ratkaisuja (Topi Musto)
811 Tietorakenteet (kevät 9) Harjoitus 11, ratkaisuja (Topi Musto) 1. Bellmanin-Fordin algoritmin alustusvaiheen jälkeen aloitussolmussa on arvo ja muissa solmuissa on arvo ääretön. Kunkin solmun arvo
LisätiedotKurssin perustiedot. ELEC-C7110 Informaatioteknologian perusteet. Tämän viikon aiheet. Tiedonsiirron perusteita. Tiedonsiirron rakenneosat
Kurssin perustiedot ELEC-C7 Informaatioteknologian perusteet Kalevi Kilkki Tietoliikenne- ja tietoverkkotekniikan laitos siirto 5.. & 7..6» Kalevi Kilkki: Luennot ja kurssin sisältö kalevi.kilkki@aalto.fi,
LisätiedotSIGNAALITEORIAN KERTAUSTA OSA 2
1 SIGNAALITEORIAN KERTAUSTA OSA 2 Miten spektri lasketaan moduloiduille ja näytteistetyille tietoliikennesignaaleille? KONVOLUUTIO JA KERTOLASKU 2 Kantataajuussignaali (baseband) = sanomasignaali ilman
LisätiedotPeruskerros: OFDM. Fyysinen kerros: hajaspektri. Hajaspektri: toinen tapa. FHSS taajuushyppely (frequency hopping)
Fyysinen kerros: hajaspektri CSMA/CA: Satunnaisperääntyminen (Random backoff) samankaltainen kuin Ethernetissä Kilpailuikkuna : 31-1023 aikaviipaletta oletusarvo 31 kasvaa, jos lähetykset törmäävat, pienee
LisätiedotKOODAUS- JA INFORMAATIOTEORIA. Keijo Ruohonen
KOODAUS- JA INFORMAATIOTEORIA Keijo Ruohonen 1999 Sisältöluettelo i 1 I LINEAARISET KOODIT 1 1. Lohkokoodit 3 2. Ekskursio: Alkukunnat 5 3. Lineaariset koodit 8 4. Systemaattinen koodaus 9 5. Standardidekoodauskaavio
LisätiedotJBIG2-tiivistysstandardi
JBIG2-tiivistysstandardi Sami Gröhn 22..2000 Joensuun yliopisto Tietojenkäsittelytiede Kandidaatintutkielma TIIVISTELMÄ Tiivistyksen tarkoituksena on saada kuvan sisältämä tieto mahdollisimman pieneen
LisätiedotAlgoritmit 2. Luento 9 Ti Timo Männikkö
Algoritmit 2 Luento 9 Ti 19.4.2016 Timo Männikkö Luento 9 Merkkitiedon tiivistäminen LZW-menetelmä Taulukointi Editointietäisyys Peruutus Verkon 3-väritys Algoritmit 2 Kevät 2016 Luento 9 Ti 19.4.2016
LisätiedotDigitaalitekniikan matematiikka Luku 1 Sivu 1 (19) Johdatus digitaalitekniikkaan
Digitaalitekniikan matematiikka Luku 1 Sivu 1 (19) Digitaalitekniikan matematiikka Luku 1 Sivu 2 (19) Johdanto Tässä luvussa esitellään tiedon lajeja ja tiedolle tehtävää käsittelyä käsitellään tiedon
Lisätiedot1. Yksiulotteisen harmonisen oskillaattorin energiatilat saadaan lausekkeesta
766328A Termofysiikka Harjoitus no. 5, ratkaisut syyslukukausi 204). Yksiulotteisen harmonisen oskillaattorin energiatilat saadaan lausekkeesta E n n + ) ω, n 0,, 2,... 2 a) Oskillaattorin partitiofunktio
LisätiedotCog101 Johdatus Kognitiotieteeseen KOTITEHTÄVÄ 1: INFORMAATIO. Otto Lappi
Cog101 Johdatus Kognitiotieteeseen KOTITEHTÄVÄ 1: INFORMAATIO Otto Lappi [T]ieto-opin perustivat antiikin kreikkalaiset filosofit 400-luvulla ekr, informaatioteorian Bellin yhtiön puhelininsinöörit 1920-luvulla.
Lisätiedot