Homological Error Correcting Codes and Systolic Geometry
Differential Geometry
2011-08-16 v1 Computational Geometry
Information Theory
math.IT
Abstract
In my masters thesis I prove a square root bound on the distance of homological codes that come from two dimensional surfaces, as a result of the systolic inequality. I also give a detailed version of M.H. Freedman's proof that due to systolic freedom, this bound does not hold in higher dimensions.
Keywords
Cite
@article{arxiv.1108.2886,
title = {Homological Error Correcting Codes and Systolic Geometry},
author = {Ethan Fetaya},
journal= {arXiv preprint arXiv:1108.2886},
year = {2011}
}