Models of computation in coding theory

D. Spielman
DOI: https://doi.org/10.1109/CCC.1998.694597
1998-06-15
Abstract:In this paper, we contrast some fundamental assumptions of coding theory with those used in complexity theory. In particular, we explain the differences in algorithms used in the software and hardware implementations of Reed-Solomon codes. We also explain how, when studying error-correcting codes, one must consider energy and communication delay to be resources, in addition to the usual space and time.
What problem does this paper attempt to address?