ORTOGOALIZACIO GRAM SCHMIDT

Introduccin:
Comenzaremos revisando, en el siguiente diagrama de bloques, los elementos que conforman un
sistema de comunicaciones digitales

Se dice que los smbolos son generados por una fuente y a la conversin a elementos digitales que
podrn ingresar al sistema de Comunicaciones Digitales se le llama codificacin de fuente. Existe
Codificacin de Fuentes Analgicas (por ejemplo PCM o DPCM) y Codificacin de Fuentes Discretas
(por ejemplo Huffman). El codificador de fuente tambin se puede encargar de codificar eficientemente
los datos binarios, asignando, por ejemplo en Codificacin de Fuentes Discretas, ms bits a los
smbolos menos probables y menos bits a los ms probables. El encriptamiento es la modificacin de
los datos originales, usando claves, para hacer irreconocible la informacin por parte de usuarios no
autorizados. Por su parte, el codificador de canal introducir bits o smbolos redundantes de una
manera controlada, con el fin de fortalecer la informacin frente al ruido o a la interferencia que pueda
producirse, predominantemente en el canal. El multiplexaje puede ser en tiempo, en frecuencia, etc...
La modulacin permite variar algn parmetro de una portadora en funcin de los datos que se quieren
transmitir. Todos estos elementos conforman el transmisor.
Luego de pasar por un canal que, entre otras cosas, filtra, atena y agrega ruido, el receptor se
encarga de realizar todas las operaciones inversas a fin de rescatar el mensaje original.
Comencemos con el codificador de Fuente: Si la seal no est digitalizada hay que muestrearla y
cuantificarla. Repasemos estos conceptos.
Suponga una seal x(t) cuya transformada X(f) tiene la siguiente forma:

Esto se define como una seal bandabase (o pasabajo). Por ejemplo las seales de voz para
telefona bsica tienen fmax=4KHz, el audio en general puede alcanzar fmax=20KHz, para las seales de
video fmax=6MHz.

Si, por ejemplo, tomamos muestras peridicas de esta seal cada ts segundos, el espectro X(f) se
repite cada fs Hz. Es decir, si en tiempo se multiplica la seal por un tren de deltas:

xs (t ) =

x(nt s ) (t nt s )

Al pasar esto al dominio de la frecuencia, el espectro de la seal muestreada ser el siguiente:

El espectro de la seal original se repite cada fs. Si quisiramos rescatar la seal original, bastara
utilizar un filtro pasabajo (LPF) ideal pero esto siempre y cuando no exista solapamiento (aliasing).
Para esto se DEBE cumplir que:
fs >=2fmax
Recordemos que esto es el Teorema de Nyquist del muestreo.
En el supuesto de que la seal est bien muestreada debemos cuantificarla lo cual es,
bsicamente, una discretizacin de las amplitudes; esto se lleva a cabo de la siguiente manera: Se
divide el rango total de voltaje de la seal en M franjas de tamao a. M es el numero de niveles de
cuantificacin y a es llamado el paso del cuantificador. En cada intervalo de tiempo kts se observa en
que rango de voltaje se encuentra la seal y en funcin de esto se le asigna un nivel de voltaje a la
salida tal y como se ilustra a continuacin:

A diferencia del proceso de muestreo, que si est bien realizado nos permite recuperar
perfectamente la seal original, la cuantificacin es un proceso no lineal que hace imposible recuperar
perfectamente la seal original muestreada. Se produce un error de reconstruccin denominado ruido
de cuantificacin. Por supuesto si el nmero de niveles de cuantificacin (M) crece, la seal
cuantificada se parecer mucho a la original, lo que se reflejar en una reduccin del error o ruido de
cuantificacin.
Ahora supongamos que ya hemos pasado por el bloque Codificador de Fuente, es decir ya
tenemos smbolos listos para poder ingresar al Sistema de Comunicaciones Digitales; lo que se debe
hacer es asignar a cada smbolo una forma de onda que pueda ser enviada por un canal. Por ejemplo, si

estamos en un caso binario, podemos representar una determinada cadena de ceros y unos con una
sucesin de formas de onda que podran transmitirse por el canal. Veamos un ejemplo en forma
grfica:

En el primer caso llamado Non Return to Zero Polar (NRZp) el 1 se representa como un pulso
de altura V que dura todo el intervalo llamado tb o tbit; en cambio el 0 se representa como un pulso de
la misma duracin pero negativo.
Esto representara una transmisin en Banda Base.
Otro ejemplo:

En este caso, los bits originales (1 0 1) se representan de forma diferente: La codificacin de

arriba es Banda Base NRZ unipolar, la de abajo representa una modulacin en frecuencia: para el 1
se envan ciclos de sinusoide de una determinada frecuencia; para el 0 se envan ciclos de una
sinusoide de otra frecuencia. Esto representara una seal Pasabanda.
Llamemos a la onda genrica que representa cada smbolo si(t); al pasar por el canal
probablemente se contaminar en forma aditiva con ruido blanco gaussiano w(t). El receptor debe, cada
T segundos (tiempo entre smbolo y smbolo (ts) o entre bit y bit (tb)), a partir de la suma de esas dos
seales determinar cual fue el smbolo mi transmitido; en realidad se obtendr un estimado del mismo.

El objetivo es claro: Determinar el receptor que mejor haga este trabajo.

Se ve entonces que a cada mensaje mi se le asocia una forma de onda si(t) que no es mas que una
seal de energa, la cual se puede calcular como:

ts

E = si (t ) dt
0
Una idea puede ser representar cada forma de onda si(t) en funcin de un conjunto finito de bases
ortonormales uj(t). Esto tiene varias ventajas: Se puede visualizar el problema de transmisin de seales
de una manera grfica y, adems, los clculos involucrados se pueden simplificar. Por otra parte el
problema de deteccin estar directamente relacionado con la distancia euclidiana en este espacio y
ser ms fcil llegar a un receptor ptimo.
Cada forma de onda tendra asociada una cierta combinacin de coeficientes sij.

si (t ) =

sij u j (t )
j =1

Es decir:
s1 (t ) = s11u1 (t ) + s12 u 2 (t ) + .... + s1n u n (t )
s 2 (t ) = s 21u1 (t ) + s 22 u 2 (t ) + .... + s2 n u n (t )
.
s m (t ) = s m1u1 (t ) + s m 2 u 2 (t ) + .... + s mn u n (t )
Esto es equivalente a la representacin de vectores en funcin de bases ortogonales.Esto
simplificar el diseo y anlisis del receptor. Antes de conocer el procedimiento que permitir tal
representacin hagamos un repaso comparativo entre seales y vectores.

Producto Escalar
Ortogonalidad
Bases
Ortonormales
Ortonormalidad

SEALES

VECTORES

x(t ), y (t )
x(t ), y (t ) = x(t ) y (t )dt

x, y

x(t ) y(t )dt = 0

{u1 (t ), u2 (t ), u3 (t ),..., u  (t )}

x.y=0

u n (t )u m (t )dt = nm

un. um = nm

Representacin

x.y

x(t ) =

x = xnun

xnu n (t )

n =1

n =1
Energa/ L2

{u1, u2, u3, u}

L2= x.x

E = x(t ) x(t )dt

Supongamos que se tiene un conjunto de funciones ortonormales, es decir, que cumplen, en el

intervalo (0,T) lo siguiente:

1 si
u
(
t
)
u
(
t
)
dt
=

j k
0 si
0

j=k
jk

Podemos aproximar una seal s(t) a travs de este conjunto de funciones ortonormales, de tal
manera que los coeficientes sj se consiguen minimizando la energa de la seal de error respecto a si.

s(t ) =

s j u j (t )
j =1

0 ( s(t ) s (t ))
T
0

2
min

s (t ) s(t ) dt = 0 s (t ) dt +


Es +

j =1

T
s j 0

s (t )u j (t )dt

sj

j =1


j =1

T
2 Re s j 0 s (t )u j (t )dt =
j =1

T
0 s(t )u j (t )dt

Esto se minimiza cuando

s j = 0 s (t )u j (t )dt

j = 1,2...., 

Es decir cuando el coeficiente sj se calcula proyectando la seal sobre la base ortonormal uj(t).
Por ejemplo si los vemos como vectores: queremos representar s(t) en funcin de dos vectores en el
plano; la seal aproximada es la proyeccin de s(t) en el plano. Observe que el error resulta ortogonal
al plano o espacio de seales

Veamos ahora un procedimiento generalizado de ortogonalizacin conocido como GramSchmidt.

Procedimiento de ortogonalizacin de Gram-Schmidt:

Cualquier conjunto de seales de energa puede representarse por un conjunto de bases
ortonormales derivadas de las seales originales a travs de un procedimiento conocido como GramSchmidt el cual se describe a continuacin. Antes de entrar a explicarlo detalladamente pondremos un
ejemplo sencillo con vectores y bidimensional: Supongamos que tenemos dos seales: s1(t) y s2(t) que
existen en un espacio bidimensional. Para buscar unas posibles bases ortogonales, que las represente,
podemos hacer lo siguiente:

1)
Fijamos la primera de las bases u 1 ( t ) = s1 ( t ) / s1 ( t ) por conveniencia. Es decir la
primera base tomar la forma de s1(t) pero con energa unitaria.
2)
Para elegir a u2(t) sabemos que esta debe ser ortogonal a u1(t). Para expresar u2(t)
en funcin de s1(t) y s2(t), nos apoyaremos en la siguiente figura:

s1 (t ) = s11u1 (t )
s11 = s1 (t )
s 2 (t ) = s 22 u 2 (t ) + s 21u1 (t )
s (t ).s1 (t )
s 21 = 2
s1 (t )
Como

s1 (t ) = s1 (t ) u1 (t )

s 21 = s 2 (t ).u1 (t )
Por tan to
u 2 (t ) =

( s 2 (t ) ( s 2 (t ).u1 (t ))u1 (t ))
s 2 (t ) ( s 2 (t ).u1 (t ))u1 (t )

En palabras: se proyecta s2(t) en u1(t) y este nmero se multiplica por el vector u1(t). Cuando se
le reste este vector a s2 (t) quedar un vector ortogonal a u1(t) pudiendo ser candidato a ser la segunda
base. As entonces, progresivamente, se construiran las dos funciones bases para este caso.
Pasemos a la idea general:
Supongamos que tenemos un conjunto de seales de energa si(t) (1<i<m) que queremos
representar a travs de un conjunto de funciones bases uj (1<j<n), en un intervalo de tiempo (0,T) de la
siguiente manera:

si (t ) =

sij u j (t )

(1)

j =1
Si aceptamos que las funciones bases uj forman un conjunto de funciones ortonormales, es decir,
que cumplen, en el intervalo (0,T) lo siguiente:

1 si
u
(
t
)
u
(
t
)
dt
=

j k
0 si
0

j=k
jk

Generalmente (m<=n); el procedimiento sera el siguiente

Paso 1: Fijamos sij=0 excepto s11.

[s1 (t )]

dt = s112u1 (t )u1 (t )dt

De aqu se puede despejar s11

[s1(t )]

dt = s11

0
y as:
u1(t)=s1 (t)/s11
Si ahora se le resta a s2(t) su proyeccin sobre u1(t) produce una seal que es ortogonal a u1(t) y
que sera candidata a ser la segunda funcin base u2(t)

Paso 2: Fijamos sij=0 excepto s21 y s22 en la ecuacin 1. Tendremos

s2(t)=s21u1(t)+ s22u2(t)
multiplicando por u1(t), e integrando en el intervalo (0,T)
T

s2 (t )u1 (t )dt = s21u1 (t )u1 (t )dt + s22 u2 (t )u1 (t )dt = s21

0

Por lo tanto, como

s2(t)=s21u1(t)+ s22u2(t)
entonces
s2(t)-s21u1(t)= s22u2(t)
Elevando al cuadrado en integrando en el intervalo (0,T)
2

(s2 (t ) s21u1 (t ) ) dt = s22

0

u2 (t )u2 (t )dt

0
T

s22 =

(s2 (t ) s21u1 (t ) ) dt
0

Usando s2(t)=s21u1(t)+ s22u2(t) entonces

u2(t) = [s2(t)-s21u1(t)]/s22
Ya tenemos la segunda funcin base
Se continua con el mismo procedimiento hasta que se hayan conseguido las m funciones bases.
En general se hace

i 1

sii ui (t ) = si (t )

sij u j (t )

j =1
Hasta que se consiga un ui(t)=0. Cuando esto ocurra hay que verificar si el sk(t) que est siendo
considerado no es representable en funcin de las bases ya obtenidas. Si esto ocurre es lgico que la
base buscada resulte nula. Entonces se contina con la prxima sk(t); si no existen mas sk(t) esto
significara que se habra conseguido un conjunto completo de funciones ortonormales y el
procedimiento finalizara.
El procedimiento iterativo puede resumirse en las siguientes ecuaciones:

s (t )
u1 (t ) = 1
s1 (t )
s (t )
u 2 (t ) = 2
s 2 (t )

s2 (t ), u1 (t )
s2 (t ), u1 (t )

u1 (t )
u1 (t )

n 1

sn (t ), u m (t ) u m (t )

s n (t )

m =1
n 1

u n (t ) =

sn (t ), u m (t ) u m (t )

s n (t )

m =1
Este procedimiento ofrecer n (<=m) funciones bases dadas m seales; la igualdad se logra
cuando las seales sk(t) son linealmente independientes. Si el proceso se inicia con otra seal que no
sea s1(t) se obtendr un conjunto diferente de funciones ortonormales pero igualmente vlido.
Ejemplo 1:
Supongamos que tenemos dos seales s1(t)=2 para 0,T y s2(t)=4 entre (0,0.5T) y s2(t)=0 entre
(0.5T,T). Encuentre u1(t) y u2(t).
T

[s1 ( t )] dt = s11 = 2

u1 ( t ) =

s1 ( t )
1
=
s11
T

(0, T )

0.5T

s21 = s2 (t )u1 (t )dt =

0

s1 (t )
4 s dt = 2 T
11
0

s22 =

2
[s2 (t ) s21u1(t )] dt =

0
2

0.5T

T
1
1

4 2 T ( T ) dt + 0 2 T ( T ) dt
0
0.5T

2 T
u2(t) = [s2(t)-s21u1(t)]/s22 .
Ejemplo 2 : Sea una codificacin NRZ polar donde se definen dos formas de onda como sigue :

Al calcular las bases ortogonales para representar esta transmisin se tiene que:
s (t )
s (t )
u1(t ) = 1
= 1
s1(t ) V tb
u2 (t ) = 0

s1(t ) = V tb u1(t )
s2 (t ) = V tb u1(t )

Definamos en este momento la constelacin que no es mas que un grfico que permite representar
todas las seales sk(t), en funcin de las bases uj(t). En este caso particular la constelacin queda de la
siguiente forma:

Observe que, por ejemplo, el smbolo s1 (t ) = V

Una vez obtenido el conjunto de funciones base

si (t ) =

sij u j (t )
j =1

tb u1 (t )

Hay muchos parmetros que pueden ser calculados en base a los coeficientes de la representacin.
Por ejemplo la energa de la seal puede ser calculada como:

Ei =
Ei =

2
si (t )dt
0
2
si

0 j =1k =1

j =1k =1

j =1

sij u j (t ) sik u k (t )dt = sij sik u j (t )u k (t )dt = sij

Del diagrama de constelacin podemos ahora calcular la energa de cada smbolo como la
distancia radial (del origen al smbolo), elevada al cuadrado. En este caso los dos smbolos tienen la
misma energa y esta es igual aE1=E2=V2tb
Ahora definimos la energa promedio como

1
1
E p = E1 p1 + E2 p2 = E1 + E2
2
2
As quedara si los smbolos son equiprobables, p2 = p1 =0.5. Lo ms importante es que de aqu
podemos obtener la potencia de la seal real transmitida

E p = S .tb
Si la transmisin fuese m-aria entonces diramos

E p = S .t s
Ejemplo 3:
Supongamos que tenemos 4 seales definidas como sigue:

s i ( t ) = Cos(t + (i 1) )
i = 1,2,3,4 para 0 t 2
2
Esta seal lucira de la siguiente forma al verla en un osciloscopio

0.5

-0.5

-1

200

300

400

500

600

700

800

Se observa que es una seal modulada en fase ya que la sinusoide tiene amplitud y frecuencia
constantes pero la fase cambia (es una modulacin de 4 fases que llamaremos QPSK)

Si se realiza el procedimiento Gram-Schmidt resulta

u 1 ( t ) = Cost
u 2 ( t ) = Sent
u 3 (t ) = u 4 (t ) = 0
Para definir las 4 seales si(t) se tendrn parejas de coeficientes como sigue:
s1=(1,0) s2=(0,1) s3=(-1,0) s4=(0,-1).
Esto se podra dibujar como puntos en un plano o constelacin como se muestra a continuacin:

Iremos observando que, en la medida que los smbolos se encuentren mas separados en la
constelacin, la transmisin ser ms fuerte frente al ruido.
El ruido (si es de media cero) solo movera los puntos de la constelacin dificultando su
deteccin precisa y generando errores en la determinacin de los smbolos transmitidos

El radio de los crculos alrededor de cada smbolo depender de la intensidad de ruido presente.

Supongamos ahora que esta seal es enviada por un canal que suma ruido blanco gaussiano. El
receptor debe tener dos elementos fundamentales: Un primer sistema que convierta cada seal de
entrada en las coordenadas que la especifican. Es decir si a la entrada llega la seal sin contaminar, la
salida de este primer bloque seran las coordenadas que representan, en el espacio de seales
ortogonales, al smbolo que fue transmitido. Una posibilidad es que este primer bloque est constituido
por un banco de correladores como el que se muestra a continuacin:

Este receptor lo que hace es buscar los coeficientes sij que representan el contenido de la seal en
cada base ui(t). Si la seal llega limpia la salida sern las componentes que representan a la seal de
entrada en el espacio de seales generado.
En cambio cuando la seal se contamina, a cada rama ingresa la seal x(t)=s(t)+n(t). Se realiza la
integral del producto de la misma con la base uj(t);la salida ser: sij+wj para j=1,N. La componente
de ruido sobre la base uj(t) ser wj
Para el ejemplo de la seal QPSK realizado anteriormente, el receptor sera

En el captulo de deteccin encontraremos el desarrollo pleno de este concepto

Ejemplo Comunicaciones II. UCAB. Parcial 1. Noviembre 2009

RESUELTO POR LUIS SALAZAR
Problema 2: Se tiene una seal bandabase binaria que, para una secuencia de 4 bits
igual a [0 1 0 1], luce como sigue (Voltaje en volts y tiempo en seg.)

a)
2 puntos) Dibuje la(s) base(s) con absoluta precisin.
b)
(3 puntos) Compare fortaleza frente al ruido con NRZp de la misma potencia y misma
velocidad

Para 0 < t < 1 seg

1v

para

0 < t < seg

-1v

a)

Bases:

b)
Nivel DC:

c)

para

< t < 1 seg

NRZp:

RZp es ms fuerte frente al ruido porque la distancia mnima entre los puntos de la constelacin
es mayor 3,162 > 2,236

Elementos bsicos para una decisin estadstica: (Informacin complementaria)

Una vez que la seal es pasada por el banco de correladores, se necesita un sistema que, en base a
la salida del banco, tome una decisin que minimice la probabilidad media de error por smbolo. A
continuacin presentaremos algunas bases y criterios estadsticos que nos permitirn escoger el ptimo.
La idea es la siguiente se tiene primero un conjunto de M mensajes; a cada mensaje se le
representa con una forma de onda de energa finita a los cuales estn asociadas ciertas Hiptesis. Luego
se tiene una muestra a la salida del filtro de recepcin (prueba).Se debe fijar una regla de decisin y un
criterio de optimizacin para hacer una hiptesis de la posible seal que fue transmitida.

Por ejemplo: Suponga que existen smbolos si (i=1,2,3,,M) que pueden ser enviados; estas
seran las hiptesis. A la salida del receptor se tienen valores muestra zi.
El teorema de Bayes establece que:

Donde P(si) es la probabilidad de que se transmita 1 de los M smbolos (el smbolo si)
P(zj) es la probabilidad de la prueba.
P(zj/si) es la probabilidad de recibir zj dado que se conoce que se transmiti si.

P(si / zj) es la probabilidad a-posteriori de haber transmitido si sabiendo que se recibi zj

Ejemplo:
Suponga que tenemos en una caja 3 monedas: 1 normal, 1 con dos sellos y 1 con dos caras.
Supongamos que la probabilidad de que se escoja una de las monedas es 1/3.
Se puede, por ejemplo, calcular
P(Moneda1/Sali cara)=P(cara/Moneda1)P(Moneda1)/P(cara)
= P(cara/Moneda1)P(Moneda1)/[P(cara/Moneda1)P(Moneda1)+ P(cara/Moneda2)P(Moneda2)+
P(cara/Moneda3)P(Moneda3)]
=(1/2)(1/3)/[(1/2)(1/3)+0(1/3)+1(1/3)]=(1/6)/(3/6)=1/3
Si se calcula P(Moneda2/Sali cara) esto da 0 y si se calcula P(Moneda3/Sali cara)=2/3
Para salidas continuas esto cambia: en vez de Probabilidades, se relacionan las funciones
densidad de probabilidades:

Donde las funciones p(z) son funciones densidad de probabilidades

Criterios para la toma de decisiones

Maximum A Posteriori:MAP: Mxima Probabilidad a Posteriori
Observando la salida del receptor z, se calcula la probabilidad P(si/r=z). Por ejemplo,
supongamos solo dos smbolos posibles:
p(z / s1 )P(s1 )
P[s1 / z ] =
p( z)
Se elige como smbolo transmitido a s1, si y solo si:
P[s1 / z ] > P[s 2 / z ]
p(z / s1 )P(s1 ) > p(z / s 2 )P(s 2 )

Es decir ve si es mayor la Probabilidad de haber transmitido s1 dado que se recibi z o la

Probabilidad de haber transmitido s2 dado que se recibi z.
Cuando la seal se contamina con ruido blanco gaussiano, las las fdps condicionales son
gaussianas centradas en cada uno de los valores si. De esta manera el criterio de decisin se puede
escribir como:
2

P(s1 )e ( z s1 ) / 2 > P(s 2 )e ( z s 2 ) / 2

Grficamente se presentan las funciones fdps condicionales, pesadas por la probabilidad de
ocurrencia de cada smbolo. En este dibujo los smbolos no son equiprobables.

Esto tambin se representa como

Esto se traduce como: La decisin ser la hiptesis H1 si el lado izquierdo es mayor que el
derecho, y ser la hiptesis H2 si el lado derecho es superior al izquierdo. Tambin se le llama criterio
de mnimo error porque en promedio ofrece menor probabilidad de error en la decisin.
Calculemos el punto donde las dos curvas se interceptan
2
2
2
2
P( s1 )e ( z s1 ) / 2 = P ( s 2 )e ( z s2 ) / 2
P(s 2 )
1
((a s 2 ) 2 (a s1 ) 2 ) = ln
P ( s1 )
2 2
P(s 2 ) 2
2a ( s1 s 2 ) + s 2 s 2 = ln
2
2
1
P ( s1 )

( s1 + s 2 )
P( s 2 )
2
a=
+
ln
2
s1 s 2 P( s1 )
Aqu se observa que el lmite se acerca a si cuando P(si) es mas pequeo y el desplazamiento es
mayor mientras el ruido tenga mas potencia. Si son equiprobables

(s1 + s 2 )
2
Criterio de Mxima verosimilitud : Maximum Likelihood. ML. Se basa en maximizar las
fdps p(z/si) para todos los si.
a=

Si las probabilidades de los smbolos a transmitir son iguales, los criterios MAP y ML producen
el mismo resultado. Cuando los smbolos pasan por un canal que los contamina con ruido blanco
gaussiano, las fdps condicionales son gaussianas centradas en cada uno de los valores si. Si se le toma
el log a la fdp este queda proporcional a -(z-si)2 de forma que maximizar p(z/si) se logra minimizando
el sm que minimiza la distancia euclidiana (z-sm).
N

D(z, s m ) = (z k s mk )
k =1

Por esto a esta regla se le conoce como de mnima distancia

Se puede demostrar que los umbrales ptimos de decisin partiendo de los criterios estadsticos
antes mencionados coinciden con los que se obtienen al pasar la seal por un receptor de correlacin
como el que se propuso al principio.