卷积码2019

信道编码理论——卷积码*二、卷积码的解析描述一、卷积码的基本概念三、卷积码的图解描述卷积码四、卷积码的译码及其性能** 卷积码名称的由来：任一时刻编码器的输出可以由信息元与生成序列的离散卷积运算求出。*卷积码的结构和描述卷积码结构示意图n：输出码元位数k：每次输入码元位数m：编码存储表示形式：(n,k,m)*（2，1，2）卷积码的编码框图*一般的(n0,k0,m)卷积码，在每一时刻送至编码器的输入信息元为k0个，相应的编码输出码元为n0个，这n0个码元组成的码字称为卷积码的一个子码或者码段。* 定义：如果在n0位长的子码中，前k0位是原输入的信息元，则称该卷积码为系统码，否则称为非系统码。系统卷积码*某单位时间输入编码器的信息元为ml，ml一方面由端直接输出，另一方面与前三个单位时间送入编码器的信息元ml-1，ml-2，ml-3，按照给出的规则进行运算，得到输出码元Cl（1）第l个子码Cl的第一个码元是第l时刻输入的信息元ml，因此该编码器产生的卷积码是系统码；系统码（2）第l时刻编码器输出的子码不仅与输入的信息元ml有关，还与前面m=3个时刻的信息元ml-1，ml-2，ml-3有关，每个时刻输入1位信息，输出3个码元的子码，所以该编码器为（，，）系统卷积码*例：(2,1,3)卷积码是否系统卷积码？**是否系统卷积码？例：(3,2,2)卷积码*设编码器的初始状态全为0，若输入信息序列分别为：m1=（100…），m2=（0100…），m3=（0010…），m4=（00010…），编码器相应输出的码序列C（3，1，3）卷积码结构*输入信息序列：m=(111100…)=m1+m2+m3+m4=（100…）+（0100…）+（0010…）+（0010…）*用矩阵表示为：称为该(3，1，3)卷积码的生成矩阵称为该码的基本生成矩阵与分组码不同，卷积码生成矩阵是一个半无限矩阵*从卷积码编码器的框图可以看出有3个存储 单元 初级会计实务单元训练题天津单元检测卷六年级下册数学单元教学设计框架单元教学设计的基本步骤主题单元教学设计 ，完全由m+1=4段值决定，从m+2=5段起均为0完全可以决定，从而确定称为该(3,1,3)卷积码的生成元。*从卷积码编码器的框图可以看出有3个存储单元，完全由m+1=4段值决定，从m+2=5段起均为0完全可以决定，从而确定称为该(3,1,3)卷积码的生成元。每一个gi(i=0,1,2,3)由n0=3个数字决定，正好是卷积码产生码元的抽头称g(1,1)，g(1,2)，g(1,3)为该(3,1,3)卷积码的子生成元。*产生的(3,1,3)卷积码为系统码当一个卷积码编码器的存储器级数与产生码序列各抽头确定了，子生成元也就确定了。*（n0，1，m）卷积码编码器设编码器的初始状态为全0，第l时刻输入的信息元为ml，则相应输出的（n0,1,m）码序列的第l个子码为*（n0,1,m）码的子生成元（n0,1,m）码的生成元其中，*（n0,1,m）码的生成矩阵若信息序列m=(m0,m1,m2,…）,则生成的（n0,1,m）卷积码的码序列*试写出(3,1,2)卷积码的生成元，子生成元和生成矩阵例题*某二进制(3,1,2)卷积编码器如图所示，写出表达其线性组合关系的全部系数。练习**卷积码的描述 描述卷积码的方法 解析表示 图解法 生成矩阵形式 生成多项式形式 树图 状态图 栅格图*二、卷积码的解析描述一、卷积码的基本概念三、卷积码的图解描述卷积码四、卷积码的译码及其性能** 卷积码的生成矩阵描述 卷积码的多项式描述2卷积码的解析描述**(n0,k0,m)卷积码的生成矩阵表示设编码器的初始状态全为0，如果输入信息序列m1=(100000…)相应的输出码序列（3，2，2）卷积码编码器C1=(101000001…)第二个信息序列m2=(010000…)相应的输出码序列C2=(011001001…)*如果输入信息序列m=m1+m2=(110000…)则编码器相应的输出码序列（3，2，2）卷积码编码器C=C1+C2*如果输入信息序列m=m1+m2=(110000…)则编码器相应的输出码序列（3，2，2）卷积码编码器C=C1+C2如果输入信息序列m=(1111110000…)*用矩阵表示为为该（3，2，2）卷积码的生成矩阵*基本生成矩阵g(1),g(2)称为该（3，2，2）卷积码的两个生成元子生成元*（n0，k0，m）卷积码共有k0个生成元，由码的生成元可得到个子生成元（3，2，2）卷积码编码器*对（3，2，2）卷积码的讨论可以推广到（n0，k0，m）卷积码p=1~k0i=0~mj=1~n0**g0(1,1)g0(k0,1)gm(1,1)gm(k0,1)g0(1,n0)g0(k0,n0)gm(1,n0)gm(k0,n0)输出输入（n0，k0，m）卷积码编码器k0mn0子生成元g0(1,1)gm(1,1)P223图7.6（n0，k0，m）编码器**g0(1,1)g0(k0,1)g0(1,n0)g0(k0,n0)gm(1,n0)gm(k0,n0)输出输入（n0，k0，m）卷积码编码器k0mn0子生成元gm(k0,1)g0(1,n0)gm(1,n0)P223图7.6（n0，k0，m）编码器**g0(1,1)g0(k0,1)gm(1,1)gm(k0,1)g0(1,n0)g0(k0,n0)gm(1,n0)gm(k0,n0)输出输入（n0，k0，m）卷积码编码器k0mn0子生成元g0(k0,1)gm(k0,1)P223图7.6（n0，k0，m）编码器**g0(1,1)g0(k0,1)gm(1,1)gm(k0,1)g0(1,n0)g0(k0,n0)gm(1,n0)gm(k0,n0)输出输入（n0，k0，m）卷积码编码器k0mn0子生成元g0(k0,n0)gm(k0,n0)P223图7.6（n0，k0，m）编码器**g0(1,1)g0(k0,1)gm(1,1)gm(k0,1)g0(1,n0)g0(k0,n0)gm(1,n0)gm(k0,n0)输出输入（n0，k0，m）卷积码编码器k0mn0生成元g0(1,1)gm(1,1)g0(k0,1)gm(k0,1)g0(1,n0)gm(1,n0)g0(k0,n0)gm(k0,n0)g(1)g(k0)P223图7.6（n0，k0，m）编码器**（n0，k0，m）卷积码编码器生成元g(1)生成元g(k0)P223图7.6（n0，k0，m）编码器**（n0，k0，m）卷积码编码器生成元g(1)生成元g(k0)P223图7.6（n0，k0，m）编码器**子生成元生成元*子生成元生成元*则基本生成矩阵卷积码的生成矩阵*某二进制(3,2,1)卷积编码器如图所示,若输入信息流是(101101011100…)，求输出码字序列生成矩阵描述例题**某二进制(3,2,1)卷积编码器如图所示,若输入信息流是(101101011100…)，求输出码字序列生成矩阵描述子生成元例题=(11)=(01)=(11)生成元g(1)=(101111)=(01)=(10)=(10)生成元g(2)=(011100)**某二进制(3,2,1)卷积编码器如图所示,若输入信息流是(101101011100…)，求输出码字序列生成矩阵描述例题***=(101,001,000,111,010,011,…)*二进制(3,1,2)卷积编码器如图所示。如果输入信息流是(101101011100…),求输出码字序列。信号 ci0入Mi 输出 ci1Ci ci2图二元(3,1,2)卷积编码器mi0mi-10mi-20 练习题 用券下载整式乘法计算练习题幼小衔接专项练习题下载拼音练习题下载凑十法练习题下载幼升小练习题下载免费 生成矩阵描述*解题过程在最后* 卷积码的生成矩阵描述 卷积码的多项式描述2卷积码的解析描述xDx4+x+1**(n0,1,m)卷积码的多项式表示如果给定一个(n0,1,m)卷积码的信息序列m=(m0,m1,m2,…)，则表示成信息多项式是若相应的码序列其中，是码序列C的第j个子码，则相应的码多项式(n0,1,m)码的n0个子生成元表示成子生成多项式就是卷积码的生成矩阵可表示成D的函数G(D)生成多项式矩阵** 定义：G(D)称为(n0,1,m)卷积码的生成多项式矩阵。*(n0,k0,m)卷积码的多项式表示（n0，k0，m）卷积码的信息序列为m=(m0,m1,…)是k0维向量则m表示成信息多项式就是可以把信息多项式的系数的第i个分量取出来表示成多项式：因此信息多项式又可以写成：*(n0,k0,m)卷积码的多项式表示如果相应码多项式为如果（n0，k0，m）码的k0×n0个子生成元为则子生成多项式为其中，第j个子码为：则码多项式可以写成：*码的生成多项式矩阵为码多项式的 计算公式 六西格玛计算公式下载结构力学静力计算公式下载重复性计算公式下载六西格玛计算公式下载年假计算公式 为*如果把基本生成矩阵表示成多项式的形式码多项式可以直接由生成多项式和信息多项式相乘得到*图中是一个（2，1，2）卷积码编码器，给定信息序列为（1011），求码多项式信息多项式：子生成多项式例题*二进制(3,2,1)卷积编码器如图所示，若输入信息流是(101101011100…)，求输出码字序列。多项式描述练习码的生成多项式矩阵为**输入信息多项式就是由k0=2,n0=3,生成多项式矩阵是2×3多项式矩阵。*生成多项式矩阵为：生成多项式为：码多项式为：*二、卷积码的解析描述一、卷积码的基本概念三、卷积码的图解描述卷积码四、卷积码的译码及其性能** 树图 状态图 栅格图*树图描述描述的是在任何数据序列输入时，码字所有可能的输出（n0，k0，m）码树图上每一个节点都有2k0个分支，相应于2k0种不同信息组的输入，且每条都有n0个码元组成的子码输出与之对应。不同的信息组在码树上对应不同的路径。卷积码编码过程的实质就是在输入信息序列的控制下，编码器沿码树图通过某一特定路径的过程。**（2，1，2）卷积码结构例题(2,1,2)卷积码的编码电路如下图所示，（1）画出其树图？（2）求当输入码组为1011时，编码器的工作过程？生成多项式基本生成矩阵**10（2，1，2）卷积码树图*10（2，1，2）卷积码树图00111001110001100011100100011011m=2*10（2，1，2）卷积码树图输入序列为1011输出序列为11100001*树图描述直接画出输出生成矩阵输入码组为11010000输出序列为1101010010110000** 树图 状态图 栅格图*状态图描述一般（n0，k0，m）码的编码器共有2k0m个状态，每输入一组k0个信息，编码器就从一个状态转移到另一个状态，并输出一个子码，由此组成对应于输入信息序列的码序列。如（2，1，2）码的编码器共有2k0m=4个状态分别为S0=(00),S1=(10),S2=(01),S3=(11)。*（2，1，2）卷积码结构例题(2,1,2)卷积码的编码电路如下图所示，（1）画出其状态图？（2）求当输入码组为1011时，编码器的工作过程？*（2，1，2）卷积码状态图输入序列为1011输出序列为11100001S0=00S1=10S2=01S3=11状态图能够表示卷积码编码器在输入不同信息序列的条件下，编码器各状态之间的转移关系，但是不能表示编码器状态转移与时间的关系。* 树图 状态图 栅格图*栅格图描述栅格图中每个状态都有2k0个输入和2k0个输出分支，在某一时间单位离开某一状态的虚线分支表示该时刻输入编码器的信息mi=1，实线分支表示输入信息为mi=0。每个分支上的n0个数字表示该时刻编码器的输出子码Ci。*栅格图描述例：一(2,1,2)卷积码的编码电路如下图所示，（1）画出其栅格图？（2）求当输入码组为1011010时，编码器的工作过程？*（2，1，2）卷积码状态图S0=00S1=10S2=01S3=11*栅格图描述00S011S310S101S200输入1输入0011110010010110*栅格图描述0输入1输入a00S0d11S3b10S1c01S2t=1t=2t=3t=40011110010010110*00S011S310S101S200011001100111001100111000110110010011100输入码组为1011010输出序列为111000010100100输入1输入*（2，1，2）卷积码结构练习(2,1,2)卷积码的编码电路如下图所示，（1）画出其栅格图？（2）求当输入码组为1011100时，编码器的工作过程？解题过程在下次课的 ppt 关于艾滋病ppt课件精益管理ppt下载地图下载ppt可编辑假如ppt教学课件下载triz基础知识ppt **二、卷积码的解析描述一、卷积码的基本概念三、卷积码的图解描述卷积码四、卷积码的译码及其性能生成矩阵栅格图******P223图7.6（n0，k0，m）编码器*P223图7.6（n0，k0，m）编码器*P223图7.6（n0，k0，m）编码器*P223图7.6（n0，k0，m）编码器*P223图7.6（n0，k0，m）编码器*P223图7.6（n0，k0，m）编码器*P223图7.6（n0，k0，m）编码器*****解题过程在最后*******解题过程在下次课的PPT**