CIRCUITO E PROCESSO PARA EXECUTAR UMA TRANSFORMADA DE HADAMARD

IPC Classification

Priority claims

Abstract

Patente de Invenção "APARELHO , PROCESSO E CIRCUITO PARA EXECUTAR UMA OPERAÇÃO DE TRANSFORMAÇÃO HADAMARD". Apresenta-se um processo e aparelho para executar uma operação de transformação Hadamard. O bloco de construção básico do aparelho é um motor FHT compreendendo um subtrator (2) para subtrair um símbolo de entrada a partir de um símbolo processado de retardo, um primeiro multiplexador (4) para proporcionar tanto a diferença do símbolo processado de retardo e o símbolo de entrada ou o primeiro símbolo de entrada, um elemento de memória para armazenar a saída do primeiro multiplexador (4) como o símbolo processado de retardo, um somador (6) para adicionar o símbolo de entrada para o símbolo processado de retardo e um segundo multiplexador (8) para proporcionar tanto a soma do símbolo de entrada e o símbolo processado de retardo ou símbolo processado de retardo como uma saída. Esses motor básico para trabalhar em conjunto com uma variedade de diferentes configurações de memória. Os motores podem, então serem colocados em série para executar uma transformação Hadamard de todas as ordens definidas. Adicionalmente, dois processos de otimização do uso dos recursos de memória são descritos. Um envelope a configuração otimizada dos elementos de memória e o segundo envolve a truncagem. Também são previstos um processo e aparelho para executar a transformação de amostras recebidas como uma corrente de bit serial.