1001Ferramentas
🔣 Converters

Walsh-Hadamard Transform

Compute the Walsh-Hadamard Transform of a vector whose length is a power of two, and its inverse. It uses only additions and subtractions with the Hadamard matrix (natural ordering), a discrete analogue of the Fourier transform used in signal processing and coding.

Resultado

Transformada de Walsh-Hadamard

A Transformada de Walsh-Hadamard (WHT) decompõe um sinal numa base de funções que só assumem os valores +1 e −1, as funções de Walsh. Por usar apenas somas e subtrações (sem multiplicações nem números complexos), é muito rápida e serve de análogo discreto da transformada de Fourier. Aparece em processamento de sinais, compressão de imagem e códigos corretores. Aplicá-la duas vezes recupera o vetor original (a menos do fator N).

Related Tools