Pular para o conteúdo
Even3

Talk Digital

Teoria da Codificação e Álgebra Linear em Códigos Corretores de Erros

Gravado no evento International Conferences · 58 min de gravação

Sobre o conteúdo

A atividade apresenta a palestra intitulada "Teoria da Codificação e Álgebra Linear em Códigos Corretores de Erros", inserida na programação do evento "Pesquisa e empoderamento em contextos universitários angolanos". Na abertura, o moderador Alessandro introduz o palestrante Anderson José de Oliveira, destacando sua trajetória acadêmica na instituição e sua atuação docente na UNIFAL campus Alfenas. Em seguida, o palestrante introduz o tema motivando a aplicação prática da matemática pura na engenharia e na transmissão de informação digital, demonstrando como ruídos em canais de comunicação podem deturpar mensagens e ressaltando a contribuição histórica do artigo clássico de Claude Shannon de 1948.

O que é abordado

  1. Abertura e apresentação inicial
  2. Introdução e motivação: transmissão de informação e ruído
  3. Contextualização histórica e fundamentos de Shannon
  4. Estruturas algébricas: grupos, anéis e corpos
  5. Espaços vetoriais, subespaços e bases
  6. Elementos de sistemas de comunicação
  7. Códigos de bloco lineares binários
  8. Matriz geradora e codificação sistemática
  9. Matriz verificadora de paridade e distância mínima
  10. Cálculo da síndrome e correção de erros
  11. Estudo de caso: aplicação no código C(8, 4)
  12. Perguntas do público e considerações finais

Dúvidas que o conteúdo responde

Qual a principal vantagem da codificação sistemática em relação à não sistemática?

A codificação sistemática separa de forma clara os bits da mensagem original e os bits de redundância (paridade), o que facilita sensivelmente o processo de detecção de erros, decodificação e recuperação da informação original pelo receptor.

Como a matriz verificadora de paridade identifica se uma palavra recebida é válida?

A matriz verificadora de paridade H gera um subespaço dual e ortogonal ao subespaço gerado pela matriz geradora G. Se o produto interno entre o vetor recebido e a transposta de H resultar no vetor nulo, a palavra recebida é confirmada como válida; caso contrário, gera-se uma síndrome não nula que aponta a ocorrência de erro.

Quantos erros o código C(8, 4, 4) apresentado no exemplo consegue corrigir e detectar?

Com uma distância mínima igual a 4, o código C(8, 4, 4) tem capacidade de detectar até 3 erros por palavra-código e capacidade garantida de correção de 1 erro, embora possa corrigir alguns padrões específicos de múltiplos erros a partir do mapeamento de síndromes.

A teoria dos códigos corretores de erros se aplica exclusivamente a sistemas binários?

Não. Embora o código binário (utilizando o corpo finito de dois elementos, 0 e 1) seja o mais comum e amplamente empregado na engenharia digital, existem códigos q-ários definidos sobre alfabetos e corpos finitos maiores, além de aplicações teóricas em áreas como a biologia na modelagem de fenômenos mutacionais.

Assuntos

  • Álgebra Linear
  • Teoria da Codificação
  • Códigos Corretores de Erros
  • Códigos de Bloco
  • Matriz Geradora
  • Matriz Verificadora de Paridade
  • Síndrome de Erro
  • Sistemas de Comunicação

Palestrantes

  • Anderson José de Oliveira

    Palestrante

    Graduado em Licenciatura Plena em Matemática (2006), Especialista em Matemática Empresarial (2007) e Docência em Educação à Distância (2008), pelo Centro Universitário do Sul de Minas. Mestre em Engenharia Elétrica (2012) e Doutor em Engenharia Elétrica (2017), pela Universidade Estadual de Campinas - UNICAMP. Professor efetivo do Instituto de Ciências Exatas, Departamento de Matemática, da Universidade Federal de Alfenas - UNIFAL-MG, trabalha com pesquisas na área de Matemática Aplicada (Códigos Corretores de Erros e Estruturas Algébricas Aplicados na Modelagem do Código Genético, Equações…

Outros conteúdos deste evento

Gravados no evento International Conferences

Talk Digital · 58 min

Contabilidade para Não Contadores

Gravado no evento International Conferences

A palestra aborda os fundamentos da contabilidade direcionados a um público não especialista, desmistificando a visão burocrática da área. São explicados conceitos fundamentais,…

Ver resumo e capítulos