A computing device analyzes data taken over a period of time using a data transform. Frequency components are extracted by converting the data to a binary signal and computing an approximate inner product between the converted data and one or more basis functions. To compute the inner product between the converted data and a basis function, an exclusive nor (XNOR) function is used to perform element- wise multiplication between the converted data and the basis function, and a lookup table is used to sum the resulting products. Each resulting sum corresponds to an approximation of the basis functions strength in the data. When binary sine and cosine functions are used, the method approximates the discrete Fourier transform. Other basis functions may be used to approximate various transforms.La présente invention concerne un dispositif informatique qui analyse des données prises sur une période de temps à laide dune transformée de données. Les composantes de fréquence sont extraites en convertissant les données dun signal binaire et en calculant un produit interne approximatif entre les données converties et une ou plusieurs fonctions de base. Afin de calculer le produit interne entre les données converties et une fonction de base, une fonction non-ou exclusive (XNOR) est utilisée pour effectuer une multiplication élément par élément entre les données converties et la fonction de base, et une table de consultation est utilisée pour additionner les produits obtenus. Chaque somme résultante correspond à une approximation de la résistance de la fonction de base dans les données. Lorsque des fonctions sinus et cosinus binaires sont utilisées, la méthode se rapproche de la transformée de Fourier discrète. Dautres fonctions de base peuvent être utilisées afin de se rapprocher de diverses transformées.
