ETD system

Electronic theses and dissertations repository

 

Tesi etd-09302014-113534


Thesis type
Tesi di laurea magistrale
Author
CERVIA, GIULIA
URN
etd-09302014-113534
Title
Polarizzazione dei canali B-DMC e Polar Codes
Struttura
MATEMATICA
Corso di studi
MATEMATICA
Commissione
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 analitico
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