Comunicazioni Elettriche II
|
|
- Irene Chiara Fiorini
- 5 anni fa
- Visualizzazioni
Transcript
1 Comunicazioni Elettriche II Laurea Magistrale in Ingegneria Elettronica Università di Roma La Sapienza A.A
2 Codici a blocchi e codici convoluzionali
3 Matrice di controllo di parità I decodificatori hard e soft individuano la parola di codice più vicina alla parola ricevuta in termini di distanza di Hamming vs. distanza euclidea Se k è grande si tratta di valutare e confrontare 2 k distanze Per la decodifica hard è possibile implementare tecniche di decodifica efficienti Bisogna costruire codici con la giusta struttura algebrica
4 Matrice di controllo di parità Si consideri un codice sistematico lineare binario a blocchi (n,k) con matrice di generazione! G = I P k Dato un vettore b composto da k bit la parola di codice corrispondente c=bg è un vettore a righe! c = b a Con a=bp vettore riga con n-k bit di parità e si ha bp a = 0 b a! P I n k = 0
5 Matrice di controllo di parità bp a = 0 b a! P I n k = 0 ovvero ch'= 0 con H = P' I! n k H è detta matrice di controllo di parità Grazie alla matrice H è immediato verificare se una parola è une parola di codice
6 Esempio il codice a controllo di parità (k+1,k) Per il codice a controllo di parità (k+1,k) la matrice di controllo di parità è! H = Come già si sapeva, sommando mod2 gli elementi di c si controlla la parità
7 Esempio il codice di Hamming (7,4) Per il codice di Hamming (7,4) la matrice di controllo di parità è H =! Per esempio la parola c=[ ] non è una parola di codice Mentre la parola c=[ ] è una parola di codice
8 Sindrome È possibile trovare una matrice di controllo di parità per tutti i codici lineari a blocchi anche non sistematici La matrice di controllo di parità è una rappresentazione compatta di un codice Detto c t il codice trasmesso e c r la parola ricevuta si può scrivere E si definisce la sindrome! c r = c t e! s = c H'= c H'+ eh'= eh' r t Quindi la sindrome dipende solo da e e non dalla parola di codice trasmessa. La sindrome è 0 iff e è 0 (si ricordi che 0 è sempre parola di codice per un codice lineare). I decodificatori efficienti utilizzano la sindrome per capire la configurazione dell errore per poi correggerlo
9 Codici di Hamming Qualsiasi sia n intero positivo esiste un codice di Hamming con (n, k) = (2 m 1, 2 m 1 m) La matrice di controllo di parità è composta da n colonne ognuna di n-k bit Nel caso dei codici di Hamming, si costruisce la matrice di controllo di parità considerando n=2 m -1 colonne di k=n-m elementi (tutte le possibili combinazioni) tranne lo 0
10 Codici ciclici Un codice lineare a blocchi (n,k) è detto ciclico se uno scorrimento ciclico di una parola di codice produce una parola di codice Alcuni codici di Hamming sono ciclici Le proprietà algebriche di questi codici consentono di concentrare l informazione contenuta nella matrice di generazione in un polinomio detto polinomio generatore i cui coefficienti sono definiti in un campo di Galois
11 Codici BCH e di Reed-Solomon I codici ciclici più famosi sono i codici BCH Bose Ray-Chaudhuri Hocquenghem Sono codici molto efficienti che consentono la correzione di errori multipli (comunicazioni satellitari, CD, DVD) Un sotto-insieme di questi codici è formato dai codici di Reed- Solomon anche molto famosi (Voyager,CD, Blueray, QRcodes, Wimax, DSL, DVB)
12 Codici a scorrimento a massima lunghezza I registri a scorrimento sono apparecchi elettronici in grado di moltiplicare e dividere polinomi con coefficienti in un campo di Galois I codici maximum-length shift register sono meno importanti dei codici BCH e Reed Solomon ma sono descrivibili più facilmente
13 Codici a scorrimento a massima lunghezza X k X k-1 X D D k-2 X k-3 X D D k-4 caso m=4 + Il registro a scorrimento è caricato con 4 bit e si danno 2 m -1 impulsi di clock L uscita forma il codice di lunghezza 2 m -1 Si ottiene quindi un codice a blocchi (n,k)=(2 m -1, m) L uscita è periodica con periodo 2 m -1 Il codice è ciclico
14 Codici a massima lunghezza di scorrimento Si tratta di un codice ciclico (15,4) nel caso m=4 t = d 1 H,min 2 Il peso di Hamming è 2 m-1 La distanza minima di Hamming è 8 Capacità di correzione: 3 errori di bit
15 Codici convoluzionali Un codice convoluzionale è un sistema a memoria finita contrariamente al codice a blocchi che è senza memoria Il termine convoluzionale ha origine nel fatto che i bit di ridondanza sono generati tramite convoluzioni mod2 I codici convoluzionali sono molto usati perché garantiscono prestazioni migliori rispetto ai codici a blocchi In parte questo è dovuto al fatto che i decodificatori soft sono pratici e efficienti in questo caso Come per i codici a blocchi, i codici convoluzionali sono costruiti usando sommatori mod2 con l aggiunta di elementi di ritardo
16 Codici convoluzionali Conv (1/2) Rate 1/2 Conv (2/3) Rate 2/3 Nota: è sistematico
17 Matrice di generazione Esempio del caso conv(1/2) Esempio del caso conv(2/3)! G(D)= 1 D2,1 D D 2 G(D)=! D D
18 Matrice a controllo di parità Esempio conv(2/3) G(D)= 1 0 H = P' I! n k 0 1 D = I k P 1 D = 1 D,D,1 Verificare che per tutte le parole di codice risulti! C(D)H'(D)= 0! C(D)H'(D)= 0 C (1) k C (1) k 1 C (2) (3) k 1 = C k C (3) (D)= (1 D)C (1) (D) DC (2) (D) (1 D)C (1) (D) DC (2) (D) C (3) (D)= 0
19 Lunghezza di un codice convoluzionale Vincolo sulla lunghezza di un codice convoluzionale = 1+ grado massimo dei polinomi nella matrice di generazione Per conv (1/2), M=3 Per conv (2/3), M=2 M = 1+ max i,j! ( ) deg g ij (D)
20 Note Nel caso di canali con banda limitata può essere opportuno modificare l alfabeto e non aumentare il bit rate. Questo lo si può ottenere con i codici detti a treillis, o codici nello spazio di segnale La codifica convoluzionale è scelta preferibilmente quando vi è banda disponibile Nel caso delle fibre ottiche è spesso invece vantaggioso conservare un codice di linea binario e aumentare il bit rate, e tipicamente si usano i convoluzionali Anche nel canale radio può essere opportuno, benché la banda sia limitata, mantenere segnali binari che sono meno soggetti a non linearità e utilizzare codici convoluzionali
Comunicazioni Elettriche II
Comunicazioni Elettriche II Laurea Magistrale in Ingegneria Elettronica Università di Roma La Sapienza A.A. 2017-2018 Codifica di canale Il codificatore di canale Bits della sorgente Codificatore di canale
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
Dettagli1) Codici ciclici. 2) Esempi di codici ciclici. 3) Algoritmi di codifica e decodifica. 4) Circuiti di codifica
Argomenti della Lezione ) Codici ciclici 2) Esempi di codici ciclici 3) Algoritmi di codifica e decodifica 4) Circuiti di codifica Codici ciclici Un codice lineare a blocchi (n,k) è ciclico se e solo se
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,
Dettagli1) Hamming bound, coset, codici equivalenti
Argomenti della Lezione ) Hamming bound, coset, codici equivalenti 2) Esercizi sui codici lineari a blocchi Osservazione () Per effettuare la decodifica a rivelazione di errore si può seguire una delle
Dettagli1) Codici convoluzionali. 2) Circuito codificatore. 3) Diagramma a stati e a traliccio. 4) Distanza libera. 5) Algoritmo di Viterbi
Argomenti della Lezione 1) Codici convoluzionali 2) Circuito codificatore 3) Diagramma a stati e a traliccio 4) Distanza libera 5) Algoritmo di Viterbi 1 Codici convoluzionali I codici convoluzionali sono
DettagliCodici convoluzionali
Codici convoluzionali (dalle dispense e dal libro) Codici convoluzionali I codici lineari a blocchi sono caratterizzati dal fatto che il processo di codifica è senza memoria. I codici convoluzionali invece
DettagliCodici a controllo dell errore per le memorie
Elettronica dei Sistemi Digitali Corso di Laurea in Informatica Crema, Maggio Codici a controllo dell errore per le memorie Laboratorio di Microsistemi Integrati Dipartimento di Elettronica Università
DettagliDeterminare un codice ottimo binario legato alla seguente distribuzione di probabilità:
Prova in itinere del 26-11-2004 un ora e trenta minuti. Determinare un codice ottimo binario legato alla seguente distribuzione di probabilità: P = { 0.24; 0.20; 0.18; 0.13; 0.10; 0.06; 0.05; 0.03; 0.01}.
DettagliProfs. 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
DettagliComunicazioni Elettriche II
Comunicazioni Elettriche II Laurea Magistrale in Ingegneria Elettronica Università di Roma La Sapienza A.A. 2017-2018 Esercitazione 18 Spread Spectrum / DS-CDMA CDMA Si basa sulla tecnica di Spread-Spectrum
DettagliQuale polinomio locatore ottiene il decodificatore? Quale parola propone in uscita? Commentare la scelta del decodificatore.
TIT - Esame del 21/1/2016 Una parola di BCH primitivo (15,11) con j 0 =1, è ricevuta con il bit c 4 errato Qual è il potere correttore del codice? Scrivere la Key Equation Determinare il polinomio locatore
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
DettagliLa rivelazione degli errori. Mauro Giaconi
La rivelazione degli errori Mauro Giaconi La rivelazione degli errori La trasmissione dati può contenere errori bit isolati Burst di errori di lunghezza n (n é la distanza tra gli estremi degli errori
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ù
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
DettagliCODICI CONVOLUZIONALI PUNTURATI
Con un unico decodificatore si possono ottenere vari tassi. Partendo da un unico codice convoluzionale madre di tasso 1/2, si ottiene un insieme di codici convoluzionali di tasso k/n, con k>1. Vantaggi:
Dettagli01GSZ Tecniche di protezione dell informazione
Politecnico di Torino III Facoltà Ingegneria dell informazione 01GSZ Tecniche di protezione dell informazione CORSO DI LAUREA SPECIALISTICA IN INGEGNERIA DELLE TELECOMUNICAZIONI PRIMO ANNO, IV PERIODO
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
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
DettagliTecniche di protezione dell informazione
Tecniche di protezione dell informazione 1 Contesto trasmissivo u T st () rt () u R Sorgente sequenze binarie informaz. Rb TX CANALE RX Rb ut st () rt () u R R b Sequenze binarie di informazione trasmesse
DettagliSegnali Numerici. Segnali Continui
Segnali Continui La descrizione dell andamento nel tempo di un fenomeno fisico è data da una funzione continua nel tempo (X) e nelle ampiezze (Y) Il segnale analogico è una serie continua di valori x e
Dettagli4) Teorema fondamentale della codifica di canale. 6) Definizione di codifica di canale (FEC e ARQ)
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
DettagliComunicazioni Elettriche II
Comunicazioni Elettriche II Laurea Magistrale in Ingegneria Elettronica Università di Roma La Sapienza A.A. 2017-2018 OFDM Prestazioni Prestazioni OFDM Il prefisso ciclico consente di convertire il canale
DettagliComunicazioni Elettriche II
Comunicazioni Elettriche II Laurea Magistrale in Ingegneria Elettronica Università di Roma La Sapienza A.A. 27-28 Teoria dell informazione Esercitazione 7 Teoria dell informazione Sorgente Codificatore
DettagliCODIFICA CANALE. Comunicazione con successo: ricevitore ottiene output sorgente. Rumore. Sorgente Cofificatore Canale. Decodificatore.
CODIFICA CANALE Sorgente Cofificatore Canale Decodificatore Ricevitore Rumore Comunicazione con successo: ricevitore ottiene output sorgente. p.1/24 CODIFICA CANALE Sorgente Cofificatore Canale Decodificatore
DettagliCampi di Galois. Campo di Galois V m (F 2 ) = F 2. Elementi: vettori binari di lunghezza m, F 2 : elementi {0, 1}, somma modulo 2. . p.
Campi di Galois F 2 : elementi {0, 1}, somma modulo 2 Campo di Galois V m (F 2 ) = F 2 m Elementi: vettori binari di lunghezza m,. p.1/39 Campi di Galois F 2 : elementi {0, 1}, somma modulo 2 Campo di
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
DettagliEsercizi tipo del corso Comunicazioni Radiomobili
Esercizi tipo del corso Comunicazioni Radiomobili Dato uno shadowing caratterizzato da un certo σ s, valutare la probabilita che lo shadowing comporti un attenuazione/guadagno supplementare di M db rispetto
DettagliTEORIA DELL INFORMAZIONE ED ENTROPIA FEDERICO MARINI
TEORIA DELL INFORMAZIONE ED ENTROPIA DI FEDERICO MARINI 1 OBIETTIVO DELLA TEORIA DELL INFORMAZIONE Dato un messaggio prodotto da una sorgente, l OBIETTIVO è capire come si deve rappresentare tale messaggio
DettagliDIARIO DEL CORSO DI ALGEBRA A.A. 2010/11 DOCENTE: ANDREA CARANTI
DIARIO DEL CORSO DI ALGEBRA A.A. 2010/11 DOCENTE: ANDREA CARANTI Lezione 1. mercoledí 15 settembre 2010 (2 ore) Presentazione del corso. Esercizio: cosa succede a moltiplicare per 2, 3, 4,... il numero
DettagliGeneratore random. Laboratorio di Architetture degli Elaboratori I Corso di Laurea in Informatica, A.A Università degli Studi di Milano
Laboratorio di Architetture degli Elaboratori I Corso di Laurea in Informatica, A.A. 2018-2019 Università degli Studi di Milano Generatore random Nicola Basilico Dipartimento di Informatica Via Comelico
DettagliCompromesso efficienza spettrale-efficienza in potenza. Docente: Dott.ssa. Ernestina Cianca a.a
Compromesso efficienza spettrale-efficienza in potenza Docente: Dott.ssa. Ernestina Cianca a.a. 2014-2015 1 Compromesso efficienza spettrale-efficienza in potenza Con il fine di ridurre il consumo energetico
DettagliComunicazioni Elettriche II
Comunicazioni Elettriche II Laurea Magistrale in Ingegneria Elettronica Università di Roma La Sapienza A.A. 2017-2018 Orthogonal Frequency Division Multiplexing OFDM Orthogonal Frequency Division Multiplexing
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
DettagliLa memoria - tecnologie
Architettura degli Elaboratori e delle Reti Lezione 26 La memoria - tecnologie Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano L 25 1/21 Sommario!
DettagliCODICI CICLICI. TEORIA DEI CODICI CORSO DI GRAFI E COMBINATORIA A.A Prof.ssa Bambina Larato - Politecnico di Bari
CODICI CICLICI TEORIA DEI CODICI CORSO DI GRAFI E COMBINATORIA A.A. 2011-2012 Prof.ssa Bambina Larato - larato@poliba.it Politecnico di Bari CODICI CICLICI Qualche richiamo Sia F=GF(q) e sia F[x] l insieme
DettagliNotazione posizionale. Codifica binaria. Rappresentazioni medianti basi diverse. Multipli del byte
Codifica binaria Rappresentazione di numeri Notazione di tipo posizionale (come la notazione decimale). Ogni numero è rappresentato da una sequenza di simboli Il valore del numero dipende non solo dalla
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,
DettagliCodici di Reed Solomon
Codici di Reed Solomon 18 Novembre 2009 Sia q = p v una potenza di primo e α un elemento primitivo di GF(q), di modo che le successive potenze α 0, α 1,..., α q 2 sono tutti gli elementi di GF(q). Definizione
DettagliFondamenti di Matematica del discreto
Fondamenti di Matematica del discreto M1 - Insiemi numerici 12 gennaio 2013 - Laurea on line Esercizio 1. Dire, motivando la risposta, quali delle seguenti equazione diofantee ammettono soluzioni e risolvere
DettagliTecniche di progettazione per la tolleranza ai guasti. Codici non lineari
Tecniche di progettazione per la tolleranza ai guasti Codici non lineari Errori unidirezionali Errori in blocchi di dati che causano solo 0 1 or 1 0, ma non entrambe le transizioni Ogni numero di bit errati
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
DettagliLa memoria - tecnologie
Architettura degli Elaboratori e delle Reti Lezione 26 La memoria - tecnologie Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano L 26 1/24 Indirizzi
DettagliLa memoria - tecnologie
Architettura degli Elaboratori e delle Reti Lezione 26 La memoria - tecnologie Proff. A. Borghese, F. Pedersini Dipartimento di Scienze dell Informazione Università degli Studi di Milano L 26 1/24 Indirizzi
DettagliRappresentazione dell informazione
Rappresentazione dell informazione La codifica delle informazioni codifica forma adatta per essere trattata dall elaboratore INFORMAZIONI DATI interpretazione 2 Informazioni Numeri Immagini fisse Interi
DettagliRappresentazione dei numeri interi in un calcolatore
Corso di Calcolatori Elettronici I Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle
DettagliRappresentazione dei numeri interi in un calcolatore. Rappresentazione dei numeri
Corso di Calcolatori Elettronici I Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica e delle
DettagliRappresentazione di numeri interi
Corso di Calcolatori Elettronici I Esercizi Rappresentazione di numeri interi ing. Alessandro Cilardo Corso di Laurea in Ingegneria Biomedica Interi senza segno Qual è l intervallo di rappresentazione
DettagliRappresentazione dei numeri interi in un calcolatore
Corso di Calcolatori Elettronici I A.A. 2012-2013 Rappresentazione dei numeri interi in un calcolatore Prof. Roberto Canonico Università degli Studi di Napoli Federico II Dipartimento di Ingegneria Elettrica
DettagliDIARIO DEL CORSO DI ALGEBRA A.A. 2011/12 DOCENTE: ANDREA CARANTI
DIARIO DEL CORSO DI ALGEBRA A.A. 2011/12 DOCENTE: ANDREA CARANTI Lezione 1. mercoledí 14 settembre 2011 (2 ore) Presentazione del corso. Esercizio: cosa succede a moltiplicare per 2, 3, 4,... il numero
DettagliSistemi di rilevazione e correzione automatica di errori di trasmissione
Sistemi di rilevazione e correzione automatica di errori di trasmissione Vitoantonio Bevilacqua bevilacqua@poliba.it Sommario. Il presente paragrafo si riferisce alle lezioni del corso di Fondamenti di
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À
DettagliLABORATORIO DI PROGRAMMAZIONE E CALCOLO Docente E. Carlini A.A. 2012/13 Foglio di esercizi N.8 con la collaborazione di Andrea Pugliese
LABORATORIO DI PROGRAMMAZIONE E CALCOLO Docente E. Carlini A.A. / Foglio di esercizi N.8 con la collaborazione di Andrea Pugliese Dovete strutturare i programmi dei seguenti esercizi in funzioni ) (Metodo
DettagliArchitettura dei sistemi di elaborazione (La memoria parte 3)
Architettura dei sistemi di elaborazione (La memoria parte 3) Memoria Principale Contiene i programmi che la CPU esegue e i dati cui la stessa CPU può accedere direttamente. Tecnologia di implementazione:
DettagliCODICI CORRETTORI E RIVELATORI DI ERRORE
CODICI CORRETTORI E RIVELATORI DI ERRORE Una problematica che va affrontata quando si tratta di codificare informazioni è la gestione degli errori. Infatti, per quanto la tecnologia sia avanzata, può sempre
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
Dettagli01GSZ Tecniche di protezione dell informazione
GSZ Tecniche di protezione dell informazione parte : Codici convoluzionali: decodifica. Algoritmo di Viterbi Algoritmo di Viterbi Risolve problemi di minimizzazione su sistemi a tempo discreto descritti
DettagliCodice Gray. (versione Marzo 2007)
Codice Gray (versione Marzo 27) Data una formula booleana con n variabili, per costruire una tavola di verità per questa formula è necessario generare tutte le combinazioni di valori per le n variabili.
DettagliINTERPOLAZIONI CON SPLINE
INTERPOLAZIONI CON SPLINE Assegnati gli n +1valori che la funzione f assume nei nodi x i, si costruisce un interpolazione polinomiale a tratti. In ognuno degli intervalli [x i 1,x i ] il polinomio interpolatore
DettagliSistemi lineari. a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2 : : : a m1 x 1 + a m2 x 2 +..
Sistemi lineari: definizioni Sistemi lineari Un equazione nelle n incognite x,, x n della forma c x + + c n x n = b ove c,, c n sono numeri reali (detti coefficienti) e b è un numero reale (detto termine
DettagliRappresentazione dei dati multivariati
Rappresentazione dei dati multivariati Quando si hanno più di due varabili la posizione di ciascuna unità rispetto alle altre può essere rappresentata nel diagramma relativo alle prime due CP l importanza
DettagliProgrammare con MATLAB c Parte 5 Cicli: for e while
Programmare con MATLAB c Parte 5 Cicli: for e while Lucia Gastaldi DICATAM - Sezione di Matematica, http://lucia-gastaldi.unibs.it Indice 1 La notazione due punti 2 Ciclo: for 3 Ciclo con controllo: while
DettagliModulo 2: RAPPRESENTAZIONE DEI DATI I sistemi di numerazione
LABORATORIO DI ABILITA INFORMATICA Modulo 2: RAPPRESENTAZIONE DEI DATI I sistemi di numerazione Ing. Maria Grazia Celentano 1 SISTEMI DI NUMERAZIONE SISTEMI DI NUMERAZIONE BIT 2/73 BIT In termini pratici
DettagliI.T.I. Modesto PANETTI B A R I
1 I.T.I. Modesto PANETTI B A R I Via Re David, 186-70125 BARI 080-542.54.12 - Fax 080-542.64.32 Intranet http://10.0.0.222 - Internet http://www.itispanetti.it email : BATF05000C@istruzione.it A.S. 2007/2008
DettagliErrata corrige. p. 10 riga 5 del secondo paragrafo: misurare
Errata corrige p. 9 esercizio 5. Modificare testo dell esercizio come segue: Dati una retta r e un punto P, esistono infiniti piani per P paralleli a r: si tratta dei piani che contengono la retta s per
Dettaglia + 2b + c 3d = 0, a + c d = 0 c d
SPAZI VETTORIALI 1. Esercizi Esercizio 1. Stabilire quali dei seguenti sottoinsiemi sono sottospazi: V 1 = {(x, y, z) R 3 /x = y = z} V = {(x, y, z) R 3 /x = 4} V 3 = {(x, y, z) R 3 /z = x } V 4 = {(x,
DettagliCorso di Analisi Numerica
con pivoting Corso di Laurea in Ingegneria Informatica Corso di Analisi Numerica 6 - METODI DIRETTI PER I SISTEMI LINEARI Lucio Demeio Dipartimento di Scienze Matematiche con pivoting 1 Introduzione algebrica
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
Dettagli1 Combinazioni lineari.
Geometria Lingotto LeLing5: Spazi Vettoriali Ārgomenti svolti: Combinazioni lineari Sistemi lineari e combinazioni lineari Definizione di spazio vettoriale Ēsercizi consigliati: Geoling 6, Geoling 7 Combinazioni
DettagliGeometria Prova scritta, appello unico, sessione autunnale Corso di laurea in fisica A.A 2017/2018 Canali A C, e L Pa
Geometria Prova scritta, appello unico, sessione autunnale Corso di laurea in fisica A.A 27/28 Canali A C, e L Pa Durata: 2 ore e 3 minuti Simone Diverio Alessandro D Andrea Paolo Piccinni 7 settembre
DettagliCodifica a controllo di errore
Codifica a controllo di errore Mauro Giaconi 6/12/2009 generalità sui FEC 1 Prestazioni dei sistemi di trasmissione binari Con riferimento al ricevitori ML (Maximum Likelihood), considerando segnali binari
DettagliComunicazioni Elettriche II
Comunicazioni Elettriche II Laurea Magistrale in Ingegneria Elettronica Università di Roma La Sapienza A.A. 2017-2018 Esercitazione 16 Segnali d immagine I Esercizio: Rapporto d aspetto Si calcoli il rapporto
DettagliStrutture dati e loro organizzazione. Gabriella Trucco
Strutture dati e loro organizzazione Gabriella Trucco Introduzione I linguaggi di programmazione di alto livello consentono di far riferimento a posizioni nella memoria principale tramite nomi descrittivi
DettagliEsercizi di Teoria dell informazione e codici
Esercizi di Teoria dell informazione e codici In ogni sezione sono proposti dapprima esercizi semplici, e successivamente altri più complessi che richiedono più fantasia, conoscenze, tempo o determinazione
Dettagli1. Si scriva una function Matlab che implementa il seguente metodo di punto fisso
Domanda 1 1. Si scriva una function Matlab che implementa il seguente metodo di punto fisso x n+1 = x n f(x n), n = 0, 1, 2,... K dove x 0 è il punto iniziale, f(x) = x 3 cos(x) e K è una costante assegnata.
DettagliPROVA SCRITTA DEL CORSO DI. Corso di Laurea in Ingegneria Biomedica, Ingegneria Elettrica ed Elettronica 17 Luglio 2014
PROVA SCRITTA DEL CORSO DI Corso di Laurea in Ingegneria Biomedica, Ingegneria Elettrica ed Elettronica 7 Luglio 204 NOME: COGNOME: MATRICOLA: ESERCIZIO (8 punti) ) ( punti) Progettare un MUX 4-, utilizzando
DettagliModello di sistema di comunicazione
Corso di Laurea a Distanza in Ingegneria Elettrica Corso di Comunicazioni Elettriche Teoria dell informazione A.A. 2006-07 Alberto Perotti DELEN-DAUIN Modello di sistema di comunicazione Il modello di
DettagliCORSI DI LAUREA IN MATEMATICA E FISICA
CORSI DI LAUREA IN MATEMATICA E FISICA FOGLIO DI ESERCIZI # 6 GEOMETRIA 1 Esercizio 6.1 (Esercizio 5.1). Scrivere un vettore w R 3 linearmente dipendente dal vettore v ( 1, 9, 0). Per esempio il vettore
DettagliMetronomo. Progettare l hardware del metronomo, utilizzando come base dei tempi un modulo generatore di clock a 10 MHz. Fig. 1. Fig. 2.
Metronomo Un metronomo elettronico (Fig. 1) accetta in ingresso tre cifre decimali codificate in BCD per la programmazione del numero di da 16 a 299, e produce in, come, un treno di 8 impulsi spaziati
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
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
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à
DettagliReti Logiche Combinatorie
Testo di riferimento: [Congiu] - 2.4 (pagg. 37 57) Reti Logiche Combinatorie 00.b Analisi Minimizzazione booleana Sintesi Rete logica combinatoria: definizione 2 Una rete logica combinatoria èuna rete
DettagliComplementi di Matematica e Calcolo Numerico A.A
Complementi di Matematica e Calcolo Numerico A.A. 206-207 Laboratorio Autovalori, raggio spettrale e norme di matrici Sia A una matrice quadrata di ordine n a valori reali o complessi, il numero λ C si
DettagliP + Fig. 1. Un sistema cellulare a celle esagonali
Esame di stato per l abilitazione all esercizio della professione di Ingegnere II sessione 2010 Sezione A - Laurea Specialistica Settore dell Informazione Classe 30/S: Ingegneria delle Telecomunicazioni
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
DettagliNote per il corso di Geometria Corso di laurea in Ing. Edile/Architettura. 4 Sistemi lineari. Metodo di eliminazione di Gauss Jordan
Note per il corso di Geometria 2006-07 Corso di laurea in Ing. Edile/Architettura Sistemi lineari. Metodo di eliminazione di Gauss Jordan.1 Operazioni elementari Abbiamo visto che un sistema di m equazioni
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
DettagliArchitetture aritmetiche
Architetture aritmetiche Sommatori: : Full Adder, Ripple Carry Sommatori: Carry Look-Ahead Ahead, Carry Save, Add/Subtract Moltiplicatori: Combinatori, Wallace,, Sequenziali Circuiti per aritmetica in
DettagliPiccola rassegna di Algebra delle Matrici
Piccola rassegna di Algebra delle Matrici 1 Introduzione Questa nota va intesa semplicemente come un brevissimo sommario di alcuni concetti relativi alle Matrici, che dovete utilizzare nell ambito dello
DettagliBER e fattore Q 1/2. È pratica comune nel settore R&D (ricerca e sviluppo) dei sistemi ottici utilizzare il cosiddetto fattore Q per esprimere il BER.
Reti in fibra ottica 1/21 BER e fattore Q 1/2 È pratica comune nel settore R&D (ricerca e sviluppo) dei sistemi ottici utilizzare il cosiddetto fattore Q per esprimere il BER. 2/21 BER e fattore Q 2/2
DettagliSapienza Università di Roma Corso di laurea in Ingegneria Energetica Geometria A.A ESERCIZI DA CONSEGNARE prof.
Sapienza Università di Roma Corso di laurea in Ingegneria Energetica Geometria A.A. 2015-2016 ESERCIZI DA CONSEGNARE prof. Cigliola Consegna per Martedì 6 Ottobre Esercizio 1. Una matrice quadrata A si
DettagliArgomento 13 Sistemi lineari
Sistemi lineari: definizioni Argomento Sistemi lineari Un equazione nelle n incognite x,, x n della forma c x + + c n x n = b ove c,, c n sono numeri reali (detti coefficienti) e b è un numero reale (detto
DettagliGestione Errori. Nelle informazioni digitali
Gestione Errori Nelle informazioni digitali Alcuni libri Errori esempi ITALA raid Pechino-Parigi 1907 16.000Km in due mesi! Quante gomme di scorta! Gestione degli Errori Cosa è un errore? Che danni provoca?
DettagliCalcolo numerico e programmazione Rappresentazione dei numeri
Calcolo numerico e programmazione Rappresentazione dei numeri Tullio Facchinetti 16 marzo 2012 13:26 http://robot.unipv.it/toolleeo Evoluzione storica la rappresentazione
DettagliDeterminante. Elisabetta Colombo. Determinante. Corso di Approfondimenti di Matematica per Biotecnologie, Anno Accademico ,
Corso di Approfondimenti di Matematica per Biotecnologie, Anno Accademico 2011-2012, 1 n=2 2 3 con le 4 n=2 n=2 con le Ad ogni matrice quadrata A = (a ij ) j=1...n i=1...n di ordine n si può associare
Dettagli