Return to search

Codigos ciclicos sobre aneis locais e suas relações com a transformada discreta de Fourier / Cyclics codes on local rings and its relations with the discrete transformed of Fourier

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

Identiferoai:union.ndltd.org:IBICT/oai:repositorio.unicamp.br:REPOSIP/259782
Date26 July 2007
CreatorsSampaio, Ingrid Araujo
ContributorsUNIVERSIDADE ESTADUAL DE CAMPINAS, Palazzo Júnior, Reginaldo, 1951-, Junior, Reginaldo Palazzo, Camara, Carlos Eduardo, Iano, Yuzo
Publisher[s.n.], Universidade Estadual de Campinas. Faculdade de Engenharia Elétrica e de Computação, Programa de Pós-Graduação em Engenharia Elétrica
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Format126p. : il., application/pdf
Sourcereponame:Repositório Institucional da Unicamp, instname:Universidade Estadual de Campinas, instacron:UNICAMP
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0027 seconds