信息论与编码技术第7章信道纠错编码线性分组码2024
2024 线性分组码
7.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汉明码2/信息论与编码技术-信道纠错编码
信息论与编码技术-信道纠错编码 2/ 7.3.1 一般概念 7.3.2 一致监督方程和一致监督矩阵 7.3.3 线性分组码的生成矩阵 7.3.4 线性分组码的编码 7.3.5 线性分组码的最小距离、检错和纠错能力 7.3.6 线性分组码的译码 7.3.7 线性分组码的性能 7.3.8 汉明码
特号低丰23456码字长0.200.200.260.350.61R0.39100.190.200.190.260.350.39110.180.190.260.2050007.3.1一般概念LIA0.180.170.1910170115111(1)线性分组码的编码:编码过程分为两步:信息分组:把信息序列按一定长度分成若干信息码组每组由k位组成;附加穴余位:编码器按照预定的线性规则』(可由线性方程组规定),把信息码组变换成n重(n>k)码字其中(n一K)个附加码元是由信息码元的线性运算产生的。(2)线性分组码的码字数:信息码组长k位,有2k个不同的信息码组,有2k个码字与它们一一对应。3/信息论与编码技术一信道纠错编码
信息论与编码技术-信道纠错编码 3/ (1) 线性分组码的编码:编码过程分为两步: 信息分组:把信息序列按一定长度分成若干信息码组, 每组由 k 位组成; 附加冗余位:编码器按照预定的线性规则(可由线性 方程组规定),把信息码组变换成n 重(n>k)码字, 其中 (n-k) 个附加码元是由信息码元的线性运算产 生的。 (2) 线性分组码的码字数:信息码组长 k 位,有 2k 个 不同的信息码组,有 2k 个码字与它们一一对应
7.3.1一般概念(3) 术语线性分组码:通过预定的线性运算将长为k位的信息码组变换成n重的码字(n>k)。由 2k个信息码组所编成的2k个码字集合,称为线性分组码码字:一个n重的码字可以用量来表示:C=(Cn-1,Cn-1,...,G1, Co )(n,k)线性码:信息位长为k,码长为n的线性码编码效率/编码速率/码率/传信率:R=k/n。它说明了信道的利用效率,R是衡量码性能的一个重要参数返回目录4/信息论与编码技术-信道纠错编码
信息论与编码技术-信道纠错编码 4/ (3) 术语 线性分组码:通过预定的线性运算将长为 k 位的信息 码组变换成 n 重的码字 (n>k)。由 2k 个信息码组所 编成的 2k个码字集合,称为线性分组码。 码字:一个 n 重的码字可以用矢量来表示: C=(cn-1 ,cn-1 ,.,c1 ,c0 ) (n,k) 线性码:信息位长为 k,码长为 n 的线性码。 编码效率/编码速率/码率/传信率:R=k /n。它说明 了信道的利用效率,R 是衡量码性能的一个重要参数。 返回目录
7.3.2一致监督方程和一致监督矩阵(1)一致监督方程(2)举例3)一致监督矩阵(4)一致监督矩阵特性5/信息论与编码技术-信道纠错编码
信息论与编码技术-信道纠错编码 5/ (1) 一致监督方程 (2) 举 例 (3) 一致监督矩阵 (4) 一致监督矩阵特性