Distributed Compressive Sensing: Theoretical Limits and Algorithmic Approaches

• Applicants: Professor Dr.-Ing. Ralf Reiner Müller; Professor Dr. Hermann Schulz-Baldes
• Subject Area: Electronic Semiconductors, Components and Circuits, Integrated Systems, Sensor Technology, Theoretical Electrical Engineering ; Mathematics
• Term: from 2018 to 2022
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 404177293

The theoretical limits of distributed compressive sensing are studied by tools from both information theory and statistical physics.The investigations cover both noise-free and noisy distributed compressive sensing. The theoretical insights are utilized to design approximate message passing algorithms for joint recovery of large distributed compressive sensing networks with feasible computational complexity. These algorithms enable us to verify the non-rigorous results obtained by the replica method from statistical mechanics, and also, to propose theoretically optimal approaches for sampling and low-complexity signal recovery. The proposed research will lead to improved performance of reconstruction algorithms for distributed compressive sensing, e.g. higher compression rates and/or higher fidelity of reconstruction.

• DFG Programme: Priority Programmes
• Subproject of: SPP 1798: Compressed Sensing in Information Processing (CoSIP)