CÁLCULO DE UN CANAL DE VOZ

Y DETECCIÓN Y CORRECCIÓN
DE ERRORES

SEXTO CICLO
CARRERA DE ELECTRICIDAD
COMUNICACIONES PARA SISTEMAS ELÉCTRICOS
DOCENTE: Prof. Arturo Peralta S. PhD.

UPS 1
 VOZ: DISEÑO DE UN
SISTEMA PCM

Una señal ocupa de 300 Hz a 3000 Hz y se transmite por un

sistema binario PCM. Cada muestra se representa con 8 bits.
Calcule:
1. La frecuencia de muestreo fs
2. El bit rate de la señal: R
3. La banda mínima de la señal PCM (pulso sinc x): BPCM
4. La banda mínima de la señal PCM (pulso rectangular): BPCM
5. El error pico porcentual: P
6. SNR para cuantización uniforme y factor de carga 10
7. SNR para m = 255 y factor de carga 10

UPS 2
 VOZ: DISEÑO DE UN
SISTEMA PCM
• La banda mínima de la señal PCM, para un
pulso sinc x = Sin(x) / x, es:

BPCM
R n* fS
  Hz 
2 2
• La banda mínima de la señal PCM, para un
pulso rectangular:

BPCM  R  n * f S Hz
UPS 3
UPS 4
 VOZ: DISEÑO DE UN
SISTEMA PCM
• El porcentaje de error pico, al usar un sistema
PCM usando n bit’s en el code word es:
50
P n
2
• O donde, el valor de los n bit’s queda definido
como:
 50 
n  3.32 * log 10  
P

UPS 5
UPS 6
SNR en función del factor de carga
(xrms / V)

UPS 7
 VOZ: DISEÑO DE UN
SISTEMA PCM
• El valor de SNR en [dB],
queda definid como: SNR  6.02 * n   dB 
 V 
Donde α para cuantización   4.77  20* log10   dB
uniforme  xrms 

Donde α para cuantización   4.77  20* log10 ln1 m  dB

no lineal µ-law

Donde α para cuantización   4.77  20* log10 1 ln A dB
no lineal A-law

UPS 8
 Introducción a Transmisión
Asíncrona y Síncrona
• Los problemas de temporización requieren
un mecanismo para sincronizar al
transmisor y receptor
• Dos soluciones
– Asincrónica
– Sincrónica

UPS 9
 Asincrónica
• Se transmiten los datos enviándolos
caracter a caracter
– 5 a 8 bits
• Se necesita sincronización solo dentro de
cada caracter por separado
• Se resincroniza con cada caracter

UPS 10
Asincrónica (diagrama)

UPS 11
 Asincrónica
• Simple
• Barato
• Se adicionan de 2 a 3 bits por caracter
(~20%)
• Adecuado para datos con grandes
espacios (keyboard)

UPS 12
 Sincrónica – a nivel de bit
• Los datos se transmiten sin bits de inicio o
parada
• Los relojes deben estar sincronizados
• Se puede usar una línea de reloj separada
– Adecuado para distancias cortas
– Sujeto a degradación
• Señal de reloj dentro de los datos
– Manchester encoding
– Carrier frequency (analog)
UPS 13
 Sincrónica – a nivel de bloque
• Necesita indicar el inicio y final del bloque
• Usa preámbulo y final

• Más eficiente (menor redundancia) que

asincrónica

UPS 14
Sincrónica (diagrama)

UPS 15
Detección y Corrección
de Errores

UPS 16
 Detección y Corrección de
Errores

• Detección y corrección de error

• Técnicas de detección de error
• CRC
• Mecanismo de Corrección de Error

UPS 17
 Detección y Corrección de
Errores

En un sistema de comunicación digital,

tener una transmisión totalmente libre
de error, no es posible.
(degradación de la señal en el medio)

Necesidad de detectar y corregir el error

UPS 18
 Detección y Corrección de
Errores
En un sistema de comunicación digital:

• un bit 1 puede llegar a ser 0

• un 0 puede llegar a ser un 1

La tasa de error de bit (BER) es un

parámetro usado para caracterizar los
sistemas de comunicación digital
UPS 19
Detección y Corrección de
Errores
Tx
Considere: 101101110

Debido al ruido
introducido en el
medio de transmisión,
se recepta una señal Rx
eléctrica distorsionada: 101001010
UPS 20
Detección y Corrección de
Errores

Tx

Ruido

Rx

UPS 21
Detección y Corrección de
Errores
¿Cuántos errores pueden ser tolerados
por un sistema de comunicación?

Depende de la aplicación

– Si un texto en español es transmitido, aún

perdiéndose el 20% de las letras se puede
entender dicho texto

UPS 22
Detección y Corrección de
Errores
¿Cuántos errores pueden ser tolerados
por un sistema de comunicación?

Si se transmite voz digitalizada, aún si la tasa

de error de bit (BER) es de 10-3 el oyente
entenderá la voz.

Es decir, un sistema de voz puede tolerar un

error de cada 1000 bits transmitidos.
UPS 23
 Detección y Corrección de
Errores
¿Cuántos errores pueden ser tolerados por
un sistema de comunicación?

Supongamos una aplicación bancaria:

Si un dígito 1 se vuelve 3, en lugar de debitar

$100 se debitan $300

Es muy importante detectar los errores en

aplicaciones de datos
UPS 24
Detección y Corrección de
Errores

El rendimiento de un sistema de
comunicación se puede caracterizar
por el Bit Error Rate (BER)

Si el BER es 10-3, hay un error por

cada 1000 bits

UPS 25
Detección y Corrección de
Errores
Los errores se pueden clasificar como

errores randómicos
y
errores de ráfaga

Los errores por ráfaga son causados por disturbios

repentinos. Estos disturbios son la causa de que
muchos bits consecutivos se transmitan con error

UPS 26
 Detección y Corrección de
Errores
Los errores randómicos (random errors) o aleatorios ocurren en lugares
aleatorios.
Los errores por ráfaga (burst errors) suceden por disturbios repentinos
en el medio.
Información de partida:
1 0 0 0 1 0 1 0 0 0 0 0 0 1 1 0

Error randómico simple:

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

Errores randómicos triples:

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

Ráfaga de errores:
1 0 0 1 0 1 0 1 1 1 1 1 0 1 1 0

UPS 27
Detección y Corrección de
Errores
La detección y corrección de errores se
realiza mediante el channel coding

En Channel Coding (en el lado de la

transmisión) se adicionan bits para
verificar si el dato fue recibido
correctamente o no y si es posible,
corregir los errores.

UPS 28
 Detección y Corrección de
Errores
Detección de errores
• Existen tres formas ampliamente usadas
para detección de errores

Estas son:
1. Paridad
2. Checksum
3. Cyclic redundancy check CRC
(verificación de redundancia cíclica)
UPS 29
 Detección y Corrección de
Errores
Detección de errores
Paridad.
• Usado en protocolos de comunicación serial, si tenemos:
1011010
Un bit es adicionado, este se llama bit de paridad

Si el bit adicionado es 0 se denomina paridad par

10110100
• En caso de paridad impar, el bit adicionado hará que el
número total de unos sea impar, en este caso el bit será 1
10110101

UPS 30
 Detección y Corrección de
Errores
Detección de errores
Paridad.
• El receptor calculará el bit de paridad esperado

Si el bit calculado y el recibido son iguales se

asume que no hay error
Por qué?

Nota: La paridad puede detectar errores solo si

hay un número impar de errores
UPS 31
 Detección y Corrección de
Errores
Verificación de Paridad:
La verificación de paridad (a veces denominada VRC o verificación de redundancia
vertical) es uno de los mecanismos de verificación más simples.
Tenemos cierto número de bits de datos denominado palabra código, generalmente 7
bits, de manera que se forme un byte cuando se combina con el bit de paridad: cuyo
valor (0 o 1) es tal que el número total de bits 1 es par. Es decir, 1 si el número de bits
en la palabra código es impar, 0 en caso contrario.
Ejemplo Paridad par: Ejemplo Paridad impar:
Bit de paridad: Bit de paridad:

0 1 1 0 0 1 1 0 1 1 0 0 0 1 1 0
El número de bits de datos 1 es par, por lo El número de bits de datos 1 es impar,
tanto, el bit de paridad se determina en 0 por lo tanto, el bit de paridad se
determina en 1
UPS 32
 Detección y Corrección de
Errores
Supongamos que después de haber realizado la transmisión, el bit con menos peso
del byte anterior (aquel que se encuentra más a la derecha) ha sido víctima de una
interferencia:
1 1 0 0 0 1 1 1
El bit de paridad, en este caso, ya no corresponde al byte de paridad: se ha
detectado un error.

Sin embargo, si dos bits (o un número par de bits) cambian simultáneamente

mientras se está enviando la señal, no se habría detectado ningún error:
1 1 0 0 0 1 0 1
Ya que el sistema de control de paridad puede detectar un número impar de errores,
puede detectar solamente el 50% de todos los errores. Este mecanismo de detección
de errores también tiene la gran desventaja de ser incapaz de corregir los errores
que encuentra, la única forma de arreglarlo es solicitar que el byte erróneo sea
retransmitido.
UPS 33
 Detección y Corrección de
Errores
Detección de errores
Block Codes
• El codificador de bloque toma un bloque de bits
de información (digamos 8000 bits) y genera
bits adicionales (digamos 16)

• A los bits adicionales se llama Checksum o

Cyclic Redundancy Check (CRC)

• Los codificadores de bloque detectan errores

pero no los corrigen.
UPS 34
 Detección y Corrección de
Errores
Detección de errores

UPS 35
 Detección y Corrección de
Errores
Detección de errores
Cheksum
• Supóngase que quiere enviar dos caracteres C y U:
C 1000011
U 1010101
• Se envía la representación binaria de la suma de
estos dos caracteres
• C es 67 y U es 85 dando una suma de 152

La representación binaria de 152 es 10011000, esta

secuencia de bits se envía adjunta a la secuencia
original
UPS 36
 Detección y Corrección de
Errores
Detección de errores
Cheksum
67
85

152

UPS 37
 Detección y Corrección de
Errores
Detección de errores
Cheksum

secuencia enviada

C U C+U
UPS 38
 Detección y Corrección de
Errores
Detección de errores
Cheksum
– En la recepción, el checksum es nuevamente
calculado …
… si el checksum recibido es igual al calculado
se asume que no hay errores

– Checksum no detecta todos los errores:

si los caracteres son enviados en diferente
orden, el checksum será el mismo y el receptor
asumirá que el envío es correcto

UPS 39
 Detección y Corrección de
Errores
Detección de errores
Cheksum

– Checksum es calculado usando aritmética binaria simple

– Su cálculo es muy fácil

– No puede detectar todos los errores

– Provee una razonablemente buena detección de error

– Se usa en el protocolo TCP/IP

UPS 40
 Detección y Corrección de
Errores
Detección de errores
Verificación de Redundancia Cíclica (CRC)
• Técnica muy poderosa para detectar errores
• Usado en todos los sistemas de comunicación
de datos
• Los bits adheridos a la información son
llamados bits de CRC
• Los bits pueden ser 16 o 32
CRC-16 o CRC-32
UPS 41
 Detección y Corrección de
Errores
Detección de errores
Verificación de Redundancia Cíclica (CRC)
• La detección de error usando CRC es muy
simple:

En la transmisión, el CRC se anexa a los bits

de información, en la recepción se calcula el
CRC a partir de los bits de información y los
compara con los recibidos

UPS 42
 Detección y Corrección de
Errores
Detección de errores
Verificación de Redundancia Cíclica
(CRC)
• En el cálculo del CRC, se usa un polinomio
estándar
• Este polinomio es diferente para CRC-16 y
CRC-32
• La cadena de bits es dividida por este
polinomio para calcular los bits CRC.
UPS 43
Proceso de detección de errores

UPS 44
 Cyclic Redundancy Check
• Para un bloque de k bits el transmisor
genera una secuencia de n bits
• Transmite k+n bits los cuales son
exactamente divisibles por algún número
• El receptor divide el frame por ese número
– Si no hay residuo, asume que no hay errores

UPS 45
 Cyclic Redundancy Check
CRC – 16 Y 32 BITS

CRC-16 =11000000000000101 = X16 + X15 + X2 + 1

CRC-CCITT=10001000000100001 = X16 + X12 + X5 + 1
CRC – 32 =100000100110000010001110110110111
X32+X26+X23+X22+X16+X12+X11+X10+X8+X7+X5+X4+X2+X+1
UPS 46
Cyclic Redundancy Check

UPS 47
 Detección y Corrección de
Errores
Detección de errores
La detección de errores sola no nos sirve para
nuestro propósito

El receptor deberá usar un mecanismo como el

de pedir al transmisor el reenvío del dato

Los protocolos de comunicación hacen esta

tarea.
UPS 48
 Detección y Corrección de
Errores
Corrección de errores

Códigos de corrección de errores

 brindan la capacidad de corregir errores.

 introducen bits adicionales

Esto conduce a la necesidad de una mayor

velocidad de datos y un mayor ancho de banda

UPS 49
 Detección y Corrección de
Errores
Corrección de errores
Sin embargo, las retransmisiones se
verán reducidas

A estos códigos también se los llama

Forward Error Correction Codes

 FEC Codes
UPS 50
 Detección y Corrección de
Errores
Corrección de errores

Códigos de convolución son ampliamente usados como códigos

de corrección de errores.

El codificador convolucional, toma un bloque de información de n

bits y genera k bits adicionales.

Los k bits adicionales son derivados de los n bits de información

La salida es n+k bits.

Los k bits adicionales pueden ser usados para corregir los errores
que han ocurrido.

UPS 51
 Detección y Corrección de
Errores
Corrección de errores

Códigos de convolución
a la relación:

n/(n+k)
se llama tasa del código
Si se envían 2 bits por cada bit de información, su tasa será de ½,
llamado también FEC ½

Si se envían 3 bits por cada 2 bits de información, la codificación

se llama FEC 2/3. La redundancia es introducida en la corrección
de errores.

UPS 52
 Detección y Corrección de
Errores
Corrección de errores
Con los códigos de corrección de errores se
introduce redundancia

UPS 53
 Detección y Corrección de
Errores
Corrección de errores

• En los sistema de radio Bluetooth, se usa FEC

1/3
• Cada bit es transmitido tres veces
• Si se transmite b0b1b2b3 usando FEC 1/3
tenemos:
» b0b0b0b1b1b1b2b2b2b3b3b3.

UPS 54
 Detección y Corrección de
Errores
Corrección de errores

Cubo que selecciona el

criterio de corrección,
según se envía “0” o “1”.

UPS 55
 Detección y Corrección de
Errores
Corrección de errores

Recuerde:

• Los códigos de correción de errores

necesitan mayor ancho de banda pero
son muy útiles en canales ruidosos

UPS 56
 Detección y Corrección de
Errores
Corrección de errores
Recuerde:
Los códigos de correción de errores necesitan
mayor ancho de banda pero son muy útiles en
canales ruidosos

Si se recibe en FEC 1/3:

¿Cuál es el tren de bits original?

UPS 57
Proceso de correccion de
errores

UPS 58
 Detección y Corrección de
Errores
Corrección de errores
Los esquemas de códigos FEC
incrementan el tiempo de procesamiento
y el requerimiento del ancho de banda

Desde Shannon, cientos de códigos de

corrección de errores han sido
desarrollados
UPS 59
 Configuración de línea
• Topology
– Arreglo físico de las estaciones en el medio
– Point to point
– Multi point
• Computer and terminals, local area network
• Half duplex
– Solo una estación puede transmitir a la vez
– Requiere un solo camino
• Full duplex
– Transmisión y recepción simultáneas
– Requiere dos caminos
UPS 60
Traditional Configurations

UPS 61
 Detección y Corrección de
Errores
Resumen

• La degradación de la transmisión produce errores

• Se requiere de detección y corrección de errores
• La detección de errores usa, paridad, checksum
(verificación de suma) y verificación de redundancia
cíclica (CRC).
• Los bits adicionales son anexados a la información.
• El CRC es el más efectivo
• En caso de error el receptor pedirá al transmisor que
retransmita el dato.

UPS 62
 Detección y Corrección de
Errores
Resumen

• La corrección de error suma bits de redundancia

• Los errores pueden ser corregidos

• Esto incrementa los requerimientos de la tasa de

transferencia de datos y del ancho de banda

• FEC codes son necesarios si el canal es ruidoso y si

las retrasmisiones deben ser evitadas.

UPS 63
 Detección y Corrección de
Errores
Preguntas

• Explique la necesidad de tener detección y corrección de errores.

• ¿Qué es paridad? Explique con ejemplos.

• ¿Qué es la verificación por suma?. Explique con un ejemplo.

• ¿Qué es el CRC? ¿Cuáles son los diferentes estándares para

calcular el CRC?

• Explique los principales códigos de corrección con un ejemplo.

UPS 64
 Detección y Corrección de
Errores
Ejercicios

• “La paridad puede detectar errores solo si hay un

número impar de errores”. Pruebe esta afirmación con
un ejemplo.

• Calcule el bit de paridad par y el bit de paridad impar si

los bits de información son 1101101.

• Si los bits de información son 110110110 ¿Cuál será la

cadena de bits si se usa FEC 1/3 para corrección de
errores?. ¿cómo se corrigen los errores usando la
cadena de bits recibida?

UPS 65