Está en la página 1de 20

Multiplexado digital

Multiplexacin de seales analgicas se discuti previamente en el marco de frecuencia


divisin partida y el tiempo de la multiplexacin por divisin. Si bien esas mismas
tcnicas podran ser aplicado a las formas de onda que representan seales
digitales, ganamos una mayor eficiencia y aprovechando la flexibilidad de la
propia naturaleza de una seal digital como secuencia de smbolos. Es similar a la
multiplexacin por divisin de tiempo, pero libre de las rgidas limitaciones de
peridicos la preservacin de muestreo y de forma de onda. Ms profundamente,
sin embargo, la revolucin digital tambin ha eliminado las distinciones entre los
diversos servicios de telecomunicaciones como telfono, televisin, y el Internet.
En cambio, la voz, la informacin de vdeo, grfico o texto codificados, o
digitalizados, y simplemente se convierte en datos para ser multiplexados con
otros datos y luego transmitidos a travs de un canal disponible. Ya no importa si
o no los datos proceden de una voz o imagen, es todos los datos justo. En esta
seccin queremos examinar en primer lugar los conceptos generales y los
problemas de multiplexacin digital. Las seales que se multiplexado puede haber
venido de datos digitales las fuentes o de fuentes analgicas que han sido
codificados digitalmente.

Multiplexores y jerarquas
Las facilidades de transmisin son caras y, a menudo, dos equipos terminales de datos
que se comunican por cables coaxiales, enlaces por microondas, o satlite, no
utilizan la capacidad total del canal, desperdiciando parte de la anchura de banda
disponible. Este problema se soluciona mediante unos equipos denominados
multiplexores, que reparten el uso del medio de transmisin en varios canales
independientes que permiten accesos simultneos a los usuarios, siendo
totalmente transparente a los datos transmitidos.

En un extremo, los multiplexores son equipos que reciben varias secuencias de datos de
baja velocidad y las transforman en una nica secuencia de datos de alta
velocidad, que se transmiten hacia un lugar remoto. En dicho lugar, otro

multiplexor realiza la operacin inversa obteniendo de nuevo los flujos de datos


de baja velocidad originales. A esta funcin se la denomina de multiplexor. Un
multiplexor binario (MUX) se une bits de entrada de diferentes fuentes en una
sola seal para la transmisin a travs de un sistema de comunicacin digital. En
otras palabras, un MUX divide la capacidad del sistema entre varios pares de
terminales de entrada y de salida. La seal multiplexada consiste de dgitos
fuentes intercaladas bit a bit o en agrupaciones de bits (palabras o caracteres). De
multiplexacin xito en el destino exige una cuidadosamente construida con una
velocidad constante. Con este fin, un MUX por lo general deben realizar las
cuatro operaciones funcionales:
1. Establecer un marco como el intervalo de tiempo ms pequeo que contiene al menos
un poco de cada entrada.
2. Asignar a cada entrada de un nmero de franjas horarias poco nico dentro de un
marco.
3. Inserte bits de control para la identificacin del marco y la sincronizacin.
4. Hacer cuenta las posibles variaciones de las tasas de bit de entrada.
Variacin de velocidad de bits plantea el problema de diseos ms irritantes en la
prctica, y conduce a tres grandes categoras de multiplexores. Multiplexores
sncronos se utilizan cuando un reloj maestro gobierna todas las fuentes,
eliminando as la tasa de bits variaciones. Sistemas de multiplexacin sncrona
alcanzar los mayor eficiencia de procesamiento, sino que requiere medidas
elaboradas para la distribucin de la seal master-reloj. Multiplexores asncronos
se utilizan para las fuentes de datos digitales que operan en un modo, producir
rfagas de caracteres con espaciado variable entre rfagas.

AT & T jerarqua en Amrica del Norte y Japn, y la CCIT jerarqua en Europa. (CCIT
significa Consultivo Internacional de Telgrafos y Telfono Comit de la Unin
Internacional de Telecomunicaciones.) Tanto las jerarquas se basan en una voz de
64 kbps Unidad de NLP, y tienen el mismo esquema estructural. El tercer nivel

est dirigido slo a los propsitos de multiplexacin mientras que los otros tres
niveles se han diseado para la transmisin punto a punto, as como
multiplexacin. Los parmetros de la AT & T y las jerarquas CCIT se enumeran.

Multiplexacin jerarqua de las telecomunicaciones digitales

Esquema de multiplexado en Lneas de suscripcin digital (DSL),


El telfono viejo y simple o POT ya no se usa slo para seales de voz analgica. Lo
que se ha convertido en el canal para la computadora, fax, vdeo y otros datos digitales.
Con el estndar slo de voz de lneas telefnicas, la "ltima milla" de conexin entre el
telfono al cliente y la oficina central (CO) se compone de un par trenzado de cable que
alimenta a una POT tarjeta de lnea situado en la CO La tarjeta POT interfaces de la
lnea de voz a un DSO seal conectada con el resto de la red telefnica. Mientras que el
par trenzado de cables puede ser capaz de llevar las seales de hasta 30 MHz, la tarjeta
es POT diseado para seales de voz, y por lo tanto el ancho de banda est limitado a
3,2 kHz. Si el interfaz de la computadora se realiza mediante un mdem (modulador /
demodulador), la tasa de datos es limitado a 30 kbps o, en algunos casos, hasta 56 kbps.
Esto no es aceptable para de vdeo, vdeo interactivo, y otros servicios de alta velocidad.

1. Lnea de Abonado Digital Asimtrica (ADSL). Este es un sistema FDM si el cable de


par trenzado existente es compatible con tres servicios: (a) POTES, (b) 640 kbps de

datos digitales de suscriptor de CO (aguas arriba), y (c) 6,144 Mbps digitales datos de
las emisiones de CO al suscriptor. El sistema ADSL se muestra en la
La figura. 12,54 con su espectro correspondiente se muestra en la figura. 12.5-5.
2. Alta velocidad de la lnea de abonado digital (HDSL). Consta de uno a tres pares
trenzados de cable para transmitir y recibir datos digitales desde 1,544 hasta 2,048
Mbps.
3. Lnea de Abonado Digital Simtrica (SDSL). Se trata de un solo par trenzado versin
de HDSL y lleva desde 0,192 hasta 2,23 Mbps de datos digitales en ambas direcciones.
4. Muy alta tasa de bits Lnea de abonado digital (VDSL). Un solo par trenzado lnea
que puede llevar hasta 26 52 Mbps en ambas direcciones.
5. Red Digital de Servicios Integrados (RDSI). Esto puede ser un trenzado cable de par
que permite una velocidad de datos de al menos 128 kbps y permite la integracin de
voz, vdeo y otras fuentes de datos. Los detalles de la RDSI se considerado en la
prxima seccin.

Telefnica ADSL-cable de par trenzado de interfaz

Espectro de una seal ADSL.

Red digital de servicios integrados (ISDN)

Es una red TDM telefnica digital que integra voz, video, computacin y otras fuentes
de datos. Hay dos RDSI estructuras: Basic Rate Interface (BRT) e Interfaz de velocidad
primaria (PRI). El BRI consiste en dos B (portador) canales de 64 kbps y un 16-kbps D
(delta) del canal. Es tambin conocida como 2B+D. BRI es utilizado principalmente por
pequeas empresas y residencial-d clientes Ness. En Amrica del Norte, Japn y Corea,
el PRI tiene veintitrs de 64 kbps, canales y un canal D de 64 kbps, o 23B+D. Los
canales B y D son fullduplex (por ejemplo, ambas direcciones) y el transporte de voz,
datos informticos, y as sucesivamente, mientras que el canal D se utiliza generalmente
para transmitir control, sealizacin, telemetra, o la informacin de conexin. Con BRI,
los dos canales B podran llevar dos mensajes PCM de 64 kbps de voz o un mensaje de
voz de 64 kbps y un mximo de seis multiplexado de datos 9600 bps arroyos. Debido a
las tarifas de datos ms rpido y canales de datos mayor, RDSI es una alternativa al
mdem (modulador / demodulador) para conectarse a ordenadores domsticos de las
lneas telefnicas.

Red ptica sncrona (SONET).


Tambin llamada SONET, es un estndar creado para la transmisin digital de grandes
cantidades de informacin en redes de fibra ptica mediante el uso de lser o diodos

emisores de luz LED. Este estndar, definido por el ANSI para la red pblica de
telefona empleada en EE.UU. a mediados de los aos ochenta, fue desarrollado para
sustituir a la Jerarqua Digital Plesicrona PDH, sistema que permite el envo de varios
canales sobre un mismo medio mediante la multiplexacin.

LA DETECCIN DE ERRORES es la deteccin de errores causados por el ruido u


otras discapacidades durante la transmisin desde el transmisor al receptor.
LA CORRECCIN DE ERRORES es la deteccin de errores y la reconstruccin de
la, libre de errores de datos original.

Cdigos de repeticin y chequeo de paridad

El cdigo de la repeticin es extremadamente ineficaz, pues reduce la velocidad de


transmisin por tres en nuestro ejemplo original y su eficacia cae drsticamente al
aumentar el nmero de veces que cada bit se repite para detectar y corregir ms errores.
El uso del cdigo de bloques no lineales para deteccin de errores no es muy
implementado por lo tanto emplearemos el cdigo de errores lineales para la correccin
de errores.
Otro cdigo utilizado, consista en repetir cada bit de datos varias veces para asegurarse
de que la transmisin era correcta. Un cdigo con esta capacidad de reconstruir el
mensaje original en la presencia de errores se conoce como cdigo corrector de errores.
Sin embargo, este cdigo no puede reparar correctamente todos los errores.
La paridad de un binario palabra se dice que aun cuando la palabra contiene un nmero
par de unos, mientras que la paridad impar significa un nmero impar de unos. Las
palabras en clave para una paridad de deteccin de errores de verificacin cdigo se
construyen con n - 1 bits del mensaje y un bit de verificacin elige de forma que todas
las palabras cdigo tienen la misma paridad. Con n = 3 y paridad par, las palabras
cdigo vlidas son 000, 011, 101 y 110, el ltimo bit de cada palabra es la verificacin

de paridad. Cuando un recibi la noticia tiene paridad impar, 001 por ejemplo,
inmediatamente sabe que contiene una transmisin de errores o tres errores o, en
general, un nmero impar de errores. Correccin de errores no es posible porque no
sabemos dnde estn los errores caen dentro de la palabra.
Por otra parte, un nmero par de errores conserva la paridad vlido y pasa
desapercibido. Bajo la condicin de un error <<1, el doble se presentan con mucha ms
frecuencia de cuatro o ms errores por palabra. Por lo tanto, la probabilidad de un error
no detectado en una paridad de n bits de verificacin palabra clave es

Intercalado.
Una solucin consiste en extender las palabras cdigo transmiten a travs de un sistema
de intercalado como se representa en esta figura

Intervalos de bits de verificacin para el control de error con los errores en rfaga

Aqu los bits de las pginas se dispersan con la lnea curva que conecta el mensaje
original y la secuencia de bits de paridad en una paridad palabra. Estos bits de
verificacin nos permitir comprobar si hay errores individuales. Consideremos el caso
de un sistema que slo puede corregir errores simples. Una rfaga de error se produce
de tal manera que varios bits sucesivos han sido corrompidos. Si esto le sucede a la
secuencia de bits original, el sistema se vera abrumado e incapaz de corregir el
problema. Sin embargo, vamos a dicen que la explosin produce el mismo error en la
transmisin intercalada. En este caso sucesivas bits de las palabras mensaje diferente

han sido corrompidos. Una vez recibidas, el bit secuencia se reordena a su forma
original y luego la FEC puede corregir el defectuoso bit. Por lo tanto, nuestro nico
sistema de correccin de errores es capaz de fijar varios errores.

Vectores de cdigo y distancia de Hamming.


Una palabra de cdigo arbitrario de n bits puede ser visualizado en un espacio ndimensional como un vector cuyos elementos iguales o coordenadas los bits en la
palabra cdigo. De esta manera escribir la palabra cdigo 101 en la fila y el vector de
notacin X=101

Retrata a todos los posibles palabras cdigo de 3 bits en forma de puntos


correspondiente a la consejos de vectores en un espacio tridimensional. Los puntos
slidos en el inciso (a) representan el cdigo triple repeticin, mientras que en el inciso
(b) representan un cdigo de verificacin de la paridad Observe que los vectores de
cdigo triple repeticin tienen una mayor separacin de la verificacin de paridadvectores de cdigo.

Esta separacin, medida en trminos de la distancia de Hamming, tiene relacin directa


con el poder de control de errores de un cdigo. La distancia Hamming d(X,Y) entre
dos vectores X e Y se define como igual al nmero de diferentes elementos.

La distancia mnima dm, de un cdigo particular, es la menor distancia de Hamming


entre los vectores de cdigo vlido. En consecuencia, la deteccin de errores es siempre
posible cuando el nmero de errores de transmisin en una palabra en clave es inferior a
d min por lo que la errnea palabra no es un vector vlido. Por el contrario, cuando el
nmero de errores sea igual o excede d min la palabra errnea puede corresponder a
otro vector vlida y el errores no pueden ser detectados.

Sistemas ARQ. (Repetir Solicitud Automtica).


Consiste en la retransmisin de la informacin afectada por errores. ARQ es ms simple
que FEC y solo retransmite si hay errores. FEC elimina el protocolo a cambio de
complejidad en el clculo. ARQ no permite la transmisin en tiempo real (voz y vdeo)
y se tienen las siguientes variantes:
-Alto y espera: para transmisin halfdplex, requiere el reconocimiento de cada trama.
-Continuo ARQ con retroceso: para full-dplex, con anulacin de tramas
subsiguientes.
-ARQ Con repeticin selectiva: para full-dplex, solo retransmite la trama afectada.
FEC (Adelante De correccin de errores).
Consiste en enviar bits de paridad suficientes para reconocer la informacin afectada
por errores. Existe una gran cantidad de cdigos del tipo FEC que permiten corregir
errores. Una comparacin entre ellos se fundamenta en la relacin entre la redundancia
(incremento de velocidad), reduccin de BER y complejidad del hardware (nmero de
compuertas necesarias).

CDIGO HAMMING. El cdigo Hamming es estudiado en detalle para luego


mencionar el resto de las variantes. Segn la codificacin Hamming el nmero de bits
de paridad P necesarios para corregir un error en una secuencia de I bits de informacin
debe cumplir con la desigualdad:
2P 1 + I + P
Los parmetros definidos son:
-Longitud del bloque N= 2M-1
-Bits de informacin I= M
-Distancia mnima d= 3
-Correccin de errores 1 por bloque

CODIGO CONVOLUCIONAL
Es un tipo de cdigo de deteccin de errores donde:
1. Cada smbolo de m bits de informacin se transforma, al ser codificado, en un
smbolo de n bits, donde m/n es la tasa del cdigo (n m)
La transformacin es funcin de los k smbolos anteriores, donde k es la longitud d

Codificacin convolucional
Para convolucionalmente codificar datos, comience con k registros de memoria , cada
uno con un poco de entrada. A menos que se especifique lo contrario, todos los
registros de memoria comenzarn con un valor de 0. El codificador ha mdulo n-2
complementos (un sumador mdulo 2 puede ser implementado con un nico booleano
XOR puerta , donde la lgica es: 0 +0 = 0, 0 +1 = 1, 1 +0 = 1, 1 +1 = 0), y n polinomios
generadores - uno para cada sumador (ver figura abajo). Un poco m 1 se alimenta de
entrada en el registro del extremo izquierdo. Uso de los polinomios generador y los
valores existentes en los registros restantes, el codificador salidas n bits. Ahora poco
cambio de registro de todos los valores a la derecha (m 1 se mueve a m 0, m 0 se mueve a
m

-1)

y esperar a que el bit de entrada siguiente. Si no hay resto de bits de entrada, el

codificador contina de salida hasta que todos los registros han vuelto al estado cero.

La figura a continuacin es una tasa de 1 / 3 (m / n) con codificador de longitud


restriccin (k), de 3. Generador de polinomios son G 1 = (1,1,1), G 2 = (0,1,1), y G 3 =
(1,0,1). Por lo tanto, se calculan los bits de salida (mdulo 2) de la siguiente manera:
n 1 = m 1 + m 0 + m -1
n 2 = m 0 + m -1
n 3 m = 1 + m -1.

Img.1. Tasa de 1 / 3 no recursivo, codificador convolucional no sistemtica con una


longitud de restriccin 3

Distancia libre y ganancia de codificacin.


Una distancia libre (d) es una mnima distancia de Hamming entre las diferentes
secuencias codificadas.

Una correccin de la capacidad (t) de un cdigo de

modulacin es una serie de errores que pueden ser corregidos por el cdigo. Se puede
calcular Como

Desde un cdigo de modulacin no utiliza bloques, en lugar de un flujo de bits de


procesamiento continuo, el valor de t se aplica a una cantidad de errores encuentra
relativamente cerca entre s. Es decir, varios grupos de errores por lo general no puede
ser fijo cuando son relativamente lejos.
Distancia libre se puede interpretar Como una longitud mnima de un error "rfaga" en
la salida de un decodificador convolucional. El hecho de que los errores se presenta
Como "explosiones" debe tenerse en cuenta al disear un cdigo concatenado con un
cdigo de modulacin interior. La solucin popular para este problema consiste en
intercalar los datos antes de la codificacin convolucional, de modo que el bloque
exterior (por lo general Reed-Solomon ) cdigo puede corregir la mayora de los
errores.
Mtodos de decodificacin.

Decodificacin de cdigos convolucionales

Varios algoritmos existen para la descodificacin de los cdigos convolucionales. Para


pequeos valores relativamente de k, el algoritmo de Viterbi es utilizado
universalmente, ya que proporciona mxima verosimilitud rendimiento y es altamente
paralelizable. decodificadores de Viterbi son as de fcil implementacin en VLSI de
hardware y en software en las CPU con SIMD conjuntos de instrucciones.
Mayor longitud de los cdigos de restriccin son ms prctica decodificados con
cualquiera de varios decodificacin secuencial algoritmos, de los cuales el Fano
algoritmo es el ms conocido. A diferencia de decodificacin de Viterbi, decodificacin
secuencial no es de mxima verosimilitud, pero su complejidad aumenta slo
ligeramente con la longitud de restriccin, lo que permite el uso de cdigos fuerte, de
gran longitud en restricciones. Dichos cdigos se utilizaron en el programa pionero de
la dcada de 1970 a Jpiter y Saturno, pero dio paso a ms corto, decodificado cdigos
de Viterbi, por lo general concatenado con grandes Reed-Salomn correccin de errores
de cdigos ms pronunciada que la de bits de ndice de errores curva global y producir
muy baja en las tasas de error residual sin ser detectados.

Ambos Viterbi y secuencial algoritmos de decodificacin retorno de carro-decisiones:


los bits que forman la palabra en clave ms probable.

Una medida de confianza

aproximada se puede aadir a cada bit por el uso del algoritmo de Viterbi suave de
salida . Mxima a posteriori (MAP) suave decisiones para cada bit se puede obtener por
el uso del algoritmo de BCJR .

Convolucional cdigos populares

Un Viterbi decodificado el cdigo convolucional popular especialmente, usado al


menos desde el programa Voyager tiene una longitud k limitacin de 7 y una tasa de r
1 / 2.
Las longitudes ms largas con fuertes restricciones cdigos ms, pero la complejidad
del algoritmo de Viterbi aumenta exponencialmente con

Convolucional cdigos punzantes

Puncin es una tcnica utilizada para hacer un m / n cdigo de tarifa de una "base" tasa
de 1 / 2 cdigo. Se llega a l por la eliminacin de algunos bits en la salida del
codificador. Los bits se eliminan de acuerdo con la puncin de la matriz.

Cdigos

Turbo.

En teora de la informacin , los cdigos de turbo (originalmente en Turbocodes


francs) son una clase de alto rendimiento de correccin de errores hacia adelante
(FEC), los cdigos elaborados en 1993, que fueron los primeros cdigos prcticos
para abordar de cerca la capacidad del canal , el mximo terico para el ruido del
canal en la que la comunicacin sigue siendo confiable posible, y teniendo una
tasa de cdigo . cdigos de Turbo estn encontrando su uso en ( el espacio
profundo ) por satlite de comunicaciones y otras aplicaciones donde los
diseadores tratan de lograr la transferencia de informacin fiable sobre el ancho

de banda o la latencia limitados vnculos de comunicacin con la presencia de los


datos de la existencia de daos ruido. Turbo cdigos son en la actualidad compite
con los cdigos LDPC , que proporcionan un rendimiento similar.

CDIGOS BLOQUE LINEALES


El codificador, de acuerdo con ciertas reglas, transforma cada mensaje entrante u, en
una palabra binaria de n bits, v, con n > k. V es lo que llamamos palabra cdigo (o
vector cdigo) del mensaje u. Por lo tanto, para los 2k posibles mensajes, hay 2k
palabras cdigo. A este conjunto de 2k palabras cdigo, se le llama Cdigo bloque.
Para que un cdigo bloque sea til, las 2k palabras cdigo deben ser distintas. En
consecuencia, tiene que haber una correspondencia uno a uno entre un mensaje u y su
palabra cdigo v.
Una estructura que se desea que tenga un cdigo bloque, es la linealidad. Con esta
estructura, la complejidad de la codificacin se reduce enormemente, como veremos
ms adelante.
Cdigo bloque lineal: A un cdigo bloque de longitud n y 2k palabras cdigo se le llama
cdigo lineal (n,k) si y slo si sus 2k palabras cdigo forman un subespacio kdimensional. De hecho, un cdigo binario es lineal si y slo si la suma de mdulo 2 de
dos palabras cdigo es tambin una palabra cdigo. El bloque cdigo dado en la
siguiente tabla (Tabla 1) es un cdigo lineal (7,4). Se puede comprobar fcilmente que
la suma de dos palabras cdigo en este cdigo es tambin otra palabra cdigo.

Matriz generadora: Un cdigo lineal (n, k) est completamente definido por las k filas
de la matriz generadora G.

Ejemplo

SNDROME Y DETECCIN DE ERRORES


Consideramos un cdigo lineal (n,k) con su matriz generadora G y su matriz de
comprobacin de paridad H. Sea v una palabra cdigo que se transmite en un canal

ruidoso, y r es el vector recibido a la salida del canal. Debido a que el canal es ruidoso,
r puede ser distinto de v.

Vector de error:
El vector suma de r y v es e. Los unos que aparecen en e son errores de transmisin
producidos porque el canal es ruidoso.
El receptor recibe r que es la suma de la palabra cdigo transmitida y el vector de error.
Cuando recibe r, el decodificador debe determinar si contiene errores de transmisin. Si
se detectan errores, el decodificador intentar corregirlos (FEC) o pedir una
retransmisin (ARQ)
Sndrome:
Cuando se recibe r, el decodificador calcula lo siguiente:
s = r HT = (s0, s1,..., sn-k-1) es el sndrome de r.
s = 0 si y slo si r es una palabra cdigo, y s es distinto de 0 si y slo si r no es una
palabra cdigo (el receptor detecta la presencia de un error). Pero, es posible que los
errores no sean detectables. Esto sucede cuando el vector de error es idntico a una
palabra cdigo no nula. Estos errores son errores indetectables. Como hay 2k - 1

palabras cdigo no nulas, hay 2k - 1 errores indetectables. Una vez que se encuentra el
error, se considera que el vector r + e es la palabra cdigo transmitida.
Ejemplo
Sea C (7,4) y r = (1 0 0 1 0 0 1) el vector recibido. La matriz G es:

Entonces, la matriz H es:

Por lo tanto, el sndrome es s =rHT

Cdigo cclico
Los cdigos cclicos tambin se llaman CRC (Cdigos de Redundancia Cclica) o
cdigos polinmicas. Su uso est muy extendido porque pueden implementarse en
hardware

con

mucha

facilidad.

Estos cdigos se basan en el uso de un polinomio generador G(X) de grado r, y en el


principio de que n bits de datos binarios se pueden considerar como los coeficientes de
un polinomio de orden n-1.
Por ejemplo, los datos 10111 pueden tratarse como el polinomio x4 + x2 + x1 + x0
A estos bits de datos se le aaden r bits de redundancia de forma que el polinomio
resultante sea divisible por el polinomio generador, sin generar resto.
El receptor verificar si el polinomio recibido es divisible por G(X). Si no lo es, habr
un error en la transmisin.

También podría gustarte