[Math] Dimension of Linear code

coding-theory

Assume that $\alpha$ is a primitive element of $GF(q)$ and $n=q-1$. The $C$ code over $GF(q)$ with length $n$ defined as follows
$$
\{(f(1),f(\alpha),\ldots,f(\alpha^{n-1}))\mid f \in GF(q)[x],\ \deg(f)<k\}
$$
where $k\leq n$.
How to find the dimension of $C$ code?(let we accept the $C$ is a linear code)

Best Answer

The answer of the question is on page 4 of the following link http://web.stanford.edu/class/ee392d/Chap8.pdf

Related Question