Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/259782
Type: TESE
Title: Codigos ciclicos sobre aneis locais e suas relações com a transformada discreta de Fourier
Title Alternative: Cyclics codes on local rings and its relations with the discrete transformed of Fourier
Author: Sampaio, Ingrid Araujo
Advisor: Palazzo Júnior, Reginaldo, 1951-
Junior, Reginaldo Palazzo
Abstract: Resumo: Neste trabalho apresentamos algumas relações existentes entre codigos c'clicos e a transformada discreta de Fourier ambos sobre aneis locais. Para isso, 'e necessario a identificação do grupo das unidades associado a cada um dos anéis considerados. Como consequencia, codigos ciclicos sobre tais aneis podem ser construidos. Em seguida, construimos geradores de sequencias atravees dos registros de deslocamento com realimentação linear (LFSR), a partir dos polinomios geradores, cujos coeficientes pertencem a um corpo finito e a um anel comutativo finito local com identidade. Finalmente, realizamos a transformada discreta de Fourier por meio do polinomio gerador dos codigos ciclicos sobre aneis locais

Abstract: In this research we present some existing relationships between cyclic codes and discrete Fourier transform both local rings. For this, it is necessary to identify the groups of unit associated with each corresponding local ring. As a consequence, cyclic codes over these rings may be constructed. Next, we construct sequence generators by use of linear feedback shift register (LFSR), from generator polynomials whose coefficients belong either to finite field or to a local finite commutative ring with identity. Finally, the discrete Fourier transform is realized by use of the generator polynomial of cyclic codes over local rings
Subject: Anéis locais
Galois, Teoria de
Teoria da codificação
Fourier, Transformações de
Language: Português
Editor: [s.n.]
Date Issue: 2007
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Sampaio_IngridAraujo_M.pdf816.79 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.