Códigos de lı́nea

José Antonio Moreno Espinosa

4 de noviembre de 2010
Señal Digital

I Pulsos de voltaje discretos y discontinuos.

I Cada pulso es un elemento de señal.
I Los datos binarios se codifican en los elementos de señal.
Terminologı́a

I Unipolar: Todos los elementos de señal tienen la misma

polaridad.
I Polar: Un elemento es positivo y otro negativo.
I Data Rate:Tasa de transmisión de datos en bits por
segundo.
I Longitud de bit: Tiempo necesario para transmitir un bit.
I Modulation Rate: Tasa de cambio de los niveles de la
señal. Se mide en bauds o elementos de señal por segundo
I Mark y Space : 1 y 0 binarios respectivamente.
Recepción de señales

Es necesario conocer:
I Temporización de los bits.

I Niveles de la señal

Factores que afectan la interpretación exitosa de las señales:

I Relación señal a ruido

I Data Rate

I Ancho de banda
Factores para comparar los códigos de linea

I Espectro de la señal codificada

I Temporización
I Detección de errores
I Inmunidad al ruido
I Costo de implementación
Esquemas de codificación

I NRZ-L, NRZI
I Bipolar AMI, Pseudoternario
I Manchester-Manchester Diferencial
I B8ZS
I HDB3
NRZL

I Dos voltajes distintos para los valores 0 y 1

I El voltaje se mantiene constante durante el intervalo de
bit. No hay retorno al nivel cero.
Una posibilidad es ausencia de voltaje para el 0 y un coltaje
positivo para el 1. En sistemas de comunicación como RS-232
se una un voltaje negativo para el 1 y un voltaje positivo para
el cero.
NRZLI

I Los datos se codifican como la presencia o ausencia de

transición al inicio del tiempo de bit
I El voltaje se mantiene constante durante el intervalo de
bit.
I Una transición indica un 1 binario
I Un cero binario no causa transición en la señal.
Este código es un ejemplo de codificación diferencial
Pros y Contras de NRZ

Pros
I Facil de realizar
I Buen uso del ancho de banda

Contras
I Componente de CD

I Falta de sincronización
NRZ
Codificación Diferencial

I Los datos están representados por cambios en lugar de

niveles.
I Es más confiable detectar una transición que un nivel
I En esquemas complicados de transmisión es fácil perder el
sentido de la transmisión.
Binario Multinivel

I Se usan más de dos niveles

I Bipolar-AMI
I El 0 se representa por ausencia de señal
I El 1 se representa por pulsos positivos y negativos
alternados
I No hay pérdidas de sincronı́a con cademas largas de 1’s
aunque se mantiene el problema para las cadenas largas
de 0’s
I No hay componente neta de DC
I Ancho de banda angosto
I Detección de errores fácil
Pseudoternario

I El 1 se representa por ausencia de señal

I El 0 se representa por pulsos positivos y negativos de
forma alternada
I No hay ventaja o desventaja sobre el Bipolar-AMI
Bipolar-AMI y Pseudoternario
Algunos aspectos del binario multinivel

I No tan eficiente como NRZ

I Cada elemento de señal solo representa un dı́gito binario
I Con 3 niveles se pueden representar log2 3 = 1,58
I El receptor debe distinguir entre tres niveles A,-A y 0
I Requiere aproximadamente 3 dB de señal más que NRZ
para obtener la misma probabilidad de error
Códigos Bifase

Manchester
I La transición se da a la mitad de cada periodo de bit

I Cada transisición sirve com reloj y dato

I Bajo a Alto representa 1

I Alto a Bajo representa 0

I Usado en el estandard 802.3

Códigos Bifase

Manchester Diferencial
I La transición a la mitad de cada periodo de bit solo se
usa como reloj
I Una transisición al inicio del periodo de bit representa un
0
I La ausencia de transisición al inicio del periodo de bit
representa 1
I Es un esquema de codificación diferencial

I Usado en el estandard 802.5

Codificación Manchester
Codificación Manchester Diferencial
Pros y Contras de los códigos bifase
Pros
I Se sincroniza usando la transición a la mitad del tiempo
de bit
I No tiene componente de DC

I La ausencia de transisiciones esperadas sirve para detectar

errores
Contras
I Al menos una transición por tiempo de bit y posiblemente
dos
I El máxicmo modulation rate es al menos dos veces el de
NRZ
I Requiere más ancho de banda que NRZ y Binario
Multinivel
Modulation Rate
Técnicas de codificación mediante scrambling

I Se usa el scrambling para reemplazar secuencias que

puedan producir voltaje constante
I Se usan secuencias de reemplazo
I Deben tener suficientes transiciones para sincronı́a
I Deben ser reconocidas por el receptor y reemplazadas
con las secuencia original
I Deben ser de la misma longitud que la secuencia original
I Sin componente de CD
I Sin secuencias largas de nivel cero en la linea
I Sin reducción en el Data Rate
I Capacidad de detección de errores
B8ZS

I Substitución de una cadena de ocho ceros en una

secuencia bipolar-AMI
I Si el voltaje precedente al voltaje de ceros fue positivo, la
secuencia de reemplazo es 000+-0-+
I Si el voltaje precedente al voltaje de ceros fue negativo, la
secuencia de reemplazo es 000-+0+-
I Se provocan dos violaciones al código AMI
I Muy poco probable que ocurra como resultado del ruido
I El receptor detecta e interpreta la secuencia de reemplazo
como un octeto de ceros
HDB3

I High Density Bipolar 3 Zeros

I Basado en bipolar AMI
I Las cadenas de 4 ceros se reemplazan con cadenas de uno
o dos pulsos
B8ZS y HDB3
8B10B

I Propuesto originalmente por Albert X. Widmer y Peter A.

Franaszek de IBM Corporation
I Usado para transmisiones seriales de datos de alta
velocidad
I El codificador mapea 8 bits en paralelo de la entrada a 10
bits a la salida
I La salida se transmite en serie por el medio de transmisión
I El receptor toma palabras de 10 bits y las mapea a 8 bits
a la salida
I La salida del transmisor está balanceada en CD y tiene
cadenas sin transiciones de máximo 5 bits
Codificador-Decodificador 8b10b
Balance en DC y runlength

I Una cadena de datos seriales balanceada tiene el mismo

número de 0’s y de 1’s
I El run-length se define como la máxima cantidad de 1’s
ó 0’s seguido
Mapeo del código 8b10b

El codificador 8b10b códigos de 8 bits en códigos de 10 bits.

Los códigos incluyen 256 caracteres de datos nombrados Dx.y
y 12 caracteres de control nombrados Kx.y.
Disparidad
I La disparidad de un bloque se calcula como el número de
1’s menos el número de 0’s. Un bloque con disparidad 0
se dice que tiene disparidad neutra.
I Si los bloques de 4 y 6 bits tienen disparidad neutra, el
código de 10 bits tiene disparidad neutra.
I Lo anterior no siempre es posible porque solo 6 de las 16
posibles combinaciones de 4 bits tiene disparidad neutra y
se deben usar 8.
I En el caso de los bloques de 6 bits sucede algo similar,
porque solo 20 de las 64 posibilidades son de disparidad
neutra y se deben codificar 32 palabras.
I Debido a que los bloques de 4 y 6 bits tienen un
contenido par de bits, la disparidad no puede ser +1 ó -1,
ya que se necesitarı́a un número par de 1’s y un número
impar de 0’s o visceversa. Por lo tanto los codigos con
disparidad +2 ó -2 se usan tambien.
Codifcación de 3 a 4 bits

3b decimal 3b binario(HGF) 4b binario (fghi)

0 000 0100 o 1011
1 001 1001
2 010 0101
3 011 0011 o 1100
4 100 0010 o 1101
5 101 1010
6 110 0110
7 111 0001 o 1110 o 1000 o 0111
Manejo de la disparidad
Dado que en el peor de los casos la disparidad de una palabra
codifcada de 10 bits es +2 o -2. La ocurrencia de varias de
ellas dará como resultado que la secuencia que se envı́a no
tenga un valor de CD igual a 0.
Con el propósito de mantener la secuencia balanceada en
términos de CD, las palabras de 10 bits que se generan
tendrán dos opciones conocidas como RD+ y RD-. La
disparidad de las palabras de la opción RD- será 0 ó +2,
mientras que para RD+ será -2 ó 0. El codificador elegirá una
de las opciones basado en el cálculo de la disparidad anterior.
El transmisor asume inicialmente la opción RD- y ası́ se
mantiene mientras los códigos que se emitan sean de
disparidad neutra. En el momento en que se tenga una
disparidad +2 se cambia la opción a RD+ y ahı́ se
mantendrá mientras se generen palabras con disparidad
neutra, pero cuando aparezca una palabra con disparidad -2 la
opción se cambia a RD-.
Manejo de RD