信道编码(3).ppt_第1页
信道编码(3).ppt_第2页
信道编码(3).ppt_第3页
信道编码(3).ppt_第4页
信道编码(3).ppt_第5页
已阅读5页,还剩37页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

1、第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)

2、 编码约束度: N = m + 1 表示发生关联的子码数,或相互受约束的子码数。 (4) 约束长度:,表示发生关联、或受约束的码元数目。 在上例中,N=3,NA=6, 12. 卷积码的编码,1. 通过生成矩阵G及生成多项式g(x)编码:,例1. (2,1,3)卷积码,矩阵表示: 生成序列:,生成矩阵:,上述编码方程写成矩阵形式 C=m.G,(2) 多项式表示:,输出序列: C = ( 11 01 00 01 01 01 00 11),例2. (3,2,1)卷积码,例.3 (2,1,2)卷积码,2. 卷积码编码的图解表示(吴书p.274) (1) 状态转移图,(2). 卷积码的码树表示:,(3)

3、. 卷积码的篱笆图表示:用篱笆图编码, 13. 卷积码的Viterbi译码(戴书p.91) 维特比(Viterbi)译码算法:是一种最大似然译码算法,也是一种最佳译码算法。 卷积码的译码分为: 代数译码-基于码的代数结构,如大数逻辑译码等; 概率译码-Viterbi译码算法,概率译码算法。 最大似然译码 设R是一个接收序列,V是编码器编出的任一个码序列, 序列长度为N = n(L + m),即,在接收端,译码器选择一个V,使P(R / V)最大。对于离散无记忆信道(DMC),,结论: 对于二元对称信道,最大似然译码就是最小距离译码; 译码器的任务在篱笆图中寻找一条始于S0,终于S0,与R距离最

4、小(最相似)的一条路径V作为对R的估值。 (2)Viterbi译码算法(硬判决): 先画一个长为L+m的篱笆图。译码时,将收到的子码分别与所有分支进行比较,计算其距离,取汉明距离最小的那个分支作为估值。 译码步骤:, 从全0状态a开始,顺着篱笆图走,分别计算接收子码与个分支之间的汉明距离; 从j = m时刻开始,对进入每一个状态的所有长为j个分支的部分路径,计算其与R的汉明距离d,并存储一条d最小的路径(幸存路径); 令j := j + 1,计算此时刻进入每一状态的所有分支和同这些分支相连的前一时刻留下的幸存路径与R之间的d,并挑选d最小的那条作为幸存路径; 若m j L+m, 重复步骤 ,否

5、则停。 最后,按顺序读出幸存路径相应的子码,便是译出的码字,而读出每一段路径相应的信息元,便得到信息序列。 例 仍以(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. 删余的目的: 删余的目的是

6、为了提高码率. 但删余后纠错能力会有所下降. 利用删余技术,可以设计自适应差错控制编码方案,使纠错能力与信道的干扰相匹配,使可靠性与有效性达到较好的统一. 3. 工作原理:,一种普遍规律,只能通过计算机搜索来确定. (2,1,m)码产生的最佳删余码的删余码元位置分布如戴书中的表6-2所示(p.95)., 14. 伪随机序列及其产生(通信系统原理p406) 一、伪随机序列 白噪声:有害-干扰误码可靠性 有利-信号具有白噪声统计特性时信息量最大(扩频通信CDMA);保密通信 伪随机(伪噪声)序列:既有类似于白噪声的统计特性,又便于重复产生与处理;这是一种可用移位寄存器产生的周期序列,故又称为伪随机

7、序列。 分类: m序列:最大长度线性反馈移位寄存器序列; (2) M序列:最大长度非线性反馈移位寄存器序列。,二、m序列 1. m序列的周期:,2. 电路组成:找一个n次本原多项式,构成一个除法电路的形式(但无输入),便得到一个m序列发生器(自发运算电路)。 例, 初态不能为全“0”,否则将产生一个全0序列; 初态不同,产生的序列也不同; 产生的是一个N长( ),的周期序列。,在本例中N=7,当初态为100时,产生的序列为: 0010111,(a)因多个模2和是串联的,所以延时大,工作速度较低; (b)模2和在各级触发器之间,模2和的动作是同时并行的,所以延时小,工作速度高 .可以证明,这两种

8、结构是等价的,即可产生同一m序列,m序列的两种电路结构,3. m序列的性质: “0”,“1”均衡性: “0”,“1”数目大体相同(“1”的数目比“0”的多1个); 游程分布: 游程-连“0”或连“1”的结构;游程长度-一个游程中“0”(或“1”的数目) 游程总数= 观察上例中的m序列:0010111 移位相加特性(平移等价):两个平移产生的m序列模二加的结果仍然是一个m序列;例如,, 长为k的游程数目:占总数的, 自相关函数: 定义:,A-一个序列经过j次位后,与原序列相比一个周期中相同位的数目;D-一个序列经过j次位后,与原序列相比一个周期中不相同位的数目;N-该序列的周期。 对于m序列,则有,注:性质-说明m序列不能直接作为密钥用于保密通信,须进行非线性变换后方可使用; 性质 -扩频CDMA原理(区分不同用户,抑制噪声)。,4. 伪随机序列的应用: 保密通信-用M序列,或多个m序列的非线性组合作密钥,可实现近似于“一次一密”的保密通信; 扩频通信-CDMA数字蜂窝移动通信,军用跳频(FH)通信; 测距与定位-雷达、导航,GPS全球定位系统; 数据加乱器(scramber)-使数字信源的统计特性具有类似于白噪声的特性。,小结 卷积码的基本参数: (n, k, m), 编码约束度N, 约束长度NA 2. 卷积码的生成矩阵: 如何根据编码电路写成生成序

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论