Linear-time Encodable/Decodable Error- Correcting Codes Some results from two papers of M. Sipser and D. Spielman 1 1 Much of the technical wording within.