Corrigindo erros por meio de códigos lineares

Abstract

Desde os trabalhos de Claude Shannon, em 1948, o avan¸co tecnológico na área das telecomunicações tem sido notável. Um grande problema na transmissão de mensagens por algum canal sempre residiu no fato de que, ao atravessar o canal, o conteúdo transmitido sofre distorções e chega modificado ao destinatário, o que impossibita a sua leitura correta. Graças ao trabalho de Shannon, esse problema obteve uma solução. Para identificar erros na transmissão de uma mensagem e corrigí-los, criaram-se os códigos corretores de erros, dos quais trataremos neste artigo, com destaque à classe dos códigos lineares. Para tanto, serão dados alguns resultados importantes relacionados aos corpos finitos, que são estruturas algébricas importantes sobre as quais se constroem esses códigos.