Codici random: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nuova pagina; testo: 'I codici random sono stati definiti da Claude Shannon e sono attualmente di grande interesse nel campo della teoria dell'informazione grazie alle loro proprietà. == ...' |
Nessun oggetto della modifica |
||
Riga 13:
Per codice tipico intendiamo una realizzazione non singolare del codice e tale per cui la probabilità dell'insieme dei codici caratterizzati dallo [[spettro delle lunghezze]] è maggiore della probabilità degli altri possibili insiemi costruiti con lo stesso criterio.
Un typical random code è una realizzazione tipica del RCE e per bassi rate presenta un [[esponente di errore]] migliore dell'ensamble di cui fa parte e che si mantiene tra l'[[expurgated error exponent]] e gli esponenti di errore del RCE e del LCE, ma che converge dopo con l'esponente di errore del RCE e del LCE.
Un tipycal linear code è una realizzazione tipica del LCE e consegue l'[[expurgated error exponent]] (esponente di errore epurato) che è considerato il migliore esponente di errore conseguibile, per poi ricongiungersi con il LCE e successivamente con lo [[sphere packing
In termini di [[distanza minima]] si può dimostrare che i TLC conseguono risultati migliori dei TRC, poichè per un rate R i primi conseguono la [[distanza di Gilbert-Varshamov]] per il rate R mentre i secondi conseguono la [[distanza di Gilbert-Varshamov]] per il rate 2R.
| |||