Tema 4: Codificación de

datos
 Índice
 Introducción
 Datos digitales, señales digitales
 Datos digitales, señales analógicas
 Datos analógicos, señales digitales
 Datos analógicos, señales analógicas
 Espectro expandido

Medios de Transmisión 2
 Introducción
Codificación sobre señal digital

Codificador x(t) Decodificadorg(t)

g(t) Codificador Decodificador
Digital o

Amplitud (voltios)
analógica
Tiempo

Modulación sobre señal analógica

s(t) m(t)
m(t) Modulador
Modulador Demodulador
Demodulador
Digital o 1

analógica
0,5

-0,5

-1

Medios de Transmisión 3
 Introducción
 Datos digitales – señales digitales: equipamiento
menos complejo y menos costoso.
 Datos analógicos – señales digitales: utilización
de técnicas de comunicación digital (p.e.
conmutación).
 Datos digitales – señales analógicas: la fibra o
los medios no guiados requieren señales
analógicas.
 Datos analógicos – señales analógicas: datos
analógicos eléctricos se pueden transmitir
fácilmente en banda base (p.e. voz en telefonía).

Medios de Transmisión 4
 Datos digitales – señales
digitales
 Señal digital: secuencia de pulsos de tensión discretos y
discontinuos.

Cada pulso es un elemento de la señal.

Los datos binarios se codifican en los elementos de la señal.
 Señal unipolar: todos los elementos de la señal tienen el
mismo signo (+ ó -).
 Sino, se trata de una señal polar.

 Velocidad de transmisión de una señal = razón de datos: bits

por segundo.
 Duración de un bit: tiempo empleado por el transmisor para
emitir un bit.
 Velocidad de modulación: velocidad a la que cambia el nivel
de la señal (baudios).
 Terminología:

Marca y espacio: 1 y 0, respectivamente.

Medios de Transmisión 5
 Datos digitales – señales
digitales
 Receptor: debe establecer la duración de cada
bit y determinar el nivel de cada bit (p.e. alto –
1 o bajo – 0).
 Factores: la relación señal ruido, la velocidad
de transmisión y el ancho de banda.
 + vel. transmisión  + tasa de errores.
 + SNR  - tasa de errores.
 + ancho de banda  + vel. transmisión.
 Nuevo factor: El ESQUEMA DE
CODIFICACIÓN:
 Correspondencia entre los bits de los datos con los
elementos de la señal.

Medios de Transmisión 6
 Datos digitales – señales
digitales
 Características de los esquemas de codificación:

Espectro de la señal: cuanto menor sea el ancho de
banda, mejor. Y además, no conviene una
componente continua (dc).

Intentar concentrar la potencia de la señal en la mitad del
AB.

Sincronización: para determinar el principio y final de
cada bit.

Detección de errores: es útil disponer de alguna
capacidad de detección de errores, en el esquema de
codificación.

Inmunidad al ruido e interferencias.

Coste y complejidad: mayor velocidad de los
elementos de la señal  Mayor coste.

Algunos esquemas requieren una velocidad de los elementos
mayor que la velocidad de transmisión.
Medios de Transmisión 7
 Datos digitales – señales
digitales
 Esquemas de codificación:
 NRZ

NRZ-L

NRZI
 Binario multinivel

Bipolar-AMI

Pseudoternario
 Bifase

Manchester

Manchester diferencial
 Scrambling

B8ZS

HDB3

Medios de Transmisión 8
 NRZ
 NonReturn to Zero
 Un nivel de tensión para cada dígito binario.
 NRZ-L (NRZ-Level):

Sin tensión  1

Tensión positiva  0

Se usa para generar o interpretar los datos binarios.

0 1 0 0 1 1 0 0 0 1 1

Medios de Transmisión 9
 NRZ
 NRZI: NonReturn to Zero, invert on ones.
 El nivel de tensión es constante durante un
bit.
 Los datos se codifican según la presencia o
ausencia de transición al principio del
intervalo: CODIFICACIÓN DIFERENCIAL.
 Transición (bajo a alto o alto a bajo)  1
 Sin transición  0
0 1 0 0 1 1 0 0 0 1 1

Medios de Transmisión 10
 NRZ
 Codificación diferencial: la señal se
decodifica comparando la polaridad de
los elementos adyacentes de la señal.
 Más seguro ante ruidos:
 Más fácil detectar una transición que
comparar con un umbral.
 En un sistema complejo, es posible
perder la polaridad de la señal: p.e.
invertir los cables no afecta a una
codificación diferencial.
Medios de Transmisión 11
 NRZ
 Códigos NRZ (NRZ-L y NRZI)
 Fáciles de implementar y buena utilización del AB.
 Tienen componente continua.
 Sin sincronización: una cadena larga de unos o
ceros en NRZ-L o de ceros en NRZI tiene un nivel de
tensión constante.

Si hay una fluctuación en los relojes del transmisor y
receptor se pierde la sincronía.
 Se utilizan en grabaciones magnéticas, aunque
no son válidos para la transmisión de señales.

Medios de Transmisión 12
 Binario multinivel
 Usan más de dos nivel de señal.
 Bipolar-AMI (Alternate Mark Inversion)
 Pseudoternario
 Bipolar-AMI
 Ausencia de señal  0
 Pulso positivo o negativo  1
 No hay problemas de sincronía con cadenas
largas de 1’s (si con los 0’s).
 No hay componente continua (los unos alternan
los niveles de tensión).
 Detección de errores por la alternancia de pulsos.

Medios de Transmisión 13
 Binario multinivel
 Bipolar-AMI
0 1 0 0 1 1 0 0 0 1 1

 Pseudoternarios:
 Ausencia de señal  1
 Pulsos alternos  0
0 1 0 0 1 1 0 0 0 1 1

Medios de Transmisión 14
 Binario multinivel
 Problemas de sincronía (0’s en AMI y 1’s en
pseudoternario). Soluciones:
 Introducir bits para forzar transiciones.
 Reordenación de los datos (scrambling).
 El receptor debe distinguir 3 niveles (-A, +A y
0) para distinguir 2 bits  No es tan eficiente
como NRZ.
 Cada nivel de señal sólo representa un bit, pero
podría representar log23 = 1.58 bits.
 Requiere aproximadamente 3 dB más de potencia
en la señal, para la misma probabilidad de error.

Medios de Transmisión 15
 Bifase
 Fuerzan al menos una transición por cada bit,
llegando a dos en un período.
 La velocidad de modulación es el doble que en los NRZ
 Mayor ancho de banda.
 Manchester:
 Siempre: transición en mitad del intervalo.
 Transición bajo a alto  1
 Transición alto a bajo  0
 Manchester diferencial:
 Siempre: transición en mitad del intervalo (sólo sincron.)
 Transición al principio  0
 Sin transición al principio  1

Medios de Transmisión 16
 Bifase
 Manchester
0 1 0 0 1 1 0 0 0 1 1

 Manchester diferencial
0 1 0 0 1 1 0 0 0 1 1

Medios de Transmisión 17
 Bifase
 Desventajas:
 Cada bit tiene, al menos una transición, y posiblemente dos.
 La velocidad de modulación máxima es el doble que en NRZ
 Requiere un mayor ancho de banda.
 Ventajas:
 Sincronización: gracias a la transición durante el intervalo
del bit (self-cloking).
 No tienen componente continua.
 Detección de errores: si no se detecta la transición en la
mitad del intervalo.

 El código Manchester se utiliza el IEEE 802.3 para

redes LAN con CSMA/CD con coaxial o par trenzado.

Medios de Transmisión 18
 Velocidad de modulación
Velocidad de modulación

Mínimo 101010... Máximo

NRZ-L 0 (todo 0 ó 1) 1 1
NRZI 0 (todo 0’s) 0,5 1 (todo 1’s)
AMI 0 (todo 0’s) 1 1
Pseudotern. 0 (todo 1’s) 1 1
Manchester 1 (1010...) 1 2 (todo 0 ó 1)
Manchester D.1 (todo 1’s) 1,5 2 (todo 0’s)

Medios de Transmisión 19
 Scrambling
 Reemplazar las secuencias de bits que provoquen niveles de
tensión constante, por otras con transiciones.
 La secuencia generada:

Debe producir suficientes transiciones para garantizar la
sincronización.

El receptor identifica estas secuencias y las sustituye por la
secuencia original.

La longitud de la secuencia reemplazada = longitud de la
secuencia original.
 Ventajas:

No tiene componente de continua

No se producen largas secuencias de nivel cero de la señal

No se reduce la velocidad de transferencia

Introducen capacidad de detección de errores
 Codificaciones:

B8ZS (Bipolar with 8-Zeros Substitution)

HDB3 (High Density Bipolar-3 Zeros)

Medios de Transmisión 20
 Scrambling
 B8ZS: basado en AMI bipolar:
 + 0000 0000  000+-0-+
 - 0000 0000  000-+0+-
 Se fuerzan dos violaciones del código AMI.
 HDB3: basado en AMI bipolar:
 Se reemplazan 4 ceros consecutivos.
 El cuarto cero se reemplaza por una violación del
código.
 Depende del número de pulsos bipolares (1’s)
desde la última sustitución: par o impar
 - 0000  (impar) 000- / (par) +00+
 + 0000  (impar) 000+ / (par) –00-
Medios de Transmisión 21
 Scrambling
 B8ZS
1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0

 HDB3
1 1 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 1 0

Medios de Transmisión 22
 Datos digitales – señales
analógicas
 Normalmente, para transmitir datos digitales
a través de la red telefónica (señales entre
300 y 3400 Hz.).
 Modem: convierte datos digitales en señales
analógicas y viceversa.
 Codificación o modulación: mediante uno o
más de los parámetros característicos de la
señal portadora (amplitud, frecuencia o fase).
 ASK: Amplitud-Shift Keying.
 FSK: Frequency-Shift Keying.
 PSK: Phase-Shift Keying.

Medios de Transmisión 23
 ASK
 Cada valor binario es una amplitud diferente
de la portadora. Normalmente:

Ausencia de portadora  0

Presencia de portadora  1
 Bastante ineficaz.

Medios de Transmisión 24
 FSK
 Los dos valores se representan con dos
frecuencias próximas a la frecuencia de la
portadora:

1  s(t) = A cos (2f1t)

0  s(t) = A cos (2f2t)

Medios de Transmisión 25
 FSK

f1 y f2 son desplazamientos de fc en sentidos opuestos.
 Menos sensible a errores que ASK.
 Ejemplo modem:

Transmisión full-duplex (sobre un único par trenzado).

Frecuencia transmisión: 1170 Hz (+/- 100).

Frecuencia recepción: 2.125 Hz (+/- 100).

Ligera interferencia entre las bandas.

Medios de Transmisión 26
 FSK
 FSK múltiple
 Utiliza más de dos frecuencias
 Utilización más eficiente del ancho de
banda
 Más propenso a errores
 Cada elemento de la señal representa
más de un bit

Medios de Transmisión 27
 PSK
 La señal portadora se desplaza para
representar los datos digitales.
 0  señal portadora (igual fase)
 1  Fase = +, respecto a la señal anterior (PSK
diferencial).

Medios de Transmisión 28
 PSK
 QPSK: Quadrature phase-shift keying

Desplazamientos de 90º  2 bits en lugar de 1.

Utilización más eficiente de los elementos de la
señal.

Por ejemplo:
 11  s(t) = A cos (2fct + /4)
 10  s(t) = A cos (2fct + 3/4)
 01  s(t) = A cos (2fct + 5/4)
 00  s(t) = A cos (2fct + 7/4)
 Así, la velocidad de modulación es =
velocidad de transmisión / 2
Medios de Transmisión 29
 Datos analógicos – señales
digitales
 Digitalización: datos analógicos 
datos digitales.
 Y después:
 Los datos digitales se codifican (NRZ-I,
Manchester, ...).
 Los datos digitales se pueden transmitir
con señales digitales o señales analógicas
(modulación).

Medios de Transmisión 30
 Datos analógicos – señales
digitales
 Codec (codificador-decodificador):
convierte datos analógicos en digitales, y
en la recepción hace el proceso inverso.
 Técnicas más relevantes:
 PCM: Modulación por impulsos codificados.
 MD: Modulación delta.
Datos
Datos Datos
Digitalizador digitale Modulador
analógicos Digitalizador s (NRZ- Modulador analógic
(voz) os (ASK)
L)
Amplitud (voltios)

Amplitud (voltios)

Tiempo Tiempo

Medios de Transmisión 31
 Datos analógicos – señales
digitales
 Ventajas:
 No hay ruido aditivo (repetidores vs.
amplificadores).
 Multiplexación por división en el tiempo
(TDM) vs. FDM: no hay ruido de
intermodulación.
 Conmutación digital más eficaz.
 Optimización de los códigos para voz,
vídeo, ... que mejora el rendimiento.
Medios de Transmisión 32
 PCM
 Pulse Code Modulation
 Basado en el teorema de muestreo: “Si
una señal f(t) se muestrea a intervalos
regulares de tiempo con una frecuencia
mayor que el doble de la frecuencia más
alta de la señal  estas muestras
contienen toda la información de la señal
original”.
 Por ejemplo, la voz está entre 300 y 3700
Hz (< 4000 Hz)  8000 muestras/seg.

Medios de Transmisión 33
 PCM
 Las muestras se codifican usando n bits
(p.e. 8 bits)  256 valores o niveles.
 Las muestras se convierten a digital,
mediante su aproximación a un nivel.
 Estos niveles son aproximaciones  No
es posible recuperar la señal original
(Ruido de cuantización o error de
cuantización).

 Voz: 8000 muestras x 8 bits = 64 kbps.

Medios de Transmisión 34
 PCM
1,6

1,4 Valor Binario Onda PCM

1,2

0,8
0 0000
0,6

0,1 0001
0,4

0,2

Muestreo 0,2 0010

... ...

1,5 1111

Medios de Transmisión 35
 PCM
 Problema: cuantificaciones basadas en niveles
iguales.
 Las señales más pequeñas presentan una mayor distorsión.
 Codificación no lineal: los niveles de cuantización no
están igualmente espaciados.
 Más niveles para las señales de poca amplitud.
 Menos niveles para las señales de más amplitud.
 Se produce una reducción de la distorsión media de
la señal.
 Otra alternativa: Comprimir la señal analógica de
entrada (y en recepción expandir).
 Las señales más bajas se les introduce una mayor ganancia,
que a las señales de más amplitud.

Medios de Transmisión 36
PCM

Medios de Transmisión 37
 DM: Delta Modulation
 La entrada analógica se aproxima
mediante una función escalera que en cada
intervalo de muestreo (T) sube o baja un
nivel ().
 Comportamiento binario de la función escalera.
 La salida del modulador delta se representa
con un único bit para cada muestra.
 Se genera un 1 si la función escalera sube.
 Se genera un 0 si la función escalera baja.

Medios de Transmisión 38
DM: Delta Modulation

Medios de Transmisión 39
 DM: Delta Modulation
 : tamaño del salto asignado a cada dígito
binario.
 Ruido de cuantización: cuando la señal analógica
varíe muy lentamente (mayor cuanto mayor es ).
 Ruido de sobrecarga en la pendiente: cuando la señal
varíe muy rápidamente (mayor cuanto menor es ).
 Intervalo de muestreo (T): mejores prestaciones
al reducir T  requiere mayor velocidad de
transmisión de los datos.
 Ventajas: implementación sencilla.
 Desventaja: PCM mejor SNR para una misma
velocidad de transmisión.

Medios de Transmisión 40
 DM: Delta Modulation
Entrada
analógic + Salida
a Comparador binaria
1  +
0  -
+
Retardo TRANSMISIÓN
Forma de
1 u.t. onda
reconstruida Forma de
Entrada
binaria
+ onda
reconstruida

Retardo RECEPCIÓN
1 u.t.
Medios de Transmisión 41
 Datos analógicos – señales
analógicas
 ¿Cuándo tiene sentido?

Para realizar una transmisión más efectiva
(utilización de frecuencias más altas).

Para la multiplexación por división en frecuencias.

 Se basa en los tres parámetros básicos de la

señal portadora:

Modulación en amplitud: AM (Amplitude
Modulation).

Modulación en ángulo: FM (Frecuency Modulation)
y PM (Phase Modulation).
Medios de Transmisión 42
 Modulación en amplitud
 Se modifica la amplitud de la señal
portadora, en base a la amplitud de la señal
de entrada.
 s(t) = [1 + na x(t)] cos (2fct)

Medios de Transmisión 43
 Modulación en amplitud
 La portadora y la señal de entrada se
normalizan a 1.
 na: índice de modulación: cociente entre la
amplitud de la portadora y de la entrada (debe
ser menor que 1).
 DSBTC: Double SideBand Transmitted Carrier.

0 B fc-B fc fc+B

Espectro de la Espectro de la
señal de entrada señal AM
Medios de Transmisión 44
 Modulación en amplitud
 SSB (Single SideBand): AM de banda lateral única.
 Elimina la información redundante de una de las
bandas laterales + la portadora.
 Se necesita la mitad del ancho de banda (B).
 Se necesita menos potencia.
 DSBSC: Double SideBand Suppresed Carrier:
 Se elimina la portadora  Se reduce algo la potencia.
 La portadora es un mecanismo de sincronización en el
receptor.
 VSB: Vestigial SideBand:
 Se usa una banda lateral + una portadora de potencia
reducida.

Medios de Transmisión 45
 Modulación en ángulo
 La señal modulada se expresa como:

s(t) = A cos[2fct + (t)]
 En PM:

(t) = np m(t)

np: índice de modulación en fase.
 En FM:

´(t) = nf m(t)

nf: índice de modulación en frecuencia.
 La frecuencia no es más que la velocidad de
cambio de fase de la señal  PM y FM son
similares.
Medios de Transmisión 46
Modulación en ángulo

Medios de Transmisión 47
 QAM
 Quadrature Amplitude Modulation
 Combina modulación en fase y en amplitud.
 Es una extensión lógica de QPSK.
 Se envían dos señales sobre la misma portadora.

Se usan dos réplicas de la portadora, desplazadas 90º.

Cada portadora es modulada con ASK.
 Las dos señales independientes se envían sobre el
mismo medio.
 El receptor demodula y combina las dos señales.
 Una entrada de R bps se divide en dos secuencias de
R/2 bps.
 Se utiliza con ASK de varios niveles (normalmente 64
o 256 niveles).

Medios de Transmisión 48
 Espectro expandido
 Se expande la información de la señal
sobre un ancho de banda mayor, para
dificultar las interferencias y su
intercepción.
 Se utiliza con señales analógicas y
digitales usando una señal analógica.
 Dos técnicas:
 Salto en frecuencias
 Secuencia directa
Medios de Transmisión 49
 Espectro expandido
 Números pseudoaleatorios: basados en un
algoritmo determinista + semilla.
 La secuencia de números generados no es
estadísticamente aleatoria, aunque supera la
mayoría de los tests de aleatoriedad.
 Es necesario conocer: el algoritmo y la semilla.

Codificador Modulador Canal Demodulador Decodificador

Generador Generador
de de
patrones patrones
pseudoalea pseudoalea
t. t.
Medios de Transmisión 50
 Espectro expandido
 Ventajas:
 Inmunidad frente a varios ruidos y
distorsiones.
 Encriptación y ocultación de la señal

Únicamente el receptor que conoce el código de
expansión puede recuperar la señal original.
 Varios usuarios pueden utilizar el mismo
ancho de banda con mínima interferencia:

Teléfonos móviles

CDM (Code Division Multiplexing)

CDMA (Code Division Multiple Access)

Medios de Transmisión 51
 Salto en frecuencia
 La señal se emite sobre una serie de
frecuencias, aparentemente aleatorias.
 Salta de frecuencia en frecuencia cada fracción de
segundo.
 El receptor debe saltar síncronamente con el
emisor.
 Si se intercepta la señal sólo se captarán unos
bits.
 Se toma la señal modulada y centrada en fc, y
varía la frecuencia en base a una tabla de
frecuencias asociadas a los números
generados.
Medios de Transmisión 52
 Salto en frecuencia
 Funcionamiento básico:
 Típicamente se utilizan 2k frecuencias de
portadora, creando 2k canales.
 Cada canal se utiliza durante un intervalo fijo:
p.e. en IEEE 802.11 se utiliza durante 300 ms.
 Se transmiten un número determinado de
bits, utilizando algún esquema de
codificación.
 La secuencia es dictada por el código de
expansión.

Medios de Transmisión 53
Salto en frecuencia

Medios de Transmisión 54
 Secuencia directa
 Código de compartición: cada bit de la señal
original se representa mediante varios bits de
la señal expandida.
 El código de compartición se expande a una
banda de frecuencias más ancha, y
directamente proporcional al número de bits
usados.
 Por ejemplo: combinar la secuencia de dígitos
de entrada con la cadena de bits
pseudoaleatorios, usando OR-Exclusivo.
 Los bits pseudoaleatorios se generan a más
frecuencia que los bits de entrada.
Medios de Transmisión 55
Secuencia directa

Medios de Transmisión 56
 Y para el próximo día
 “Comunicaciones y Redes de
Computadores”. W. Stallings, Prentice-
Hall, 6ª edición, 2003.
 Capítulo 8 – Multiplexación

Medios de Transmisión 57