OMEGA: a system for the effective construction, coding and decoding of block error-correcting codes
Sebastià Xambó i Descamps · Estudis Romànics (Institut d'Estudis Catalans) · 1999
L'objecte d'aquest treball es explicar com es poden implementar d'una manera efectiva, mitjancant el programa de manipulacio simbolica OMEGA, algunes de les construccions i operacions mes importants de la teoria de codis correctors algebraics. Per als codis alternants, la classe mes important que considerem, i que inclou els codis BCH, RS i de Goppa classics, presentem una implementacio de l'algorisme de descodificacio de Berlekamp-Massey. Per als codis ciclics, implementem l'algorisme de descodificacio de Meggitt, i il·lustrem el seu funcionament, mitjancant la construccio de les corresponents taules de sindromes de Meggitt, per als codis de Golay. Finalment, presentem diversos altres grups de funcions, aixi com els calculs i problemes (encara circumscrits gairebe a l'area de codis correctors) que ens permeten resoldre.