Sparse signal recovery from modulo observations

Viraj Shah, Chinmay Hegde

    Research output: Contribution to journalArticlepeer-review


    We consider the problem of reconstructing a signal from under-determined modulo observations (or measurements). This observation model is inspired by a relatively new imaging mechanism called modulo imaging, which can be used to extend the dynamic range of imaging systems; variations of this model have also been studied under the category of phase unwrapping. Signal reconstruction in the under-determined regime with modulo observations is a challenging ill-posed problem, and existing reconstruction methods cannot be used directly. In this paper, we propose a novel approach to solving the signal recovery problem under sparsity constraints for the special case to modulo folding limited to two periods. We show that given a sufficient number of measurements, our algorithm perfectly recovers the underlying signal. We also provide experiments validating our approach on toy signal and image data and demonstrate its promising performance.

    Original languageEnglish (US)
    Article number15
    JournalEurasip Journal on Advances in Signal Processing
    Issue number1
    StatePublished - Dec 2021


    • High dynamic range imaging
    • Modulo sensing
    • Sparse recovery

    ASJC Scopus subject areas

    • Signal Processing
    • Hardware and Architecture
    • Electrical and Electronic Engineering


    Dive into the research topics of 'Sparse signal recovery from modulo observations'. Together they form a unique fingerprint.

    Cite this