Calcular la capacidad mxima del canal:

[ ]
0,3 0,2 0,5
C= 0,1 0,5 0,4
0,2 0,2 0,6

I ( A : B ) max =?

P(bj/ai 1/P(bj/ai
P(ai) P(bj) ) ) I(bj/ai) 1/p(a) 1/p(b)
0,6 0,24 0,3 3,33 1,74 1,67 4,17
0,2 0,18 b1 0,1 10,00 3,32 5,00 5,56
0,2 0,58 0,2 5,00 2,32 5,00 1,72

0,6 0,21 0,2 5,00 2,32

0,2 0,17 b2 0,1 10,00 3,32
0,2 0,62 0,2 5,00 2,32

0,6 0,21 0,5 2,00 1,00

0,2 0,17 b3 0,8 1,25 0,32
0,2 0,62 0,6 1,67 0,74

H(B/a1 H(B/a2 H(B/a3

H(Ai) H(Bj) ) ) ) H(B/A)
0,44 0,49 0,89
0,46 0,45 0,18
1,49 0,92 1,37
0,46 0,46 0,27
1,37 1,40 1,35

P(bj/ai 1/P(bj/ai
P(ai) P(bj) ) ) I(bj/ai) 1/p(a) 1/p(b)
0,5 0,23 0,3 3,33 1,74 2,00 4,35
0,2 0,18 b1 0,1 10,00 3,32 5,00 5,56
0,3 0,59 0,2 5,00 2,32 3,33 1,69

0,5 0,21 0,2 5,00 2,32

0,2 0,17 b2 0,1 10,00 3,32
0,3 0,62 0,2 5,00 2,32

0,5 0,21 0,5 2,00 1,00

0,2 0,17 b3 0,8 1,25 0,32
0,3 0,62 0,6 1,67 0,74
 H(B/a1 H(B/a2 H(B/a3
H(Ai) H(Bj) ) ) ) H(B/A)
0,50 0,49 0,74
0,46 0,45 0,18
1,49 0,92 1,37
0,52 0,45 0,41
1,49 1,38 1,34

P(bj/ai 1/P(bj/ai
P(ai) P(bj) ) ) I(bj/ai) 1/p(a) 1/p(b)
0,3 0,17 0,3 3,33 1,74 3,33 5,88
0,6 0,14 b1 0,1 10,00 3,32 1,67 7,14
0,1 0,69 0,2 5,00 2,32 10,00 1,45

0,3 0,21 0,2 5,00 2,32

0,6 0,17 b2 0,1 10,00 3,32
0,1 0,62 0,2 5,00 2,32

0,3 0,21 0,5 2,00 1,00

0,6 0,17 b3 0,8 1,25 0,32
0,1 0,62 0,6 1,67 0,74

H(B/a1 H(B/a2 H(B/a3

H(Ai) H(Bj) ) ) ) H(B/A)
0,52 0,43 0,45
0,44 0,40 0,55
1,49 0,92 1,37
0,33 0,37 0,14
1,30 1,20 1,14

P(bj/ai 1/P(bj/ai
P(ai) P(bj) ) ) I(bj/ai) 1/p(a) 1/p(b)
0,4 0,2 0,3 3,33 1,74 2,50 5,00
0,4 0,16 b1 0,1 10,00 3,32 2,50 6,25
0,2 0,64 0,2 5,00 2,32 5,00 1,56

0,4 0,21 0,2 5,00 2,32

0,4 0,17 b2 0,1 10,00 3,32
0,2 0,62 0,2 5,00 2,32

0,4 0,21 b3 0,5 2,00 1,00

0,4 0,17 0,8 1,25 0,32
 0,2 0,62 0,6 1,67 0,74

H(B/a1 H(B/a2 H(B/a3

H(Ai) H(Bj) ) ) ) H(B/A)
0,53 0,46 0,59
0,53 0,42 0,37
1,49 0,92 1,37
0,46 0,41 0,27
1,52 1,30 1,24

P(bj/ai 1/P(bj/ai
P(ai) P(bj) ) ) I(bj/ai) 1/p(a) 1/p(b)
0,1 0,19 0,3 3,33 1,74 10,00 5,26
0,2 0,18 b1 0,1 10,00 3,32 5,00 5,56
0,7 0,63 0,2 5,00 2,32 1,43 1,59

0,1 0,21 0,2 5,00 2,32

0,2 0,17 b2 0,1 10,00 3,32
0,7 0,62 0,2 5,00 2,32

0,1 0,21 0,5 2,00 1,00

0,2 0,17 b3 0,8 1,25 0,32
0,7 0,62 0,6 1,67 0,74

H(B/a1 H(B/a2 H(B/a3

H(Ai) H(Bj) ) ) ) H(B/A)
0,33 0,46 0,15
0,46 0,45 0,18
1,49 0,92 1,37
0,36 0,42 0,96
1,16 1,32 1,29

P(bj/ai 1/P(bj/ai
P(ai) P(bj) ) ) I(bj/ai) 1/p(a) 1/p(b)
0,7 0,25 0,3 3,33 1,74 1,43 4,00
0,2 0,18 b1 0,1 10,00 3,32 5,00 5,56
0,1 0,57 0,2 5,00 2,32 10,00 1,75

0,7 0,21 b2 0,2 5,00 2,32

0,2 0,17 0,1 10,00 3,32
0,1 0,62 0,2 5,00 2,32
 0,7 0,21 0,5 2,00 1,00
0,2 0,17 b3 0,8 1,25 0,32
0,1 0,62 0,6 1,67 0,74

H(B/a1 H(B/a2 H(B/a3

H(Ai) H(Bj) ) ) ) H(B/A)
0,36 0,50 1,04
0,46 0,45 0,18
1,49 0,92 1,37
0,33 0,46 0,14
1,16 1,41 1,36

P(bj/ai 1/P(bj/ai
P(ai) P(bj) ) ) I(bj/ai) 1/p(a) 1/p(b)
0,8 0,27 0,3 3,33 1,74 1,25 3,70
0,1 0,19 b1 0,1 10,00 3,32 10,00 5,26
0,1 0,54 0,2 5,00 2,32 10,00 1,85

0,8 0,21 0,2 5,00 2,32

0,1 0,17 b2 0,1 10,00 3,32
0,1 0,62 0,2 5,00 2,32

0,8 0,21 0,5 2,00 1,00

0,1 0,17 b3 0,8 1,25 0,32
0,1 0,62 0,6 1,67 0,74

H(B/a1 H(B/a2 H(B/a3

H(Ai) H(Bj) ) ) ) H(B/A)
0,26 0,51 1,19
0,33 0,46 0,09
1,49 0,92 1,37
0,33 0,48 0,14
0,92 1,45 1,42

I(A:B)=1,42 bits de inf/seg

CODIFICACIN CONVOLUCIONAL

En las transmisiones digitales actuales la codificacio n es un proceso muy

elaborado, con un diagrama de bloques general que mostramos en la siguiente
figura.
Este sistema contiene dos codificadores propiamente dichos: uno exterior de
bloques, y uno interior convolucional. Estos dos codificadores introducen
redundancia en los datos con objeto de poder detectar o corregir errores de
transmisio n. El sistema contiene adema s dos entrelazados cuyo objetivo es hacer
que bloques correlativos de bits no se transmitan juntos. Este es el esquema de
codificacio n empleado en la televisio n digital DVB (Digital Video Bradcasting). El
esquema de codificacio n utilizado en la telefona mo vil GSM es similar, pues usa un
codificador de bloques, un codificador convolucional y un entrelazado.

Los co digos convolucionales son adecuados para usar sobre canales con mucho
ruido (alta probabilidad de error).
Los co digos convolucionales son co digos lineales, donde la suma de dos palabras
de co digo cualesquiera tambie n es una palabra de co digo. Y al contrario que con los
co digos lineales, se prefieren los co digos no sistema ticos.
El sistema tiene memoria: la codificacio n actual depende de los datos que se envan
ahora y que se enviaron en el pasado.
Un co digo convolucional queda especificado por tres para metros (n,k,m):

n es el nu mero de bits de la palabra codificada

k es el nu mero de bits de la palabra de datos
m es la memoria del co digo o longitud restringida

La codificacio n convolucional es una codificacio n continua en la que la secuencia

de bits codificada depende de los bits previos. El codificador consta de un registro
de desplazamiento de K segmentos de longitud k (en total kK) que se desplaza k
posiciones por ciclo y genera n funciones EXOR tambie n por ciclo. La tasa de
codificacio n es, entonces, R=k/n.
En el siguiente ejemplo mostramos un registro que se desplaza una posicio n por
ciclo (k=1), que consta de Kk=3 celdas y que genera N=3 funciones EXOR por ciclo.

Proceso de codificacin

El proceso de codificacio n de estos co digos se realiza utilizando un dispositivo

lo gico en el codificador.

Ejemplo: Codificador convolucional (4,3,5)

La palabra codificada se obtendra como el resultado de realizar una serie de

operaciones lo gicas entre determinados bits que esta n almacenados en los
registros intermedios.

CODIGOS GALOIS:
Los co digos Reed-Solomon se basan en un a rea especialista de la Matema tica
llamada campos Galois o campos finitos. Un campo finito tiene la propiedad de que
las operaciones aritme ticas (+,-,x,/,etc.) en elementos del campo siempre tienen un
resultado en el campo. Un codificador o decodificador Reed-Solomon debe ser
capaz de realizar estas operaciones aritme ticas.

ESPACIOS VECTORIALES

Introduccin.

La idea de vector esta tomada de la Fsica, donde sirven para representar

magnitudes vectoriales como fuerzas, velocidades o aceleraciones. Para ello se
emplean vectores de dos componentes en el plano, de tres componentes en el
espacio.

Se supone conocida la representacio n gra fica y manejo de los vectores de 2 y de

3.

En Matema ticas, tratamos de abstraer las propiedades que caracterizan a los

vectores para extenderlas tambie n a otro tipo de objetos diferentes de los vectores
de la Fsica.

Esencialmente, el comportamiento que caracteriza a los vectores es el siguiente:

Podemos sumar dos vectores y obtenemos otro vector;

Podemos multiplicar un vector por un nu mero (escalar) y obtenemos otro
vector.

Adema s estas operaciones cumplen ciertas propiedades, que observamos en los

vectores de 2 y de 3 :

En lo sucesivo, utilizaremos habitualmente la siguiente notacio n: u,v,w (u otras

letras latinas) para vectores, mientras que las letras griegas designara n escalares.

Propiedades de la suma de vectores.

Asociativa: (u+v)+w = u+(v+w)

Conmutativa: v+u=u+v.
Existe un elemento neutro, el vector 0 , tal que + v = v para cualquier vector
v.
Para cada vector v existe un elemento opuesto, v, que sumado con e l da 0.

Propiedades del producto de un vector por un escalar.

 Asociativa: ( v) = ( ) v
Distributivas:

Respecto de la suma de escalares: ( + ) v = v + v

Respecto de la suma de vectores: (u + v) = u + v

Existe un elemento unidad: el escalar 1, tal que 1 v = v para cualquier

vector v.

Definicin: espacio vectorial.

Cualquier conjunto que posea unas operaciones suma y producto por escalares,
cumpliendo todas las propiedades anteriores, diremos que es un espacio vectorial.
Los elementos de tal conjunto se llamara n vectores (aunque pueda tratarse de
objetos diferentes a los vectores de la Fsica.)

Diremos que el espacio vectorial es real o complejo, segu n sean los escalares.

Otras propiedades de los espacios vectoriales pueden deducirse de las

anteriores propiedades ba sicas. Por ejemplo:
Si v = 0 ( escalar, v vector) entonces o bien es =0 o bien es v = 0