Abstract:
|
La generació de codis correctors d’errors constitueix un aspecte bàsic de lestelecomunicacions. L’objectiu principal d’aquest TFC és l’aplicació d’unalgorisme evolutiu anomenat “formigues” per a l’obtenció de codis correctorsd’error binaris de pes constant. En aquesta memòria, en primer lloc es fa unaintroducció breu als codis correctors d’errors i als principals algorismesd’optimització combinatòria. A continuació, es presenta una adaptació del’algorisme “formigues” per a aconseguir codis binaris de longitud n, distànciade Hamming d, i pes constant w i amb un nombre de paraules, A(n,d,w), elmés gran possible. S’expliquen els detalls de funcionament del mètode ifinalment es comparen els resultats obtinguts mitjançant l’algorisme ambd’altres aconseguits per altres algorismes com la recuita simulada (simulatedannealing) i els algorismes genètics. |