Binary Frames, Codes and Euclidean Embeddings
Mendez, Robert Paul 1974-
MetadataShow full item record
This dissertation has two parts. The first part is concerned with using Euclidean embeddings and random hyperplane tessellations to construct binary block codes. The construction proceeds in two stages. First, an auxiliary ternary code is chosen which consists of vectors in the union of coordinate subspaces. The subspaces are selected so that any two vectors of different support have a sufficiently large distance. In addition, any two ternary vectors from the auxiliary codebook with common support are at a guaranteed minimum distance. In the second stage, the auxiliary ternary code is converted to a binary code by an additional random hyperplane tessellation. The second part of this dissertation is dedicated to Binary Parseval frames, which share many structural properties with real and complex ones. On the other hand, there are subtle differences, for example that the Gramian of a binary Parseval frame is characterized as a symmetric idempotent whose range contains at least one odd vector. Here, we study binary Parseval frames obtained from the orbit of a vector under a group representation, in short, binary Parseval group frames. In this case, the Gramian of the frame is in the algebra generated by the right regular representation. We identify equivalence classes of such Parseval frames with binary functions on the group that satisfy a convolution identity. This allows us to find structural constraints for such frames. We use these constraints to catalogue equivalence classes of binary Parseval frames obtained from group representations. As an application, we study the performance of binary Parseval frames generated with abelian groups for purposes of error correction. We show that if p is an odd prime, then the group Zq/p is always preferable to Zq/p when searching for best performing codes associated with binary Parseval group frames.
Showing items related by title, author, creator and subject.
The Effects of Message Framing, Theory of Reactance, and Ego-Depeltion on the Efficacy of a Drinking Reduction Campaign Chen, Chun-han (2014-08)This dissertation focuses on message framing with the goal of designing effective advertisements that advocate healthy drinking styles. Rooted in persuasion models, message framing by gain or loss frame may directly convince ...
Meza, Ramses G. 1975-; 0000-0001-8594-3590 (2017-08)Depositional sequences layering parameters such as net-to-gross ratio can affect seismic signatures and their frequency spectra. Various means of estimating net-sand thickness were tested in an oil field with sufficient ...
Three-Dimensional DLM/FD Methods for Simulating the Motion of Spheres in Bounded Shear Flows of Oldroyd-B Fluids Chiu, Shang Huan 1983-; 0000-0003-0534-4286 (2017-08)In this dissertation, we present a novel distributed Lagrange multiplier/fictitious domain (DLM/FD) method for simulating fluid-particle interaction in Newtonian and Oldroyd-B fluids under creeping conditions. The categories ...