信息论与编码技术 第7章信道纠错编码 苗付友 mfy@ustc.edu.cn 2019年12月
苗付友 mfy@ustc.edu.cn 2019年12月
7.3线性分组码 7.3.1一般概念 7.3.2一致监督方程和一致监督矩阵 7.33线性分组码的生成矩阵 7.34线性分组码的编码 7.3.5线性分组码的最距离、检错和纠错能力 7.3.6线性分组码的译码 7.3.7线性分组码的性能 7.38汉明码 7.3.9由已知码构造新码的方法 7.3.10GSM的信道编码总体方案 7.3.11线性分组码的码限 ash mfy@ustc.edu.cn 信息论与编码技术-信道纠错编码 3/
mfy@ustc.edu.cn 信息论与编码技术-信道纠错编码 3/ 7.3.1 一般概念 7.3.2 一致监督方程和一致监督矩阵 7.3.3 线性分组码的生成矩阵 7.3.4 线性分组码的编码 7.3.5 线性分组码的最小距离、检错和纠错能力 7.3.6 线性分组码的译码 7.3.7 线性分组码的性能 7.3.8 汉明码 7.3.9 由已知码构造新码的方法 7.3.10 GSM 的信道编码总体方案 7.3.11 线性分组码的码限
7.3.1一般概念 (1)线性分组码的编码:编码过程分为两步 把信息序列按一定长度分成若千信息码组,每组由k 位组成; 〉编码器按照预定的线性规则(可由线性方程组规定), 把信息码组变换成门重(m>K)码字,其中(n-k) 个附加码元是由信息码元的线性运算产生的。 (2)线性分组码的码字数:信息码组长k位,有2k个 不同的信息码组,有2k个码字与它们一—对应。 erence 0(0 ash mfy@ustc.edu.cn 信息论与编码技术-信道纠错编码
mfy@ustc.edu.cn 信息论与编码技术-信道纠错编码 4/ (1) 线性分组码的编码：编码过程分为两步： 把信息序列按一定长度分成若干信息码组, 每组由 k 位组成; 编码器按照预定的线性规则（可由线性方程组规定）， 把信息码组变换成 n 重（n>k）码字，其中 (n－k) 个附加码元是由信息码元的线性运算产生的。 (2) 线性分组码的码字数：信息码组长 k 位，有 2k 个 不同的信息码组，有 2k 个码字与它们一一对应
7.3.1一般概念 (3)术语 〉线性分组码:通过预定的线性运算将长为k位的信息 码组变换成刀重的码字(m>A)。由2k个信息码组所 编成的2个码字集合,称为线性分组码 码字:一个门重的码字可以用矢量来表示: n-1,Cn-1y.yCl, C0 (n,k)线性码:信息位长为k,码长为门的线性码。 〉编码效率/编码速率/码率/传信率:R=k/。它说明 了信道的利用效率,R是衡量码性能的一个重要参数。 ash 返回目录 mfy@ustc.edu.cn 信息论与编码技术-信道纠错编码 5/
mfy@ustc.edu.cn 信息论与编码技术-信道纠错编码 5/ (3) 术语 线性分组码：通过预定的线性运算将长为 k 位的信息 码组变换成 n 重的码字 (n>k)。由 2k 个信息码组所 编成的 2k个码字集合，称为线性分组码。 码字：一个 n 重的码字可以用矢量来表示： C=(cn－1 ,cn－1 ,…,c1 ,c0 ) (n,k) 线性码：信息位长为 k，码长为 n 的线性码。 编码效率/编码速率/码率/传信率：R=k /n。它说明 了信道的利用效率，R 是衡量码性能的一个重要参数。 返回目录
732致监督方程和一致监督鄉 (1)一致监督方程 (2)举例 (3)一致监督矩阵 (4)一致监督矩阵特性 ash mfy@ustc.edu.cn 信息论与编码技术-信道纠错编码
mfy@ustc.edu.cn 信息论与编码技术-信道纠错编码 6/ (1) 一致监督方程 (2) 举 例 (3) 一致监督矩阵 (4) 一致监督矩阵特性