Universidad Nacional del Nordeste

Facultad de Ciencias Exactas y Naturales y Agrimensura

Cátedra: Comunicaciones de Datos

Año: 2017

Trabajos Prácticos – Series 1,2,3 y 4

 Series Prácticas – Comunicaciones de Datos 2017

➢ Práctico 1: Teoría de la Información y Codificación

1. Calcular la información asociada a la presentación del símbolo 0 en un sistema binario (suceso

estadísticamente independiente).

𝟏
 Cantidad de Información (I) = log2 (𝑷) Formula de Shannon
 P = Probabilidad del suceso
 Entropía: mide la incertidumbre de una fuente de información, también se puede considerar como
la cantidad de información promedio que contienen los símbolos usados. Los símbolos con menor
probabilidad son los que aportan mayor información.
 Fuente de Información: una fuente es todo aquello que emite mensajes.

𝟏
P = 𝟐, esto es debido a que solo existe dos posibles estados 0 ó 1.

𝟏
I = log2 (𝟏 )
⁄𝟐

I = log2 (2)

I = 1 Bit

2. Calcular la probabilidad y la información asociada a la aparición de 3 ceros consecutivos en la generación

de bits de un sistema binario.

𝟏
En el punto anterior obtuvimos que la probabilidad para un símbolo era P = 𝟐, en este caso tenemos
la presencia consecutiva de 3 símbolos iguales, por lo cual la probabilidad es la siguiente:

P = (1⁄2) x (1⁄2) x (1⁄2) = (𝟏⁄𝟖)

𝟏
I = log2 (𝟏 )
⁄𝟖

I = 3 Bits

3. Supongamos que una fuente produce los símbolos A, B, C y D con probabilidades 1/2, 1/4, 1/8 y 1/8.

a) Calcular la información en cada caso.

𝟏 𝟏
I(A) = log2 (𝟏 ) = 1 Bit I(B) = log2 (𝟏 ) = 2 Bits
⁄𝟐 ⁄𝟒

𝟏 𝟏
I(C) = log2 (𝟏 ) = 3 Bits I(D) = log2 (𝟏 ) = 3 Bits
⁄𝟖 ⁄𝟖

b) Si los símbolos son independientes, calcular los bits de información del mensaje: CADABA.

C A D A B A Bits Totales
3 bits 1 bit 3 bits 1 bit 2 bits 1 bit 11 bits

1
 Series Prácticas – Comunicaciones de Datos 2017

4. Una fuente produce 5 símbolos con probabilidades 1/2, 1/4, 1/8, 1/16 y 1/16. Calcular la entropía de la
fuente.

S1 S2 S3 S4 S5
1 𝟏 𝟏 1 𝟏 𝟏 1 𝟏 𝟑 1 𝟏 𝟏 1 𝟏 𝟏
2
x log2 (𝟏 ) = 𝟐 4
x log2 (𝟏 ) = 𝟐 8
x log2 (𝟏 ) = 𝟖 16
x log2 (𝟏 )=𝟒 16
x log2 (𝟏 )=𝟒
⁄𝟐 ⁄𝟒 ⁄𝟖 ⁄𝟏𝟔 ⁄𝟏𝟔

Entropía de la Fuente Bits

𝟏 𝟏 𝟑 𝟏 𝟏 𝟏𝟓
+ 𝟐 + +𝟒+𝟒 = = 1,875 2 bits
𝟐 𝟖 𝟖

5. Una fuente de datos produce símbolos decimales, cada símbolo tiene 1mseg de duración. Los símbolos
se transmiten en bloques de a 6; el primer símbolo del bloque se utiliza para sincronización y siempre
es el mismo. Calcular la Tasa de Información R.

𝑰
 Tasa de Información: I = Total Información T = Total Tiempo
𝑻

Bloque de 6
B1 (Sincronización) B2 B3 B4 B5 B6 Duración total
Duración 1ms 1ms 1ms 1ms 1ms 1ms 6ms

𝟏
I(s) = log2 (𝟏 ) = 3,32 Bits/Símbolo I(Bloque) = 3,32bits x 5 = 16,6 Bits/Bloque
⁄𝟏𝟎

𝟏𝟔,𝟔 𝑩𝒊𝒕𝒔/𝑩𝒍𝒐𝒒𝒖𝒆
R= 𝟔 𝒎𝒔
= 2,76 Bits/ms

6. Calcular e informar la situación del siguiente alfabeto en el cual la probabilidad de ocurrencia de las
diferentes letras se da en la siguiente tabla:

A: 0.083 E: 0.120 I: 0.072 M: 0.072 Q: 0.001 V: 0.009

B: 0.016 F: 0.026 J: 0.001 N: 0.076 R: 0.060 W: 0.020
C: 0.032 G: 0.013 K: 0.005 O: 0.079 S: 0.059 X: 0.002
D: 0.030 H: 0.052 L: 0.039 P: 0.023 T: 0.053 Y: 0.019
U: 0.035 Z: 0.002

a) Informar ¿cuál letra proporciona la máxima cantidad de información? Las letras que proporcionan la
máxima cantidad de información son las letras Q y J.

b) Informar ¿cuál letra proporciona la mínima cantidad de información? La letra que proporciona la
menor cantidad de información es la letra E.

Table de Información
A: log2 (1/0.083) = 3,59 B: log2 (1/0.016) = 5,96 C: log2 (1/0.032) = 4,96 D: log2 (1/0.030) = 5,05
E: log2 (1/0.120) = 3,05 F: log2 (1/0.026) = 5,26 G: log2 (1/0.013) = 6,26 H: log2 (1/0.052) = 4,26
I: log2 (1/0.072) = 3,79 J: log2 (1/0.001) = 9,96 K: log2 (1/0.005) = 7,64 L: log2 (1/0.039) = 4,68
M: log2 (1/0.072) = 3,79 N: log2 (1/0.076) = 3,71 O: log2 (1/0.079) = 3,66 P: log2 (1/0.023) = 5,44
Q: log2 (1/0.001) = 9,96 R: log2 (1/0.060) = 4,05 S: log2 (1/0.059) = 4,08 T: log2 (1/0.053) = 4,23
U: log2 (1/0.035) = 4,83 V: log2 (1/0.009) = 6,79 W: log2 (1/0.020) = 5,64 X: log2 (1/0.002) = 8,96
Y: log2 (1/0.019) = 5,71 Z: log2 (1/0.002) = 8,96

2
 Series Prácticas – Comunicaciones de Datos 2017

c) Suponiendo que las letras se eligen independientemente para formar palabras, calcular e informar
la entropía (H) de este alfabeto.

Entropía
A: 0.083 x 3,59 = B: 0.016 x 5,96 = C: 0.032 x 4,96 = D: 0.030 x 5,05 =
+ + + +
0,29 0,09 0,15 0,15
E: 0.120 x 3,05 = F: 0.026 x 5,26 = G: 0.013 x 6,26 = H: 0.052 x 4,26 =
+ + + +
0,36 0,13 0,08 0,22
I: 0.072 x 3,79 = J: 0.001 x 9,96 = K: 0.005 x 7,64 = L: 0.039 x 4,68 =
+ + + +
0,27 0,01 0,04 0,18
M: 0.072 x 3,79 = N: 0.076 x 3,71 = O: 0.079 x 3,66 = P: 0.023 x 5,44 =
+ + + +
0,27 0,28 0,28 0,12
Q: 0.001 x 9,96 = R: 0.060 x 4,05 = S: 0.059 x 4,08 = T: 0.053 x 4,23 =
+ + + +
0,01 0,24 0,24 0,22
U: 0.035 x 4,83 = V: 0.009 x 6,79 = W: 0.020 x 5,64 = X: 0.002 x 8,96 =
+ + + +
0,17 0,06 0,11 0,02
Y: 0.019 x 5,71 = Z: 0.002 x 8,96 =
+ = 4,12 Bits (5 Bits)
0,11 0,02

d) Informar la cantidad de información que contiene la palabra CERTAMEN.

Información de la palabra CERTAMEN

C: log2 (1/0.032) = 4,96 E: log2 (1/0.120) = 3,05 R: log2 (1/0.060) = 4,05 T: log2 (1/0.053) = 4,23
A: log2 (1/0.083) = 3,59 M: log2 (1/0.072) = 3,79 E: log2 (1/0.120) = 3,05 N: log2 (1/0.076) = 3,71
30,43 Bits (31 Bits)

7. Supongamos una fuente binaria cuyos símbolos tienen las siguientes probabilidades: P(0) = 1/3 y P(1) =
2/3

a) Calcular la entropía.

S(0) S(1)
1 𝟏 2 𝟏
3
x log2 (𝟏 ) = 0,528320833 3
x log2 (𝟐 ) = 0,389975
⁄𝟑 ⁄𝟑

Entropía Bits
0,528320833 + 0,389975= 0,918295833 1 Bit

b) Considerar una fuente de segundo orden de la anterior, definir los nuevos símbolos, su probabilidad
y la nueva entropía.

1 1 𝟏 1 2 𝟐 2 1 𝟐 2 2 𝟒
P[S(00)] = 3 × 3
=𝟗 P[S(01)] = 3 × 3
=𝟗 P[S(10)] = 3 × 3
=𝟗 P[S(11)] = 3 × 3
=𝟗

S(00) S(01) S(10) S(11)

1 𝟏 2 𝟏 2 𝟏 4 𝟏
9
x log2 (𝟏 ) = 0,35 9
x log2 (𝟐 ) = 0,48 9
x log2 (𝟐 ) = 0,48 9
x log2 (𝟒 ) = 0,51
⁄𝟗 ⁄𝟗 ⁄𝟗 ⁄𝟗

Entropía Bits
0,35 + 0,48 + 0,48 + 0,51 = 1,82 2 Bits

3
 Series Prácticas – Comunicaciones de Datos 2017

c) Ídem al anterior, pero considerando una fuente de tercer orden.

1 1 1 𝟏 1 1 2 𝟐 1 2 1 𝟐 1 2 2 𝟒
P[S(000)] = 3 × 3 × 3 = 𝟐𝟕 P[S(001)] = 3 × 3 × 3 = 𝟐𝟕 P[S(010)] = 3 × 3 × 3 = 𝟐𝟕 P[S(011)] = 3 × 3 × 3 = 𝟐𝟕

2 1 1 𝟐 2 1 2 𝟒 2 2 1 𝟒 2 2 2 𝟖
P[S(100)] = 3 × 3 × 3 = 𝟐𝟕 P[S(101)] = × × = P[S(110)] = × × = P[S(111)] = 3 × 3 × 3 = 𝟐𝟕
3 3 3 𝟐𝟕 3 3 3 𝟐𝟕

S(000) S(001) S(010) S(011)

1 𝟏 2 𝟏 2 𝟏 4 𝟏
27
x log2 (𝟏 ) = 0,17 27
x log2 (𝟐 ) = 0,28 27
x log2 (𝟐 ) = 0,28 27
x log2 (𝟒 ) = 0,38
⁄𝟐𝟕 ⁄𝟐𝟕 ⁄𝟐𝟕 ⁄𝟐𝟕

S(100) S(101) S(110) S(111)

2 𝟏 4 𝟏 4 𝟏 8 𝟏
x log2 (𝟏 ) = 0,28 x log2 (𝟒 ) = 0,38 x log2 (𝟒 ) = 0,38 27
x log2 (𝟖 ) = 0,51
27 ⁄𝟐𝟕 27 ⁄𝟐𝟕 27 ⁄𝟐𝟕 ⁄𝟐𝟕

Entropía Bits
0,17 + 0,28 + 0,28 + 0,38 + 0,28 + 0,38 + 0,38 + 0,51 = 2,66 3 Bits

8. Una fuente de datos tiene 8 símbolos equiprobables y emite en bloques de tres a una tasa de 1000
bloques por segundo. Si el primer símbolo de cada bloque es siempre el mismo (sincronización) y los
restantes pueden ser cualquiera de los 8 símbolos de la fuente. Calcular la Tasa de Información R.

Bloque de 3
B1 (Sincronización) B2 B3
Duración 1ms

𝟏
I(s) = log2 (𝟏 ) = 3 Bits/Símbolo I(Bloque) = 3 bits x 2 = 6 Bits/Bloque
⁄𝟖

1000 bloques x segundo = 3000 símbolos

R= I(Bloque) x 1000 = 6000 Bits/s
3000 símbolos --------- 1 segundo
R= I(Bloque) / 0,001 = 6000 Bits/s
3 símbolos --------- 0,001 segundo

4
 Series Prácticas – Comunicaciones de Datos 2017

➢ Práctico 2: Códigos Detectores y Correctores de Errores

1. Calcular la distancia Hamming;

a) Si se transmite la palabra c = 0001 y se b) Si se transmite la palabra c = 100110 y se

recibe la palabra r = 0011. recibe la palabra r = 110100.

0001 100110
 0011 Distancia: 1  110100 Distancia: 2
0010 010010

2. Utilizando el código de triple repetición, se recibe la palabra r=101 que no es correcta, ¿cómo se
descodifica r?

101 101
Distancia: Distancia:
 000  111
2 1
101 010

La decodificación por distancia mínima corresponde a la palabra 111

3. Considerando el código de Hamming (7n, 4k, 3d) n: longitud, k: dimensión, d: distancia

• Con una distancia de Hamming de “d” se pueden detectar d-1 errores

• Con una distancia de Hamming de “d” se pueden corregir (d-1)/2 errores

a) Calcule la eficiencia del código.

𝒌 𝟒
La Eficiencia del código es: =
𝒏 𝟕

b) Obtenga las ecuaciones para el cálculo de los bits de paridad y síndromes (Tabla 1).

4 3
b4 b3 b2 b1 p3 p2 p1
Datos Redundancia/Paridad

Todos los bits cuya posición es potencia de dos se utilizan como bits de paridad (posiciones 1, 2, 4, 8, 16, 32, 64, etc.).
Los bits del resto de posiciones son utilizados como bits de datos (posiciones 3, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 17, etc.).

b4 b3 b2 p3 b1 p2 p1
Posiciones 7 6 5 4 3 2 1

Tabla 1
b4 b3 b2 p3 b1 p2 p1
S3 1 1 1 1 0 0 0
S2 1 1 0 0 1 1 0
S1 1 0 1 0 1 0 1
Posiciones 7 6 5 4 3 2 1

La Ecuación de Paridad consiste en una operación XOR entre los bits activos (1) del Síndrome en el cual el bit de paridad está activo
(1) excluyendo de la ecuación el bit de paridad.

5
 Series Prácticas – Comunicaciones de Datos 2017

P1 P2 P3
b1  b2  b4 b1  b3  b4 b2  b3  b4

La Ecuación de Síndrome consiste en una operación XOR entre los bits activos (1) de la fila correspondiente al Síndrome.

S1 S2 S3
b1  b2  b4  p1 b1  b3  b4  p2 b2  b3  b4  p3

c) Codifique las palabras de datos:

b4 b3 b2 b1 b4 b3 b2 b1
U1 Datos = 1 1 1 0 U2 Datos = 1 0 1 1

P1 P2 P3 P1 P2 P3
b1  b2  b4 b1  b3  b4 b2  b3  b4 b1  b2  b4 b1  b3  b4 b2  b3  b4
0 1  1 0 1  1 1 1  1 1  1 1 1  0  1 1 0  1
0 0 1 1 0 0

U1 b4 b3 b2 p3 b1 p2 p1 U2 b4 b3 b2 p3 b1 p2 p1
Codificado 1 1 1 1 0 0 0 Codificado 1 0 1 0 1 0 1

d) Decodifique las palabras código, si se detecta un error, corregir indicando la posición del bit alterado
y obtener la palabra de datos originalmente transmitida.

b4 b3 b2 p3 b1 p2 p1 b4 b3 b2 p3 b1 p2 p1
V1 V2
1 0 1 1 1 0 0 1 1 1 1 0 1 1

S1 S2 S1 S2
b1  b2  b4  p1 b1  b3  b4  p2 b1  b2  b4  p1 b1  b3  b4  p2
1 1  1 0 1 0  1 0 0 1  1 1 0 1  1 1
1 0 1 1
S3 S3
b2  b3  b4  p3 b2  b3  b4  p3
1 0  11 1 1  11
1 0
Orden del Síndrome: S3, S2, S1 Orden del Síndrome: S3, S2, S1

Síndrome (101) es distinto de 0, existe un error Síndrome (011) es distinto de 0, existe un error
en el código. El síndrome indica la posición del en el código. El síndrome indica la posición del
bit erróneo que hay que corregir, posición 5 bit erróneo que hay que corregir, posición 3
(101) correspondiente al bit b2. (011) correspondiente al bit b1.

b4 b3 b2 p3 b1 p2 p1 b4 b3 b2 p3 b1 p2 p1
V1 Válido V2 Válido
1 0 0 1 1 0 0 1 1 1 1 1 1 1

b4 b3 b2 b1 b4 b3 b2 b1
V1 Datos V2 Datos
1 0 0 1 1 1 1 1

6
 Series Prácticas – Comunicaciones de Datos 2017

4. Sea el Código (6, 3, 3) con matriz generatriz:

1 0 0 0 1 1
G 0 1 0 1 0 1
0 0 1 1 1 0

y matriz de control de paridad:

0 1 1 1 0 0
H 1 0 1 0 1 0
1 1 0 0 0 1

a) Codifique las palabras de datos:

D1 = 011
G
D1 1 0 0 0 1 1
C1 = 0 1 1  0 1 0 1 0 1 = 0 1 1 0 1 1
0 0 1 1 1 0

0  0  0 = 0
0  1  0 = 1
0  0  1 = 1
0  1  1 = 0
0  0  1 = 1
0  1  0 = 1

D2 = 101
G
D2 1 0 0 0 1 1
C2 = 1 0 1  0 1 0 1 0 1 = 1 0 1 1 0 1
0 0 1 1 1 0

1  0  0 = 1
0  0  0 = 0
0  0  1 = 1
0  0  1 = 1
1  0  1 = 0
1  0  0 = 1

b) Construya la tabla estándar considerando los patrones correspondientes a 1 bit erróneo.

Líderes (e) Síndromes (e  HT)

000000 000 0 1 1
000001 001 1 0 1
000010 010 1 1 0
HT
000100 100 1 0 0
001000 110 0 1 0
010000 101 0 0 1
100000 011

7
 Series Prácticas – Comunicaciones de Datos 2017

Líderes HT 1 2 3
L1 = 0 0 0 0 0 0 0 1 1 = S1 0 0 0
L2 = 0 0 0 0 0 1 1 0 1 = S2 0 0 1
L3 = 0 0 0 0 1 0 1 1 0 = S3 0 1 0

L4 = 0 0 0 1 0 0 1 0 0 = S4 1 0 0
L5 = 0 0 1 0 0 0 0 1 0 = S5 1 1 0
L6 = 0 1 0 0 0 0 0 0 1 = S6 1 0 1
L7 = 1 0 0 0 0 0 = S7 0 1 1

S2-1 0  0  0  0  0  0 = 0
S2-2 0  0  0  0  0  0 = 0
S2-3 0  0  0  0  0  1 = 1
S3-1 0  0  0  0  0  0 = 0
S3-2 0  0  0  0  1  0 = 1
S3-3 0  0  0  0  0  0 = 0
S4-1 0  0  0  1  0  0 = 1
S4-2 0  0  0  0  0  0 = 0
S4-3 0  0  0  0  0  0 = 0
S5-1 0  0  1  0  0  0 = 1
S5-2 0  0  1  0  0  0 = 1
S5-3 0  0  0  0  0  0 = 0
S6-1 0  1  0  0  0  0 = 1
S6-2 0  0  0  0  0  0 = 0
S6-3 0  1  0  0  0  0 = 1
S7-1 0  0  0  0  0  0 = 0
S7-2 1  0  0  0  0  0 = 1
S7-3 1  0  0  0  0  0 = 1

c) Decodifique las palabras:

R1 = 100110 R2 = 100111

HT 1 2 3
R1 = 1 0 0 1 1 0 0 1 1 = S1 1 0 1
R2 = 1 0 0 1 1 1 1 0 1 = S2 1 0 0
1 1 0
 Síndrome  0  Error
1 0 0
Corregir XOR entre Líder y
0 1 0 Rx
0 0 1

S1-1 0  0  0  1  0  0 = 1
S1-2 0  0  0  0  0  0 = 0
S1-3 1  0  0  0  0  0 = 1
S1-1 0  0  0  1  0  0 = 1
S1-2 1  0  0  0  1  0 = 0
S1-3 1  0  0  0  0  1 = 0

100110 100111
 010000  000100
R1 Válido 110110 R2 Válido 100011

8
 Series Prácticas – Comunicaciones de Datos 2017

b1 b2 b3 p1 p2 p3 b1 b2 b3 p1 p2 p3
R1 Válido R2 Válido
1 1 0 1 1 0 1 0 0 0 1 1

b1 b2 b3 b1 b2 b3
R1 Datos R2 Datos
1 1 0 1 0 0

d) Suponga que en la tabla estándar se incorporan los patrones de error: 100100, 010010, 001001

• Obtener el síndrome asociado a cada uno.

Líderes HT 1 2 3
L8 = 1 0 0 1 0 0 0 1 1 = S8 1 1 1
L9 = 0 1 0 0 1 0 1 0 1 = S9 1 1 1
L10 = 0 0 1 0 0 1 1 1 0 = S10 1 1 1

1 0 0
0 1 0
0 0 1

S2-1 0  0  0  1  0  0 = 1
S2-2 1  0  0  0  0  0 = 1
S2-3 1  0  0  0  0  0 = 1
S3-1 0  1  0  0  0  0 = 1
S3-2 0  0  0  0  1  0 = 1
S3-3 0  1  0  0  0  0 = 1
S4-1 0  0  1  0  0  0 = 1
S4-2 0  0  1  0  0  0 = 1
S4-3 0  0  0  0  0  1 = 1

Líderes (e) Síndromes (e  HT)

000000 000
000001 001
000010 010
000100 100
001000 110
010000 101
100100 111
010010 111
001001 111

• Considerando la nueva tabla estándar, suponga que se recibe la palabra R = 100100. ¿Qué se
observa? Fundamentar la respuesta.

La verificación de la palabra R (100100) nos da como resultado un Síndrome que corresponde a

más de un Líder, podremos verificar errores, pero no corregirlos.

5. Dadas las matrices:

1 0 0 0 1 1 0
0 1 0 0 1 0 1
I P
0 0 1 0 0 1 1
0 0 0 1 1 1 1

9
 Series Prácticas – Comunicaciones de Datos 2017

a) Hallar la matriz que caracteriza al Código (7,4,3).

1 0 0 0 1 1 0
0 1 0 0 1 0 1
G
0 0 1 0 0 1 1
0 0 0 1 1 1 1

b) Codificar las palabras de datos:

G
D1 1 0 0 0 1 1 0
C1 = 1 0 1 1 0 1 0 0 1 0 1 = 1 0 1 1 0 1 0
 1
0 0 1 0 0 1
0 0 0 1 1 1 1

1  0  0  0 = 1
0  0  0  0 = 0
0  0  1  0 = 1
0  0  0  1 = 1
1  0  0  1 = 0
1  0  1  1 = 1
0  0  1  1 = 0

G
D2 1 0 0 0 1 1 0
C2 = 1 1 0 1 0 1 0 0 1 0 1 = 1 1 0 1 1 0 0
 1
0 0 1 0 0 1
0 0 0 1 1 1 1

1  0  0  0 = 1
0  1  0  0 = 1
0  0  0  0 = 0
0  0  0  1 = 1
1  1  0  1 = 1
1  0  0  1 = 0
0  1  0  1 = 0

G
D3 1 0 0 0 1 1 0
C3 = 1 1 1 0 0 1 0 0 1 0 1 = 1 1 1 0 0 0 0
 1
0 0 1 0 0 1
0 0 0 1 1 1 1

1  0  0  0 = 1
0  1  0  0 = 1
0  0  1  0 = 1
0  0  0  0 = 0
1  1  0  0 = 0
1  0  1  0 = 0
0  1  1  0 = 0

10
 Series Prácticas – Comunicaciones de Datos 2017

G
D4 1 0 0 0 1 1 0
C4 = 0 0 1 1 0 1 0 0 1 0 1 = 0 0 1 1 1 0 0
 1
0 0 1 0 0 1
0 0 0 1 1 1 1

0  0  0  0 = 0
0  0  0  0 = 0
0  0  1  0 = 1
0  0  0  1 = 1
0  0  0  1 = 1
0  0  1  1 = 0
0  0  1  1 = 0

6. Sea el Código (7, 4, 3) con matriz de control de paridad:

1 1 0 1 1 0 0
H 1 0 1 1 0 1 0
0 1 1 1 0 0 1

Líderes HT 1 2 3
L1 = 0 0 0 0 0 0 0 1 1 0 = S1 0 0 0
L2 = 0 0 0 0 0 0 1 1 0 1 = S2 0 0 1
L3 = 0 0 0 0 0 1 0 0 1 1 = S3 0 1 0

L4 = 0 0 0 0 1 0 0 1 1 1 = S4 1 0 0
L5 = 0 0 0 1 0 0 0 1 0 0 = S5 1 1 1
L6 = 0 0 1 0 0 0 0 0 1 0 = S6 0 1 1
L7 = 0 1 0 0 0 0 0 0 0 1 = S7 1 0 1
L8 = 1 0 0 0 0 0 0 = S8 1 1 0

S2-1 0  0  0  0  0  0  0 = 0
S2-2 0  0  0  0  0  0  0 = 0
S2-3 0  0  0  0  0  0  1 = 1
S3-1 0  0  0  0  0  0  0 = 0
S3-2 0  0  0  0  0  1  0 = 1
S3-3 0  0  0  0  0  0  0 = 0
S4-1 0  0  0  0  1  0  0 = 1
S4-2 0  0  0  0  0  0  0 = 0
S4-3 0  0  0  0  0  0  0 = 0
S5-1 0  0  0  1  0  0  0 = 1
S5-2 0  0  0  1  0  0  0 = 1
S5-3 0  0  0  1  0  0  0 = 1
S6-1 0  0  0  0  0  0  0 = 0
S6-2 0  0  1  0  0  0  0 = 1
S6-3 0  0  1  0  0  0  0 = 1
S7-1 0  1  0  0  0  0  0 = 1
S7-2 0  0  0  0  0  0  0 = 0
S7-3 0  1  0  0  0  0  0 = 1
S8-1 1  0  0  0  0  0  0 = 1
S8-2 1  0  0  0  0  0  0 = 1
S8-3 0  0  0  0  0  0  0 = 0

11
 Series Prácticas – Comunicaciones de Datos 2017

Líderes (e) Síndromes (e  HT)

0000000 000
0000001 001
0000010 010
0000100 100
0001000 111
0010000 011
0100000 101
1000000 110

a) Decodificar las palabras:

D1 = 1010010 D2 = 1001100

HT 1 2 3
D1 = 1 0 1 0 0 1 0 1 1 0 = S1 1 1 1
D2 = 1 0 0 1 1 0 0 1 0 1 = S2 1 0 1
0 1 1

1 1 1 Síndrome  0  Error
Corregir XOR entre Líder y Rx
1 0 0
0 1 0
0 0 1

D1-1 1  0  0  0  0  0  0 = 1
D1-2 1  0  1  0  0  1  0 = 1
D1-3 0  0  1  0  0  0  0 = 1
D2-1 1  0  0  1  1  0  0 = 1
D2-2 1  0  0  1  0  0  0 = 0
D2-3 0  0  0  1  0  0  0 = 1

1010010 1001100
 0001000  0100000
D1 Válido 1011010 D2 Válido 1101100

b1 b2 b3 b4 p1 p2 p3 b1 b2 b3 b4 p1 p2 p3
D1 Válido D2 Válido
1 0 1 1 0 1 0 1 1 0 1 1 0 0

b1 b2 b3 b4 b1 b2 b3 b4
D1 Datos D2 Datos
1 0 1 1 1 1 0 1

12
 Series Prácticas – Comunicaciones de Datos 2017

➢ Práctico 3: Transmisión de Señales y Transmisión de Datos

1. Para el circuito amplificador, compuesto por una antena, cuya ganancia es de 35dB, calcular la
potencia de salida si la potencia de entrada es de 0,05Watt.

𝑑𝐵⁄
 Formula Potencia de Salida expresada en Watt: 0,05 × 10 10
𝑃 𝑠𝑎𝑙𝑖𝑑𝑎 𝑃 𝑠𝑎𝑙𝑖𝑑𝑎
 Ganancia de potencia: Gp= 𝑃 𝑒𝑛𝑡𝑟𝑎𝑑𝑎 , expresada en decibeles es Gp (dB) = 10 × log10 𝑃 𝑒𝑛𝑡𝑟𝑎𝑑𝑎

35⁄
Resolución: 0,05 × 10 10 = 158,1138 Watt.

2. Dado el siguiente circuito de conexión, compuesto por dos dispositivos atenuadores, calcular el valor de
salida del circuito, siendo la potencia de entrada de 0,5 watt.

Resolución:

−3⁄ −5⁄
P1 = 0,5 × 10 10 = 0,2505 Watt. P2 = 0,2505 × 10 10 = 0,0792 Watt.

3. Si se quiere transmitir señales binarias (0 y 1, dos señales) por un canal de 3KHz (Sin ruido). Calcular la
velocidad máxima a la que se puede transmitir.

Formula Nyquist (Canal Ideal): 𝟐 × 𝒃 × 𝐥𝐨𝐠 𝟐 (𝒎) donde b es el ancho de banda y m la cantidad de
señales.

Resolución: 2 × 3𝐾𝐻𝑧 × log 2 2 = 6 KB/s

4. Dado un canal con ancho de banda de 3.000Hz y una relación de señal ruido térmico SNR de 30dB.
Calcular la velocidad máxima a la que se puede transmitir.

Formula Shannon (Canal Real): 𝒃 × 𝐥𝐨𝐠 𝟐 (𝟏 + 𝑺𝑵𝑹) donde b es el ancho de banda y SNR es señal ruido
y su unidad es ciclo.
𝑺𝑵𝑹⁄
Formula SNR dB a Ciclos: 𝟏𝟎 𝟏𝟎

𝟑𝟎𝒅𝑩⁄
SNR = 𝟏𝟎 𝟏𝟎 = 1000

Resolución: 3000𝐻𝑧 × log 2 (1 + 1000) = 29.901,6787 B/s

5. Sea un canal con una capacidad de 20Mbps y un ancho de banda de 3MHz; calcule la relación señal-
ruido admisible para conseguir la mencionada capacidad.

13
 Series Prácticas – Comunicaciones de Datos 2017

𝒄_𝒎𝒂𝒙⁄
Formula SNR: 𝟐 𝒃 − 𝟏 donde c_max es la capacidad máxima y b ancho de banda

𝟐𝟎⁄
Resolución: 𝟐 𝟑 − 𝟏 = 100,59 ciclos

6. Para operar a 9.600bps se usa un sistema de señalización digital. Si cada elemento de señal codifica una
palabra de 4 bits (24=16), calcular el ancho de banda mínimo necesario.
𝒄_𝒎𝒂𝒙
Formula hallar ancho de banda: 𝟐 × 𝐥𝐨𝐠 donde c_max es la capacidad máxima y m la cantidad de
𝟐 (𝒎)
señales.

𝟗𝟔𝟎𝟎 𝒃𝒑𝒔
Resolución: 𝟐 𝒙 𝐥𝐨𝐠 𝟐(𝟏𝟔)
= 1200 Hz

a. Ídem para palabras de 8 bits.

𝟗𝟔𝟎𝟎 𝒃𝒑𝒔
Resolución: 𝟐 𝒙 𝐥𝐨𝐠 𝟐(𝟐𝟓𝟔)
= 600 Hz

7. Dado un cable UTP categoría 5, con una relación SNR 30dB, calcular el ancho de banda necesario para
las velocidades de 10/100Mbps.
𝒄_𝒎𝒂𝒙
Formula hallar ancho de banda: donde c_max es la capacidad máxima y SNR es señal ruido
𝐥𝐨𝐠 𝟐(𝟏+𝑺𝑵𝑹)

y su unidad es ciclo.

𝟑𝟎𝒅𝑩⁄
SNR: 𝟏𝟎 𝟏𝟎 = 1000

𝟏𝟎
Resolución para 10Mbps: = 1,0032MHz
𝐥𝐨𝐠 𝟐(𝟏+𝟏𝟎𝟎𝟎)

𝟏𝟎𝟎
Resolución para 100Mbps: = 10,032MHz
𝐥𝐨𝐠 𝟐(𝟏+𝟏𝟎𝟎𝟎)

8. Encontrar la máxima velocidad binaria que puede desarrollar un modem 32-PSK trabajando sobre la
banda vocal de 4KHz en un canal ideal libre de ruido.

Resolución: 𝟐 × 𝟒𝑲𝑯𝒛 × 𝐥𝐨𝐠 𝟐 (𝟑𝟐) = 40KB/s

9. Determinar la máxima velocidad binaria en Kbps con que transmitirá un modem 64-QAM sobre un canal
de 50KHz de ancho de banda que tiene una tasa de señal a ruido de 5,2*10³ veces.

Resolución: 𝟓𝟎𝑲𝑯𝒛 × 𝐥𝐨𝐠 𝟐 (𝟏 + (𝟓, 𝟐𝒙𝟏𝟎𝟑 )) = 617,22 KB/s

10. De acuerdo a la norma ITU con que fue construido, un módem 32-QAM es capaz de trabajar en la banda
vocal de 4Khz realizando un trabajo de compresión y encriptación. Determinar cuál deberá ser las
mínimas tasa S/N en decibeles y relación de compresión para que pueda transmitir a 56Kbps.

𝑉𝑒𝑙𝑜𝑐𝑖𝑑𝑎𝑑 𝑑𝑒 𝑙𝑎 𝑖𝑛𝑓𝑜𝑟𝑚𝑎𝑐𝑖ó𝑛 𝑓𝑖𝑛𝑎𝑙

Formula Compresión: 𝑀á𝑥𝑖𝑚𝑎 𝑐𝑎𝑝𝑎𝑐𝑖𝑑𝑎𝑑 𝑑𝑒𝑙 𝑐𝑎𝑛𝑎𝑙

Velocidad de la Información Final: 56KB/s

14
 Series Prácticas – Comunicaciones de Datos 2017

Máxima capacidad del canal: 𝟐 × 𝟒𝑲𝑯𝒛 × 𝐥𝐨𝐠 𝟐 (𝟑𝟐) = 40KB/s

𝟓𝟔𝑲𝑩
Compresión: 𝟒𝟎𝑲𝑩 = 1,4

𝟓𝟔𝑲𝑩𝒔⁄
Tasa SNR = 𝟐 𝟒𝑲𝑯𝒛 − 𝟏 = 16,383 DB

15
 Series Prácticas – Comunicaciones de Datos 2017

➢ Práctico 4: Codificación de Datos

Algunos tipos de transmisión y señales

Transmisión unipolar positiva sin retorno a cero Transmisión unipolar positiva con retorno a cero
(U+NRZ) (U+RZ)

Transmisión unipolar negativa sin retorno a cero Transmisión unipolar negativa con retorno a cero
(U-NRZ) (U-RZ)

Transmisión polar sin retorno a cero (PNRZ) Transmisión polar con retorno a cero (PRZ)

Transmisión bipolar sin retorno a cero (BNRZ O Transmisión bipolar con retorno a cero (BRZ O
BPNRZ) BPRZ)

16
 Series Prácticas – Comunicaciones de Datos 2017

No retorno a cero (NRZ-L) No retorno a cero invertido (NRZI)

0 = nivel alto. 0 = no hay transición al comienzo del intervalo (un

1 = nivel bajo. bit cada vez).
1 = transición al comienzo del intervalo.

Bipolar – AMI Pseudoternaria

0 = no hay señal. 0 = nivel positivo o negativo, alternadamente

1 = nivel positivo o negativo, alternadamente. 1 = no hay señal.

Manchester diferencial
Manchester
Siempre hay una transición en mitad del intervalo.
0 = transición de alto a bajo en mitad del intervalo.
0 = transición al principio del intervalo.
1 = transición de bajo a alto en mitad del intervalo.
1 = no hay transición al principio del intervalo.

17
 Series Prácticas – Comunicaciones de Datos 2017

B8ZS HDB3

Igual que el Bipolar-AMI, excepto que cualquier Igual que el Bipolar-AMI, excepto que cualquier
cadena de ocho ceros se reemplaza por una cadena de cuatro ceros se reemplaza por una
cadena que tiene dos violaciones al código. cadena que contiene una violación al código.
• si aparece un octeto con todos ceros y el • Sí el número de pulsos desde la última
último valor de tensión anterior a dicho violación es un número impar pero negativo
octeto fue positivo: codificar dicho octeto el código de sustitución es 000- (000V)
como 000+-0-+ • Sí el número de pulsos desde la última
• si aparece un octeto con todos ceros y el violación es un número impar pero positivo
último valor de tensión anterior a dicho el código de sustitución es 000+ (000V)
octeto fue negativo: codificar dicho octeto • Sí el número de pulsos desde la última
como 000-+0+- violación es un número par pero negativo el
código de sustitución es +00+ (B00V)
• Sí el número de pulsos desde la última
violación es un número par pero positivo el
código de sustitución es -00- (B00V)

Se tiene en cuenta que el número de 1s al inicio de la secuencia es impar.

1. Para la cadena de bits 01001110, representar las formas de onda en cada uno de los siguientes códigos:
NRZ-L, NRZI y Bipolar-AMI.

NRZ-L NRZ-I Bipolar AMI

0 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0 0 1 0 0 1 1 1 0
+ + +

0 0 0

- - -

18
 Series Prácticas – Comunicaciones de Datos 2017

2. Dada la siguiente secuencia de bits 1010000110000000010 represente la forma de onda para los
siguientes códigos Pseudoternario, Manchester y Manchester diferencial.

Pseudoternario
1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0
+

Manchester
1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0
+

Manchester diferencial
1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0
+

3. Dado la siguiente secuencia de bits 1010000110000000010 represente la forma de onda para el código
de representación HDB3.

HDB3
1 0 1 0 0 0 0 1 1 0 0 0 0 0 0 0 0 1 0
+ 0 0 + + 0 0 +
+

-
- 0 0 -

4. Dada la siguiente secuencia de bits 1100000000110000010 represente la forma de la onda utilizando el

esquema de representación HDB3 y B8ZS.

HDB3
1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0
+ 0 0 + + 0 0 +
+

-
- 0 0 -

19
 Series Prácticas – Comunicaciones de Datos 2017

B8ZS
1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0
0 0 0 - + 0 + -
+

5. Dada la siguiente representación, indique la técnica de Modulación utilizada sabiendo la secuencia de

bits utilizada.

La técnica utilizada es: NRZ-L

6. Dada la siguiente representación, indique la técnica de Modulación utilizada sabiendo la secuencia de

bits utilizada.

La técnica utilizada es: Manchester

7. Dada la siguiente secuencia binaria y una portadora analógica, dibujar la señal para cada tipo de
modulación (amplitud, frecuencia y fase).

Desplazamiento de Amplitud - ASK Amplitude Shift Keying

0 1 1 0 0 1 1 1 0 1 0 1 1

Desplazamiento de Frecuencia - FSK Frequency Shift Keying

0 1 1 0 0 1 1 1 0 1 0 1 1

Desplazamiento de Fase - Phase Shift Keying

0 1 1 0 0 1 1 1 0 1 0 1 1

20