Perché Codificare i Dati? Codifica dei Dati. Tecniche di Codifica del Segnale. Cooperazione Trasmettitore- Ricevitore

Transcript

1 Università degli studi di Salerno Laurea in Informatica I semestre 03/04 Codifica dei Dati Prof. Vincenzo Auletta auletta@dia.unisa.it 2 Perché Codificare i Dati? Il livello fisico consente la trasmissione su un canale di dati sia analogici che digitali I dati sono codificati in segnali elettromagnetici la forma dei segnali è scelta per ottimizzare la trasmissione la forma di x(t) è scelta per ottimizzare la trasmissione 3 Cooperazione Trasmettitore- Ricevitore Il livello fisico deve stabilire le regole della comunicazione come il trasmettitore trasforma i dati in segnali elettromagnetici come il ricevitore estrae da un segnale elettromagnetico i dati le regole dipendono dal mezzo di trasmissione e dalle prestazioni che si vogliono ottenere Tasso di trasmissione, tasso di errore, distanza Trasmettitore e ricevitore devono accordarsi e cooperare per garantire alcune proprietà tipo e livello del segnale tipo di codifica/decodifica dei dati temporizzazione del segnale 4 Tecniche di Codifica del Segnale Lo schema di codifica definisce la corrispondenza tra dati e segnali Sono state sviluppate tecniche di codifica differenti per ciascuna delle combinazioni di dati e segnali Dati digitali e segnali digitali Dati digitali e segnali analogici Dati analogici e segnali digitali Dati analogici e segnali analogici

2 Dati Digitali e Segnali Digitali Parametri Caratteristici 5 un segnale digitale è una sequenza di impulsi di tensione, discontinui e discreti, di ampiezza costante ogni impulso è un elemento di segnale I dati binari possono essere codificati in impulsi di tensione es. impulso positivo = 1 impulso negativo = 0 in realtà si usano codifiche più complesse per ottimizzare l'uso del mezzo trasmissivo 6 Elemento di dati misurato in bit Tasso dei dati tasso di trasmissione dei dati (bps) Elemento di segnale parte di segnale costante Durata o lunghezza di un bit tempo impiegato dal trasmettitore per emettere l elemento di segnale che codifica il bit Tasso di modulazione tasso a cui i segnali sono trasmessi misurato in baud (baud = numero di elementi di segnale al secondo) Tipi di Codifica Proprietà di uno Schema di Codifica 7 Unipolare tutti gli elementi di segnale hanno lo stesso segno Bipolare uno stato logico rappresentato da una tensione positiva e l'altro stato logico rappresentato da una tensione negativa 8 Spettro del segnale se mancano alte frequenze serve minor larghezza di banda concentrare la potenza del segnale al centro della banda diminuisce la distorsione Se mancano componenti continue si possono usare traformatori per collegare il dispositivo al sistema di trasmissione Sincronizzazione permette al ricevitore di determinare l inizio e la fine di ogni elemento di dati può utilizzare un clock esterno oppure un meccanismo di sincronizzazione basato sul segnale

3 Proprietà di uno Schema di Codifica Rilevazione degli errori la codifica può favorire l'individuazione di alcuni errori di trasmissione Costo e complessità costo dipendente dal tasso di segnalazione alcuni codici richiedono un tasso di modulazione superiore al tasso dei dati Schemi di Codifica Nonreturn to Zero Nonreturn to Zero-Level (NRZ-L) Nonreturn to Zero Inverted (NRZI) Binari Multilivello Bipolar -AMI Pseudoternary Bifase Manchester Differential Manchester 9 10 Nonreturn to Zero-Level (NRZ-L) Due diversi livelli di tensione tensione costante durante l'intero intervallo di trasmissione del bit es. tensione positiva denota 0 e assenza di tensione denota 1 tra un intervallo e il successivo il segnale non ritorna a livello zero utilizzato per codificare/interpretare dati digitali da/per terminali Nonreturn to Zero Inverted Dati codificati con presenza o assenza di transizione del segnale all'inizio dell'intervallo del bit una transizione denota un 1 nessuna transizione denota uno 0 detta "codifica differenziale" meno soggetta a rumore perchè non effettua nessun confronto con valori di riferimento 11 12

4 Pro e Contro di NRZ Pro facile da progettare usa tutta la larghezza di banda disponibile Contro contiene una componente continua manca di capacità di sincronizzazione una sequenza di 0 codificati con un segnale costante in genere non utilizzata per trasmissione Codici Binari Multilivello Utilizzano più di due livelli di segnale Bipolar-AMI livello 0 rappresenta uno 0 livelli positivo e negativo rappresentano un 1 polarità utilizzata alternativamente Usata in ISDN Pseudoternary invertito rispetto a Bipolar-AMI 15 Pro e Contro dei Codici Binari Multilivello Pro l alternanza delle polarità semplifica l'individuazione di errori di trasmissione consente sincronizzazione per sequenze di 1 (Bipolar-AMI) bisogna evitare di trasmettere lunghe sequenze di 0 nessuna componente continua Richiede minore larghezza di banda rispetto a NRZ Contro non sono efficienti come NRZ ogni elemento di segnale rappresenta un bit mentre ne potrebbe rappresentare log 2 3 = 1.58 a parità di BER richiede maggiore potenza di trasmissione 16 Codici Bifase almeno una transizione di segnale per ogni intervallo di bit a volte due transizioni Pro migliori proprietà di sincronizzazione l'assenza della transizione individua un errore di trasmissione Contro tasso di modulazione doppio rispetto a NRZ richiede più larghezza di banda non utilizzabile per comunicazioni ad alta velocità su lunghe distanze

5 Manchester Una transizione al centro di ogni intervallo di bit transizione dal basso verso l'alto codifica un 1 transizione dall'alto verso il basso codifica uno 0 la transizione codifica sia l'informazione che il clock utilizzata in Ethernet Manchester Differenziale Una transizione all'inizio ed al centro di ogni intervallo di bit transizione centrale codifica solo il clock transizione iniziale codifica l'informazione presenza di una transizione iniziale codifica uno 0 assenza di una transizione iniziale codifica un 1 codifica differenziale utilizzata in token ring Tecniche di Scrambling Tecniche di Scrambling 19 tecniche utilizzate per eliminare lunghe sequenze di bit codificate con livelli di segnale costante sostituisce le sequenze con altre sequenze necessarie perchè ad alti tassi di trasmissione non si possono utilizzare codifiche bifase La sequenza introdotta deve avere abbastanza transizioni di segnale essere riconoscibile dal ricevitore che la deve sostituire con la sequenza originale avere la stessa lunghezza della sequenza originale 20 B8ZS (bipolare con sostituzione dell ottavo zero) Basato su bipolar-ami ma spezza le sequenze troppo lunghe di 0 consecutivi se l'ultimo segnale (prima di otto zeri consecutivi) era positivo codifica gli zeri con se l'ultimo segnale (prima di otto zeri consecutivi era negativo) codifica gli zeri con usato negli USA e in Canada HDB3 (bipolare ad alta densità con 3 zeri) sostituisce il quarto zero con una violazione di codifica garantisce che le violazioni successive abbiano segno differente per eliminare componenti continue usato in Europa e Giappone

6 Esempio di Scrambling con B8ZS e HDB3 Decodifica di B8ZS le sequenze introdotte violano il codice bipolar- AMI due coppie di impulsi nello stesso verso consecutivi non si possono confondere con codifiche di dati la presenza di due violazioni consecutive di segno opposto rende improbabile che le violazioni siano provocate da rumore il ricevitore individua la sequenza con violazioni e la decodifica come otto zeri Dati Digitali e Segnali Analogici Utilizzato per trasmettere dati digitali sulla rete telefonica pubblica rete progettata per gestire segnali analogici nella banda da 300Hz a 3400Hz Conversione eseguita da un modem stesse tecniche utilizzate anche per conversioni su altre bande di frequenza (es. microonde) Tecniche di Modulazione La codifica è effettuata modulando un segnale analogico base (portante) alla portante viene sommato un secondo segnale che codifica i dati digitali La modulazione opera su uno dei parametri caratteristici del segnale analogico ampiezza (ASK) frequenza (FSK) fase (PSK) 23 24

7 Amplitude Shift Keying Valori rappresentati da diverse ampiezze della portante in genere una ampiezza è 0 (assenza della portante) inefficiente utilizzata su linee voice-grade per tassi di dati fino a 1200bps utilizzata su fibre ottiche quando il trasmettitore è un LED Frequency Shift Keying Valori rappresentati da due frequenze diverse (vicine alla frequenza della portante) più affidabile di ASK Utilizzata per tramissioni fino a 1200bps su linee voice grade onde radio ad alta frequenza (3-30 MHz) LAN su cavo coassiale FSK su linee Voice Grade per ottenere trasmissioni full duplex la banda viene spezzata in due la sovrapposizione tra le due bande crea interferenze In trasmissione si usano le frequenze 1070 e 1270 MHz per rappresentare 0 e 1 In ricezione si usano le frequenze 2025 e 2225 MHz 28 Phase Shift Keying valori rappresentati modificando la fase del segnale della portante Differential PSK fase spostata in funzione del bit precedente invece che del segnale 0 non cambia fase, 1 cambia fase di 180 uso più efficiente della banda distinguendo più fasi QPSK distingue quattro fasi differenziate di 90 ogni elemento di segnale rappresenta due bit

8 29 Dati Analogici e Segnali Digitali per trasmettere dati analogici con segnali digitali bisogna convertire i dati analogici in dati digitali trasmettere i dati digitali digitalizzazione processo di conversione di dati analogici in dati digitali eseguito da un codec (codificatore/decodificatore) tecniche di digitalizzazione Pulse Code Modulation Delta Modulation 30 Teorema del Campionamento Se campioniamo un segnale a intervalli regolari ad un tasso maggiore di due volte la frequenza massima il segnale può essere completamente ricostruito dal campionamento Pulse Code Modulation Esempio di modulazione PCM 31 Modulazione a Impulsi Codificati La voce umana occupa le frequenze al di sotto di 4000Hz bastano 8000 campioni al secondo ogni campione è un segnale analogico (Pulse Amplitude Modulation, PAM) ad ogni campione viene assegnato un valore digitale (quantizzazione) la quantizzazione introduce approssimazione nella ricostruzione del segnale più sono i livelli di quantizzazione e migliore è l'approssimazione del segnale per ridurre la distorsione si usano intervalli di quantizzazione di diverse dimensioni 32 La curva viene campionata e quantizzata rispetto a 16 livelli Ad ogni campione è associato un segnale digitale che rappresenta 4 bit

9 Prestazioni Modulazione Delta 33 Riproduzione della voce PCM levels (7 bit) larghezza di banda della voce 4khz tasso di trasmissione 8000 x 7 = 56kbps per PCM larghezza di banda 28KHz I vantaggi della trasmissione digitale fanno accettare l'aumento di banda del segnale la compressione dati può migliorare il rapporto tra larghezza di banda del messaggio originale e del messaggio codificato 34 Fornisce prestazioni migliori di PCM ed è molto più semplice da implementare Approssima una funzione analogica con una funzione a gradini che si sposta in alto o in basso di un solo livello di quantizzazione per ogni intervallo di campionamento Per ogni campione basta un solo bit La qualità del processo di modulazione dipende dalla frequenza di campionamento e dalla dimensione dell intervallo di quantizzazione Esempio di modulazione Delta Dati Analogici e Segnali Analogici perchè modulare segnali analogici? permette di aumentare la frequenza ed ottenere una trasmissione più efficiente permette di dividere il canale in sottocanali indipendenti (FDM) tipi di modulazione ampiezza frequenza fase 35 36

10 Spread Spectrum Diffusione dello spettro modula il segnale con un segnale generato casualmente distribuisce il segnale su una banda più ampia non è possibile prevedere la larghezza di banda del segnale trasmesso Utilizzata per trasmettere dati di ogni tipo con segnali analogici rende difficile le intercettazioni utilizzato nelle trasmissioni senza fili Tecniche di Dispersione Frequency hopping (salto di frequenza) segnale diffuso su un insieme apparentemente casuale di frequenze radio il segnale salta da una frequenza all'altra a determinati istanti il decodificatore deve conoscere la sequenza dei salti Direct sequence (sequenza diretta) ogni bit di dati rappresentato da N bit nel segnale trasmesso (chipping code) allarga la banda del segnale di un fattore N Esempio di Diffuzione dello Spettro con sequenza diretta 39