MÉTODO DE ORTOGONALIZACIÓN DE GRAM-SCHMIDT

Introducción
Si se supone que existe una fuente de mensajes que emite símbolos pertenecientes a un
alfabeto discreto de M símbolos cada T segundos. Las probabilidades a priori de estos
símbolos especifican el mensaje de salida. En ausencia de información todos los
símbolos tienen igual probabilidad.
Este mensaje es la entrada a un bloque que realiza la codificación de la señal para su
transmisión. Produciendo un vector de N componentes reales (con N<=M) por cada
uno de los M símbolos del alfabeto fuente.
Este vector de salida es la entrada al bloque modulador, la señal, de T segundos de
duración, generada en el modulador es necesariamente de energía finita. El canal de
comunicación pasobanda conecta el transmisor con el receptor.
Las características del canal son:
1. El canal es lineal y el ancho de banda es tal que puede transmitir a la señal
modulada sin distorsión.
2. La señal transmitida se ve contaminada por ruido gaussiano aditivo blanco
(AWGN).
La tarea del receptor es observar la señal recibida durante T segundos . El primer
bloque detector opera sobre la señal recibida para producir un vector de observaciones,
el bloque decodificador realiza las estimaciones de los símbolos generados por la fuente
en el transmisor.
Una condición que debe cumplir el receptor es que minimice la probabilidad promedio
de símbolo erróneo.

Sistemas Ortonormales
Un sistema ortonormal es un conjunto de señales {𝜙𝑖 (𝑡)}𝑖=0,…,𝐿−1 unitarias y
ortogonales entre sí. Una señal x(t) del subespacio generado por el sistema ortogonal
{𝜙𝑖 (𝑡)}𝑖=0,…,𝐿−1 se puede escribir como:
𝐿−1

𝑥(𝑡) = ∑ 𝑥𝑘 𝜙𝑘 (𝑡) , 𝑥𝑘 = 〈𝑥(𝑡), 𝜙𝑡 (𝑡)〉

𝑘=0
Método de Ortogonalización de Gram – Schmidt
Este método de ortogonalización permite presentar cualquier conjunto de M señales de
energía (ya moduladas) como combinación lineal de N funciones base ortonormales
(𝑁 ≤ 𝑀)
𝑁
0≤𝑡≤𝑇
𝑆𝑖 (𝑡) = ∑ 𝑠𝑖𝑗 𝜙𝑗 (𝑡) , {
𝑖 = 1, 2, … 𝑀
𝑗=1

Es decir, a cada símbolo mj se le asocia una forma de onda s, que desarrollando la

fórmula anterior, para todos los símbolos posibles, se obtiene un sistema de ecuaciones
como sigue:

𝑆1 (𝑡) = 𝑠11 (𝑡)𝜙1 (𝑡) + 𝑠12 (𝑡)𝜙2 (𝑡) + 𝑠13 (𝑡)𝜙3 (𝑡) + ⋯ + 𝑠1𝑛 (𝑡)𝜙𝑛 (𝑡)
𝑆2 (𝑡) = 𝑠21 (𝑡)𝜙1 (𝑡) + 𝑠22 (𝑡)𝜙2 (𝑡) + 𝑠23 (𝑡)𝜙3 (𝑡) + ⋯ + 𝑠2𝑛 (𝑡)𝜙𝑛 (𝑡)
𝑆3 (𝑡) = 𝑠31 (𝑡)𝜙1 (𝑡) + 𝑠32 (𝑡)𝜙2 (𝑡) + 𝑠33 (𝑡)𝜙3 (𝑡) + ⋯ + 𝑠3𝑛 (𝑡)𝜙𝑛 (𝑡)
⋮
𝑆𝑚 (𝑡) = 𝑠𝑚1 (𝑡)𝜙1 (𝑡) + 𝑠𝑚2 (𝑡)𝜙2 (𝑡) + 𝑠𝑚3 (𝑡)𝜙3 (𝑡) + ⋯ + 𝑠𝑚𝑛 (𝑡)𝜙𝑛 (𝑡)

El objetivo cuando se tiene un sistema de recepción con introducción de ruido, es el de

obtener el estimado que más se aproxime al valor real. Esto se hace minimizando la
energía de la señal de error entre el símbolo original y el estimado:

𝑇
𝑖 = 1, 2, … 𝑀
𝑠𝑖𝑗 (𝑡) = ∫ 𝑆𝑖 (𝑡)𝜙𝑗 (𝑡)𝑑𝑡 , {
0
𝑗 = 1, 2, … 𝑁
𝑇
1, 𝑖 = 𝑗
∫ 𝜙𝑖 (𝑡)𝜙𝑗 (𝑡)𝑑𝑡 = {
0
0, 𝑖 ≠ 𝑗

Se define la función base 𝜙1 como:

𝑆1 (𝑡)
𝜙1 = 𝑆1 (𝑡) = √𝐸1 𝜙1 = 𝑠1 𝜙1
√𝐸1
 𝑇
𝑠2 (𝑡) − 𝑠21 𝜙1 (𝑡)
𝑠21 = ∫ 𝑠2 (𝑡)𝜙1 (𝑡)𝑑𝑡 → 𝜙2 =
0 𝑇
√∫0 [𝑠2 (𝑡) − 𝑠21 𝜙1 (𝑡)]2

𝑠𝑖 (𝑡) − ∑𝑖−1
𝑗=1 𝑠𝑖𝑗 𝜙𝑗 (𝑡)
𝜙𝑖 (𝑡) =
𝑇 2
√∫ [𝑠𝑖 (𝑡) − ∑𝑖−1
𝑗=1 𝑠𝑖𝑗 𝜙𝑗 (𝑡)]
0

Visto de forma más simple:

• Primero se deben conocer las señales del conjunto M tienen la forma: 𝑆1 (𝑡),
𝑆2 (𝑡), 𝑆3 (𝑡), …, 𝑆𝑀 (𝑡).

• Luego se buscan los vectores ortonormales Ψ1 (𝑡), Ψ2 (𝑡), Ψ3 (𝑡), …, Ψ𝑀 (𝑡), como:

∞
S1 (𝑡) ε1 = ∫ S1 2 (𝑡) 𝑑𝑡
Ψ1 (𝑡) =
√ε1 −∞
∞
ε1 = ∫ 𝑑2 2 (𝑡) 𝑑𝑡
−∞

𝑑2 (𝑡) 𝑑2 (𝑡) = S2 (𝑡) − 𝐶21 Ψ1 (𝑡)

Ψ2 (𝑡) =
√ε2 ∞
𝐶21 = ∫ S2 (𝑡)Ψ1 (𝑡) 𝑑𝑡
−∞

∞
ε𝑘 = ∫ 𝑑𝑘 2 (𝑡) 𝑑𝑡
−∞

𝑘−1

𝑑𝑘 (𝑡) = S𝑘 (𝑡) − ∑ 𝐶𝑘𝑖 Ψ𝑖 (𝑡)

𝑑𝑘 (𝑡) 𝑖=1
Ψ𝑘 (𝑡) =
√ε𝑘 ∞
𝐶𝑘𝑖 = ∫ S𝑘 (𝑡)Ψ𝑖 (𝑡) 𝑑𝑡
−∞

Con 𝑖 = 1, 2, 3, … , 𝑘 − 1
Ejemplo de ortogonalización
Ejemplo #01
Ejemplo #02
Ejemplo #03:
https://www.youtube.com/watch?v=m9A2hB-kMzs