4) Teorema fondamentale della codifica di canale. 6) Definizione di codifica di canale (FEC e ARQ)
|
|
- Silvana Rota
- 7 anni fa
- Visualizzazioni
Transcript
1 Argomenti della Lezione 1) Classificazione dei codici di canale 2) Benefici della codifica di canale 3) Decodifica hard e soft 4) Teorema fondamentale della codifica di canale 5) Classificazione dei codici di canale 6) Definizione di codifica di canale (FEC e ARQ) 1
2 Codifica di canale Assumiamo che la sorgente emetta un data stream di v.a. i.i.d. binarie (simboli binari, bit 0 e 1) a frequenza di simbolo R s bit/s. Nel caso di trasmissione binaria con simboli equiprobabili, la frequenza di simbolo è pari alla frequenza di informazione (H(X)=1). Il codificatore di canale sostituisce ciascun gruppo di k bit di sorgente con un gruppo di n bit codificati (con n>k) di cui n-k bit sono bit ridondanti. All uscita del codificatore di canale si ha il code stream. R c = k/n < 1, è detta frequenza di codifica Source u, T s R s bit/s Channel Encoder x, T m R s /R c bit/s Modulator Channel User u Channel Decoder x Demodulator 2
3 Codifica di canale T s =1/R s periodo di simbolo di sorgente. T m periodo di simbolo di canale. Per tenere il passo della sorgente, la velocità di trasmissione sul canale deve aumentare. Infatti, per continuità si ha: kt s =nt m La frequenza di trasmissione sul canale 1/T m è pari a R s /R c simboli binari al secondo. Source u, T s R s bit/s Channel Encoder x, T m R s /R c bit/s Modulator Channel User u Channel Decoder x Demodulator 3
4 Codifica di canale La frequenza di informazione rimane pari a R s, mentre la banda richiesta quindi aumenta del fattore 1/R c Come risultato, la codifica di canale riduce l efficienza di banda del sistema di trasmissione di un fattore 1/R c rispetto al sistema non codificato. Source u, T s R s bit/s Channel Encoder x, T m R s /R c bit/s Modulator Channel User u Channel Decoder x Demodulator 4
5 Codifica di canale I simboli binari prodotti dal codificatore di canale vengono inviati al modulatore e convertiti in una sequenza di forme d onda. In fase di analisi della codifica di canale si assume che il modulatore usi una modulazione binaria antipodale e che il canale sia AWGN. Con tale schema di modulazione ogni simbolo binario codificato è impresso dal modulatore su una forma d onda di durata: T m = T s R c = R c /R s secondi quindi più corta di un fattore R c rispetto al caso di assenza di codifica. 5
6 Benefici indotti dalla codifica di canale E s = energia per bit trasmesso (e ricevuto) per una trasmissione non codificata. E m = energia per bit trasmesso (e ricevuto) per una trasmissione codificata. Assumendo una trasmissione a potenza costante e pari a P, la codifica di canale fa diminuire l energia per simbolo di canale di un fattore pari a R c : E m =PT m =PT s R c =E s R c Assumendo la presenza di rumore AWGN con una densità spettrale di potenza costante e pari a N 0, il rapporto segnale rumore (SNR=E b /N 0 ) sarà minore e quindi la probabilità di errore sui simboli binari di canale sarà maggiore rispetto al caso di trasmissione non codificata. 6
7 Benefici indotti dalla codifica di canale La codifica di canale sembra dannosa: Infatti diminuisce l efficienza di banda e aumenta gli errori da attendersi nella sequenza demodulata In realtà: In un sistema di codifica ben progettato, il gran numero di errori all uscita del demodulatore sarà compensato dalla capacità di correzione degli errori da parte del decodificatore Occorre però che gli errori introdotti dal demodulatore non siano troppi, ovvero ci sia un buon rapporto segnale/rumore 7
8 Guadagno di codifica Una trasmissione codificata baratta l efficienza in potenza con l efficienza di banda, OVVERO richiede una minore potenza, a parità di probabilità d errore. Tale riduzione della potenza (o di SNR) a parità di probabilità di errore per il sistema codificato è detta guadagno di codifica. 8
9 Guadagno di codifica Il guadagno di codifica è definito come la differenza (in P b (e) decibel) nel valore di Ε b /N 0 richiesto per ottenere una data probabilità di errore sul bit P b (e) tra una trasmissione binaria antipodale non codificata e quella codificata codificato non codificato Guadagno di codifica Ε b /N 0 Andamento tipico della probabilità d errore sul bit in funzione del rapporto segnale/rumore per sistemi codificati e non codificati 9
10 Guadagno di codifica Il guadagno di codifica (che dipende da P b (e) e,dunque, dal SNR) cresce con il SNR. Per bassi SNR c è un incrocio tra le curve nel caso non codificato e codificato, e il guadagno di codifica diventa negativo. C è un limite a ciò che un codice di canale può fare in termini di miglioramento di un cattivo canale. Oltre tale limite la codifica di canale ha un effetto negativo. 10
11 Caso n.1: hard-decisiondecision decoding Il demodulatore viene impiegato per decidere se ciascuna forma d onda binaria trasporta uno 0 oppure un 1. A tale scopo l uscita del demodulatore viene quantizzata a due livelli, denotati con 0 e 1 ed è detta prendere decisioni hard. La sequenza di bit decisi viene immessa dal demodulatore nel decodificatore, il quale tenta di recuperare la sequenza d informazione usando la ridondanza o per rivelare o per correggere gli errori presenti all uscita del demodulatore. 11
12 Caso n.1: hard-decisiondecision decoding In questo modello, assumendo una modulazione binaria, antipodale e coerente ed un canale AWGN, la combinazione (mod+canale+demod) è equivalente ad un BSC, con probabilità di inversione pari alla probabilità di errore dello schema di modulazione adottato. La prestazione complessiva dello schema codificato dipende dalla realizzazione di efficienti algoritmi per la rivelazione o correzione. 12
13 Caso n.2: unquantized soft-decision decoding L uscita non quantizzata del demodulatore, e cioè le statistiche, sono inviate al decodificatore, che memorizza le n uscite corrispondenti ad ogni sequenza di n forme d onda binarie e costruisce 2 k variabili di decisione. Con la strategia di decisione ottima, la cascata (dem+dec) sceglie la sequenza trasmessa corrispondente alla sequenza di n bit che è più vicina (in termini di distanza euclidea) alla sequenza ricevuta. In questo modello la combinazione (mod+canale+dem) è equivalente a un canale con ingresso binario e uscita continua. 13
14 Caso n.2: unquantized soft-decision decoding Questo approccio presenta una maggiore affidabilità rispetto allo schema con decisione hard, in quanto il decodificatore può trarre vantaggio dalle informazioni aggiuntive contenute nei campioni non quantizzati che rappresentano ciascuna forma d onda binaria trasmessa. 14
15 Caso n.3: Quantized soft-decision decoding Demodulatore con uscita quantizzata a Q>2 livelli In questo caso la combinazione (mod+canale+demod) è equivalente a un canale discreto con ingresso binario e uscita a Q livelli Il vantaggio rispetto al caso analogico (non quantizzato) è che tutta l elaborazione può essere effettuato con circuiti digitali. Tale caso rappresenta una approssimazione della unquantized soft-decision decoding. 15
16 Decodifica hard e soft - Esempio ESEMPIO: Codice a ripetizione (1,3) Parole di codice: ( ), ( ) Modulatore: 1 +5 [ volt ], 0-5 [ volt ] Parola di codice da trasmettere: ( ) Trasmetto: voltricevo: volt (causa rumore) Confronto hard a minima distanza di Hamming: Decisioni hard (soglia 0 volt ) sui bit ricevuti: (2 bit errati) Confronto con ( ): ( ) ( ) = ( ), distanza = 1 Confronto con ( ): ( ) ( ) = ( ), distanza = 2 decido per ( ) ERRORE 16
17 Decodifica hard e soft - Esempio ESEMPIO: Codice a ripetizione (1,3) Parole di codice: ( ), ( ) Modulatore: 1 +5 [ volt ], 0-5 [ volt ] Parola di codice da trasmettere: ( ) Trasmetto: volt Ricevo: (causa rumore) Confronto soft a minima distanza Euclidea: Distanza da ( ): (-0.2- (-5)) 2 + (6.5-(-5)) 2 + (-0.4-(-5)) 2 = Distanza da ( ): (-0.2-(+5)) 2 + (6.5-(+5)) 2 + (-0.4-(+5)) 2 = decido per ( ) ESATTO Il confronto soft ha tenuto conto della ridotta probabilità che il valore +6.5 volt fosse originato da -5 volt coperti da rumore 17
18 Teorema fondamentale della codifica di canale (secondo teorema di Shannon) Se R c < C/H (X) il comportamento del sistema è dettato dal teorema fondamentale della codifica di canale, anche noto come secondo teorema di Shannon (1948), in base al quale: Data una sorgente binaria di informazione, con entropia H (X) bit/simbolo, ed un canale discreto e senza memoria, con capacità C, esiste un codice con frequenza R c = k/n tale che: P w (e) < 2 - n E(R), posto R = R c H (X) dove E(R) è una funzione reale, convessa, decrescente, non negativa di R per 0 R C, detta funzione esponente d errore 18
19 Funzione esponente d errore La funzione esponente d errore E(R) si misura in bit per simbolo codificato ed è tipica del canale assegnato, ovvero dipende solo dalle probabilità di transizione del canale E(R) Andamento tipico della funzione E(R) 0 C R 19
20 Aspetti progettuali Sorgente con entropia H (X) bit/simbolo Canale con capacità C bit/simbolo Codice di canale con frequenza R c = k/n Probabilità di errore dopo la decodifica di canale: P w (e) Sulla base della espressione: P w (e) < 2 -ne(r) si possono intraprendere tre diverse azioni per migliorare le prestazioni di un sistema di comunicazione (collegamento) numerico 20
21 1) Diminuire R riducendo R c =k/n Significa aumentare la ridondanza del codice e, per una data frequenza di emissione della sorgente, usare il canale più spesso E necessario un canale con banda più larga Spostandosi da R 1 a R 2, E(R) aumenta, dunque il bound 2 -ne(r) diminuisce (vantaggio per P w (e)<2 -ne(r) ) E(R) Aspetti progettuali E(R 2 ) Incremento del valore di E(R) riducendo R c =k/n E(R 1 ) 0 R 2 R 1 C R 21
22 2) Aumentare la capacità di canale C aumentando il rapporto segnale-rumore sul canale Serve una maggiore potenza in trasmissione Il punto operativo si muove dalla funzione E 1 (R) alla nuova funzione E 2 (R), pertanto diminuendo 2 -ne(r) E(R) Aspetti progettuali E 2 (R) Incremento del valore di E(R) aumentando C E 1 (R) 0 R C 1 C 2 R 22
23 Aspetti progettuali 3) Aumentare n, mantenendo il rapporto R c = k/n costante L approccio non richiede alcun aumento delle banda e/o del rapporto segnale/rumore del canale (rimedi classici) Consente di migliorare le prestazioni del collegamento semplicemente aumentando la lunghezza delle code word Ciò costituisce uno dei maggiori risultati della teoria di Shannon Il prezzo da pagare è la maggiore complessità della coppia codec ed un ritardo più lungo nella ricostruzione della sequenza decodificata 23
24 Classificazione dei codici Codici di canale Codici a blocchi Codici ad albero Codici lineari Codici non lineari Codici lineari (convoluzionali) Codici non lineari Codici ciclici TCM Turbo codici 24
25 Codici a blocchi In un codice a blocchi, il data stream è segmentato in vettori di k bit detti dataword e viene posto in ingresso al codificatore il quale fornisce in uscita un vettore di n bit detto codeword. Quindi in un codice a blocchi (n,k) le dataword consistono in k bit e le codeword in n bit. Codice di canale: è l insieme delle 2 k n-ple di bit, le codeword x Codificatore: è il dispositivo che effettua la codifica e cioè l associazione tra dataword e codeword. 25
26 Codici a blocchi Il codice (n,k) è a blocchi quando il codificatore è senza memoria, cioè quando agli stessi k bit della dataword corrispondono sempre gli stessi n bit della codeword Ogni dataword (blocco) viene codificata indipendentemente senza interazioni con le dataword precedenti o successive Si considerano codici binari, per i quali sia dataword che codeword sono formate da digit binari 0 e 1 Il concetto è estendibile a codici a q livelli: un caso importante è q = 2 b, perché q ammette una rappresentazione binaria a b bit e il codice (n,k) di elementi a q livelli è equivalente ad un codice binario (nb,kb) 26
27 Codici ad albero Quando la corrispondenza tra dataword e codeword ha memoria, cioè gli n bit della codeword non dipendono solo dai k bit della dataword, ma anche da alcune dataword precedenti, il codice viene detto ad albero. Spesso in questo caso conviene riferirsi a data stream infinitamente lunghi ed a code stream, o sequenze, che iniziano al tempo zero e continuano indefinitamente nel futuro. Un codice ad albero suddivide il data stream in segmenti, detti data frame, ciascuna delle quali composta di k 0 data bit, con k 0 (generalmente) un piccolo intero. Il codificatore è una macchina a stati finiti che mantiene una certa memoria delle data frame precedenti: nel caso più semplice memorizza le m data frame più recenti inviate. 27
28 Una code frame consiste di n 0 bit, calcolati dagli mk 0 data bit delle m data frame memorizzate nel codificatore e dai k 0 bit della data frame entrante. Gli n 0 bit sono inviati al canale quando i nuovi k 0 data bit entrano nel codificatore. Per l i-esima code frame 1 2 k 0 Data frame i-esima entrante Codici ad albero 1 2 k k k 0 Calcolo degli n 0 bit della code frame (i-1)-esima data frame (i-2)-esima data frame (i-m)-esima data frame i-esima code frame 1 2 n 0 28
29 Codici lineari e non lineari Codice lineare L insieme delle codeword (ovvero code stream per i codici ad albero) è chiuso per la somma modulo 2, ovvero: considerate due qualsiasi codeword, la loro somma modulo 2 è ancora una codeword ciò implica che la parola di tutti zeri è una codeword Codice non lineare In caso di non validità della proprietà precedente 29
30 Codici sistematici Il Codificatore si dice sistematico quando i primi k bit di ogni codeword coincidono con i k bit della dataword. A volte si parla di sistematicità del codice, anziché del codificatore: tuttavia, dal momento che la proprietà riguarda il mapping delle dataword nelle codeword, è propria del codificatore. 30
31 Codici a rivelazione e/o correzione d errore In accordo a come il sistema fa uso delle capacità del codice, si distingue tra: Codici a rivelazione d errore e Codici a correzione d errore Questa distinzione non riguarda i codici ma piuttosto le strategie seguite dal sistema di co-decodificazione 31
32 Rivelazione d errore Il decodificatore osserva la sequenza ricevuta all uscita del demodulatore/decisore, e rileva se sono avvenuti errori o meno Con riferimento alla disuguaglianza di Fano: H(X Y) H(e) + P(e)log(N-1) si cerca di eliminare l incertezza corrispondente al termine H(e) 32
33 Rivelazione d errore e Automatic Repeat request - ARQ La rivelazione d errore è utilizzata per realizzare uno di due possibili schemi: Nel monitoraggio dell errore (error monitoring), il decodificatore fornisce all utente una indicazione continua sulla qualità della sequenza ricevuta, in modo che si possa scartare la sequenza se l affidabilità diviene troppo bassa Nella richiesta di ripetizione (ARQ, Automatic Repeat request) si chiede al trasmettitore di ripetere le trasmissioni fallite e, dunque, deve essere disponibile un canale di ritorno (feedback) dal ricevitore al trasmettitore 33
34 Correzione d errore e Forward Error Correction - FEC Il decodificatore tenta di ripristinare la corretta sequenza trasmessa quando vengono rilevati errori nella sequenza ricevuta Con riferimento alla disuguaglianza di Fano: H(X Y) H(e) + P(e)log(N-1) si cerca di rimuovere anche l incertezza corrispondente al termine: P(e)log(N-1) A parità di codice la Forward Error Correction (FEC) richiede algoritmi di decodifica più complessi rispetto alla rivelazione d errore con ARQ 34
35 Confronto tra ARQ e FEC La scelta dipende dalla particolare applicazione e dalla complessità del sistema di trasmissione considerato Lo schema ARQ è usualmente impiegato nelle comunicazioni tra computer, essendo disponibile un canale di trasmissione a due vie insieme a dispositivi con grande memoria che memorizzano le informazioni entranti mentre effettuano, su richiesta, la procedura di trasmissione Lo schema FEC si adotta quando si vuole proteggere l informazione in un canale a una via oppure quando è richiesto il tempo reale oppure ritardi controllati (es. trasmissioni vocali digitali interattive, deep-space communications) 35
Profs. Roberto Cusani Francesca Cuomo
INFO-COM Dpt. Dipartimento di Scienza e Tecnica dell Informazione e della Comunicazione Università degli Studi di Roma Sapienza Codifica di Canale Codici a blocco TELECOMUNICAZIONI Profs. Roberto Cusani
DettagliCodifica di canale. (dalle dispense e dalle fotocopie) Trasmissione dell Informazione
Codifica di canale (dalle dispense e dalle fotocopie) Codici lineari a blocchi Un codice lineare (n,k) è un codice che assegna una parola lunga n ad ogni blocco lungo k. Si dice che il codice abbia un
Dettagli10.. Codici correttori d errore. Modulo TLC:TRASMISSIONI Codici correttori d errore
10.. Codici correttori d errore Codici correttori d errore 2 Obiettivi: correggere o rivelare errori nella trasmissione di sequenze numeriche (sequenze di simboli, usualmente binari) Correzione di errore
DettagliCapitolo 7 Strato Fisico- Codici correttori d errore e capacità di canale
Capitolo 7 Strato Fisico- Codici correttori d errore e capacità di canale 1 Obiettivi: Codici correttori d errore correggere o rivelare errori nella trasmissione di segnali numerici (sequenze di simboli,
DettagliTeoria dell informazione
Corso di Laurea a Distanza in Ingegneria Elettrica Corso di Comunicazioni Elettriche Teoria dell informazione A.A. 2008-09 Alberto Perotti DELEN-DAUIN Modello di sistema di comunicazione Il modello di
DettagliInformatica. Caratterizzazione del canale I simboli emessi dalla sorgente passano attraverso un canale di trasmissione.
Informatica Pietro Storniolo storniolo@csai.unipa.it http://www.pa.icar.cnr.it/storniolo/info267 Entropia e flusso di informazione di una sorgente La sorgente viene caratterizzata dal valor medio di I(x
DettagliCorso di Laurea a Distanza in Ingegneria Elettrica Corso di Comunicazioni Elettriche. Modulazione A.A Alberto Perotti
Corso di Laurea a Distanza in Ingegneria Elettrica Corso di Comunicazioni Elettriche Modulazione A.A. 8-9 Alberto Perotti DELEN-DAUIN Modello di sistema di comunicazione Il modello di sistema di comunicazione
DettagliComunicazioni Elettriche Esercizi
Comunicazioni Elettriche Esercizi Alberto Perotti 9 giugno 008 Esercizio 1 Un processo casuale Gaussiano caratterizzato dai parametri (µ = 0, σ = 0.5) ha spettro nullo al di fuori dellintervallo f [1.5kHz,
DettagliQUANTIZZAZIONE E CONVERSIONE IN FORMA NUMERICA. 1 Fondamenti Segnali e Trasmissione
UANTIZZAZIONE E CONVERSIONE IN FORMA NUMERICA Fondamenti Segnali e Trasmissione Campionamento e quantizzazione di un segnale analogico Si consideri il segnale x(t) campionato con passo T c. Campioni del
DettagliCorso di Fondamenti di Telecomunicazioni
Corso di Fondamenti di Telecomunicazioni 1 - INTRODUZIONE Prof. Giovanni Schembra 1 Argomenti della lezione Definizioni: Sorgente di informazione Sistema di comunicazione Segnali trasmissivi determinati
Dettagli2) Codici univocamente decifrabili e codici a prefisso.
Argomenti della Lezione ) Codici di sorgente 2) Codici univocamente decifrabili e codici a prefisso. 3) Disuguaglianza di Kraft 4) Primo Teorema di Shannon 5) Codifica di Huffman Codifica di sorgente Il
Dettagli1) Probabilità di errore di trasmissione. 2) Capacità di canale. 3) Esempi di calcolo della capacità. 4) Disuguaglianza di Fano
Argomenti della Lezione 1) Probabilità di errore di trasmissione ) Capacità di canale 3) Esempi di calcolo della capacità 4) Disuguaglianza di Fano 5) Teorema inverso della codifica di canale 1 Probabilità
DettagliConversione Analogico/Digitale
Conversione Analogico/Digitale 1 Fondamenti di Segnali e Trasmissione Conversione analogico/digitale (A/D) Per rappresentare numericamente un segnale continuo nel tempo e nelle ampiezze è necessario: Campionare
DettagliLa modulazione numerica
La modulazione numerica Mauro Giaconi 26/05/2009 trasmissione numerica 1 Principi di modulazione numerica 26/05/2009 trasmissione numerica 2 Modulazione numerica La modulazione trasla l informazione di
DettagliPrincipi di Teoria dei Codici
Udine, 24 Febbraio 2005 Principi di Teoria dei Codici Andrea Tonello e-mail: tonello@uniud.it http://www.diegm.uniud.it/tlc/tonello UNIVERSITÀ DEGLI STUDI DI UDINE DIEGM DIPARTIMENTO DI INGEGNERIA ELETTRICA,
DettagliLa Rappresentazione dell Informazione
La Rappresentazione dell Informazione Parte III I codici Codici a.a. 27-28 Un codice è una funzione che associa ad una sequenza di simboli un significato Codice : {entità} {sequenze di simboli} Un codice
DettagliCorso di Fondamenti di Telecomunicazioni 1 - INTRODUZIONE
Corso di Fondamenti di Telecomunicazioni 1 - INTRODUZIONE 1 Argomenti della lezione Definizioni: Sorgente di informazione Sistema di comunicazione Segnali trasmissivi determinati e aleatori Architettura
DettagliCapitolo 5 La trasmissione dell informazione
Capitolo 5 La trasmissione dell informazione Sistema di comunicazione Sorgente messaggio Sistema di trasmissione Trasmettitore Canale di trasmissione segnale Ricevitore rumore messaggio Destinazione Caratterizzazione
DettagliSTII/Teoria dell Informazione
STII/Teoria dell Informazione Docente: Prof. Luisa Gargano Classe: Matricole Pari Testo principale: T. Cover, J. Thomas, Elements of Information Theory, Wiley. p./28 Un pò di storia La Teoria dell informazione
DettagliR. Cusani, F. Cuomo: Telecomunicazioni - DataLinkLayer: Gestione degli errori, Aprile 2010
1 11. Data link layer: codici di rilevazione di errore, gestione degli errori La rilevazione di errore Un codice a rilevazione di errore ha lo scopo di permettere al ricevente di determinare se vi sono
DettagliIl tema proposto può essere risolto seguendo due ipotesi:
Per la trattazione delle tecniche TDM, PM e Trasmissione dati si rimanda alle schede 41, 42, 43, 44, 45, 46, 47 e 48 del libro Le Telecomunicazioni del Prof. F. Dell Aquila. Il tema proposto può essere
DettagliRappresentazione digitale del suono
Rappresentazione digitale del suono Perché rappresentazione del suono Trasmettere a distanza nel tempo e nello spazio un suono Registrazione e riproduzione per tutti Elaborazione del segnale audio per
DettagliTeoria dell Informazione
Corso di Laurea Magistrale in Scienze dell Informazione Editoriale, Pubblica e Sociale Teoria dell Informazione Cosa è l informazione L informazione è qualcosa che si possiede e si può dare ad un altro
DettagliLa codifica di sorgente
Tecn_prog_sist_inform Gerboni Roberta è la rappresentazione efficiente dei dati generati da una sorgente discreta al fine poi di trasmetterli su di un opportuno canale privo di rumore. La codifica di canale
Dettagli1) Entropia di variabili aleatorie continue. 2) Esempi di variabili aleatorie continue. 3) Canali di comunicazione continui. 4) Canale Gaussiano
Argomenti della Lezione 1) Entropia di variabili aleatorie continue ) Esempi di variabili aleatorie continue 3) Canali di comunicazione continui 4) Canale Gaussiano 5) Limite di Shannon 1 Entropia di una
Dettagli1 Esercizio - caso particolare di ottimalità
Corso: Gestione ed elaborazione grandi moli di dati Lezione del: 5 giugno 2006 Argomento: Compressione aritmetica e Tecniche di compressione basate su dizionario Scribes: Andrea Baldan, Michele Ruvoletto
DettagliATTIVITÀ DI RICERCA NELL AMBITO DELLA TRASMISSIONE NUMERICA. Prof. Riccardo Raheli Ing. Michele Franceschini Ing. Riccardo Pighi
ATTIVITÀ DI RICERCA NELL AMBITO DELLA TRASMISSIONE NUMERICA Prof. Riccardo Raheli Ing. Michele Franceschini Ing. Riccardo Pighi Dipartimento di Ingegneria dell Informazione Università degli Studi di Parma
DettagliRoberto Maieli La trasmissione dell informazione
Roberto Maieli La trasmissione dell informazione Corso di AIC Sistema di comunicazione Sorgente messaggio Sistema di trasmissione Trasmettitore Canale di trasmissione segnale Ricevitore rumore messaggio
DettagliModulazione PAM Multilivello, BPSK e QPSK
Modulazione PAM Multilivello, BPSK e QPSK P. Lombardo DIET, Univ. di Roma La Sapienza Modulazioni PAM Multilivello, BPSK e QPSK - 1 Rappresentazione analitica del segnale Sia {b(n)} una qualsiasi sequenza
DettagliRete: classificazione in funzione della distanza fra due generici elementi
Rete: classificazione in funzione della distanza fra due generici elementi WAN: Wide Area Network MAN: Metropolitan Area Network LAN: Local Area Network 1 Distanza - velocità 2 WAN Topologia tipica a maglia
DettagliDipartimento di Ingegneria dell Informazione, Elettronica e Telecomunicazioni. Esercitazioni del corso di. Telecomunicazioni
Dipartimento di Ingegneria dell Informazione, Elettronica e Telecomunicazioni Esercitazioni del corso di Telecomunicazioni Corso di laurea in Ingegneria Gestionale Anno Accademico 2013-2014 Ing. Alfonso
DettagliQUANTIZZAZIONE Conversione analogico/digitale
QUANTIZZAZIONE Conversione analogico/digitale 1 QUANTIZZAZIONE Campionamento e uantizzazione Campione del segnale Segnale originale (continuo nel tempo e nelle ampiezze) QUANTIZZAZIONE Conversione analogico/digitale
DettagliCodici binari decimali
Codici binari decimali Si usano per rappresentare le dieci cifre decimali in binario dato che 2 3 < 10 < di 2 4 occorrono almeno 4 bits Binario Decimale BCD Eccesso-3 Biquinary 1 di 10 0 0 0000 0011 0100001
DettagliLa Rappresentazione Dell Informazione
La Rappresentazione Dell Informazione Parte III I codici I Codici Un codice è una funzione che associa ad una sequenza di simboli un significato Un codice serve a: Permettere l elaborazione e la memorizzazione
DettagliE03 ESERCIZI SU LIVELLO FISICO
E03 ESERCIZI SU LIVELLO FISICO Esercizio 1 Un semaforo è una sorgente di informazione a) analogica. b) numerica, con alfabeto di quattro simboli (verde, rosso, giallo, lampeggiante). c) la cui natura dipende
DettagliCodici. Introduzione. Sia A un insieme finito di simboli e C=A n l insieme di tutte le parole composte da n simboli di A
Codici Introduzione Sia A un insieme finito di simboli e C=A n l insieme di tutte le parole composte da n simboli di A Esempio A={0,1}, C=A 2 ={00,01,10,11} Sia C un insieme finito di N oggetti avente
DettagliReti di Calcolatori a.a
Analogico e digitale 2 Corso di laurea in Informatica Reti di Calcolatori a.a. 2007-2008 Prof. Roberto De Prisco Capitolo 3 Dati e segnali Per essere trasmessi i dati devono essere trasformati in segnali
DettagliTRASMISSIONE NUMERICA IN BANDA BASE
TRASMISSIONE NUMERICA IN BANDA BASE 1 Fondamenti di segnali Fondamenti e trasmissione TLC Trasmissione numerica in banda base Per trasmettere una sequenza di cifre binarie su un canale di trasmissione
DettagliCampionamento e quantizzazione, errori, SNR. errori, tipi base, esempi di circuiti. errori, classificazione, esempi di circuiti
Elettronica per telecomunicazioni 1 Contenuto dell unità C Processo di conversione A/D Campionamento e quantizzazione, errori, SNR Convertitori D/A errori, tipi base, esempi di circuiti Convertitori A/D
DettagliSistemi di numerazione e codici. Capitolo 1
Sistemi di numerazione e codici Capitolo 1 Generalità Sistema di numerazione n Insieme di simboli (cifre) e regole stringa di cifre valore numerico codici posizionali (il valore dipende dalla posizione
DettagliIndice. A Riassunto formule principali sulla Teoria dell Informazione per sorgenti135
Indice 8 Teoria dell Informazione per sorgenti 123 8.1 Introduzione.................................... 123 8.2 Codifica di sorgente............................... 123 8.2.1 Classificazione tecniche di
DettagliQUANTIZZAZIONE E CONVERSIONE IN FORMA NUMERICA
QUANTIZZAZIONE E CONVERSIONE IN FORMA NUMERICA 1 Fondamenti di segnali Fondamenti e trasmissione TLC Campionamento e quantizzazione di un segnale analogico Si consideri il segnale x(t) campionato con passo
DettagliTecniche di commutazione
Tecniche di commutazione Modello di un sistema di comunicazione Messaggio Messaggio Segnali Codificatore Modulatore Canale Demodulatore Decodificatore Il messaggio viene originato da una sorgente e deve
DettagliAnalogico vs. Digitale. LEZIONE II La codifica binaria. Analogico vs digitale. Analogico. Digitale
Analogico vs. Digitale LEZIONE II La codifica binaria Analogico Segnale che può assumere infiniti valori con continuità Digitale Segnale che può assumere solo valori discreti Analogico vs digitale Il computer
DettagliCodici Lineari G = [I K P], (1)
Codici Lineari Nel seguito, indicheremo con F un generico campo finito. Come noto, F potrebbe essere l insieme delle cifre binarie F 2 = {0, 1} con le usuali operazioni di prodotto e somma modulo 2. Più
DettagliCOMUNICAZIONI ELETTRICHE + TRASMISSIONE NUMERICA COMPITO 13/7/2005
COMUNICAZIONI ELETTRICHE + TRASMISSIONE NUMERICA COMPITO 13/7/005 1. Gli esercizi devono essere risolti su fogli separati: uno per la prima parte del compito (esercizi 1/4), uno per la seconda parte (esercizi
DettagliCampionamento e quantizzazione
Corso di Laurea a Distanza in Ingegneria Elettrica Corso di Comunicazioni Elettriche Campionamento e quantizzazione A.A. 2008-09 Alberto Perotti DELEN-DAUIN Conversione analogico-digitale L elaborazione
DettagliElaborazione di Immagini e Suoni / Riconoscimento e Visioni Artificiali 12 c.f.u. I suoni Rappresentazione digitale
Università degli Studi di Palermo Dipartimento di Ingegneria Informatica Elaborazione di Immagini e Suoni / Riconoscimento e Visioni Artificiali 12 c.f.u. Anno Accademico 2008/2009 Docente: ing. Salvatore
DettagliModulazioni di ampiezza
Modulazioni di ampiezza 1) Si consideri un segnale z(t) modulato in ampiezza con soppressione di portante dal segnale di informazione x(t): z(t) = Ax(t)cos(2πf 0 t) Il canale di comunicazione aggiunge
DettagliSegnale Analogico. Forma d onda continua
Segnale Analogico Forma d onda continua Rumore Segnale Analogico + Rumore Il rumore si sovrappone al segnale e lo altera, impossibile separare il segnale dal rumore Segnale Digitale Ideale Segnale discreto,
Dettagli1 Entropia: Riepilogo
Corso: Gestione ed elaborazione grandi moli di dati Lezione del: 30 maggio 2006 Argomento: Entropia. Costruzione del modello di una sorgente. Codifica di Huffman. Scribes: Galato Filippo, Pesce Daniele,
DettagliUNIVERSITÀ DEGLI STUDI DI TRIESTE
UNIVERSITÀ DEGLI STUDI DI TRIESTE Corso di Elaborazione Elettronica di Immagini CODIFICA DI IMMAGINI SENZA PERDITA Sommario 1 2 (Lossless JPEG, PNG, ecc.) 3 4 Motivazione Gli algoritmi per la codifica
Dettaglidi Napoli Prof. Antonio Fratini
Sistemi i di Elaborazione delle Informazioni i Univ. degli studi Federico II di Napoli Prof. Antonio Fratini Analogico vs Digitale Un esempio segnale + rumore segnale analogico Amplificatore segnale digitale
DettagliCODIFICA DI SORGENTE. Schematizzazione generale sistema di comunicazione
CODIFICA DI SORGENTE Informazione associata a sorgenti digitali, entropia Codifica di sorgenti senza memoria Codifica di sorgenti con memoria CODIFICA DI SORGENTE Schematizzazione generale sistema di comunicazione
DettagliCircuiti Combinatori
Circuiti Combinatori circuiti combinatori sono circuiti nei quali le uscite dipendono solo dalla combinazione delle variabili logiche presenti nello stesso istante all ingresso Essi realizzano: Operazioni
DettagliSistemi di Elaborazione delle Informazioni
Sistemi di Elaborazione delle Informazioni Rappresentazione dell Informazione 1 Il bit Si consideri un alfabeto di 2 simboli: 0, 1 Che tipo di informazione si può rappresentare con un bit? 2 Codifica binaria
DettagliSchema ADC. FILTRO Campionatore Quantizzatore Codificatore. Analogico Tempo discreto Ampiezza continua
Il Suono Digitale Capitolo 2 - Il convertitore AD Introduzione pag 1 Il campionatore pag 2 La quantizzazione pag 4 La quantizzazione non lineare pag 7 La codifica digitale pag 8 La correzione degli errori
Dettagli[ dbm] = (3 " 0,2 # 50 " 3) dbm = "10 dbm
Esercizi di comunicazioni ottiche (SNR, Q, BER) Es. ) Consideriamo il caso di una linea in fibra ottica lunga 50 km con attenuazione di 0, db/km e dispersione cromatica compensata mediante un modulo di
DettagliCapitolo 5 La trasmissione dell informazione
Capitolo 5 La trasmissione dell informazione Sistema di comunicazione Sorgente messaggio Sistema di trasmissione Trasmettitore Canale di trasmissione segnale Ricevitore rumore messaggio Destinazione Caratterizzazione
DettagliInformazione e sua rappresentazione: codifica
Corso di Calcolatori Elettronici I A.A. 2011-2012 Informazione e sua rappresentazione: codifica Lezione 2 Prof. Antonio Pescapè Università degli Studi di Napoli Federico II Facoltà di Ingegneria Corso
DettagliLa teoria dell offerta
La teoria dell offerta Tecnologia e costi di produzione In questa lezione approfondiamo l analisi del comportamento delle imprese e quindi delle determinanti dell offerta. In particolare: è possibile individuare
DettagliSegnale analogico. Analogico vs digitale. Segnale digitale. Trasformazione da analogico a digitale
LEZIONI 2 e 3 Rappresentazione dell informazione 53 Analogico vs digitale LEZIONI 2 e 3 Rappresentazione dell informazione 54 Segnale analogico Il computer può lavorare soltanto con grandezze di tipo digitale
DettagliTeoria dei Segnali Quantizzazione dei segnali; trasformata zeta
Teoria dei Segnali Quantizzazione dei segnali; trasformata zeta Valentino Liberali Dipartimento di Fisica Università degli Studi di Milano valentino.liberali@unimi.it Teoria dei Segnali Quantizzazione;
DettagliControllo e correzione degli errori
FONDAMENTI DI INFORMATICA Prof. PIER LUCA MONTESSORO Facoltà di Ingegneria Università degli Studi di Udine Controllo e correzione degli errori 2000 Pier Luca Montessoro si veda la nota di copyright alla
DettagliCosa c è nella lezione. In questa sezione si affronteranno: Reti in fibra ottica. La struttura complessiva. Il trasmettitore ottico
Reti in fibra ottica 1/30 Cosa c è nella lezione In questa sezione si affronteranno: La struttura complessiva Il trasmettitore ottico Il ricevitore ottico. 2/30 Reti in fibra ottica 3/30 Schema a blocchi
DettagliMacchine combinatorie: encoder/decoder e multiplexer/demultiplexer
Corso di Calcolatori Elettronici I A.A. 2011-2012 Macchine combinatorie: encoder/decoder e multiplexer/demultiplexer Lezione 12 Prof. Antonio Pescapè Università degli Studi di Napoli Federico II Facoltà
DettagliLa trasmissione dell informazione - Generalità
La trasmissione dell informazione - Generalità L'infomazione codificata può subire "manipolazioni" o "trattamenti". L'elaborazione matematica è una delle possibili manipolazioni dei numeri. L'informazione
Dettagli2. SINCRONIZZAZIONE (CENNI)
2. SINCRONIZZAZIONE (CENNI) INTRODUZIONE AL PROBLEMA DELLA SINCRONIZZAZIONE SINCRONISMO DI BIT SCRAMBLING SINCRONISMO DI FRAME INTRODUZIONE Abbiamo visto diverse tecniche in grado di convertire e di trasmettere
DettagliElementi di informatica musicale Conservatorio G. Tartini a.a Sintesi del suono. Sintesi del suono
Elementi di informatica musicale Conservatorio G. Tartini a.a. 2001-2002 Sintesi del suono Ing. Antonio Rodà Sintesi del suono E neccessaria una tecnica di sintesi, ossia un particolare procedimento per
DettagliTipi di elaboratori Rappresentazione della informazione Codifica della informazione
Contenuti del corso Introduzione all informatica L elaboratore Tipi di elaboratori Rappresentazione della informazione Codifica della informazione HW dell elaboratore SW dell elaboratore 1 Tipi di Elaboratori
DettagliAnalogico vs digitale
Analogico vs digitale Informazione classificatoria e più che classificatoria Informazione classificatoria: è questo, ma avrebbe potuto essere quest altro altro. Informazione più che classificatoria: riconoscere
DettagliSorgenti discrete e informazione
Sorgenti discrete e informazione La definizione formale della quantità di informazione è dovuta a Shannon Nella sua teoria si fa riferimento ad una sorgente di messaggi connessa tramite un canale a un
DettagliTecniche di compressione senza perdita
FONDAMENTI DI INFORMATICA Prof. PIER LUCA MONTESSORO Facoltà di Ingegneria Università degli Studi di Udine Tecniche di compressione senza perdita 2000 Pier Luca Montessoro (si veda la nota di copyright
Dettagli4. CODICI A RIVELAZIONE E CORREZIONE D ERRORE
4. CODICI A RIVELAZIONE E CORREZIONE D ERRORE! INTRODUZIONE! STRATEGIE ARQ E FEC! TIPOLOGIE DI CODICI! CODICI A BLOCCHI! CODICI A RIPETIZIONE! CODICI A CONTROLLO DI PARITÀ! DISTANZA DI HAMMING! CAPACITÀ
Dettagli1) Codici lineari a blocchi. 2) Matrice generatrice del codice. 3) Proprietà dei codici lineari a blocchi. 4) Matrice di controllo di parità
Argomenti della Lezione ) Codici lineari a blocchi ) Matrice generatrice del codice 3) Proprietà dei codici lineari a blocchi 4) Matrice di controllo di parità 5) Rivelazione e correzione d errore 6) Standard
DettagliQualità del servizio IPTV
Qualità del servizio IPTV Elena Mammi emammi@fub.it Fondazione Ugo Bordoni Roma, 2 Aprile 2009 Sommario Introduzione SMPTE 2022-1 Codici a fontana Codici LT Codici Raptor 2 Introduzione Il traffico IPTV
DettagliSoluzioni di Esercizi di Esame di Segnali Aleatori per Telecomunicazioni
Corso di Laurea in Ingegneria Informatica corso di Telecomunicazioni (Prof. G. Giunta) (editing a cura dell ing. F. Benedetto) Soluzioni di Esercizi di Esame di Segnali Aleatori per Telecomunicazioni Esame
DettagliLa codifica digitale
La codifica digitale Codifica digitale Il computer e il sistema binario Il computer elabora esclusivamente numeri. Ogni immagine, ogni suono, ogni informazione per essere compresa e rielaborata dal calcolatore
DettagliInformazioni tecniche
Iniziativa Passaggio al digitale: supporto ai cittadini INCONTRO CON GLI INSTALLATORI ANTENNISTI Aosta, 24 agosto 2009 Informazioni tecniche PARTE PRIMA Realizzato da MATTEOTTI p.i GUIDO CENNI SUL SEGNALE
DettagliStrato di Col o l l e l g e a g m a e m n e t n o
Strato di Collegamento Romeo Giuliano romeo.giuliano@uniroma2.it 1 Argomenti Principi di funzionamento dello strato di collegamento Rivelazione e correzione degli errori Protocolli data link elementari
DettagliIl Modello di von Neumann (2) Prevede 3 entità logiche:
Introduzione all Architettura degli Elaboratori Sommario Macchina di von Neumann Esecuzione dei programmi Rappresentazione dei dati Dati numerici Dati alfabetici 1 2 Il Modello di von Neumann (1) L architettura
DettagliI.T.E.S Pitagora Corso S.I.A. 2
- - - SORGENTE dell informazione TRASMETTITORE CANALE RICEVITORE UTENTE CANALE fisico di comunicazione MODULATORE DEMODULATORE - - I.T.E.S Pitagora Corso S.I.A. 2 Come avviene la trasmissione Modulazione
DettagliLa codifica dei suoni
La codifica dei suoni I suoni costituiscono un tipo di informazione con cui siamo costantemente a contatto (linguaggio parlato, musica, rumori) Anche i suoni possono essere rappresentati in forma digitale
DettagliCodifica di Huffman e Lempel-Ziv-Welch A L B E R T O B E L U S S I A N N O A C C A D E M I C O /
Codifica di Huffman e Lempel-Ziv-Welch 1 A L B E R T O B E L U S S I A N N O A C C A D E M I C O 2 0 1 0 / 2 0 1 1 Tipi di compressione Senza perdita (lossless): permettono di ricostruire perfettamente
DettagliTerminologia e definizioni generali
Terminologia e definizioni generali L obiettivo di un sistema di misura è quello di fornire al sistema di controllo un indicazione sullo stato di un sistema fisico. Il modo più semplice per misurare una
DettagliFondamenti di Informatica - 1. Prof. B.Buttarazzi A.A. 2011/2012
Fondamenti di Informatica - 1 Prof. B.Buttarazzi A.A. 2011/2012 Sommario Rappresentazione dei numeri naturali (N) Rappresentazione dei numeri interi (Z) Modulo e segno In complemento a 2 Operazioni aritmetiche
DettagliMATERIALI PER LA DISCUSSIONE
SETTORE TECNOLOGICO MATERIALI PER LA DISCUSSIONE ISTITUTO TECNICO INDIRIZZO ARTICOLAZIONE TELECOMUNICAZIONI INFORMATICA E TELECOMUNICAZIONI ESITI DI APPRENDIMENTO Regolamento, Art. 5 comma 1 Nota: Le Competenze,
DettagliRM Formazione dell immagine
RM Formazione dell immagine Marco Serafini m.serafini@ausl.mo.it FUNZIONE, VARIABILE e DOMINIO Funzione: y = f(x) y = variabile dipendente x = variabile indipendente Esempio: Rappresentazione grafica:
Dettagli..., x M. : codice o sequenza di bit che rappresentano il messaggio x i ; n i : lunghezza in bit del codice C X i
Definizioni X : sorgente di informazione discreta; X k : messaggi prodotti da X ; ogni messaggio è una v.c.d., k è l'indice temporale; alfabeto di X : insieme {x,..., x } degli messaggi che la sorgente
DettagliCompressione del Segnale (Audio)
Compressione del Segnale (Audio) Carlo Caini e Alessandro Vanelli Coralli Argomenti della Presentazione Introduzione Perché comprimere Come comprimere Esempi di Algoritmi di compressione Codifiche predittive
DettagliL informazione e la sua codifica. Prof. Maurizio Naldi A.A. 2015/16
L informazione e la sua codifica Prof. Maurizio Naldi A.A. 2015/16 Informazione e dati L'informazione permette in una situazione in cui si hanno almeno due occorrenze possibili di superare un'incertezza
DettagliReti di Telecomunicazione Lezione 2
Reti di Telecomunicazione Lezione 2 Marco Benini Corso di Laurea in Informatica marco.benini@uninsubria.it Programma della lezione Commutazione di circuito multiplexing divisione di frequenza divisione
DettagliComunicazioni Digitali per Radioamatori
Comunicazioni Introduzione alle comunicazioni Duration: approx. 1h 30 minutes Cont@ct: IW6BFE Arrio Antonelli iw6bfe@gmail.com 1.1 Perché digitale Le comunicazioni digitali sono state sviluppate come esigenza
Dettaglimodificato da andynaz Cambiamenti di base Tecniche Informatiche di Base
Cambiamenti di base Tecniche Informatiche di Base TIB 1 Il sistema posizionale decimale L idea del sistema posizionale: ogni cifra ha un peso Esempio: 132 = 100 + 30 + 2 = 1 10 2 + 3 10 1 + 2 10 0 Un numero
DettagliInformatica. Mario Pavone - Dept. Mathematics & Computer Science - University of Catania. Trasferimento. Ambiente esterno.
Trasferimento Ambiente esterno Controllo Informatica Mario Pavone - Dept. Mathematics & Computer Science - University of Catania mpavone@dmi.unict.it Cos è l Informatica La scienza della rappresentazione
DettagliTRASMISSIONE NUMERICA IN BANDA BASE. 1 Fondamenti Segnali e Trasmissione
TRASMISSION NUMRICA IN BANDA BAS 1 Fondamenti Segnali e Trasmissione Trasmissione numerica in banda base Per trasmettere una sequenza di cifre binarie su un canale di trasmissione passa basso (in banda
DettagliCARATTERISTICHE GENERALI DEI SISTEMI DI TLC DIGITALI CONTENUTI
CARATTERISTICHE GENERALI DEI SISTEMI DI TLC DIGITALI CONTENUTI Vantaggi delle tecniche di comunicazione digitali Schema a blocchi generale sintetico di un sistema di TLC digitale La codifica di sorgente
DettagliL evoluzione di UMTS: HSDPA
L evoluzione di UMTS: HSDPA Luca D Antonio Roma, 7/12/2006 0 Cos è HSDPA? HSDPA : High Speed Downlink Packet Access Evoluzione dell UMTS di Release 99 Analogo a EDGE per il GSM Finalizzato alla fruizione
DettagliCorso di Informatica
CdLS in Odontoiatria e Protesi Dentarie Corso di Informatica Prof. Crescenzio Gallo crescenzio.gallo@unifg.it Immagini in movimento 2 Immagini in movimento Memorizzazione mediante sequenze di fotogrammi.
DettagliCalcolo numerico e programmazione Rappresentazione dei numeri
Calcolo numerico e programmazione Rappresentazione dei numeri Tullio Facchinetti 16 marzo 2012 10:54 http://robot.unipv.it/toolleeo Rappresentazione dei numeri nei calcolatori
Dettagli