Unformatted text preview: zero and 2 m-1 only. • 4) If a code has an invertible generator matrix, what type of codes are there? • 5) Show that the Hamming distance obeys the triangle inequality. • 6) Show that in a linear binary code, either all the codewords begin with zero, or exactly half begin with one and half begin with zero. 1...
View Full Document
- Fall '08
- Coding theory, linear binary code, invertible generator matrix