Sarah Spence

Sarah Spence
Ph.D. (2002) Cornell University

First Position

Assistant Professor at Franklin W. Olin College of Engineering


Subspace Subcodes and Generalized Coset Codes


Research Area:
Algebraic Coding Theory

Abstract: This dissertation considers codes that are formed using certain subsets of algebraic error-control codes and signal space codes. We first consider subspace subcodes of Reed-Solomon (SSRS) codes. We prove a conjecture of Hattori concerning how to identify subspaces that give an SSRS code whose dimension exceeds a certain lower bound.

We next consider generalized coset codes, which are built using partitions of signal space codes. We extend the concepts of generalized coset codes in Euclidean space by defining generalized coset codes in Lee space. We prove that all linear codes over Z_m are realizable as these new Lee-generalized coset codes. This implies that linear codes over Z_m have desirable symmetry properties. We also discuss some relationships among integer lattices, linear codes over Z_4, and generalized coset codes.