第四章抗干扰二元编码原理及方法1_抗干扰编码的基本原理ppt课件.ppt

《第四章抗干扰二元编码原理及方法1_抗干扰编码的基本原理ppt课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第4章抗干扰二元编码原理及方法本章学习内容最小码矩及其与检纠错能力的关系，抗干扰编码的基本原理构造检错码的基本方法：奇偶校验码、定比码的原理和漏检概率，ARQ系统构造纠错码的基本方法：纠正一位错误的汉明码和循环码的编译码原理用移位寄存器实现循环码编码器和译码器的方法卷积码编码器原理及其实现方法，序列译码方法纠正突发错误的编码方法本章作业P203：1-74.1抗干扰编码的基本原理一、编码和纠错能力的关系例：有一信源具有A、B、C、D四个符号，用0、1进行二元等长编码，并讨论其纠错能力。解：1）第一种编码方法：ABCD00011011许用码字数：4禁用码字数：0无

2、检错能力2）第二种编码方法：ABCD001010100111许用码字数：4禁用码字数：23–4=4有检错能力，无纠错能力1013）第三种编码方法：ABCD00111010011001011100许用码字数：4禁用码字数：25–4=28有检错能力有纠一位错的能力110014位1位3位2位B按最大似然法则可见，码字之间差别越大，则可能的检错、纠错能力越强二、最小码距与检纠错能力的关系码距：两个码字之间相异码元的数目最小码距dmin：码字集中各码字之间的码距不一定相等，最小的一个称为码字集的最小码距，也成为汉明距离。dmin与检纠错能力的关系例：若dmin=4，讨论

3、其检、纠错能力能纠正1个码元错且能发现2个码元错能发现3个码元错能纠正1个码元错若码字集中有两个码字：A:×××0000×××B:×××1111×××1）发生一个码元错B×××0111×××B2）发生二个码元错B×××0011×××B/A3）发生三个码元错B×××0001×××A4）发生四个码元错B×××0000×××A能发现错，且能纠错能发现错，但不能确定哪个错，无法纠错能发现错，但不能确定哪个错，无法纠错无法发现错三、抗干扰编码的基本原理要增强检纠错能力，应加大最小码距dmin方法：信息码元k+监督码元r=编码后码字n监督码元由信息码元按一定的代数

4、关系算出，称为代数编码：分组码/卷积码1、分组码组合逻辑网络：不含寄存器，输出仅与当前输入信息码元有关组合逻辑编码网络信息码元输入编码后码字输出12n12k……把原始k位信息经编码网络变成附加r个监督位，总长为n的码字的编码过程称为分组编码，记为（n，k）码：k位信息码元在前，r位监督码元在后2、卷积码时序逻辑网络：含寄存器，其输出不仅与当前输入有关，还与前m’组输入信息码元有关时序逻辑编码网络信息码元输入编码后码字输出12n12k……编码后码字总码元数：称为卷积码的约束长度，表示卷积码编码后互相制约的码元数m组信息码元考虑在一起进行编码