11000011
10011001
11101000
11111111
a. Find a systematic encoding matrix G for C.
b. Suppose a_1,a_2,a_3,a_4 is the information vector, what is the corresponding codeword?
c. Find a parity check matrix H for C.
d. Find the dimension and minimimum distance for C and C-perp. Find the number of codewords in C and C-perp. What is special about C?
e. How many vectors of each possible weight---0, 1, .., 8--- are
there in C?
b. Show that in a binary self-orthogonal code either all the vectors have weight a multiple of 4 or half have weight a multiple of 4 and half do not.
Letter | integer | integer base 3 | |
---|---|---|---|
blank | 0 | 000 | |
A | 1 | 001 | |
B | 2 | 002 | |
C | 3 | 010 | |
... | ... | ... | |
Z | 26 | 222 |
a.Find a systematic matrix H for C. Then find a systematic generator matrix for C.
b. Encode HELP.
c. Make a syndrome decoding array table for C using only error vectors of weight 1. How many coset leaders would you need for complete maximum likelihood decoding? List some of the syndromes that we are not decoding.
d. Decode 100021, 220120, 020120, 012111,
000001, 2*2*01, 220121, 1**002.
The * indicates an erasure. The receiver couldn't distinguish the received
digit.