Home ETD
banca dati delle tesi e dissertazioni accademiche elettroniche
Università di Pisa
Sistema bibliotecario di ateneo
Tesi etd-09292005-190538
Condividi questa tesi: 
 
 

Tipo di tesi Tesi di laurea vecchio ordinamento
Autore Manganiello, Felice
Indirizzo email manganie@mail.dm.unipi.it
URN etd-09292005-190538
Titolo Calcolo della Distribuzione dei Pesi nei Codici Ciclici Accorciati
Settore scientifico disciplinare SCIENZE MATEMATICHE, FISICHE E NATURALI, FACOLTA'
Corso di studi MATEMATICA
Commissione
Nome Commissario Qualifica
Prof.ssa Patrizia Gianni relatore
Parole chiave
  • codici
  • codes
  • shortened cyclic codes
  • codici ciclici accorciati
  • CRC
  • castagnoli
  • distribuzione dei pesi
  • weight distribution
  • undetected error probability
  • distanza minima
  • coding theory
  • teoria dei codici
  • ntl
  • algebra computazionale
  • campi finiti
  • gruppi moltiplicativi
  • sylow
Data inizio appello 2005-10-27
Disponibilità mixed
Data di rilascio2045-10-27
Riassunto analitico
La tesi parte dall'algoritmo sul calcolo della distribuzione dei pesi per codici CRC che si trova nell'articolo di Castagnoli-Bräuer-Hermann dal titolo "Optimization of Cyclic Redundancy-Check Codes with 24 and 32 Parity Bits" pubblicata dalla IEEE Trans. on Communication nel giugno del 1993.
Lo scopo della tesi è l'estensione di tale algoritmo ai campi finiti con p^n elementi con p un primo.
Per lo sviluppo di tale algoritmo si sono toccati argomenti di algebra di base e sono stati dimostrati risultati sulla scomposizione di quozienti dell'anello dei polinomi sul campo con p^n elementi.
La tesi comprende pure una implementazione dell'algoritmo nel caso p=2 e n=1 in linguaggio C++ con la libreria NTL (number theory library).
File
  Nome file       Dimensione       Tempo di download stimato (Ore:Minuti:Secondi) 
 
 28.8 Modem   56K Modem   ISDN (64 Kb)   ISDN (128 Kb)    piu' di 128 Kb  
  abstract_thesis.pdf 0.32 Kb < 00:00:01 < 00:00:01 < 00:00:01 < 00:00:01 < 00:00:01
  tesi.pdf 506.19 Kb 00:02:20 00:01:12 00:01:03 00:00:31 00:00:02
Ci sono 1 file riservati su richiesta dell'autore.
Contatta l'autore