Date of Submission
Open Access Senior Thesis
Bachelor of Arts
This work is licensed under a Creative Commons Attribution 4.0 License.
© 2017 Scott E Maislin
In this thesis, we review basic properties of linear codes and lattices with a certain focus on their interplay. In particular, we focus on the analogous con- structions of cyclic codes and cyclic lattices. We start out with a brief overview of the basic theory and properties of linear codes. We then demonstrate the construction of cyclic codes and emphasize their importance in error-correcting coding theory. Next we survey properties of lattices, focusing on algorithmic lattice problems, exhibit the construction of cyclic lattices and discuss their applications in cryptography. We emphasize the similarity and common prop- erties of the two cyclic constructions.
Maislin, Scott, "Cyclic Codes and Cyclic Lattices" (2017). CMC Senior Theses. 1552.