信息论与编码理论-信道编码-线性分组码1报告.ppt

* * 上式表明：如果接收字 R 中错误个数 t’≤t，那么接收字 R 和发送字 V 间距离≤t ，而与其它任何码字间距离都大于 t，按最小距离译码把R译为V。此时译码正确，码字中的错误被纠正。 几何意义： 6.2.5 线性分组码的最小距离、检错和纠错能力 * * 最小距离与检错能力：(n,k) 线性码能够发现 l 个错误的充要条件是码的最小距离为 dmin=l+1 或 l=dmin－1 (6.2.19) [简述]： 设：发送的码字为 V；接收的码字为 R；U 为任意其它码字； 则：矢量V、R、U间满足距离的三角不等式， d(R,V)+d(R,U)≥d(U,V) (6.2.20) 设：信道干扰使码字中码元发生错误的实际个数为 l’，且l’ ≤ l d(R,V)＝l’ ≤ l (6.2.21) 由于d(U,V)≥dmin=l+1，代入式(6.2.20)得 d(R,U)≥ d(U,V)－d(R,V)=l+1－l’0 (6.2.22) 6.2.5 线性分组码的最小距离、检错和纠错能力 * * 上式表明：由于接收字 R 与其它任何码字 U 的距离都大于0，则说明接收字 R 不会因发生 l’ 个错误变为其它码字，因而必能发现错误。 几何意义： 6.2.5 线性分组码的最小距离、检错和纠错能力 * * 最小距离与检、纠错能力：(n,k) 线性码能纠 t 个错误，并能发现 l 个错误 (lt) 的充要条件是码的最小距离为 dmin=t+l+1 或 t+l=dmin－1 (6.2.23) [简述]：因为dmin2t+1，根据最小距离与纠错能力定理，该码可纠 t 个错误。 因为dminl+1，根据最小距离与检错能力定理，该码有检 l 个错误的能力。 纠错和检错不会发生混淆：设发送码字为 V，接收字为 R，实际错误数为 l’，且 tl’≤l。 这时 R 与其它任何码字 U 的距离 d(R,U)≥d(U,V)－d(R,V)=t+l+1－l’t+1t (6.2.24) 因而不会把 R 误纠为 U。 6.2.5 线性分组码的最小距离、检错和纠错能力 * * 几何意义： 6.2.5 线性分组码的最小距离、检错和纠错能力 第六章 信道编码 * * Enthusiasm takes you further * * 6.2.1 一般概念 6.2.2 一致监督方程和一致监督矩阵 6.2.3 线性分组码的生成矩阵 6.2.4 线性分组码的编码 6.2.5 线性分组码的最小距离、检错和纠错能力 6.2.6 线性分组码的译码 6.2.7 线性分组码的性能 6.2.8 汉明码 6.2.9 由已知码构造新码的方法 6.2.10 线性分组码的码限 6.2 线性分组码 * * 线性分组码的编码：线性分组码的编码过程分为两步： 把信息序列按一定长度分成若干信息码组，每组由 k 位组成； 编码器按照预定的线性规则(可由线性方程组规定)，把信息码组变换成 n 重 (nk) 码字，其中 (n－k) 个附加码元是由信息码元的线性运算产生的。 信息码组长 k 位，有 2k 个不同的信息码组，则有 2k 个码字与它们一一对应。 6.2.1 一般概念 * * 名词解释 线性分组码：通过预定的线性运算将长为 k 位的信息码组变换成 n 重的码字 (nk)。由 2k 个信息码组所编成的 2k个码字集合，称为线性分组码。 码矢：一个 n 重的码字可以用矢量来表示 C=(Cn－1,Cn－2,…,C1,C0 ) 所以码字又称为码矢。 (n,k) 线性码：信息位长为 k，码长为 n 的线性码。 编码效率/编码速率/码率/传信率：R=k /n。它说明了信道的利用效率，R是衡量码性能的一个重要参数。 6.2.1 一般概念 * * (1) 一致监督方程 编码就是给已知信息码组按预定规则添加监督码元，以构成码字。 在 k 个信息码元之