




版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、卷积码编译码实现卷积码编译码实现 n(1)在实际应用中怎样去建立网格图?n(2)怎样计算最小汉明距离?n(3)在找到最优路径后怎样去译出原始的信息码?内容简介n卷积码简单介绍n卷积码编码实现n卷积码译码实现n总结卷积码简单介绍 卷积码(convolutional code)是由伊利亚斯(p.Elias)发明的一种非分组码。在前向纠错系统中,卷积码在实际应用中的性能优于分组码,并且运算较简单。 卷积码在编码时将k比特的信息段编成n个比特的码组,监督码元不仅和当前的k比特信息段有关,而且还同前面m=(N-1)个信息段有关。 通常将N称为编码约束长度,将nN称为编码约束长度。一般来说,卷积码中k和n
2、的值是比较小的整数。将卷积码记作(n,k,N)。卷积码编码实现 以(2,1,4)为例,如图(1)所示,详细介绍卷积码的编码流程。图1 (2,1,4)卷积码编码器方框图 (1) (2)021VDD01232VDDDD 由(1)式和(2)式可以看出:输出的数据位V1,V2和寄存器D0,D1,D2,D3之间的关系。 根据模2加运算特点可以得知奇数个1模2运算后结果仍是1,偶数个1模2运算后结果是0。在实际应用中,根据模2加的特点,将所要处理的数据直接相加后除2求余,这样得到的结果和模2 运算结果相同。这样可以得到: (3) (4) 021()%2VDD01232()%2VDDDD编码程序流程图图2
3、卷积码编码程序流程图卷积码译码实现 (1)译码原理 卷积码译码方法主要有两类:代数译码和概率译码。代数译码主要根据码本身的代数特性进行译码,而信道的统计特性并没有考虑在内。目前,代数译码的主要代表是大数逻辑解码。该译码方法对于约束长度较短的卷积码有较好的效果,并且设备较简单。概率译码,又称最大似然译码,是基于信道的统计特性和卷积码的特点进行计算。在现代通信系统中,维特比译码是目前使用最广泛的概率译码方法。 维特比译码算法基本原理是:将接收到的信号序列和所有可能的发送信号序列比较,选择其中汉明距离最小的序列认为是当前发送序列。具体步骤如下: n从时间单元j=m开始,计算进入每个状态的路径的汉明距
4、离。存储每个状态的路径(即幸存路径)以及最小汉明距离。这里存储的路径通常是该状态所对应的幸存路径上的前一状态值。nj增加1。计算进入每一个状态所有路径的汉明距离。这个汉明距离是进入该状态的分支度量加上在与该分支相连的前一步的幸存路径的度量值。对于每个状态,共有 个这样的度量值,从中选出并存储最优路径(汉明距离最小的路径)并保存最小汉明距离。n如果jL+m.重复步骤2,知道结束。在整个过程中,这样就可以得到一条汉明距离最小的最优路径。2k 同样以(2,1,4)为例,具体分析维特比译码过程。 维特比译码的前提是建立合适的网格图,以便寻找最优路径。或者可以认为,维特比译码的关键是寻找最优路径。在实际
5、的译码操作过程中,怎样建立网格以及建立网格后的路径的选择是译码的关键问题。 如所示,图3为(2,1,4)码的状态转移图,图5为 (2,1,4)码的网格图。 注意:由于D1D2D3表示的顺序不同,所产生的网格图和状态转移图也不同,并且译码过程是根据网格图实现,所以本文所以涉及的维特比译码方法具有一定的特殊性,但是整体过程还是具有研究价值。 图3 (2,1,4)码状态转移图 维特比译码可分为网格图建立,寻找最优路径,译码这三部分。译码程序流程如图4所示: 图4译码流程图(2)编程实现网格图建立 根据图5所示的(2,1,4)码的网格图,可以发现D1D2D3决定了从000111的8个状态。并且进一步观
6、察网格图可以发现从状态000-011是由输入的信息位0产生,从状态100-111是由输入的信息位1产生。此外,以001状态为例,可以看出状态001是由状态010和状态011产生。由上面可知,假设当前状态为i,那么在前一时刻中,产生状态i的两个状态是2*i和2*i+1。根据i是否小于4,来判断状态i是由信息位0还是信息位1生成。进一步可以推知指向状态i的前一时刻的两个状态生成的码组,这样便于以判断汉明距离。图5 (2,1,4)码网格图寻找最优路径n 网格图建立之后,根据接收码组和网格图中生成的码组比较,判断最优路径。假设某一时刻的状态i,首先判断前一时刻所有状态中,是哪两个状态指向当前状态i;其次,根据这两个指向当前状态i的状态生成的码组和前一时刻接收的码组比较,保留汉明距离最小的那条路径以及到达状态i时的最小汉明距离。下一时刻,同样操作,但是保留的最小汉明距离是前面最小汉明距离累加。n 在所有的接收码组处理完之后,会得到一组汉明距离以及所对应的最优路径。比较选择出最小的汉明距离,那么该最小汉明距离所对应的路径即为最优路径。 如图5所示,其中红线表示计算得到的最优路径。观察其变化规律,可以发现,假设i时刻的状态和第(i+1)时刻比较得知,若第(i+1)时刻小于第i时刻,那么对应代表实际信息中0;若大于,则为1。然后逐次比较译出信息值。译码总结 维特比译码算
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 上饶市城乡水业集团有限公司2024年第二批公开招聘【17人】笔试参考题库附带答案详解
- 2025广东河源市连平县属国有企业职业经理人招聘2人笔试参考题库附带答案详解
- 2025年宿州市汇谷粮油购销有限公司招聘3人笔试参考题库附带答案详解
- 2025年宁夏银川高新区建设投资有限公司招聘10人笔试参考题库附带答案详解
- 2025安徽六安市舒城万佛湖水源保护和旅游管理委员会委属国有企业招聘12人笔试参考题库附带答案详解
- 2025年上半年信阳浉河区招考社区工作人员易考易错模拟试题(共500题)试卷后附参考答案
- 2025年上半年佛山市艺术创作院招考工作人员易考易错模拟试题(共500题)试卷后附参考答案
- 2025年上半年人民日报社校园招聘应届高校毕业生60人易考易错模拟试题(共500题)试卷后附参考答案
- 2025年上半年云南红河州绿春县事业单位自主招聘急需紧缺人才26人易考易错模拟试题(共500题)试卷后附参考答案
- 2025年上半年丽水龙泉市招商局招考招商引资工作人员易考易错模拟试题(共500题)试卷后附参考答案
- 六年级英语教学随笔5篇
- 物资管理工作流程图
- 读书分享交流会《从一到无穷大》课件
- 高大模板支撑体系安全检查验收表
- 苏教版六年级下册综合实践活动计划及全册教案
- 医疗器械可用性工程文档
- GB/T 24475-2023电梯远程报警系统
- 统编教材四年级下册语文第二单元教学解读及建议1
- 《中式面点技艺(第二版)》教案(高教版)
- 通信施工安全生产培训(登高作业施工专题)
- 2015产后出血技能评分表new
评论
0/150
提交评论