Capacidad de canal

Capacidad de canal

Capacidad de canal

En Teoría de la Información, la capacidad de un canal de comunicación es la cantidad máxima de información que puede transportar dicho canal de forma fiable, es decir, con una probabilidad de error tan pequeña como se quiera. Normalmente se expresa en bits/s (bps).

Contenido

Definición matemática

Existen dos definiciones equivalentes entre sí del concepto de capacidad de un canal, una es para canales de tiempo continuo y la otra es para canales de tiempo discreto.

Definición para canales discretos

Comm Channel.svg

Un canal discreto (sin memoria) está definido por

  • el alfabeto de entrada, X \,, que es el conjunto de símbolos X = \{ x_1, x_2 \ldots x_n \} \, que pueden ser transmitidos por el canal
  • el alfabeto de salida, Y \,, que es el conjunto de símbolos Y = \{ y_1, y_2 \ldots y_m \} \, que pueden ser recibidos a la salida del canal
  • las relaciones estadísticas entre los símbolos de entrada x_i \, y los de salida y_i \,, esta información viene definida por la matriz de probabilidades condicionadas del canal (p_{ij}) \, donde p_{ij} = p(y_j|x_i) \,

Se define la entropia de entrada, entropía de salida y entropía de entrada condicionada por la salida como

H(X) = \sum_{i=1}^n p(x_i) \log \frac{1}{p(x_i)} \,
H(Y) = \sum_{j=1}^m p(y_j) \log \frac{1}{p(y_j)} \,
H(X|Y) = \sum_{j=1}^m p(y_j) \sum_{i=1}^m p(x_i, y_j) \log \frac{1}{p(x_i|y_j)} \,

La información mutua entre la entrada y la salida del canal la denotamos por I(X, Y) \, y es una medida de lo que el conocimiento de la entrada reduce la incertidumbre sobre la salida y viveversa

I(X, Y) = H(Y) - H(Y|X) = H(X) - H(X|Y) \,


Esta información mutua I(X, Y) \, depende de la distribución de probabilidad de la entrada p(x_i) \,. Para una determinada distribución de entrada, I(X, Y) \, alcanza un máximo, este máximo es precisamente lo que se conoce como la capacidad del canal

C = \max_{p(x_i)} I(X, Y)

Definición para canales continuos

La definición de capacidad para canales continuos es un poco diferente y exige utilizar el Teorema del muestreo y algunos otros conceptos de teoría de la señal, además de los conceptos puramente estadísticos vistos en el apartado anterior.


Ampliando los estudios del físico Harry Nyquist, compañero en los Laboratorios Bell, Claude Shannon demostró en 1949 que la capacidad teórica máxima de un canal de comunicaciones limitado en banda con ruido AWGN (ruido blanco aditivo gausiano) responde a la ecuación:

C = B \log_2 \left(1 + \mbox{SNR}\right) \, bits/s (bps)

La ecuación anterior muestra que la capacidad de un canal está limitada por su ancho de banda (B) y por su relación señal/ruido (SNR). En términos de eficiencia espectral resulta:

E_{max} = \frac{C}{B} = \log_2 \left(1 + \mbox{SNR}\right) \, bps/Hz

es decir, la eficiencia espectral máxima depende de la calidad del canal (de su nivel de ruido).

Bit físico vs bit de información

En la ecuación de capacidad, el término "bit" no se refieren a un bit "físico" (por ejemplo un "0" lógico o un "1" lógico almacenado en una memoria digital) sino a un bit de información (entropía).

La diferencia entre ambos tipos de bit es que el primer tipo es un un dígito binario mientras que el segundo es una unidad de información. La entropía H se mide en diferentes tipos de unidades dependiendo de la base que elijamos para el logaritmo:

  • bits si elegimos base 2
  • nats si elegimos base e
  • hartleys si elegimos base 10

Los bits físicos sólo se pueden identificar con bits de información cuando han sido comprimidos con un codificador de fuente óptimo (el que utiliza un código cuya longitud media es igual a la entropía de la fuente, L = H(X)) para eliminar todos los bits físicos redundantes.

Por ejemplo: el canal telefónico tradicional (el de voz) tiene una capacidad[1] de unos 30kbps (bits de información), sin embargo, usando técnicas de compresión, los modems telefónicos V.90 consiguen envíar unos 56kbps (bits físicos, con redundancia)

Ejemplos de canales discretos

Canal binario simétrico

Canal binario simétrico, la probabilidad de error de bit es p

Para el caso del canal binario simétrico con probabilidad de error de bit p, su capacidad viene dada por

C = 1 - H(p) \,

La función H(p) = - p \cdot \log_2 p - ( 1 - p ) \cdot \log_2 (1 - p) es una función que aparece mucho en teoría de la información. Se trata de una función cóncava (y por tanto cumple la desigualdad de Jensen) y alcanza su máximo, igual a 1, cuando p = 0.5, por otro lado, cuando p = 0 o p = 1 vale 0.

La capacidad C \, de este canal es cero cuando p = 0.5, esto tiene sentido ya que en este caso el canal confunde los ceros y los unos con igual probabilidad lo que significa que es un canal inservible para enviar información, su capacidad es nula.

Note que si un canal tuviese probabilidad de error de bit p = 1 eso no significa que sea un canal malo, todo lo contrario. Bastaría con invertir los bits antes de enviarlos para tener un canal ideal (con probabilidad p = 0).

Canal binario con símbolo borrado

Canal simétrico respecto de la entrada

Canal simétrico respecto de la salida

etc

Véase también

  • Entropía
  • Redundancia
  • Codificación de fuente
  • Codificación de canal
  • Primer Teorema de Shannon (Teorema de codificación de fuente)
  • Segundo Teorema de Shannon (Teorema de codificación de canal)

Enlaces externos

Referencias

  • Comunicación digital. Teoría matemática de la información, Codificación algebráica, criptología. J. Rifá, Ll. Huguet, Masson, ISBN: 84-311-0576-3
  1. ↑ Suponiento que su ancho de banda es 4kHz y su SNR es 30dB, valores típicos para un canal telefónico tradicional
Obtenido de "Capacidad de canal"

Wikimedia foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Mira otros diccionarios:

  • Capacidad del canal — Saltar a navegación, búsqueda En Ingeniería Electrónica y Teoría de la Información, la capacidad de canal es la cantidad de información que puede ser relativamente transmitida sobre canales de comunicación. Contenido 1 Sinopsis 2 Definición 3… …   Wikipedia Español

  • Canal de Bardenas — Saltar a navegación, búsqueda El Canal de Bardenas es un acueducto que conduce agua desde el pueblo navarro de Yesa, en el norte de España, hasta la zona sur de Navarra y Zaragoza. Tiene su origen en la presa del embalse de Yesa, donde se… …   Wikipedia Español

  • Canal binario simétrico — Saltar a navegación, búsqueda Un Canal Binario Simétrico (en inglés Binary Symmetric Channel, BSC en adelante) es un canal típico de comunicaciones usado habitalmente en la teoría de códigos y teoría de la información. En este modelo, el… …   Wikipedia Español

  • Capacidad — Saltar a navegación, búsqueda Capacidad puede tener uno de los siguientes significados: Capacidad analítica: es una función matemática. Capacidad calorífica: también llamada capacidad termal, es la capacidad de la materia de almacenar calor.… …   Wikipedia Español

  • Canal de esclusas de Trollhättan — (Trollhätte kanal) Esclusas construidas en 1916 en Trollhättan …   Wikipedia Español

  • Canal de Isabel II — Saltar a navegación, búsqueda Conjunto escultórico del primer depósito del Canal de Isabel II. Calle de Bravo Murillo 49. Ingeniero Juan de Ribera Piferrer construido en 1858. El Canal de Isabel II (o CYII) es una empresa dependiente de la… …   Wikipedia Español

  • Canal Volga-Don — Saltar a navegación, búsqueda Mapa de la zona donde se encuentra el canal. Este empieza al sur de Volgogrado, cerca de la localidad marcada en el mapa como Krasnoarmeysk, y fluye hacia el oeste y noroeste, terminando en el embalse de Tsimlyansk,… …   Wikipedia Español

  • Canal de Tauste — Saltar a navegación, búsqueda Los antecedentes históricos del actual Canal de Tauste se remontan al año 1252, cuando el rey de Navarra Teobaldo I otorga una concesión para sacar agua del río Ebro mediante la construcción de una presa y la… …   Wikipedia Español

  • Canal 9 (España) — Saltar a navegación, búsqueda Canal Nou Nombre público Canal 9 Tipo Analógica y TDT (simulcast) Programación Generalista Propietari …   Wikipedia Español

  • Canal 11 Lapacho — Saltar a navegación, búsqueda LT88 TV Canal 11 Nombre público Lapacho Tipo Aire Propietario Gobierno de la Provincia de Formosa Operado por Red Formoseña de Medios País …   Wikipedia Español

Compartir el artículo y extractos

Link directo
… Do a right-click on the link above
and select “Copy Link”