Ordens Parciais, Métricas e Teoria dos Códigos

Em 1987 Niederreiter (ver [14]) apresentou uma generalização do clá-
ssico problema da Teoria dos Códigos: fixados um corpo finito F q e os
parâmetros n > k ≥ 1, determinar a maior distância mı́nima de Ham-
ming dos [n, k] q códigos lineares sobre F q . Em 1995 Brualdi, Graves e
Lawrence (ver [2]) generalizaram as ideias de Niederreiter introduzindo
uma nova famı́lia de métricas induzidas por ordens parciais, as chamadas
métricas de ordem. Naturalmente todos os invariantes métricos básicos
da Teoria dos Códigos passaram a ser investigados neste novo contexto
e o objetivo destas notas será apresentar resumidamente o status atual
destas investigações.