Patent ID: 8756045

Claim:
A method for determining a representation (y) of a signal (s), comprising: selecting, with a processing unit, a predetermined number (m) of row vectors (v 1 , . . . , vm) from a predetermined measurement matrix (M), the predetermined measurement matrix (M) being predetermined dependent on a product of a predetermined Hadamard matrix or generalized Hadamard matrix (H) and a predetermined representation matrix (B), the predetermined representation matrix (B) representing a predetermined basis for the signal (s); and determining, with the processing unit, a respective inner product of the signal (s) and each of the predetermined number (m) of selected row vectors (v 1 , . . . , vm) resulting in a predetermined number (m) of measurements (y 1 , . . . , ym) forming the representation (y) of the signal (s).