Corsi di Laurea

[bracco23]

Inauguriamo la sezione con il classico topic sulle domande d'esame. Sostenuto il 23/06 sia con il prof. Matta che con il prof. Marano

 

Matta:

Random Binning per il caso singolo e perchè è diverso dall'AEP

Teorema di Separazione in caso asimmetrico ( $S^k$ e $X^n$), e cosa significa il rapporto $k/n$

Rate Distorsion e Sistemi di trasmissione Codeless, sia binario discreto che continuo gaussiano

 

Marano:

Perchè $GH^T = 0$ in codici lineari a blocchi, quindi sindrome

Standard Array e perchè è meglio di una tabella qualsiasi

A cosa serve la disuguaglianza di Fano nella dimostrazione del converse del secondo teorema di Shannon

Dimostrare che $I(X^n;Y^n)<nC$

[GDozzi]

Anche io sostenuto il 23/06 sia con il prof. Matta che con il prof. Marano.
Entrambi sono tranquilli, Matta è abbastanza puntiglioso, ma in ogni caso ti aiuta nel ragionamento.
 
Matta:
Ottimalità del codice di Huffman;
Quantizzatore ottimo in alta risoluzione;
 
Marano:
Algoritmo di Viterbi: in generale, versione con Sliding Window, differenza dell'algoritmo (e del trellis) tra codici a blocchi e codici convoluzionali.

 

In bocca al lupo a tutti!

[apisapia92]

Esame sostenuto il 23/06, entrambi i professori sono molto tranquilli.

 

Le domande con Matta sono state:

-Ottimizzazione delle lunghezze di una parola codice con il metodo dei moltiplicatori di Lagrange

-Disuguaglianza di Kraft con relativa dimostrazione della parte diretta

-Calcolo della R(D) nel caso di sorgente gaussiana

 

Mentre con Marano:

-Sequenze congiuntamente tipiche e relative proprietà

-Turbo codici: configurazione in parallelo e seriale

 

In bocca al lupo ai prossimi!

[marti.l]

Matta:
- Slepian Wolf

- Rate Distortion con sorgente binaria
 
Marano:

-LDPC

-Sequenze congiuntamente tipiche con dimostrazione delle proprietà.

 

Altre domande:

Matta:

-McMillan 

-ottimizzazione quantizzatore non in alta risoluzione (centroide e criterio NN) 

Marano:

-Fano

-codici a fontana

[Kinn]

AEP 

Codici a lunghezza fissa

Modello compandor

 

Enunciati II Th di shannon e converse
Codici convoluzionali

[LucaMarv]

Esame sostenuto ieri 27/06/2016

 

Marano:

- decodifica con sindrome

- set congiuntamente tipico

 

Matta:

- ottimalità del codice di Huffman

- ottimizzazione quantizzatore non HR (centroidi, nearest neighbor, lloyd-max)

 

Altre domande

Marano:

- curva di Shannon

- codici di Luby

- dimostrazione converse II teorema di Shannon

Matta:

- disuguaglianza di Kraft-McMillan

- distorsione quantizzatore in HR

- companding

- limiti codifica a tasso variabile (codice di Shannon)

- AEP e set tipico

- Random Binning 

[gioelecrispo]

Esame sostenuto il 4 luglio 2016.

 

Domande rivolte a me:

Marano:

Bisogna specificare che nell'anno 2015/2016 Marano ci ha fatto fare dei progetti sui codici, con la promessa che l'esame sarebbe durato di meno e che ci avrebbe chiesto solo il 2 teorema di Shannon e qualcosa sui progetti. (In realtà ha chiesto anche qualcosa sulla teoria dei codici xD).

Non mi ha chiesto nulla sul secondo teorema di Shannon stranamente, ma in generale lo chiede sempre.

 

- Campi di Galois (codici a blocchi lineari), che è appunto teoria dei codici 

- Domande su progetto dei codici di Luby

 

 

Matta:

- Kraft-McMillan (Parte diretta) e Kraft (Parte Inversa)

- Modello Compending

- Converse della Rate Distortion theory 

 

 

 

Altre domande:

Marano:

- Discussione varie sui progetti

- Secondo teorema di Shannon

- Converse del secondo teorema di Shannon

- Ottimalità dell'algoritmo di Viterbi

- Soft e Hard coding: differenze

- Decodifica con Syndrome (teoria)

 

Matta:

Tutto il programma che ha spiegato.

 

 

I professori sono molto bravi e tranquilli.

L'esame di Marano è durato 3 minuti (considerando che abbiamo fatto i progetti).

Matta è molto puntiglioso, vuole sapere se le cose le sai e ci sai ragionare se ti pone la domanda da un altro punto di vista. Aiuta molto se ti dimentichi qualcosa ed è molto largo di voti (nella nostra sessione nessun voto sotto al 29).

Buono studio e in bocca al lupo ai prossimi

[KyCascone]

Esame svolto a giugno, ovviamente con entrambi i prof. Come stato già detto abbiamo fatto i progetti sulla parte di Marano quindi l'esame orale si è basato solo su due fattori: la domanda sulla teoria spiegata (tutta l'introduzione e poi tutto il teorema di Shannon e converse, che poi saranno 4 lezioni circa) e la teoria sui codici (credo che le domande fossero mirate a capire la parte che si è svolta sul progetto, dato che questo è stato fatto in gruppo). Comunque, oltre alle mie, queste sono state tutte le domande fatte durante l'appello di giugno:
Marano: 

• Decodifica con sindrome
• Sequenze congiuntamente tipiche (sono anche marginalmente tipiche? dove si utilizzano? quale proprietà le differenzia dalle marginalm. tipiche?)
• Se io ho queste prestazioni con la sola modulazione (ha disegnato il pallino sul grafico della curva di shannon, ovviamente sotto), come cambia se ci aggiungo la codifica? (tende a raggiungere la curva etc etc)
• LDPC
• Luby
• Converse II th di Shannon
• parte diretta II th di Shannon
• Teoria sulla solitone robusta
• differenze hard e soft decoding
• Come funziona Viterbi
• Stranezze dei campi di Galois

Matta:

• Huffman, ottimalità
• Lloyd & Max (perchè è cond, necessaria ma non sufficiente)
• Passi dell'algoritmo Lloyd & Max (si trova sempre il min locale ma il min globale dipende dalle condizioni iniziali)
• Disuguaglianza di Kraft-McMillan (codici UD)
• Conseguenze operative di Kraft (L>=H)
• Ipotesi di alta risoluzione -> ottimizzazione di un quantizzatore
• Integrale di Bennett
• Disuguaglianza di Kraft (codici prefix-free)
• Limiti sulla lunghezza media
• Modello compending e perchè è rilevante nella progettazione di un quantizzatore
• AEP, proprietà del set tipico
• Random binning (enfasi sul fatto di usare l'aleatorietà per dimostrare qualcosa che è deterministico)
• condizioni di Nearest Neighbour e centroide
• Th di separazione sorgente canale
• Rate distortion theory
• Rate distortion theory, casi particolari bernulliano e gaussiano
• slepian wolf, interpretazione fisica e dimostrazione
• perchè la rate distortion è un problema di quantizzazione?

Praticamente tutto quindi. Bisogna fare attenzione al fatto che Matta chiede molto i dettagli, perchè è così che capisce se si è imparato il passaggio semplicemente o lo si ha capito, infatti spesso ha da ridire. Alla fine però risulta tranquillo e per niente penalizzante. Marano invece tranquillissimo come sempre, e si interessa davvero agli esperimenti fatti nei progetti XD

Spero di essere stata utile, in bocca al lupo!

[qwerty1991]

Esame svolto col prof. Matta:

 

-Disuguaglianza di Kraft parte diretta e parte converse(OCCHIO a sta parte...);

-Codice di Shannon,che cos'è? E' realizzabile o è solamente un codice teorico? ;

-Ottimizzazione di un quantizzatore non in HR(Algoritmo di Lloyd, con conseguente spiegazione

del criterio del Nearest Neighbour e del criterio del centroide);

-Perchè l'algoritmo di Lloyd converge?

 

Il prof tutto sommato è abbastanza tranquillo, ironico e pungente, come d'altronde si mostra, ma

niente di che. Tende a scavare molto per accertarsi della preparazione e questo può mettere ansia...

 

Esame standard.