6信道编码例析.ppt

第六章 信道编码 线性分组码 循环码 一、信道编码的基本原理 1、信道的概念 什么是信道 信息传输的通道 信道举例 电路板上的铜线 双绞线、光纤、电缆 大气、宇宙空间、水 2、香农信道容量公式 信道容量公式 C=Wlog2(1+S/N) W带宽，单位Hz S/N 信噪比 C为信道容量，单位bit/s 基本含义 若信道容量为C，信源产生信息的速率为R 只要C?R，总可以找到一种信道编码方式实现无误码传输； 若CR，则不可能实现无误码传输 由信道容量公式引出的问题 对一特定的信道，带宽是固定的吗？ 对一特定的信道，信道容量是固定的吗？ 对一特定的信道，如果该信道是无扰信道，即没有噪声（理想情况）。此时，S/N趋向无穷大，该信道的信道容量无穷大吗？ 由信道容量公式得出的结论 提高信号与噪声的功率比能增加信道容量 当噪声功率趋向于0时，信道容量为无穷大，即无扰信道的信道容量为无穷大 仅仅增加信道带宽，并不能使信道容量无限增加，其极限是：1.44S/n0 信道容量一定时，带宽和信噪比两参数间可以互换。 3、香农编码定理 香农编码定理：对于一个有扰信道，若其信道容量为C，只要发送端以低于C的速率R发送信息，则一定存在一种编码方法，使错误概率P随着编码长度的增加，按指数下降到任意小的值，即P?exp[-n·E(R)]，其中，n为编码长度，E(R)为发送速率R的函数。 由编码定理得出的结论 在码长n和信息速率R一定的情况下，可以通过增加信道容量的方法减少错误概率P，如： 扩频技术（跳频、跳时、CDMA技术） 增加信道带宽 加大发射功率 抑制噪声 在信道容量C和信息速率R一定的情况下，可以通过增加码长n的方法减少错误概率P，如： 信道编码技术 二、 线性分组码 1、线性分组码的基本概念-1 线性： 由k位信息码经预定的线性变换得到n位信道编码(nk) 分组 变换前的信息码有固定长度k 变换后的码也有固定长度n 冗余： 变换前k位信息码集合中有2k种码字（组） 变换后n位信息码集合中有2n种码字（组），其中只有2k种码字（组）为 “许用码组”，存在冗余。 信道编码正式借助编码冗余获得相应的纠检错能力 （n,k）线性分组码 信息码长度为k，编码后总长度为n 在（n,k）码中，除去k位信息码元之外的n-k位码元被称为监督码元 k/n越大说明冗余越少，编码的效率越高 一般而言，编码效率和纠检错能力是一对矛盾，编码效率高则纠检错能力弱，需要折衷考虑 1、线性分组码的基本概念-2 奇偶校验 8位码，7位信息码，1位校验码 信息码有27=128种 编码后有28=256种，其中对应信息码加奇偶校验位的许用码组共128种，存在信息冗余 设信息码为c8,c7,c6,c5,c4,c3,c2,c1 校验码c0= c8+c7+c6+c5+c4+c3+c2+c1为线性运算 可见奇偶校验为一种简单的（8，7）线性分组码 2、线性分组码的码元 以（7，3）线性分组码为例 线性分组码(7位) C6，C5，C4，C3，C2， C1，C0 其中： 信息码元(3位)： C6，C5，C4 监督码元(4位)： C3，C2， C1，C0 3、线性分组码的监督方程 给出信息码组： C6=1，C5=0， C4=1 可得监督码组： C3=0，C2=0， C1=1， C0=1。 即最后的线性分组码（信息码组+监督码组）为1010011 4、线性分组码的监督矩阵 将（7，3）码的监督方程组写成矩阵形式： H被称为监督矩阵 5、线性分组码的生成矩阵-1 5、线性分组码的生成矩阵-2 上述结果可以推广到（n,k）码并简记为： 6、监督矩阵及生成矩阵的使用 发送端： 由生成矩阵G和信息码组c，可以生成线性分组码C C=cG 接收端 由监督矩阵H，可以确认接收码组C中是否有错误 如HCT=0T，则判断接收码组无错误，否则判断有错误。 7、线性分组码的最小距离、和纠检错能力 （n,k）分组码能够发现接收码组中错误码元的个数，称为线性分组码的检错能力 （n,k）分组码能够纠正接收码组中错误码元的个数，称为线性分组码的纠错能力。 为使线性分组码具有强的检错和纠错能力，要求各许用码组（字）间应有足够大的差别，这种差别被称为线性分组码的码组（字）间的汉明距离 （n,k）分组码中，两许用码组（字）U、V之间对应码元位上取值不同的位的个数称为U、V之间的汉明距离，用d(U,V)表示，例如： U=101，V=100，d(U,V)=1 U=001，V=110， d(U,V)=3 （n,k）分组码中，任意两许用码组（字）U、V之间的最小距离表示为dmin 8、线性分组码的最小距离与纠错能力 (n,k)线性分组码能纠正t个错误的充要条件