Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/261593
Full metadata record
DC FieldValueLanguage
dc.contributor.CRUESPUNIVERSIDADE ESTADUAL DE CAMPINASpt_BR
dc.identifier(Broch.)pt_BR
dc.descriptionOrientador : Reginaldo Palazzo Juniorpt_BR
dc.descriptionDissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletricapt_BR
dc.format.extent154f. : il.pt_BR
dc.format.mimetypeapplication/pdfpt_BR
dc.languagePortuguêspt_BR
dc.typeDISSERTAÇÃOpt_BR
dc.titleObtenção de codigos convolucionais otimas de memoria unitaria por programação matematicapt_BR
dc.contributor.authorYoung, Maria Conceição Perespt_BR
dc.contributor.advisorPalazzo Júnior, Reginaldo, 1951-pt_BR
dc.contributor.advisorJunior, Reginaldo Palazzopt_BR
dc.contributor.institutionUniversidade Estadual de Campinas. Faculdade de Engenharia Elétricapt_BR
dc.contributor.nameofprogramPrograma de Pós-Graduação em Engenharia Elétricapt_BR
dc.subjectConvoluções (Matemática)pt_BR
dc.subjectSistemas de memória de computadorespt_BR
dc.subjectAlgoritmospt_BR
dc.description.abstractResumo: Este trabalho tem por objetivo apresentar um algoritmo novo para a obtenção sistemática de códigos convolucionais ótimos de memória unitária, invariantes no tempo, uma vez que até então, na literatura existente, não era conhecida uma estrutura matemática bem definida para tal implemantação. A importância de tal estrutura, reside no fato de que os códigos convolucionais são de grande aplicação, uma vez que proporcionam um alto ganho de codificação. o desempenho destes códigos está diretamente relacionado com suas propriedades de distância. Convém ressaltar que este problema é não trivial, uma vez que pertence à classe dos NP-completos no seu pior caso. Sendo assim, apresentamos neste trabalho um algoritmo que conta com técnicas de otimização combinatorial relativas ao problema de determinação de códigos convolucionais ótimos, quando caracterizamos este problema como o de determinar o fluxo máximo numa rede [ 1] Dentre alguns dos métodos e técnicas utilizadas ressaltamos o Problema Combinatorial da Mochila e o Problema de Programação Dinâmica. Este último, aplicado a enumeração das palavras -código via algoritmo de Viterbi, como uma medida de segurança da veracidade dos resultados novos obtidos e à confirmação de alguns já determinados anteriormentept
dc.description.abstractAbstract: This dissertation has as objective, to present a new aIgoritm to the systematic attaintion of optimum convolutional codes o' unit memory, lime invariable, as in the existing literature, a mathematical structure well defined was unknown for this purpose until tlhen. This structure is very important because convolutional codes are of great uset providing a high codification gain. The performance of these codes is directIy reIated to its distance properties. tl is good to reinforce thal this is not a trivial task. as it belongs to the UP-hard cIass in its worst case. Henceforth, it is presented in this dissertation an algorithm which deaIs with combinatorial optimization techniques reIated to the problem of optimum convolutional codes determination, when this problem is characterized as the maximum fIow determination in a network. Within a few methods and techniques used, the knapsack combinatorial problem and the dynamic programming problem are emphatized. The Iatter, appIied to code-word enumeration via Viler Algorithm as a security way to obtain reliable new results and tha confirmation of some already existentsen
dc.relation.ispartof(Publicação FEE)pt_BR
dc.publisher[s.n.]pt_BR
dc.date.issued1989pt_BR
dc.identifier.citationYOUNG, Maria Conceição Peres. Obtenção de codigos convolucionais otimas de memoria unitaria por programação matematica. 1989. 154f. Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica, Campinas, [SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/261593>. Acesso em: 16 jul. 2018.pt_BR
dc.description.degreelevelMestradopt_BR
dc.description.degreedisciplineTelecomunicações e Telemáticapt_BR
dc.description.degreenameMestre em Engenharia Elétricapt_BR
dc.date.defense1989-02-14T00:00:00Zpt_BR
dc.date.available2018-07-16T16:20:11Z-
dc.date.accessioned2018-07-16T16:20:11Z-
dc.description.provenanceMade available in DSpace on 2018-07-16T16:20:11Z (GMT). No. of bitstreams: 1 Young_MariaConceicaoPeres_M.pdf: 8735803 bytes, checksum: dc4955d416ff816b7d82255b11d302af (MD5) Previous issue date: 1989en
dc.identifier.urihttp://repositorio.unicamp.br/jspui/handle/REPOSIP/261593-
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Young_MariaConceicaoPeres_M.pdf8.53 MBAdobe PDFView/Open


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