Documentos de Académico
Documentos de Profesional
Documentos de Cultura
TELECOMUNICACIONES III
Clase 06
Cdigos de control de errores
Parte 2
Edgard Oporto
eoporto@untecs.edu.pe
Villa El Salvador, enero de 2017
Requisitos de las telecomunicaciones
b) Seguras
No deben ser factible alterar (adrede) la
informacin transmitida
c) Confiable
- Sin errores por ruido
- Minimizacin de errores de bits
2
Errores de datos
3
Errores de datos
Tipos de errores
5
Codificacin para control de errores
6
Codificacin para control de errores
a) Deteccin de errores
b) Correccin de errores
9
Codificacin para control de errores
10
Datos no codificados
a) No emplean redundancia.
Palabra de datos
12
Palabra de cdigo
Palabra de cdigo
13
Palabra de cdigo
14
Tipos de cdigos para control de errores
a) Cdigos convolucionales
- Son complejos
- Adecuados para canales ruidosos
- Alta capacidad de correccin de errores
- Corrige tomando en cuenta datos actuales y
datos previamente recibidos.
b) Cdigos de bloques
- Son ms simples
- Empleados en canales de bajo ruido
- Limitada capacidad de correccin de errores
- Corrige tomando en cuenta solo datos
actuales 15
Cdigos de bloques
Palabra de cdigo 16
Cdigos de bloques
Se denominan tambin:
Cdigos (n, k)
k<n
17
Cdigos de bloques
Codificador
Dato para control de Cdigo
errores
k bits n bits
Luego:
2 2 = 28 25 = 256 32 = 224
19
Cdigos de bloques
0 0 0 0 0 0 0 0 CV
0 1 0 1 0 Ruido y perturbaciones 0 0 1 CI
1 0 1 0 0 0 1 0 CV
1 1 1 1 0 0 1 1 CI
Tx side Rx side
CI: Cdigo invlido
20
Cdigos de bloques
Codificador
para control
Este bloque es un algoritmo que realiza
de errores la codificacin para control de errores.
- Mismo CV
Tx side
(Ruido no afect)
Cdigo
Canal de Tx - Otro CV
vlido
(Ruido afect)
Ruido y perturbaciones
- Un CI
(Ruido afect)
23
Cdigos de bloques
Ejemplo
Sea el algoritmo de control de errores denominado
regla de mayora.
Consiste en repetir el dato a transmitir n veces.
La codificacin se
Dado (n, k) = (3, 1) realiza mediante
repeticin.
Dato Tx Cdigo Tx Cdigo recibido Bits errneos Cdigo corregido Dato recibido
000 0 000 0 La correccin se
001 1 000 0 realiza por la
010 1 000 0
regla de mayora.
011 2 111 1
0 000
100 1 000 0
Bits errneos:
101 2 111 1
110 2 111 1
0: Rx Ok, no errores
111 3 111 1 1: Detecta y corrige Ok
000 3 000 0 2: Detecta, no corrige
001 2 000 0 3: No detecta ni corrige
010 2 000 0 nada
011 1 111 1
1 111
100 2 000 0 Luego:
101 1 111 1
= 2
110 1 111 1
= 1 24
Cdigos de bloques
Ejemplo
Sea el algoritmo de control de errores denominado
regla de mayora.
= 2 Detecta hasta 2 bits errneos en las palabras de cdigo recibidas
= 1 Corrige hasta 1 bit errneo en las palabras de cdigo recibidas
Dato Tx Cdigo Tx Cdigo recibido Bits errneos Cdigo corregido Dato recibido Bits errneos:
000 0 000 0 0: Rx Ok, no errores
001 1 000 0 1: Detecta y corrige
010 1 000 0 2: Detecta, no corrige
0 000
011 2 111 1 3: No detecta, no corrige
100 1 000 0
101 2 111 1
110 2 111 1
111 3 111 1
000 3 000 0
001 2 000 0
010 2 000 0
011 1 111 1
1 111
100 2 000 0
101 1 111 1
110 1 111 1
25
Cdigos de bloques
Ejemplo 1
Sea (n, k) = (2, 1)
Las palabras de cdigo se forma mediante repeticin
doble:
2 = Total de vrtices = Total de cdigos
x y 2 = Total de cdigos vlidos
(0, 0) CV
(0, 1) CI
(1, 0) CI
(1, 1) CV
26
Cdigos de bloques
x y
(0, 0, 0) CV
(0, 0, 1) CI 2 = 23 = Total de vrtices = Total de cdigos
(0, 1, 0) CI 2 = 21= Total de cdigos vlidos
(0, 1, 1) CI Uno por cada palabra de datos
(1, 0, 1) CI
(1, 1, 0) CI
(1, 1, 1) CV 27
Cdigos de bloques
En el lado Rx:
Los CIs ms prximos a un CV se asocian o
corrigen a ese CV.
28
Cdigos de bloques
Distancia de Hamming
Es un parmetro que:
Distancia de Hamming
Cj C j
Fuente
de Codificador CANAL Decodificador
datos
Tx side Rx side
Esferas de Hamming
Alrededor de cada cdigo vlido se definen ESFERAS
de radio t tal que no se traslapen entre ellas.
Esferas de Hamming
Ejemplo
Sea el cdigo (n, k) = (5, 1), de cinco repeticiones.
Se emplea un hipercubo de 5 dimensiones con 25 =
32 vrtices.
Solo existen dos cdigos vlidos:
00000 y 11111
La distancia de Hamming entre ambos es de 5.
Deduccin de l y t
Extendemos el hipercubo, los desglosamos.
Ejemplo 1
Para el cdigo de bloques (2, 1)
Tx 00 11 Cdigos vlidos transmitidos
Deduccin de l y t
Ejemplo 1
Para el cdigo de bloques (2, 1)
Tx 00 11 Cdigos vlidos transmitidos
2 2
Canal 0 1 0 Canal y ruido
1
De la grfica:
l = # bits errneos mximo que detecta = 1
t = # bits errneos mximo que corrige = 0
No detecta ni corrige errores de 2 bits
34
SE DETECTA ERROR AL RECIBIR UN CODIGO INVALIDO.
Cdigos de bloques
Deduccin de l y t
Ejemplo 2
Para el cdigo de bloques (3, 1)
Tx 000 111 Cdigos vlidos transmitidos
3 3
Canal 1 2 2 Canal y ruido
0 1 0
De la grfica:
l = # bits errneos mximo que detecta = 2
t = # bits errneos mximo que corrige = 1
No detecta ni corrige errores de 3 bits
35
SE DETECTA ERROR AL RECIBIR UN CODIGO INVALIDO.
Cdigos de bloques
Deduccin de l y t
Ejemplo 2
Para el cdigo de bloques (3, 1)
Tx 000 111 Cdigos vlidos transmitidos
3 3
Canal 1 2 2 Canal y ruido
0 1 0
De la grfica:
l = # bits errneos mximo que detecta = 2
t = # bits errneos mximo que corrige = 1
No detecta ni corrige errores de 3 bits
36
SE DETECTA ERROR AL RECIBIR UN CODIGO INVALIDO.
Cdigos de bloques
Deduccin de l y t
Ejemplo 3
Para el cdigo de bloques (n, k)
Tx B
A
Canal
0 1 2 3 0
l+1 l 3 2 1
Rx d=1
A B
0 1 2 3 t
Esfera de Hamming Esfera de Hamming
d = dmn = 2t +1
dmn # de bits mnimo que deben alterarse para convertir un CV en otro CV distinto
Es la menor distancia entre dos CV
De la grfica:
- Se corrigen hasta t errores de bits = 1
- Se detectan hasta l errores de bits
- dmn = l + 1 1
t= 37
- l = 2t 2
Cdigos de bloques
Deduccin de l y t
Ejemplo 3
Para el cdigo de bloques (n, k)
Tx B
A
Canal
0 1 2 3 0
l+1 l 3 2 1
Rx d=1
A B
0 1 2 3 t
Esfera de Hamming Esfera de Hamming
d = dmn = 2t +1
Deduccin de l y t
Efectividad de un cdigo de bloques depende
de dmn.
No corrige nada.
Detecta errores de 1 bits.
39
Cdigos de bloques
Deduccin de l y t
Efectividad de un cdigo de bloques depende
de dmn.
40