Redes bayesianas y decodificación

Ronda Prieto, José Ignacio (2016). Redes bayesianas y decodificación. Monografía (Informe Técnico). E.T.S.I. Telecomunicación (UPM), Madrid.

Descripción

Título: Redes bayesianas y decodificación
Autor/es:
  • Ronda Prieto, José Ignacio
Tipo de Documento: Monográfico (Informes, Documentos de trabajo, etc.) (Informe Técnico)
Fecha: 2 Diciembre 2016
Materias:
Palabras Clave Informales: Bayesian networdsk, turbocodes
Escuela: E.T.S.I. Telecomunicación (UPM)
Departamento: Señales, Sistemas y Radiocomunicaciones
Grupo Investigación UPM: Grupo de Tratamiento de Imágenes
Licencias Creative Commons: Reconocimiento - No comercial - Compartir igual

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (297kB) | Vista Previa

Resumen

Los códigos turbo [Berroux] se consideran la primera solución computacionalmente factible para alcanzar la capacidad de canal. Poco después de su publicación [Wiberg] se descubrió que el algoritmo de decodificación propuesto se podı́a ver como un caso particular de un algoritmo para calcular las probabilidades marginales de una varia- ble aleatoria discreta multidimensional. Este algoritmo, conocido como suma-producto [Bishop], se basa en la representación de una función de probabilidad factorizada como un grafo bipartito en el que unos nodos representan variables y otros nodos representan factores. El algoritmo suma-producto proporciona las probabilidades marginales exactas cuan- do este grafo no presenta bucles, pero en la práctica se puede utilizar también, en una versión iterativa, cuando existen bucles pero son largos, como en el caso de las funciones de probabilidad que representan las probabilidades a posteriori de los bits de los códigos turbo o los códigos LDPC. En este documento proporcionamos el detalle de cómo el algoritmo suma producto da lugar a distintos algoritmos de decodificación propuestos anteriormente. Para ello vemos en primer lugar que su aplicación a la decodificación de un código convolucional corresponde al algoritmo BCJR, que es el bloque fundamental del algoritmo de decodi- ficación de turbocódigos. A continuación comprobamos que la aplicación del algoritmo suma-producto a la decodificación de un turbocódigo con encadenamiento en paralelo corresponde al algoritmo de decodificación de turbocódigos Finalmente consideramos la transmisión en un canal con interferencia entre sı́mbolos y aplicamos el algoritmo suma-producto a la detección de una señal sin codificar para luego integrar el resultado en un esquema de turboecualización.

Más información

ID de Registro: 44080
Identificador DC: http://oa.upm.es/44080/
Identificador OAI: oai:oa.upm.es:44080
Depositado por: Dr. José Ignacio Ronda Prieto
Depositado el: 02 Dic 2016 11:56
Ultima Modificación: 02 Dic 2016 11:56
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM