High order low-bit Sigma-Delta quantization for fusion frames and algorithms for hypergraph signal processing

 dc.creator Gao, Zhen dc.date.accessioned 2021-07-09T03:54:14Z dc.date.available 2021-07-09T03:54:14Z dc.date.created 2021-06 dc.date.issued 2021-06-16 dc.date.submitted June 2021 dc.identifier.uri http://hdl.handle.net/1803/16764 dc.description.abstract This thesis is composed of two independent parts: Part I is for high-order low-bit quantization on fusion frames. Fusion frames provide a mathematical setting for representing signals in terms of projections onto a redundant collection of closed subspaces. We construct high order low-bit Sigma-Delta $(\Sigma \Delta)$ quantizers for the vector-valued setting of fusion frames. Sigma-Delta quantization is a widely applicable class of algorithms for quantizing oversampled signal representations. Since fusion frames employ vector-valued measurements, our approach may be viewed as a vector-valued analogue of Sigma-Delta quantization. We prove that these $\Sigma \Delta$ quantizers can be stably implemented to quantize fusion frame measurements on subspaces $W_n$ using $\log_2( {\rm dim}(W_n)+1)$ bits per measurement. Signal reconstruction is performed using a version of Sobolev duals for fusion frames, and numerical experiments are given to validate the overall performance. Part II is for hypergraph signal processing. Hypergraphs are a generalization of the concept of graphs. In mathematics, a graph is a structure for some objects in which some pairs of the objects have relation. We use vertices to denote the objects and edges to denote such relations. I construct hypergraph diffusion maps, a spectral hypergraph wavelet transform, and a hypergraph empirical mode decomposition. Hypergraph diffusion maps can be used as a dimension reduction method for hypergraph data. The hypergraph wavelet transform can be used to represent hypergraph signals in terms of functions that are localized in both time and frequency. The hypergraph empirical mode decomposition provides an adaptive method for decomposing hypergraph signals in terms of intrinsic mode functions. dc.format.mimetype application/pdf dc.language.iso en dc.subject Fusion frames dc.subject Sigma-Delta quantization dc.subject sensor networks dc.subject hypergraph signal processing dc.title High order low-bit Sigma-Delta quantization for fusion frames and algorithms for hypergraph signal processing dc.type Thesis dc.date.updated 2021-07-09T03:54:14Z dc.contributor.committeeMember Aldroubi, Akram dc.contributor.committeeMember Does, Mark dc.contributor.committeeMember Hardin, Douglas P dc.contributor.committeeMember Schumaker, Larry L dc.type.material text thesis.degree.name PhD thesis.degree.level Doctoral thesis.degree.discipline Mathematics thesis.degree.grantor Vanderbilt University Graduate School dc.creator.orcid 0000-0003-0146-4707 dc.contributor.committeeChair Powell, Alexander M
﻿