1001Ferramentas
🔣 Conversores

Transformada de Walsh-Hadamard

Calcula a Transformada de Walsh-Hadamard de um vetor de comprimento potência de dois e sua inversa. Usa apenas somas e subtrações com a matriz de Hadamard (ordenação natural), sendo um análogo discreto da transformada de Fourier usado em processamento de sinais e códigos.

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).

Ferramentas Relacionadas