03-03 - codificacion de datos
Post on 16-Oct-2015
155 Views
Preview:
TRANSCRIPT
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
1
CODIFICACIN DE DATOS.
3.1 INTRODUCCIN.
La fig. 3.1 muestra un diagrama simplificado de bloques de un sistema de
comunicaciones electrnicos, que comprende tres secciones principales: una fuente, un
destino y un medio de transmisin.
Fig. 3.1 Diagrama simplificado de un sistema de comunicaciones.
La informacin se propaga a travs de un sistema de comunicaciones en forma de
smbolos que pueden ser:
Analgicos, como la voz humana, la informacin de las imgenes de video, o la msica)
digitales (discretos), como los nmeros codificados en sistema binario, los cdigos alfanumricos, los smbolos grficos, los cdigos de operacin de
microprocesadores o la informacin de bases de datos.
Sin embargo, y con mucha frecuencia, la informacin de la fuente no es adecuada para
transmitirse en su forma original y se debe convertir a una forma ms adecuada antes de
transmitirla. Por ejemplo, con los sistemas de comunicaciones digitales, la informacin
analgica se convierte a forma digital antes de transmitirla, y con los sistemas de
comunicaciones analgicos, los datos digitales se convierten en sealas analgicas antes
de transmitirlos.
Fig. 3.2. Sealizacin analgica y digital de datos analgicos y digitales.
Anteriormente se ha hecho una diferenciacin entre lo que son datos y seales analgicas
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
2
o digitales. En la Figura 3.2 se sugiere que ambos tipos de datos se pueden codificar
usando los dos tipos de seales.
La Figura 3.3 es otra representacin que enfatiza todos los procesos involucrados.
Fig. 3.3 Tcnicas de codificacin y modulacin.
En la Figura 3.3 podemos observar que las cuatro posibles combinaciones mostradas son:
Datos digitales g(t), seales digitales x(t)
Datos digitales m(t), seales analgicas s(t)
Datos analgicos g(t), seales digitales x(t)
Datos analgicos m(t), seales analgicas s(t)
Sealizacin digital: En el caso de sealizacin digital, una fuente de datos g(t), que
puede ser tanto analgica como digital, se codifica en una seal digital x(t).
La forma de onda en particular que adopte x(t) depender de la tcnica de
codificacin elegida, y se elegir intentando optimizar el uso del medio de
transmisin. Por ejemplo, la codificacin se puede elegir intentando minimizar el
ancho de banda o se puede elegir para minimizar el nmero de errores.
Transmisin analgica: La transmisin analgica se basa en una seal continua de
frecuencia constante denominada portadora. La frecuencia de la portadora se elige
para que sea compatible con las caractersticas del medio que se vaya a utilizar. Los
datos se pueden transmitir modulando la seal portadora, donde por modulacin se
entiende el proceso de codificar los datos generados por la fuente, en la seal
portadora de frecuencia fc.
Todas las tcnicas de modulacin implican la modificacin de uno o ms de los tres
parmetros fundamentales de la portadora:
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
3
La amplitud
La frecuencia
La fase
La seal de entrada (que puede ser tanto analgica como digital) se denomina seal
moduladora o tambin seal en banda base m(t).
Como se indica en la figura 3.3 b, s(t) es una seal limitada en banda (pasabanda).
La localizacin del ancho de banda asignado est relacionada con fc, estando
usualmente centrado en torno a sta.
De nuevo, el procedimiento de codificacin se elegir para optimizar algunas de las
caractersticas de la transmisin.
Los sistemas tradicionales de comunicaciones electrnicas, que usan tcnicas
convencionales de modulacin analgica, como los de modulacin de amplitud (AM),
modulacin de frecuencia.(FM) y modulacin de fase (PM) se estn sustituyendo
rpidamente por sistemas de comunicacin digital, ms modernos, que tienen varias y
notables ventajas sobre los sistemas analgicos tradicionales: facilidad de procesamiento,
facilidad de multiplexado e inmunidad al ruido.
Los sistemas de comunicaciones digitales incluyen a aquellos en los que hay portadoras
analgicas de frecuencia relativamente alta, que se modulan mediante seales de
informacin digital de relativamente baja frecuencia, y a los sistemas que manejan la
transmisin de pulsos digitales.
El trmino comunicaciones digitales abarca una gran rea de tcnicas de
comunicaciones, que incluyen la transmisin digital y la radio digital.
Transmisin Digital: se aplica a la transmisin de pulsos digitales entre dos o ms puntos en un sistema de comunicaciones.
Radio digital: es la transmisin de portadoras analgicas moduladas digitalmente entre dos o ms puntos de un sistema de comunicaciones.
Los sistemas digitales de transmisin requieren una instalacin fsica transmisor y el
receptor, como un par de hilos metlicos, un cable coaxial o un cable, ptica. En los
sistemas digitales de radio, el medio de transmisin podra ser el espacio atmsfera
terrestre o una instalacin fsica, como un cable metlico o de fibra ptica.
La figura 3.4 muestra diagramas simplificados de bloques de un sistema de transmisin
digital y uno de radio digital. En el primero, la fuente original de informacin puede estar
en forma digital o analgica. Si est en forma analgica debe convertirse en pulsos
digitales antes de la transmisin, y reconvertirse a la forma analgica en el extremo de
recepcin. En un sistema digital de radio, la seal moduladora de entrada y la seal
demodulada de salida son pulsos digitales. stos se podran originar en un sistema digital
de transmisin, o en la fuente original digital, como puede ser una computadora central, o
bien estar en la codificacin binaria de una seal analgica.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
4
Fig 3.4. Sistemas Digitales de Comunicaciones a) transmisin digital. B) Radio digital.
Las cuatro posibles combinaciones mostradas en la figura 3.3 y 3.4 se utilizan con fre-
cuencia. Las razones por las que se elige una u otra pueden ser de diversa ndole, como
las que se indican a continuacin:
Datos digitales, seales digitales: en trminos generales, el equipamiento para la
codificacin digital usando seales digitales es menos complicado y menos costoso que
el equipamiento necesario para transmitir datos digitales modulando seales analgicas.
Datos analgicos, seales digitales: la conversin de los datos analgicos en digitales
permite la utilizacin de las tcnicas ms recientes de equipos de conmutacin para
transmisin digital.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
5
Datos digitales, seales analgicas: algunos medios de transmisin, como por ejemplo la
fibra ptica y los medios no guiados, slo permiten la propagacin de seales analgicas.
Datos analgicos, seales analgicas: los datos analgicos de naturaleza elctrica se
pueden transmitir fcilmente y de una forma poco costosa en banda base. Esto por,
ejemplo es lo que se hace para la transmisin de voz en las lneas de calidad telefnica.
La modulacin se usa frecuentemente para desplazar el ancho de banda de la seal en
banda base hacia otra zona del espectro. De esta manera se permite que varias seales,
cada una en una posicin diferente del espectro, compartan el mismo medio de trans-
misin. Este procedimiento se denomina multiplexacin por divisin en frecuencias.
A continuacin se examinarn las tcnicas involucradas en las cuatro combinaciones
anteriores, considerando la utilizacin del espectro para cada una de ellas.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
6
3.2 DATOS DIGITALES, SEALES DIGITALES
Una seal digital es una secuencia de pulsos de tensin discretos y discontinuos, donde
cada pulso es un elemento de seal. Los datos binarios se transmiten codificando cada bit
de datos en cada elemento de seal. En el caso ms sencillo, habr una correspondencia
uno a uno entre los bits y dichos elementos.
Para realizar la codificacin hay una gran cantidad de alternativas.
Terminologa:
Seal unipolar: Se denominan as a las que todos los elementos de seal tienen el mismo signo algebraico, es decir si son todos positivos o todos negativos.
Fig. Uni-polares: un nivel de seal
Seal polar: se denominan as cuando un estado lgico se representar mediante un nivel positivo de tensin y el otro, mediante un nivel negativo.
Fig. Polar: Dos niveles de seal
Seales Bi-polares: Se dice que la seal es bipolar cuando un determinado dgito (0 o 1) toma valores de polaridad alternados, mientras que el restante dgito
siempre adopta el valor cero.
Fig. Bi-Polar: Tres niveles de seal
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
7
Razn de datos (DR - Data Rate): de una seal es la velocidad de transmisin, expresada en bits por segundo, a la que se transmiten los datos.
Duracin o longitud de un bit: se define como el tiempo empleado en el transmisor para emitir un bit.
Para una razn de datos R, la duracin de un bit es:
t = 1 / DR
La razn de modulacin, por el contrario, es la velocidad o razn con la que cambia el nivel de la seal. Depender del esquema de codificacin elegido. Se
expresa en baudios.
Baudios equivale a un elemento de seal por segundo.
Trmino Unidades Definicin
Elementos de datos bits Un uno o cero binarios
Razn de datos Bits por segundo (bps) Razn a la que se transmiten los elementos de datos
Elemento de seal Digital: un pulso de tensin de amplitudo constante
Aquella parte de la seal que ocupa el intervalo ms corto correspondiente a un cdigo de sealizacin
Razn de sealizacin o velocidad de modulacin
Nmero de elementos de seal por segundo (baudios)
Razn a ala que se transmiten los elementos de seal
Histricamente se utilizaban los trminos marca y espacio, aludiendo a los dgitos
binarios 1 y 0 respectivamente.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
8
Las tareas involucradas al interpretar las seales digitales en el receptor se pueden
resumir:
En primer lugar el receptor debe conocer o determinar la duracin de cada bit. Es decir, el receptor con mayor o menor precisin debe conocer cuando comienza y
acaba cada bit.
En segundo lugar el receptor debe determinar si el nivel para cada bit es alto (1) o bajo (0).
En la figura 3.5, estas tareas se realizan muestreando en la mitad del intervalo temporal
que ocupa cada bit, y comparando el valor obtenido con un umbral.
Debido a la existencia de errores y otros defectos, puede que haya bits errneos.
Qu factores determinan el xito o el fracaso del receptor al interpretar la seal de
entrada?
Como ya se vio anteriormente hay tres factores importantes:
la relacin seal-ruido ( o mejor Sb/No),
la razn de datos (o velocidad de transmisin)
el ancho de banda.
Si se suponen los otros factores constantes, se pueden establecer las siguientes
afirmaciones:
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
9
Un aumento de la razn de datos aumentar la razn de error por bit (es decir la probabilidad de que un bit se reciba errneamente)
Un aumento en la relacin S/N reduce la tasa de error por bit
Un incremento del ancho de banda permite un aumento en la razn de datos
Hay otro factor que se puede utilizar para mejorar las prestaciones del sistema, y este no
es otro que el propio esquema de codificacin.
El esquema de codificacin es simplemente la correspondencia que se establece entre los
bits de los datos con los elementos de seal.
Se han intentado una gran diversidad de aproximaciones. Algunas de las ms utilizadas,
son las definidas en la Tabla 3.1 y se muestran en la Figura 3.6.
Tabla 3.1 - Formatos de Codificacin digital de seales
NRZ-L: No Retorno a Cero
0 = Nivel Alto
1 = Nivel Bajo.
NRZI: No Retorno a Cero Invertido
0 = no hay transicin al comienzo del
intervalo (1 bit cada vez)
1 = Transicin al comienzo del intervalo.
Bipolar AMI
0 = No Hay Seal
1 = Nivel positivo o negativo alternante
Pseudoternaria 0 = Nivel positivo o negativo alternante
1 = No Hay Seal
Manchester 0 = Transicin de Alto a Bajo en mitad del
intervalo.
1 = Transicin de Bajo a Alto en mitad del
intervalo.
Manchester Diferencial Siempre hay una Transicin en mitad del
intervalo.
0 = Transicin al principio del intervalo.
1 = No hay Transicin al principio del
intervalo.
B8ZS Igual que el Bipolar AMI excepto que cualquier cadena de 8 ceros se reemplaza
por una cadena que tiene dos violaciones
de cdigo
HDB3 Igual que el Bipolar AMI excepto que cualquier cadena de 4 ceros se reemplaza
por una cadena que tiene una violacin de
cdigo
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
10
Fig. 3.6. Formatos de Codificacin con seal digital.
Consideraremos los siguientes procedimientos para la evaluacin y comparacin de los
formatos de codificacin vistos.
Espectro de la seal: Hay varios aspectos del espectro de la seal que son importantes.
La ausencia de componentes a altas frecuencias significa que se necesita menos ancho de banda para su transmisin.
La ausencia de componente en continua (dc) es tambin una caracterstica deseable.
o Si la seal tiene continua, para su transmisin se requiere la existencia de una conexin fsica directa;
o si la seal no contiene componente continua, es posible su transmisin mediante transformadores acoplados. Esto proporciona un aislamiento
elctrico excelente, reduciendo as las interferencias.
Por ltimo, la importancia de los efectos relacionados con la distorsin de la seal y las interferencias depende de las propiedades espectrales de la seal transmitida.
En la prctica es frecuente que la funcin de transferencia del canal sea peor cerca
de los lmites de la banda. Por tanto, un buen diseo debera concentrar la
potencia transmitida en la parte central del ancho de banda de la seal. En tal
caso, se tendr una distorsin menor en la seal recibida. Para conseguir este
objetivo, se pueden disear los cdigos de forma que se modele adecuadamente el
espectro de la seal transmitida.
Sincronizacin: Ya se ha mencionado la necesidad de determinar el principio y fin de
cada bit. Esto no es una tarea fcil.
Una aproximacin bastante costosa es transmitir una seal de reloj por separado para sincronizar el receptor con el transmisor.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
11
La alternativa es proporcionar la sincronizacin mediante la propia seal transmitida, lo que puede conseguirse si se adopta un esquema de codificacin
adecuado.
Deteccin de errores: Es til disponer de alguna capacidad de deteccin de errores
incorporada en el esquema de codificacin situado en la capa fsica, permitindose con
ello que los errores se detecten ms rpidamente.
Posteriormente se vern algunas de las tcnicas que se usan para la deteccin de errores,
y se mostrar que estas tcnicas son responsabilidad de una capa por encima del nivel de
fsico donde ocurre la sealizacin, denominada control del enlace de datos.
Inmunidad al ruido e Interferencias: Algunos cdigos exhiben un comportamiento
superior que otros en presencia de ruido. Esto se mide en trminos de la tasa de error por
bit.
Costo y complejidad: Aunque el costo de la lgica digital continua bajando, no se debe
ignorar este factor. En particular, cuanto mayor es la razn de elementos de seal para
una velocidad de transmisin dada, mayor es el coste.
Modos de eliminar la componente continua.
La mayora de los canales de comunicaciones a largas distancias no pueden transportar
una componente continua. El cdigo de Lnea ms simple, el unipolar, que no tiene
lmites en lo que respecta a su componente continua, da muchos errores en los sistemas,
Por ello, la mayora de los cdigos eliminan la componente continua.
Hay dos modos de eliminar la componente continua:
Disear cada cdigo transmitido de tal forma que contenga el mismo nmero de impulsos positivos que negativos, as anulara la componente continua. Un
ejemplo de este tipo de cdigo es el Manchester.
Usar un cdigo de paridades emparejadas o cdigo altrnate. En otras palabras, un cdigo en el que algunos o todos los dgitos o caracteres estn representados
por dos conjuntos de cdigos, de paridad opuesto, que se utilizan en una
secuencia de manera que se minimice la paridad total de una larga cadena de
dgitos. Ejemplos de este tipo de cdigos es el cdigo AMI, 8B10T, 4B3T, etc.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
12
Cdigos Usados en Banda Base
La codificacin en banda base debe ser considerada como una disposicin diferente de
los bits de la seal on/off a fin de adaptar la misma al sistema de transmisin utilizado.
La codificacin es la representacin de la informacin binaria mediante una seal digital.
Con sta se busca:
el uso eficiente del ancho de banda,
inmunidad al ruido y
facilidad para la deteccin y correccin de errores.
Los cdigos que se utilizan son:
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
13
3.2.1. RZ (Retourn to Zero) polar
En este caso se tiene tensin positiva en una parte de la duracin de un 1 lgico, y cero
tensin durante el resto del tiempo. Para un 0 lgico se tiene tensin negativa parte del
tiempo y el resto del tiempo del pulso la tensin es cero.
RZ Polar
Habr una breve corriente positiva para los bits que lleven un 1 de informacin y posteriormente la corriente retornara a cero, durante el tiempo que corresponde a
ese bit.
Lo mismo suceder cuando aparezca un bit que lleve un 0, con la salvedad de que la corriente ser negativa.
Este tipo de seales se denominan autosincronizantes debido a que la base del tiempo
(tambin denominada reloj de recepcin) queda unvocamente sincronizada en el
receptor por cada cadencia de los pulsos, positivos y negativos, que llegan desde el
transmisor, puesto que todos los bits tienen una transicin, esto permite identificar a cada
bit en una larga cadena de unos o ceros.
3.2.2. Bipolar con Retorno a cero (RZ bipolar)
En este tipo de seales bipolares, la bipolaridad se utiliza solamente en forma alternada y
cuando se transmiten unos.
Asimismo, el ancho de los pulsos disminuye debido al retorno a cero de la seal antes de
finalizado el intervalo significado.
En una seal bipolar el retorno es cero solamente disminuye la energa transmitida, al ser
los pulsos ms estrechos o reducidos, pero no aporta nada a la recuperacin de la seal de
reloj.
La transmisin de ceros corresponde a seales de no corriente, segn se puede observar
en la siguiente figura
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
14
RZ Bipolar
A la ventaja de ser autosincronizante se le contrapone el hecho de requerir mayor ancho
de banda, pues los pulsos son de menor duracin que en otros cdigos, por ejemplo NRZ,
lo cual es una gran desventaja.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
15
3.2.3. No Retorno a Cero (NRZ, "Nonreturn to Zero")
La forma ms frecuente y fcil de transmitir seales digitales es mediante la utilizacin
de un nivel diferente de tensin para cada uno de los bits. Los cdigos que siguen esta
estrategia comparten 1a propiedad de que el nivel de tensin se mantiene constante
durante la duracin del bit; es decir, no hay transiciones (no hay retorno al nivel cero de
tensin).
Se pueden utilizan los cdigos NonRetourn to Zero Level, de los cuales los ms
empleados son el unipolar y el bipolar:
No Retorno a Cero (NRZ, "Nonreturn to Zero") - Unipolar Nivel de No Retorno a Cero (NRZ-L, "Nonreturn to Zero Level") - Bipolar No Retorno a Cero Invertido (NRZ-I, "Nonreturn to Zero, Invert on ones Level")
- Bipolar
3.2.3.1. No Retorno a Cero (NRZ, "Nonreturn to Zero") - Unipolar
Por ejemplo, la ausencia de tensin se puede usar para representar un 0 binario, mientras
que un nivel constante y positivo de tensin puede representar al 1.
Fig. NRZ Unipolar
Para transmitir se codifica de la siguiente manera:
Nivel de tensin o nivel alto (+V) =1
Ausencia de tensin o nivel bajo = 0
Tambin puede ser al contrario. Lo importante es tener establecido claramente el
significado del 0 y 1.
Es sencillo, fcil de implementar y realiza un uso eficaz del ancho de banda.
Sin embargo, carece de capacidad de sincronizacin y deteccin de errores y es usado en distancias cortas y bajas velocidades.
Las grabaciones magnticas son un ejemplo de su utilizacin.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
16
3.2.3.2. Nivel de No Retorno a Cero (NRZ-L, "Nonreturn to Zero Level")
Es ms frecuente usar un nivel negativo para representar un valor binario y una tensin
positiva para representar al otro. Esto ltimo, mostrado en la Figura 3.6, se denomina
cdigo Nivel No Retorno a Cero (NRZ-L "Nonretum-to-Zero-Level").
NRZ-L: No Retorno a Cero
0 = Nivel Alto
1 = Nivel Bajo.
Fig. NRZ bipolar
En el receptor y el transmisor se debe efectuar un muestreo de igual frecuencia.
Este cdigo no es autosincronizante, y su principal ventaja es que al emplear pulsos de
larga duracin requiere menor ancho de banda que otros sistemas de codificacin que
emplean pulsos ms cortos.
NRZ-L se usa generalmente para generar o interpretar los datos binarios en los terminales
y otros dispositivos. Si se utiliza un cdigo diferente, ste se generar usualmente a partir
de la seal NRZ-L.
La principal limitacin de las seales NRZ es la presencia de una componente dc
continua y la ausencia de capacidad de sincronizacin. Una cadena larga de unos o de
ceros en un esquema NRZ-L se codificar como un nivel de tensin constante durante un
largo intervalo de tiempo. En estas circunstancias, cualquier fluctuacin entre las
temporizaciones del transmisor y el receptor darn lugar a una prdida de sincronizacin
entre ambos.
Ventajas: Inconvenientes
Es muy sencillo de implementar.
Hacen un uso eficaz del ancho de banda.
Tiene problemas de sincronizacin, ya que
si tenemos una secuencia muy larga de 0 o
1, tendremos mucho tiempo el nivel de
tensin, dificultando al receptor saber
cuntos bits llegan de ese nivel.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
17
Si no hay el mismo nmero de 1 y 0, la
seal tiene componente continua (la media
es distinta de cero), dando problemas con
muchos medios de transmisin porque
estos suelen atenuar ms la corriente
continua.
Observacin: En la figura 3.6, una tensin negativa representa un 1 binario y una positiva
representa un 0. Esto es virtualmente contrario a la definicin utilizada en otros textos.
Ahora bien, no hay una definicin "estndar" para el NRZ-L, y la definicin aqu
presentada se ajusta con el uso del NRZ-L en las interfaces de comunicaciones de datos,
as como en las normalizaciones que controlan dichas interfaces.
3.2.3.3. No Retorno a Cero Invertido (NRZ-I, "Nonreturn to Zero, Invert on ones
Level")
No retorno a cero invertido (NRZI) ("Nonreturn to Zero Invert on ones") es una forma
de codificar una seal binaria en una seal digital para transmitirla por un medio. Las
seales NRZI de dos niveles tienen una transicin si el bit que se est transfiriendo es un
uno lgico y no lo tienen si lo que se transmite es un cero. Es una variante del NRZ.
Al igual que, NRZ-L, el NRZI mantiene constante el nivel de tensin mientras dura un
bit. Los datos se codifican mediante la presencia o ausencia de una transicin de la seal
al principio del intervalo de duracin del bit (hay que decidir un valor de arranque).
Por ejemplo, si tenemos un flujo de informacin que contiene la secuencia "10110010" y
suponemos que se inicia la seal a nivel alto, los niveles transmitidos con NRZI son
"bajo, bajo, alto, bajo, bajo, bajo, alto, alto".
NRZI: No Retorno a Cero Invertido
0 = no hay transicin al comienzo del
intervalo (1 bit cada vez)
1 = Transicin al comienzo del intervalo.
(bajo a alto o alto a bajo)
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
18
NRZI es un ejemplo de codificacin diferencial. En la codificacin diferencial, en lugar
de determinar el valor absoluto, la seal se decodifica comparando la polaridad de los
elementos de seal adyacente.
La principal limitacin de las seales NRZI es la presencia de una componente DC
continua y la ausencia de capacidad de sincronizacin. Una cadena larga de ceros en el
NRZI, se codificar como un nivel de tensin constante durante un largo intervalo de
tiempo. En estas circunstancias, cualquier fluctuacin entre las temporizaciones del
transmisor y el receptor darn lugar a una prdida de sincronizacin entre ambos.
Ventajas: Inconvenientes
Es muy sencillo de implementar.
Hacen un uso eficaz del ancho de banda.
En presencia de ruido puede ser ms
seguro detectar una transicin en lugar de
comparar un valor con un umbral, es decir,
es ms inmune a ruidos.
Otra ventaja es que en un sistema
complicado de transmisin, no es difcil
perder la polaridad de la seal, es decir es
ms inmune a errores de cableado.
Tiene problemas de sincronizacin, ya que
si tenemos una secuencia muy larga de 0 o
1, tendremos mucho tiempo el nivel de
tensin, dificultando al receptor saber
cuantos bits llegan de ese nivel.
Si no hay el mismo nmero de 1 y 0, la
seal tiene componente continua (la media
es distinta de cero), dando problemas con
muchos medios de transmisin porque
estos suelen atenuar ms la corriente
continua.
No tiene capacidad de deteccin de errores
La ventaja del cdigo NRZI es que permite una gran densidad de grabacin. Es muy
utilizado en la grabacin de las cintas magnticas, en donde el reloj y la sincronizacin se
graban en una pista auxiliar, que sirve adems de bit de paridad para la correccin de
errores.
Los cdigos NRZ se caracterizan por hacer un uso eficaz del ancho de banda. Esta ltima
propiedad se manifiesta en la Figura 3.7, en la que se compara la densidad espectral de
varios esquemas de codificacin. En dicha figura, la frecuencia est normalizada a la
razn de datos.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
19
Fig. 3.7. Densidad espectral para varios esquemas de codificacin.
Como se puede ver, la mayor parte de la energa para los cdigos NRZ y NRZI est
comprendida entre la componente en continua y la mitad de la razn de bits. Por ejemplo,
si se usa un cdigo NRZ para generar una seal con una razn de datos de 9600 bps, la
mayor parte de la energa estar concentrada entre la componente en continua y 4800 Hz.
Debido a su sencillez y a la respuesta en bajas frecuencias, los cdigos NRZ se usan con
frecuencia en las grabaciones magnticas. No obstante, sus limitaciones hacen que estos
cdigos no sean atractivos para aplicaciones de transmisin de seales.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
20
3.2.4. Cdigos Binario Multinivel
Las tcnicas de codificacin denominadas binario multinivel subsanan algunas de las
deficiencias mencionadas para los cdigos NRZ. Estos cdigos usan ms de dos niveles
de seal. En la Figura 3.6 se muestran dos ejemplos, el "bipolar-AMI" ("Altemate mark
inversion") y el pseudotemario1.
Las ventajas de este esquema AMI son:
no habr problemas de sincronizacin en el caso de que haya una cadena larga de 1.
Cada 1 fuerza una transicin, por lo que el receptor se puede sincronizar en dicha transicin.
Una cadena larga de 0 es todava un problema. No hay componentes de continua. Adems el ancho de banda de la seal resultante es mucho menor que el
correspondiente a NRZ.
Uno de los problemas todava no resueltos es el grado de sincronizacin de estos cdigos.
3.2.4.1 Bipolar-AMI
El cdigo AMI (Alternate Mark Inversion - Inversin de marcas alternadas) es un cdigo
en lnea recomendado para las transmisiones binarias. Se puede definir como un cdigo
bipolar con retorno a cero con algunas particularidades que se describen a continuacin
En este cdigo, cuando se asigna un impulso positivo al primer 1, al siguiente "1" se le asigna un impulso negativo, y as sucesivamente. Por lo tanto, se asignan
1 Estos trminos no se usan con consistencia en la literatura. En algunos textos, estos dos trminos se usan
para esquemas de codificacin diferentes a los aqu definidos, e igualmente, para los cdigos mostrados en
la Figura 3.6 se usa una gran diversidad de trminos. La nomenclatura que se ha adoptado corresponde con
la utilizada en varios documentos normalizados de la UIT-T.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
21
alternativamente impulsos positivos y negativos a los "1" lgicos. Un 0 binario se
representa por ausencia de seal. En consecuencia, este es un cdigo de tres niveles.
Debido a esto se reducen grandemente los requerimientos de ancho de banda, al tiempo
que se reduce apreciablemente la componente continua de la seal. Asimismo se reducen
los requerimientos de potencia y se logra una mayor inmunidad a la diafona. En la
recepcin se rectifica la seal y se obtiene un tren de pulsos unipolares similar al que fue
transmitido. Por otra parte si aparecen dos pulsos seguidos de la misma polaridad indica
la presencia de un error, lo cual facilita la deteccin de los errores de transmisin.
Los cdigos AMI (inversin de marcas alternadas) se han desarrollado para paliar los
inconvenientes que presentan los cdigos binarios NRZ y RZ (el sincronismo y la
corriente continua).
La codificacin AMI se usa en los sistemas de transmisin T1, a velocidades de 1.544
Mbps
Ventajas: Inconvenientes
No habr problemas de sincronizacin en
el caso de que haya una cadena larga de 1
Cada 1 fuerza una transicin, por lo que el
receptor se puede sincronizar en dicha
transicin
En segundo lugar, ya que los elementos de
seal correspondientes a 1 alternan el nivel
de tensin, no hay componente continua
El ancho de banda de la seal resultante es
considerablemente menor que el
correspondiente a NRZ.
La alternancia entre los pulsos proporciona
una forma sencilla de detectar errores.
Cualquier error aislado, tanto si elimina
La deteccin de la frecuencia de reloj
puede ser un problema cuando la seal
transmitida contiene una larga secuencia
de ceros.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
22
como si introduce un pulso, significa un
incumplimiento de dicha propiedad
3.2.4.2 Pseudoternario
Codificando los "ceros" con impulsos de polaridad alternativa y los "unos" mediante
ausencia de impulsos, el cdigo resultante se denomina pseudoternario. Los comentarios
del prrafo anterior son tambin trasladables a los cdigos pseudoternarios.
En este caso, el bit 1 se representa por la ausencia de seal, y el 0 mediante pulsos de
polaridad alternante.
No hay ventajas particulares de esta codificacin respecto de la anterior, si bien es la base
de muchas aplicaciones.
Conclusin: Para solventar los problemas de los cdigos binario multinivel se han
propuesto otra serie de cdigos.
Una aproximacin es insertar bits que fuercen transiciones. Este procedimiento se adopta en RDSI para la transmisin a baja velocidad relativa. Desde luego, a una
razn de datos superior este esquema es costoso ya que significara un aumento
en la ya de por s alta velocidad de transmisin.
Para resolver este problema, a altas velocidades de transmisin se utiliza una tcnica que implica desordenar los datos.
As pues, con las modificaciones pertinentes, el esquema binario multinivel supera los
problemas de los cdigos NRZ.
Con la codificacin binario multinivel, la seal puede tomar tres valores en cada
elemento de seal, lo que representara:
log23 = 1,58 bits de informacin
aunque en realidad transporta slo un bit de informacin. Por tanto el cdigo binario
multinivel no es tan eficaz como los NRZ.
Otra forma de enunciar este hecho es que el receptor de seales codificadas con binario
multinivel se ve obligado a distinguir entre tres niveles (+A, -A, O), en lugar de los dos
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
23
niveles de los otros esquemas presentados anteriormente. Por tanto, la seal de un cdigo
binario multinivel necesita aproximadamente 3 dB ms de potencia que las seales
bivaluadas para la misma probabilidad de error. Este hecho se muestra en la Figura 3.8.
Fig. 3.8. Tasa terica de errores por bit para varios esquemas de codificacin digital.
En otras palabras, la tasa de errores por bit para los cdigos NRZ, a una relacin seal
ruido dada, es significativamente menor que la necesaria en binario multinivel.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
24
3.2.5. Cdigos Bifase
Hay otro conjunto de tcnicas de codificacin alternativas, agrupadas bajo el trmino
bifase, que superan las limitaciones encontradas en los cdigos NRZ. Dos de estas
tcnicas, denominadas Manchester y Diferencial, se usan frecuentemente.
Los cdigos bifase se usan con frecuencia en los esquemas de transmisin de datos
3.2.5.1. Cdigo Manchester
La codificacin Manchester, tambin denominada codificacin bifase-L, es un mtodo
de codificacin elctrica de una seal binaria en el que en cada tiempo de bit hay una
transicin entre dos niveles de seal. Es una codificacin autosincronizada, ya que en
cada bit se puede obtener la seal de reloj, lo que hace posible una sincronizacin precisa
del flujo de datos. Una desventaja es que consume el doble de ancho de banda que una
transmisin asncrona. Hoy en da hay numerosas codificaciones (8B/10B) que logran el
mismo resultado pero consumiendo menor ancho de banda que la codificacin
Manchester.
La codificacin Manchester provee una forma simple de codificar secuencias de bits,
incluso cuando hay largas secuencias de periodos sin transiciones de nivel que puedan
significar la perdida de sincronizacin, o incluso errores en las secuencias de bits. Esta
codificacin tambin nos asegura que la componente continua de las seales es cero si se
emplean valores positivos y negativos para representar los niveles de la seal, haciendo
ms fcil la regeneracin de la seal, y evitando las prdidas de energa de las seales.
Una transicin de bajo a alto representa un 1, y una transicin de alto a bajo representa
un 02.
2 Hay dos convenciones contrarias en la interpretacin de la codificacin:
En el artculo original de E.G. Thomas de 1949 y en otros muchos autores que lo siguen, cmo Andrew S. Tanenbaum, el bit 1 es una transicin alto-bajo y el bit 0 bajo-alto.
Otros autores como Stallings, y el estndar IEEE 802.3 consideran que el bit 1 es la transicin bajo alto y el bit 0 la contraria.
La definicin del cdigo Manchester presentada aqu est conforme con su uso en redes de rea local. En
esta definicin, un 1 binario corresponde a una transicin bajo a alto, y un O binario corresponde a una
transicin alto a bajo. Desafortunadamente no hay una definicin estndar del cdigo Manchester, por lo
que en un gran nmero de libros de solvencia se adopta una definicin inversa, en la que una transicin de
bajo a alto define un 0 binario y una transicin de alto a bajo define al l binario. Aqu, se est conforme a la
definicin adoptada en el mundo industrial, que est de acuerdo con varios estndares para LANs.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
25
Fig. 3.9 Codificacin Manchester .
Las seales de datos y de reloj, se combinan en una sola que auto-sincroniza el flujo de datos.
Cada bit codificado contiene una transicin en la mitad del intervalo de duracin de los bits.
La primera mitad es el verdadero valor del bit, y la segunda es informacin que no es necesaria, y simplemente se pone para completar el bit.
Los cdigos Manchester tienen una transicin en la mitad del periodo de cada bit.
Cuando se tienen bits iguales y consecutivos se produce una transicin al inicio del
segundo bit, la cual no es tenida en cuenta por el receptor al momento de decodificar,
solo las transiciones separadas uniformemente en el tiempo son las que son consideradas
por el receptor. Hay algunas transiciones que no ocurren a mitad de bit. Estas
transiciones no llevan informacin til, y solo se usan para colocar la seal en el
siguiente estado donde se llevar a cabo la siguiente transicin. Aunque esto permite a la
seal auto-sincronizarse, en realidad lo que hace es doblar el requerimiento de ancho de
banda, en comparacin con otros cdigos como por ejemplo los Cdigos NRZ
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
26
Ventajas: Inconvenientes
La codificacin Manchester es una forma
de codificacin altamente fiable
El requerimiento del ancho de banda para
la codificacin Manchester es el doble
comparado en las comunicaciones
asncronas, y el espectro de la seal es
considerablemente ms ancho
La codificacin Manchester se usa en muchos estndares de telecomunicaciones, y se ha
elegido como parte de la especificacin de la normalizacin IEEE 802.3 para la
transmisin en redes LAN con bus CSMA/CD usando cable coaxial en banda base o par
trenzado.
3.2.5.2. Cdigo Manchester Diferencial
La Codificacin Manchester diferencial (tambin CDP; Conditional DePhase
encoding) es un mtodo de codificacin de datos en los que los datos y la seal reloj
estn combinados para formar un nico flujo de datos auto-sincronizable. Es una
codificacin diferencial que usa la presencia o ausencia de transiciones para indicar un
valor lgico. Esto aporta algunas ventajas sobre la Codificacin Manchester:
Detectar transiciones es a menudo menos propenso a errores que comparar con
tierra en un entorno ruidoso.
La presencia de la transicin es importante pero no la polaridad. La
codificaciones diferenciales funcionaran exactamente igual si la seal es invertida
(cables intercambiados).
En Manchester Diferencial, la transicin a mitad el intervalo se utiliza tan solo para
proporcionar sincronizacin. La codificacin de un 0 se representa por la presencia de
una transicin al principio del intervalo del bit, Y un 1 se representa mediante la ausencia
de transicin. El Manchester Diferencial tiene como ventajas adicionales las derivadas de
la utilizacin de una aproximacin diferencial.
Fig. 3.10 Codificacin Manchester Diferencial.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
27
Un bit '1' se indica haciendo en la primera mitad de la seal igual a la ltima mitad del bit
anterior, es decir, sin transicin al principio del bit. Un bit '0' se indica haciendo la
primera mitad de la seal contraria a la ltima mitad del ltimo bit, es decir, con una
transicin al principio del bit. En la mitad del bit hay siempre una transicin, ya sea de
high hacia low o viceversa. Una configuracin inversa es posible, y no habra ninguna
desventaja en su uso.
Un mtodo relacionado es la Codificacin Manchester en el cual las transiciones
significativas son las de la mitad del bit, codificando los datos por su direccin (positivo-
negativo es valor '1', negativo-positivo es el otro).
Manchester Diferencial esta especificado en el IEEE 802.5 estndar para Redes LAN en
Anillo con Paso de Testigo (Token Ring), en las que se usan pares trenzados
apantallados, y es usado para otras muchas aplicaciones, incluyendo el almacenamiento
magntico y ptico.
Nota: En la codificacin Manchester Diferencial, si el '1 es representado por una
transicin, entonces el '0' es representado por 2 transiciones y viceversa.
Conclusin: Todas las tcnicas bifase fuerzan al menos una transicin por cada bit
pudiendo tener hasta dos en ese mismo periodo. Por tanto, la mxima velocidad de
modulacin es el doble que en los NRZ; esto significa que el ancho de banda necesario es
mayor. No obstante, los esquemas bifase tiene varias ventajas:
Sincronizacin: debido a la transicin que siempre ocurre durante el intervalo de duracin coaespondiente a un bit, el receptor puede sincronizarse usando dicha
transicin. Debido a esta caracterstica, los cdigos bifase se denominan tambin
auto-sincronizados.
No tiene componente en continua: con todas las implicaciones que antes se mencionaron.
Deteccin de Errores: Se pueden detectar errores si se detecta una ausencia de la transicin esperada en mitad del intervalo. Para que el ruido produjera un error no
detectado tendra que invertir la seal antes y despus de la transicin.
Como se puede ver en la Figura 3.7, la mayor parte de la energa de los cdigos bifase
est en la zona del espectro correspondiente a la mitad superior de la razn de bits. Por
tanto, el ancho de banda en estos cdigos es estrecho y adems no contiene componente
continua. No obstante, es mayor que el ancho de banda de los cdigos binarios
multinivel.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
28
3.2.6. Velocidad de modulacin
Cuando se usan tcnicas de codificacin de seales, se debe hacer una diferenciacin
entre la razn de datos (expresada en bits por segundo) y la velocidad de modulacin
(expresada en baudios).
La razn de datos, o velocidad de transmisin es:
R = l/tB donde tB es la duracin de un bit.
La velocidad de modulacin es aquella con la que se generan los elementos de seal.
Considrese por ejemplo la codificacin Manchester. El elemento de seal mnimo tiene
una duracin igual a la mitad de la duracin del intervalo correspondiente a un bit. Si se
tratara de una cadena de bits todos igual a 0, o a 1, se generara una serie de los pulsos
mencionados. Por tanto la velocidad mxima de modulacin en el cdigo Manchester es
R = 2/tB
Este caso se muestra en la Figura 3.11, correspondiente a la transmisin de una cadena de
unos a una razn de bits de 1 Mbps usando NRZI y Manchester.
Fig.. 3.11 Una cadena de unos a 1 Mbps.
En general,
Llog
R
b
RD
2
donde:
D = velocidad de modulacin en baudios
R = velocidad de transmisin o razn de datos en bps
L = nmero de elementos de seal diferentes
b = nmero de bits por elemento de seal
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
29
Una forma de caracterizar la velocidad de modulacin es determinando el nmero medio
de transiciones que se dan en el intervalo de tiempo correspondiente a la duracin de un
bit. En general, esto depender de la secuencia en particular de bits que se transmitan.
En la Tabla 3.2 se comparan las velocidades de modulacin para diversas tcnicas.
Tabla 3.2 Razn de transmisin normalizada de la seal a distintas razones de
codificacin digital.
Mnimo 101010 Mximo
NRZ-L 0 (todos 0 o 1) 1,0 1,0
NRZI 0 (todos 0) 0,5 1,0 (todos 1)
AMI-Binario 0 (todos 0) 1,0 1,0
Pseudoternario 0 (todos 1) 1,0 1,0
Manchester 1,0 (1010) 1,0 2,0 (todos 0 o 1)
Manchester Diferencial 1,00 (todos 1) 1,5 2,0 (todos 0)
En dicha tabla se indica la razn de transiciones de la seal para el caso de una cadena de
unos y ceros alternantes, as como para las cadenas de datos correspondientes a la
velocidad de modulacin mxima y mnima.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
30
3.2.7. Cdigos Densamente Empaquetados
La aceptacin que han conseguido los esquemas bifase en redes LAN a velocidades
relativamente altas (hasta 10 Mbps), no es trasladable a redes de larga distancia. La razn
principal de esto reside en el hecho de que en bifase se requiere una alta velocidad de
elementos de seal comparada con la velocidad de los datos. Siendo este tipo de
desventaja ms relevante, y por tanto ms costosa, en redes de larga distancia.
Otra aproximacin alternativa es utilizar algn procedimiento o tcnica de "altibajos". La
idea subyacente en estas tcnicas es sencilla: reemplazar las secuencias de bits que den
lugar a niveles de tensin constante por otras secuencias que proporcionen suficiente
nmero de transiciones arriba y abajo para que el reloj del receptor pueda mantenerse
sincronizado. En el receptor se debe identificar la secuencia reemplazada y sustituirla por
la secuencia original. La secuencia reemplazada tendr la misma longitud que la original,
por tanto este procedimiento no implica cambios en la velocidad de datos.
Los objetivos en el diseo de estas tcnicas son:
Evitar la componente en continua
Evitar las secuencias largas que correspondan a seales de tensin nula
No reducir la velocidad de datos
Capacidad para detectar errores
En la Figura 3.12 se muestran dos de las tcnicas que se usan frecuentemente en las
comunicaciones a larga distancia.
Fig. 3.12. Reglas de codificacin B8ZS y HDB3.
Un esquema de codificacin usado en Norteamrica se denomina B8ZS (Bipolar with 8-
Zeros Substitution), y se basa en un AMI bipolar.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
31
Un esquema de codificacin utilizado en Europa y Japn es el denominado HDB3 ("High
Density Bipolar-3 Zeros"). Al igual que el anterior, se basa en la codifificacin AMI.
En la Figura 3.7 se muestran las propiedades espectrales de los dos cdigos mencionados.
Como se puede observar, ninguno de los dos contiene componente de continua. La mayor
parte de la energa se concentra en una regin estrecha en tomo a la frecuencia
correspondiente a la mitad de la razn de datos. Por tanto, estos cdigos son adecuados
para la transmisin a altas velocidades.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
32
3.2.7.1 B8ZS
La sustitucin bipolar de 8 ceros, B8ZS(Bipolar 8-Zero Substitution), es un mtodo de
codificacin usado sobre circuitos T1, que inserta dos veces sucesivas al mismo voltage -
refiriendose a una violacin bipolar - en una seal donde ocho ceros consecutivos sean
transmitidos. El dispositivo que recibe la seal interpreta la violacin bipolar como una
seal de engranaje de distribucin, que guarda (mantiene) la transmisin y dispositivos
de encubrimiento sincronizados. Generalmente, cuando sucesivos "unos" son
transmitidos, uno tiene un voltaje positivo y el otro tiene un voltaje negativo. Es decir,
cuando aparecen 8 "ceros" consecutivos, se introducen cambios artificiales en el patrn
basados en la polaridad del ltimo bit 'uno' codificado:
V: Violacin, mantiene la polaridad anterior en la secuencia.
B: Transicin, invierte la polaridad anterior en la secuencia.
Los ocho ceros se sustituyen por la secuencia: 000VB0VB
Fig. 3.13. Codificacin B8ZS.
B8ZS est basado en el antiguo mtodo de codificacin AMI. Previamente se mencion
que el inconveniente de los cdigos AMI es que una secuencia larga de ceros puede dar
lugar a una prdida de sincronizacin. Para evitar este problema se realiza una
codificacin de acuerdo con las siguientes reglas:
Si aparece un octeto con todo ceros y el ltimo valor de tensin anterior a dicho octeto fue positivo, codificar dicho octeto como 000+-0-+
Si aparece un octeto con todo ceros y el ltimo valor de tensin anterior a dicho octeto negativo, codificar dicho octeto como 000-+0+-
Con este procedimiento se fuerzan dos violaciones de cdigo del cdigo AMI, lo cual es
muy improbable que haya sido causado por el ruido u otros defectos en la transmisin. El
receptor identificar ese patrn y lo interpretar convenientemente como un octeto todo
ceros.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
33
3.2.7.1 HDB3 (High Density Bipolar 3)
HDB3 (High Density Bipolar of order 3 code) es un cdigo binario de
telecomunicaciones principalmente usado en Japn, Europa y Australia y est basado en
el cdigo AMI, usando una de sus caractersticas principales que es invertir la polaridad
de los unos para eliminar la componente continua.
Consiste en sustituir secuencias de bits que provocan niveles de tensin constantes por
otras que garantizan la anulacin de la componente continua y la sincronizacin del
receptor. La longitud de la secuencia queda inalterada, por lo que la velocidad de
transmisin de datos es la misma; adems el receptor debe ser capaz de reconocer estas
secuencias de datos especiales.
El cdigo HDB3 es un buen ejemplo de las propiedades que debe reunir un cdigo de
lnea para codificar en banda base:
El espectro de frecuencias carece de componente de corriente continua y su ancho de banda esta optimizado.
El sincronismo de bit de garantiza con la alternancia de polaridad de los "unos", e insertando impulsos de sincronizacin en las secuencias de "ceros".
Los cdigos HDBN (High Density Bipolar) limitan el nmero de ceros consecutivos que
se pueden transmitir: HDB3 no admite ms de 3 ceros consecutivos. Colocan un impulso
(positivo o negativo) en el lugar del 4 cero.
El receptor tiene que interpretar este impulso como un cero. Para ello es preciso diferenciarlo de los impulsos normales que representan a los "unos".
El impulso del 4 cero se genera y transmite con la misma polaridad que la del impulso precedente. Se denomina por ello V "impulso de violacin de polaridad"
(el receptor reconoce esta violacin porque detecta 2 impulsos seguidos con la
misma polaridad).
Para mantener la componente de corriente continua con valor nulo, se han de transmitir alternativamente tantas violaciones positivas como negativas (V+ V-
V+ V- ...).
Para mantener siempre alternada la polaridad de las violaciones V, es necesario en algunos casos insertar un impulso B "de relleno" (cuando la polaridad del
impulso que precede a la violacin V, no permite conseguir dicha alternancia). Si
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
34
no se insertaran los impulsos B, las violaciones de polaridad V del 4 cero serian
obligatoriamente del mismo signo.
Fig. 3.13. Codificacin HDB3.
En este esquema, se reemplazan las cadenas de cuatro ceros por cadenas que contienen
uno o dos pulsos. En este caso, el cuarto cero se sustituye por un estado de seal no
permitido en el cdigo, este procedimiento se denomina violacin del cdigo.
En HDB3 se denomina impulso a los estados elctricos positivos o negativos, distintos de
de cero. Cuando aparecen ms de tres ceros consecutivos estos se agrupan de 4 en 4, y se sustituye cada grupo de 0000 por una de las secuencias siguientes de impulsos:
B00V 000V.
B indica un impulso con distinto signo que el impulso anterior. Por tanto, B mantiene la ley de alternancia de impulsos, o ley de polaridad, con el resto de los
impulsos transmitidos.
V indica un impulso del mismo signo que el impulso que le precede, violando por tanto la ley de bipolaridad.
El grupo 0000 se sustituye por B00V cuando es par el nmero de impulsos entre la violacin V anterior y la que se va a introducir.
El grupo 0000 se sustituye por 000V cuando es impar el nmero de impulsos entre la violacin V anterior y la que se va a introducir.
Reglas de Codificacin HDB3:
1) Se codifica en AMI al 50 % o (100%) a) Un 1 se alterna b) Un cero es cero.
2) Con cuatro ceros seguidos (0000) el cuarto se sustituye por una violacin de polaridad igual a la del ltimo 1.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
35
3) Si no se quebranta la bipolaridad por parte del pulso de violacin se debe hacer un relleno en el primer cero del cuarteto de ceros (el nmero de pulsos entre 2
violaciones consecutivas siempre es un nmero impar).
a) Si el nmero de pulsos desde la ltima violacin es un nmero impar pero negativo, el cdigo de sustitucin es 000- (000V).
b) Si el nmero de pulsos desde la ltima violacin es un nmero impar pero positivo, el cdigo de sustitucin es 000+ (000V).
c) Si el nmero de pulsos desde la ltima violacin es un nmero par pero negativo, el cdigo de sustitucin es +00+ (B00V).
d) Si el nmero de pulsos desde la ltima violacin es un nmero par pero positivo, el cdigo de sustitucin es -00- (B00V).
4) En cadenas largas de ceros asuma el nmero de pulsos como par.
Tabla 3.3 Reglas de cdigo en HDB 3 para la codificacin de "0000"
Nmero de B bits
desde la ltima V Patrn
Polaridad desde
la ltima B Cdigo
Impar 000V + 000+
000
Par B00V + 00
+00+
En las violaciones siguientes, se considera una regla adicional para asegurar con ello que
tengan una polaridad alternante y as no introducir componente en continua. Si la ltima
violacin fue positiva, la siguiente debe ser negativa y viceversa. En la tabla se indica
que esta condicin se determina dependiendo si el nmero de pulsos desde la ltima
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
36
violacin es par o impar y dependiendo de la polaridad del ltimo pulso anterior a la
aparicin de los cuatro ceros.
Recepcin.
The receiver removes all Violation pulses, but in addition a violation preceded by two
zeros and a pulse is treated as the "BOOV" pattern and both the viloation and balancing
pulse are removed from the receieved bit stream. This restores the original bit stream.
Deteccin de errores
La deteccin elemental de los errores de transmisin tpicos del ruido, se realiza
simplemente comprobando que los impulsos recibidos por el receptor cumplen las reglas
de polaridad establecidas por la codificacin HDB3.
La figura muestra las consecuencias de dos errores diferentes. La prdida de un impulso
se detecta porque aparecen 4 ceros consecutivos que no permite el HDB3, y tambin la
insercin de un uno, porque la dos violaciones positivas quedan con la misma polaridad.
Ejemplo 1 de codificacin en HDB3:
Sea el patrn de bits " 1 0 0 0 0 1 1 0 " la codificacin HDB3 es:
" + 0 0 0 V - + 0 "
Ejemplo 2 de codificacin en HDB3:
Sea el patrn de bits " 1 0 1 0 0 0 0 0 1 1 0 0 0 0 1 1 0 0 0 0 0 0 " la codificacin HDB3
es:
" + 0 - 0 0 0 V 0 + - B 0 0 V - + B 0 0 V 0 0 "
Es decir: " + 0 - 0 0 0 - 0 + - + 0 0 + - + - 0 0 - 0 0 "
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
37
HDB3 (European E-carrier)
El cdigo HDB3 (High Density Bits) se usa en Europa tanto en las jerarquas E1 (2.048
Mbps) y E2 (8.488 Mbps).
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
38
4. CODIFICACIN DE BLOQUES
Se utiliza para asegurar la sincronizacin y ofrecer algn tipo de deteccin de errores
inherente.
Codificacin mB/nB que significa que se reemplazan m bits por n bits donde n > m.
Tres etapas: divisin, sustitucin y combinacin
4b/5b MLT 8b/10b 6b/8b 64b/66b
4.1) 4b/5b Encoding
The bi-phase Manchester encoding can consume up to approximately twice the bandwidth of the original
signal (20 MHz). While this was of little concern in coaxial cable transmission, the limited bandwidth of
necessitated a more efficient encoding method for Fast Ethernet (100BaseTX 100 Mbps) transmission
using a 4b/5b MLT code.
Gigabit Ethernet utilises five levels and 8b/10b encoding, to provide even more efficient use of the limited
cable bandwidth, sending 1 Gbps within 100 MHz of bandwidth.
4.1.1) The 4B/5B Encoding Method
4B/5B encoding is a type of 'Block coding'. This processes groups of bits rather than outputting a
signal for each individual bit (as in Manchester encoding). A group of 4 bits is encoded so that an extra
5th bit is added.
Since the input data is taken 4-bits at a time, there are 2^4, or 16 different bit patterns.
The encoded bits use 5-bit, and hence have 2^5 or 32 different bit patterns.
As a result, the 5-bit patterns can always have two '1's in them even if the data is all '0's a translation
occurs to another of the bit patterns. This enables clock synchronisations required for reliable data
transfer.
4-bit 5-bit
0 h 0000 11110
1 h 0001 01001
2 h 0010 10100
3 h 0011 10101
4 h 0100 01010
5 h 0101 01011
6 h 0110 01110
7 h 0111 01111
8 h 1000 10010
9 h 1001 10011
A h 1010 10110
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
39
B h 1011 10111
C h 1100 11010
D h 1101 11011
E h 1110 11100
F h 1111 11101
Q NONE 00000 Quiet (signal lost)
I NONE 11111 Idle
J NONE 11000 Start #1
K NONE 10001 Start #2
T NONE 01101 End
R NONE 00111 Reset
S NONE 11001 Set
H NONE 00100 Halt
Note that normal data symbols begin with at most one 0 bit and end with at most two, so there can be
at most three 0 bits in a row.
The following character sets are sometimes referred to as command characters
Control Character 5b symbols Purpose
(HDLC = High-Level Data Link
Control)
JK 11000 10001 Sync, Start delimiter
II 11111 11111 Not Used
TT 01101 01101 FDDI end delimiter
TS 01101 11001 Not Used
IH 11111 00100 SAL
TR 01101 00111 100BASE-TX end delimiter
SR 11001 00111 Not Used
SS 11001 11001 Not Used
HH 00100 00100 HDLC0
HI 00100 11111 HDLC1
HQ 00100 00000 HDLC2
RR 00111 00111 HDLC3
RS 00111 11001 HDLC4
QH 00000 00100 HDLC5
QI 00000 11111 HDLC6
QQ 00000 00000 HDLC7
Control symbols are used in combinations that also preserve this rule. Thus, 4B5B encoding is a (0,3)
RLL code.
FDDI and 100BASE-TX begin frames with a JK pair.
FDDI ends frames with a TT pair, while 100BASE-TX uses a TR pair.
In telecommunication, 4B5B is a form of data communications line code. 4B5B maps groups of four
bits onto groups of 5 bits, with a minimum density of 1 bits in the output. When NRZI-encoded, the 1
bits provide necessary clock transitions for the receiver. For example, a run of 4 bits such as 0000
contains no transitions and that causes clocking problems for the receiver. 4B/5B solves this problem
by assigning each block of 4 consecutive bits an equivalent word of 5 bits. These 5 bit words are pre-
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
40
determined in a dictionary and they are chosen to ensure that there will be at least two transitions per
block of bits.
A collateral effect of the code is that more bits are needed to send the same information than with 4
bits. An alternate to using 4B5B coding is to use a scrambler. Depending on the standard or
specification of interest, there may be several 4b5b characters left unused. The presence of any of the
"unused" characters in the data stream can be used as an indication that there is a fault somewhere in
the link. Therefore, the unused characters can actually be used to detect errors in the data stream.
4B5B was popularized by Fiber distributed data interface (FDDI) in the mid-1980s, and was later
adopted by
100BASE-TX standard defined by IEEE 802.3u in 1995.
AES10-2003 MADI[1] (Multichannel Audio Digital Interface)
The name "4B5B" is generally taken to mean the FDDI version. Other 4-to-5-bit codes have been used
for magnetic recording are known as group code recording (GCR).
On optical fiber, the 4B5B output is NRZI-encoded. FDDI over copper (CDDI) uses MLT-3 encoding
instead, as does 100BASE-TX.
4.1.2) Multi-Level Transition (MLT) Signalling
A 100 MHz data stream that uses a 4B/5B encoding therefore results in a125 MHz signal. However in
Fast Ethernet, this 125 MHz signal is itself encoded as a mult-level signal using three signal levels
(instead of the two levels used in Manchester encoding).
The three signal levels are -1, 0, +1. This reduces the bandwidth required o the physcial cable to only
31.25 MHz, which is within the specification of the CAT5e cable used in UTP.
Fig. MLT-3 Encoding
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
41
4.2) Codificacin 8b/10b
El trmino 8b/10b designa un tipo de codificacin para la transmisin de bits en lneas de alta velocidad.
Esta codificacin consiste en transformar cada cadena de 8 bits en una cadena de 10 bits antes de
transmitirla por la lnea, teniendo en cuenta que no puede haber ms de cinco ceros o cinco unos seguidos.
La transformacin de la cadena de 8 bits en 10 bits se realiza mediante tablas de conversin, que simplemente buscan el nuevo valor de la cadena a transmitir.
Codificacin
8b/10b surgi debido a la alta velocidad de transferencia de datos, que hace que los bits transmitidos se
mantengan durante muy poco tiempo en la lnea, siendo necesario disponer de relojes muy precisos para
sincronizar el conjunto emisor/receptor. Sin embargo, emisor y receptor se pueden sincronizar fcilmente
cuando los bits que llegan por la lnea cambian rpidamente. Atendiendo a este hecho, la codificacin
8b10b transforma las cadenas de 8 bits (hasta 256 valores) en cadenas de 10 bits (hasta 1024 valores) con
la restriccin de no tener ms de cinco ceros o cinco unos seguidos. Gracias a esta codificacin, no es
necesario disponer de un reloj tan preciso, ya que la sincronizacin entre emisor y receptor se realiza
ayudndose de los bits que son transmitidos entre ellos.
Gracias a los 1024 valores posibles con 10 bits, el sistema slo utiliza aquellos que tienen un nmero
similar de ceros y unos, existiendo estas tres posibilidades:
5 unos y 5 ceros: cdigo con disparidad neutra
6 unos y 4 ceros: cdigo con disparidad positiva
4 unos y 6 ceros: cdigo con disparidad negativa
El objetivo es que se cancele la disparidad, de esta forma, el nivel de la componente continua de la seal
elctrica es nulo permanentemente.
Ventajas
Esta codificacin permite:
Sincronizar los relojes del emisor-receptor continuamente (mnimo cada 5 bits transmitidos)
Permitir la transmisin de cadenas especiales de control (patrones coma)
Facilitar la deteccin y correccin de errores
8b/10b encoding
In telecommunications, 8b/10b is a line code that maps 8-bit symbols to 10-bit symbols to achieve DC-
balance and bounded disparity, and yet provide enough state changes to allow reasonable clock recovery.
This means that the difference between the count of 1s and 0s in a string of at least 20 bits is no more than
2, and that there are not more than five 1s or 0s in a row. This helps to reduce the demand for the lower
bandwidth limit of the channel necessary to transfer the signal.
The code was described in 1983 by Al Widmer and Peter Franaszek in the IBM Journal of Research and
Development.[1] IBM was issued a patent[2] for the scheme the following year. IBM's patent
notwithstanding, the method, implementation and goals are very similar to Group Code Recording (GCR),
used by IBM in its 3400 Series 6250 cpi 9-track tape drives introduced with its System/370 in 1970, by
Apple in the floppy disk controller of its Apple II series introduced in 1978, and by Commodore in the
floppy disk controller of the Commodore 2040 introduced in 1979.
As the scheme name suggests, 8 bit of data are transmitted as a 10-bit entity called a symbol, or character.
The low 5 bit of data are encoded into a 6-bit group (the 5b/6b portion) and the top 3 bits are encoded into
a 4-bit group (the 3b/4b portion). These code groups are concatenated together to form the 10-bit symbol
that is transmitted on the wire. The data symbols are often referred to as D.x.y where x ranges from 031
and y from 07.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
42
Standards using the 8b/10b encoding also define up to 12 special symbols (or control characters) that can
be sent in place of a data symbol. They are often used to indicate start-of-frame, end-of-frame, link idle,
skip and similar link-level conditions. At least one of them (i.e. a "comma" symbol) needs to be used to
define the alignment of the 10 bit symbols. They are referred to as K.x.y and have different encodings from
any of the D.x.y symbols.
Because 8b/10b encoding uses 10-bit symbols to encode 8-bit words, some of the possible 1024 (10 bit,
2^10) codes can be excluded to grant a run-length limit of 5 consecutive equal bits and grant that the
difference of the count of 0s and 1s is no more than 2. Some of the 256 possible 8-bit words can be
encoded in two different ways. Using these alternative encodings, the scheme is able to effect long-term
DC-balance in the serial data stream. This permits the data stream to be transmitted through a channel with
a high-pass characteristic, for example Ethernet's transformer-coupled unshielded twisted pair or optical
receivers using automatic gain control.
The encoding is normally done entirely in hardware. Upper layers of the software stack should be
"unaware" that this encoding is being used.
Encoding tables
Note that in the following tables, "A" and "a" are the least significant bit. The bits are sent low to high: a
b c d e i f g h j (i.e. the 5b/6b code followed by the 3b/4b code). With that the
uniqueness of the special bit sequence in the comma codes is ensured.
The residual effect on the stream to the number of zero and one bits transmitted is maintained as the
Running Disparity (RD) and the effect of slew is balanced by the choice of encoding for following
symbols.
Each 6- or 4-bit code word has either equal numbers of '0' and '1' bit (a disparity of 0), or comes in a pair of
forms, one with two more '1' bit than '0' bit (four '1' bit and two '0' bit, or three '1' bit and one '0' bit,
respectively) and one with two less. When a 6 or 4 bit code is used that has a non-zero disparity (count of
'1' bits minus count of '0' bit, i.e. 2 or +2), the choice of positive or negative disparity encodings must be
the one that toggles the running disparity. I.e. the non zero disparity codes alternate.
Running Disparity
8b/10b coding is DC-free, meaning that the long-term ratio of 1s and 0s transmitted is exactly 50%. To
achieve this, the difference between the number of 1s transmitted and the number of 0s transmitted is
always limited to 3, and at the end of each symbol, it is either +1 or 1. This difference is known as the
"running disparity" (RD).
This scheme only needs two states for Running Disparity of +1 and 1. It starts at 1.[3]
For each 5b/6b and 3b/4b code with an unequal number of 1s and 0s, there are two bit patterns that can be
used to transmit it: One with two more 1 bit and one with all bit inverted and thus two more 0s. Depending
on the current running disparity of the signal, the encoding engine selects which of the two possible 6 or 4
bit sequences to send for the given data. (Obviously, if the 6 or 4 bit code has equal numbers of 1s and 0s,
there is no choice to make, as the disparity would be unchanged.)
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
43
Rules for Running Disparity
Previous RD Disparity of code word Disparity chosen Next RD
1 0 0 1
1 2 +2 +1
+1 0 0 +1
+1 2 2 1
5B/6B code
input RD = 1 RD = +1
input RD = 1 RD = +1
EDCBA Abcdei
EDCBA abcdei
D.00 00000 100111 011000 D.16 10000 011011 100100
D.01 00001 011101 100010 D.17 10001 100011
D.02 00010 101101 010010 D.18 10010 010011
D.03 00011 110001 D.19 10011 110010
D.04 00100 110101 001010 D.20 10100 001011
D.05 00101 101001 D.21 10101 101010
D.06 00110 011001 D.22 10110 011010
D.07 00111 111000 000111 D.23 10111 111010 000101
D.08 01000 111001 000110 D.24 11000 110011 001100
D.09 01001 100101 D.25 11001 100110
D.10 01010 010101 D.26 11010 010110
D.11 01011 110100 D.27 11011 110110 001001
D.12 01100 001101 D.28 11100 001110
D.13 01101 101100 D.29 11101 101110 010001
D.14 01110 011100 D.30 11110 011110 100001
D.15 01111 010111 101000 D.31 11111 101011 010100
K.28 11100 001111 110000
Same code is used for K.x.7
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
44
3b/4b code
input RD = 1 RD = +1
input RD = 1 RD = +1
HGF Fghj
HGF Fghj
D.x.0 000 1011 0100 K.x.0 000 1011 0100
D.x.1 001 1001 K.x.1 001 0110 1001
D.x.2 010 0101 K.x.2 010 1010 0101
D.x.3 011 1100 0011 K.x.3 011 1100 0011
D.x.4 100 1101 0010 K.x.4 100 1101 0010
D.x.5 101 1010 K.x.5 101 0101 1010
D.x.6 110 0110 K.x.6 110 1001 0110
D.x.P7 111 1110 0001
D.x.A7 111 0111 1000 K.x.7 111 0111 1000
For D.x.7, the Primary (D.x.P7) or Alternate (D.x.A7) encoding must be selected in order to
avoid a run of five consecutive 0s or 1s when combined with the preceding 5b/6b code. Sequences
of five identical bits are used in comma codes for synchronization issues. D.x.A7 is only used for
x=17, x=18, and x=20 when RD=1 and for x=11, x=13, and x=14 when RD=+1. With x=23,
x=27, x=29, and x=30, the same code forms the control codes K.x.7. Any other x.A7 code can't be
used as it would result in chances for misaligned comma sequences.
The alternate encoding for the K.x.y codes with disparity 0 allow for K.28.1, K.28.5, and K.28.7
to be "comma" codes that contain a bit sequence that can't be found elsewhere in the data stream.
Control symbols
The control symbols within 8b/10b are 10b symbols that are valid sequences of bits (no more than six 1s or
0s) but do not have a corresponding 8b data byte. They are used for low-level control functions. For
instance, in Fibre Channel, K28.5 is used at the beginning of four-byte sequences (called "Ordered Sets")
that perform functions such as Loop Arbitration, Fill Words, Link Resets, etc.
Resulting from the 5b/6b and 3b/4b tables the following 12 control symbols are allowed to be sent:
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
45
Control symbols
Input RD = 1 RD = +1
HGF EDCBA abcdei fghj abcdei fghj
K.28.0 000 11100 001111 0100 110000 1011
K.28.1 001 11100 001111 1001 110000 0110
K.28.2 010 11100 001111 0101 110000 1010
K.28.3 011 11100 001111 0011 110000 1100
K.28.4 100 11100 001111 0010 110000 1101
K.28.5 101 11100 001111 1010 110000 0101
K.28.6 110 11100 001111 0110 110000 1001
K.28.7 111 11100 001111 1000 110000 0111
K.23.7 111 10111 111010 1000 000101 0111
K.27.7 111 11011 110110 1000 001001 0111
K.29.7 111 11101 101110 1000 010001 0111
K.30.7 111 11110 011110 1000 100001 0111
Within the control symbols, K.28.1, K.28.5, and K.28.7 are "comma symbols".
Comma symbols are used for synchronization (finding the alignment of the 8b/10b
codes within a bit-stream). If K.28.7 is not used, the unique comma sequences
0011111 or 1100000 cannot be found at any bit position within any combination of
normal codes.
If K.28.7 is allowed in the actual coding, a more complex definition of the
synchronization pattern than suggested by needs to be used, as a combination of
K.28.7 with several other codes forms a false misaligned comma symbol overlapping
the two codes. A sequence of multiple K.28.7 codes is not allowable in any case, as
this would result in undetectable misaligned comma symbols.
K.28.7 is the only comma symbol that cannot be the result of a single bit error in the
data stream.
Technologies that use 8b/10b
After the above mentioned IBM patent expired, the scheme became even more popular and is the default
DC-free line code for new standards.
Among the areas in which 8b/10b encoding finds application are
PCI Express
IEEE 1394b
Serial ATA
SAS
Fibre Channel
SSA
Gigabit Ethernet (except for the twisted pair based 1000Base-T)
InfiniBand
XAUI
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
46
Serial RapidIO
DVB Asynchronous Serial Interface (ASI)
DisplayPort Main Link
DVI and HDMI Video Island (Transition Minimized Differential Signaling)
HyperTransport
Common Public Radio Interface (CPRI)
USB 3.0.
Digital audio
The encoding has found a heavy use in digital audio applications which use this modulation scheme:
Digital Audio Tape
o Digital Compact Cassette (DCC).
A differing but related scheme is used for audio CDs and CD-ROMs:
o Compact Disc Eight-to-Fourteen Modulation
Exceptions
For 10 Gigabit Ethernet's 10GBASE-R Physical Medium Dependent (PMD) interfaces, 64b/66b
encoding is used. This scheme is considerably different in design to 8b/10b encoding, but was created
with similar considerations of DC balance, maximum run length, transition density and
electromagnetic emission minimization.
Note that 8b/10b is the encoding scheme, not a specific code. While many applications do use the
same code, there exist some incompatible implementations; for example, Transition Minimized
Differential Signaling, which also expands 8 bits to 10 bits, has some subtle differences.
Notes
1. Al X. Widmer, Peter A. Franaszek (1983). "A DC-Balanced, Partitioned-Block, 8B/10B Transmission Code". IBM Journal of Research and Development 27 (5): 440.
http://domino.research.ibm.com/tchjr/journalindex.nsf/0/b4e28be4a69a153585256bfa0067f59a?O
penDocument. 2. Franaszek, Peter A. & Albert X. Widmer, "Byte oriented DC balanced (0,4) 8B/10B partitioned
block transmission code", US 4486739, published 1984, issued Dec 4, 1984
3. Thatcher, Jonathan (1996-04-01). "Thoughts on Gigabit Ethernet Physical". IBM. http://grouper.ieee.org/groups/802/3/z/public/presentations/mar1996/JTtgep.txt. Retrieved 2008-
08-17.
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
47
4.3) 6b/8b encoding
In telecommunications, 6b/8b is a line code that expands 6-bit codes to 8-bit symbols for the purposes of
maintaining DC-balance in a communications system.
Each 8-bit output symbol contains 4 zero bits and 4 one bits, so the code can, like a parity bit, detect all
single-bit errors.
The number of binomial coefficient 8-bit patterns with 4 bits set is = 70. Further excluding the patterns
11110000 and 00001111, this allows 68 coded patterns: 64 data codes, plus 4 additional control codes.
Coding rules
The 64 possible 6-bit input codes can be classified according to their disparity, the number of 1 bits minus
the number of 0 bits:
Ones Zeros Disparity Number
0 6 6 1
1 5 4 6
2 4 2 15
3 3 0 20
4 2 +2 15
5 1 +4 6
6 0 +6 1
The 6-bit input codes are mapped to 8-bit output symbols as follows:
The 20 6-bit codes with disparity 0 are prefixed with 10
Example: 000111 10000111
Example: 101010 10101010
The 14 6-bit codes with disparity +2, other than 001111, are prefixed with 00
Example: 010111 00010111
The 14 6-bit codes with disparity 2, other than 110000, are prefixed with 11
Example: 101000 11101000
The remaining 20 codes: 12 with disparity 4, 2 with disparity 6, 001111, 110000, and the 4
control codes, are assigned to codes beginning with 01 as follows:
Type Input Output
Type Input Output
Complement
6 000000 01011001 +6 111111 01100110 01_xx__x
4
000001 01110001
+4
111110 01001110 01xx____
000010 01110010 111101 01001101
000100 01100101 111011 01001010 01x____x
001000 01101001 110111 01010110
010000 01010011 101111 01101100 01_____xx
100000 01100011 011111 01011100
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
48
2 110000 01110100 +2 001111 01001011 01____x__
Control
K 000111 01000111
Control
K 111000 01111000
K 010101 01010101 K 101010 01101010
Note that no data symbol contains more than four consecutive matching bits, or begins or ends with more
that three identical. Thus, the longest run of identical bits that will be produced is 6. (I.e. this is a (0,5) RLL
code.)
Any occurrence of 6 consecutive identical bits constitutes a comma sequence or sync mark; it identifies the
symbol boundaries because it must straddle the inter-symbol boundary.
See also
8b/10b encoding, another fixed-table system with a higher code rate but less error detection.
64b/66b encoding, linear feedback register.
External links
Freepatents online, United States patent 6,876,315: DC-balanced 6B/8B transmission code with local parity
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
49
4.4) 64B/66B ENCODING
In data networking and transmission, 64B/66B is a line code that transforms 64-bit data to 66-bit line code
to achieve DC-balance and bounded disparity, and yet provide enough state changes to allow reasonable
clock recovery. This means that there are just as many 1s as 0s in a string of two symbols, and that there
are not too many 1s or 0s in a row. This is an important attribute in a signal that needs to be sent at high
rates because it helps reduce intersymbol interference.
The overhead of the 64B/66B encoding is considerably less than the more common 8b/10b encoding
scheme.
Function
As the scheme name suggests, 64 bits of data are transmitted as a 66-bit entity.
The 66 bit entity is made by prefixing one of two possible two-bit 'preambles' to the 64 bits to be
transmitted.
If the preamble is '01', the 64 bits are entirely data
If the preamble is '10', an eight-bit type field follows, plus 56 bits of control information
and/or data
The preambles '00' and '11' are not used, and generate an error if seen.
The use of the '01' and '10' preambles guarantees a bit transition every 66 bits, which means that a
continuous stream of 0s or 1s cannot be valid data. It also allows easier clock/timer synchronization, as a
transition must be seen every 66 bits.
The 56 or 64 bits of data are then scrambled using a self-synchronous scrambler function, with the
intention of ensuring that a relatively even distribution of 1s and 0s are normally found in the transmitted
data. The intention is not to encrypt the data, but to give the transmitted data useful engineering properties.
This does not guarantee that pathological data will not generate a transmitted output that has all 0s or all 1s
or other undesirable properties, but simply reduces the probability that this will occur with normal data.
This method is different from the codebook based approach of 8B/10B encoding.
The encoding and scrambling are normally done entirely in hardware, the scrambling using a linear
feedback shift register. Upper layers of the software stack should be "unaware" that this encoding is being
used.
Technologies that use it
Fibre Channel 10GFC
10 Gigabit Ethernet
External links
64b/66b low-overhead coding proposal for serial links (update 1/12/00) Note that this is the original proposal to the IEEE, and some changes were made for the final,
agreed standard e.g. the scrambling polynomial is neither of the two options outlined in the paper,
but actually x58+x39+1
PatentView/EP1133123 Software Patent: 64b/66b decoding, for packetized serial data
ERROR CORRECTION ON 64/66 BIT ENCODED LINKS
Introduction to 10 Gigabit 64b/66b (Clause 49)
A reference design by Xilinx on 64b/66b encoding and scrambling
-
Tcnicas Digitales III Plan 95 U.T.N. Facultad Regional Paran
Rev. 2013
50
Bibliografa.
Comunicaciones y Redes de Computadoras William Stallings 5ta Edicin 1997 Editorial Prentice Hall.
Sistemas de Comunicaciones Electrnicas Wayne Tomasi 4ta Edicin 2003 - Editorial Pearson Educacin.
http://es.wikipedia.org/wiki/Codificaci%C3%B3n_digital
http://www.redes.upv.es/rds/Codigos/cod_de_linea.html
top related