Obtenció de codis correctors d’errors mitjançant algorismes evolutius
Tipus de documentProjecte/Treball Final de Carrera
Data2005
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
Descripció
La generació de codis correctors d’errors constitueix un aspecte bàsic de les
telecomunicacions. L’objectiu principal d’aquest TFC és l’aplicació d’un
algorisme evolutiu anomenat “formigues” per a l’obtenció de codis correctors
d’error binaris de pes constant. En aquesta memòria, en primer lloc es fa una
introducció breu als codis correctors d’errors i als principals algorismes
d’optimització combinatòria. A continuació, es presenta una adaptació de
l’algorisme “formigues” per a aconseguir codis binaris de longitud n, distància
de Hamming d, i pes constant w i amb un nombre de paraules, A(n,d,w), el
més gran possible. S’expliquen els detalls de funcionament del mètode i
finalment es comparen els resultats obtinguts mitjançant l’algorisme amb
d’altres aconseguits per altres algorismes com la recuita simulada (simulated
annealing) i els algorismes genètics.
TitulacióENGINYERIA TÈCNICA DE TELECOMUNICACIÓ, ESPECIALITAT EN SISTEMES DE TELECOMUNICACIÓ (Pla 2000)
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
40388-1.pdf | Abstract | 27,45Kb | Visualitza/Obre | |
40388-2.pdf | Memòria | 533,4Kb | Visualitza/Obre | |
40388-3.rar | Annex 1 | 16,53Kb | application/x-rar-compressed | Visualitza/Obre |
40388-4.rar | Annex 2 | 21,42Kb | application/x-rar-compressed | Visualitza/Obre |