Mathematics Research Institute

El IMUva os Habla
El IMUva os Habla

Convolutional codes visited and revisited

Ángela Barbero Díez (Universidad de Valladolid)

Fecha: 08/06/2017 17:00
Lugar: Sala de Grados I, Facultad de Ciencias
Grupo: G.I.R. Codificación de la Información y Criptografía

Abstract:
Cuando se transmite información a través de un canal con ruido la información recibida se ve alterada (más o menos según la capacidad del canal) por ejemplo con la introducción de errores (sustitución de un símbolo por otro) o de borraduras (emborronado de un símbolo haciéndolo indistinguible). Para corregir estas alteraciones sin necesidad de pedir retransmisión de la información (FEC o Forward Error Correction) se usan los códigos correctores de errores. Éstos pueden clasificarse en dos tipos: los códigos bloque y los códigos de convolución. La charla versa sobre estos últimos, que se caracterizan porque el codificador tiene memoria y el output en un instante $t$ depende no solo del input en dicho instante, sino también del estado del codificador, que a su vez depende del input en instantes anteriores. En la charla se presenta una breve y sencilla introducción a este tipo de códigos (la visita) así como algunos resultados recientes en los que nos hemos centrado en la búsqueda de códigos de convolución sistemáticos con tasas altas de información que permiten corregir borraduras en el mínimo tiempo posible (la revisita).