Receptores para seales CPM.

-


Una seal CPM tiene la siguiente forma:
Es el ndice de modulacin, el cual puede variar cclicamente entre un conjunto de valores, en cuyo caso se habla de
multi-h CPM o puede ser fijo =h. Las funciones q (t) y g (t) son conocidas como los pulsos de fase y de frecuencia,
respectivamente, e In es el smbolo n-simo perteneciente a un alfabeto de M smbolos. La duracin del pulso de
frecuencia puede ser igual o superior al tiempo de smbolo Ts. En el primer caso se habla de CPM de respuesta
completa y el segundo caso de CPM de respuesta parcial.
MODELOS DE CANAL. CAPACIDAD DE CANAL.
Modelos de canal. Capacidad de canal
Se llama capacidad de un canal a la velocidad, expresada en bps ( bits por segundo), a la que se pueden transmitir
los datos en un canal o ruta de comunicacin
Las limitaciones en el ancho de banda surgen de las propiedades fsicas de los medios de transmisin o por
limitaciones que se imponen deliberadamente en el transmisor para prevenir interferencia con otras fuentes que
comparten el mismo medio.
Cuanto mayor es el ancho de banda mayor el costo del canal.
Lo deseable es conseguir la mayor velocidad posible dado un ancho de banda limitado, no superando la tasa de
errores permitida .
El Mayor inconveniente para conseguir esto es el RUIDO.

Al igual que todos los tipos de comunicacin, mantener un dilogo con otro sistema necesita un medio fsico para
transmitir los datos. En el caso de la Arquitectura de Redes, a ese medio se le denomina canal.


Comunicacin en un Canal

La X representa el espacio entre las seales que puede ser transmitidas y la Y el espacio de seales recibidas,
durante un bloque de tiempo sobre el canal.







Con esta frmula obtenemos la distribucin condicional de la funcin de Y sobre X. Tratando el canal como un
sistema esttico conocido, pY | X(y | x), esto es una propiedad inherente del canal de comunicacin (que
representa la naturaleza del ruido en l). Entonces la distribucin conjunta de X e Y esta
completamente determinada por el canal y por la eleccin de la distribucin marginal de las seales que nosotros
elegimos enviar sobre el canal:



La distribucin conjunta puede ser recuperada usando la identidad:



Sobre estas limitaciones, se debe despus maximizar la cantidad de informacin, o de mensaje, que uno puede
comunicar sobre el canal. La medida apropiada para esto es la informacin mutua I(X;Y), y esta mxima
informacin mutua es el llamado canal de capacidad y viene dado por:


Tipos de canales
A continuacin veremos los diferentes canales que existen:
Canal ideal: debera tener una entrada y una salida. Sin embargo, nunca est aislado totalmente del exterior y
siempre se acaban introduciendo seales no deseadas que alteran en mayor o menor medida los datos que
queremos enviar a travs de l. Por lo tanto, esa nica entrada puede producir varias salidas, y distintas entradas
pueden terminar en la misma salida.
Canal discreto sin memoria: con entrada y salida discreta. Ofrecen una salida que depende exclusivamente del
smbolo de entrada actual, independientemente de sus valores anteriores.
Canal binario simtrico: canal binario que puede transmitir uno de dos smbolos posibles (0 y 1). La transmisin no
es perfecta, y ocasionalmente el receptor recibe el bit equivocado.















Comunicacin con ruido
Referencia al Teorema de Nyquist
El primer teorema de Nyquist establece que, para evitar la interferencia entre smbolos de una seal que se
propaga por un canal de ancho de banda, su velocidad debe ser:


Eficiencia
La eficiencia E de un canal de comunicacin, es la relacin entre su capacidad y su ancho de banda e indica el
nmero de bits por segundo de informacin que se puede transmitir por cada herzio de su ancho de banda:



La eficiencia de un canal est establecida por el nmero mximo de estados distintos que puede adoptar
la seal que se transmite por l para codificar la informacin. La capacidad de un canal de ancho de
banda determinado podra elevarse a infinito utilizando seales con un nmero infinito de niveles. Pero esto solo
se puede obtener con un canal ideal, sin ruidos ni distorsin alguna, los cuales no existen en el mundo real. Por
tanto, el nmero de estados posibles est limitado por la sensibilidad y la capacidad de resolucin del
propio receptor para diferenciar entre niveles contiguos de la seal que recibe junto con el ruido.
Canal Ruidoso del Teorema de Codificacin
Sobre este canal, la capacidad que da el canal est limitada en una velocidad de informacin (en unidades de
informacin por unidad de tiempo) que puede ser alcanzado con arbitrariedad con un pequeo error de
probabilidad.





El Canal Ruidoso del Teorema de Codificacin de estados dice que para alguna > 0 y para alguna velocidad R
menor que la capacidad del canal C, hay un esquema de codificacin ydecodificacin que puede ser usado para
asegurar que la probabilidad del error de bloqueo es menor que para un cdigo largo.
Para velocidades mayores que la capacidad del canal, la probabilidad del error de bloqueo que recibe va de 1 hasta
infinito segn sea la longitud de bloqueo.

Ejemplo de aplicacin
Una aplicacin del concepto de capacidad de canal a un canal aditivo blanco gaussiano con B Hz de ancho de
banda y seal de proporcin de ruido de S/N es el Teorema de ShannonHartley:




C est medido en bits por segundo. Si el logaritmo est tomado en base 2, B se medir en hercios; la seal y la
potencia de ruido S y N se miden en vatios o voltios
2
. Entonces, la relacin seal/ruido queda expresada en "veces",
o "relacin de potencias" y no en decibeles(dB)

CDIGOS DE BLOQUES LINEALES
En la codificacin bloque la fuente de informacin como una secuencia binaria ("0" o "1) es segmentada en
bloques u de longitud fija de largo k bits y se codifica en bloques v de n bits de cdigo (>k), lo que da una tasa de
cdigo r c =k/n. Hay un total de 2 k mensajes o palabras distintas de cdigo vlidas (cdigo bloque), y un total de
2 n mensajes o palabras distintas posibles de recibir en presencia de posibles errores del canal. Hay
correspondencia uno a uno entre u y v. Para facilitar la realizacin del codificador se utilizan los cdigos bloque
lineales (n,k), que se basan en un conjunto de palabras de cdigo independientes, o subespacio ortogonal de
dimensin k, que al combinarse linealmente (suma mdulo 2) ponderadas por el mensaje de datos a codificar
generan el mensaje codificado. Un cdigo bloque lineal cumple tambin con que la suma mdulo 2 de dos
palabras de cdigo genera otra palabra del cdigo.




















CDIGOS CONVOLUCIONALES.
Codificacin Convolucional
En las transmisiones digitales actuales la codificacin es un proceso muy elaborado, con un diagrama de bloques
general que mostramos en la siguiente figura.





Este sistema contiene dos codificadores propiamente dichos: uno exterior de bloques, y uno interior convolucional.
Estos dos codificadores introducen redundancia en los datos con objeto de poder detectar o corregir errores de
transmisin. El sistema contiene adems dos entrelazados cuyo objetivo es hacer que bloques correlativos de bits
no se transmitan juntos. Este es el esquema de codificacin empleado en la televisin digital DVB (Digital Video
Bradcasting). El esquema de codificacin utilizado en la telefona mvil GSM es similar, pues usa un codificador de
bloques, un codificador convolucional y un entrelazado.
Los cdigos convolucionales son adecuados para usar sobre canales con mucho ruido (alta probabilidad de error).
Los cdigos convolucionales son cdigos lineales, donde la suma de dos palabras de cdigo cualesquiera tambin
es una palabra de cdigo. Y al contrario que con los cdigos lineales, se prefieren los cdigos no sistemticos.
El sistema tiene memoria: la codificacin actual depende de los datos que se envan ahora y que se enviaron en el
pasado.
Un cdigo convolucional queda especificado por tres parmetros (n,k,m):
n es el nmero de bits de la palabra codificada
k es el nmero de bits de la palabra de datos
m es la memoria del cdigo o longitud restringida
La codificacin convolucional es una codificacin continua en la que la secuencia de bits codificada depende de los
bits previos. El codificador consta de un registro de desplazamiento de K segmentos de longitud k (en total kK) que
se desplaza k posiciones por ciclo y genera n funciones EXOR tambin por ciclo. La tasa de codificacin es,
entonces, R=k/n.
En el siguiente ejemplo mostramos un registro que se desplaza una posicin por ciclo (k=1), que consta de Kk=3
celdas y que genera N=3 funciones EXOR por ciclo.

Proceso de codificacin

El proceso de codificacin de estos cdigos se realiza utilizando un dispositivo lgico en el codificador.
Ejemplo: Codificador convolucional (4,3,5)

La palabra codificada se obtendra como el resultado de realizar una serie de operaciones lgicas entre
determinados bits que estn almacenados en los registros intermedios.
Ejemplo: Codificador convolucional (2,1,3)


El conmutador con las dos entradas hace el papel de un registro de desplazamiento de dos estados.
El cdigo convolucional es generado introduciendo un bit de datos y dando una revolucin completa al
conmutador.
Inicialmente se supone que los registros intermedios contienen ceros.
En este ejemplo la palabra codificada se obtiene como resultado de sumas mdulo-2 entre los bits indicados que
estn almacenados en los registros intermedios.
supongamos que se quiere enviar la secuencia de bits 0101 (donde los bits ms a la derecha son los ms antiguos).
El proceso de codficacin es el siguiente:
Se introduce el primer bit de la secuencia en el codificador:

Se introduce el segundo bit de la secuencia en el codificador:

Se introduce el tercer bit de la secuencia en el codificador:

Se introduce el cuarto bit de la secuencia en el codificador:

Al final del proceso de codificacin obtenemos que la secuencia codificada es 01 01 01 11.
Sigamos con la exposicin del proceso de codificacin.
Debido a la memoria del cdigo es necesario de disponer de medios adecuados para determinar la salida
asociada a una determinada entrada.
Hay tres mtodos grficos:
Diagrama rbol o rbol del cdigo: representacin mediante un rbol binario de las distintas posibilidades.
Diagrama de estados: es la forma menos utilizada.
Diagrama de Trellis o enrejado: es la forma ms utilizada porque es la que permite realizar
la decodificacin de la forma ms sencilla.
Para el ejemplo del codificador (2,1,3) anteriormente especificado tenemos el siguiente Arbol del cdigo:

La profundidad del rbol es 2 (m-1), y el nmero de estados es 2
(m-1) . k












La interpretacin del rbol del cdigo es la siguiente:
Hay dos ramas en cada nodo.
La rama superior corresponde a una entrada de un 0.
La rama inferior corresponde a la entrada de un 1.
En la parte exterior de cada rama se muestra el valor de salida.
El nmero de ramas se va multiplicando por dos con cada nueva entrada.
A partir del segundo nivel el rbol se vuelve repetitivo. En realidad, solo hay cuatro tipos de nodos: A,B,C,D. Estos
tipos de nodos en realidad son estados del codificador. A partir de estos nodos, se producen los mismos bits de
salida y el mismo estado. Por ejemplo, de cualquier nodo etiquetado como C se producen el mismo par de ramas
de salida: Salida 10 y estado A Y Salida 01 y estado B
A partir de la identificacin de los estados del codificador se puede incorporar esta informacin en el DIAGRAMA
DE TRELLIS.
El diagrama de Trellis es un diagrama en forma de red. Cada lnea horizontal se corresponde con uno de los
estados del codificador. Cada lnea vertical se correspondera con uno de los niveles del rbol del cdigo.
Partimos del estado inicial del codificador en el primer nivel del rbol. A partir de aqu se trazan dos lneas desde
este estado. Una para el caso de que la siguiente entrada fuera un 0 y otra para el caso de que fuera un 1. Estas
lneas irn hasta el siguiente nivel del rbol al estado en el que queda el codificador despus de haber codificado
las correspondientes entradas. Encima de cada una de estas lneas escribiremos la salida del codificador para esa
codificacin.
Codificador convolucional, c=conv_encode(G,x,k). G es la matriz generadora del codificador convolucional, puesta
como una matriz de conexiones en binario, x es la secuencia de entrada, c es la secuencia codificada, y k es el
nmero de posiciones que se desplaza el registro en cada ciclo. Esta funcin proporciona secuencia de salida hasta
que el registro queda completamente vaco y vuelto al estado 0.
Simulamos el codificador convolucional del ejemplo 1 de la siguiente forma:
>> G= [ 1 0 0 ; 1 0 1 ; 1 1 1 ]; % matriz generadora
>> k=1; % se desplaza 1 posicion por ciclo
>> c= conv_encode(G,[0 1 1 0],k) % codificamos la secuencia [0 1 1 0]
Algoritmo de Viterbi
La codificacin convolucional se decodifica con ayuda del algoritmo de Viterbi. En la siguiente figura mostramos el
algoritmo para la codificacin del ejemplo.

El algoritmo de Viterbi tambin se puede simular en octave, aunque slo disponemos de la funcin para
codificadores que realizan un desplazamiento por ciclo (k=1). El comando correspondiente es,
Algoritmo de Viterbi, y=viterbi(G,2*c-1). En esta funcin, G es la matriz generadora del codificador convolucional, c
es la secuencia de entrada, e y es la secuencia decodificada. La entrada tiene que tener los valores +/-1, por lo que
hemos puesto 2*c-1.
Para el ejemplo que tenemos,
>> G= [ 1 0 0 ; 1 0 1 ; 1 1 1 ]; % matrix generadora
>> c= encode_conv(G,[0 1 1 0],1); % codificamos [0 1 1 0]
>> % ahora empieza la decodificacion
>> y=viterbi(G,2*c-1) % recuperamos la secuencia









Problemas para el clculo de la capacidad de un canal

Criterio de Nyquist
1. Si se desea transmitir una seal digital en codificacin binaria por un medio de
transmisin exento de ruido con un ancho de banda efectivo de 3100 Hertzios y
un ancho de banda absoluto de 4.000 Hertzios, Cul es la capacidad mxima
del medio de transmisin en bits por segundo?
Solucin:
C=6.200 bps

2. Si se desea transmitir una seal digital en una codificacin con 16 smbolos por
un medio de transmisin exento de ruido con un ancho de banda de 3100
Hertzios, Cul es la capacidad mxima del medio de transmisin en bits por
segundo?
Solucin:
C=24.800 bps

3. Cul es el ancho de banda mnimo efectivo necesario para transmitir una seal
digital en codificacin binaria por un medio de transmisin exento de ruido, para
alcanzar una velocidad de transmisin de 8 Mbps?
Solucin:
W=4.000.000 Hz (4 MHz)

4. Para operar a 9.600 bps se usa un sistema de sealizacin digital:
a. Si cada elemento de seal codifica una palabra de 4 bits, Cul es el
ancho de banda mnimo necesario para realizar la transmisin en un
canal exento de ruido?
b. Y para palabras de 8 bits?
Solucin:
a) W=1.200 Hz
b) W=600 Hz


Criterio de Shannon
5. Sea un canal de transmisin con un ancho de banda de 3 MHz, Cul es la
relacin seal-ruido admisible para conseguir una capacidad mxima de
transmisin de 20 Mbps?
Solucin:
SNR=100
SNRdB=20 dB

6. Cul es la capacidad mxima para un canal de un teletipo de 300 Hz de ancho
de banda con una relacin seal ruido de 3 dB (SNR 2)?
Solucin:
C=480 bps







7. Calcule la capacidad mxima de un canal de transmisin cuyo espectro
est
situado entre 3 MHz y 4 MHz, con una relacin seal-ruido de 24 dB (SNR
251). Suponiendo que esa capacidad mxima se pudiera alcanzar, Cuntos
niveles de seal seran necesarios para la transmisin de la seal segn el
criterio
de Nyquist?
Solucin:
C=8.000.000 bps (8Mbps)
M=16 smbolos