w 是线性码 "C" 的一个码字，而 s 是任意向量。 线性 formula_1 码的生成矩阵的格式为 formula_2，其中 "n" 为码字的长度，"k" 为信息比特的数量（作为向量子空间的 "C" 的维数），"d" 为码的最小距离，而 "q" 为有限域的大小, 即字典中符号的个数（因此 "q" = 2 表示，等等。）冗余比特的数量用 "r = n - k" 表示。生成矩阵的"标准"形式为，其中 formula_4 是 "k"×"k" 单位矩阵而 P 是 "k"×"r" 矩阵。当生成矩阵为标准形式