Laboratorio di Teoria dell'informazione e codici

Introduzione a Mathworks MATLAB/GNU Octave (11-12 gennaio 2011)

Gli argomenti trattati sono reperibili in pressoché qualsiasi tutorial su MATLAB (google)

M-files:

generazione della densità di massa di probabilità di una sorgente dicreta senza memoria [dmp.m]
generazione di un M-messaggio da una sorgente DMS [DMS.m]

Sorgenti Markoviane ed analisi di sorgenti con memoria (18-19 gennaio 2011)

M-files:

due modi di valutare il contenuto informativo di un file: [information.m]
Homework #1: costruzione del codice di Huffman [da completare: huffman_tree.m][script di verifica: huffman_tree_checker]

Lo script completo relativo all'homework va inviato alla mia casella di posta entro la fine di gennaio.

huffman_tree_checker è la versione compilata dello script che utilizzo per la verifica; in caso di verifica fallita ritorna il vettore delle probabilità necessario a riprodurre l'errore; attenzione che sum(p) può differire da uno di quantità dell'ordine di grandezza di 'eps').

Gli argomenti trattati relativi alla codifica di sorgenti senza memoria (Huffman) (Aritmetica) e con memoria (Run-Length) (Lempel-Ziv) sono facilmente reperibili su Internet.

Cenni di trasmissione numerica e calcolo dell'informazione mutua (24 gennaio-3 febbraio 2011)

M-files:

Calcolo dell'informazione mutua del canale AWGN con modulazione 4-PAM e decisioni hard: [IXY_4PAM_AWGN_Hard.m][plot: IXY_4PAM_AWGN_plotter.m]
Calcolo dell'informazione mutua del canale AWGN con modulazione 4-PAM e decisioni soft: [IXY_4PAM_AWGN_Soft.m][plot: IXY_4PAM_AWGN_plotter2.m]
Homework #2: calcolo degli LLR con costellazione e mapping binario arbitrario [da completare: LLR_unmap.m][script di verifica: LLR_unmap_checker (modificato l'8/2 alle 17:23! ora gestisce correttamente i NaN!)]

Lo script dell'homework va inviato alla mia casella di posta entro il 17 febbraio.

LLR_unmap_checker è la versione compilata dello script che utilizzo per la verifica; in caso di verifica fallita ritorna i quattro parametri passati alla funzione LLR_unmap.

Dimostrazione dei codici di Hamming e prodotto di codici Hamming (7-10 febbraio 2011)

M-files:

Dimostrazione di codici di Hamming ed Hamming estesi con modulazione BPSK, canale AWGN e decisioni Hard: [Hamming_demo.m]
Dimostrazione di codici prodotto di codici di Hamming ed Hamming estesi con modulazione BPSK, canale AWGN e decisioni Hard (con cancellazione nel caso di rivelazione di errore multiplo): [Hamming_Product_demo.m]

Dimostrazione di codici a Fontana di tipo LT (14-17 febbraio 2011)

Sito del prof. MacKay [link]

M-files:

Dimostrazione di codici LT: [LT_demo.m]

Prova di laboratorio del 3 marzo 2011

Codifica sistematica di codici polinomiali [descrizione][script da completare][checker][soluzione].

Prova di laboratorio del 16 marzo 2011

Decodifica di codici di sorgente a lunghezza variabile [descrizione][script da completare][tester][soluzione].

Prova di laboratorio del 6 maggio 2011

Codifica di codici convoluzionali (non ricorsivi e senza tail-biting) [descrizione][script da completare][tester][soluzione].

Prova di laboratorio del 14 luglio 2011

Spettro delle distanze di un codice a blocchi lineare e sistematico [descrizione][script da completare][tester][soluzione].

Prova di laboratorio del 30 settembre 2011

Calcolo delle metriche di stato nell'algoritmo di Viterbi [descrizione][script da completare][tester][soluzione].

Aggiornato il 3/10/2011 alle 10:26

[home]