Codici random: differenze tra le versioni

Versione delle 23:00, 17 apr 2007

Versione delle 23:01, 17 apr 2007

Riga 2:

== Random Ensamble ==

Esistono due differenti ensamble di codici random: il ''random code ensamble'' (RCE) ed il ''linear code ensamble'' (LCE).

== RCE ==

Riga 8:

== LCE ==

Consideriamo una classe di [[codici lineari]] di [[lunghezza]] n e [[dimensione]] k. Ogni possibile codice con queste caratteristiche avrà [[rate]] r=k/n e [[cardinalità]] m=2^k. Ognuno di questi codici è generato da una differente [[matrice generatrice]] del [[codice]]. Il ''linear code ensamble'' è costituito da tutte le [[matrici generatrici]] di tipo kxn i cui elementi valgono 0 o 1 in modo equiprobabile. Ciò vuol dire che ognuno dei codici di questo insieme è costituito sezionando in blocchi di n bit una parola di n*2^k bit che possono valere 0 o 1 con la stessa probabilità e disponendo tali parole sulle righe della matric generatrice. Data la casualità delle parole è evidente che alcune delle matrici del codice saranno singolari e non avranno dunque [[rango]] massimo.

== TRC e TLC==