Orientador: Reginaldo Palazzo Junior / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-09T21:06:53Z (GMT). No. of bitstreams: 1 Sampaio_IngridAraujo_M.pdf: 836393 bytes, checksum: c88f5bde14a891b8579e6d9dca463a95 (MD5) Previous issue date: 2007 / 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 / Mestrado / Telecomunicações e Telemática / Mestre em Engenharia Elétrica