TEMA 2

TRANSMISIN DIGITAL BANDA BASE

Inmaculada Hernez Rioja

TEMA 2 2.1 2.2 2.3 2.4 2.4.1 2.4.2 2.5 2.5.1 2.5.2 2.5.3 2.5.4 2.5.5 2.6 2.6.1 2.6.2 2.6.3 2.6.4 2.7

Transmision digital banda base .............................................................................................................. 2-1 Diagrama de bloques .................................................................................................................................... 2-1 Interferencia entre smbolos........................................................................................................................ 2-2 Filtro adaptado .............................................................................................................................................. 2-6 Sincronismo ................................................................................................................................................... 2-8 Sincronizadores en lazo abierto.............................................................................................................. 2-9 Sincronizadores en lazo cerrado...........................................................................................................2-11 Scramblers ....................................................................................................................................................2-13 Introduccin............................................................................................................................................2-13 Secuencias pseudo-aleatorias ................................................................................................................2-13 Registros de desplazamiento con realimentacin lineal de mxima longitud ...............................2-15 Scrambler sincronizado por tramas .....................................................................................................2-20 Scrambler autosincronizable .................................................................................................................2-21 Ejercicios ......................................................................................................................................................2-23 Problema 1...............................................................................................................................................2-23 Problema 2...............................................................................................................................................2-24 Problema 3...............................................................................................................................................2-24 Problema 4...............................................................................................................................................2-25 Bibliografa ...................................................................................................................................................2-25

P ROCESADO DE SEAL EN COMUNICACIONES

TEMA 2
2.1

TRANSMISION DIGITAL BANDA BASE

DIAGRAMA DE BLOQUES

di

Serie/ Paralelo

Mapeo de palabras J.bit a 2J niveles

an

Mod. Impulsos

v(t )
Filtro Transmisor GT()

Canal C()

r (t )

Filtro Receptor Gr()

x(t )

Muestreo A/D

x(nTo )

Ecualizador adaptativo

y (nT )

Recuperacin Reloj de smbolo

an

Mapeo de 2 nudos 2j niveles A pal. J-bit

j

Paralelo/ Serie

di

Cuantificador

di datos serie con bit rate Rd bits/sec., se mapean en palabras de J-bits, formando smbolos an elegidos de un alfabeto de M=2J smbolos niveles a velocidad f s =

Rd 1 (baudios); T = periodo de smbolo. J fs

Los M niveles se suelen elegir equi-espaciados con media aritmtica cero. Por ejemplo: el valor de un nivel

li = d (2 i 1) ; i =

M M + 1,K0,K de forma que tendremos niveles espaciados 2d, con valores 2 2

desde (M-1)d hasta (M-1)d.

2-1

La salida del filtro receptor se muestrea tpicamente a una velocidad de N f s , ( N = 3,4 ) es decir con

T0 =

Ts , tomndose N muestras por cada smbolo. N

Transmisor y receptor no estn perfectamente sincronizados necesariamente, en frecuencia o fase, indicado en la figura por la variable . Las muestras se utilizan por el sistema de recuperacin del reloj para recuperar y enganchar los relojes de transmisin y recepcin. En muchos casos el canal C ( ) no es conocido exactamente o incluso puede variar lentamente. El ecualizador adaptativo trata de compensar esas variaciones junto con la distorsin introducida. A la salida del modulador de impulsos obtenemos la seal s (t ) =

a
k

[t kT ] . Tras el filtro transmisor:

s (t ) = ak gT (t kT ). Llamamos G ( ) = GT ( ) C ( ) G R ( ) a la respuesta global que incluye el

k

canal y los filtros de transmisin y recepcin. A la salida del filtro receptor tenemos la seal: x(t ) = a k g (t kT ) + v(t ) g R (t ) en donde v(t ) es el ruido a la entrada del receptor. Sin ruido y sin

interferencia entre smbolos, es decir, cuando g (nT ) = n , 0

1 n = 0 , entonces x(nT ) = a n . 0 n 0

2.2

INTERFERENCIA ENTRE SMBOLOS

Si no consideramos el ruido, la seal de salida del filtro receptor es: x(t ) =

a
k

g (t kT )

Si g (nT ) = 0 para n 0 , los smbolos transmitidos pueden recuperarse muestreando x(t) en t=nT y entonces dominio de la frecuencia para no tener interferencia entre smbolos:

x(nT ) = an g (0 ) . El primer criterio de NYQUIST establece las condiciones que deben darse en el

Si g (nT ) = 0 para n 0, y g (0 ) = 1 g (t ) (t nT ) = (t )

1 2 G ( ) T 2

2 =1 y T

G k

2 =T T

Un conjunto de filtros que se utilizan y cumplen esta condicin son los que tienen una respuesta en frecuencia en COSENO ALZADO, cuya expresin es:

G ( ) = Tb para < 2 T
1 1 1 G ( ) = Tb + cos f + para 2 + 2 2T T T 2 2 2
G ( ) = 0

>

+ 2

2-2

P ROCESADO DE SEAL EN COMUNICACIONES

y g (t ) =

1 (4 t )

t sin T cos 2t t T

En la grfica: r = 2 T factor de roll - off ( )

fo =

1 2T

2-3

Vemos que a medida que aumenta , el valor de la sinc disminuye en los instantes de tiempo distintos al actual. Este hecho hace que se reduzcan los requerimientos de precisin en el sincronismo (si se produce un pequeo error, la IIS generada ser menor). Al mismo tiempo, el ancho de banda aumenta desde

1 hasta 2T

1 cuando vara desde 0 hasta 1. T

D IAGRAMA DE OJO.
Se forma superponiendo los trazos de la salida del filtro receptor en un osciloscopio. El disparo se produce dentro del intervalo de smbolo y dura un nmero entero de ellos. La siguiente figura muestra un ejemplo.

El diagrama de ojo resume algunas propiedades de la seal, como muestra la siguiente figura:

En presencia de ISI, cuando el pulso no satisface el criterio de Nyquist, el diagrama tender a cerrarse verticalmente. Para una transmisin sin errores en ausencia de ruido, el ojo debe mantener cierta apertura vertical (a), o en caso contrario existirn seales de interferencia entre smbolos que provocarn errores. Cuando el ojo no est totalmente cerrado, la interferencia entre smbolos reducir el valor del ruido aditivo

2-4

P ROCESADO DE SEAL EN COMUNICACIONES admisible. Por tanto, cuanto mayor apertura vertical, mayor inmunidad frente al ruido. El instante ptimo de muestreo ser el punto de mxima apertura vertical del ojo, pero esto nunca puede ser logrado de forma precisa por un sistema prctico de recuperacin de sincronismo. Por eso, la apertura horizontal del ojo (b) es tambin importante desde el punto de vista prctico: cuanto mayor sea la pendiente (c), mayor sensibilidad tendr el sistema a errores cometidos en la recuperacin del sincronismo (errores en el clculo del instante de muestreo). La forma del ojo queda determinada por la forma del pulso. En particular, la apertura vertical se determina por la amplitud del pulso en los instantes mltiplos de T, y la apertura horizontal por la amplitud de las colas del pulso. La siguiente figura muestra el diagrama para pulsos en coseno alzado con excesos de ancho de banda de 25% y 100%. Ntese el beneficio obtenido en trminos de apertura horizontal al incrementar el ancho de banda.

Sin embargo, cuanto mayor sea el ancho de banda, mayor cantidad de ruido podr alcanzar el receptor. Existe por tanto un compromiso entre el exceso de ancho de banda, la inmunidad al ruido y la complejidad del circuito de recuperacin del sincronismo. La siguiente figura muestra el diagrama de ojo en el caso de recibir una seal con ISI:

La siguiente figura muestra el diagrama que obtendramos para una seal PAM de 4 niveles.

2-5

El valor de la ISI se puede calcular como:

g (nT kT ) x(nT ) = an g (0 ) + ak g (nT kT ) = g (0 ) an + ak g (0) k n k n

Llamamos D =

a
k n

g (nT kT ) g (0)

El valor mximo de D se dar cuando todos los bits anteriores tengan el mismo signo y tomen el mximo valor, por ejemplo: (M 1)d (para el caso unipolar y con separacin entre smbolos de d.

ISI mximo = D MAX = (M 1) d

k n

g (nT kT ) g (0)

. Se define =

g (kT ) D MAX = (M 1) d k 0 g (0 )

2.3

FILTRO ADAPTADO

Consideremos un canal ruidoso y sin interferencia entre smbolos, y el siguiente esquema para la recepcin:

n(t) t=T p(t) h(t) Decisin

Supongamos que se transmite un nico pulso por dicho canal, y que en recepcin debemos decidir si ha habido o no pulso transmitido. El objetivo del filtro receptor h(t) es maximizar la relacin A/, en donde A es la amplitud del pulso recibido en el instante de la deteccin, y es el valor eficaz del ruido. Puede demostrarse que h(t) debe de ser tal que:

2-6

P ROCESADO DE SEAL EN COMUNICACIONES

2

2 P( f ) P ( f )e j 2fT A df , y se obtiene para este caso max = = H( f ) = K G ( f ) Gn ( f ) n

Para el caso de ruido blanco, con G n ( f ) =

2E p N0 , h(t ) = K p (T t ) , y max = . N0 2

Si consideramos ahora una transmisin digital binaria c on velocidad r=1/T en la que se asigna un pulso p(t) al bit 1 y 0v. al bit 0, y tomando la decisin en base a una deteccin de umbral, con umbral en A/2, obtenemos una probabilidad de error Pe = Q

Ep A/ 2 = Q 2N 0

= Q Eb en donde Eb es la N 0

energa media por bit. La siguiente tabla muestra las probabilidades de error para diferentes codificaciones de lnea.

Cdigo de Lnea Unipolar NRZ, Unipolar RZ

Probabilidad de error

Polar NRZ, Polar RZ

Bipolar NRZ, Bipolar RZ

Manchester NRZ, Manchester RZ

Eb Q N 0 2 Eb Q N 0 3 Eb , Eb N 0 > 2 , Q 2 N0 2 Eb Q N 0

2-7

2.4

SINCRONISMO

Todos los receptores digitales necesitan tener su demodulador sincronizado a las transiciones de los smbolos recibidos. Las seales de sincronizacin son seales de tipo reloj que son necesarias en el receptor (o repetidor) para la deteccin (o regeneracin) de la seal a partir de la seal recibida. Las comunicaciones digitales generalmente necesitan al menos tres tipos de seales de sincronismo:

Sincronismo de smbolo o bit : se trata de encontrar dentro de la seal recibida los instantes ptimos de deteccin de cada smbolo. Permitir distinguir el intervalo de un bit del de otro. Sincronismo de trama: hay que localizar dentro de una secuencia de bits el comienzo y final de una trama. Se hace buscando patrones de bits. Sincronismo de portadora: hay que generar una portadora en fase con la portadora de la seal que llega modulada. Es por tanto necesario para sincronizarse o engancharse con la portadora. Se usa en la deteccin coherente de seales paso banda.

Los sistemas se disean para que el sincronismo pueda transmitirse directamente con la seal o por un canal separado que se utiliza nicamente para transmitir la informacin de sincronismo. Nosotros nos vamos a concentrar en los sistemas que derivan el sincronismo directamente de la seal recibida. En este apartado nos referiremos exclusivamente al sincronismo de bit o de smbolo. Los sincronizadores de smbolo se pueden clasificar en dos grupos bsicos:

Sincronizadores en lazo abierto, que recuperan una rplica del reloj del transmisor directamente a partir de operaciones sobre la seal recibida.

2-8

P ROCESADO DE SEAL EN COMUNICACIONES

Sincronizadores en lazo cerrado, que tratan de enganchar un reloj local a la seal recibida mediante medidas comparativas entre ambas.

Los sincronizadores en lazo cerrado tienden a ser ms exactos, pero son ms complejos y costosos que los de lazo abierto.
2.4.1 SINCRONIZADORES EN LAZO ABIERTO

Tambin se denominan sincronizadores de filtro no lineal. Estn basados en la generacin de una componente a la frecuencia de transmisin de smbolos operando sobre la seal recibida mediante una combinacin de filtrado y no linealidad. La complejidad del circuito de sincronismo de bit depende en gran parte del cdigo de lnea utilizado. Por ejemplo, el sincronizador para el cdigo unipolar RZ con el suficiente nmero de alternancias de 1s y 0s es sencillo, debido a que la densidad espectral de potencia de este cdigo contiene deltas en frecuencias iguales al bit-rate f=R. Por lo tanto, la seal de sincronismo de bit puede ser obtenida pasando la seal unipolar RZ recibida por un filtro paso banda estrecho centrado en la frecuencia f0=R=1/Tb. Para un cdigo polar NRZ, un circuito sencillo se obtiene utilizando un elemento cuadrtico. La seal polar NRZ filtrada es convertida a unipolar RZ mediante un circuito de ley cuadrtica o un rectificador de onda completa. El proceso que sigue la seal puede verse en la siguiente figura:

2-9

Otro ejemplo de sincronizador en lazo abierto responde al diagrama de bloques de la figura:

2-10

P ROCESADO DE SEAL EN COMUNICACIONES

Aqu se produce una componente a la frecuencia de reloj multiplicando la seal recibida consigo misma, pero retardada. Para producir un componente armnico ms alto, el retardo debe ser de la mitad del periodo de bit Tb/2. La seal m(t) va a ser siempre positiva en la segunda mitad de cada periodo de bit, pero tendr una primera mitad negativa si ha habido cambio de estado en la seal recibida. De esta manera se produce una seal cuadrada con componentes a la frecuencia de reloj y sus armnicos. La componente espectral deseada se separa con el filtro paso banda y se conforma con el amplificador de saturacin. Un tercer tipo de sincronizador en lazo abierto responde al diagrama de bloques de la figura que implementa un detector de pendiente.

Las operaciones importantes son las de diferenciacin y rectificacin, esta ltima usando un dispositivo de ley cuadrtica. Una seal rectangular de entrada dar a la salida del diferenciador impulsos positivos y negativos en todas las transiciones. A la salida del rectificador los impulsos positivos tendrn armnicos a la frecuencia de reloj. sta se separa con el filtro paso banda y se conforma con el amplificador de saturacin. Un problema es que los diferenciadores son muy sensibles al ruido de banda ancha. Es por ello que se incluye el filtro paso bajo. Sin embargo, este filtro tambin hace que los pulsos tengan mucha menos pendiente y que los pulsos del diferenciador no sean tan abruptos.
2.4.2 SINCRONIZADORES EN LAZO CERRADO

El principal inconveniente de los sincronizadores en lazo abierto es que hay un error de seguimiento del instante ptimo, que no puede hacerse nulo. Los sincronizadores de lazo cerrado comparan la seal de entrada con una seal de reloj generada localmente para sincronizar el reloj local con las transiciones de la seal recibida. El ms utilizado es el sincronizador adelanto-retardo, basado en la simetra del propio cdigo de lnea respecto al instante ptimo de deteccin. Si esta simetra se da para un pulso aislado tambin se dar para secuencias alternadas de 1s y 0s. Si esta simetra no se cumpliera, el mtodo no funcionara. Por tanto, el principal inconveniente que presenta este mtodo es que tiene que haber alternancias de 1s y 0s en la seal.

2-11

En la figura, sea w1(t) la seal polar NRZ recibida y w1(0+nTb) el valor mximo de la seal muestreada, donde R=1/Tb es el bit- rate. La seal alcanza su mximo en el instante ptimo de muestreo 0. El mdulo de S/H muestrea la seal en el instante indicado por el reloj, sumando y restando un retardo . As muestreamos la seal en dos instantes de tiempo diferentes, uno retardado (+) y otro adelantado (-). Debido a la simetra del pulso alrededor del instante ptimo de muestreo se cumple que: |w1(0+nTb-)||w1(0+nTb+)| donde 0<<Tb/2. w3(t) es la tensin de control del VCC (reloj controlado por tensin, formado por un VCO y un limitador) y se cumple que w3(t)=<w2(t)>, en donde w2(t)= |w1(+nTb-)|-|w1(+nTb+)|, es decir, es la diferencia entre la muestra adelantada y la muestra retardada. Un valor positivo de w3(t) har que la frecuencia de salida del VCC aumente, y a la inversa, un valor negativo de w3(t) har que la frecuencia del VCC disminuya. Si el VCC est produciendo los pulsos de reloj en los instantes ptimos =0, las muestras se estn obteniendo en el punto de mxima apertura del diagrama de ojo y por tanto la seal de control w3(t) ser nula. Si no se corresponde con el valor ptimo 0, w3(t) no ser nula. Si es mayor que 0 (muestreo con retraso) la tensin de control w3(t) ser positiva y la frecuencia del reloj aumentar (tendiendo as a corregir el retraso); si es inferior a 0 (muestreo adelantado) w3(t) ser negativa y la frecuencia del reloj disminuir. Estas correcciones se producirn hasta que hasta que se cumpla que =0, lo que har que la muestra adelantada y la retardada sean iguales y la tensin de control w3(t) se haga nula. El filtro paso bajo (LPF) situado antes del VCC ayuda a generar una frecuencia de reloj estable. Promedia las posibles variaciones rpidas de la frecuencia y fase de la seal de entrada al LPF y va a hacer que el sistema tenga una cierta inercia, eliminado as el jitter presente en la seal de entrada. Este sincronizador de bit basado en la tcnica de retardo- adelanto tiene la misma forma que el Lazo de Costas.

2-12

P ROCESADO DE SEAL EN COMUNICACIONES Como hemos indicado anteriormente, el sincronizador de bit unipolar, polar y bipolar slo funcionar correctamente cuando los datos tengan un nmero suficiente de alternancias de 1s y 0s. Las prdidas de sincronizacin debido a flujo de bits de todo 1s o 0s pueden preverse adoptando alguna de las dos siguientes alternativas:

Usar un cdigo de lnea que no requiera alternancia de bits para realizar la sincronizacin, como por ejemplo el cdigo Manchester NRZ. Este cdigo requerira un canal con el doble de ancho de banda necesario para el cdigo polar NRZ. Utilizacin de aleatorizadores (scramblers)

A continuacin estudiaremos el empleo de aleatorizadores o scramblers.

2.5
2.5.1

SCRAMBLERS
INTRODUCCIN

En la prctica, los sistemas de transmisin de datos no tienen control sobre las secuencias de bits que el usuario va a transmitir. Hay secuencias de bits particulares, tales como largas secuencias de ceros o de unos, que suceden muy a menudo en la prctica y que pueden causar problemas. A nivel terico, estas secuencias quebrantan fuertemente la hiptesis de que la secuencia de entrada es aleatoria e independiente del tiempo. A un nivel ms prctico, pueden causar problemas como una excesiva interferencia de radiofrecuencia, ntermodulacin, diafona y dificultad en la recuperacin de la temporizacin y la ecualizacin adaptativa. El scrambling es un mtodo para lograr un balance de la componente continua y eliminar largas secuencias de ceros para asegurar una correcta recuperacin del sincronismo sin codificacin de lnea redundante. Los scramblers aleatorizadores aplican registros de desplazamiento de mxima longitud (MLSR - Maximum Length Shift Registers) a la secuencia de bits de entrada para aleatorizar o blanquear los estadsticos de los datos, hacindola parecer ms aleatoria. Cualquier tcnica sin redundancia, como la aleatorizacin, debe realizar un mapeo unvoco entre las secuencias de bits de datos de entrada y las secuencias de bits codificadas. El objetivo es mapear secuencias que sean problemticas y bastante probables de suceder (tales como la todo ceros) en una secuencia codificada que parezca ms aleatoria y sea menos problemtica. Sin embargo, dado que el mapeo es unvoco, debe haber tambin una secuencia de entrada cuyo resultado tras el mapeo sea una secuencia problemtica. Suponemos que dicha secuencia de entrada es muy improbable. Por tanto, en general, la codificacin de lnea redundante es un mtodo ms seguro para lograr los objetivos deseados, pero el scrambling es atractivo y frecuentemente empleado en canales con extremadas restricciones de ancho de banda precisamente porque no requiere redundancia. Por ejemplo, todos los mdems de datos de la banda de voz estandarizados por la UIT-T incorporan scramblers.
2.5.2 SECUENCIAS PSEUDO-ALEATORIAS

Una secuencia pseudo-aleatoria es una secuencia de bits peridica con propiedades tales que la harn parecer aleatoria. Las secuencias pseudo-aleatorias son generadas por un registro de desplazamiento con realimentacin lineal tal y como se ilustra en el esquema de la figura:

2-13

y (n ) x(n )

Podemos representarlo tambin:

x (n )

y (n )

h1 D

y (n 1)

h2 hm 1

y (n 2 )

D hm y (n m )

que como vemos tiene la forma de un IIR, en donde x(n) es una secuencia binaria de entrada e y(n) es la secuencia binaria de salida, y cuyos requisitos Soft y Hard son las posiciones de memoria y los registros de desplazamiento respectivamente. Vemos que este elemento est gobernado por la relacin:

y (n ) = x(n) + hk y (n k ) .
k =1

Para la generacin de secuencias pseudo aleatorias hacemos x(n ) = 0 , y (n ) =

h y(n k ) donde la suma

k =1 k

es mdulo-2 y equivale a realizar un XOR, la salida y(n) es binaria (tomando los valores "0" y "1") y, de forma similar, los coeficientes del registro de desplazamiento son binarios. Los coeficientes nulos corresponden a etapas no realimentadas, mientras que los coeficientes de valor "1" corresponden a conexiones directas de la salida del registro de desplazamiento a la suma mdulo-2. Sumando y(n) a ambos lados de la relacin anterior, y recordando que y(n)y(n)=0 (el smbolo denota suma mdulo-2), llegamos a:

y(n) h1 y(n-1) ... hm y(n-m )= 0

En otros trminos: y(n) hn = 0 si definimos h0=1 y hn=0 para n<0 y n>m, y si por supuesto interpretamos que la suma en la convolucin se realiza en mdulo-2.

2-14

P ROCESADO DE SEAL EN COMUNICACIONES Definimos el estado del sistema en un instante como:

s (n ) = [ y (n 1), y (n 2),K y (n m )] = [s1 (n ), s 2 (n ),K s m (n )]

El estado del sistema es un vector con las salidas de los registros de desplazamiento en este instante. Podemos poner y (n ) =

h s (n) en donde vemos que la salida en el instante n depende de las conexiones y del
k =1 k k

estado del sistema. Dada cualquier secuencia binaria bk (determinstica o aleatoria), la transformada HUFFMAN en mdulo-2 es: b(D) = . . . b-1 D-1 b0 b1 D b2 D2. . . Esta expresin tiene la forma de una transformada Z excepto por el hecho de que la suma se realiza en mdulo-2 y el smbolo D es usado en lugar de z-1. Adems, no se utilizan maysculas para esta transformada. Por ello, los circuitos secuenciales binarios pueden analizarse con los mismos mtodos que las secuencias discretas. As, la convolucin de dos secuencias: c(n) = g(n) bn puede escribirse en el dominio D de la forma:

c(D) = g(D) b(D)

La transformada Huffman de la relacin y(n)hn=0 es:

h(D) y(D) = 0
en donde:

h(D) = 1 h1 D . . . hm Dm
es la funcin de transferencia del registro de desplazamiento. Como vemos se trata de un polinomio en D en general de grado m, con coeficientes binarios, y recibe el nombre de polinomio generador.
2.5.3 REGISTROS DE DESPLAZAMIENTO CON REALIMENTACIN LINEAL DE MXIMA LONGITUD

En este apartado vamos a considerar las propiedades de una secuencia peridica generada por el registro de desplazamiento del apartado anterior con el polinomio generador h(D). Aunque un tratamiento completo de este problema requiere avanzados clculos matemticos, se pueden entender la mayora de las propiedades de este generador basndonos slo en conceptos elementales. Matemticamente, los coeficientes binarios del polinomio generador junto con las reglas de multiplicacin y suma en mdulo-2 constituyen un campo algebraico similar al de los nmeros reales y complejos. Debido a que ese campo tiene slo dos elementos, tambin es llamado campo finito o campo de GALOIS de dos elementos GF(2). El nmero de elementos de un campo de Galois es siempre un nmero primo, o un nmero primo elevado a una potencia. Aqu nos vamos a limitar a campos finitos de dos elementos, que es justo la aritmtica en mdulo-2 considerada en este tema.

2-15

Ilustramos la aritmtica sobre GF(2) multiplicando los polinomios (1 D) y (1 D D2): (1 D)(1 D D2) = 1 D D D2 D2 D3 = 1 D3 Hemos usado la siguiente propiedad: D D = (1 1)D = 0 D = 0 Sabemos que los polinomios de orden n con coeficientes reales siempre tienen n races, que pueden ser de valor complejo. En general, un polinomio de coeficientes reales no siempre puede ser factorizado en producto de polinomios de menor orden con coeficientes reales. Igualmente, un polinomio GF(2) no siempre puede ser factorizado en dos o ms polinomios con coeficientes GF(2). As, por ejemplo, el polinomio (1 D D2) no puede ser factorizado en producto de otros dos polinomios de primer orden sobre GF(2). De hecho, los nicos polinomios de primer orden sobre GF(2) son D y (1 D), y se puede deducir inmediatamente que no son factores de (1 D D2). Aquel polinomio que no tiene ms factores que l mismo y la unidad se conoce como polinomio irreductible sobre GF(2). Volviendo al registro de desplazamiento con realimentacin lineal, el estado del sistema puede tomar como mximo 2m valores diferentes. Podemos deducir las siguientes propiedades:

Si el estado del registro de desplazamiento es cero (0 0 ... 0) en un momento determinado, entonces ser siempre todo ceros. Por tanto, debemos asegurarnos de que este estado no se alcance nunca. Si el vector de estado del sistema se repite para dos instantes de tiempo consecutivos, entonces permanecer siempre igual. Por tanto debemos asegurarnos de que el estado siempre cambie en cada incremento de tiempo. Dado que slo hay 2m posibles estados diferentes, la secuencia de estados debe volver siempre a un estado inicial, tras el cual la secuencia de estados se repetir. Debido a que la salida y(n) es funcin del estado, tambin ser peridica. Combinando las tres propiedades anteriores, el periodo mximo de las secuencias de estados y por tanto de la secuencia de salida obtenida y(n) es de r=2m-1 incrementos de tiempo. Este periodo mximo correspondera a una secuencia peridica de estados que variara en cada incremento de tiempo y cuyo ciclo comprendiera todos los estados excepto el cero (0 0 ... 0).

Se dice que se produce bloqueo cuando no se genera el efecto de aleatorizacin deseado. Ocurrir, por ejemplo si, estando inicializado a cero, la secuencia de entrada es todo-ceros. Un registro de desplazamiento de m bits realimentado se denomina de mxima longitud si el periodo de la secuencia generada vale N = 2 m 1 . Dicha secuencia tiene las propiedades de las secuencias aleatorias:

Frecuencia de los ceros y de los unos: En un periodo de longitud 2 m 1 siempre hay un uno ms que ceros. Si N = 2 m 1 es grande, los unos y los ceros sern prcticamente equiprobables.

2-16

P ROCESADO DE SEAL EN COMUNICACIONES

Frecuencia de las secuencias de bits iguales: Llamamos carrera o run a una cadena de smbolos consecutivos idnticos:

0111001...
run de 3 unos

En cualquier segmento de longitud 2 m 1 la mitad de las carreras de unos tienen longitud 1, la cuarta parte longitud 2, la octava parte longitud 3... y el nmero de carreras de ceros es igual al nmero de carreras de unos en cada caso.

En una secuencia aleatoria, la probabilidad de tener una carrera de longitud k es:

1 2k +2

k 0 1L L1 0

As, en un periodo de una secuencia de mxima longitud:

Hay una carrera de m unos. No hay carreras de m-1 unos. Para 1 k m 2 hay 2 m k 2 carreras de k unos.

Ejemplo: El polinomio generador h(D) = 1 D D2 es irreducible, y se puede demostrar que adems es de mxima longitud de periodo 22-1=3. Comenzando por el estado (0 1), la siguiente tabla muestra el estado y la salida en cuatro ciclos consecutivos de tiempo: y(n) 1 1 0 1 Y(n-1) 0 1 1 0 y(n-2) 1 0 1 1

Comprobamos que el estado vuelve a su valor inicial tras el cuarto incremento de tiempo, y por tanto el registro de desplazamiento continuar con la misma secuencia de estados. Tambin podemos comprobar que si inicializramos el estado con cualquiera de los otros dos valores, resultara la misma secuencia de estados, slo que comenzaramos en un punto diferente de la secuencia. El periodo de la secuencia de un registro de desplazamiento podra ser menor que 2m-1. Para generar secuencias con apariencia aleatoria, interesan aquellos polinomios capaces de generar secuencias de mxima

2-17

longitud, es decir, con periodo N=2m-1. Estos polinomios se conocen como polinomios primitivos. Interesa por tanto tener algn criterio para establecer cundo un polinomio generador producir una secuencia de mxima longitud (2m-1). Para que un polinomio sea primitivo debe ser irreductible (pero no al revs). El periodo de una secuencia con h(D) irreductible de grado m es el menor entero N distinto de cero tal que 1 DN es divisible por h(D). El polinomio es primitivo cuando N toma su valor mximo 2m-1. Cuando un polinomio irreducible h(D) de grado m no es divisor de ningn polinomio (1 DN) para N<2m1 se dice que es primitivo. La secuencia de un registro de desplazamiento es de mxima longitud si y slo si el polinomio generador es primitivo. El periodo es el entero N mas pequeo tal que (1 DN) es divisible por h(D).

Ejemplo: Comprobar que h(D) = 1 D D2 es primitivo. En este ejemplo, m=2. 2m-1=3. Debemos probar los polinomios 1 DN, con 2N<3. Ser primitivo si no es divisor de ninguno de ellos. Se puede comprobar que el polinomio generador h(D) = 1 D D2 es primitivo, porque es obvio que no es divisor de (1 D2), aunque s es divisor de (1 D3): (1 D D2) (1 D) = (1 D3)

Afortunadamente, existen polinomios generadores de todos los rdenes. Los polinomios de menor peso, que son los de menor nmero de etapas en el registro de desplazamiento (aqullos que tienen mayor nmero de conexiones nulas) de todos los rdenes hasta m=34 estn listados en la siguiente tabla:

2-18

P ROCESADO DE SEAL EN COMUNICACIONES

Tabla: Polinomios primitivos de menor peso de rdenes del 2 al 34. Cada entrada en la tabla es un nmero octal que, una vez convertido a binario, especifica los coeficientes del polinomio h(D). El bit ms significativo (izquierda) es hm=1, y el menos significativo (derecha) es h0=1. 13 001011 1+D+0*D2+1D3=1+D+D3

Una propiedad interesante de las secuencias de mxima longitud es que si miramos segmentos de n bits de la secuencia, veremos todas las palabras de n bits posibles, con la excepcin de la palabra todo-ceros. Esto se deduce del hecho de que el estado del registro de desplazamiento pasa a travs de todas las posibilidades excepto la secuencia todo-ceros, y el estado es igual a los n bits pasados de la salida. La secuencia de mxima longitud satisface por tanto una mnima condicin de aleatoriedad, dado que esperaramos ver todas las combinaciones de bits (excepto la todo-ceros) en tal secuencia. La salida de un registro de desplazamiento de mxima longitud es llamada habitualmente secuencia pseudoaleatoria (PN), a pesar de que la secuencia es determinstica y peridica, ya que como se ha visto presenta muchas de las propiedades de una secuencia aleatoria. Podemos ver dichas propiedades reflejadas en la funcin de autocorrelacin de la seal digital binaria asociada a una secuencia pseudo aleatoria como las estudiadas. Consideremos:

s(t ) = (2c k 1) g (t kTc ) = a k g (t kTc ) en donde los 0s y los 1s de la secuencia

k k

pseudoaleatoria ck estn representados por 1 y +1 {ak} respectivamente, y para g(t) tomamos un pulso rectangular. La funcin de autocorrelacin de la secuencia {ak}, definida como Ra (k ) =

1 N

a a
n =0 n

N 1

n+ k

, vale:

1, Ra ( k ) = 1 N

k = lN k lN

y Rs ( ) =

R
k

kTc ( k ) T c

2-19

Esta funcin y su TF (la DEP) se encuentran representadas en la siguiente figura:

Esta densidad espectral de potencia puede compararse con la que se obtendra para una secuencia de smbolos ak incorrelados: en lugar de obtener una funcin contnua, obtenemos una DEP compuesta de armnicos, equiespaciados 1/NTc. Por tanto, ambas funciones se parecern ms, cuanto mayor sea el periodo N de la secuencia pseudo-aleatoria.
2.5.4 SCRAMBLER SINCRONIZADO POR TRAMAS

Un scrambler sincronizado por tramas, tambin llamado scrambler criptogrfico, ilustrado en la figura:
x(n)

c(n)
Generador de mxima longitud

y(n)

y(n)

c(n)
Generador de mxima longitud

x(n)

realiza una suma en mdulo-2 de la cadena de bits del usuario x(n) con la salida c(n) de un registro de desplazamiento con realimentacin lineal de mxima longitud en el transmisor para generar la cadena de bits aleatorizada y(n):

y (n ) = x(n) c(n)
La cadena de bits aleatorizada es transmitida al receptor mediante algn mtodo de codificacin de lnea, y all es desaleatorizada mediante otra suma en mdulo-2 con la salida de otro generador idntico para recuperar la cadena de bits de usuario original. Esta recuperacin sigue la relacin:

2-20

P ROCESADO DE SEAL EN COMUNICACIONES y(n) c(n) = x(n) c(n) c(n) = x(n) dado que c(n) c(n) = 0. Con sealizacin binaria bipolar, x(n)=1 sera transmitido como 1 y sera transmitido como 1 (llamemos a esta secuencia x(n). De forma similar, podemos definir una versin binaria bipolar de la secuencia c(n), llammosla c(n), que tome los valores 1. En este caso se cumple que s(n)s(n)=1. As, la generacin de la secuencia aleatorizada se realizar mediante el producto: x(n)c(n), que da lugar a la secuencia y(n). El funcionamiento correcto de este esquema depende de la alineacin en el tiempo de las secuencias de mxima longitud del aleatorizador y del desaleatorizador: es decir, requiere sincronismo de trama. Este sincronismo debe de ser llevado a cabo por un mecanismo adicional. Un problema que presenta este esquema es que si el usuario pasara al scrambler la propia secuencia de mxima longitud, la secuencia aleatorizada sera todo ceros. No obstante, esta eventualidad sera muy improbable. De manera ms general, la secuencia aleatorizada ser peridica siempre que la cadena de entrada lo sea debido a la periodicidad de la salida del generador. El periodo de la secuencia aleatorizada ser el mnimo comn mltiplo de los periodos de ambas secuencias. Por ello, conviene generar secuencias pseudoaleatorias de periodo un nmero primo, de forma que el mnimo comn mltiplo ocurra para un periodo de la secuencia de entrada M=1 , es decir, cuando la secuencia de entrada sea todo ceros o todo unos.
2.5.5 SCRAMBLER AUTOSINCRONIZABLE

Podemos eludir la necesidad de la sincronizacin por tramas del scrambler utilizando el scrambler autosincronizado de la siguiente figura:
c(n) b(n)
c(n)
D D

h1 hm-1 hm

b(n)

h1

hm-1

hm

En este caso utilizamos un generador de registro de desplazamiento en el transmisor, excepto por el hecho de que se aade la cadena de entrada directamente a la entrada del registro de desplazamiento. La entrada del registro c(n) es tambin la secuencia aleatorizada, y se aplica a la entrada de un registro de desplazamiento idntico en el descrambler. Dado que ambos registros de desplazamiento, el del scrambler y el del descrambler, tienen las mismas entradas (en ausencia de errores de transmisin), y la salida del registro de desplazamiento se suma en mdulo-2 en el scrambler y en el descrambler, se deduce que la secuencia de entrada b(n) es recuperada por el descrambler. Matemticamente, el scrambler se representa mediante la relacin: c(n) = b(n) h1 c(n-1) . . . hm c(n-m) y, calculando la transformada D de ambas partes, se obtiene: h(D) c(D) = b(D) donde h(D) es el mismo polinomio generador que en el caso del generador de mxima longitud. Podemos escribir:

2-21

c(D) = b(D) / h(D) y podemos ver la salida del scrambler como el cociente de dividir el polinomio correspondiente a la entrada por el polinomio de conexiones o generador h(D), mientras que el descrambler multiplica el polinomio de la cadena aleatorizada por h(D). Debido a la linealidad del circuito del scrambler, y a pesar de la aritmtica en mdulo-2, podemos ver el procesado de la siguiente forma: El scrambler consiste en un filtro todo-polos de funcin de transferencia 1/h(D); el descrambler consiste en un filtro todo-ceros de funcin de transferencia h(D). El producto de las dos funciones de transferencia es la unidad, recuperndose as la secuencia de bits original. La salida del filtro todo-polos puede descomponerse en la superposicin (suma en mdulo-2 en este caso) de dos soluciones: la solucin a la entrada cero (respuesta transitoria) y la solucin al estado cero (respuesta estacionaria). La solucin a la entrada cero es precisamente la secuencia de mxima longitud utilizada en el scrambler sincronizado por tramas, donde esta solucin persiste siempre y no desaparece como lo hara en un filtro normal. Segn esta forma de ver el scrambler, la salida es la versin filtrada con el filtro todo-polos de la cadena de entrada sumada a la secuencia de mxima longitud. Por ltimo, nos proporciona la operacin de aleatorizacin que pretendemos conseguir con el scrambler.

Ejemplos: El mdem V.22bis utiliza un scrambler autosincronizado de polinomio generador: h(D) = 1 D14 D17. El mdem V.26ter utiliza dos polinomios, h(D) = 1 D18 D23 en un sentido de transmisin y h(D) = 1 D5 D23 en el otro sentido. El motivo para utilizar dos generadores es que el modemV.26ter emplea cancelacin de eco para separar los dos sentidos de transmisin, y es importante asegurar que las secuencias aleatorizadas en ambos sentidos estn incorreladas. El mdem V32 tambin utiliza dos polinomios: el mdem que llama utiliza h(D) = 1 D18 D23 y el mdem llamado V32bis utiliza h(D) = 1 D5 D23. Por ltimo, el mdem G3RUH (muy empleado en radioaficin) emplea el polinomio generador h(D) = 1 D12 D17.

El scrambler autosincronizado tiene un inconveniente: la propagacin de errores. Cuando la entrada al registro de desplazamiento del descrambler es diferente a la del registro de desplazamiento del scrambler debido a un error de transmisin, se generan errores adicionales. Concretamente, hay un error directo y un error secundario que se propagar en tantos bits como coeficientes no nulos. Es por ello que interesa que haya muchos coeficientes nulos en el polinomio de conexiones. El scrambler autosincronizado tambin tiene ms problemas con cadenas de entrada peridicas que el scrambler sincronizado por tramas. En general, ocurrir tambin que el periodo de la secuencia de salida ser el mnimo comn mltiplo de los periodos de ambas secuencias. Pero para un estado en particular, el periodo de la secuencia de salida ser el de la secuencia de entrada. Sin embargo, esta probabilidad es muy baja (la probabilidad asociada a dicho estado).

2-22

P ROCESADO DE SEAL EN COMUNICACIONES

Ejercicio: Utilizar la tabla de los polinomios primitivos de menor orden para designar un registro de desplazamiento de mxima longitud de orden n=3. Calcular la secuencia de estados y salidas para verificar que el periodo es 231=7. El polinomio primitivo para n=3 en octal es 13, que en binario es 1 D D3. El registro de desplazamiento generador correspondiente a dicho polinomio es:
y(n)
D

y(n-1)

y(n-2)

y(n-3)

Y la secuencia de estados y salidas es la de la siguiente tabla, donde comprobamos que el estado vuelve a su valor inicial tras el octavo incremento de tiempo, y por tanto el registro de desplazamiento continuar con la misma secuencia de estados: y(n) 1 1 1 0 1 0 0 1 Y(n-1) 0 1 1 1 0 1 0 0 y(n-2) 0 0 1 1 1 0 1 0 y(n-3) 1 0 0 1 1 1 0 1

2.6
2.6.1

EJERCICIOS
PROBLEMA 1

En el sistema de transmisin digital telefnico conocido como MIC-32 se transmiten como sabe 32 canales multiplexados en el tiempo, en el cual 30 canales son de voz muestreada a 8KHz y con 8 bits por cada muestra (los 2 canales restantes son de datos y son tambin de 8 bits). Qu ancho de banda mnimo se requiere para la transmisin binaria en banda base sin interferencia entre smbolos? Y si se utiliza un pulso en coseno alzado con factor de roll-off de =1? Y si se utiliza un sistema de 16 niveles?

2-23

2.6.2

PROBLEMA 2

Parte a) Considere el siguiente polinomio irreductible: h(D)=D4+D+1 Cul es la longitud o periodo de la secuencia de mxima longitud generada? Cul es la longitud de la secuencia de estado? Porqu se llama estado catastrfico a la secuencia de estado todo ceros?

Dibuje el esquema del aleatorizador/desaleatorizador autosincronizable que utilice el polinomio generador citado. Parte b) Considere ahora el siguiente polinomio generador: h(D)=1+D2 Es un polinomio primitivo? Demustrelo comprobando el funcionamiento del generador.
2.6.3 PROBLEMA 3

La parte a) de la siguiente figura muestra la seal transmitida cuando el filtro de transmisin es un filtro RC.

a) Qu representa la parte b) de la figura? b) Qu representa la parte c) de la figura? Describa los parmetros ms relevantes en esta figura. c) Bajo qu condiciones utilizara un sistema de transmisin como el mostrado?

2-24

P ROCESADO DE SEAL EN COMUNICACIONES

2.6.4 PROBLEMA 4

Dos sistemas de transmisin digital en banda base, son idnticos, excepto en el hecho de que uno utiliza el pulso bsico para la transmisin de la figura a) y el segundo el de la figura b). En la transmisin por un canal plano ideal de dicha seal a velocidad 1/T, y recepcin con filtro adaptado, Cul presentar un probabilidad de error menor? Justifique su respuesta.

p1(t) A A

p2(t)

T a)

t b)

2.7

BIBLIOGRAFA

Para los apartados 2.1, 2.2 y 2.3, nos servir cualquier libro de introduccin a las comunicaciones:

Bruce Carlson Communicactions Systems: An Introduction to Signals and Noise in Electrical Communications McGraw-Hill, 3Ed. 1986 Ferrel G. Stremler Introduction to Communications Systems Addison-Wesley, 3 Ed. 1990 Simon Haykin Digital Communications Wiley, 1988 Para el apartado de sincronismo:

John G. Proakis Digital Communications McGraw-Hill, 3 Ed. 1995 Michel C. Jeruchim, Philip Balaban, K.Sam Shanmugan (Cap. 4.13) Simulation of Communication Systems SystemsPlenum, 2nd. Ed. 1994

Para Scramblers:

Stephen G. Wilson (Cap.5)

2-25

Digital Modulation an Coding Prentice Hall, 1996 Eduard A. Lee, David G. Messerschmitt (Cap.13) Digital Communication KAP, 2nd Ed. 1994

2-26