Redes bayesianas y decodificación

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

Description

Title: Redes bayesianas y decodificación
Author/s:
  • Ronda Prieto, José Ignacio
Item Type: Monograph (Technical Report)
Date: 2 December 2016
Subjects:
Freetext Keywords: Bayesian networdsk, turbocodes
Faculty: E.T.S.I. Telecomunicación (UPM)
Department: Señales, Sistemas y Radiocomunicaciones
UPM's Research Group: Grupo de Tratamiento de Imágenes
Creative Commons Licenses: Recognition - Non commercial - Share

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (297kB) | Preview

Abstract

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.

More information

Item ID: 44080
DC Identifier: http://oa.upm.es/44080/
OAI Identifier: oai:oa.upm.es:44080
Deposited by: Dr. José Ignacio Ronda Prieto
Deposited on: 02 Dec 2016 11:56
Last Modified: 02 Dec 2016 11:56
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM