Tcnicas de Codificacin de la Data

Profesora Maria Elena Villapol maria.villapol@ciens.ucv.ve

Comunicacin de Datos

Tcnicas de Codificacin y Modulacin de la Data

Digital Digital Analgica Digital Digital Analgica Analgica - Analgica

Comunicacin de Datos

Seales digitales a seales digitales

Trminos claves
Elemento de data -> bits -> un smbolo binario, 1 o 0. Tasa de datos -> bps -> tasa a la cual se transmiten los datos. Elemento de seal -> digital: pulso de voltaje; analgico: pulso de frecuencia, fase o amplitud constante -> parte de la seal que ocupa el mas corto tiempo de un cdigo de sealizacin. Tasa de modulacin -> elementos de seal por segundo (baudio) -> tasa a la cual un elemento de seal se transmite.

Comunicacin de Datos

Elementos de Seal vs Elementos de Data

1 ELEMENTO DE DATA 1 0 1 1 ELEMENTO DE DATA 1 0 1

1 ELEMENTO DE SEAL 2 ELEMENTOS DE DATA 11 01 11

2 ELEMENTOS DE SEAL

1 ELEMENTO DE SEAL

Comunicacin de Datos

Interpretando las seales

Se debe conocer
Temporizacin de los bits cuando un bit comienza y termina. Niveles de la seal.

Factores que afectan la interpretacin correcta de la seal:

SNR Ancho de banda Tasa de datos

Comunicacin de Datos

Comparacin de los esquemas de codificacin

Espectro de la seal
Prdida de altas frecuencias reduce BW. Prdida de componente DC, permite acoplamiento AC va transformador, permitiendo aislamiento Concentrar la potencia en la mitad del BW, proporciona menor distorsin.

Deteccin de error
Incluidas en la codificacin de la seal

Inmunidad al ruido e interferencia y ruido

Algunas tcnicas son mejores que otras.

Costo y complejidad
Mas altas tasa de seal mas costo. Algunos cdigos requieren mayor tasa de la seal que la tasa de datos.

Clocking
Sincronizacin transmisor y receptor Reloj externo Proporcionar sinc a travs de la seal.

Comunicacin de Datos

Esquemas de Codificacin Lineales: Clasificacin

Esquemas de codificacin lineales

Unipolar

Polar

Bipolar

Multinivel

Multi transicin

NRZ

NRZ, RZ, MANCHESTER Y MANCHESTER DIFERENCIAL

AMI Y PSEUDOTERNARIO

2B/1Q, 8B/6t Y 4D-PAM5

MLT-3

Comunicacin de Datos

Tcnicas de codificacin

Comunicacin de Datos

Unipolar: NRZ

Comunicacin de Datos

Polar: NRZ-L y NRZ-I

Comunicacin de Datos

Polar RZ

Comunicacin de Datos

Polar: Manchester y Manchester Diferencial

Comunicacin de Datos

Bipolar-AMI

Comunicacin de Datos

Tasa de Modulacin
Tasa de datos

1 N= Tb
Tb duracin de un bit Tasa de modulacin

1 S = cxNx r
r = nmero de bits por elemento de seal C= factor del caso, c est entre 0 y 1.

Comunicacin de Datos

Multinivel
Codificar un patrn de m elementos de data en n elementos de seal. Se representan como mBnL. 2m <= Ln.

Comunicacin de Datos

2B1Q

Comunicacin de Datos

Tcnicas Multinivel: MLT-3

Otra tcnica de codificacin combina NRZI con dos niveles mas de seal. En MLT-3, hay tres niveles de seal disponibles. Para un bit en 1, MLT-3 se alterna de 1 a 0, a +1, y de all nuevamente a 0, entonces retorna a 1, y as. Un bit en 0 se codifica con el mismo valor del valor precedente.

Comunicacin de Datos

MLT-3

Comunicacin de Datos

Codificacin por Bloques

La codificacin de bloque se denomina codificacin mB / nB. Sustituye cada grupo de m-bits con un grupo n-bits.

Comunicacin de Datos

Codificacin por Bloques

Comunicacin de Datos

4B/5B-NRZI
La data debe ser codificada para asegurar transiciones. Cada 4 bits se codifican en un smbolo con 5 bits de cdigo. Los patrones de 5 bits se eligen de forma tal de que existan mas de tres ceros en una fila. El cdigo resultante es codificado usando NRZI.

Comunicacin de Datos

4B/5B-NRZI

Comunicacin de Datos

4B/5B-NRZI

Comunicacin de Datos

Scrambling
Usado para reemplazar secuencias que puedan producir voltajes constantes. Rellenar secuencias. Estas deben producir suficientes transiciones para mantener la sincronizacin. Deben poder ser reconocidas por el receptor y reemplazarlas con la original. Igual longitud que la original. No tienen componente DC. No largas secuencias con nivel de seal cero. No reduccin en la tasa de datos. Capacidad de detectar errores. Es el objetivo de las tcnicas B8ZS y HDB3.

Comunicacin de Datos

Reglas de Sustitucin B8ZS

Polaridad del pulso precedente + 000+-0-+

000-+0+-

Comunicacin de Datos

B8ZS

Comunicacin de Datos

Reglas de Sustitucin HDB3

Nmero de pulsos bipolares (unos) desde la ltima sustitucin Polaridad del Pulso Precedente + Impar Par

000000+

+00+ -00-

Comunicacin de Datos

HDB3

Comunicacin de Datos

Ancho de Banda (Promedio) NRZ B= R/2

Componente DC Si

Capacidad de Sincronism o No si largas secuencias de 1s o 0s No si largas sec de 1s o 0s

Deteccin de Errores No

NRZ-L NRZ-I Bipolar AMI B= R/2

Si Si No

No

No si largas secs No de 0s No en largas secuencias de 0s No en largas secuencias de 1s Si

Pseudoternario

Si

Manchester Manchester Diferencial B8ZS HDB3 MLT-3

B=R

No No No

Si Si Si No para largas

Si Si Si Si

B=R/3

No

Comunicacin de Datos

Digital - Analgico
Modulacin: resultado del proceso de variar ciertas caractersticas de una seal, llamada portadora, en concordancia con una seal de mensaje. Hay tres tipos de tcnicas de modulacin BASICAS: Amplitude shift keying (ASK) Frequency shift keying (FSK) Phase shift keying (PSK)

Comunicacin de Datos

Digital - Analgico
A cos (2fct) 0 1 0
A cos (2fct+ /4) A cos (2fct + 3 /4) A cos (2fct + 5 /4) A cos (2fct + 7 /4) 11 10 00 01

ASK = FSK = PSK =

QPSK =

A cos (2f1t) A cos (2f2t) A cos (2fct+ ) A cos (2fct)

1 0 1 0

Otras tcnicas pueden: Usar mas valores de ngulos de fase (eg 8 ngulos de fase permiten representar 3 bits por seal, 8-PSK) Se puede igualmente variar la amplitud y la fase.
Comunicacin de Datos

Diagrama de Constelacin
Ayuda a definir la amplitud y fase de un elemento de seal. Es til cuando se describen esquemas multinivel es. Tiene dos ejes, X y Y. El eje X esta relacionado a la portadora en fase y el Y a la portadora fuera de fase. La longitud del vector que conecta el punto al origen es la amplitud pico de la seal. El ngulo que la lnea hace con el eje X es la fase del elemento de seal.
Comunicacin de Datos

Diagrama de Constelacin

Comunicacin de Datos

QAM
Combina ASK y PSK. El mas simple es el 4-QAM, donde se tienen 4 elementos de seal y se representan 2 bits por elemento.

Comunicacin de Datos

QAM: Ejemplos

Comunicacin de Datos

Medidas de rendimiento
BT = (1+r)R ASK BT = 2F + (1+r)R FSK BT = ((1+r)/b)R = ((1+r)/Log2 L)R = (1+r)D Tcnicas multinivel BT ancho de banda R tasa de datos D tasa de modulacin r relacionado a la frecuencia, 0<r<1

Comunicacin de Datos

Analgica - Digital
Digitalizacin: proceso de convertir la data analgica en digital. Dos tcnicas para hacer esto son:
Modulacin por Codificacin de Pulso (PCM) Modulacin Delta (DM)

Comunicacin de Datos

Muestreo de una seal Analgica

La seal analgica es muestreada cada Ts segundos. Ts es el intervalo o perodo de muestreo. fs = 1/Ts es la frecuencia de muestreo Teorema del Muestreo o Teorema de Nyquist: La tasa de muestreo, fs, debe ser al menos 2 veces la frecuencia mas alta contenida en la seal.
Comunicacin de Datos

Recuperacin de una seal para diferentes tasas de muestreo

Comunicacin de Datos

Ejemplo del Reloj

Comunicacin de Datos

PCM
La seala analgica es muestreada:
La seal es muestreada segn el teorema de Nyquist.

La seal muestreada es cuantificada:

Cada muestra es un valor de la amplitud, por lo tanto es analgico. Esto se denomina modulacin por amplitud de pulso (PAM).

Los valores cuantificados son codificados como un chorro de bits:

Cada una de estas muestras debe ser convertida a un cdigo binario de n bits

Comunicacin de Datos

PCM: Diagrama de Bloques

Comunicacin de Datos

Cuantificacin
Sumir que la seal tiene amplitudes instantneas entre Vmin y Vmax Dividimos el rango en L zonas de alto (Vmax-Vmin)/L = Asignamos valores cuantificados entre 0 y L-1 en la mitad de cada zona Se aproximan los valores de la amplitud muestreada a los valores cuantificados
Comunicacin de Datos

Ejemplo

Comunicacin de Datos

PCM: Ejemplo

Comunicacin de Datos

PCM: Refinamientos
Un refinamiento de PCM es la codificacin no lineal. Igual espaciado implica error absoluto es igual para cada muestra, sin importar nivel de la seal. Valores pequeos son mas distorsionados. Se puede usar un nmero mayor de pasos de cuantificacin para menores amplitudes y menos nmero para valores de la amplitud mayores. La SNR para el ruido de cuantificacin se expresa como: SNR = 20 log 2n + 1.76 dB = 6.02n + 1.76 dB

Comunicacin de Datos

Codificacin No Lineal

Comunicacin de Datos

Compasin (companding)
La seal es comprimida en el emisor y expandida en el receptor. Significa reducir la amplitud del voltaje instantneo por valores grandes. Imparte mas ganancia a las seales dbiles que a la mas fuertes.

Comunicacin de Datos

Niveles de Cuantificacin
L es el nmero de niveles de cuantificacin. Se eligen dependiendo:
rango de las amplitudes de la seal analgica. Grado de precisin necesario para recuperar la seal

Comunicacin de Datos

Error de Cuantificacin
Los valores de entrada al cuantificador son valores reales. Los valores de salida son valores aproximados. La SNRdB para el ruido de cuantificacin se expresa como: SNR = 20 log 2n + 1.76 dB = 6.02n + 1.76 dB n es el nmero de bits por muestra. n = log2 L

Comunicacin de Datos

Codificacin
Cada muestra de la seal es cuantificada. Cada muestra es cambiada a una palabra cdigo de n bits. La tasa de datos es:
R = fs x n.

Comunicacin de Datos

DM
La seal analgica se aproxima por una funcin tipo escalera. Los niveles bajan o suben una altura cada intervalo de muestreo Ts. Se sigue el Teorema del muestreo para obtener Ts. En cada muestra la seal de entrada es comparada con el mas reciente valor de la funcin escalera. Si el valor muestreado excede el de la funcin escalera se genera un 1. Se genera un 0 en caso contrario.

Comunicacin de Datos

DM: Ejemplo

Comunicacin de Datos

DM: Lado del Transmisor

Comunicacin de Datos

DM: Lado del Receptor

Comunicacin de Datos