R: esrcizio comunicazioni

[Alessandro Rossi < >]

Diapositiva n.37 delle dispense Giaconi-Codici. La sommatoria è fino a t, quindi 2.

 

Da: Mercanti Andrea [mailto:
Inviato: giovedì 21 luglio 2011 18:44
A:
Oggetto: Re: esrcizio comunicazioni

 

Scusate se mi intrometto, vado a memoria visto che l'esame l'ho passato al primo appello, se faccio un codice che deve correggere 2 errori allo stesso tempo sto facendo anche un codice che ne rivela 4. Quindi a livello di creazione del codice i calcoli sono esattamente gli stessi. Quindi, faccio sfere di distanza d=5(d=2t+1, dove t sono gli errori corretti, che sono sempre la metà di quelli rivelati) in quanto rimanendo nella sfera riesco a correggere due errori(la sfera è di raggio 2) mentre uscendo dalla sfera riesco a rivelare altri due errori prima di rifinire nel centro sfera adiacente. Di conseguenza posso rivelare fino a 4 errori e correggerne solo 2. Detto questo dovrebbe risultare ovvio che la sommatoria andrà a contare le parole di sfere di raggio 2, e quindi 1 + n  + n su 2. 

Mercanti Andrea

 
 ">
 

On 21 Jul, 2011,at 06:27 PM, Alessio 'Blaster' Biancalana < "> > wrote:

No no, vai tranquillo, la sommatoria va da 0 a 4 dato che tu comunque
vuoi trovare k in relazione alla rivelazione e non alla correzione.
Crepi il lupo, e in bocca al lupo anche a te ;)

--
Alessio