logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-09302014-113534


Tipo di tesi
Tesi di laurea magistrale
Autore
CERVIA, GIULIA
URN
etd-09302014-113534
Titolo
Polarizzazione dei canali B-DMC e Polar Codes
Dipartimento
MATEMATICA
Corso di studi
MATEMATICA
Relatori
relatore Prof. Luise, Marco
relatore Ing. Corvo, Salvatore
relatore Prof. Acquistapace, Paolo
Parole chiave
  • teoria dell'informazione
  • codici
  • canali
Data inizio appello
17/10/2014
Consultabilità
Completa
Riassunto
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.
File