Codici random: differenze tra le versioni

Versione delle 20:23, 26 apr 2007

Versione delle 16:48, 4 gen 2008

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à]] <math>m=2^{k}</math>. Ognuno di questi codici è generato da una differente [[matrice generatrice]] del [[codice]]. Il ''linear code ensamble'' è costituito da tutte le [[matrici generatrici]] di tipo kxnk×n 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 <math>n*2\cdot2^k</math> bit che possono valere 0 o 1 con la stessa probabilità e disponendo tali parole sulle righe della matricmatrice generatrice. Data la casualità delle parole è evidente che alcune delle matrici del codice saranno singolari e non avranno dunque [[rango]] massimo.

== TRC e TLC==