《信道编码》PPT课件

《《信道编码》PPT课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第八章信道编码（差错控制编码）信道编码：按一定的规律给信息增加冗余度，使不带规律的原始数字信息变换为具有一定规律的数字信息。信道译码：利用这些规律性来鉴别是否发生错误，进而纠正错误。含义：是增加数码，利用冗余来提高抗干扰能力的。以降低信息传输速率为代价来减少错误的，即，用削弱有效性来增加可靠性。数字信源信道编码数字调制信道数字解调信道译码数字信宿采用信道编码技术的数字通信系统信道编码的基本概念1、信道编码的检错、纠错原理信道编码的基本思想：在传输信息中附加一些冗余码元（监督码元），监督码元与信息码元之间有一定的关系（规律），接受端利用监督码元和信息码元的这种关系加以校验，以检测和纠正错误

2、。这种纠、检错能力是用编码的冗余度换取的。举例说明信道编码的基本概念2、码长、码重、码距和编码效率：原始数字信息是分组传输的，每k个二进制位为一组，称为信息组。经信道编码后转换为每n个二进制位为一组的码组，码组中的二进制位称为码元。码字中监督码元数为n-k。码长：一个码组中码元的个数。“n”码重：码组中“1”码元的数目。“W”码距：两个等长码组之间对应码元不同的数目。“d”两个码组模2相加得到的新码组的重量就是这两个码组之间的距离。信道编码的基本概念码的最小距离：码组集合中两两码组之间距离的最小值。“d0”最小码距决定了一个码的纠、检错能力。编码效率：信息码元数与码长之比。“”编码效率越

3、高，传信率越高3、最小码距d0与码的纠、检错能力之间的关系（1）检测e个错误，则要求最小码距为（2）纠正t个错误，则要求最小码距为（3）纠正t个错误的同时检测e（e>t）个错误，则要求最小码距为信道编码的基本概念练习：（7，1）重复码若用于检错，最多能检出几位错码？若用于纠错，最多纠正几位错码？若同时用于检错、纠错，他能检测、纠正几位错码？信道编码的基本概念信道编码的分类：（1）根据信息码元和附加监督码元之间的关系可以分为线形码和非线形码。（2）根据上述关系涉及的范围可分为分组码和卷积码。线形分组码中，具有循环移位特性的码称为循环码信道编码的基本概念差错控制方法前向纠错（FEC）自动请求

4、重发（ARQ）（停止等待方式、连续重发方式、选择重发方式）混合纠错（HEC）奇偶校验码编码方法：把信息码元先分组，然后在每组的最后加1位监督码元，使该码字中“1”的数目为奇数或偶数，奇数时称为奇校验码，偶数时称为偶校验码。译码：译码器检查接收码组中“1”的个数是否符合编码时的规律。缺点：只能发现奇数个错误，不能检测出偶数个错误。行列奇偶校验码二维奇偶校验码或矩阵码编码：首先将信息排成一个矩阵，然后对每一行、每一列分别进行奇或偶校验编码。译码：分别检查各行、各列的奇偶校验关系，判断是否有错。例：写出下列一组二进制数的方阵奇校验码。11001010100000111111线形分组码思考：什么

5、是线性码？什么是分组码？线形分组码中，一个码组中的监督码元只与本码组中的信息码元有关，且这种关系可以用线性方程表示。例：（7，3）分组码线性分组码线性分组码重要特点：封闭性利用该特点可方便求出线性分组码的最小码距，进而可确定线性分组码的纠、检错能力。封闭性是指：码组集中任意两个码组对应位模2加后，得到的码组仍然是该码字集中的一个码组。思考：两个码组模2加所得到的码组的重量与这两个码组的距离是什么关系？由于封闭性，所以（n,k)线性分组码中两个码组之间的码距一定等于该分组码中某一非全0码字的重量。线性分组码的最小码距必等于码组集中非全0码组的最小重量。线性分组码的编码用矩阵理论来讨论线性分

6、组码的编码过程，得到两个重要矩阵：生成矩阵G和监督矩阵H以（7,3）线性分组码为例。码组：线性分组码的编码例1：汉明码是一种高效率的纠单个错误的线形分组码。其特点是最小码距码长n与监督码元个数r满足关系式其中，。设（7，4）汉明码的3个监督码元与4个信息码元之间的关系如下：求：监督矩阵H和生成矩阵G。线性分组码的编码例2：重复码是最简单的一类线形分组码。具体地说，重复码是将1位信息编码成n位相同的码字，用（n,1）表示。由于这类码字中只有1位信息，所有总共只有2个码字，一个是全“0”码字，另一个是全“1”码字。如（5，1）重复码的两个码字为：“00000”和“11111”。试求出（5，1

7、）重复码的监督矩阵H和生成矩阵G。线性分组码的编码例3：奇、偶监督码是另一类简单的线性分组码，用（n,n-1）表示，长度为n的码字中信息码字为n-1个，只有1位监督码元。求长度为4的偶监督码的监督矩阵H和生成矩阵G。线性分组码的编码练习：已知（7，3）分组码的监督关系式为：求：其监督矩阵H、生成矩阵G、全部系统码组、纠错能力及编码效率？线性分组码的编码作业：汉明码的监督矩阵为：（1）求码长n和码组中的信息位数k。（2）求编码效率（3