Articulo de referencia

Función de Walsh

Matriz de Hadamard natural ordenada (matriz central) de orden 16, ordenada secuencialmente para generar una matriz de Walsh (matriz derecha). Ambas contienen las 16 funciones de...

Matriz de Hadamard natural ordenada (matriz central) de orden 16, ordenada secuencialmente para generar una matriz de Walsh (matriz derecha). Ambas contienen las 16 funciones de Walsh de orden 16 como filas (y columnas). En la matriz derecha, el número de cambios de signo por fila es consecutivo.

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.Wk:[0,1]{1,1}{\displaystyle W_{k}:[0,1]\rightarrow \{-1,1\}},knorte{\displaystyle k\in \mathbb {N} }como sigue.

Para cualquier número natural k y número realincógnita[0,1]{\displaystyle x\in [0,1]}, dejar

kj{\displaystyle k_{j}}sea ​​el j -ésimo bit en la representación binaria de k , comenzando conk0{\displaystyle k_{0}}como la parte menos significativa, y
incógnitaj{\displaystyle x_{j}}sea ​​el j -ésimo bit en la representación binaria fraccionaria deincógnita{\displaystyle x}, comenzando conincógnita1{\displaystyle x_{1}}como el bit fraccional más significativo.

Entonces, por definición

Wk(incógnita)=(1)j=0kjincógnitaj+1{\displaystyle W_{k}(x)=(-1)^{\sum _{j=0}^{\infty }k_{j}x_{j+1}}}

En particular,W0(incógnita)=1{\displaystyle W_{0}(x)=1}en todo el intervalo, ya que todos los bits de k son cero.

Observa queW2metro{\displaystyle W_{2^{m}}}es 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:

Wk(incógnita)=j=0rj(incógnita)kj{\displaystyle W_{k}(x)=\prod _{j=0}^{\infty }r_{j}(x)^{k_{j}}}

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.L2[0,1]{\displaystyle L^{2}[0,1]}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 Walsh{Wk},knorte0{\displaystyle \{W_{k}\},k\in \mathbb {N} _{0}}es un grupo discreto multiplicativo abeliano isomorfo anorte=0Z/2Z{\displaystyle \coprod _{n=0}^{\infty }\mathbb {Z} /2\mathbb {Z} }, el dual Pontryagin del grupo Cantornorte=0Z/2Z{\displaystyle \prod _{n=0}^{\infty }\mathbb {Z} /2\mathbb {Z} }Su identidad esW0{\displaystyle W_{0}}y cada elemento es de orden dos (es decir, autoinverso).

El sistema de Walsh es una base ortonormal del espacio de Hilbert.L2[0,1]{\displaystyle L^{2}[0,1]}. Ortonormalidad significa

01Wk(incógnita)Wl(incógnita)dincógnita=δkl{\displaystyle \int _{0}^{1}W_{k}(x)W_{l}(x)dx=\delta _{kl}},

y ser una base significa que si, para cadaFL2[0,1]{\displaystyle f\in L^{2}[0,1]}, establecimosFk=01F(incógnita)Wk(incógnita)dincógnita{\displaystyle f_{k}=\int _{0}^{1}f(x)W_{k}(x)dx}entonces

01(F(incógnita)k=0norteFkWk(incógnita))2dincógnita norte 0{\displaystyle \int _{0}^{1}(f(x)-\sum _{k=0}^{N}f_{k}W_{k}(x))^{2}dx\;\ {\xrightarrow[{N\rightarrow \infty }]{}}\;\ 0}

Resulta que por cadaFL2[0,1]{\displaystyle f\in L^{2}[0,1]}, la seriek=0FkWk(incógnita){\displaystyle \sum _{k=0}^{\infty }f_{k}W_{k}(x)}converge aF(incógnita){\displaystyle f(x)}para casi todosincógnita[0,1]{\displaystyle x\in [0,1]}.

El sistema Walsh (en numeración Walsh-Paley) constituye una base Schauder enLpag[0,1]{\displaystyle L^{p}[0,1]}, 1<pag<{\displaystyle 1<p<\infty }. 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 enL1[0,1]{\displaystyle L^{1}[0,1]}.

Generalizaciones

Sistemas Walsh-Ferleger

DejarD=norte=1Z/2Z{\displaystyle \mathbb {D} =\prod _{n=1}^{\infty }\mathbb {Z} /2\mathbb {Z} }ser el grupo compacto Cantor dotado de la medida Haar y dejarD^=norte=1Z/2Z{\displaystyle {\hat {\mathbb {D} }}=\coprod _{n=1}^{\infty }\mathbb {Z} /2\mathbb {Z} }ser su grupo discreto de caracteres . Elementos deD^{\displaystyle {\hat {\mathbb {D} }}}se identifican fácilmente con las funciones de Walsh. Por supuesto, los caracteres se definen enD{\displaystyle \mathbb {D} }Si 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 arbitrario(incógnita,||||){\displaystyle (X,||\cdot ||)}dejar{Rt}tDAutomáticoincógnita{\displaystyle \{R_{t}\}_{t\in \mathbb {D} }\subset \operatorname {Aut} X}sea ​​una acción fiel fuertemente continua y uniformemente limitada deD{\displaystyle \mathbb {D} }en X. Por cadaγD^{\displaystyle \gamma \in {\hat {\mathbb {D} }}}, consideremos su espacio propioincógnitaγ={incógnitaincógnita:Rtincógnita=γ(t)incógnita}{\displaystyle X_{\gamma }=\{x\in X:R_{t}x=\gamma (t)x\}}Entonces X es el espacio lineal cerrado generado por los autoespacios:incógnita=Durar¯(incógnitaγ,γD^){\displaystyle X={\overline {\operatorname {Span} }}(X_{\gamma },\gamma \in {\hat {\mathbb {D} }})}Supongamos que cada espacio propio es unidimensional y elijamos un elemento.wγincógnitaγ{\displaystyle w_{\gamma }\in X_{\gamma }}de tal manera quewγ=1{\displaystyle \|w_{\gamma }\|=1}Entonces el sistema{wγ}γD^{\displaystyle \{w_{\gamma }\}_{\gamma \in {\hat {\mathbb {D} }}}}o el mismo sistema en la numeración de Walsh-Paley de los caracteres{wk}knorte0{\displaystyle \{w_{k}\}_{k\in {\mathbb {N} }_{0}}}se denomina sistema de Walsh generalizado asociado con la acción{Rt}tD{\displaystyle \{R_{t}\}_{t\in \mathbb {D} }}. El sistema clásico de Walsh se convierte en un caso especial, a saber, para

Rt:incógnita=j=1incógnitaj2jj=1(incógnitajtj)2j{\displaystyle R_{t}:x=\sum _{j=1}^{\infty }x_{j}2^{-j}\mapsto \sum _{j=1}^{\infty }(x_{j}\oplus t_{j})2^{-j}}

dónde{\displaystyle \oplus }es 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 IIR{\displaystyle {\mathcal {R}}}, puede considerarse como el espacio de observables del sistema de un número infinito numerable de espines distintos1/2{\displaystyle 1/2}fermiones . 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.{incógnita,y,z}{\displaystyle \{x,y,z\}}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 secuenciaα=(α1,α2,...){\displaystyle \alpha =(\alpha _{1},\alpha _{2},...)}de enteros conαk2,k=1,2,{\displaystyle \alpha _{k}\geq 2,k=1,2,\dots }y dejarGRAMO=GRAMOα=norte=1Z/αkZ{\displaystyle \mathbb {G} =\mathbb {G} _{\alpha }=\prod _{n=1}^{\infty }\mathbb {Z} /\alpha _{k}\mathbb {Z} }dotado de la topología del producto y la medida de Haar normalizada. DefinirA0=1{\displaystyle A_{0}=1}yAk=α1α2αk1{\displaystyle A_{k}=\alpha _{1}\alpha _{2}\dots \alpha _{k-1}}. CadaincógnitaGRAMO{\displaystyle x\in \mathbb {G} }puede asociarse con el número real

|incógnita|=k=1incógnitakAk[0,1].{\displaystyle \left|x\right|=\sum _{k=1}^{\infty }{\frac {x_{k}}{A_{k}}}\in \left[0,1\right].}

Esta correspondencia es un isomorfismo de módulo cero entreGRAMO{\displaystyle \mathbb {G} }y el intervalo unitario. También define una norma que genera la topología deGRAMO{\displaystyle \mathbb {G} }. Parak=1,2,{\displaystyle k=1,2,\dots }, dejarρk:GRAMOdo{\displaystyle \rho _{k}:\mathbb {G} \to \mathbb {C} }dónde

ρk(incógnita)=exp(i2πincógnitakαk)=porque(2πincógnitakαk)+ipecado(2πincógnitakαk).{\displaystyle \rho _{k}(x)=\exp \left(i{\frac {2\pi x_{k}}{\alpha _{k}}}\right)=\cos \left({\frac {2\pi x_{k}}{\alpha _{k}}}\right)+i\sin \left({\frac {2\pi x_{k}}{\alpha _{k}}}\right).}

El conjunto{ρk}{\displaystyle \{\rho _{k}\}}Se denomina sistema de Rademacher generalizado . El sistema de Vilenkin es el grupoGRAMO^=norte=1Z/αkZ{\displaystyle {\hat {\mathbb {G} }}=\coprod _{n=1}^{\infty }\mathbb {Z} /\alpha _{k}\mathbb {Z} }de caracteres ( de valor complejo ) deGRAMO{\displaystyle \mathbb {G} }, que son todos productos finitos de{ρk}{\displaystyle \{\rho _{k}\}}Para cada entero no negativonorte{\displaystyle n}Hay una secuencia únicanorte0,norte1,{\displaystyle n_{0},n_{1},\dots }de tal manera que0nortek<αk+1,k=0,1,2,{\displaystyle 0\leq n_{k}<\alpha _{k+1},k=0,1,2,\dots }y

norte=k=0nortekAk.{\displaystyle n=\sum _{k=0}^{\infty }n_{k}A_{k}.}

EntoncesGRAMO^=χnorte|norte=0,1,{\displaystyle {\hat {\mathbb {G} }}={\chi _{n}|n=0,1,\dots }}dónde

χnorte=k=0ρk+1nortek.{\displaystyle \chi _{n}=\sum _{k=0}^{\infty }\rho _{k+1}^{n_{k}}.}

En particular, siαk=2,k=1,2...{\displaystyle \alpha _{k}=2,k=1,2...}, entoncesGRAMO{\displaystyle \mathbb {G} }es el grupo Cantor yGRAMO^={χnorte|norte=0,1,}{\displaystyle {\hat {\mathbb {G} }}=\left\{\chi _{n}|n=0,1,\dots \right\}}es el sistema Walsh-Paley (de valores reales).

El sistema Vilenkin es un sistema ortonormal completo enGRAMO{\displaystyle \mathbb {G} }y constituye una base Schauder enLpag(GRAMO,do){\displaystyle L^{p}(\mathbb {G} ,\mathbb {C} )},1<pag<{\displaystyle 1<p<\infty }. [ 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

  1. Walsh 1923 .
  2. Bien 1949 .
  3. ^ Schipp, Wade y Simon 1990 .
  4. Pisier 2011 .
  5. Sukochev y Ferleger 1995 .
  6. Ferleger y Sukochev 1996 .
  7. Ferleger 1998 .
  8. Joven 1976
  9. 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 .  
  • "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 .