Obtenção de codigos convolucionais otimas de memoria unitaria por programação matematica
AUTOR(ES)
Maria Conceição Peres Young
DATA DE PUBLICAÇÃO
1989
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.
ASSUNTO(S)
convoluções (matematica) sistemas de memoria de computadores algoritmos
ACESSO AO ARTIGO
http://libdigi.unicamp.br/document/?code=vtls000052266Documentos Relacionados
- Uma proposição e analise de complexidade de um criptosistema de chave publica utilizando codigos convolucionais de memoria unitaria
- Codigos convolucionais quanticos concatenados
- Uma contribuição a forma combinada de codificação e modulação utilizando codigos de memoria unitaria
- Codigos convolucionais para modulação codificada
- Análise das soluções ótimas obtidas em artigo sobre programação linear