The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 11, 2017
Filed:
Oct. 04, 2013
Ecole Polytechnique Federale DE Lausanne (Epfl), Lausanne, CH;
Robin Scheibler, Lausanne, CH;
Saeid Haghighatshoar, St-Sulpice Vd, CH;
Martin Vetterli, Grandvaux, CH;
Abstract
A computer-implemented method for determining the Walsh-Hadamard transform of N samples of a signal, comprises electing a plurality of hashing C matrices Σ, . . . Σ, computing C hashes of a particular length based at least on a hashing front end and the plurality of matrices Σ, . . . Σ, forming a bipartite graph with a plurality of variable nodes and a plurality of check nodes, the variable nodes being non-zero coefficients to recover, and the check nodes being hashed samples, finding an isolated check node and recovering non-zero coefficients connected to the isolated check node by employing collision detection and support estimation of the signal, peeling from the bipartite graph the recovered non-zero coefficients, and repeating the computing step, forming step, finding step and peeling step until all the nodes in the plurality of check nodes are zero.