Está en la página 1de 2

Funcin de Walsh

En anlisis matemtico, el conjunto de las funciones de Walsh forman una base ortogonal de
las Funciones de cuadrado integrable en el intervalo unidad. Las funciones toman nicamente
los valores -1 y 1, en subintevarlos definidos por fracciones didicas. Son muy usadas
en electrnica y otras aplicaciones de ingeniera.
Las funciones ortogonales de Walsh son usadas para realizar la transformada de Hadamard,
que es muy similar a la forma en que las ondas senoidales son usadas para realizar la
transformada de Fourier.
Las funciones de Walsh estn relacionadas con las funciones de Haar, ya que ambas forman
un sistema ortogonal completo. El sistema de funciones de Haar puede ser por un lado
preferible debido a sus propiedades wavelet (es decir localizacin), por otro lado las funciones
de Walsh estn acotadas (de hecho, tienen mdulo 1 en todo punto).
El orden de la funcin es 2
s
, donde s es un entero, lo cual significa que hay 2
s
intervalos (de
tiempo) cuyo valor son -1 o 1.
Una lista de las 2
s
funciones de Walsh hacen una matriz de Hadamard.
Una forma de definir las funciones de Walsh es usando las representaciones en digitos binarios
de los nemros reales y enteros. Para un entero k considere la representacion de digitos
binarios
k = k
0
+ k
1
2+...+k
m
2
m
,
Para algunos enteros m y con k
i
equivalentes a 0 o a 1. Entonces si k es el transformada
decdigo Gray de j - 1, la funcin de Walsh j - th en el punto x, con 0 x < 1, es
wal
j
(x) = (-1)
(k
0
x
0
+ ... + k
m
x
m
)
,
si
x = x
0
/ 2+ x
1
/ 2
2
+ x
2
/ 2
3
+...,
Donde de nuevo x
i
es 0 o 1 (solo un nmero finito de veces 1, si x es un nmero racional)
Las funciones de Walsh pueden ser interpretadas como los caracteres de (Z
2
)
N
, el grupo de
sequencias Z
2
, usando este punto de vista, muchas generalizaciones han sido definidas.
Las aplicaciones (en matemticas) pueden ser encontradas en cualquier lugar donde se usen
representaciones dgitales, es decir, en los anlisis digitales de los mtodos de quasi-Monte
Carlo. Las funciones de Walsh son usadas en Radio Astronoma para reducir los efectos de
la diafnia elctrica entre las seales de las antenas.





Cdigos Lineales
En teora de la codificacin, un cdigo lineal es un cdigo de correccin de errores para los que
cualquier combinacin lineal de palabras de cdigo es tambin una palabra de cdigo. Los
cdigos lineales son tradicionalmente divididos en bloques de cdigos y cdigos
convolucionales, aunque los cdigos turbos pueden ser vistos como un hbrido de estos dos
tipos. Los cdigos lineales permiten la codificacin ms eficiente y algoritmos de decodificacin
que otros cdigos (cf. sndrome de decodificacin).
Los cdigos lineales se utilizan en la correccin de errores hacia adelante y se aplican en los
mtodos de transmisin de smbolos (por ejemplo, los bits) en un canal de comunicaciones, de
manera que, si se producen errores en la comunicacin, algunos errores pueden ser corregidos
o detectados por el receptor de un bloque de mensaje. Las palabras de cdigo en un cdigo de
bloque lineal son bloques de smbolos que son codificados usando ms smbolos que el valor
original para ser enviadas. Un cdigo lineal de longitud n transmite bloques que
contienen n smbolos. Por ejemplo, la [7, 4,3] cdigo de Hamming es un cdigo binario lineal
que representa los mensajes de 4-bits utilizando palabras de cdigo de 7-bits. Dos palabras de
cdigo distintas difieren en por lo menos tres bits. Como consecuencia de ello, hasta dos
errores por palabra de cdigo pueden ser detectados y un solo error puede ser corregido. Este
cdigo contiene 24=16 palabras de cdigo.
Cdigo Hadamard
El cdigo Hadamard es un cdigo lineal y es capaz de corregir muchos
errores.
El cdigo Hadamard podra ser construido columna por columna: la columna son los bits
de la representacin binaria del nmero entero , como se muestra en el siguiente ejemplo. El
cdigo Hadamard tiene la distancia mnima de y por lo tanto se pueden
corregir errores.

Ejemplo: el cdigo de bloque lineal con la siguiente matriz generadora es un cdigo
Hadamard:

.

El cdigo Hadamard es un caso especial de cdigo Reed-Muller Si tomamos la primera columna
(la columna todo ceros) de , obtenemos un cdigo simple , que es el cdigo
dual del cdigo de Hamming.