信息论与编码-信道编码-习题课件.ppt

信源编码：以提高通信有效性为目的的编码。通常通过压缩信源的冗余度来实现。采用的一般方法是压缩每个信源符号的平均比特数或信源的码率。即同样多的信息用较少的码率传送，使单位时间内传送的平均信息量增加，从而提高通信的有效性。 信道编码：是以提高信息传输的可靠性为目的的编码。通常通过增加信源的冗余度来实现。采用的一般方法是增大码率/带宽。与信源编码正好相反。 密码：是以提高通信系统的安全性为目的的编码。通常通过加密和解密来实现。从信息论的观点出发，“加密”可视为增熵的过程，“解密”可视为减熵的过程。;信道编码的分类;检错与纠错能力;线性特性——码组内监督码与信息码间为线性关系 分组特性——每码组内的监督码只与本组信息码有关，与其他码组无关。 1定义——(n,k)线性分组码C是码字c的集合 C = {c|c=mG} 2. 性质 (1) 零码字——一种零向量? =(0,0, …,0)码字 (2) 封闭性——任两个码字之和仍为一个码字 (3) G的行向量的线性组合——可构成全部码字 ;3. 校验矩阵H——cHT=? c—1×n，HT—n×r，?—1×r，r=n-k GHT= [? ]k×r 4. 系统码——G=Gs = [IkQk×r]形式，相应地， Hs=[(Qk×r)TIk]，仍有GHsT=[?], GsHsT=[?];循环码;循环码的多项式描述;构成系统循环码的步骤;卷积码;卷积编码器示意图;卷积编码器一般结构; 在不同角度，存在着描述卷积码的不同方法。主要有以下四种卷积码的描述方法： (1)生成矩阵表示法 (2)多项式生成矩阵表示法 (3)状态转移图法（闭合形和开放形） (4)栅格图表示法（开放形状态转移图级联）;习题1;;习题2;;习题3;;习题4;