Practical construction of sensing matrices for a greedy sparse recovery algorithm over finite fields
Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/Gutachten › Beitrag in Konferenzband › Beigetragen › Begutachtung
Beitragende
Abstract
Compressed sensing aims to retrieve sparse signals from very few samples. It relies on dedicated reconstruction algorithms and well-chosen measurement matrices. In combination with network coding, which operates traditionally over finite fields, it leverages the benefits of both techniques. However, compressed sensing has been primarily investigated over the real field. F2OMP is one of the few recovery algorithms to reconstruct signals over finite fields. However, its use in practical cases is limited since its performance depends mainly on binary matrices for signal recovery. This paper reports results of extensive simulations enhancing the features of well-performing measurement matrices for F2OMP as well as methods to build them. Moreover, a modified version of the algorithm, F2OMP-loop, is proposed. It offers a compromise between performance, stability, and processing time. This allows to design a joint compressed sensing and network coding framework over finite fields.
Details
Originalsprache | Englisch |
---|---|
Titel | Proceedings - DCC 2023 |
Redakteure/-innen | Ali Bilgin, Michael W. Marcellin, Joan Serra-Sagrista, James A. Storer |
Herausgeber (Verlag) | Institute of Electrical and Electronics Engineers Inc. |
Seiten | 120-129 |
Seitenumfang | 10 |
ISBN (elektronisch) | 9798350347951 |
Publikationsstatus | Veröffentlicht - 2023 |
Peer-Review-Status | Ja |
Publikationsreihe
Reihe | Data Compression Conference |
---|---|
Band | 2023-March |
ISSN | 1068-0314 |
Konferenz
Titel | 2023 Data Compression Conference |
---|---|
Kurztitel | DCC 2023 |
Dauer | 21 - 24 März 2023 |
Webseite | |
Stadt | Snowbird |
Land | USA/Vereinigte Staaten |
Externe IDs
ORCID | /0000-0001-7008-1537/work/158767451 |
---|---|
ORCID | /0000-0001-8469-9573/work/161891095 |
ORCID | /0009-0000-2028-3237/work/170107581 |