信道编码(3.ppt

上述编码方程写成矩阵形式 C=m.G * 第2篇（戴书第6章, 通信系统原理第10章） 信道编码 卷积码 伪随机序列 2006年4月 Channel Coding Convolutional Codes Pseudo-random Sequence 主要内容 ? 卷积码的基本概念 ? 卷积码编码的图形描述 ? Vitervi译码算法 ? 卷积码的删余 ? 伪随机序列概述 ? m序列的构造 § 11 卷积码的基本概念(戴书p.87) 卷积码的描述 （1）一个简单的卷积码编码电路 （2）卷积码的基本参数: (n, k, m) n-子码长度； k-信息长； m-存储级数； 编码效率（码率）：R= k/n 在上例中，(n, k, m) = (2, 1, 2). (3) 编码约束度： N = m + 1 表示发生关联的子码数，或相互受约束的子码数。 (4) 约束长度： 表示发生关联、或受约束的码元数目。 在上例中，N=3，NA=6 § 12. 卷积码的编码 1. 通过生成矩阵G及生成多项式g(x)编码: 例1. (2,1,3)卷积码 矩阵表示: 生成序列: 生成矩阵: (2) 多项式表示: 输出序列: C = ( 11 01 00 01 01 01 00 11) 例2. (3,2,1)卷积码 例.3 (2,1,2)卷积码 2. 卷积码编码的图解表示（吴书p.274） (1) 状态转移图 (2). 卷积码的码树表示： (3). 卷积码的篱笆图表示:用篱笆图编码 § 13. 卷积码的Viterbi译码(戴书p.91) 维特比(Viterbi)译码算法：是一种最大似然译码算法，也是一种最佳译码算法。 卷积码的译码分为： ? 代数译码-基于码的代数结构，如大数逻辑译码等； ? 概率译码-Viterbi译码算法，概率译码算法。 最大似然译码 设R是一个接收序列，V是编码器编出的任一个码序列， 序列长度为N = n(L + m)，即 在接收端，译码器选择一个V，使P(R / V)最大。对于离散无记忆信道（DMC）， 结论：? 对于二元对称信道，最大似然译码就是最小距离译码； ? 译码器的任务—在篱笆图中寻找一条始于S0，终于S0，与R距离最小（最相似）的一条路径V作为对R的估值。 （2）Viterbi译码算法(硬判决)： 先画一个长为L+m的篱笆图。译码时，将收到的子码分别与所有分支进行比较，计算其距离，取汉明距离最小的那个分支作为估值。 译码步骤： ① 从全0状态a开始，顺着篱笆图走，分别计算接收子码与个分支之间的汉明距离； ② 从j = m时刻开始，对进入每一个状态的所有长为j个分支的部分路径，计算其与R的汉明距离d，并存储一条d最小的路径（幸存路径）； ③ 令j := j + 1，计算此时刻进入每一状态的所有分支和同这些分支相连的前一时刻留下的幸存路径与R之间的d，并挑选d最小的那条作为幸存路径； ④ 若m j L+m， 重复步骤② ③ ，否则停。 最后，按顺序读出幸存路径相应的子码，便是译出的码字，而读出每一段路径相应的信息元，便得到信息序列。 例 仍以(2, 1, 2)码为例，设信息序列为（1011100）（L=5），编码器编出的码序列为C = （11，10，00，01，10，01，11），经BSC传输，接收序列R = （10，10，00，01，11，01，11），试用Viterbi译码算法进行译码。 § 13. 卷积码的删余 1. 删余码( punctured codes) 所谓删余是指发端从编码器编出的码序列中删去某些特定位的码元, 收端接收后先用虚设的码元填充这些空位,再送到译码器中译码. 2. 删余的目的: 删余的目的是为了提高码率. 但删余后纠错能力会有所下降. 利用删余技术,可以设计自适应差错控制编码方案,使纠错能力与信道的干扰相匹配,使可靠性与有效性达到较好的统一. 3. 工作原理: *