Introdução a Códigos LINEARESFechar
A Teoria da Informação e Codificação, originária em 1948 a partir dos trabalhos de Claude E. Shannon, hoje faz parte do cotidiano. Ao utilizar redes sem fio, telefonia digital, transmissão de dados via satélite, armazenamento de dados, entre outras aplicações, faz-se uso dos Códigos Corretores de Erros (CCE). Tais códigos, basicamente, acrescentam dados adicionais a cada informação que deve ser transmitida ou armazenada, de maneira que ao recuperar essa informação, seja possível detectar e corrigir erros. Com o crescente desenvolvimento tecnológico e necessidade de confiabilidade nas comunicações, os CCE vem adquirindo mais espaço nas pesquisas teóricas e aplicações práticas. Neste minicurso, o principal foco é a forte estrutura matemática da Teoria de Codificação. Serão introduzidos os conceitos básicos dos CCE como uma aplicação de tópicos de Álgebra Linear e Álgebra Abstrata. Mais especificamente, a partir das estruturas algébricas tais como, espaço vetorial, anel e corpo, mostraremos a construção da principal classe dos CCE, os Códigos Lineares, seu processo de codificação e decodificação. Ressalta-se a importância desta área por seu amplo campo de aplicações nas engenharias de telecomunicações e computação, que vão desde os códigos clássicos corretores de erros já bastante usados em armazenamento de dados e transmissão de informação, aos códigos quânticos corretores de erros usados para realizar computação quântica, até a codificação genética do DNA.