1．1 概述 1．2 数字及其转换 1．3 二进制数的机器码表示

1．5 把下列不同进制数写成按权展开形式 ⑵ 10110.01012 = 1×2

1．5 把下列不同进制数写成按权展开形式 ⑵ 10110.01012 = 1×2

缩短循环码：在较长的（n，k）循环码 基础上，除去 i 位信息元，构成（n－i， k－i）缩短循环码

定理 8—8：若 S(x)是 R(x)的伴随式，则R(x)循环左移一位得 R

既约多项式：设 f(x)是次数大于 0 的多项 式，除了常数、常数与本身乘积以外， 不能再被域 F 上其他多项式除尽，则 f(x) 为 F 域上的既约多项式

定理 7－6：任一（n，k）线性分组码若要纠 正 t 个以内错误，其充要条件是 H 矩阵中任 何 2t 列线性无关。 定理 7－7：（n，k）线性分组码最小距离等 于 d0 的充要条件是 H 矩阵中任何 d0-1 列线 性无关

定理 7－4：每一个（n，k）线性分组码 都能纠正 2 n-k个错误图样。 定理 7－5：标准阵列中每个陪集的 2 k个 矢量都有相同的伴随式，且不同的陪集 有不同的伴随式

线性分组码的基本定义： 1、如果一个（n，k）分组码的编码规则可用线性方程组表示，则称该码为（n，k）线性分组码。 2、GF(2)域上的n维线性空间的一个k维子空间 Vn,k构成一个二进制（n，k）线性分组码

定义 7－1：如果两个整数 a，b 被模 m 除后有相同的余数 r，即： a=q1m+r，b=q2m+r 则称 a,b 对模 m 同余，记作 a≡b mod m。 否则称 a,b 对模 m 不同余，记作 a≡b mod m