4.

A P ROCEDIMIENTO DE ORTOGONALIZACIÓN DE G RAM -S CHMIDT 237

−a −2 −1 0 1 2 a

−1

−2

−a

Figura 4.47. Constelación de símbolos del Problema P4.17.

18.1. Obtenga una base ortonormal para la constelación de señales con el mínimo nú-
mero de elementos.
18.2. Obtenga las coordenadas de cada una de las señales en la base del apartado an-
terior.
18.3. Empleando la cota de la unión, calcule la probabilidad media de error de símbolo,
Pe , en función de Es /N0 supuestos los símbolos equiprobables.
18.4. Para una transmisión indefinida de símbolos, diseñe un codificador de símbolos
y calcule la BER que se obtiene con dicho codificador en función de Eb /N0
supuestos los símbolos equiprobables.
18.5. Extendemos la constelación de 4 señales a M señales haciendo que los símbolos
ocupen el intervalo 0 a M , y que la señal si (t) tome un valor igual a (M − 1)/M
en el intervalo de i a (i + 1) y −1/M en el resto del intervalo de 0 a M . Calcule
la BER de este nuevo sistema en función de Eb /N0 cuando M tiende a infinito.

A PÉNDICES

4.A. P ROCEDIMIENTO DE ORTOGONALIZACIÓN DE G RAM -S CHMIDT

El conjunto de señales a la salida del modulador, {si (t), i = 0, . . . , M − 1}, genera
un subespacio del espacio de Hilbert de señales de energía finita L2 que se definió en el
Apartado 2.1.4. Si pudiésemos encontrar un conjunto de señales {φj (t), j = 0, . . . , N − 1}
(N ≤ M ) que formen una base ortonormal de este subespacio, podríamos representar cada
una de las señales si (t) mediante sus coordenadas en esta base. Aunque a simple vista
pueda parecer que este cambio de representación no supone un gran avance, hay que tener
en cuenta que lo que estamos haciendo es transformar toda una señal en tiempo continuo en

Comunicaciones digitales; A. Artés Rodríguez, F. Pérez González, J. Cid Sueiro, R. López Valcarce, C. Mosquera
Nartallo, F. Pérez Cruz. DERECHOS RESERVADOS, c 2012 Los autores
238 M ODULACIÓN Y DETECCIÓN EN CANALES GAUSIANOS

s0(t) s1(t)

0,75 0,75

0 1 2 3 4 0 1 2 3 4
t t
−0,25 −0,25

s2(t) s3(t)

0,75 0,75

0 1 2 3 4 0 1 2 3 4
t t
−0,25 −0,25

Figura 4.48. Constelación de señales del Problema 18.

unos pocos números. Como ejemplo, veamos con un poco de detalle cómo se simplifica el
cálculo de la energía de una de las señales si (t).
Cualquier señal si (t) se puede expresar como combinación lineal de los elementos de la
base4

N
X −1
si (t) = sij φj (t) (4.107)
j=0

donde las coordenadas, sij , se obtienen como

Z ∞
sij = hsi , φj i = si (t)φj (t)dt (4.108)
−∞

Además, por tratarse de una base ortonormal, se cumple que

Z ∞
hφj , φl i = φj (t)φl (t)dt = δ[j − l] (4.109)
−∞

4
A lo largo de este apéndice suponemos que todas las señales son reales.

Comunicaciones digitales; A. Artés Rodríguez, F. Pérez González, J. Cid Sueiro, R. López Valcarce, C. Mosquera
Nartallo, F. Pérez Cruz. DERECHOS RESERVADOS, c 2012 Los autores
4.A P ROCEDIMIENTO DE ORTOGONALIZACIÓN DE G RAM -S CHMIDT 239

El producto escalar entre dos señales si (t) y sk (t) se calcula como

Z ∞
hsi , sk i = si (t)sk (t) dt
−∞
  !
Z ∞ NX −1 N
X −1
=  sij φj (t) skl φl (t) dt
−∞ j=0 l=0
Z ∞ N
X −1 N
X −1
= sij skl φj (t)φl (t) dt
−∞ j=0 l=0

N
X −1 N
X −1 Z ∞
= sij skl φj (t)φl (t) dt
j=0 l=0 −∞

que, aplicando la propiedad de ortonormalidad de la base (Ecuación 4.109), se reduce a

N
X −1 N
X −1 N
X −1
hsi , sk i = sij skl δ[j − l] = sij skj (4.110)
j=0 l=0 j=0

La energía de una de las señales si (t) se obtiene haciendo si (t) = sk (t) en la ecuación
anterior, (4.110), obteniéndose
N
X −1
E {si (t)} = hsi , si i = s2ij (4.111)
j=0

Analizando el resultado, comprobamos que hemos reducido un tedioso cálculo de integrales

a una suma de cuadrados.
La solución al problema de encontrar la base {φj (t), j = 0, . . . , N − 1} a partir del
conjunto de señales {si (t), i = 0, . . . , M − 1} podemos hallarla en cualquier texto básico
de álgebra, empleando métodos como el denominado procedimiento de ortogonalización de
Gram-Schmidt. No debemos perder nunca de vista que la dimensión infinita de L2 no nos
impide razonar como en el resto de espacios vectoriales.
El procedimiento de ortogonalización de Gram-Schmidt queda definido en la siguiente
secuencia de pasos:

Paso 1. Si s0 (t) tiene energía cero (E {s0 (t)} = 0) reordenamos las señales para conseguir
que s0 (t) tenga energía no nula. El primer elemento de la base de señales, φ0 (t), se escoge
como
s0 (t)
φ0 (t) = p (4.112)
E {s0 (t)}
De esta forma aseguramos que E {φ0 (t)} = 1 o, lo que es lo mismo, que tenemos el primer
p base ortonormal. Tenemosp
elemento de una además la primera coordenada de s0 (t), s00 , que
toma el valor E {s0 (t)}, ya que s0 (t) = E {s0 (t)}φ0 (t).
Para una mejor comprensión del procedimiento, vamos a ir realizando todos estos pasos
en el siguiente ejemplo.

Comunicaciones digitales; A. Artés Rodríguez, F. Pérez González, J. Cid Sueiro, R. López Valcarce, C. Mosquera
Nartallo, F. Pérez Cruz. DERECHOS RESERVADOS, c 2012 Los autores
240 M ODULACIÓN Y DETECCIÓN EN CANALES GAUSIANOS

Ejemplo 4.7
Considere las cuatro señales {s0 (t), s1 (t), s2 (t), s3 (t)} que muestra la Figura 4.49, donde el
intervalo de símbolo, T , toma valor 4.
Calculamos la energía de s0 (t), que resulta

E {s0 (t)} = 1 + 1 + 1 + 1 = 4

y, con esto
s0 (t) s0 (t)
φ0 (t) = p =
E {s0 (t)} 2
siendo s00 = 2, tal y como muestra la Figura 4.50

s0(t) s1(t)
1 1

0 1 2 3 4 t 0 1 2 3 4 t

−1 −1

s2(t) s3(t)
1 1

0 1 2 3 4 t 0 1 2 3 4 t

−1 −1

Figura 4.49. Conjunto de señales si (t).

Paso 2. Ahora hay que comprobar si s1 (t) es linealmente dependiente de φ0 (t), para lo
cual definimos una función auxiliar θ1 (t) como

θ1 (t) = s1 (t) − s10 φ0 (t) (4.113)

donde s10 , de acuerdo con (4.108), se calcula como

Z ∞
s10 = hs1 , φ0 i = s1 (t)φ0 (t)dt (4.114)
−∞

La función θ1 (t) es ortogonal a φ0 (t), como podemos comprobar fácilmente

hθ 1 , φ0 i = hs1 , φ0 i − s10 hφ0 , φ0 i = s10 − s10 = 0

Comunicaciones digitales; A. Artés Rodríguez, F. Pérez González, J. Cid Sueiro, R. López Valcarce, C. Mosquera
Nartallo, F. Pérez Cruz. DERECHOS RESERVADOS, c 2012 Los autores
4.A P ROCEDIMIENTO DE ORTOGONALIZACIÓN DE G RAM -S CHMIDT 241

s (t)
0
φ0(t)
1 1
0.5

0 1 2 3 4 t 0 1 2 3 4 t
−0.5
−1 −1

s0
φ
−2 −1 0 1 2 0

Figura 4.50. Primer paso del procedimiento de ortogonalización de Gram-Schmidt.

y es, por tanto, el vector que estábamos buscando como segundo elemento de la base (caso
de que no sea una señal nula). Lo único que queda es asegurarnos de que su energía es igual
a 1, para lo que hacemos
θ1 (t)
φ1 (t) = p (4.115)
E {θ1 (t)}
Ejemplo 4.7 (Continuación)
Calculamos s10
s10 = hs1 , φ0 i = 0,5 + 0 + 0,5 + 0 = 1
y de ahí obtenemos θ1 (t), tal y como muestra la Figura 4.51. Calculamos la energía de θ1 (t)
E {θ1 (t)} = 0,25 + 0,25 + 0,25 + 0,25 = 1
y, por tanto, φ1 (t) = θ1 (t). La segunda coordenada de s1 (t) es
s11 = hs1 , φ1 i = 0,5 + 0 + 0,5 + 0 = 1
En la Figura 4.51 podemos ver ya representadas s0 (t) y s1 (t) en función de φ0 (t) y φ1 (t).

Paso 3. Con el resto de señales del conjunto {si (t), i = 0, . . . , M − 1} procedemos igual
que con s2 (t) en el paso anterior
θ2 (t) = s2 (t) − s20 φ0 (t) − s21 φ1 (t)
θ2 (t)
φ2 (t) = p
E {θ2 (t)}
θ3 (t) = s3 (t) − s30 φ0 (t) − s31 φ1 (t) − s32 φ2 (t)
θ3 (t)
φ3 (t) = p
E {θ3 (t)}

Comunicaciones digitales; A. Artés Rodríguez, F. Pérez González, J. Cid Sueiro, R. López Valcarce, C. Mosquera
Nartallo, F. Pérez Cruz. DERECHOS RESERVADOS, c 2012 Los autores
242 M ODULACIÓN Y DETECCIÓN EN CANALES GAUSIANOS

s1(t) θ1(t) = s1(t)−φ0(t)

1 1
0.5

0 1 2 3 4 t 0 1 2 3 4 t
−0.5
−1 −1

φ1
2
s
1
1
s
0
φ0
−2 −1 0 1 2

−1

−2

Figura 4.51. Segundo paso del procedimiento de ortogonalización de Gram-Schmidt.

Y así sucesivamente. En general, el procedimiento podemos expresarlo como

i−1
X
θi (t) = si (t) − sij φj (t) (4.116)
j=0
θi (t)
φi (t) = p (4.117)
E {θi (t)}
Hay que tener en cuenta que algunas de las señales θi (t) pueden ser idénticamente nulas. En
ese caso no generan un nuevo elemento de la base del espacio vectorial.
Ejemplo 4.7 (Continuación)
Calculamos s20 y s21
s20 = hs2 , φ0 i = −0,5 + 0,5 − 0,5 + 0,5 = 0
s21 = hs2 , φ1 i = −0,5 − 0,5 − 0,5 − 0,5 = −2

y de ahí obtenemos θ2 (t), que resulta ser idénticamente nula. No generamos, por tanto, φ2 (t), y
las coordenadas de s2 (t) son 0 y -2. Procedemos de igual manera con s3 (t), calculando s30 y s31
s30 = hs3 , φ0 i = 0 − 0,5 + 0 − 0,5 = −1
s31 = hs3 , φ1 i = 0 + 0,5 + 0 + 0,5 = 1

y obtenemos θ3 (t), que resulta ser también idénticamente nula. Como resultado final, tenemos la
base formada por φ0 (t) y φ1 (t) que se representan en las Figuras 4.50 y 4.51 y la constelación
de señales que muestra la Figura 4.52

Comunicaciones digitales; A. Artés Rodríguez, F. Pérez González, J. Cid Sueiro, R. López Valcarce, C. Mosquera
Nartallo, F. Pérez Cruz. DERECHOS RESERVADOS, c 2012 Los autores
 4.B E STADÍSTICO SUFICIENTE PARA LA DETECCIÓN 243

φ1
2

s3 s1
1

s0
φ0
−2 −1 0 1 2

−1

−2 s2

Figura 4.52. Constelación de señales resultante del procedimiento de ortogonalización de

Gram-Schmidt.

Si ordenamos las señales si (t) de forma distinta, el procedimiento de ortogonalización

de Gram-Schmidt dará, en general, otra base distinta con coordenadas distintas para cada
una de las señales. Sin embargo, ambos resultados son equivalentes y podemos pasar de uno
a otro mediante un cambio de base.

Ejemplo 4.7 (Continuación)

Si ordenamos las señales como {s2 (t), s0 (t), s1 (t), s3 (t)} y repetimos el procedimiento de orto-
gonalización, el resultado es el que muestra la Figura 4.53.
Observe como la nueva φ0 (t) es la antigua φ1 (t) cambiada de signo, y la nueva φ1 (t) coincide
con la antigua φ0 (t). De acuerdo con esto, girando π/2 la constelación de señales de la Figura
4.52, obtenemos la de la Figura 4.53.

4.B. E STADÍSTICO SUFICIENTE PARA LA DETECCIÓN

En el Apartado 4.3.1 hemos afirmado que la salida del correlacionador, el vector q, con-
tiene toda la información sobre la señal recibida r(t) que resulta relevante a la hora de tomar
la decisión sobre el símbolo que fue transmitido. Nótese la magnitud de tal aseveración: de
los infinitos valores que definen a la señal r(t) (los valores de r(t) en cada instante de tiem-
po) obtenemos un conjunto de N valores (el vector q), despreciando los infinitos valores
restantes que nos harían falta para definir unívocamente la señal r(t).
En este apéndice vamos a demostrar la veracidad de esta afirmación, empleando para
ello el teorema de la irrelevancia basado, a su vez, en el concepto de estadístico suficiente.
Supongamos que a partir de la señal recibida r(t) obtenemos (mediante correlacionado-
res o mediante cualquier otro procedimiento) dos vectores q y q ′ y que queremos construir
el receptor que, a partir de q y q ′ , hace mínima la probabilidad de error de símbolo según se
definió en (4.3); esto es, el receptor óptimo a partir de q y q ′ . El teorema de la irrelevancia

Comunicaciones digitales; A. Artés Rodríguez, F. Pérez González, J. Cid Sueiro, R. López Valcarce, C. Mosquera
Nartallo, F. Pérez Cruz. DERECHOS RESERVADOS, c 2012 Los autores