Desigualdad de Cauchy-Schwarz

Definition 1: Desigualdad de Cauchy-Schwarz

Para xx, yy en un espacio de producto interno |<x,y>|≤∥x∥∥y∥ x y x y que mantiene la igualdad si y solo si xx y yy son linealmente dependientes, es decir x=αy x α y para un escalar αα.

Conceptos detrás de los Filtros Acoplados

Dados dos vectores, f f y gg, entonces la desigualdad de Cauchy-Schwarz CSI (Cauchy-Schwarz Inequality) es maximizada cuando f=αg f α g . Esto nos dice que:

Comparando Señales

El simple uso de Filtro Acoplado será tomar un conjunto de “candidatos” de señales, digamos que nuestro conjunto de g 1 t g 2 t… g k t g 1 t g 2 t … g k t , y tratar de acoplarla a nuestra “plantilla” de señal, ft f t . Por ejemplo digamos que tenemos las siguientes plantillas (figura 1) y señales de candidatos (figura 2):

Figura 1: Nuestra señal de la queremos encontrar una semejante a esta.

Señal Platilla

Figura 2: Claramente podemos ver cual de las señales nos dará una mejor semejanza a nuestra señal de platilla.

Señales Candidatas
(a) (b)

Ahora si nuestra única pregunta fuera cual de estas funciones se acerca mas ft f t entonces fácilmente tenemos la respuesta basada en la inspección g 2 t g 2 t . Sin embargo, este no siempre será el caso. También querremos obtener un método o algoritmo que pueda automatizar estas comparaciones. O tal vez queramos tener un valor cuantitativo expresando que tan similares son las señales. Para tratar estas especificaciones, presentaremos un método mas formal para comparar señales, el cual, tal como se menciono anteriormente, esta basado en el producto interno.

Para poder ver cuales de las señales candidatas, g 1 t g 1 t ó g 2 t g 2 t , mejor se asemeja a ft f t % necesitamos realizar los siguientes pasos:

Encontrando un Patrón

Extendiendo estos pensamientos del Filtro Acoplado para encontrar semejanzas entre señales, podemos usar la idea de buscar un patrón en una señal larga. La idea es simplemente realizar en varias ocasiones el mismo cálculo como lo hicimos anteriormente; sin embargo, ahora en lugar de calcular en diferentes señales, simplemente realizamos el producto interno con una versión diferente cambiada por nuestra señal patrón. Por ejemplo, digamos que tenemos las siguientes dos señales: una señal patrón (figura 3) y una señal larga (figura 4).

Figura 3: El patrón que estamos buscando en una nuestra señal larga teniendo una longitud TT.

Señal Patrón

Figura 4: Este es una señal larga que contiene un pieza que ensambla en nuestra señal patrón.

Señal Larga

Aquí vemos dos señales cambiadas por nuestra señal patrón, cambiando las señales por s 1 s 1 and s 2 s 2 . Estas dos posibilidades nos dan los siguientes cálculos y resultados:

Ejemplos Prácticos

Detección de Imagen

En 2-D, este concepto es usado para acoplar imágenes juntas, tal como verificar las huellas digitales para seguridad o para acoplar fotos de alguien. Por ejemplo esta idea puede ser usada para los libros del tan conocido “¿dónde esta Waldo?” si se nos da la siguiente platilla (Figura 5(a)) y una pieza del libro “¿dónde esta Waldo?”,(Figura 5(b)),

Figura 5: Ejemplo de la imagen de ¿Dónde esta Waldo?". Nuestro detector de Filtro Acoplado puede ser implementado para detectar una semejanza posible para Waldo.

(a) (b)

Entonces fácilmente podemos crear un programa para encontrar la imagen que más se asemeje a la imagen de la cabeza de Waldo en la figura larga. Simplemente podemos implementar nuestro algoritmo de filtro acoplado: tomar el producto interno de cada cambio y véase que tan larga es nuestra respuesta resultante. Esta idea fue implementada en esta misma imagen para un Proyecto de Señales y Sistemas (véase esta liga para saber mas) en la Universidad de Rice.

Sistemas de Comunicaciones

Los detectores de Filtro Acoplado son usualmente usados en Sistemas de Comunicación. De echo, estos los detectores mas óptimos para el ruido Gaussaniano. Las señales en la vida real también son distorsionadas por el medio ambiente que las rodea, así que es una lucha constante para descubrir maneras capaces de recibir señales torcidas y después ser capaces de filtrarlas de alguna manera para determinar cual era la señal original. Los filtros acoplados nos proveen una manera de comparar la señal recibida con dos posibles señales (“plantilla”) y determinar cual es la que más se asemeja a la señal recibida.

Por ejemplo a continuación tenemos un ejemplo simplificado de la Frecuencia Desplazada de Keying (Frequency Shift Keying FSK) donde tenemos las siguientes condiciones para '1' y '0':

Figura 6: Frecuencia Desplazada de Keying para '1' y '0'.

Basados en la codificación anterior, podemos crear una señal digital basada en 0’s y 1’s poniendo juntos los dos “códigos” anteriores en número infinito de maneras. Para este ejemplo transmitiremos tres números básicos de 3-bits: 101, desplegado en la siguiente figura 7:

Figura 7: La corriente del bit "101" codificado con el FSK anterior.

Ahora la imagen anterior representa nuestra señal original que será transmitida por algún sistema de comunicación, el cual inevitablemente pasa a través del “canal de comunicación”, la parte del sistema que distorsionara y alterara nuestra señal. Mientras que nuestro ruido no sea muy grande, nuestro filtro acoplado nos mantendrá despreocupados de estos cambios de nuestra señal transmitida. Una vez que la señal ha sido recibida, pasamos la señal del ruido a través de un sistema simple, similar a la versión simplificada mostrada a continuación en la figura 8:

Figura 8: Diagrama de bloque del detector de filtro acoplado.

figura 8 El diagrama anterior básicamente muestra que nuestra señal con ruido será pasada (asumiremos que pasara un “bit” a la vez) y que esta señal será separada y pasada a través de dos detectores de filtros acoplados diferentes. Cada uno comparara la señal con ruido para cada uno de los códigos que definimos para ‘1’ y ‘0’. Después este valor será pasado y cualquier valor que sea grande (es decir cualquier señal de código FSK a la señal ruidosa que mejor se asemeje) será el valor que el recibidor tome. Por ejemplo, el primer bit que será enviado a través, será un ‘1’ así que el nivel de arriba del diagrama de bloque será el valor más alto, donde denotando que el ‘1’ fue enviado por la señal, aunque la señal aparezca muy ruidosa y distorsionada.