[pt] Começamos estudando uma classe particular de códigos lineares, os chamados
códigos de Goppa que são obtidos calculando o valor de certas funções
em pontos de Kn, onde K é um corpo finito. Apresentamos uma generalização
desta construção e definimos códigos de avaliação sobre K- ágebras
satisfazendo certas propriedades. Para estes códigos, descrevemos um algoritmo
de decodificação e mostramos que se considerarmos os códigos de
Goppa em um ponto como exemplo desta nova construção, o algoritmo
corrige mais erros do que o algoritmo clássico para os códigos de Goppa. / [en] We begin studying a certain type of linear code the so-called Goppa codes.
These codes are constructed by taking the evaluation of certain functions
at points in Kn, where K is a finite field. As a generalization of this
construction, we introduce the so-called evaluation codes defined over K-algebras
satisfying some properties. For these codes, we describe a decoding
algorithm and we show that if we consider classical one-point Goppa codes
as an example of the new construction, this algorithm correct more errors
that the classical algorithm for Goppa codes.
| Identifer | oai:union.ndltd.org:puc-rio.br/oai:MAXWELL.puc-rio.br:7082 |
| Date | 20 September 2005 |
| Creators | LHAYLLA DOS SANTOS CRISSAFF |
| Contributors | NICOLAU CORCAO SALDANHA |
| Publisher | MAXWELL |
| Source Sets | PUC Rio |
| Language | Portuguese |
| Detected Language | Portuguese |
| Type | TEXTO |
Page generated in 0.0014 seconds