OpenStax-CNX module: m35711 1

3. Ortogonalizacin Gram-Schmidt y

teora bsica de las Constelaciones

Mariangela Mezoa
Translated By:

Mariangela Mezoa

This work is produced by OpenStax-CNX and licensed under the

Creative Commons Attribution License 3.0

Abstract
Este mdulo contiene la teora correspondiente al mtodo de Ortogonalizacin Gram-Schmidt aplicado
para el proceso de la comunicacin digital. Se explicarn los pasos necesarios para generar las bases
ortogonales dados ciertos parmetros de la seal. Finalmente, teniendo las bases calculadas, se explicar
el procedimiento para hallar la constelacin correspondiente.
ORTOGONALIZACIN GRAM-SCHMIDT Y TEORA BSICA DE LAS CONSTELACIONES
Gonzlez C. Y. Venuska
Mezoa R. Mariangela
Resumen
Este mdulo contiene la teora correspondiente al mtodo de Ortogonalizacin Gram-Schmidt aplicado
para el proceso de la comunicacin digital. Se explicarn los pasos necesarios para generar las bases or-
togonales dados ciertos parmetros de la seal. Finalmente, teniendo las bases calculadas, se explicar el
procedimiento para hallar la constelacin correspondiente.
En matemticas, el concepto de Ortogonalidad est referido al de Perpendicularidad. Se dice que
dos vectores pertenecientes a cierto espacio vectorial (V) son ortogonales si se cumple la condicin de que el
Version 1.1: Oct 4, 2010 6:00 pm -0500
http://creativecommons.org/licenses/by/3.0/

http://cnx.org/content/m35711/1.1/
OpenStax-CNX module: m35711 2

producto escalar de ellos da cero, es decir:

Sean :
x V
y V

Si : (1)
< x , y > = x y = 0

Entonces :
x y
A partir de un conjunto de vectores linealmente independientes se puede construir un nuevo conjunto
de vectores ortonormales (Que cumplan con las condiciones de ortogonalidad y norma vectorial). Esto se
conoce como el mtodo de OrtogonalizacinGram-Schmidt (G-S). Pero, cmo aplicamos este concepto
para un sistema de comunicacin digital?

1 Ortogonalizacin Gram-Schmidt
Supongamos que se tiene una seal Si(t) que representa a un smbolo mi . Se estima que esta seal pase por
el receptor que est encargado de obtener cada smbolo de la misma. Sin embargo, es evidente que al pasar
por el canal, la seal se contaminar debido a la existencia de ruido en el sistema. En una condicin ideal,
el resultado sera el siguiente:

Figure 1

Al introducir ruido (AWGN) en el sistema, quedara como sigue:

Figure 2: Sistema de recepcin con introduccin de ruido AWGN.

http://cnx.org/content/m35711/1.1/
OpenStax-CNX module: m35711 3

La segunda situacin ocasiona que a la salida del receptor no se obtiene el smbolo mi como tal, ms bien
se obtiene un estimado del smbolo original.
Es en este punto en donde entra el concepto de ortogonalizacin G-S: La seal Si(t) puede expresarse en
funcin de un conjunto nito de bases (o vectores) ortonormales (U), de forma tal que cada forma de onda
estara relacionada con un coeciente que llamaremos s (Una seal de energa). Matemticamente tendramos
esto:
n
Si (t) = sij .Uj (t) (2)
X

i=1

Es decir, a cada smbolo mi se le asocia una forma de onda s. Si desarrollamos la frmula anterior, para
todos los smbolos posibles, tendramos un sistema de ecuaciones como sigue:

s1 (t) = s11 .U1 (t) + s12 .U2 (t) + s13 .U3 (t) + ... + s1n .Un (t)
s2 (t) = s21 .U1 (t) + s22 .U2 (t) + s23 .U3 (t) + ... + s2n .Un (t)
s3 (t) = s31 .U1 (t) + s32 .U2 (t) + s33 .U3 (t) + ... + s3n .Un (t) (3)
..
.
sm (t) = sm1 .U1 (t) + sm2 .U2 (t) + sm3 .U3 (t) + ... + smn .Un (t)
El objetivo en el segundo sistema mostrado en la Figura 1 es el de obtener el estimado que ms se aproxime
al valor real. Esto se hace minimizando la energa de la seal de error entre el smbolo original y el estimado:
RT
sj = s (t) .Uj (t) dt
0 (4)
j = 1,2,3, . . . , N
Si lo vemos desde la perspectiva vectorial, el procedimiento ser entonces el de obtener una representacin
de la seal en funcin de dos vectores en el plano. El estimado del vector original sera entonces la proyeccin
de ste sobre el plano:

Figure 3: Ejemplo aplicado a vectores. s(t) es el estimado de cada forma de onda original s(t) y e(t)
sera la introduccin de ruido de AWGN en el sistema.

Habiendo explicado la sntesis terica de la ortogonalizacin, Cmo podemos hallar las bases necesarias
para representar las seales de nuestro sistema? Para ello deben seguirse estos pasos:

http://cnx.org/content/m35711/1.1/
OpenStax-CNX module: m35711 4

Supongamos que se da un conjunto de seales de energa s i (t) que se quieren representar por medio de
bases U j en un intervalo de tiempo [0,T]:
n
Si (t) = sij .Uj (t) (5)
X

i=1

Las bases deben cumplir con el principio de ortonormalidad mencionado al principio:

T
1j=k
Z
Uj (t) .Uk (t) dt = { (6)
0 0 j 6= k
Entonces:

2 Paso 1: Se ja sij = 0 exceptuando el primer valor: s11:

Figure 4

Elevamos toda la ecuacin al cuadrado y la integramos en el intervalo [0,T]:

ZT ZT ZT
[s1 (t)] dt = s112 .U12 (t) dt = s112 .U1 (t) .U1 (t) dt (7)
2

0 0 0

Por el principio de ortonormalidad:

Figure 5

Quedando s1 (t) slo en funcin de s11 , por lo que ya se puede despejar:

v 2
uZt
u
t [s1 (t) ] dt = s11 (8)
u

Finalmente:
s1 (t)
U1 (t) = (9)
s11

http://cnx.org/content/m35711/1.1/
OpenStax-CNX module: m35711 5

Con esto obtenemos la primera base para representar nuestra seal. Para calcular U2 (t), debemos restarle
a s2 (t) su proyeccin sobre U1 (t); esto cumplira con la condicin de que la base sea ortogonal.

3 Paso 2: Se ja Sij=0 exceptuando los valores de s21 y s22:

Figure 6

Ecuacin (a)
Multiplicamos la ecuacin por U1 (t) y la integramos en el intervalo [0,T]:
ZT ZT ZT
s2 (t) .U1 (t) dt = s21 .U1 (t) .U1 (t) dt + s22 .U2 (t) .U1 (t) dt (10)
0 0 0

Quedando entonces:
ZT
s2 (t) .U1 (t) dt = s21 (11)
0

La ecuacin (a) podemos reordenarla as:

s2 (t) s21 .U1 (t) = s22 U2 (t) (12)

Al igual que para el paso 1, elevamos toda la ecuacin al cuadrado y la integramos en el intervalo [0,T],
quedando como sigue:
ZT ZT
(s2 (t) s21 U1 (t) ) dt = s222 U2 .U2 (t) (13)
2

0 0

Usando nuevamente el principio de ortonormalidad, nos queda S22 en funcin de la seal S2 , el coeciente
S21 y la base U1 :
v 2
uT
uZ
= t (s2 (t) s21 U1 (t) ) dt (14)
u
s22
0

Finalmente, con la ecuacin (a):

s2 (t) = s21 U1 (t) + s22 U2 (t)

(15)
U2 (t) = [s2 (t)s21 U1 (t)]
s22

http://cnx.org/content/m35711/1.1/
OpenStax-CNX module: m35711 6

Se buscarn cuantas bases sean necesarias hasta el punto en el que Un=0. Se pudiera resumir este proceso
de la siguiente forma:

Figure 7

Donde:
s
+
X12 (t) dt
R
k X1 k= E1 =

(16)
y
< x (t) , y (t) >= x (t) y (t) dt
R

Es importante resaltar que si el proceso de ortogonalizacin se inicia con una seal diferente a la seal s1 (t),
se obtendra un conjunto distinto de bases ortonormales pero igualmente representativa.

4 Constelacin
Es la representacin grca de cada seal s i (t) en funcin de las bases Ui . Ms adelante observaremos que los
diagramas de constelacin tambin sirven para representar los esquemas de modulacin digital en el plano
complejo. Cada punto perteneciente a la constelacin corresponde a un smbolo de modulacin.
Aqu consideraremos como `ejes' las bases calculadas a partir de la Ortogonalizacin, es decir, Uj. El
procedimiento es sencillo: slo se debe representar con un punto a la(s) forma(s) de onda si sobre el eje de
la base. Por ejemplo: Supongamos que se tienen dos seales, que identican una determinada codicacin o
modulacin, y que pueden representarse con una sola base de acuerdo a las siguientes ecuaciones:

S1 = V Tb.U1
(17)
S2 = V Tb.U1
Como slo se necesita una base para representar estas formas de onda, entonces se tendr un `eje' que es
U1 :

http://cnx.org/content/m35711/1.1/
OpenStax-CNX module: m35711 7

Figure 8: Ejemplo de constelacin.

A partir de la constelacin se puede obtener un parmetro fundamental que es la Energa. Si elevamos

al cuadrado la distancia que existe entre el origen y un punto de la constelacin obtendramos la energa de
la primera forma de onda S1 :
Es1 = V 2 Tb
Para calcular la Energa de S2 se hace exactamente el mismo procedimiento.
En la simulacin de este mdulo se podr calcular el nmero de bases necesarias de acuerdo a los
coecientes si dados. A partir de ellas tambin se podr observar la constelacin correspondiente. Para
descargar el cdigo fuente, se debe hacer click en el siguiente enlace: [Media Object]
1

[Media Object] 2

1 This media object is a downloadable le. Please view or download it at

<http://cnx.org/content/m35711/1.1/gramschmidtULTIMATE1.vi>
2 This media object is a video le. Please view or download it at
<http://cnx.org/content/m35711/1.1/gs_constelacion.mpg>

http://cnx.org/content/m35711/1.1/