通信原理的讲义第七章信道编码.pptVIP

第七章 信道编码 线性分组码 循环码 7.1 信道编码的基本原理 什么是信道： 信息传输的通道就是信道，比如双绞线、光纤、电缆是信道，电路板上的铜线是信道，大气是信道，宇宙空间是信道，水是信道。等等 1、香农的信道容量公式： C=Wlog2(1+S/N) W带宽，单位Hz S/N 信噪比 C为信道容量，单位bit/s 基本含义：若信道容量为C，信源产生信息的速率为R，只要C?R，则总可以找到一种信道编码方式实现无误码传输；否则，若CR，则不可能实现无误码传输。 香农的信道容量公式尽管给出了信道中能够传输的信息速率的理论极限（即信道容量），但并未给出具体达到这个极限的方法。 问1）：对一特定的信道，带宽是固定的吗？是。 问2）：信道容量是固定的吗？不是，还和信噪比有关。 问3）：如果一个信道是无扰信道（理想情况），即没有噪声S/N趋向无穷大，这个信道的信道容量是无穷大吗？是。 从香农的信道容量公式可以得出以下结论： 提高信号与噪声的功率比能增加信道容量。 当噪声功率趋向于0时，信道容量为无穷大，即无扰信道的信道容量为无穷大。 仅仅增加信道带宽，并不能使信道容量无限增加，其极限是：1.44S/n0 信道容量一定时，带宽和信噪比两参数间可以互换。 2、香农的编码定理 对一个有扰信道，若信道容量为C，只要发送端以低于C的速率R发送信息，则一定存在一种编码方法，使错误概率P随着编码长度的增加，按指数下降到任意小的值。 P?exp[-n·E(R)] n为编码长度，E(R)为发送速率R的函数。 对应不同信道容量的E（R）曲线 由香农的编码定理可以得出以下结论： 在码长n和信息速率R一定的情况下，可以通过增加信道容量的方法减少错误概率P。（扩频技术） 在信道容量C和信息速率R一定的情况下，可以通过增加码长n的方法减少错误概率P。（信道编码技术） 7.2 线性分组码 1、线性分组码的基本概念 通过预定的线性运算可以将长度为k位的信息码变换成n重码字(nk)。 变换之后形成的2k个n位的码字（组）被称为线性分组码，这2k个n位的码组又被称为“许用码组”。 之所以称为线性分组码，是因为 1）变换前的信息码有固定长度k，变换后的码也有固定长度n，故是分组的。 2）变换是线性的。 信息码长度为k（ 故信息码有2k种可能），总长度为n的线性分组码被称为（n,k）码，k/n的值越大说明编码的效率越高。 但一般而言，编码效率和纠错能力是一对矛盾，编码效率高则纠错能力弱，需要折衷考虑。 在（n,k）码中，除去k位信息码元之外的n-k位码元被称为监督码元。 2、线性分组码举例 （7，3）码： 设线性分组码为 （C6，C5，C4，C3，C2， C1，C0 ） 其中： C6，C5，C4信息码元 C3，C2， C1，C0 为监督码元 C3= C6+ C4 C2= C6+ C5+ C4 C1= C6+ C5 C0= C5+ C4 给出信息码组： C6=1，C5=0， C4=1 可得监督码组：C3=0，C2=0， C1=1， C0=1。 即最后的线性分组码（信息码组+监督码组）为1010011 注：在分组码的计算中。 所有的码元均只有2种可能的值，即：“0”和“1” 所有的加法都是模2和。 3、线性分组码的监督矩阵 为了运算方便，一般将监督方程组写成矩阵形式： H被称为监督矩阵，它有如下特点 将上述结论推广到一般（n,k）码，有 4、线性分组码的生成矩阵 对监督方程加以扩展： C6= C6 C5= C5 C4= C4 C3= C6+ C4 C2= C6+ C5+ C4 C1= C6+ C5 C0= C5+ C4 写成矩阵形式 上述结果可以推广到（n,k）码并简记为： 也就是说，只要知道了监督方程，就可以构造监督矩阵H和生成矩阵G。 由生成矩阵G，在发送端可以很方便的从信息码组生成线性分组码C。 由监督矩阵H，在接收端可以很方便地确认C中是否有错误，如HCT=0T，则无错误，否则为有错误。 5、线性分组码的最小距离、检错、和纠错能力 （n,k）分组码能够发现或纠正接收码组中错误码元的个数，称为线性分组码的检错和纠错能力。 为使线性分组码具有强的检错和纠错能力，要求各许用码组（字）间应有足够大的差别，这种差别被称为线性分组码的码