Está en la página 1de 33

SISTEMA DE COMUNICACIONES

PUNTO A PUNTO
TRANSMISOR

F. D Dec-F Dec-Ca Rx

CANAL
RUIDO
TÉRMICO
RECEPTOR

F.O Cod-F Cod-Ca Tx


TEMA 1

Conceptos
SISTEMA DE TRANSMISIÓN

BANDA BASE
• UNIPOLAR-NRZ
• POLAR-NRZ
• AMI-NRZ

PASA BANDA
• OOK
• ASK
• PSK
QAM
EFECTOS INDESEABLES DE LA TRANSMISIÓN

1
Atenuación
Vt
1 Distorsión

Pulso
rectangular
0 Vt
Interferencia

Ruido
ERROR
Probabilidad de error

1001 1011
Tx Rx
𝑃𝑒 ≪ 10−6

• Valores de Pe, 10- 6 , 10- 7, 10-10 etc..


• Aplicaciones que no toleran errores es necesario
emplear técnicas de control de errores.
• Depende de las técnicas de transmisión
• De las características del medio de transmisión
y de las señales indeseables.
Probabilidad de error

Tx Rx
0 (𝟏 − 𝑷𝒆 ) 0

1 (𝟏 − 𝑷𝒆 ) 1

𝑷𝒆 = 𝑷𝒓𝒐𝒃𝒂𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆 𝒆𝒓𝒓𝒐𝒓
(𝟏 − 𝑷𝒆 ) = 𝑷𝒓𝒐𝒃𝒂𝒃𝒊𝒍𝒊𝒅𝒂𝒅 𝒅𝒆 𝒏𝒐 𝒕𝒆𝒏𝒆𝒓 𝒆𝒓𝒓𝒐𝒓

La ocurrencia de un error en la transmisión


determina error en el mensaje recibido*
CÓDIGOS POR REPETICIÓN X2
• El bit de información se repite dos veces
• Código que permite detectar un error
• Ante dos errores se comete error en la Rx (El método
falla).
Rx CE
CE Tx 00
0 00 01 0
10
11

CE Tx CANAL DE TRANSMISIÓN Rx CE
CÓDIGOS POR REPETICIÓN X2

• El Tx se incluirá en el canal para simplificar el análisis

1 11 11 1
CE Tx CANAL DE TRANSMISIÓN Rx CE
𝑛 10 Error
𝑉𝑏𝑠 = 𝑉𝑏𝑒
𝑘 01 Error
• K: número de bits de entrada 00 Aparentemente
• n: número de bits de salida sin error.
El método Falla
• Este método detecta un error pero
no corrige.
• Si existe dos errores el método falla.
CÓDIGOS POR REPETICIÓN X3
• El bit de información se repite dos veces
• La regla de decodificación es de la mayoría

b bbb bbb b
CE Tx CANAL DE TRANSMISIÓN Rx CE
𝑛
𝑉𝑏𝑠 = 𝑉𝑏𝑒 REGLA DE DECODIFICACIÓN
𝑘
b b b b b b
0 0 0 1 1 1
0 0 1 1 1 0
0 1 0 1 0 1
1 0 0 0 1 1
0 1
CÓDIGOS POR REPETICIÓN X3

• PRIMER CASO: Un error, el método detecta y corrige

1 111 110 1
CE Tx CANAL DE TRANSMISIÓN Rx CE
𝑛
𝑉𝑏𝑠 = 𝑉𝑏𝑒 REGLA DE DECODIFICACIÓN
𝑘
b b b b b b
0 0 0 1 1 1
0 0 1 1 1 0
0 1 0 1 0 1
1 0 0 0 1 1
0 1
CÓDIGOS POR REPETICIÓN X3

• PRIMER CASO: DOS errores, detecta pero no corrige.

1 111 010 0
CE Tx CANAL DE TRANSMISIÓN Rx CE
𝑛
𝑉𝑏𝑠 = 𝑉𝑏𝑒 REGLA DE DECODIFICACIÓN
𝑘
b b b b b b
0 0 0 1 1 1
0 0 1 1 1 0
0 1 0 1 0 1
1 0 0 0 1 1
0 1
CÓDIGOS POR REPETICIÓN X3

• PRIMER CASO: DOS errores, detecta pero no corrige.

0 000 110 1
CE Tx CANAL DE TRANSMISIÓN Rx CE
𝑛
𝑉𝑏𝑠 = 𝑉𝑏𝑒 REGLA DE DECODIFICACIÓN
𝑘
b b b b b b
0 0 0 1 1 1
0 0 1 1 1 0
0 1 0 1 0 1
1 0 0 0 1 1
0 1
CÓDIGOS POR REPETICIÓN X3
• PRIMER CASO: TRES errores, el método falla,
• Para el receptor todo esta bien

0 000 111 1
CE Tx CANAL DE TRANSMISIÓN Rx CE
𝑛
𝑉𝑏𝑠 = 𝑉𝑏𝑒 REGLA DE DECODIFICACIÓN
𝑘
b b b b b b
0 0 0 1 1 1
0 0 1 1 1 0
0 1 0 1 0 1
1 0 0 0 1 1
0 1
CÓDIGOS POR REPETICIÓN X3
• PRIMER CASO: TRES errores, el método falla,
• Para el receptor todo esta bien

1 111 000 0
CE Tx CANAL DE TRANSMISIÓN Rx CE
𝑛
𝑉𝑏𝑠 = 𝑉𝑏𝑒 REGLA DE DECODIFICACIÓN
𝑘
b b b b b b
0 0 0 1 1 1
0 0 1 1 1 0
0 1 0 1 0 1
1 0 0 0 1 1
0 1
CÓDIGOS PARA EL CONTROL DE ERROR

introducción de Detección y /o
redundancia de permite corrección de
acuerdo a una regla errores

• La corrección de errores requiere mas


redundancia que la detección
• Se calculan los dígitos de chequeo de
acuerdo a la regla, en el receptor se
comprueba la regla y se
detecta/corrigen los errores
DISTANCIA DE HAMMING
• Es la diferencia entre dos palabras de código.
• Sean “v”, “u”, “s” y “j” dos palabras de un
determinado código.
• La distancia entre las palabras, (u,v), (u,s),
(u,j), (v,s), (v,j) y (s,j).

Palabras de un código
u 1 0 1 1 1 0 0 0
v 1 1 0 1 0 1 1 0
s 0 0 1 1 1 0 0 1
j 0 0 0 1 0 1 1 0
DISTANCIA DE HAMMING
• La distancia entre las palabras, (u,v), (v,s), y (s,j).
• 𝑑(𝑢,𝑣) = 𝑑 𝑣,𝑢 =5

u 1 0 1 1 1 0 0 0
v 1 1 0 1 0 1 1 0
• 𝑑(𝑠,𝑣) = 𝑑 𝑣,𝑠 =7
v 1 1 0 1 0 1 1 0
s 0 0 1 1 1 0 0 1
• 𝑑(𝑠,𝑗) = 𝑑 𝑗,𝑠 =5
s 0 0 1 1 1 0 0 1
j 0 0 0 1 0 1 1 0
POTENCIALIDAD DE UN CÓDIGO

• La potencialidad para detectar o corregir errores de


un código depende de la distancia mínima
(𝑑𝑚𝑖𝑛 ) entre las palabras de códigos
• Sea 𝒍 = 𝑬𝒍 𝒏ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒃𝒊𝒕𝒔 𝒒𝒖𝒆 𝒔𝒆 𝒑𝒖𝒆𝒅𝒆𝒏 𝒅𝒆𝒕𝒆𝒄𝒕𝒂𝒓.

• Sea 𝒍 = 𝑬𝒍 𝒏ú𝒎𝒆𝒓𝒐 𝒅𝒆 𝒃𝒊𝒕𝒔 𝒒𝒖𝒆 𝒔𝒆 𝒑𝒖𝒆𝒅𝒆𝒏 𝒄𝒐𝒓𝒓𝒆𝒈𝒊𝒓

• 𝒍 = (𝒅𝒎𝒊𝒏 −𝟏)
𝒅𝒎𝒊𝒏 −𝟏
• 𝒕≤ ( 𝟐 )

18
𝑑𝑚𝑖𝑛 𝑙 𝑡
POTENCIALIDAD
DE UN CÓDIGO 1 0 0
2 1 0
3 2 1
• 𝒍 = (𝒅𝒎𝒊𝒏 −𝟏)
4 3 1
𝒅𝒎𝒊𝒏 −𝟏
•𝒕≤ ( ) 5 4 2
𝟐
6 5 2
7 6 3
8 7 3
9 8 4
10 9 4

19
EJEMPLO.
Determinar la
Potencialidad del 1 2 3 4 5 6 7 8
siguiente código 1
2 2
0 0 0 0 1 3 2
0 0 1 1 2
4 2
0 1 0 1 3
0 1 1 0 4 5 2
1 0 0 1 5 6 2
1 0 1 0 6
1 1 0 0 7 7 2
1 1 1 1 8 8 4

20
EJEMPLO.
Determinar la
Potencialidad del 1 2 3 4 5 6 7 8
siguiente código 1
2
1 3
2
4
3
4 5
6
7
8

21
CODIFICACIÓN (15,9)

1 0 1 1 1 1 0 1 0
DECODIFICACIÓN (15,9)
1 0 1 0 0 1 0 0 1 0 0 1 1 1 1
CÓDIGO DE HADAMARD

El grupo de Investigación 𝐻1 = 1
Códigos, Diseños, Criptografía y
Optimización de la Universidad 𝐻1 𝐻1
de Sevilla acaba de finalizar un 𝐻2 =
proyecto sobre “Matrices de 𝐻1 𝐻1∗
Hadamard y códigos correctos
de errores”. En este estudio han 𝐻2 𝐻2
trabajado durante tres años con 𝐻4 = ∗
el objeto de optimizar el diseño 𝐻2 𝐻2
de códigos detectores y
correctores de errores que 𝐻4 𝐻4
puedan utilizarse en las 𝐻8 =
comunicaciones digitales 𝐻4 𝐻4∗
CÓDIGO DE HADAMARD

𝐻1 = 1 1 1 1 1
𝐻4 = 1 0 1 0
1 1 1 1 0 0
𝐻2 = 1 0 0 1
1 0

1 1 1 1 1 1 1 1
1 0 1 0 1 0 1 0
1 1 0 0 1 1 0 0
𝐻8 = 1 0 0 1 1 0 0 1
1 1 1 1 0 0 0 0
1 0 1 0 0 1 0 1
1 1 0 0 0 0 1 1
1 0 0 1 0 1 1 0
EJEMPLO.
Determinar la
Potencialidad del 1 2 3 4 5 6 7 8
código de
HADAMARD 1
2

1 1 1 1 1 1 1 1 3
1 0 1 0 1 0 1 0 4
1 1 0 0 1 1 0 0
5
1 0 0 1 1 0 0 1
1 1 1 1 0 0 0 0 6
1 0 1 0 0 1 0 1 7
1 1 0 0 0 0 1 1
1 0 0 1 0 1 1 0 8

26
TEMA 2

Códigos de bloques
Códigos de bloques

K :Bits de información
r :Bits de chequeo
n= r+k : Bit del bloque
2k : Palabras de código
2n :Palabras totales
2n - 2k :Palabras separadoras
Códigos de bloque

K: Bits de Codificador n: bits codificados


información Regla de la palabra

Palabra que
cumple la regla
r Dígitos de chequeo del código
Código de paridad

Regla: El número de “1” de la palabra es PAR


1 0 1 1 1 0 0
1 0 1 1 0 0 __ 1
x1 ............... x6 c1

x1 + x2 + x3 + x4 + x5 + x6 + c1 = 0
1 + 1 = 0
+ : suma modulo 2 1 + 0 = 1
0 + 1 = 1
0 + 0 = 0
Matriz de paridad

• El código de paridad brinda pobre protección.


• Puede aumentarse su protección empleando paridad
cruzada.

11001111
1 0 0 1 0 1 1 0 bits de paridad
1 1 1 0 1 0 0 0 horizontal
01100101
1101010 bits de paridad vertical
Bibliografía

• Tomasi. Sistemas de comunicaciones electrónicas

• Oriol Sallent Roig, José Luis Valenzuela González,


Ramón Agustí Comes: Principios de
Comunicaciones Móviles
Material producido por la Universidad Peruana de Ciencias Aplicadas
Autor: Nombre del profesor
COPYRIGHT ©UPC 2016 - Todos los derechos reservados.

También podría gustarte