Omega: a system for the effective construction, coding and decoding of block error-correcting codes Autors/ores Sebastià Xambó i Descamps Resum L'objecte d'aquest treball és explicar com es poden implementar d'una manera efectiva, mitjançant el programa de manipulació simbòlica OMEGA, algunes de les construccions i operacions més importants de la teoria de codis correctors algebraics. Per als codis alternants, la classe més important que considerem, i que inclou els codis BCH, RS i de Goppa clàssics, presentem una implementació de l'algorisme de descodificació de Berlekamp-Massey. Per als codis cíclics, implementem l'algorisme de descodificació de Meggitt, i il·lustrem el seu funcionament, mitjançant la construcció de les corresponents taules de síndromes de Meggitt, per als codis de Golay. Finalment, presentem diversos altres grups de funcions, així com els càlculs i problemes (encara circumscrits gairebé a l'àrea de codis correctors) que ens permeten resoldre. Descàrregues Text complet (English) Publicat 2001-06-08 Número 1-2 Secció Focus Llicència This work, including photographs and other illustrations, unless the contrary is indicated, is subject to an Attributions–Non-Commercial–No Derivative Works 3.0 Creative Commons License, the full text of which can be consulted at http://creativecommons.org/licenses/by-nc-sa/3.0/. You are free to share, copy, distribute and transmit the work provided that the author is credited and reuse of the material is restricted to non-commercial purposes only and that no derivative works are created from the original material.
