Códigos convolucionais: um olhar através da teoria dos sistemas
Raquel Pinto
Departamento de Matemática
Universidade de Aveiro

Resumo

Os códigos de correcção de dados são um elemento chave na transmissão e armazenamento eficiente de informação. Em 1948, Claude Shannon mostrou, no seu célebre artigo The Mathematical Theory of Communication, que a introdução de redundância numa mensagem de forma apropriada (codificação) torna possí­vel a detecção e correcção de erros originados na transmissão ou armazenamento desta (descodificação). Os códigos lineares (a blocos ou convolucionais) são os mais utilizados, já que possuem propriedades relevantes para uma implementação robusta. Nesta palestra vamo-nos centrar nos códigos convolucionais. Estes códigos foram introduzidos por Peter Elias em 1955. Em 1960, Massey and Sain relacionaram a teoria dos códigos convolucionais com a teoria dos sistemas, descrevendo um codificador convolucional como uma função de transferência de um sistema linear, invariante no tempo. Nesta palestra iremos analisar esta abordagem, a qual tem desempenhado um papel importante na investigação de códigos convolucionais.

Encontro Matemático SPM/CIM em Teoria da Codificação, Informação e Criptografia