Multiplication is as usual 0 0 0 1 1 0 0 1 1 1

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: erformed modulo 2 (it’s the same as taking the exclusive OR of the bits). Even parity occurs when the sum is 0 (i.e., the number of 1’s is even), while odd parity is when the sum is 1. Parity, or equivalently, arithmetic modulo 2, has a special name: algebra in a Galois Field of order 2, also denoted F2 . A field must define rules for addition and multiplication. Addition in F2 is as stated above: 0 + 0 = 1 + 1 = 0; 1 + 0 = 0 + 1 = 1. Multiplication is as usual: 0 · 0 = 0 · 1 = 1 · 0 = 0; 1 · 1 = 1. Our focus in 6.02 will be on linear codes over F2 , but there are natural generalizations to fields of higher order (in particular, Reed Solomon codes, which are over Galois Fields of order 2q ). A linear block code is characterized by the following rule (which is both a necessary and a sufficient condition for a code to be a linear block code): Definition 6.1 A block code is said to be linear if, and only if, the sum of any two code words is another code word. For example, the code defined by code words 000, 101, 011 is not a l...
View Full Document

This document was uploaded on 02/26/2014 for the course CS 6.02 at MIT.

Ask a homework question - tutors are online