When talking about FEC (forward error correction) block codes, some literature uses matrix terminology and some talks about polynomials. I know that the same block code could be expressed with either a generator matrix, or a generator polynomial, but I don't know what the relationship between them is.
Unfortunately I don't know enough about Galois fields, in this case GF(2) to figure this out.
- If you know the generator matrix of a block code, how do you get its generator polynomial?
- If you know the generator polynomial, how do you get the generator matrix?
- Why are these equivalent?