如果C∈V(n,q)是V(n,q)的一个子空间,则称C为一个q元线性码.如果C是V(n,q)的一个k维子空间,则称C为一个q元[n,k] 线性码.进一步,如果C的最小距离是d,则称C为一个q元[n,k,d]线性码.

例： 对任意一个线性码C,零向量都为其一个码字. q元[n, k,d]线性码自然是一个q元(n,qk,d)码. 但反过来不一定成立 例：

线性码的一个非常重要的性质是它的最小距离与最小重量相等. 设C是一个码字,则d( C)=W( C).

设C是一个q元[n,k|线性码。将C的一组基作为行向量构成一个k x n矩阵G。G称为线性码C的生成矩阵.

例如： 一个线性码C的生成矩阵的行向量的任意线性组合都是C的码字。反过来,C的任意一个码字也都可以表示为生成矩阵G的行向量的一个线性组合。 由于线性码C的基不是唯一一的，所以线性码C的生成矩阵也不唯一.

码的变换： 设G1和G2是GF(g)上 的两个k x n矩阵，并且Rank(G1) = Rangk(G2)= k。如果可以通过一系列下述变换将G1变换成G2，则G1和G2生成的q元[n,k]线性码一定是等价的。

标准生成矩阵： 设G是一个q元[n, k]线性码的生成矩阵。则通过一系列(R1)(R2)(R3)(C1)(C2)类型的变换，一定可以将G变换成型如( I k I_k Ik​| A)的矩阵，其中 I k I_k Ik​是一个k x k阶单位矩阵。A是一个k x (n- k)阶矩阵。 型如( I k I_k Ik​| A)的生成矩阵为标准型生成矩阵。 例如：（这个题我也变不对，找了位数学专业的同学帮忙变的，还差一步将列变成整数，乘以分母的最小公倍数即可）

设C是一个q元[n,k]线性码，G为生成矩阵.C中的每个码字都是G的行向量的线性组合，即C= {uG|u∈V(k, q)}. 在这里补充下矩阵的乘法：

例如： 信息位(K)有两位，m=00，01，10，11，许用码字为信息组m乘以生成矩阵G，C=00000，01101，10111，11010 也可以通过生成矩阵G，每行即是一个码字，相加也为码字，零码字也为码字

伴随式有2(n-k) =23=8个，所以标准阵有8行。

对于一个q元[n,k]线性码C，如果生成矩阵为标准型G=( I k I_k Ik​|A),则其校验矩阵为 H=(-AT| I ( n − k ) I_(n-k) I(​n−k)). 例：

设C是一个q元[n,k]线性码，其校验矩阵为H。对任意y∈V(n,q)，称yHT为y的伴随。记为s(y)。

伴随式译码方法： 一个q元[n,k]线性码C的伴随式译码方法描述如下: