UTA FISEI CARRERA DE ING.

ELECTRNICA Y COMUNICACIONES
COMUNICACIN DIGITAL

CDIGOS BINARIOS DE TRANSMISIN

REQUISITOS
1. No debe tener voltaje o corriente continua (los componentes de baja frecuencia
mnimos)
2. Se debe mantener el espectro de la seal con su banda de frecuencias bajas, para que la
atenuacin sea lo ms bajo posible.

3. Debe existir la posibilidad de transmitir secuencias de bits direccionales (independencia

de bit) o sea secuencias largas de 0 o secuencias largas de 1.
4. Los cdigos deben tener facilidad de poder extraer la seal de sincronismo, la posibil idad
de que el receptor extraiga la misma seal del reloj del transmisor.
1.- CDIGO NRZ (No retorno a cero)
-

Se trata de una seal polar y sin retorno a cero.

Tambin se usa un muestreo para reconocer cada bit de informacin.
El umbral de decisin es cero.
Lo tenemos a la salida de los circuitos digitales sincrnicos

24 | Pgina

Ing. Mg. Juan Pablo Pallo Noroa

UTA FISEI CARRERA DE ING. ELECTRNICA Y COMUNICACIONES

COMUNICACIN DIGITAL

2.- Cdigo RZ (Retorno a cero)

-

Se trata de una seal polar sin retorno a cero.

Este tipo de seal se llama auto-sincronizante, el reloj del receptor queda sincronizado
por los pulsos que emite el transmisor.

La informacin est contenida en la primera mitad de la seal de reloj.

Codificador (Transmisor)
NRZ
0
0
1
1

CLK
0
1
0
1

RZ
0
0
0
1

Circuito Codificador

25 | Pgina

Ing. Mg. Juan Pablo Pallo Noroa

UTA FISEI CARRERA DE ING. ELECTRNICA Y COMUNICACIONES

COMUNICACIN DIGITAL

Decodificador (Receptor)

RZ
0
0
0
0
1
1
1
1

CLK
0
0
1
1
0
0
1
1

Qn
0
1
0
1
0
1
0
1

NRZ(Qn+1)
0
1
0
0
x
x
1
1

Circuito Decodificador

26 | Pgina

Ing. Mg. Juan Pablo Pallo Noroa

UTA FISEI CARRERA DE ING. ELECTRNICA Y COMUNICACIONES

COMUNICACIN DIGITAL

3.- Cdigo BRZ o AMI (Marca Inversa Alternada)

Bipolar NRZ:
-

Se trata de una seal bipolar con pulsos para los dgitos 1 y sin retorno a cero.
Tambin se le denomina Cdigo AMI (Alternative Mark Inversion, Inversin Alternativa de Marcas).
Usa pulsos de mayor duracin que Bipolar RZ y requiere un ancho de banda menor.

Primera mitad
de CLK
0
1(+,-)

0 Lgico
1 Lgico

Segunda mitad
de CLK
0
0

Codificador
NRZ
0
0
1
1

27 | Pgina

CLK

0
1
0
1

BRZ
0
0
0
1(+,-)

Ing. Mg. Juan Pablo Pallo Noroa

UTA FISEI CARRERA DE ING. ELECTRNICA Y COMUNICACIONES

COMUNICACIN DIGITAL

4.- Cdigo HDBn

-

Variante del Cdigo AMI

Cuando tenemos 1 lgico los pulsos son alternados
No permite tener ms de n ceros consecutivos, esto se logra agregando pulsos de
Violacin [V]
Los pulsos bipolares van alternados.
Los pulsos de violacin van alternados.

Polaridad del
ltimo pulso
+
-

# de 1 despus
de la ultima violacin
PAR
IMPAR
B
V
000+
-00V
B
V
000+00+
V

5.- Cdigo BnZS (Cdigo bipolar con sustitucin de n ceros)

-

No permite tener n ceros consecutivos esto se logra agregando pulsos de Violacin [V]
Cuando tenemos 1 lgico los pulsos son alternados
Los pulsos bipolares van alternados.
Los pulsos de violacin van alternados.

28 | Pgina

Ing. Mg. Juan Pablo Pallo Noroa

UTA FISEI CARRERA DE ING. ELECTRNICA Y COMUNICACIONES

COMUNICACIN DIGITAL

Polaridad del
ltimo pulso
+
-

# de 1 despus
de la ultima violacin
PAR
IMPAR
B
V
00+
-0V
B
V
00+0+
V

6.- Cdigo Bifase (Fase dividida o Manchester dos)

Cdigo de Manchester:
-

Un bit 1 se representa por una transicin positiva en la mitad del intervalo.

Un bit 0 se representa igual, pero la transicin es negativa.
Se puede sincronizar la seal de reloj (un pulso por bit).
Se puede eliminar la componente continua de la seal, si se usan valores positivos y
negativos para representar sus niveles
Transiciones de nivel a la mitad de cada seal de reloj.
Primera mitad del clk
+ voltaje(+V)
- voltaje(-V)

0 lgico
1 lgico

segunda mitad del clk

- voltaje(-V)
+ voltaje(+V)

Circuito Codificador
NRZ
0
0
1
1
29 | Pgina

CLK
0
1
0
1

BIFASE
-V
+V
+V
-V
Ing. Mg. Juan Pablo Pallo Noroa

UTA FISEI CARRERA DE ING. ELECTRNICA Y COMUNICACIONES

COMUNICACIN DIGITAL

7.- Cdigo Inverso de Marca (CMI)

Primera mitad del CLK segunda mitad del
CLK

0 lgico
1 lgico

-voltaje(-V)
Pulsos Alternados

+voltaje(+V)

En los pulsos alternados nosotros tomamos el valor inicial o sea voltaje positivo o voltaje
negativo.

30 | Pgina

Ing. Mg. Juan Pablo Pallo Noroa

UTA FISEI CARRERA DE ING. ELECTRNICA Y COMUNICACIONES

COMUNICACIN DIGITAL

8.- CODIGO BIFASE DIFERENCIAL.

-

Trabaja el la primera mitad de la seal de reloj.

Es inestable, o sea que no podemos transmitir a largas distancias por ser seal continua

0 Lgico
1 Lgico

31 | Pgina

Primera mitad de CLK

Mantiene estado anterior
Cambia a lo anterior

Segunda mitad de CLK

Cambia al estado opuesto
Cambia al estado opuesto

Ing. Mg. Juan Pablo Pallo Noroa

UTA FISEI CARRERA DE ING. ELECTRNICA Y COMUNICACIONES

COMUNICACIN DIGITAL

PROPIEDADES DE LOS CDIGOS

Alfabeto Cdigo y Alfabeto Fuente.
Definicin. Denominemos a S={s 1,s 2, ... s q}al conjunto de smbolos de un alfabeto dado
.Se define un cdigo como la correspondencia de todas las secuencias posibles de smbolos de S
a secuencias de smbolos de algn otro alfabeto X={X1,X2, ... Xq}. S recibe el nombre de
alfabeto'fuente, y X alfabeto cdigo.
La primera propiedad exigida es que el cdigo constituya un cdigo bloque.
Cdigo Bloque
Un cdigo bloque es aquel que asigna cada uno de los smbolos del alfabeto fuente S a
una secuencia fija de smbolos del alfabeto cdigo X. Esas secuencias fijas (secuencias de Xj)
reciben el nombre de palabras cdigo. Denominaremos Xi a la palabra cdigo que corresponde
al smbolo Si.
Ejemplo. La siguiente tabla da un ejemplo de cdigo bloque binario.
Smbolos de
la fuente
S1
S2
S3

S4

Cdigo
0
11
00
11

A primera vista el requisito de codificar uno por uno los smbolos de la fuente en
secuencias fijas de smbolos cdigo resulta demasiado riguroso. Hay que destacar, sin embargo,
que si un cdigo hace corresponder todas las secuencias de longitud n de smbolos de la fuente
con secuencias fijas de smbolos cdigo, el cdigo hace tambin corresponder cada smbolo de
la extensin de orden n de la fuente original con una secuencia fija de smbolos cdigo,
constituyendo realmente un cdigo bloque del alfabeto fuente S n . Un conjunto de reglas que
determinen la transformacin de un alfabeto fuente en un alfabeto cdigo puede cumplir la
definicin de cdigo bloque solamente al tener en cuenta los smbolos de la extensin de orden
n de la fuente.
Cdigos unvocamente decodificables.
Es evidente, segn se desprende del ejemplo anterior, que si se desea utilizar los cdigos
bloque han de imponerse ciertas restricciones; una restriccin natural es que todas las palabras
cdigo X, sean distintas. Ntese que las X y X, del cdigo dado en la tabla 3-1 no lo eran.
32 | Pgina

Ing. Mg. Juan Pablo Pallo Noroa

UTA FISEI CARRERA DE ING. ELECTRNICA Y COMUNICACIONES

COMUNICACIN DIGITAL

Definicin. Un cdigo bloque se denomina no singular si todas sus palabras son distintas.
Ejemplo. La tabla siguiente muestra un ejemplo de cdigo bloque no singular.
Smbolos de la
fuente
S1
S2
S3
S4

Cdigo
0
11
00
01

Aun cuando todas las palabras del cdigo del ejemplo anterior son diferentes, es posible
encontrar algn caso en que una secuencia dada puede tener un origen indefinido. Por ejemplo,
la secuencia 0011 puede corresponder a S3 s2 o S1 S1 S2. Es decir, el cdigo de la tabla 3-2, aun
cuando es no singular en su detalle, es singular considerado de forma ms general. Este ejemplo
nos dice que, para definir cdigos utilizables, debemos enunciar una condicin ms restrictiva
que la no singularidad.
Supongamos un cdigo bloque que hace corresponder los smbolos de un alfabeto fuente S con
secuencias fijas de smbolos de un alfabeto cdigo X. <La fuente S puede ser una extensin de
otra fuente). Puesto que nos limitamos a considerar cdigos bloque, tendremos una unidad
natural y elemental de cdigo; es decir, el smbolo de S y una palabra, compuesta de letras, del
alfabeto cdigo. Podemos colocar juntos estos bloques elementales, de la misma forma que
hacamos con los smbolos de una fuente, para constituir una extensin.
Definicin. La extensin de orden n de un cdigo bloque que hace corresponder los
smbolos Si, con las palabras cdigo Xi, es el cdigo bloque que hace corresponder las
secuencias de smbolos de la fuente Si1 , Si2 ,...,Sin con las secuencias de las palabras cdigo

X i1 , X i2 ,...,X in
Segn esta definicin, la extensin de orden n de un cdigo bloque es tambin un cdigo
bloque.

33 | Pgina

Ing. Mg. Juan Pablo Pallo Noroa

UTA FISEI CARRERA DE ING. ELECTRNICA Y COMUNICACIONES

COMUNICACIN DIGITAL

Ejemplo. La tabla siguiente representa la extensin do segundo orden del cdigo bloque de la
tabla anterior
SEGUNDA EXTENSIN DE UN CODIGO BLOQUE

Smbolos de la
fuente
S1S1

Cdigo
00

S1S 2
S1S 3

011
000

S1S 4
S 2 S1
S2 S2
S 2 S3
S2 S4

Smbolos de la
fuente
S 3 S1
S3 S 2

Cdigo
000

S3 S3

0011
0000

001

S3 S 4

0001

110
1111

S 4 S1
S4 S2
S 4 S3
S4 S4

010
0111

1100
1101

0100
0101

Definicin. Un cdigo bloque se dice unvocamente decodificable si, y solamente si, su

extensin de orden n es no singular para cualquier valor finito de n.
Esta definicin asegura que dos secuencias cualesquiera de smbolos de la fuente de la
misma longitud dan lugar a secuencias de smbolos cdigos distintas.
Es evidente que tambin ser necesario que dos secuencias cualesquiera de smbolos de
la fuente, incluso de diferente longitud, correspondan a secuencias de smbolos cdigo
distintas.
Cdigos instantneos.
En la tabla siguiente aparecen dos ejemplos de cdigos unvocamente decodificables.
DOS CDIGOS UNVOCAMENTE DECODIFICABLES

Smbolos
de la fuente
S1
S2
S3
S4
34 | Pgina

Cdigo A

Cdigo B

00
01
10
11

0
10
110
1110
Ing. Mg. Juan Pablo Pallo Noroa

UTA FISEI CARRERA DE ING. ELECTRNICA Y COMUNICACIONES

COMUNICACIN DIGITAL

El cdigo A da ejemplo del procedimiento ms sencillo de generar cdigos unvocamente

decodificables. Todas sus palabras tienen la misma longitud, y adems, A es evidentemente no
singular. Puede comprobarse que estas dos propiedades son suficientes para garantizar la
decodificacin unvoca.
El cdigo B de la Tabla anterior es unvocamente decodificable, puesto que no es singular
y, adems constituye lo que se llama un cdigo coma. Esto es, en B, el 0 acta como una coma
que separa una palabra de la siguiente. Al observar una secuencia de smbolos, puede
interpretarse la coma como lugar donde termina una palabra y comienza la siguiente.
La capacidad de reconocer cuando una palabra cdigo, inmersa en una secuencia fi nita
de smbolos, llega a su final, podra considerarse como propia, de la configuracin de los dos
cdigos particulares considerados. En realidad esta propiedad est ntimamente asociada con el
concepto de cdigo unvocamente decodificable.
OTRO CDIGO UNVOCAMENTE DECODIFICABLE

Smbolos
de la fuente
S1
S2
S3
S4

Cdigo C
0
01
011
0111

El cdigo C difiere de A y B en un aspecto importante. Si recibimos una secuencia binaria

compuesta de palabras del cdigo C, no seramos capaces de decodificar la sentencia en sus
palabras, segn las vamos recibiendo. Al recibir 01, por ejemplo, no podremos asegurar que
corresponde al smbolo S2 en tanto no hayamos recibido el smbolo siguiente. Si ste es un 0,
sabemos que 01 corresponde verdaderamente a S 2 . Si, por el contrario, es un 1, tendremos
que analizar un smbolo ms antes de afirmar si se trata de S 3 (011) o S 4 (0111). Este retraso es
inherente al proceso de decodificacin si se utiliza el cdigo C, en cambio con los cdigos A y B
podemos decodificar las palabras segn van llegando.
Definicin. Un cdigo unvocamente decodificable se denomina instantneo cuando es
posible decodificar las palabras de una secuencia sin precisar el conocimiento de los smbolos
que las suceden.
Los cdigos A y B vistos, son cdigos instantneos. El cdigo C constituye un ejemplo de
cdigo unvoco, no instantneo. En estos tres casos ha resultado sencillo comprobar si lo eran o
no. Es interesante, sin embargo, disponer de una regla general que permita decir cundo un
cdigo es instantneo; la enunciaremos a continuacin.
35 | Pgina

Ing. Mg. Juan Pablo Pallo Noroa

UTA FISEI CARRERA DE ING. ELECTRNICA Y COMUNICACIONES

COMUNICACIN DIGITAL

Definicin. Sea Xi xi1 xi2 ... xim una palabra de un cdigo. Se denomina prefijo de esta
palabra a la secuencia de smbolos xi1 xi2 ... xi j , donde ; j m.
Ejemplo. La palabra cdigo 0111 tiene cuatro prefijos, 0111, 011, 01 y 0.
Puede enunciarse la regla siguiente:
La condicin necesaria y suficiente para que un cdigo sea instantneo es que ninguna
palabra del cdigo coincida con el prefijo de otra.
La condicin suficiente se deduce inmediatamente de la propia definicin de cdigo
instantneo. Si ninguna palabra es prefijo de otra, podr decodificarse directamente a su
recepcin cualquier secuencia de smbolos formada por palabras cdigo. Para ello se observa
una secuencia hasta reconocer una subsecuencia formada por una palabra cdigo completa. La
subsecuencia debe ser precisamente la palabra cdigo, puesto que hemos admitido que no
puede ser el prefijo de otra palabra. De esta manera puede precederse a decodificar las
palabras, una por una, sin prdida de tiempo en la operacin.
La figura siguiente muestra la ramificacin seguida en el rbol de subclases de cdigos
para llegar finalmente a la subclase correspondiente a los cdigos instantneos.

Inecuacin de Kraft. Definicin y discusin.

Consideremos un cdigo instantneo con un alfabeto fuente
S

s1, s2 , ... , xq

x1 , x2 , ... xr . Sean X1, X2, ... ,Xq, las palabras del cdigo y, por
y un alfabeto cdigo Xi
definicin, li la longitud (es decir, el nmero de smbolos del cdigo) de la palabra Xi.
Normalmente es interesante que las longitudes, de las palabras del cdigo sean lo ms cortas
posible. La condicin necesaria y suficiente para que exista un cdigo instantneo con palabras
de longitud l1, l2, , lq, viene definida por la inecuacin de Kraft (Kraft, 1949).
La condicin necesaria y suficiente para la existencia de un cdigo instantneo de
longitudes l1, l2, , lq, es que
36 | Pgina

Ing. Mg. Juan Pablo Pallo Noroa

UTA FISEI CARRERA DE ING. ELECTRNICA Y COMUNICACIONES

COMUNICACIN DIGITAL

li

i 1

donde r es el nmero de smbolos diferentes que constituyen el alfabeto cdigo.

En el caso de alfabeto binario, la inecuacin de Kraft se transforma en
q

li

i 1

donde la suma se extiende a todas las palabras del cdigo bloque. Antes de probar esta
inecuacin, es interesante ver en qu forma puede utilizarse para determinar si las li de una
secuencia dada de li, pueden constituir las longitudes de las palabras de un cdigo instantneo.
Ejemplos:
Tomemos una fuente de informacin con cuatro smbolos posibles S 1 , S 2 , S 3 , S 4 . En la tabla
siguiente se exponen los cinco cdigos que pueden adoptarse para codificar estos smbolos en
alfabeto binario.
CINCO CDIGOS BINARIOS

Smbolos de
la fuente
S1
S2
S3

Cdigo A Cdigo B Cdigo C Cdigo D Cdigo E

S4

00
01
10

0
100
110

0
10
110

0
100
110

0
10
110

11

111

111

11

11

Calcularemos el valor de

li

para cada uno de estos cdigos.

i 1

Vemos, para el cdigo A, que

4

li

i 1

1
Por lo tanto, las longitudes de las palabras de A son aceptables para un cdigo
instantneo. Hay que resaltar, sin embargo, que la inecuacin de Kraft no asegura que el cdigo
A sea un cdigo instantneo. La inecuacin condiciona nuevamente las longitudes de las
palabras y no las palabras mismas. En particular, en este ejemplo, la inecuacin dice que puede
existir un cdigo binario instantneo con cuatro palabras de longitud 2. En este caso est claro
37 | Pgina

Ing. Mg. Juan Pablo Pallo Noroa

UTA FISEI CARRERA DE ING. ELECTRNICA Y COMUNICACIONES

COMUNICACIN DIGITAL

que, no slo las longitudes del cdigo A son aptas, sino tambin que las palabras mismas
constituyen un cdigo instantneo.
Para el cdigo B
4

li

i 1

78
1
Vemos nuevamente que las longitudes de sus palabras pueden constituir un cdigo
instantneo. Analizndolas seguidamente, comprobamos que forman realmente un cdigo
instantneo
El cdigo C es idntico al B, excepto la segunda palabra de la que se ha suprimido un bit.
Calculando
4

li

i 1

1
vemos que las longitudes de C satisfacen la inecuacin de Kraft. Se confirma, adems, que
constituye un cdigo instantneo. El cdigo D se deduce tambin del B suprimiendo un bit
(esta vez de la cuarta palabra). Se comprueba que sus longitudes satisfacen la inecuacin de
Kraft. Esto no constituye condicin suficiente para que el cdigo D sea instantneo, y,
efectivamente, en este caso puede apreciarse que la cuarta palabra es un prefijo de la tercera.
Luego el cdigo D no es instantneo.
Finalmente, calculamos para el cdigo E de la tabla, el valor de la suma
4

li

i 1

11 8
Este cdigo no requiere ms anlisis. Las longitudes de sus paladas no satisfacen la inecuacin
de Kraft y, en consecuencia, no puede ser un cdigo bloque instantneo.
Fuente Reducida
S

S1 , S 2 , S 3 , ..., S n
P s1 P s2 P s3 P sn

n m 1

elementos cdigos

Fuente reducida de m elementos.

38 | Pgina

Ing. Mg. Juan Pablo Pallo Noroa

UTA FISEI CARRERA DE ING. ELECTRNICA Y COMUNICACIONES

COMUNICACIN DIGITAL

Para hallar la fuente reducida, seguimos estos pasos:

1. Los elementos fuente se ordenan en forma decreciente de probabilidad.
2. Agrupar los elementos de menor probabilidad de m en n para formar un nuevo
elemento, en la cual su probabilidad es igual a la suma de la probabilidad de sus
componentes.
3. comprobar si la fuente reducida tiene m elementos y si no tiene m elementos regresa r al
paso 2.
Ejemplos:
1. Determinar las fuentes reducidas para obtener un cdigo binario del siguiente Alfabeto
fuente. P s1 = 0.3, P s2 = 0.4, P s3 = 0.06, P s4 = P s 6 = 0.1, P s5 = 0.04

s 2 = 0.4, s1 = 0.3, s 4 = 0.1, s 6 = 0.1, s 3 = 0.06, s 5 = 0.04

Fuente original
Smbolos

Fuentes reducida

Probabilidades

FR1

FR2

FR3

FR4

0.4
0.3
0.1

0.4
0.3
0.1

0.4
0.3
0.2

0.4
0.3
0.3

0.6
0.3

0.1

s2
s1
s4
s6
s3

0.1

0.1

0.06

0.1

s5

0.04

La construccin de un cdigo binario compacto se realiza en tres pasos sucesivos. En

primer lugar se forma una secuencia de fuentes reducidas de la fuente original. A continuacin
se busca un cdigo compacto para cualquiera de las fuentes de la secuencia, y, finalmente, se
procede a recorrer la secuencia, en sentido inverso, construyendo cdigos compactos a partir
del hallado, hasta formar el correspondiente a la fuente original S

39 | Pgina

Ing. Mg. Juan Pablo Pallo Noroa

UTA FISEI CARRERA DE ING. ELECTRNICA Y COMUNICACIONES

COMUNICACIN DIGITAL

Fuente original
Sm- Probabilibolos
dades

s2
s1
s4
s6
s3
s5

Fuentes reducida

Cdigo

FR1

FR2

FR3

0.4
0.3
0.1

1
00
011

0.4
0.3
0.1

1
00
011

0.4
0.3
0.2

1
00
010

0.1

0100

0.1

0100

0.1

011

0.06
0.04

0110
0111

0.1

0101

0.4
0.4
0.3
0.3

FR4
1
1
00
01

0.6 0
0.3 1

El cdigo compacto de la columna de la izquierda se ha formado en los tres pasos

explicados. Primero se construye una secuencia de fuentes reducidas de la fuente original S. Se
asignan a continuacin los cdigos 0 y 1 a la ltima fuente de la secuencia (en nuestro caso FR 4)
y, finalmente se llega al cdigo componiendo las secuencias fuentes reducidas. Al hacerlo, una
palabra del cdigo primitivo da lugar a dos palabras del nuevo cdigo.
Cdigos compactos r-arios
Cuando se desea formar un cdigo compacto r-ario, se debern combinar r smbolos de
manera que constituyen uno solo de la fuente reducida. Sin embargo, aparece un inconveniente
que no apareca en el caso binario. Entonces, cada fuente de las secuencias reducidas contena
un smbolo menos que la fuente anterior. En el caso r-ario, por combinar r smbolos en uno solo,
cada fuente tendr r-1 smbolos menos que la precedente, siendo de esperar que la ltima de la
secuencia tenga exactamente r smbolos (lo que permitira construir fcilmente un cdigo
compacto para la fuente). Ahora bien, La ltima fuente tendr r smbolos solamente si la fuente
original estaba formada por r + (r-1) smbolos, siendo un nmero entero. Por lo tanto, si la
fuente original no tiene este nmero de smbolos, deberemos aadir unos cuantos falsos
smbolos en nmero suficiente para alcanzarlo. A los falsos smbolos se atribuye probabilidad
nula, de modo que pueden ser ignorados una vez que el cdigo haya sido construido.
Ejemplo:
Consideremos la siguiente fuente S de 11 smbolos. Se desea formar una secuencia de
fuentes reducidas antes de codificar la fuente en un cdigo cuaternario (cdigo de cuatro
smbolos). Si la ltima fuente de esta secuencia ha de tener cuatro smbolos, S deber tener 4 +
3 , siendo un nmero entero. Puesto que 11 no es de la forma 4 + 3 , aadiremos dos falsos
smbolos, de modo que obtengamos un total de 13 smbolos. A continuacin, reduciendo la
fuente por grupos de cuatro smbolos, alcanzaremos una ltima fuente de exactamente cuatro
smbolos.
40 | Pgina

Ing. Mg. Juan Pablo Pallo Noroa

UTA FISEI CARRERA DE ING. ELECTRNICA Y COMUNICACIONES

COMUNICACIN DIGITAL

Fuente original
Smbolos

Fuentes reducida

Probabilidades

FR1

FR2

FR3

s1
s2
s3

0.22
0.15

0.22
0.15

0.40
0.23

0.12

0.12

0.23
0.22
0.15

s4
s5

0.10
0.10

0.10
0.10

0.12
0.10

s6

0.08

0.10

s7

0.08
0.06

0.07

0.08

s8

0.05

0.06

s9

0.05

0.05

s10

0.04

0.05

s11
s12
s13

0.03
0.00

0.22
0.15

0.00

Habiendo formado las reducciones se proceder a sintetizar un cdigo compacto. Se

asignarn r palabras, de longitud unidad, a la ltima reducida con objeto de constituir un cdigo
compacto de esta fuente.

Se alarga despus este cdigo, exactamente como en el caso binario, formando cdigos
compactos de cada una de las fuentes precedentes.

Cada vez que se pasa de una fuente a la anterior se definen r nuevos smbolos a partir de
uno solo, alcanzando un aumento neto de r 1 smbolos.

41 | Pgina

Ing. Mg. Juan Pablo Pallo Noroa

UTA FISEI CARRERA DE ING. ELECTRNICA Y COMUNICACIONES

COMUNICACIN DIGITAL

Fuente original

Fuentes reducida

Smbolos Probabilidades Palabra

FR1

FR2

s1
s2
s3

0.22
0.15

2
3

0.22
0.15

2
3

0.12

00

0.12

s4
s5

0.10
0.10

01
02

s6

0.08

s7

FR3
1
2

0.40
0.23

0
1

00

0.23
0.22
0.15

0.10
0.10

01
02

0.12
0.10

00
01

0.22
0.15

0.08

03

0.10

02

0.06

03
11

0.07

10

0.08

03

s8

0.05

12

0.06

11

s9

0.05

13

0.05

12

s10

0.04

100

0.05

13

s11
s12
s13

0.03
0.00

101
102

0.00

103

Longitud media de un cdigo

Sea un cdigo bloque que asocia los smbolos de una fuente S 1 , S 2 , , S q con las
palabras X1, X2, ... ,Xq. Supongamos que las probabilidades de los smbolos de la fuente son P 1,
P2, ... ,Pq y las longitudes de las palabras l1, l2, ... ,lq. Definiremos la longitud media del cdigo, L,
por la ecuacin
q

Pi li
i 1

Rendimiento y redundancia de un cdigo.

El valor de un smbolo de una fuente S puede definirse en trminos del nmero
equivalente de dgitos binarios necesario para representarlo; el valor medio de un smbolo de S
es H(S). De forma ms general, el valor medio de un smbolo de S, en dgitos r arios, es Hr(S).
Supongamos que L es la longitud media de un cdigo r ario, unvoco, de la fuente S. L no
puede ser inferior a Hr(S). Segn esto, se define , rendimiento del cdigo, como

42 | Pgina

H r (S)
L
Ing. Mg. Juan Pablo Pallo Noroa

UTA FISEI CARRERA DE ING. ELECTRNICA Y COMUNICACIONES

COMUNICACIN DIGITAL

Igualmente, puede definirse la redundancia de un cdigo

Redundancia = 1 L H r (S)
R
L
Ejemplo:
Consideremos una fuente de memoria nula S = {s 1, s 2}, con P s1 = y P s2 = .
H(S) valdr
H (s)

P ( s i ) log
S

1
P( si )

H(S) = log 4 + log 4/3

H(S) = 0.811 bits
Si

s2
s1

P(si)

Cdigo
compacto

0
1

La longitud media del cdigo es 1,

q

Pi li
i 1

L 3 / 4 *1 1 / 4 *1
L 1
de modo que el rendimiento tendr el valor de
H r (S)

L
0.811

1
0.811
La redundancia tendr un valor de
L H r (S)
R
L
1 - 0.811
R
1
R 0.819

43 | Pgina

Ing. Mg. Juan Pablo Pallo Noroa