Obtenção de codigos convolucionais otimas de memoria unitaria por programação matematica
Maria Conceição Peres Young
DISSERTAÇÃO
Português
(Broch.)
T/UNICAMP Y86o
Campinas, SP : [s.n.], 1989.
154f. : il.
(Publicação FEE)
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 ... Ver mais 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 Ver menos
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 ... Ver mais 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 Ver menos
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...
Ver mais
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
Ver menos
Obtenção de codigos convolucionais otimas de memoria unitaria por programação matematica
Maria Conceição Peres Young
Obtenção de codigos convolucionais otimas de memoria unitaria por programação matematica
Maria Conceição Peres Young
Exemplares
Nº de exemplares: 2
Não existem reservas para esta obra