Dimension of Linear code

2.1k Views Asked by At

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)

1

There are 1 best solutions below

1
On BEST ANSWER

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