CIRC_1

Índice
Autora: Sofía Martín González
Departamento de Señales y Comunicaciones - ULPGC

1. INTRODUCCIÓN
2. TIPOS DE CONTROL DE ERRORES (ARQ y FEC)
3. TÉCNICAS ARQ: SOLICITUD DE REPETICIÓN AUTOMÁTICA
4. TÉCNICAS FEC: CODIFICACIÓN PARA LA DETECCIÓN Y
CORRECCIÓN DE ERRORES
4.1 Codificación de bloques
4.1.1 Códigos cíclicos
4.2 Codificación convolucional (no lo daremos en Audio Digital)
4.3Entrelazado y códigos concatenados
4.4 Aplicaciones prácticas

Técnicas de control de errores

2.Tipos de control de errores
HOOLLA!!

AUTOMATIC
REPEAT
REQUEST

¿QUÉ?

HOOLLA!!

FORWARD
ERROR
CONTROL

Técnicas de control de errores

2. Tipos de control de errores
Errores

Emisor

Receptor

Mensaje

ARQ

Error detectado

Petición de retransmisión
Retransmisión del mensaje

FEC

Emisor

Errores
MensajeReceptor

...
Error detectado

Error corregido

Técnicas de control de errores

3. Técnicas ARQ
a) ARQ de parada
y espera

Transmisor
Transmisión
Receptor

b) ARQ continuo
con vuelta atrás

1

Transmisor

1

2

3

4

5

ACK

ACK

ACK

ACK

2

4

…
1 2 3 44 5 6 7 8 4 5 6 7 8
ACK

Transmisor

NACK

1 2 3 4 5 6 7 8 4 9 10 11 12

…

Transmisión
Receptor

5

1 2 3 4 5 6 7 8 4 5 6 7 8

TransmisiónReceptor

c) ARQ continuo
con repetición
selectiva

3

…

1 2 3 44 5 6 7 8 4 9 10 11 12
ACK

NACK
Técnicas de control de errores

3. Técnicas ARQ

• Bit de paridad

Bit de paridad

1 0 1 1 0 1 0 0 Paridad par
1 0 1 0 0 1 0 1 Paridad par
1 0 1 1 0 1 0 1 Paridad impar

Técnicas de control de errores

4. Técnicas FEC
Forward Error Correction (FEC)
• Codificación de bloques (Codificador

sin memoria)0110001
0001011
1001011

010010110100
000010110101
101101000010

• Codificación convolucional (Codificador con memoria)
1001011010001

1011010000100011010

Técnicas de control de errores

4. Técnicas FEC
Información
analógica

CAD

Información de
caracteres

Codificador
de caracteres

Bits de la fuente
M
U
X

Modulador

Información
digital
Información
analógica
Información de
caracteres
Infromacióndigital

Transmisor

Canal
DAC
Decodificador
de caracteres

D
E
M
U
X

Demodulador

Receptor

Bits de la fuente
Fuente de
información

Bits codificados

Codificador
de canal

Modulador

Transmisor
Canal

Destino de
información

Decodificador
de canal

Demodulador

Receptor

Técnicas de control de errores

4.1 Codificación de bloques

A) Conceptos generales

B) Estructura algebraica de los códigosde bloque
– Matriz generadora
– Matriz para la comprobación de la paridad
– Detección y corrección de errores: Síndrome

Técnicas de control de errores

4.1 Codificación de bloques
0110001

Bloques
de k bits

0001011
1001011

010010110100
000010110101

Bloques
de n bits

101101000010

n>k
•Código (n,k)
•Tasa del código: R = k / n
•Redundancia del código: ( n - k ) / k
•Incremento del ancho debanda

Ej: Tasa de código = 1/2
Redundancia del 100%
Ancho de banda: Doble
Técnicas de control de errores

4.1 Codificación de bloques
Datos

+

Mensaje ≡ Palabra del código

Redundancia

Conjunto de
palabras del
código

Código

Técnicas de control de errores

4.1 Codificación de bloques
k bits ⇒

n bits ⇒

2k secuencias distintas

2n secuencias distintas

3 bits ⇒ 8 secuencias distintas

4 bits ⇒16 secuencias distintas
Técnicas de control de errores

4.1 Codificación de bloques
Distancia Hamming (d): Nº de posiciones en las que dos palabras difieren.
Ej: 000 y 111 → d = 3

Ej: 010 y 011 → d = 1

Aplicación de este concepto a los códigos de bloques:
Información Palabra código
000
0000
001
0011
010
0101
011
0110
100
1001
101
1010
110
1100
111
1111

Distancia mínima (dmin):

dmin = 2Técnicas de control de errores

4.1 Codificación de bloques
Código con distancia mínima dmin = 3:
1
1

1

CAPACIDAD DE DETECCIÓN O CORRECCIÓN DE ERRORES
EN FUNCIÓN DE LA DISTANCIA MÍNIMA DEL CÓDIGO:
• Detección de hasta dmin - 1 errores.
• Corrección de (dmin - 2) / 2 errores, si dmin es par.
• Corrección de (dmin - 1) / 2 errores, si dmin es impar.

Técnicas de control de errores

4.1 Codificación...