posted on 2013-05-28, 00:00authored byKatherine Ritchey
When digital data is transmitted through an unreliable communication channel, it is often the case that errors can occur, causing the information received to differ from what was originally sent. Fortunately, there are ways to encode data so that errors can be detected and even corrected. This expository thesis focuses on a special class of codes, called linear codes, that have particularly nice properties that are useful for error detection and correction.