Revista de la Facultad de Ingeniera, N 016, 2003, Universidad de Atacama, Copiap.

Funciones de Walsh y la Funcin Sinusoidal

Alexander G. Brger
1
, Neffaye A. Castillo
1

Resumen
En este trabajo se pretende utilizar un conjunto de funciones ortogonales como son las funciones de Walsh, en la generacin
de una funcin sinusoidal, as tambin se puede generar cualquier funcin peridica. La funcin resultante ser una funcin
ms exacta en la medida que tenga un gran nmero de armnicas, por lo que, tambin se realiza un anlisis del espectro
obtenido en la generacin de esta sinusoide y se estudia la posibilidad de filtrar armnicas superiores. Se desarrolla un
generador de funciones de Walsh , cuya suma ponderada dar origen a la funcin sinusoidal. Se concluye que es un mtodo
con excelente exactitud y de fcil generalizacin.

Summary
In this work a set of orthogonal functions like the Walsh's functions is used in the generation of a sinusoidal function, like
that also it is possible to generate any periodic function. The resultant function will be a more exact function depending of a
greater number of harmonics, so that, an analysis of the spectrum obtained of this sinusoid is also realized and the possibility
of the top harmonics filtering is studied. A Walsh's functions generator is developed and the weighted sum of the functions
will give a sinusoidal function. As conclution, it is a method with excellent accuracy and of easy generalization.

Palabras Clave: Walsh, Ortogonalidad, sinusodal, generacin.

Introduccin
Existen diversos conjuntos de funciones ortogonales, sin
embargo, se utiliza normalmente el conjunto de funciones
sinusoidales seno coseno, existe tambin el conjunto de
funciones de Walsh, que permite generar cualquier
funcin peridica. Las funciones de Walsh son no
lineales, sin embargo su generacin es ms fcil que las
funciones sinusoidales, sobre todo dada la tecnologa
digital actual. Es posible generar cualquier funcin
peridica en base a una suma ponderada de las funciones
de Walsh, en este artculo se generar una funcin seno.

Metodologa
Teora: Primero se comienza con un desarrollo terico
que fundamenta la generacin de funciones peridicas en
base a conjuntos ortogonales de funciones y as mismo se
obtiene el ptimo para el clculo de coeficientes por
minimizacin de error cuadrtico medio. En segundo
trmino se introduce el conjunto de funciones de
Rademacher como base para generar el conjunto de
funciones completo de Walsh, as tambin como el clculo
de las ponderaciones de sus coeficientes.
Prctica: Primero se construye un generador de arreglo
de Harmuth en base a lgica digital TTL para generar las
funciones ortogonales de Walsh, los coeficientes
calculados se ponderaron en base a un amplificador
operacional como sumador. Por tratarse de una sinusoidal,
como se ver, de los 32 trminos de Walsh resultan slo 8
distintos de cero dada las condiciones de simetra de la
seal. Segundo, ya con el generador en funcionamiento se
1
Departamento de Industria y Negocios, Universidad de
Atacama, Chile. aborger@industria.uda.cl

mide la seal de salida en funcin del tiempo con un
osciloscopio y se mide el contenido espectral de la misma
en un analizador de espectro de forma de evaluar el
contenido armnico espurio de la seal, el cual se
compara con el contenido espectral terico en el punto VII
de este trabajo.
Equipamiento: El osciloscopio utilizado corresponde a
uno de marca Kenwood modelo CS 1021 y el analizador
de espectro es anlogo HP modelo 8553B. UTFSM.

I. FUNCIONES ORTOGONALES
La serie S
n
(t) (n=0,1,2, ...) se dice ortogonal con peso K
sobre el intervalo T t 0 si,

( ) ( )

'

m n si
m n si
0
K
K
t S t S K
m
T
n
[1]

n,m enteros y K>0. Si K=1 el conjunto es normalizado y
ortonormal.
Considere una seal en funcin del tiempo f(T), definida
sobre un intervalo (0,T) y siendo representada por una
serie ortogonal, ( ) t S
n
.

( )

1
0
N
n
n n
S C t f [2]

donde
n
C es un nmero indicador de la magnitud de los
integrantes de la serie de la serie. En la prctica el nmero
de trminos a considerar N, es finito y los coeficientes se
deben seleccionar con el fin de minimizar el error
cuadr tico medio.


( ) ( ) dt t S C t f E S M
T N
n
n n
2
0
1
0
. . .


1
]
1

[3]

lo que se logra haciendo:

( ) ( )dt t S t f
T
C
n
T
n

0
1
[4]

El error decrecer a cero en la medida que N se
incremente. Este es el caso cuando se trata de un conjunto
de funciones ortogonales completo como el Seno-Coseno
o las funciones de Walsh. En el caso de las funciones
rectangulares simples (Rademacher), estas son
incompletas y no pueden representar una funcin temporal
dada exactamente, sin embargo, sirven para generar el
conjunto de funciones de Walsh.

II. FUNCIONES DE RADEMACHER
Este es un conjunto de funciones ortogonales incompletas,
representan una serie de ondas cuadradas con una razn de
espacio marca unitaria, como se observan en la figura 1.

Las funciones de Rademacher tienen dos argumentos n, t,
tal que Rad(n,t) tiene
( ) 1
2
n
perodos de onda en una base
de tiempo T t < < 0 . Las amplitudes son +1 y 1 y se
pueden obtener, por ejemplo, a partir de la funcin
sinusoidal, ya que tiene idnticos cruces por cero.

( ) ( ) ( ) t seno Signo t n Rad
n
2 , [5]

Estas son importantes ya que otras funciones completas
como la serie de funciones de Walsh, se pueden obtener a
partir de ellas.

III. FUNCIONES DE WALSH
Estas son un conjunto ordenado de formas de onda
rectangulares que toman valores +1 y 1, y son un
conjunto de funciones ortonormales. A diferencia de las
Rademacher, las funciones de Walsh no tienen razn de
espacio marca unitaria. La funcin se escribe ( ) t n WAL ,
y se ordena en forma ascendente de los nmeros de cruces
por cero encontrados en la base de tiempo.
Una expresin para la funcin de Walsh discreta teniendo
p
N 2 trminos en forma de un producto continuo, es la
siguiente:

( ) 0 t , . . . , 2 , 1 ; 0 , . . , 2 , 1 p t p t n p n p n Wal

( )
( ) { } 1 1
1
0
1
+

r t r t r p n
p
r
[6]

donde n y t son los argumentos de la funcin expresada en
notacin binaria.

IV. SERIE DE FUNCIONES DE WALSH
Una notacin adicional a la de Walsh es la clasificacin de
las ondas en trminos de la simetra par e impar, como
muestran las ecuaciones 7. Esta tienen similitudes
cercanas a las series coseno y seno, la notacin tambin se
usa en la figura 1.

( ) ( )
( ) ( ) T K Sal T K Wal
T K Cal T K Wal
, , 1 2
, , 2

; K=1,2,3, ,N/2 [7]

As como se puede expresar una funcin peridica en
trminos de una serie de Fourier, es tambin posible
expresarla en trminos de una serie de funciones de Walsh
segn ecuaciones 8:

( ) ( ) ( )
( ) ( )
( )

T
T
n
n
dt t n Wal t f
T
n a
dt t Wal t f
T
a
donde
T n Wal n a T Wal
a
t f
0
0
1
1
) , (
1
, 0
1
2
0
, , 0
2
0
[8]

En relacin de las funciones Sal y Cal, usando la suma de
dos series para los trminos Cal y Sal teniendo 1 2 N
y 2 N valores respectivamente, se tiene:

( ) ( )
( )

T
T
dt t i Sal t f
T
i a
dt t j Cal t f
T
j b
0
0
) , (
1
,
1
[9]

Usando las formas Sal y Cal se obtiene la expresin en
serie para la funcin f(t) haciendo la analoga con la
representacin en trminos de las funciones seno y
coseno.

Figura 1. Serie de funciones de Walsh, conjunto de funciones ortogonales cerrado, base del desarrollo.

( ) ( )
( ) ( ) ( )

+
+
2
1
1
2
1
, ,
, 0
2
0
N
i
N
j
T j Cal j b T i Sal i a
T Wal
a
t f
[10]

Siendo los coeficientes los determinados anteriormente.
Ntese Wal(0,T)=Cal(0,T) de forma que en esta
expresin hay un trmino Cal menos que los trminos Sal
en la suma
.
V. GENERACIN DE FUNCIONES DE WALSH

Una forma de generar estas funciones es en base a la
propiedad multiplicativa de la funcin de Walsh, esta es:

( ) ( ) ) , ( , , T m n Wal T m Wal T n Wal + [11]

Aceptando los estados 0 y 1 nicamente, y siendo + la
suma mdulo 2, se tiene:

( ) ( ) ( ) T m Wal T n Wal T m Wal T n Wal , ) , ( , , + [12]

As tambin se tiene,

( ) ( )
( ) T m Wal T n Wal
T m Wal T n Wal T m Wal T n Wal
, ) , (
, ) , ( , ) , (
+
+ +
[13]

Para la generacin entonces, la propiedad decisiva ser:

( ) ( ) ) , ( , , T m n Wal T m Wal T n Wal + + [14]
con + or-exclusivo bit a bit.

Se comienza generando las funciones de Rademacher en
base a un contador que va dividiendo frecuencias por dos,
as se obtienen Rad(1,T), Rad(2,T), Rad(3,T), Rad(4,T),
etc..Estos corresponden respactivamente a Walsh(1,T),
Walsh(3,T), Walsh(7,T), Walsh(15,T). Luego se opera
con or-exclusivo, como dicta la ecuacin 14. Es as que:

( ) ( ) ( ) T Wal T Wal T Wal , 3 , 1 , 2 + [15]
con + or-exclusivo bit a bit.

( ) ( ) ( ) T Wal T Wal T Wal , 15 , 2 , 13 + [16]
con + or-exclusivo bit a bit.

Generalizando se necesita un contador de p bits y
( ) 1 2 p
p
operaciones de or exclusivo para producir
un arreglo de
p
2 funciones. La estructura del generador
es la de la figura 2.

VI. GENERACIN DE UNA SINUSOIDAL
Se generar una seal sinusoidal en base a 32 trminos
Walsh. De acuerdo a lo visto en V, el generador de la
seal sinusoidal debe tener la estructura de la figura 2,
faltando todava por calcular la ponderacin de las
distintas armnicas de Walsh de acuerdo a los factores
a(n) de la ecuacin 8.





























Figura 2. Generador de Funciones de arreglo

Para aproximar una sinusoidal con
n
2 trminos Walsh, se
tendrn
( ) 2
2
n
trminos distintos de cero, dada la
simetra que posee. Para 32 trminos existen entonces 8
de ellos distintos de cero. Los trminos distintos de cero
son Wal(1,T), Wal(5,T), Wal(9,T), Wal(13,T),
Wal(17,T), Wal(21,T), Wal(25,T), Wal(29,T) y las
ponderaciones a(n) por mnimo error cuadrtico medio,
segn la ecuacin [4], son respectivamente:
( ) 2 1 a , ( ) ( ) 1 2 2 5 a ,
( ) 052453 . 0 9 a , ( ) 126632 , 0 13 a ,
( ) 012472 . 0 17 a , ( ) 005166 . 0 21 a ,
( ) 025972 . 0 25 a , ( ) 062702 . 0 29 a

VII. RESULTADOS DE LA GENERACIN
La generacin de una seal sinusoidal con 32 trminos
Walsh tiene un contenido armnico tericamente en las
frecuencias 31 veces la fundamental y 33 veces la
fundamental con una atenuacin con respecto a la
fundamental de 31 y 33 veces respectivamente, as
tambin para las frecuancias 63 y 65 veces la
fundamental atenuadas 63 y 65 veces respectivamente, y
as sucesivamente. En la prctica, el resultado de la seal
generada se aprecia en el tiempo en la figura 3. y En el
espectro en las figuras 4 y 5. En estas se aprecia un
contenido espectral en las frecuancias 31 y 31 veces la
fundamental atenuadas unos [ ] db 30 que corresponde a
unas 32 veces, se aprecia tambin que la armnica 31 es
levemente menor que la 33, lo que corresponde con
bastante exactitud a la teora. Se observan tambin
armnicas espurias atenuadas en unos [ ] db 55 con
respecto a la fundamental, cuya presencia se asocia al
ajuste del valor de los coeficientes, sin embargo, [ ] db 55
corresponde a unas 562 veces menor, algo despreciable.
Cabe hacer notar que la presencia de las armnicas 31,
33, y superiores son muy fcilmente filtrables, lo que
permite obtener una sinusoidal muy perfecta. La seal
generada es de [ ] KHz 4 y las armnicas 31 y 33
aparecen entonces a
[ ] KHz 124
y
[ ] KHz 132

respectivamente.

Figura 3. Seal Sinusoidal 4 KHz.. Funcin del tiempo
Medida en un Osciloscopis Kenwood CS1021.

/2
/2
/2
/2
Wal(1,T)

Wal(2,T)

Wal(3,T)



Wal(4,T)
Wal(5,T)
Wal(6,T)
Wal(7,T)

Wal(8,T)
Wal(9,T)
Wal(10,T)

Wal(11,T)

Wal(12,T)

Wal(13,T)

Wal(14,T)
Wal(15,T)

Wal(16,T)
a(1)

a(2)

a(3)



a(4)
a(5)
a(6)
a(7)

a(8)
a(9)
a(10)

a(11)

a(12)

a(13)

a(14)
a(15)

a(16)
Ponderacin

Figura 4. Especto Seal senoidal horizontal 20 KHz/div
y vertical 10 dbv/div. Analizador HP 8553B.

VIII. CONCLUSIONES.
El inters en la aplicacin de conjuntos de funciones
ortogonales completos no-sinusoidales ha crecido
rpidamente en los ltimos aos. Se han buscado
alternativas al conjunto de funciones sinusoidales
ortogaonales y se ha desarrollado la notacin y
terminologa apropiadas. Se ha investigado la notacin
de forma de utilizar la ms aceptada para estos conjuntos.

Figura 5. Especto Seal senoidal horizontal 5 KHz/div
y vertical 10 dbv/div. Analizador HP 8553B

En cuanto a los resultados, las diferencias enunciadas en
VII se deben a ajustes de las ponderaciones de los
distintos trminos de la serie de funciones de Walsh. Sin
embargo, estas diferencias son despreciables, del orden
de 562 veces menos que la fundamental de la sinusoidal
resultante. Recientemente se ha desarrollado fuertemente
el mbito de las aplicaciones no lineales en las distintas
disciplinas. Por ejemplo, esta forma de generacin es
realizable en electricidad, electrnica de potencia,
computacin y desarrollo de software, en este ltimo
mbito se pueden generar todo tipo de funciones
peridicas.

Bibliografa
1. Kitai, R. (1975): Sntesis of Periodic Sinusoids From
Walsh Waves, pag. 313-317, Vol. Im24, N4, IEEE
Transaction on Instrumentation and Measurement.
2. Henning, H. (1968): A Generalized Concept of
Frecuency and Some Applications, pag. 375-382,
Vol IT-14, N3, IEEE Transaction on Information
Theory.
3. Harmuth, H. (1969): Application of Walsh Functions
in Communications, pag. 82-91, IEEE Spectrum.
4. Cheng, D.(1974): Walsh Transform Analysis of
Discrete Dyadic Invariant Systems, pag 136-139,
IEEE Transaction on Electromagnetic Compatibility.
5. Beauchamp, K. (1975): Walsh Function and Their
Applications, Academic Press, London.
6. Brger, A.(1990). Diseo de Hardware de un
Sistema de Audiometra controlado por PC. UTFSM,
Valparaso, Chile.