La presentazione è in caricamento. Aspetta per favore

La presentazione è in caricamento. Aspetta per favore

Sistema di comunicazione Sorgente Trasmettitore Ricevitore Destinazione Messaggio Sistema di trasmissione Canale di trasmissione Rumore Segnale.

Presentazioni simili


Presentazione sul tema: "Sistema di comunicazione Sorgente Trasmettitore Ricevitore Destinazione Messaggio Sistema di trasmissione Canale di trasmissione Rumore Segnale."— Transcript della presentazione:

1 Sistema di comunicazione Sorgente Trasmettitore Ricevitore Destinazione Messaggio Sistema di trasmissione Canale di trasmissione Rumore Segnale

2 Sistema di comunicazione A causa del rumore, non è sempre possibile garantire che i dati ricevuti da un canale di trasmissione siano corretti. Si verifica un errore di trasmissione quando il dato ricevuto in uscita dal canale è diverso dal dato immesso. Lerrore si definisce singolo, doppio, triplo ecc. in base al numero di bit errati. Esistono appositi codici di rilevazione e correzione degli errori di trasmissione.

3 Sistema di comunicazione Codice di parità: al dato da trasmettere si aggiunge un bit di parità, che indica se gli 1 del dato sono pari o dispari. parità pari: es. a si aggiunge 0 per ottenere parità dispari: es. a si aggiunge 1 per ottenere I dati ricevuti devono avere sempre un numero pari di 1, altrimenti sono errati. Permette di rilevare solo gli errori singoli o dispari.

4 Sistema di comunicazione Esempio. Messaggio Usando la parità pari, viene inviato Se arriva Viene rilevato solo lerrore nel secondo carattere CIAO CIAO CYA/

5 Sistema di comunicazione C I A O Parità incrociata: Oltre alla parità sul singolo carattere, viene aggiunto un byte al termine di un pacchetto di lunghezza fissata. Ogni bit della codifica aggiunta è calcolato con il controllo di parità su tutti i bit della colonna che lo sovrasta.

6 Sistema di comunicazione Parità incrociata: Se un solo bit viene alterato, il ricevitore è in grado di rilevarlo e correggerlo. Se due o più bit vengono modificati, il ricevitore può rilevarli e/o correggerli in funzione della loro posizione C I A O C Y A /

7 Sistema di comunicazione Codici CRC (Cyclic Redundancy Checking) I bit da inviare sono considerati come i coefficienti di un polinomio P(x) da dividere per un polinomio S(x), detto polinomio generatore, noto al trasmettitore e al ricevitore. Al messaggio originario viene accodato il resto R(x) che prende il nome di CRC. Il ricevitore esegue la divisione dei dati ricevuti per S(x) e verifica la correttezza dei dati pervenuti Scegliendo opportunamente il polinomio generatore, il metodo risulta molto affidabile, poiché solo i rumori che creano un errore esattamente multiplo di S(x) non vengono filtrati.

8 Sistema di comunicazione Codici CRC (Cyclic Redundancy Checking) Esempio: Messaggio P(x) : (x 7 +x 5 +x+1) Polinomio generatore S(x) : 1001(x 3 +1) Resto della divisione R(x) : 101(x 2 +1) Da inviare Se viene ricevuto come ripetendo la divisione di per S(x) si ottiene come resto 011 ( 101) che denota la presenza di una configurazione errata.

9 Sistema di comunicazione Metodo di Hamming (1950) Codice a correzione derrore Codice ridondante, ovvero utilizza un numero maggiore di bit rispetto al numero strettamente necessario Consente di correggere 1 singolo errore

10 Sistema di comunicazione Metodo di Hamming Aggiunge un numero r di bit di controllo pari al limite teorico inferiore (m+12 r -r) dove m è la dimensione del messaggio. mrtot.% r/tot % % % % % % % % % % %

11 Sistema di comunicazione Metodo di Hamming I bit di controllo sono inseriti nelle posizioni aventi come indice 2 k una potenza di due (1, 2, 4, 8, 16,... ) I bit del messaggio sono inseriti nelle altre posizioni della parola di codice Il bit di controllo in posizione 2 k assume valore in modo da controllare la parità pari di tutti quei bit le cui posizioni contengono 1 nel bit k-esimo della scomposizione in binario.

12 Sistema di comunicazione Metodo di Hamming Per codificare il byte con m=8 si aggiungono r=4 bit di controllo(nelle posizioni 1,2, 4 e 8) per un totale di 12 bit: Il bit di controllo in posizione 1= 2 0 controlla le posizioni 1, 3, 5, 7, 9,11 Il bit di controllo in posizione 2= 2 1 controlla le posizioni 2, 3, 6, 7, 10, 11 Il bit di controllo in posizione 4=2 2 controlla le posizioni 4, 5, 6, 7, 12 Il bit di controllo in posizione 8= 2 3 controlla le posizioni 8, 9, 10, 11, 12

13 Sistema di comunicazione Metodo di Hamming Bit 1 >> 1, 3, 5, 7, 9,11 Bit 2 >> 2, 3, 6, 7, 10, 11 Bit 4 >> 4, 5, 6, 7, 12 Bit 8 >> 8, 9, 10, 11,

14 Sistema di comunicazione Metodo di Hamming In trasmissione: Posizione Bit originali Bit di controllo 1, 3, 5, 7, 9, , 3, 6, 7, 10, , 5, 6, 7, , 9, 10, 11, Da inviare

15 Sistema di comunicazione Metodo di Hamming In ricezione, supponendo che il bit in posizione 9 sia stato commutato, i bit di controllo 1 e 8 segnalano lerrore in posizione 1+8=9 permettendone la correzione Posizione Parità Ricevuti Bit di controllo 1, 3, 5, 7, 9, NO 2, 3, 6, 7, 10, OK 4, 5, 6, 7, OK 8, 9, 10, 11, NO


Scaricare ppt "Sistema di comunicazione Sorgente Trasmettitore Ricevitore Destinazione Messaggio Sistema di trasmissione Canale di trasmissione Rumore Segnale."

Presentazioni simili


Annunci Google