Kódolástechnika Előadó:

Slides:



Advertisements
Hasonló előadás
Smart Country: szolgáltatások közös adatokon november 4 Szabó Róbert BME Távközlési és Médiainformatikai Tanszék.
Advertisements

GPRS/EDGE General Packet Radio Service/ Enhanced Data rate for GSM Evolution.
A Jövő Internet Nemzeti Kutatási Program bemutatása Dr. Bakonyi Péter és Dr. Sallai Gyula Jövő Internet Kutatáskoordinációs Központ Budapesti Műszaki és.
Kommunikáció a helyi hálózaton és az Interneten
INTERNET 4 Az előadást készítette és előadja: 4 TAMASI ISTVÁNNÉ 4 Hegedüs Géza Általános Iskola.
1 -40dB 20dB -20dB 0dB f h -2f h -1 fhfh f h +1 eheh v ≤ e h -e z -4.07dB A TETRA BÁZISÁLLOMÁS VEVŐBERENDEZÉSÉNEK AZ ANALÓG KÁBEL- TV SUGÁRZÁSSAL SZEMBENI.
Otthonokban használható orvosi műszerek Personal Electric Nurse Tóth András Budapest, november 26. Elektronikusan támogatott mindennapi élet – a.
Nyitórendezvény „Szak-nyelv-tudás” – Az idegen nyelvi képzési rendszer fejlesztése a Debreceni Egyetemen TÁMOP D-12/1/KONV
Hálózati architektúrák
Jövő Internet technológiák és alkalmazások kutatása Magyarországon konferencia november 15. Dr. Simon Vilmos Önszerveződő mobil hálózatok: lehetséges.
Ekler Péter Budapesti Műszaki és Gazdaságtudományi Egyetem
Az EU oktatási és képzési rendszerének célkitűzései
Műholdas hangátvitel Műholdas kapcsolatrendszer Előadó: Kovács Iván (MR Rt. Külső Közvetítések Osztálya)
Híranyagok tömörítése
Mérés és adatgyűjtés - lev
Informatikai biztonság alapjai 4. Algoritmikus adatvédelem
Az Informatikai biztonság alapjai
A tárgyak internetén használatos kommunikációs technológiák Előadó: Balla Tamás I. éves PhD hallgató Témavezető: Dr. Terdik György április
Közigazgatási technológia A közigazgatási technológia alapkérdései KRF © 2005.
Számítógépes hálózatok I.
A projekt az Európai Unió támogatásával, az Európai Szociális Alap társfinanszírozásával valósul meg. Pannon Egyetem Georgikon Kar Szegedi Tudományegyetem.
Adattovábbító csatorna
Sérült emberek integrált távoktatási kisérlete Arató András KFKI-MSZKI Giese Piroska KFKI-RMKI Helfenbein Henrik
Hálózati és Internet ismeretek
Hálózati modellek. Rétegek felépítése hálózati kapcsolatok megvalósítását részfeladatokra (kapcsolattípusokra) bontják, ezek a rétegek a rétegek egymásra.
Gábor Dénes Főiskola Informatikai Rendszerek Intézete Informatikai Alkalmazások Tanszék Infokommunikáció Beszédjelek Spisák 1. példa Beszéd 4,5 s hosszú.
Hiba-előjel alapú spektrális megfigyelő Orosz György Konzulensek: Sujbert László, Péceli Gábor Budapesti Műszaki és Gazdaságtudományi Egyetem Méréstechnika.
A kommunikáció A FORRÁS v. ADÓ, aki küldi az információt, aki pedig fogadja az a célszemély, a NYELŐ v. VEVŐ. Az üzenet  a kommunikáció tárgya ( amiről.
MIKROELEKTRONIKA, VIEEA306
Hálózati alapismeretek
INTELLIGENS KOMMUNIKÁCIÓS ALGORITMUSOK
Kódelmélet 1. előadás. A tárgy célja Az infokommunikációs rendszerek és szolgáltatások központi kérdése: Mindenki sávszélességet akar: minél többet; minél.
TÁMOP C-11/1/KONV Történet  Az Egyesület alapítása – 1998 Budapesti Műszaki és Gazdaságtudományi Egyetem (BME) Eötvös Lóránd Tudományegyetem.
Tájékoztatás & Bevezetés
Információ- és hírközléselmélet '991 Információ- és Hírközléselmélet Vassányi István, Információelmélet –forráskódolás –csatornakódolás.
Kommunikáció a hálózaton Kommunikáció a hálózaton.
Szoftver születik Eötvös Konferencia Köllő Hanna.
Címlap Bevezetés az információelméletbe Keszei Ernő ELTE Fizikai Kémiai Tanszék
TECHNOLÓGIA ÉS KÖRNYEZET
Budapesti Műszaki és Gazdaságtudományi Egyetem Elektronikus Eszközök Tanszéke MIKROELEKTRONIKA, VIEEA /2009 I. félév Követlemények.
2. Operációs rendszerek.
Számítógéphálózatok Távadatfeldolgozás 2000/2001. Tanév, II. félév Dr. Vadász Dénes.
Budapesti Műszaki és Gazdaságtudományi Egyetem Elektronikus Eszközök Tanszéke MIKROELEKTRONIKA, VIEEA /2012 I. félév Követelmények.
ADSL alkalmazása xDSL frekvenciaosztásos elven működik, azaz különböző frekvencián továbbítja az előfizető és a szolgáltató felé haladó adatokat.
Budapesti Műszaki és Gazdaságtudományi Egyetem Elektronikus Eszközök Tanszéke MIKROELEKTRONIKA, VIEEA /2013 I. félév Követelmények.
4.Tétel: xDSL, VoIP, FTTx, NGN
Budapesti Műszaki és Gazdaságtudományi Egyetem Elektronikus Eszközök Tanszéke MIKROELEKTRONIKA, VIEEA /2011 I. félév Követelmények.
Kommunikáció.
Virul az ISO szabványcsalád
Ingyenes, online technikai kurzusok Microsoft Virtual Academy.
1 Informatika - 1. alkalom Jogi informatika - alapok szeptember 10. E1 előadó PPKE JÁK Informatikai Oktatási Csoport.
Hálózatok Számítógépek és egyéb hardvereszközök összekapcsolva valamilyen kommunikációs csatornán. Felkínált lehetőségek: –Kommunikáció –Hardver megosztás.
AZURE RÉGIÓK Szoftver szolgáltatás SaaS Platform szolgáltatás PaaS Infrastruktúra szolgáltatás IaaS.
A Műegyetem szerepvállalása a hazai e-mobilitás K+F-ben Dr. Jakab László - BME Villamosmérnöki és Informatikai Kar Dr. Varga István – BME Közlekedésmérnöki.
FELHŐ ALAPÚ INFORMATIKAI RENDSZEREK VS. LEXIKÁLIS ISMERETEK Networkshop 2016 Konferencia Debrecen Antal Péter, Eszterházy Károly Főiskola,
Hálózatok Számítógépek és egyéb hardvereszközök összekapcsolva valamilyen kommunikációs csatornán. Felkínált lehetőségek: Kommunikáció Hardver megosztás.
Előadó: Kajdocsi László
Óbudai Egyetem, NIK Kalla Mór
Az Informatikai biztonság alapjai
A kommunikáció A FORRÁS v. ADÓ, aki küldi az információt, aki pedig fogadja az a célszemély, a NYELŐ v. VEVŐ. Az üzenet  a kommunikáció tárgya ( amiről.
KomHálók tehetségápolás tájékoztató
Az informatika alapfogalmai Adatok tárolása Adatok továbbítása
Kooperatív Képzés - Avaya
Hálózatok.
Mobilkommunikáció Eszközök és hálózatok
LoRa technológia, LoRaWAN hálózatok
Tanár neve | Kurzus száma
Járművillamosság-elektronika II.
IT hálózat biztonság Összeállította: Huszár István
This is the first level bullet for notes 12 point Arial Regular
Előadás másolata:

Kódolástechnika Előadó: Dr. Levendovszky János, egyetemi tanár (levendov@hit.bme.hu), IB 129-es szoba telefon: (463) 3547 Tantárgyi weboldal www.hit.bme.hu/~ceffer/kodtech

Kurzusinformáció Előadások: Kedd 12.15-14 QI Csüt (ptlan héten): 10.15- 12 QI

Követelmények Sikeres kurzus: aláírás 1 db Zh (PZh vagy PPZh) >=2 alapján és érdemjegy= 0.5*Zh+0.5*vizsga, ha a vizsga >=2 Pontozási rendszer

Ajánlott irodalom T.M. Cover, A.J. Thomas: Elements of Information Theory, John Wiley, 1991. (IT) S. Verdu, S. Mclaughlin: Information Theory: 50 years of discovery, IEEE, 1999 (IT) Győrfi, Győri, Vajda: Információ- és kódelmélet, Műegyetemi könyvkiadó, 1998 S. Golomb: Basic Concepts in Information Theory and Coding, Kluwer, 1994. (IT + CT) E. Berlekamp: Algebraic Coding Theory. McGraw Hill, 1968. (CT) R.E. Blahut: Theory and Practice of Error Correcting Codes. Addison Wesley, 1987. (CT) J.G. Proakis: Digital communications,McGraw Hill, 1996

ICT = business (driving the economy)

Kódolástechnika = e-világ (rendszerek és szolgáltatások) Google letöltések Integrált pénzügyi szolgáltatások, algo-trading Monitorozás, adatgyűjtés, katasztrófavédelem Testi szenzorok – orvosi alk. On-line közösségi alkalmazások Energiafogyasztás Autonóm járművek “Hálózat” és “adat” ! A kódolástechnika célja: a hálózati korlátok leküzdése (network) + az “érték” kitermelése az adatokból (data) (Cloud, IoT, WSN, Big Data)

ICT technológiák főbb komponensei Hálózati technológiák (IoT, WSN ..etc.) Tárolás: cloud computing Feldolgozás: Big Data Kódolástechnika: az ehhez szükséges adat továbbítási- és tömörítési algoritmusok

Kapcsolódási pontok a főbb technológiákhoz Kommunikációs technológiák és módszerek + algoritmikus háttér = kódolástechnika

ALGORITMUSOK – kommunikációs protokollok Alapkoncepció zaj torzítás lehallgatás Csatorna Véges erőforrások (adótelj., sávszél …etc.) Alapkérdés: hogyan lehet, egy megbízhatatlan csatornán megbízhatóan kommunikálni, min. erőforrásokkal ? KÓDOLÁSTECHNIKA Csatorna Kódolás Dekódolás ALGORITMUSOK – kommunikációs protokollok IoT, 5G, Cloud, WSN …etc.

A kurzus célja: algoritmikus tudás (kódolási eljárások ismerete) a kommunikációs hálózatok teljesítőképességének a növeléséhez ! 2018.06.04. 10

Miért van szükség teljesítőképesség növelésre ! Kényszerek: Limitált adóteljesítmény Limitált frekvenciasáv Interferenciák Limitált processzor telj. Elvárások: Magas adatátviteli seb. QoS kommunikáció (alacsony BER és késl.) Mobilitás ??? Erőforrások (sávszélesség, adóteljesítmény …etc.) nem állnak korlátlanul a rendelkezésre! Megoldás: intelligens kódolási algoritmusok kifejlesztése a kényszerek legyőzésére !!! 2018.06.04. 11

USA frekvenciakiosztás http://en.wikipedia.org/wiki/File:United_States_Frequency_Allocations_Chart_2003_-_The_Radio_Spectrum.jpg 2018.06.04. TÁMOP – 4.1.2-08/2/A/KMR-2009-0006 12 TÁMOP – 4.1.2-08/2/A/KMR-2009-0006 12

QoS = f (erőforrások) ??? Erőforrások: sávszélesség, adóteljesítmény A „kommunikációs mérnökség” alapvető kérdése ELŐÍRT MINŐSÉGŰ SZOLGÁLTATÁS (QoS): adott hibavalószínűség és adatátviteli sebesség

Pl. vezetéknélküli hálózati technológiák Hogyan lehet növelni a spektrális hatékonyságot ? SPEKTRÁLIS HATÉKONYSÁG [bit/sec/Hz]: 1Hz-es fajlagos spekrumon mekkora adatátviteli sebesség érhető el ? Jelenleg: 0.48 [bit/sec/Hz] Elméleti: 5.2 [bit/sec/Hz]

Gyakorlati módszerek: Alapséma QoS: BER, data rate Zajos és torz vétel + támadás Kérdések: Mi az információ legtömörebb reprezentációja (nagy adatátv. sebesség keskenysávú csatornán) ? Milyen sebességgel lehet megbízhatóan kommunikálni egy megbízhatatlan csatornán ? Milyen algoritmusokkal lehet ezeket a célokat elérni ? ?? Visszanyert info Alg. Primér info (hang, kép..etc.) Alg. Channel Adótelj., sávszélesség ERŐFORRÁSOK Gyakorlati módszerek: Kódolástechnika Információ elmélet Kódelmélet

bitek száma appr. negyedrésze Forráskódolás 0000 0001 0010 0011 0100 0101 1111 szimbólum kódszó a1 01 a2 10111 a3 111 a4 110 aN 01110 Optimális kódtábla ? 0000 0001 0010 0011 0100 0101 …………0000 0000 1 1 1 1 1 …………0 bitek száma appr. negyedrésze

Csatornakódolás Megbízhatatlan csatorna Megbízhatatlan csatorna 010010110 0110111010 Megbízhatatlan csatorna 00000 5x röző Majority detector 01010 Optimális kódolás minimális adatátviteli sebesség csökkenéssel előírt megbízhatóságot garantálva ?

Titkosítás Nyílt csatorna támadó kulcs kulcs üzenet Nyílt csatorna Fejtő üzenet Titkosító Hogyan lehet kis algoritmikus komplexitású titkosítót és fejtőt konstruálni, amelynek feltörése a támadónak nagy algoritmikus komplexitású feladat ? – előírt adatbiztonság biztosítása