Skip to main content

Table 1 Comparison of MoRAM with existing modulo recovery methods

From: Sparse signal recovery from modulo observations

 

Unlimited sampling [6]

OLS method [16]

multi-shot UHDR [7]

GAMP [18]

MoRAM (our approach)

Assumption on structure of signal

Band-limited

Band-limited

No assumptions

Sparsity, Bernoulli-Gaussian mixture distribution

Sparsity

Sampling scheme

Uniform grid

Uniform grid

(Carefully chosen) linear measurements

Random linear measurements

Random linear measurements

Sample complexity

Oversampled, \(\mathcal {O}(n)\)

–

Oversampled, \(\mathcal {O}(n)\)

Undersampled

Undersampled, \(\mathcal {O}(s\log (n))\)

Provides sample complexity bounds?

Yes

–

No

No

Yes

Leverages sparsity?

No

No

No

Yes

Yes

(Theoretical) bound on dynamic range

Unbounded

Unbounded

Unbounded

Unbounded

2R