[Probabilidad-Estadistica-Seminario] Seminario de Probabilidad y Estadística - Claudio Qureshi (Udelar)

seminarios en cmat.edu.uy seminarios en cmat.edu.uy
Mie Sep 28 08:20:29 -03 2022


Seminario de Probabilidad y Estadística
----------------------------------------

Título: "Métricas compatibles con canales binarios asimétricos"

Expositor: Claudio Qureshi (Udelar)

Resumen:
 
En esta charla consideraremos canales binarios sin memoria por donde se enviará
palabras binarias de largo n (transmitiendo bit a bit) y un subconjunto C de
esas palabras (que llamaremos "código"). Cuando transmitimos una palabra del
código puede que, debido al ruido del canal, la palabra recibida c' no sea una
palabra código. En ese caso hemos detectado un error en la transmisión y la
forma más natural de corregirlo es eligiendo la palabra código c que maximiza la
probabilidad condicional de recibir c' dado que fue enviado c (a este criterio
de corrección se le llama "corrección por máxima verosimilitud"). Otro criterio
de corrección es considerar una métrica en el espacio de palabras binarias de
largo n y corregir por la palabra código que minimiza la distancia a la palabra
recibida. Cuando ambos criterios coinciden decimos que la métrica es compatible
con el canal. Es bien sabido que la métrica de Hamming es compatible con el
canal binario simétrico y en esta charla mostraremos que todo canal binario
admite una métrica compatible. Al finalizar comentaré algunas posibles
generalizaciones para trabajo futuro. Esta charla será autocontenida en el
sentido que definiré todos los conceptos previos necesarios.
--------------------------------------------------------------------------------
Viernes 30/9 a las 10:30, Salón de seminarios del piso 14, CMAT

Contacto: Alejandro Cholaquidis - acholaquidis en hotmail.com
--------------------------------------------------------------------------------
Datos para la reunión    virtual :

https://salavirtual-udelar. zoom
.us/j/81121640094?pwd=SWVsZ1V2TTI5aDZob0NTdXVRVzhVZz09

Página del   seminario  :  https://pye.cmat.edu.uy/  seminario     Página del
grupo:  https://pye.cmat.edu.uy/home

Canal de youtube:  https://www.youtube.com/channel/UCOPZEOrLSAYPz2qCAL-KqMg/abo
ut


--------------------------------------------------------------------------------
Más seminarios en: http://www.cmat.edu.uy/seminarios
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://www.cmat.edu.uy/pipermail/seminario-probabilidad-estadistica/attachments/20220928/80b7410d/attachment.html>


Más información sobre la lista de distribución seminario-probabilidad-estadistica