ZPŮSOBY ZABEZPEČENÍ DIGITÁLNÍCH SIGNÁLŮ

Slides:



Advertisements
Podobné prezentace
Vestavné mikropočítačové systémy
Advertisements

Síťové prvky.
Úvod do klasických a moderních metod šifrování Jaro 2008, 7. přednáška.
Základy informatiky přednášky Kódování.
Vznik a vývoj teorie informace
Soustava zařízení, kterými se obraz přeměňuje na elektrický obrazový signál.
Kombinatorické algoritmy
Obhajoba maturitní práce
Informatika pro ekonomy II přednáška 2
Principy snížení chybovosti přenosu dat Hunvedo kunda:
Radim Farana Podklady pro výuku pro akademický rok 2013/2014
USB rozhraní aneb Jak to funguje Vypracoval: Vladimír Paločko Pro předmět: Periferní zařízení (X36PZA)
26.Bezdrátový přenos informací
Základy číslicové techniky
 vytváření signálů a jejich interpretace ve formě bitů  přenos bitů po přenosové cestě  definice rozhraní (pro připojení k přenosové cestě)  technická.
Konkrétní perspektivní systémy veřejné pozemní mobilní komunikace
Základy číslicové techniky
Výrok "Věřím, že OS/2 je předurčen stát se navždy nejdůležitějším operačním systémem." (Bill Gates, Microsoft, 1982)
Základy informatiky přednášky Bezpečnostní kódy.
Vestavné mikropočítačové systémy
Cyklické kódy Přednáška 6. Perfektní kód A.Opravuje největší množství chyb B.Má nejvíce kódových slov C.Má nejlepší poměr počet chyb/délka kódu.
Radim Farana Podklady pro výuku
Systematické a nesystematické
Autor:Ing. Bronislav Sedláček Předmět/vzdělávací oblast:Telekomunikace Tematická oblast:Datová komunikace Téma:OSI - spojová vrstva III. Ročník:4. Datum.
Přenosová pásma bezdrátových sítí Wi-Fi
Základy mobilních systémů a GSM II
ZÁZNAM A KÓDOVÁNÍ INFORMACÍ
Připojení k internetu (GPRS-EDGE-CDMA a Wi-Fi)
Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.
Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.
Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.
PCI Express Pavel Stianko. 2 Požadavky doby Vysoká přenosová rychlost Quality of service – data musí být v určitý čas přístupná pro zpracování Zvyšování.
DIGITÁLNÍ UČEBNÍ MATERIÁL Číslo projektuCZ.1.07/1.5.00/ Název projektuEU peníze středním školám Masarykova OA Jičín Název školyMASARYKOVA OBCHODNÍ.
Tato prezentace byla vytvořena
Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.
Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.
Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.
Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.
Název školyStřední odborná škola a Gymnázium Staré Město Číslo projektuCZ.1.07/1.5.00/ AutorMgr. Benedikt Chybík Název šablonyIII/2.
Výrok „Vypadá to, že jsme narazili na hranici toho, čeho je možné dosáhnout s počítačovými technologiemi. Člověk by si ale měl dávat pozor na takováto.
PB169 – Operační systémy a sítě Řízení přístupu k médiu, MAC Marek Kumpošt, Zdeněk Říha.
Informatika pro ekonomy přednáška 4
Kódování Radim Farana Podklady pro výuku. Obsah Cyklické kódy.
Radim Farana Podklady pro výuku
Linková úroveň Úvod do počítačových sítí. 2 Problémy při návrhu linkové úrovně Služby poskytované síťové úrovni Zpracování rámců Kontrola chyb Řízení.
Orbis pictus 21. století Tato prezentace byla vytvořena v rámci projektu.
GSM.
Počítačové sítě 4. přednáška standardy LAN - historický přehled Ethernet 10 Mb/s - vlatnosti platformy detekce chyb při přenosu Tato prezentace je spolufinancována.
Vrstvy ISO/OSI  Dvě skupiny vrstev  orientované na přenos  fyzická vrstva  linková vrstva  síťová  orientované na aplikace  relační vrstva  prezentační.
Kódy. Základní používané pojmy a názvosloví Abychom mohli vůbec hovořit o kodérech, je nutno probrat nejpoužívanější kódy, o jejich tvorbě, vlastnostech.
Počítačové sítě pro V3.x Teoretická průprava I. Ing. František Kovařík SPŠE a IT Brno
Lekce 3. Linkový kód ● linkový kód je způsob vyjádření digitálních dat (jedniček a nul) signálem vhodným pro přenos přenosovým kanálem: – optický kabel.
Vypracoval / Roman Málek
Optické spojovací členy
Zabezpečení informace
Orbis pictus 21. století Přenosové schéma
AUTOMATIZAČNÍ TECHNIKA Kódy
ELEKTRONICKÉ ZABEZPEČOVACÍ SYSTÉMY
Databázové systémy 1 – KIT/IDAS1 Ing. Monika Borkovcová, Ph.D.
PB169 – Operační systémy a sítě
Logické funkce a obvody
Zabezpečení informace
Číslicová technika.
Zabezpečení přenosu dat
Číselné soustavy Číselné soustavy reprezentují čísla, která jsou pro nás symbolem určitého množství – kvantity. Desítkovou soustavu se učíme již v první.
ZPŮSOBY ZABEZPEČENÍ DIGITÁLNÍCH SIGNÁLŮ
Informatika pro ekonomy přednáška 4
Informatika pro ekonomy přednáška 4
HASH.
Úvod do počítačových sítí - Linková úroveň
Transkript prezentace:

ZPŮSOBY ZABEZPEČENÍ DIGITÁLNÍCH SIGNÁLŮ

KANÁLOVÉ KÓDOVÁNÍ CÍLEM KANÁLOVÉHO KÓDOVÁNÍ JE ZABEZPEČIT SIGNÁL PROTI CHYBÁM VZNIKAJÍCÍM PŘI PŘENOSU V KOMUNIKAČNÍM KANÁLU. CHYBY SIGNÁLU MOHOU BÝT ZPŮSOBENY ŠUMEM, RŮZNÝMI DRUHY RUŠENÍ, ÚNIKEM SIGNÁLU, ODRAZY, PŘEPNUTÍM SIGNÁLU PŘI HANDOVERU ATD. PODSTATOU ZABEZPEČENÍ SIGNÁLU JE UMYSLNÉ A KONTROLOVANÉ ZVÝŠENÍ JEHO REDUNDANCE. TO SE PROJEVÍ ZVÝŠENÍM PŘENOSOVÉ RYCHLOSTI SIGNÁLU A TÍM I NUTNÉ ŠÍŘKY KMITOČTOVÉHO PÁSMA KANÁLU, PŘI VÝRAZNÉM SNÍŽENÍ CHYBOVOSTI SIGNÁLU BER (BIT ERROR RATE).

PŘI PŘENOSU HOVOROVÉHO SIGNÁLU JE POVOLENA MAXIMÁLNÍ PŘÍPUSTNÁ CHYBOVOST BER=10-3 – 10-4, PŘI PŘENOSU TELEVIZNÍHO OBRAZOVÉHO SIGNÁLU S VYSOKOU ROZLIŠOVACÍ SCHOPNOSTÍ HDTV (HIGH DEFINITION TELEVISION) JE BER = 10-10 A PŘI PŘENOSU DAT MEZI POČÍTAČI JSOU POŽADAVKY JEŠTĚ PŘÍSNĚJŠÍ.

BEZPEČNOSTNÍ KÓDOVÁNÍ ZPĚTNOVAZEBNÍ METODY ZPŮSOB ZABEZPEČENÍ BEZPEČNOSTNÍ KÓDOVÁNÍ ZPĚTNOVAZEBNÍ METODY KOREKČNÍ KÓDY DETEKČNÍ KÓDY INFORMAČNÍ ZPĚTNÁ VAZBA ROZHODOVACÍZPĚTNÁ VAZBA NESYSTEMATICKÉ KÓDY SYSTEMATICKÉ KÓDY JEDNODUCHÉ KÓDY JEDNODUCHÁ PARITA KŘÍŽOVÁ PARITA CYKLICKÉ KÓDY

BEZPEČNOSTNÍ KÓDOVÁNÍ JE ZALOŽENO NA TZV. NADBYTEČNOSTI (REDUNDANCI) ČÍSLICOVÉHO SIGNÁLU. ZÁKLADNÍ PRINCIP SPOČÍVÁ V TOM, ŽE SE K PRVKŮM PŮVODNÍHO SIGNÁLU NESOUCÍHO VLASTNÍ INFORMACI PŘIDAJÍ DALŠÍ SIGNÁLOVÉ PRVKY, KTERÉ UMOŽNÍ BUĎ ZJISTIT (DETEKOVAT) NEBO DOKONCE OPRAVIT (KORIGOVAT) CHYBU VZNIKLOU PŘI PŘENOSU. PODLE TOHO ROZLIŠUJEME ZABEZPEČOVACÍ KÓDY DETEKČNÍ NEBO KOREKČNÍ.

JEDNODUCHÉ DETEKČNÍ KÓDY ARQ – AUTOMATIC REQUEST REPETITION ZABEZPEČENÁ ZNAČKA ZNAČKA DOPLNĚK S OPAKOVANÝM DOPLŇKEM S NEGATIVNÍM DOPLŇKEM SE ZRCADLOVÝM DOPLŇKEM

ZABEZPEČENÍ JEDNODUCHOU PARITOU K PŮVODNÍ ZNAČCE SE OPĚT PŘIDÁ DOPLNĚK, JEHOŽ BINÁRNÍ HODNOTA JE VŠAK ZÁVISLÁ NA POČTU ELEMENTŮ S BINÁRNÍM STAVEM „1“ V PŮVODNÍ ZNAČCE. ROZLIŠUJEME ZABEZPEČENÍ LICHOU NEBO SUDOU PARITOU. PŘI LICHÉ PARITĚ MÁ DOPLŇKOVÝ ELEMENT (D) BINÁRNÍ HODNOTU “1“ TEHDY, OBSAHUJE-LI PŮVODNÍ ZNAČKA SUDÝ POČET PRVKŮ SE STAVEM „1“ (TJ. VLASTNÍ ZNAČKA A DOPLŇEK CELKEM OBSAHUJÍ LICHÝ POČET PRVKŮ „1“), U SUDÉ PARITY JE TOMU NAOPAK. ZABEZPEČENÍ TOUTO PARITOU JE VŠAK MÁLO ÚČINNÉ, URČITÁ KOMBINACE CHYB SE NEDOKÁŽE DETEKOVAT.

ZABEZPEČENÍ JEDNODUCHOU PARITOU ZABEZPEČENÁ ZNAČKA ZNAČKA D LICHÁ PARITA SUDÁ PARITA

ZABEZPEČENÍ KŘÍŽOVOU PARITOU KAŽDÁ PĚTIMÍSTNÁ ZNAČKA JE ZAJIŠTĚNA JEDNÍM PARITNÍM BITEM (PŘÍČNÁ ČILI ZNAČKOVÁ PARITA) A KAŽDÝ SLOUPEC JE OPĚT ZAJIŠTĚN TZV. PODÉLNOU NEBOLI BLOKOVOU PARITOU. SLOUPEC PŘÍČNÝCH PARIT I ŘÁDEK PODÉLNÝCH PARIT JSOU ZAJIŠTĚNY DALŠÍ PARITOU (PRVEK V JEJICH PRŮSEČÍKU JE PARITNÍ PRO SLOUPEC A ZÁROVEŇ PRO ŘÁDEK). KŘÍŽOVÁ PARITA UŽ MŮŽE ZABEZPEČIT I URČITÉ SHLUKY CHYB.

PRINCIP ZABEZPEČENÍ KŘÍŽOVOU PARITOU PŘÍČNÁ (ZNAČKOVÁ) PARITA BLOK PODÉLNÁ (BLOKOVÁ) PARITA PARITA PODÉLNÉ I PŘÍČNÉ PARITY

ZABEZPEČENÍ CYKLICKÝMI (POLYNOMICKÝMI) KÓDY OBJEV JEJICH PRINCIPU JE POVAŽOVÁN ZA JEDEN Z NEJVĚTŠÍCH ÚSPĚCHŮ V TEORII INFORMACE. ZÁKLADNÍ MYŠLENKA SPOČÍVÁ V TOM, ŽE ZABEZPEČENÍ JE MOŽNO VYTVÁŘET POMOCÍ ZBYTKU PO PROVEDENÉM DĚLENÍ. ZBYTEK PO TOMTO DĚLENÍ SE NAZÝVÁ KONTROLNÍ SLOVO A JE OZNAČOVÁN ZKRATKOU CRC (CYCLIC REDUNDANCY CHECK).

PRINCIP ZABEZPEČENÍ CYKLICKÝMI (POLYNOMICKÝMI) KÓDY PŘIJATÝ BLOK DĚLENÍ POLYNOMEM A KONTROLA PŮVODNÍ ZPRÁVA NULOVÝ ČI NENULOVÝ ZBYTEK PŘENOS DĚLENÍ POLYNOMEM ZBYTEK PŘIJATÁ PŮVODNÍ ZPRÁVA ZABEZPEČENÁ ZPRÁVA

PRINCIP ZABEZPEČENÍ INFORMAČNÍ ZPĚTNOU VAZBOU DATA BEZ ZABEZPEČENÍ POTVRZENÍ SPRÁVNOSTI VYSÍLAČ PŘIJÍMAČ OPAKOVANÁ DATA OPAKOVÁNÍ POROVNÁVÁNÍ Z PAMĚTI VYSÍLAČE SE PŘENÁŠÍ PŮVODNÍ NEZABEZPEČENÁ ZPRÁVA, KTERÁ SE NA PŘIJÍMACÍ STRANĚ NEJPRVE ULOŽÍ DO PAMĚTI A POTÉ SE VYŠLE PO ZPĚTNÉM KANÁLU ZPĚT K VYSÍLAČI. ZDE SE ZPRÁVA POROVNÁ SE ZPRÁVOU PŮVODNÍ. JSOU-LI OBĚ SHODNÉ VYŠLE SE PO DOPŘEDNÉM KANÁLU POTVRZOVACÍ SIGNÁL. NENÍ-LI VŠAK ZPRÁVA SHODNÁ SE ZPRÁVOU PŮVODNÍ, VYŠLE SE OPAKOVANĚ PŮVODNÍ ZPRÁVA A CELÝ PROCES SE OPAKUJE. NEVÝHODOU JE FAKT, ŽE CHYBA MŮŽE VZNIKNOUT I VE ZPĚTNÉ ZPRÁVĚ, AČKOLIV PŮVODNÍ ZPRÁVA BYLA PŘIJATA SPRÁVNĚ.

PRINCIP ZABEZPEČENÍ ROZHODOVACÍ ZPĚTNOU VAZBOU DATA ZABEZPEČENÁ K´ODEM PŘIJÍMAČ VYSÍLAČ POVELY ROZHODOVÁNÍ ZVYSÍLACÍ PAMĚTI SE VYSÍLAJÍ ČÍSLICOVÉ SIGNÁLY, KTERÉ JSOU JIŽ ZABEZPEČENY NĚKTERÝM Z POPSANÝCH BEZPEČNOSTNÍCH KÓDŮ (NEJČASTĚJI CYKLICKÝM KÓDEM). NA PŘIJÍMACÍ STRANĚ SE VYHODNOTÍ, ZDA DOŠLO NEBO NEDOŠLO PŘI PŘENOSU K CHYBĚ A PODLE TOHO SE PO ZPĚTNÉM KANÁLU VYŠLE BUĎ ŽÁDOST O OPAKOVÁNÍ NEBO POTVRZENÍ SE ŽÁDOSTÍ O VYSLÁNÍ DALŠÍ ČÁSTI ZPRÁVY. JISTOU NEVÝHODOU JE VĚTŠÍ SLOŽITOST ZAŘÍZENÍ.

NESYSTEMATICKÉ KÓDY U SYSTEMATICKÝCH KÓDŮ LZE UVNITŘ ZABEZPEČENÉHO BLOKU ROZLIŠIT VLASTNÍ INFORMAČNÍ PRVKY (ZPRÁVU) OD POMOCNÝCH (ZABEZPEČOVACÍCH) PRVKŮ). U NESYSTEMATICKÝCH KÓDŮ TOTO ROZLIŠIT NELZE. NEJZNÁMĚJŠÍ Z TĚCHTO KÓDŮ JSOU TZV. KÓDY m Z n (NAPŘ. 2 Z 5), ZVANÉ TÉŽ IZOKÓDY. JSOU TO ROVNOMĚRNÉ KÓDY, KTERÉ MAJÍ V KAŽDÉ KÓDOVÉ SKUPINĚ (ZNAKU, BLOKU) SLOŽENÉHO Z n PRVKŮ VŽDY m PRVKŮ S LOGICKOU HODNOTOU „1“. U TAKOVÝCH KÓDŮ JE POČET POUŽITELNÝCH KÓDOVÝCH KOMBINACÍ OMEZEN. NAPŘ. ZABEZPEČOVACÍ KÓD 4 Z 8 UMOŽŇUJE POUŽÍT JEN 70 KOMBINACÍ (ZNAKŮ) Z MOŽNÝCH 256 KOMBINACÍ OSMIPRVKOVÉHO KÓDU.

FEC – FORWARD ERROR CORRECTION KOREKČNÍ KÓDY FEC – FORWARD ERROR CORRECTION TYTO KÓDY CHYBU NEJEN ZJISTÍ, ALE UMOŽNÍ IDENTIFIKOVAT I CHYBNÝ BIT NEBO NĚKOLIK BITŮ A OPRAVIT JE K ZABEZPEČENÍ PŘENOSU NEPOTŘEBUJÍ ZPĚTNÝ KANÁL. ZABEZPEČENÍ TĚMITO KÓDY JE SLOŽITĚJŠÍ NEBOŤ POUŽÍVAJÍ VĚTŠÍ POČET KONTROLNÍCH BITŮ.

KOREKČNÍ KÓDY BLOKOVÉ KÓDY KONVOLUČNÍ KÓDY BINÁRNÍ KÓDY NEBINÁRNÍ KÓDY LINEÁRNÍ KÓDY NELINEÁRNÍ KÓDY CYKLICKÉ KÓDY NECYKLICKÉ KÓDY

DALŠÍ TYPY KÓDŮ TURBO KÓDY – POPRVE POSPÁNY V ROCE 1993. PRO SVOJI EFEKTIVITU A RYCHLOST SE BUDOU UŽÍVAT V NOVÝCH SYSTÉMECH MOBILNÍCH KOMUNIKACÍ. BLOKOVÉ KÓDY FIREHO KÓDY – INFORMAČNÍ BITY SE DOPLŇUJÍ URČITÝM POČTEM PARITNÍCH BIT, ZÍSKANÝCH APLIKACÍ PRAVIDEL EXCLUSIVNÍHO SOUČTU NA BITOVÝ INFORMAČNÍ TOK. POUŽÍVÁ SE V SYSTÉMECH PAGINGU A PRO ZABEZPEČENÍ SIGNALIZACE V SYSTÉMU GSM. HAMMINGOVY KÓDY – POUŽÍVAJÍ SE NAPŘÍKLAD K ZABEZPEČENÍ SIGNÁLU TELETEXTU.

DALŠÍ TYPY KÓDŮ BCH KÓDY – JSOU VHODNÉ PRO KOREKCI SKUPINOVÝCH CHYB. POUŽÍVAJÍ SE V CELULÁRNÍCH PAKETOVÝCH SYSTÉMECH.