TRANSFORMADA

HADAMARD
INTEGRANTES:
Balarezo Oscar
Mayorga Santiago
Tapia José
TRANSFORMADA HADAMARD

• La transformada de Hadamard es un caso particular de la transformada discreta de Fourier. Si bien

la teoría de la misma es en realidad una extensión de la transformada de Fourier al caso de

magnitudes discretas su aplicabilidad depende directamente de un artificio matemático

TRANSFORMADA HADAMARD

•La transformada de Hadamard es una matriz de , la matriz de Hadamard (escalada por un factor de

normalización), que transforma números reales en números reales . La transformada de Hadamard se

puede definir de dos formas: recursivamente o utilizando la representación binaria (base -2) de los índices

n y k.

•A diferencia de la transformada de Fourier, que se basa en términos trigonométricos, la transformada

de Haddamard consiste en un desarrollo en serie de funciones básicas cuyos valores son +1 o -1.

 •La ventaja que tiene esta transformada es que cualquier algoritmo que calcule la transformada

directa de Hadamard, puede emplearse sin modificaciones para calcular la transformada inversa.
• Los núcleos de la transformada de Hadamard también son simétricos y separables.

Donde
PROPIEDADES

• Es real, simétrica, ortogonal y separable.

• Puesto que la transformada consta solo de valores 1 y -1 no se necesita multiplicar para

realizar su cálculo, de modo que el número de sumas y restas puede reducirse de , por lo

cual se considera una transformada rápida.

• Posee una alta compactación de energía para imágenes altamente correlacionadas

APLICACIONES

• Se utiliza principalmente para codificar y comprimir imágenes, ya que cuenta con una buena

compactación de energía.

• Es una transformada rápida que no requiere multiplicaciones, y se puede implementar en base al

algoritmo FFT.

• Se utiliza para calcular qubits de diferentes algoritmos cuánticos como los de Deutsch - Josza, Bernstein –

Vazirani y Simon.

• Se emplea como código de canalización en las comunicaciones de sistemas síncronas

GRACIAS POR SU ATENCIÓN