Project Details
Projekt
Complex-valued Reed-Solomon Codes for Deterministic Compressed Sensing
Applicant
Professor Dr.-Ing. Martin Bossert
Subject Area
Electronic Semiconductors, Components and Circuits, Integrated Systems, Sensor Technology, Theoretical Electrical Engineering
Term
from 2015 to 2020
Project identifier
Deutsche Forschungsgemeinschaft (DFG) - Project number 273209895
We propose to investigate the application of Reed-Solomon codes over the complex numbers (CRS) as deterministic Compressed Sensing (CS) schemes. Recent research results in decoding RS codes over finite fields and complex numbers can be studied for their usage in CS. Deterministic CS schemes offer (non-probabilistic) reconstruction guarantees, reduced storage requirements or less complex computation by utilizing the structure embedded into the deterministic sensing matrix. However, the existing decoding algorithms for RS codes need to be adapted to the problems arising with the usage of the complex field and the implementation with finite precision. Especially the robustness of the algorithms against non-sparse distortions is an important additional factor which needs to be considered. First results on CRS-based CS schemes are promising.
DFG Programme
Priority Programmes
