Determinação de Códigos Convolucionais de Memória Unitária Ótimos: um Problema de Otimização via Seleção e Alocação de Recursos

  • Amir Said
  • Reginaldo Palazzo Jr.

Abstract

Neste trabalho é apresentado um procedimento via programação matemática, em direção a uma sistematização do problema de determinação de códigos convolucionais ótimos, especificamente aqueles pertencentes à classe de memória unitária. Este procedimento utiliza técnicas típicas de equivalência e redução de problemas, comumente empregadas na análise de complexidade e intratabilidade, e culmina com o estabelecimento de dois problemas de otimização, um de seleção e outro de alocação de recursos. A solução destes problemas consiste na determinação dos tipos de colunas das submatrizes geradoras bem como na sua ordenção correta. Por fim, são apresentados novos códigos convolucionais de memória unitária, obtidos através deste novo procedimento.
Published
16-06-2015
How to Cite
Said, A., & Palazzo Jr., R. (2015). Determinação de Códigos Convolucionais de Memória Unitária Ótimos: um Problema de Otimização via Seleção e Alocação de Recursos. Journal of Communication and Information Systems, 5(1). https://doi.org/10.14209/jcis.1990.1
Section
Regular Papers