How do I find a Generator Matrix from Parity Check Matrix if the Parity Check Matrix is not in the systematic form?

696 Views Asked by At

Given the Parity Check Matrix of code $C$ enter image description here

How do I find the generator matrix for code $C$? The parity check matrix is not in the systematic form.

1

There are 1 best solutions below

3
On

Hint: Your code is the nullspace (kernel) of the given matrix. So find a basis for the nullspace of your matrix. This gives you a basis for your code, from which you can get a generator matrix.