# Coding Theory - Parity Check Matrix

• Dec 12th 2008, 07:31 PM
petesam
Coding Theory - Parity Check Matrix
Hello,

Problem: Give the parity check matrix H of a [9,6,3] code over GF(7).

Attempt: Well I know that n=9, k=6, and d=3. GF(7) is looked at like an "alphabet" of elements to choose from, but I am just drawing a blank on the construction of this parity check matrix. I am used to working with fields like GF(2), GF(8), and GF(9) - this one proves to be more difficult...

Any help would be most appreciated. Thank you for your time.
• Dec 14th 2008, 11:37 AM
petesam
Quote:

It is not clear to me can you go the expansion field or not.
If not, the only code I see here is Reed-Solomon [6,4,3]:
in GF(7), primitive element is 5, so single error-correcting code with d=3 has generator: (x - 5)(x - 4).
To reach requested code length you have to expand code. Do you allow to do this?
Otherwise, just go to expansion GF(49) and then shorten the big code.
The problem does not say whether I am allowed to expand or not, so I am guessing that I need to find an answer by any means necessary.

So I would have the identity matrix (6x6) for part of my generator matrix (9x6).

(I'm trying to derive the generator matrix... then it will be simple for me to convert it to parity check matrix.)

Any further help regarding the expand route would be greatly appreciated.