Métricas no contexto de Teoria da Informação e códigos corretores de erros

Resumo

Este projeto de pós-doutorado, associado ao projeto temático FAPESP no 2013/25977-7 "Segurança e confiabilidade da informação: teoria e prática", tem como objetivo abordar problemas métricos no contexto de teoria da informação e códigos corretores de erros, que aparecem em diferentes aplicações. Alguns destes problemas incluem a caracterização de códigos perfeitos, quase-perfeitos e densos, assim como algoritmos eficientes para decodificação. Serão consideradas principalmente as métricas de Lee e de Chebyshev para códigos q-ários e reticulados associados. Esta última e a métrica tau de Kendall para códigos de modulação graduada (rank modulation codes) serão estudadas no contexto de correção de erros para memoria flash. Códigos grasmanianos com a métrica do posto também serão analisados. Dentro de uma abordagem geral, serão considerados problemas relacionados com a metrização de canais discretos sem memória. Esta proposta inclui também algumas extensões de problemas abordados nos projetos de doutorado FAPESP 2012/10600-2 e BEPE FAPESP 2014/04096-5 do candidato, visando novas aplicações em temas de atual interesse na área de códigos corretores de erros, em constante interação com pesquisadores do projeto temático e especialistas na área dentro e fora do país. (AU)