
En matemáticas , más específicamente en análisis armónico , las funciones de Walsh forman un conjunto ortogonal completo de funciones que pueden usarse para representar cualquier función discreta, al igual que las funciones trigonométricas pueden usarse para representar cualquier función continua en el análisis de Fourier . [ 1 ] Por lo tanto, pueden verse como una contraparte discreta y digital del sistema continuo y analógico de funciones trigonométricas en el intervalo unitario . Pero a diferencia de las funciones seno y coseno , que son continuas, las funciones de Walsh son constantes a trozos . Toman los valores −1 y +1 solamente, en subintervalos definidos por fracciones diádicas .
El sistema de funciones de Walsh se conoce como sistema de Walsh . Es una extensión del sistema de Rademacher de funciones ortogonales. [ 2 ]
Las funciones de Walsh, el sistema de Walsh, la serie de Walsh [ 3 ] y la transformada rápida de Walsh-Hadamard reciben su nombre del matemático estadounidense Joseph L. Walsh . Encuentran diversas aplicaciones en física e ingeniería al analizar señales digitales .
Históricamente, se han utilizado diversas numeraciones de las funciones de Walsh; ninguna de ellas es particularmente superior a otra. Este artículo utiliza la numeración de Walsh-Paley .
Definición
Definimos la secuencia de funciones de Walsh.,como sigue.
Para cualquier número natural k y número real, dejar
- sea el j -ésimo bit en la representación binaria de k , comenzando concomo la parte menos significativa, y
- sea el j -ésimo bit en la representación binaria fraccionaria de, comenzando concomo el bit fraccional más significativo.
Entonces, por definición
En particular,en todo el intervalo, ya que todos los bits de k son cero.
Observa quees precisamente la función de Rademacher r m . Por lo tanto, el sistema de Rademacher es un subsistema del sistema de Walsh. Además, toda función de Walsh es un producto de funciones de Rademacher:
Comparación entre funciones de Walsh y funciones trigonométricas
Las funciones de Walsh y las funciones trigonométricas son sistemas que forman un conjunto completo y ortonormal de funciones, una base ortonormal en el espacio de Hilbert.de las funciones de cuadrado integrable en el intervalo unitario. Ambos son sistemas de funciones acotadas , a diferencia, por ejemplo, del sistema de Haar o del sistema de Franklin.
Tanto el sistema trigonométrico como el de Walsh admiten una extensión natural por periodicidad desde el intervalo unitario hasta la recta real . Además, tanto el análisis de Fourier en el intervalo unitario ( serie de Fourier ) como en la recta real ( transformada de Fourier ) tienen sus contrapartes digitales definidas mediante el sistema de Walsh: la serie de Walsh es análoga a la serie de Fourier, y la transformada de Hadamard es análoga a la transformada de Fourier.
Propiedades
El sistema Walshes un grupo discreto multiplicativo abeliano isomorfo a, el dual Pontryagin del grupo CantorSu identidad esy cada elemento es de orden dos (es decir, autoinverso).
El sistema de Walsh es una base ortonormal del espacio de Hilbert.. Ortonormalidad significa
- ,
y ser una base significa que si, para cada, establecimosentonces
Resulta que por cada, la serieconverge apara casi todos.
El sistema Walsh (en numeración Walsh-Paley) constituye una base Schauder en, . Nótese que, a diferencia del sistema de Haar , y como el sistema trigonométrico, esta base no es incondicional , ni el sistema es una base de Schauder en.
Generalizaciones
Sistemas Walsh-Ferleger
Dejarser el grupo compacto Cantor dotado de la medida Haar y dejarser su grupo discreto de caracteres . Elementos dese identifican fácilmente con las funciones de Walsh. Por supuesto, los caracteres se definen enSi bien las funciones de Walsh se definen en el intervalo unitario, dado que existe un isomorfismo módulo cero entre estos espacios de medida , las funciones medibles en ellos se identifican mediante isometría .
Entonces, la teoría básica de la representación sugiere la siguiente generalización amplia del concepto de sistema de Walsh .
Para un espacio de Banach arbitrariodejarsea una acción fiel fuertemente continua y uniformemente limitada deen X. Por cada, consideremos su espacio propioEntonces X es el espacio lineal cerrado generado por los autoespacios:Supongamos que cada espacio propio es unidimensional y elijamos un elemento.de tal manera queEntonces el sistemao el mismo sistema en la numeración de Walsh-Paley de los caracteresse denomina sistema de Walsh generalizado asociado con la acción. El sistema clásico de Walsh se convierte en un caso especial, a saber, para
dóndees suma módulo 2.
A principios de la década de 1990, Serge Ferleger y Fyodor Sukochev demostraron que en una amplia clase de espacios de Banach (los llamados espacios UMD [ 4 ] ) los sistemas de Walsh generalizados tienen muchas propiedades similares a las clásicas: forman una base de Schauder [ 5 ] y una descomposición uniforme de dimensión finita [ 6 ] en el espacio, y tienen la propiedad de convergencia incondicional aleatoria. [ 7 ] Un ejemplo importante de sistema de Walsh generalizado es el sistema de Walsh de fermiones en espacios L p no conmutativos asociados con un factor de tipo II hiperfinito .
Sistema de Walsh de fermiones
El sistema de Walsh fermiónico es un análogo no conmutativo, o "cuántico", del sistema de Walsh clásico. A diferencia de este último, consta de operadores, no de funciones. Sin embargo, ambos sistemas comparten muchas propiedades importantes; por ejemplo, ambos forman una base ortonormal en el espacio de Hilbert correspondiente, o una base de Schauder en los espacios simétricos correspondientes. Los elementos del sistema de Walsh fermiónico se denominan operadores de Walsh .
El término Fermión en el nombre del sistema se explica por el hecho de que el espacio del operador envolvente, el llamado factor hiperfinito de tipo II, puede considerarse como el espacio de observables del sistema de un número infinito numerable de espines distintosfermiones . Cada operador de Rademacher actúa sobre una única coordenada fermiónica particular, y allí es una matriz de Pauli . Puede identificarse con la componente de espín de medición observable de ese fermión a lo largo de uno de los ejes.en el espacio de espín. Por lo tanto, un operador de Walsh mide el espín de un subconjunto de fermiones, cada uno a lo largo de su propio eje.
Sistema Vilenkin
Corregir una secuenciade enteros cony dejardotado de la topología del producto y la medida de Haar normalizada. Definiry. Cadapuede asociarse con el número real
Esta correspondencia es un isomorfismo de módulo cero entrey el intervalo unitario. También define una norma que genera la topología de. Para, dejardónde
El conjuntoSe denomina sistema de Rademacher generalizado . El sistema de Vilenkin es el grupode caracteres ( de valor complejo ) de, que son todos productos finitos dePara cada entero no negativoHay una secuencia únicade tal manera quey
Entoncesdónde
En particular, si, entonceses el grupo Cantor yes el sistema Walsh-Paley (de valores reales).
El sistema Vilenkin es un sistema ortonormal completo eny constituye una base Schauder en,. [ 8 ]
Extensiones de fase no lineales
Se desarrollaron extensiones de fase no lineal de la transformada discreta de Walsh- Hadamard . Se demostró que las funciones base de fase no lineal con propiedades de correlación cruzada mejoradas superan significativamente a los códigos Walsh tradicionales en comunicaciones de acceso múltiple por división de código (CDMA). [ 9 ]
Aplicaciones
Las aplicaciones de las funciones de Walsh se encuentran en cualquier ámbito donde se utilicen representaciones de dígitos, incluyendo el reconocimiento de voz , el procesamiento de imágenes médicas y biológicas , y la holografía digital .
Por ejemplo, la transformada rápida de Walsh-Hadamard (FWHT) puede utilizarse en el análisis de métodos cuasi-Monte Carlo digitales . En radioastronomía , las funciones de Walsh ayudan a reducir los efectos de la diafonía eléctrica entre las señales de antena. También se utilizan en paneles LCD pasivos como formas de onda de control binario X e Y, donde la autocorrelación entre X e Y se puede minimizar para los píxeles apagados.
Véase también
Notas
- ↑ Walsh 1923 .
- ↑ Bien 1949 .
- ^ Schipp, Wade y Simon 1990 .
- ↑ Pisier 2011 .
- ↑ Sukochev y Ferleger 1995 .
- ↑ Ferleger y Sukochev 1996 .
- ↑ Ferleger 1998 .
- ↑ Joven 1976
- ↑ AN Akansu y R. Poluri, "Códigos ortogonales de fase no lineales tipo Walsh para comunicaciones CDMA de secuencia directa", IEEE Trans. Signal Process., vol. 55, n.º 7, págs. 3800–3806, julio de 2007.
Referencias
- Ferleger, Sergei V. (marzo de 1998). Sistemas RUC en espacios simétricos no conmutativos (Informe técnico). MP-ARC-98-188.
- Ferleger, Sergei V.; Sukochev, Fyodor A. (marzo de 1996). "Sobre la contractibilidad a un punto de los grupos lineales de espacios Lp reflexivos no conmutativos". Actas Matemáticas de la Sociedad Filosófica de Cambridge . 119 (3): 545– 560. Bibcode : 1996MPCPS.119..545F . doi : 10.1017/s0305004100074405 . S2CID 119786894 .
- Fine, NJ (1949). "Sobre las funciones de Walsh" . Trans. Amer. Math. Soc . 65 (3): 372– 414. doi : 10.1090/s0002-9947-1949-0032833-2 .
- Pisier, Gilles (2011). Martingalas en espacios de Banach (en relación con tipo y cotipo). Curso IHP (PDF) .
- Schipp, Ferenc; Wade, WR; Simón, P. (1990). Serie Walsh. Una introducción al análisis armónico diádico . Akadémiai Kiadó.
- Sukochev, Fyodor A.; Ferleger, Sergei V. (diciembre de 1995). "Análisis armónico en espacios (UMD): aplicaciones a la teoría de bases". Mathematical Notes . 58 (6): 1315– 1326. doi : 10.1007/bf02304891 . S2CID 121256402 .
- Walsh, JL (1923). "Un conjunto cerrado de funciones ortogonales normales". Amer. J. Math. 45 (1): 5– 24. Bibcode : 1923AmJM...45....5W . doi : 10.2307/2387224 . JSTOR 2387224 . S2CID 6131655 .
- Young, W.-S. (1976). "Convergencia media de series generalizadas de Walsh-Fourier" . Trans . Amer. Math. Soc. 218 : 311–320 . doi : 10.1090/s0002-9947-1976-0394022-8 . JSTOR 1997441. S2CID 53755959 .
Enlaces externos
- "Funciones de Walsh" . MathWorld .
- "Funciones de Walsh" . Enciclopedia de Matemáticas .
- "Sistema Walsh" . Enciclopedia de Matemáticas .
- "Funciones de Walsh" . Proyecto de Exploración de Stanford .
- Funciones especiales