• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 1
  • Tagged with
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
1

Decodificação de códigos sobre anéis de Galois

Villafranca, Rogério January 2014 (has links)
Orientador: Prof. Dr. Francisco César Polcino Milies / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Matemática , 2014. / Códigos sobre anéis vem sendo estudados desde a década de 70 e hoje sabe-se que alguns códigos não-lineares sobre corpos são imagens de códigos lineares sobre anéis Zpm. Neste trabalho, lidamos com códigos sobre Anéis de Galois, que são uma generalização tanto para corpos finitos quanto para anéis Zpm. Em uma primeira parte dedicada a anéis, definimos anéis de Galois como um caso particular de anéis locais, mostramos a equivalência entre essa definição e a construção clássica desses anéis como extensões de Zpm e apresentamos propriedades importantes. Em seguida, na parte referente à Teoria de Códigos, descrevemos as bases necessárias desse assunto e apresentamos um método permitindo a obtenção de um algoritmo de decodificação para um código sobre um anel de Galois a partir de algoritmos de decodificação para códigos lineares sobre o corpo de resíduos desse anel. / Codes over rings are a research subject since the 70¿s and today is well known that some non-linear codes over fields are images of linear codes over Zpm rings. In this work we deal with codes over Galois rings, which generalize both finite fields and Zpm rings. In a first part concerning ring theory, we define Galois rings as a particular case of local rings, show the equivalence of this definition to the classical construction of such rings as extensions of Zpm and present important properties of these structures. Next, concerning Coding Theory, we describe the basic facts of this subject and present a method that alows us to obtain decoding alogrithms for a linear code over a Galois ring from decoding algorithms for linear codes over the residue field of that ring.

Page generated in 0.0427 seconds