Fw: domande su alcuni esercizi

["Gabriele" < >]

Le slide sono sbagliate su quel punto. Ne abbiamo discusso stamattina con Giaconi e in un esercizio "cotto a puntino" abbiamo visto la differenza. Soprattutto abbiamo constatato le differenze tra cosa reale e caso ideale, come detto nella mail precedente.

From: href="mailto: ">Mercanti Andrea

Sent: Friday, July 01, 2011 4:22 PM

To: href="mailto: ">Gabriele

Subject: Re: domande su alcuni esercizi

Sull'ultima parte ho qualche dubbio, in particolare sul verso della disequazione:

n-k > t*h

Sui miei appunti mi sono ritrovato quella disequazione scritta prima con un verso e poi con l'altro ma pensavo che fosse solo una mia disattenzione a lezione. Per verificare il verso giusto sono andato a ricercare la formula tra le slide di Giaconi, in particolare la formula giusta si trova nella slide 54 delle slide "Codifica a controllo di errore".

la formula giusta risulta essere

n-k <= t*h  (sulle slide m è h)

Effettivamente, facendosi due conti, con la formula così scritta tornano i conti. Per esempio prendo un codice fatto a lezione

n=15 e h=4

1Errore  h*1=4                                            (15,11,1)

2Errori   h*2=8                                            (15,7,2)

3Errori   h*3=12  ma in questo caso n-k=10  (15,5,3)

quindi nel caso dei 3 errori n-k< t*h

Come si calcoli il k in questo caso particolare non è scopo del corso, e se capiterà in un esercizio verrà dato. Almeno così dovrebbe aver detto Giaconi

Se trovate qualcosa di sbagliato non esitate a contraddirmi.

Mercanti Andrea

 

On 01 Jul, 2011,at 03:43 PM, Gabriele < > wrote:

Per il primo dipende dai dati. Se hai i valori fissati di Capacità e Banda,
allora devi prendere 4.
Infatti l'utilizzazione del canale è il rapporto C/B. Con un valore come 3,8
se prendi 3 bit otterresti una banda più alta di quella che hai disponibile.
Se invece i dati sono diversi, devi diminuire, ma dipende dai casi.

Per il secondo dipende invece dal caso in cui lavori. Nel caso ideale, devi
utilizzare 2^n / [1+n+bin(n, 2)+...(un binomiale per ogni anello)] >= 2^k
Altrimenti nel caso reale utilizzi n = 2^(h) -1,
trovato h, se è un codice a correzione di 1 solo errore, fai
n - k = h

altrimenti
n - k > t*h (se n non è un numero primo)
oppure
n - k = t*h (se n è un numero primo)

--------------------------------------------------
From: "Antonucci Luca 0094210" < " _mce_href="mailto: "> >
Sent: Friday, July 01, 2011 12:57 PM
To: < " _mce_href="mailto: "> >
Subject: domande su alcuni esercizi

> salve ragazzi,
>
> qualcuno di voi può chiarirmi alcuni concetti riguardo gli esercizi della
> collezione di esami passati?
>
> Tipo:
> 1) quando mi viene chiesto di trovare la modulazione corretta immaginando
> di
> lavora a banda minima (Nyquist), se trovo [bit/simbolo] non intero come
> approssimo?? ad esempio se trovo 3,8 bit/simbolo prendo il valore 4 e
> quindi
> avrò una modulazione 16 QAM oppure prendo 3 e avrò una modulazione 8PSK
> (secondo me è questa ma ho il dubbio :))???
>
> 2) nei codici a blocchi quando devo trovare il valore di K, a seconda se
> devo
> rilevare (Dmin-1) oppure correggere (t) applico una delle due formulette e
> mi
> trovo rispettivamente per valore K=>n e k=<n. ma se devo prendere un
> numero
> preciso di k quando posso applicare la k<= n - t*h ???
>
> Vi ringrazio...
>