Practical construction of sensing matrices for a greedy sparse recovery algorithm over finite fields

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

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

OriginalspracheEnglisch
TitelProceedings - DCC 2023
Redakteure/-innenAli Bilgin, Michael W. Marcellin, Joan Serra-Sagrista, James A. Storer
Herausgeber (Verlag)Institute of Electrical and Electronics Engineers Inc.
Seiten120-129
Seitenumfang10
ISBN (elektronisch)9798350347951
PublikationsstatusVeröffentlicht - 2023
Peer-Review-StatusJa

Publikationsreihe

ReiheData Compression Conference
Band2023-March
ISSN1068-0314

Konferenz

Titel2023 Data Compression Conference, DCC 2023
Dauer21 - 24 März 2023
StadtSnowbird
LandUSA/Vereinigte Staaten

Externe IDs

ORCID /0000-0001-7008-1537/work/158767451
ORCID /0000-0001-8469-9573/work/161891095

Schlagworte