A Minimalidade IP -MDS e a identidade de minimalidades IP -MDS para códigos lineares com a métrica poset

Marcelo Augusto Leocádio, Allan De Oliveira Moura
2015 unpublished
Resumo: Nesse trabalho mostramos a existência de um novo parâmetro para códigos lineares não degenerados sobre a métrica poset, a minimalidade IP -MDS de C. A partir dai, enunciamos e demonstramos o Teorema da Minimalidade IP -MDS de C e o Teorema da Variância IP -MDS de C. Uma das consequências da definição desse parâmetroé a Identidade de Minimalidades IP -MDS de C, que relaciona a minimalidade, a distância mínima e a dimensão de C e C ⊥ . Palavras-chave: Códigos Poset, P-peso generalizado,
more » ... nimalidade P-MDS, variância P-MDS, identidade de minimalidades P-MDS. 1 Introdução A Teoria de Códigos Corretores de Erros foi iniciada por C.E. Shannon e por R.W. Hamming, respectivamente, nos trabalhos A Mathematical Theory of Communication e Error Detecting and Error Correcting Codes, ambos publicados no The Bell System Technical Journal. A partir dai, a Teoria de Códigos Corretores de Erros teve um desenvolvimento significativo, sendo utilizada até hoje em aplicações que vão desde a gravação de dados em um DVD, até programas espaciais do JPL (Jet Propulsion Laboratory) e da NASA (National Aeronautics and Space Administration). V.K. Wei, em [7], generalizou o peso de Hamming de um código para seus subespaços. O peso generalizado de Hamming de um subespaçoé o número de coordenadas que não se anulam nas palavras do subespaço. Para cada dimensão temos um peso mínimo generalizado e o conjunto desses pesosé chamado de hierarquia de pesos do código. Wei derivou Portanto,
doi:10.5540/03.2015.003.01.0239 fatcat:l7pjjna6wzah7clbedeligr7qa