• canali
• codici
• teoria dell'informazione

Viene proposto un metodo, trattato dal punto di vista matematico, chiamato "polarizzazione dei canali". Lo scopo e' costruire sequenza di codici che raggiungano la capacita' di canale I(W) per ogni canale binario, discreto e privo di memoria. Il termine "polarizzazione" si riferisce al fatto che, partendo da un canale W, e' possibile creare N canali binari che siano asintoticamente divisi in due classi: perfetti o inutili. I codici che saranno inviati attraverso i canali "asintoticamente perfetti" prendono il nome di Polar Codes. Ne abbiamo analizzato codifica, decodifica e limite all'errore di blocco. Nell'ultima parte della tesi lo stesso metodo e' proposto per canali di input arbitrario.