Skip to content Skip to navigation Skip to collection information

OpenStax_CNX

You are here: Home » Content » Señales y Sistemas » Desigualdad de Cauchy-Schwarz

Navigation

Table of Contents

Lenses

What is a lens?

Definition of a lens

Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual member, a community, or a respected organization.

What are tags? tag icon

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

This content is ...

Affiliated with (What does "Affiliated with" mean?)

This content is either by members of the organizations listed or about topics related to the organizations listed. Click each link to see a list of all content affiliated with the organization.
  • Rice Digital Scholarship

    This collection is included in aLens by: Digital Scholarship at Rice University

    Click the "Rice Digital Scholarship" link to see all content affiliated with them.

  • Featured Content display tagshide tags

    This collection is included inLens: Connexions Featured Content
    By: Connexions

    Comments:

    "Señales y Sistemas is a Spanish translation of Dr. Rich Baraniuk's collection Signals and Systems (col10064). The translation was coordinated by an an assistant electrical engineering professor […]"

    Click the "Featured Content" link to see all content affiliated with them.

    Click the tag icon tag icon to display tags associated with this content.

Also in these lenses

  • Lens for Engineering

    This module and collection are included inLens: Lens for Engineering
    By: Sidney Burrus

    Click the "Lens for Engineering" link to see all content selected in this lens.

Recently Viewed

This feature requires Javascript to be enabled.

Tags

(What is a tag?)

These tags come from the endorsement, affiliation, and other lenses that include this content.
 

Desigualdad de Cauchy-Schwarz

Module by: Michael Haag, Justin Romberg. E-mail the authorsTranslated By: Fara Meza, Erika Jackson

Based on: Cauchy-Schwarz Inequality by Michael Haag, Justin Romberg

Summary: Este modulo define la desigualdad de Cauchy-Schwarz y discute algunos de sus usos prácticos, especialmente en el detector de filtro acoplado. También, provaremos la desigualdad de CS para espacios vectoriales reales.

Introducción

Recordando que en R2 2 , x,y=xycosθ x y x y θ

|x,y|xy x y x y
(1)
La misma relación se mantiene para espacios de producto interno.

Desigualdad de Cauchy-Schwarz

Definition 1: Desigualdad de Cauchy-Schwarz
Para xx, yy en un espacio de producto interno |x,y|xy 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 αα.

Detector de Filtro Acoplado

También conocido como una de las aplicaciones de Cauchy-Schwarz.

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:

  • ff es en la misma "dirección" como gg.
  • Si ff y gg son funciones, f=αg f α g significa que ff y gg tienen la misma forma.
Por ejemplo, suponiendo que tenemos un conjunto de señales, definidas como g 1 t g 2 t g k t g 1 t g 2 t g k t , y que queremos ser capaces de decir cual, y si alguna de estas señales se asemeja a otra señal dada ft f t .

Estrategia:

Para poder encontrar las señal(es) que se asemeja a ft f t tomamos el producto interno. Si g i t g i t se asemeja a ft f t , entonces el valor absoluto del producto interno, |ft, g i t| f t g i t , será largo.
Esta idea de ser capaz de medir el rango de dos señales “semejantes” nos da un Detector de Filtro Acoplado.

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
Señal Platilla (csi_f1.png)
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)
Figura 2(a) (csi_f2.png)Figura 2(b) (csi_f3.png)

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:

  • Normalice g i t g i t
  • Tome el producto interno con ft f t
  • Encuentre el más grande
O ponerlo matemáticamente
Mejor candidato=argmaxi|f, g i | g i Mejor candidato i f g i g i
(2)

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
Señal Patrón (csi_pattern.png)
Figura 4: Este es una señal larga que contiene un pieza que ensambla en nuestra señal patrón.
Señal Larga
Señal Larga (csi_long.png)

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:

  • Cambio de s 1 s 1 :
    s 1 s 1 +Tgtft s 1 d t s 1 s 1 +T|gt|2d t ="largo" t s 1 T s 1 g t f t s 1 t s 1 T s 1 g t 2 "largo"
    (3)
  • Cambio de s 2 s 2 :
    s 2 s 2 +Tgtft s 2 d t s 2 s 2 +T|gt|2d t ="pequeño" t s 2 T s 2 g t f t s 2 t s 2 T s 2 g t 2 "pequeño"
    (4)
Por lo tanto podemos definir una ecuación generalizada para nuestro filtro acoplado:
ms=filtro acoplado m s filtro acoplado
(5)
ms=ss+Tgtftsd t gt| L 2 s s+T m s t s T s g t f t s L 2 s s T g t
(6)
donde el numerado de la ecuación 6 es la convolución de gt*ft g t f t . Ahora para poder decidir si o no el resultado de nuestro detector de filtro acoplado es bastante grande para indicar una aceptación correcta entre las dos señales, definimos nivel de referencia. Si m s 0 nivel de referencia m s 0 nivel de referencia después podemos tener una semejanza en la locación s 0 s 0 .

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)
Figura 5(a) (waldo_head.png)Figura 5(b) (waldo_pic.png)

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'.
Figura 6 (mfilt_1a.png)

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.
Figura 7 (mfilt_2.png)

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 (mfilt_3a.png)

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.

Demostración de la Desigualdad de Cauchy-Schwarz

Veremos la demostración de la desigualdad de Cauchy-Schwarz (Cauchy-Schwarz Inequality (CSI) )para un espacio vectorial real .

teorema 1: Desigualdad de Cauchy-Schwarz para un espacio vectorial real

Para fEspacio de Hilbert S f Espacio de Hilbert S y gEspacio de Hilbert S g Espacio de Hilbert S , mostrar que:

|f,g|fg f g f g
(7)
con la igualdad si y solo si g=αf g α f .

Proof

  • Si g=αf g α f , mostrar |f,g|=fg f g f g |f,g|=|f,αf|=|α||f,f|=|α|f2 f g f α f α f f α f 2 |f,g|=f(|α|f)=fg f g f α f f g Esto verifica nuestro argumento anterior de la desigualdad de CS
  • Si gαf g α f , mostrar |f,g|<fg f g f g donde tenemos βf+g0  ,   βR    β β β f g 0 0<βf+g2=βf+g,βf+g=β2(f,f)+2β(f,g)+g,g 0 β f g 2 β f g β f g β 2 f f 2 β f g g g β2f2+2β(f,g)+g2 β 2 f 2 2 β f g g 2 Y obtenemos una cuadrática en β β. Visualmente el polinomio cuadrático en β>0 β 0 para todo ββ. También nótese que el polinomio no tiene raíces reales y que el discriminante es menor que 0… aβ2+bβ+c a β 2 b β c tiene discriminante β24ac β 2 4 a c donde tenemos: a=f2 a f 2 b=2(f,g) b 2 f g c=g2 c g 2 Por lo tanto podemos colocar estos valores en el discriminante del polinomio de arriba para obtener:
    4|f,g|24f2g2<0 4 f g 2 4 f 2 g 2 0
    (8)
    |f,g|<fg f g f g
    (9)
    Y finalmente hemos probado la formula de la desigualdad de desigualdad de Cauchy-Schwarz para un espacio vectorial real.
    pregunta:
    ¿Qué cambios tenemos que hacer para hacer la demostración para un espacio vectorial complejo? (la respuesta se la dejamos al lector)

Collection Navigation

Content actions

Download:

Collection as:

PDF | EPUB (?)

What is an EPUB file?

EPUB is an electronic book format that can be read on a variety of mobile devices.

Downloading to a reading device

For detailed instructions on how to download this content's EPUB to your specific device, click the "(?)" link.

| More downloads ...

Module as:

PDF | EPUB (?)

What is an EPUB file?

EPUB is an electronic book format that can be read on a variety of mobile devices.

Downloading to a reading device

For detailed instructions on how to download this content's EPUB to your specific device, click the "(?)" link.

| More downloads ...

Add:

Collection to:

My Favorites (?)

'My Favorites' is a special kind of lens which you can use to bookmark modules and collections. 'My Favorites' can only be seen by you, and collections saved in 'My Favorites' can remember the last module you were on. You need an account to use 'My Favorites'.

| A lens I own (?)

Definition of a lens

Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual member, a community, or a respected organization.

What are tags? tag icon

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

| External bookmarks

Module to:

My Favorites (?)

'My Favorites' is a special kind of lens which you can use to bookmark modules and collections. 'My Favorites' can only be seen by you, and collections saved in 'My Favorites' can remember the last module you were on. You need an account to use 'My Favorites'.

| A lens I own (?)

Definition of a lens

Lenses

A lens is a custom view of the content in the repository. You can think of it as a fancy kind of list that will let you see content through the eyes of organizations and people you trust.

What is in a lens?

Lens makers point to materials (modules and collections), creating a guide that includes their own comments and descriptive tags about the content.

Who can create a lens?

Any individual member, a community, or a respected organization.

What are tags? tag icon

Tags are descriptors added by lens makers to help label content, attaching a vocabulary that is meaningful in the context of the lens.

| External bookmarks