Gast ::
000764234 001__ 764234 000764234 005__ 20230408045941.0 000764234 020__ $$a978-3-95886-291-3 000764234 0247_ $$2HBZ$$aHT020135586 000764234 0247_ $$2Laufende Nummer$$a38345 000764234 0247_ $$2datacite_doi$$a10.18154/RWTH-2019-06704 000764234 037__ $$aRWTH-2019-06704 000764234 041__ $$aEnglish 000764234 082__ $$a621.3 000764234 1001_ $$0P:(DE-82)IDM01874$$aKoep, Niklas$$b0$$urwth 000764234 245__ $$aQuantized compressive sampling for structured signal estimation$$cNiklas Koep$$honline, print 000764234 246_3 $$aQuantisiertes Compressive Sampling für strukturierte Signalschätzung$$yGerman 000764234 250__ $$a1 000764234 260__ $$aAachen$$bMainz$$c2019 000764234 300__ $$a1 Online-Ressource (x, 189 Seiten) : Illustrationen 000764234 3367_ $$02$$2EndNote$$aThesis 000764234 3367_ $$0PUB:(DE-HGF)11$$2PUB:(DE-HGF)$$aDissertation / PhD Thesis$$bphd$$mphd 000764234 3367_ $$0PUB:(DE-HGF)3$$2PUB:(DE-HGF)$$aBook$$mbook 000764234 3367_ $$2BibTeX$$aPHDTHESIS 000764234 3367_ $$2DRIVER$$adoctoralThesis 000764234 3367_ $$2DataCite$$aOutput Types/Dissertation 000764234 3367_ $$2ORCID$$aDISSERTATION 000764234 500__ $$aVeröffentlicht auf dem Publikationsserver der RWTH Aachen University 000764234 502__ $$aDissertation, RWTH Aachen University, 2019$$bDissertation$$cRWTH Aachen University$$d2019$$gFak06$$o2019-06-05 000764234 5203_ $$aDiese Arbeit untersucht verschiedene Ansätze, um die Verwendung von Compressed Sensing (CS) basierten Sensoren in ressourcenbeschränkten Szenarien zu ermöglichen, in denen günstige, energieeffiziente Abtaster zum Einsatz kommen. Wir betrachten die Erfassung von Signalen mit geringer Komplexität aus 1-Bit-quantisierten Beobachtungen, sowie von partiellen kompressive Messungen, die von einem oder mehreren Sensoren erfasst werden. In beiden Szenarien besteht das zentrale Ziel darin, die Komplexität von Sensoren zu verringern, um die Signalerfassung durch einfache, kostengünstige Abtaster zu ermöglichen. Im ersten Teil der Arbeit befassen wir uns mit der Rekonstruktion von Signalen mit dünn besetzten Fouriertransformierten aus 1-Bit-Zeitbereichsmessungen. Wir entwickeln eine Modifikation des "Binary Iterative Hard Thresholding" Algorithmus, der die konjugiert symmetrische Struktur des zugrundeliegenden Signalraums berücksichtigt. In diesem Zusammenhang wird eine Abwandlung des Hard-Thresholding-Operators hergeleitet, deren Verwendung sich auf verschiedene CS-Rekonstruktionsalgorithmen erstreckt. Neben unterabgetasteten Messungen berücksichtigen wir auch überabgetastete Signaldarstellungen. In diesem Fall ist der Messoperator deterministisch statt zufällig konstruiert. Numerische Experimente verifizieren das korrekte Verhalten der vorgeschlagenen Methoden. Der Rest der Arbeit befasst sich mit der Rekonstruktion von Signalen, deren Komponenten in nicht überlappenden Koeffizientengruppen auftreten. Wir konzentrieren uns zunächst auf quantisierte 1-Bit-Gauß-Beobachtungen und leiten theoretische Garantien für verschiedene Rekonstruktionsansätze her, um Zielvektoren mit einer vorgegebenen Präzision zurückgewinnen zu können. Wir befassen uns auch mit der Rekonstruktion gruppen-sparser Signale unter Verwendung von sogenanntem Dithering, um die Skalierungsinvarianz des 1-Bit-CS-Modells zu umgehen und sowohl die Rekonstruktion der Richtung als auch der euklidischen Norm von Vektoren zu ermöglichen. Im letzten Teil wird die Erfassung gruppen-sparser Vektoren durch mehrere unabhängige Sensoren betrachtet, die jeweils einen anderen Teil eines Zielvektors erfassen. In diesem Zusammenhang werden frühere Ergebnisse für das kanonische Sparsity-Modell erweitert. Dabei wird eine Schranke für die Anzahl der Messungen hergeleitet, die erforderlich sind, um eine stabile und robuste Signalrekonstruktion zu gewährleisten. Der Beweis beruht auf einer Konzentrationsungleichung für Suprema von Chaosprozessen. Um unser Hauptresultat zu ermitteln, entwickeln wir eine Erweiterung der empirischen Methode nach Maurey, um eine bestimmte geometrische Größe der Signalklasse abschätzen zu können.$$lger 000764234 520__ $$aThis thesis investigates different approaches to enable the use of compressed sensing (CS)-based acquisition devices in resource-constrained environments relying on cheap, energy-efficient sensors. We consider the acquisition of structured low-complexity signals from excessively quantized 1-bit observations, as well as partial compressive measurements collected by one or multiple sensors. In both scenarios, the central goal is to alleviate the complexity of sensing devices in order to enable signal acquisition by simple, inexpensive sensors. In the first part of the thesis, we address the reconstruction of signals with a sparse Fourier transform from 1-bit time domain measurements. We propose a modification of the binary iterative hard thresholding algorithm, which accounts for the conjugate symmetric structure of the underlying signal space. In this context, a modification of the hard thresholding operator is developed, whose use extends to various other (quantized) CS recovery algorithms. In addition to undersampled measurements, we also consider oversampled signal representations, in which case the measurement operator is deterministic rather than constructed randomly. Numerical experiments verify the correct behavior of the proposed methods. The remainder of the thesis focuses on the reconstruction of group-sparse signals, a signal class in which nonzero components are assumed to appear in nonoverlapping coefficient groups. We first focus on 1-bit quantized Gaussian observations and derive theoretical guarantees for several reconstruction schemes to recover target vectors with a desired level of accuracy. We also address recovery based on dithered quantized observations to resolve the scale ambiguity inherent in the 1-bit CS model to allow for the recovery of both direction and magnitude of group-sparse vectors. In the last part, the acquisition of group-sparse vectors by a collection of independent sensors, which each observe a different portion of a target vector, is considered. Generalizing earlier results for the canonical sparsity model, a bound on the number of measurements required to allow for stable and robust signal recovery is established. The proof relies on a powerful concentration bound on the suprema of chaos processes. In order to establish our main result, we develop an extension of Maurey’s empirical method to bound the covering number of sets which can be represented as convex combinations of elements in compact convex sets.$$leng 000764234 588__ $$aDataset connected to Lobid/HBZ 000764234 591__ $$aGermany 000764234 653_7 $$acompressed sensing 000764234 653_7 $$agroup sparsity 000764234 653_7 $$aquantization 000764234 7001_ $$0P:(DE-82)IDM00567$$aMathar, Rudolf$$b1$$eThesis advisor$$urwth 000764234 7001_ $$0P:(DE-82)IDM00281$$aRauhut, Holger$$b2$$eThesis advisor$$urwth 000764234 8564_ $$uhttps://publications.rwth-aachen.de/record/764234/files/764234.pdf$$yOpenAccess 000764234 8564_ $$uhttps://publications.rwth-aachen.de/record/764234/files/764234_source.zip$$yRestricted 000764234 8564_ $$uhttps://publications.rwth-aachen.de/record/764234/files/764234.gif?subformat=icon$$xicon$$yOpenAccess 000764234 8564_ $$uhttps://publications.rwth-aachen.de/record/764234/files/764234.jpg?subformat=icon-1440$$xicon-1440$$yOpenAccess 000764234 8564_ $$uhttps://publications.rwth-aachen.de/record/764234/files/764234.jpg?subformat=icon-180$$xicon-180$$yOpenAccess 000764234 8564_ $$uhttps://publications.rwth-aachen.de/record/764234/files/764234.jpg?subformat=icon-640$$xicon-640$$yOpenAccess 000764234 8564_ $$uhttps://publications.rwth-aachen.de/record/764234/files/764234.jpg?subformat=icon-700$$xicon-700$$yOpenAccess 000764234 909CO $$ooai:publications.rwth-aachen.de:764234$$pdnbdelivery$$pdriver$$pVDB$$popen_access$$popenaire 000764234 9101_ $$0I:(DE-588b)36225-6$$6P:(DE-82)IDM01874$$aRWTH Aachen$$b0$$kRWTH 000764234 9101_ $$0I:(DE-588b)36225-6$$6P:(DE-82)IDM00567$$aRWTH Aachen$$b1$$kRWTH 000764234 9101_ $$0I:(DE-588b)36225-6$$6P:(DE-82)IDM00281$$aRWTH Aachen$$b2$$kRWTH 000764234 9141_ $$y2019 000764234 915__ $$0StatID:(DE-HGF)0510$$2StatID$$aOpenAccess 000764234 9201_ $$0I:(DE-82)613410_20140620$$k613410$$lLehrstuhl und Institut für Theoretische Informationstechnik$$x0 000764234 961__ $$c2019-07-24T11:18:27.304415$$x2019-07-15T17:14:12.110196$$z2019-07-24T11:18:27.304415 000764234 9801_ $$aFullTexts 000764234 980__ $$aI:(DE-82)613410_20140620 000764234 980__ $$aUNRESTRICTED 000764234 980__ $$aVDB 000764234 980__ $$abook 000764234 980__ $$aphd