UNIVERSIDAD POLITECNICA SALESIANA

TRABAJO #5

MATERIA: COMUNICACIONES DIGITALES

INSTRUCTOR:
Msc. Ing. JUAN PABLO BERMEO MOYANO

GRUPO: René S. Ávila, Juan P. Inga, Esteban F. Ordóñez,

Andrés L. Ortega, Jorge G. Sagbay, Ángel F. Soto,

MARZO -2011
 1. Con la finalidad de aumentar la fiabilidad de la transmisión, un sistema de control
de errores usa un codificador H(7,4) cuya matriz de comprobación es:

1110100

1101010

Se pide:

 Palabra código correspondiente al mensaje ( 1 0 1 1 )

 Palabra recibida si el error es (0 1 1 0 0 0 0 )
 Mensaje estimado por el decodificador

DATO: 1011

1 2 3 4 5 6 7
P1 P2 d1 P3 d2 d3 d4
1 0 1 1 1
P1 0 1 0 1 0
2
P 1 1 1 1 0
3
P 0 0 1 1 0

0 1 1 0 0 1 1 palabra transmitida

b) palabra recibida 0110000

P1 P2 d1 P3 d2 d3 d4
0 1 1 0 0 0 0
1
P 0 1 0 0 1
2
P 1 1 0 0 0
P3 0 0 0 0 0

Binario 001= error bit 1

1 1 1 0 0 0 0
 P1 1 1 0 0 0
2
P 1 1 0 0 0
P3 0 0 0 0 0

Binario 000= error 0

c)

1 1 1 0 0 Mensaje
1 0 0 0 Dato

1 1 10

[ ]
pT = 1 1 0 1 =Sale H =[ p r ⋮ I ]
1 0 11

s=r∗H T

r =recibidomensaje

s=000

Con código errado

1 1 11 0 0
1 1 00 1 0
1 0 10 0 1

[ 0110000 ][ 0 11 ] =s error

1 1 11 0 0
1 1 00 1 0
1 0 10 0 1

[ 1110000 ][ 0 0 0 ] =s correcto

2.- Dibujar el circuito del codificador RS(15,11) que requiere únicamente dos memorias
ROM
 Dr
CS CS

D0 a Dr-1 ROM1 ROM2

3.- Un codificador está compuesto por la concatenación de los dos siguientes:

Codificador externo: RS( 15, 9 ) (Símbolos hexadecimales)

Codificador interno: H ( 7, 4) (Símbolos binarios)

No se usa ningún esquema de entrelazado.

Bajo dichas condiciones, se quiere saber:

 Cuál es la tasa útil del usuario si la velocidad de transmisión del sistema es

2Mbps

VT = 2 Mbps

RS transmite 15 bytes de información = 120 bits

RS longitud de la palabra en bist= m(2m-1)=4(15)=60

RS información son 9 bytes= 72 bits

Hamming transmite 7 bits y 4 bits de información como no existe entrelazado entonces

❑
¿ de bits de información
velocidad de transmisión efectiva= ∗VT
¿ de bits totales transmitidos

72+ 18 ( 4 )
velocidad de transmisión efectiva= (2 Mbps)
120+126

144
velocidad de transmisión efectiva= (2 Mbps)
246

velocidad de transmisión efectiva=1.17 Mbps

 Cuál es la longitud (en bits) de la mayor ráfaga de errores corregible Como es una una
codificación RS Y H entonces la que predomina es la RS, al enviar una ráfaga el mayor número
de errores corregible que pueden haber es de:
RS ( 2n−1 , δ )=( 15,9 )=(24 −1,9)

2 t=( 2n−δ ) =(24 −9)

6
t= =3
2

Entonces el mayor número de errores que puede corregir en la ráfaga es de 3 bytes

8.- En el Estándar Europeo de DVB-C el polinomio del codificador RS (204,188) es:

 g ( D )=D 16 +d 15 D 15 +d 14 D 14+ …+d 1 D+ d 0

donde:
d15 = 3BHEX

d0 = 3BHEX

Calcular:

d 14 y d 1

Nota: Recuérdese que el polinomio generador del código está definido por:

g ( D )=( D+1 ) ( D+α ) ( D+α 2 ) … ( D+α 14 ) ( D+ α 15 )

Siendo α =02 HEX y M ( D )=D 8 + D 4 + D3 + D 2 +1 el polinomio generador del cuerpo GF(256).

De acuerdo a los datos se tiene: r=8, pues son necesario 8 bits para poder alcanzar el valor de 204 bits a
enviar, δ=188, k=204 – 188 = 16, por lo tanto usando el el campo de Galoy podemos obtener:

Palabra Polinomio en D (módulo M(D))

00000000 0 = 0 mod M(D)
d0 10000000 1 = 1 mod M(D)
d1 01000000 x = x mod M(D)
d2 00100000 x^2 = x^2 mod M(D)
d3 00010000 x^3 = x^3mod M(D)
d4 00001000 x^4 = x^4 mod M(D)
d5 00000100 x^5 = x^5 mod M(D)
d6 00000010 x^6 = x^6 mod M(D)
d7 00000001 x^7 = x^7 mod M(D)
d8 10111000 1+x^2+x^3+x^4 = x^8 mod M(D)
d9 01011100 x+x^3+x^4+x^5 = x^9 mod M(D)
d1 00101110 x^2+x^4+x^5+x^6 = x^10 mod M(D)
d01 00010111 x^3+x^5+x^6+x^7 = x^11 mod M(D)
d11 10110011 1+ x^2+x^3+x^6+x^7 = x^12 mod
d21 11100001 1+x+ x^2+x^7 = x^13 mod M(D)
d31 11001000 1+x+x^4 = x^14 mod M(D)
d41 01100100 x+x^2+x^5 = x^15 mod M(D)
5

Por lo tanto d 14=11001000 y d 1=01000000