Tesi etd-09292005-190538 |
Link copiato negli appunti
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
Dipartimento
SCIENZE MATEMATICHE, FISICHE E NATURALI
Corso di studi
MATEMATICA
Relatori
relatore Prof.ssa Gianni, Patrizia
Parole chiave
- algebra computazionale
- campi finiti
- castagnoli
- codes
- codici ciclici accorciati
- coding theory
- CRC
- distanza minima
- distribuzione dei pesi
- gruppi moltiplicativi
- ntl
- shortened cyclic codes
- teoria dei codici
- undetected error probability
- weight distribution
- codici
- sylow
Data inizio appello
27/10/2005
Consultabilità
Parziale
Data di rilascio
27/10/2045
Riassunto
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).
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 |
---|---|
abstract_thesis.pdf | 0.32 Kb |
tesi.pdf | 506.19 Kb |
1 file non consultabili su richiesta dell’autore. |