Find the generator matrix

abstract-algebracoding-theory

Given the parity check matrix $$H=$$
\begin{bmatrix} 4&1&4&2&0&4\\2&1&1&4&2&0\end{bmatrix}

find its generator matrix

I know generator matrix $G$ and $H$ satisfies $GH^T=0$

Also if $H$ is in standard form $H=[P|I^T]\implies G=[I|-P^T]$

But I dont get how to put $H$ in standard for

Best Answer

Hint: If you work over the field ${\Bbb F}_5$, then multiply the first row of $H$ with the inverse of $2$ and the second row with the inverse of $4$. Then exchange the rows of $H$. This gives you the desired form $H = (A\mid I)$ from which you can easily obtain the corresponding generator matrix.

More concretely, in $\left(\begin{array}{ccccc} 4&1&4&2&0&4\\2&1&1&4&2&0 \end{array}\right)$ multiply the first row by $4$ and the second row by $3$ giving $\left(\begin{array}{ccccc} 1&4&1&3&0&1\\1&3&3&2&1&0 \end{array}\right)$. Swapping rows gives $\left(\begin{array}{ccccc} 1&3&3&2&1&0\\1&4&1&3&0&1 \end{array}\right)$ as required.

Related Question