Patent ID: 8805909

Claim:
A method for converting a signal, comprising steps of: applying, by a processor device, a transform including a Haar transform and a Hadamard transform to a first representation of the signal in a first domain; and converting, by a processor device, said first representation of the signal into a second representation of the signal in a second domain such that a basis of the second domain is maximally incoherent to a Haar basis; wherein the Haar transform and the Hadamard transform are combined into n computational stages (P/Q 1 , P/Q 2 , P/Q 3 ), wherein the j th computational stage takes outputs of a j−1 th computational stage as input; and wherein the n computational stages (P/Q 1 , P/Q 2 , P/Q 3 ) are each defined by: one or more stage-to-stage functions (P 1 , P 2 , P 3 ); and one or more feed forward functions (Q 1 , Q 2 , Q 3 ), wherein a stage-to-stage function for stage n is given by: P n = [ I n - 1 I n - 1 I n - 1 - I n - 1 ] and wherein a feed forward function for stage n is given by: Q n = [ E n - 1 - E n - 1 - E n - 1 3 ⁢ E n - 1 ] , with I n being a 2 n ×2 n identity matrix and E n being a 2 n ×2 n matrix consisting of 1's only, each of the feed forward functions and the stage-to-stage functions taking 2 n elements of an input vector as input.