Orientador : Reginaldo Palazzo Junior

Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica

Resumo: 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 ...

Resumo: 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 anteriormente

Abstract: 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...

Abstract: 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 existents