Obtenció de codis correctors d’errors mitjançant algorismes evolutius

Sala Dot, Laura

dc.contributor	Comellas Padró, Francesc de Paula
dc.contributor	Serra Llanas, Marta
dc.contributor.author	Sala Dot, Laura
dc.contributor.other	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV
dc.date.accessioned	2007-03-09T11:37:38Z
dc.date.available	2007-03-09T11:37:38Z
dc.date.issued	2005
dc.identifier.uri	http://hdl.handle.net/2099.1/3537
dc.description	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.
dc.language.iso	cat
dc.publisher	Universitat Politècnica de Catalunya
dc.subject	Àrees temàtiques de la UPC::Enginyeria de la telecomunicació::Processament del senyal::Processament del senyal en les telecomunicacions
dc.subject	Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica::Algorísmica i teoria de la complexitat
dc.title	Obtenció de codis correctors d’errors mitjançant algorismes evolutius
dc.type	Master thesis (pre-Bologna period)
dc.rights.access	Open Access
dc.audience.educationlevel	Estudis de primer/segon cicle
dc.audience.mediator	Escola Politècnica Superior de Castelldefels
dc.audience.degree	ENGINYERIA TÈCNICA DE TELECOMUNICACIÓ, ESPECIALITAT EN SISTEMES DE TELECOMUNICACIÓ (Pla 2000)