PPT下载卷积码原理与应用.pptVIP

卷积码的编码及描述 卷积码的最大似然译码 卷积码的序列译码 多进制卷积码 Turbo码 恶性卷积码及译码的错误扩展 卷积码的汉明距离及各种好码的概念 在卷积码的约束长度内，前后各组是密切相关的，一个组的监督元不仅取决于本组的信息元，而且取决于前m组的信息元，其中m是编码记忆。 由于卷积码充分利用了各组之间的相关性，n和k可以用比较小的数，在与分组码同样的信息传输速率和设备复杂性时，卷积码的性能一般比分组码好。 卷积码分析，至今还缺乏分组码那样有效的数学工具，一些好码的参数往往借助于计算机搜索。 卷积码可以用卷积运算的线性方程组来描述。 卷积码的每个（n, k）码段称为子码，通常较短，子码内的n个码元不仅与该码段内的信息位有关，而且与前面m段内的信息位有关。 卷积码常用子码长度、子码中的信息位数目以及编码存储三个参量描述，记为（n, k, m）。 如果卷积码的各个子码是系统码，则称该卷积码为系统卷积码，否则为非系统卷积码。 图12.1是一个 (n, k, m) 卷积码的编码器。有k个信息元并行输入编码器，经过编码得到n个码元并行输出。编码器的两边是为适应信道传输的串/并、并/串变换器。 图12.1 (n, k, m)卷积码编码器 定义12.1 卷积码的约束长度nA定义为1-bit 的信息对编码器输出可以造成影响的最大数目，用公式表示为 nA = n(m+1) 　 (12.1) 定义12.2 卷积码的编码效率R定义为信息位数与码长之比，即 R = k/n (12.2) 假设信息序列总长度为kL，其中L是信息序列被分化成的长为k的子段数，对应的码字长度为n(L+m)=nL + nm，其中nm是在最后的非零信息组进入编码器之后产生的，相当于以全零组终结，以使编码器回到初始全零状态。故实际的编码效率达不到式（12.2）的数值。 定义12.3 效率损失系数定义为 (12.3) 如在例12.1中，当m =3，若L=5 ，效率损失系数为 当L=1000时，效率损失系数为 第12次课 (上次课的回顾) 2009年5月24日 1. 请给出本原BCH码和非本原BCH码的定义 2. 请分别说出如何构造一个本原和非本原BCH码 3.请简要说明本原BCH码的译码方法 请说出R-S码的定义、特点及译码步骤 1. 生成矩阵描述 （1）k =1 的情况 例12.1 图12.2所示为二元(2, 1, 3)卷积码编码器，若信息序列u=(10111)，试求编码输出。 解 将消息序列及其编码输出分别表示为 消息序列 编码输出 解法（1）求 v (1) , v (2) 与u 之间的关系 利用线性系统的冲击响应或传递函数进行分析。 令u = (1000…)，输出v (1), v (2) 即为u与对应的冲击响应的卷积之和。冲击响应至多维持m+1个单位时间，用g(1), g(2) 表示： 又称g(1), g(2)为码的生成序列。 有g(1)=(1011), g(2)=(1111) , 编码方程为 v (1) = u* g (1), v (2) = u* g (2) 卷积运算对应于模2相加，对所有i ? 0, 有 其中对所有l i ，有ul-i=0。 对于本题，j=1,2， 有 对于u = (10111)，编码输出为 v (1) = (10111)* (1011) = v (2) = (10111)* (1111) = 交织可得： v = (11, 01, 00, 01, 01, 01, 00, 11) 解法（2）若将生成序列预先进行交织，再排成矩阵 矩阵G有以下特点： 1）每行都恒等于前面的行，但向右移了 n=2位； 2）若u为无限长，则G为半无限矩阵，若u为有限长L，则G有L行2 (m+L)列； 3）v= u?G 长度为2 (m+L)。 仍以上例： 结果同前。本例为非系统码。 （2） k＞1的情况 例12.2 如图12.3所示编码器电路，若u =(11,01,10)，求编码器输出。 解 k=2, m=1, n=3， 或 ， 图12.3 例1