Transformée de fréquences binarisées

Binarized frequency transform

Abstract

La présente invention concerne un dispositif informatique qui analyse des données prises sur une période de temps à l'aide d'une transformée de données. Les composantes de fréquence sont extraites en convertissant les données d'un 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. D'autres fonctions de base peuvent être utilisées afin de se rapprocher de diverses transformées.
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 function's 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.

Claims

Description

Topics

Download Full PDF Version (Non-Commercial Use)

Patent Citations (4)

    Publication numberPublication dateAssigneeTitle
    US-2008112596-A1May 15, 2008Rhoads Geoffrey B, Rodriguez Tony F, Bradley Brett ASensing Data From Physical Objects
    US-2012191967-A1July 26, 2012Shanghai Xin Hao Micro Electronics Co. Ltd.Configurable data processing system and method
    US-2012283536-A1November 08, 2012Nellcor Puritan Bennett IrelandSignal Procesing Systems and Methods Using Basis Functions and Wavelet Transforms
    US-6256652-B1July 03, 2001Jury P. Milto, Vadium V. Djachkov, Anatoly G. SaperovBinary code compression and decompression and parallel compression and decompression processor

NO-Patent Citations (0)

    Title

Cited By (0)

    Publication numberPublication dateAssigneeTitle