下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、【Word版本下载可任意编辑】 FPGA的Viterbi译码器设计 0 引言 在现代通信系统中,要使信号能够更可靠地在信道中传输,往往需要我们在信道编码中采用纠错码来降低信号受噪声的影响,以降低传输的误码率。这种方法叫做差错控制编码或纠错编码,其思想是在发送端的信息码元序列中增加一些监视码元,这些监视码与信码之间有一定的关系,接收端可以利用这种关系由信道译码器来发现或纠正错误的码元。 1 卷积码 前向纠错(FEC)是目前常用的一种差错控制方法,在这种方法中,发送端发送能够被纠错的码,接收端则在收到这些码后,通过纠错译码器来发现其中的错误并自动纠正接收码字中的错误。在前向纠错方法中,卷积码及其V
2、iterbi译码是常用的信道编码方案。 卷积码通常用(n,k,N)表示,其中n为输出信息比特,k为输入信息比特,N为约束长度,卷积码的编码效率为Rc=kn,图1所示为(2,l,7)卷积码的编码器框图。 (2,1,7)卷积码编码器由6个延时器(图1中的D模块,可用存放器实现)和两个模二加法器组成,它的编码约束度为7,码率为12。即输入端输入1比特信息,输出端输出2比特编码信息,并分为上、下两路并行输出。 2 Viterbi译码器原理 近年来,维特比算法具有很大的发展,目前在数字通信的前向纠错系统中用的较多。Viterbi译码的基本原理是把已接收到的序列与所有可能的发送序列开展比较,选择其中码距的
3、一个序列作为发送序列。下面以(2,1,3)卷积码编码器的编出码为例,来说明Viterbi解码的方法和过程。图2所示是该码的状态图。 结合状态图可得出如图3所示的状态与时间关系图,称为网格图。该图设输入信息数目L=5,所以画有L+N=8个时间单位(节点),图3中分别标以0至7。设编译器从a状态开始运作。该网格图的每一条路径都对应着不同的输入信息序列。由于所有的可能输入信息序列共有2KL个,因而其网格图中所有可能的路径也是2KL条。 设编译器送出的码序列为C,经过离散无记忆信道传输后送入译码器的是序列R,E是信道错误序列,则有:R=C+E。译码器根据接收序列R,可以按似然估计准则来找出编码器在网格
4、图上所走过的路径,这个过程就是译码器计算、寻找的似然函数: 经计算可得,上式等价于寻找与R有汉明距离的路径,即寻找: 对于二进制输入且Q进制输出的离散无记忆信道,实际上就是寻找与R有软距离的路径,而此时的度量就是软判决距离: 式中,Rs与Cjs是接收序列R与Cj序列的Q进制表示。 Viterbi算法是一种基于似然估计的算法。它并不是在网格图上比较所有可能的2kl条路径(序列),而是接收一段,就计算、比较、选择一段可能的码段(分支),从而使整个码序列到达一个有似然函数的序列。 3 Viterbi译码器的构造 由以上分析可以得出如图4所示的Viterbi译码器的原理框图。 由图4可见,Viterb
5、i译码器大致可以分为四个部分:支路度量模块(BMU)、加比选模块(ACS)、幸存路径管理模块(SMU)和输出产生模块。其中支路度量模块用于完成译码器输入信号与网格图上的可能路径信号的分支度量计算;加比选模块主要把前一个状态的路径度量与当前输入信号的分支度量相加,以得到该分支的路径度量,然后比较不同分支路径度量的大小,同时找出的度量值,并更新该状态的度量值,输出状态转移信息;路径管理模块可对加比选单元输出的状态转移信息开展处理,以便为输出判决做准备。输出模块可根据幸存路径管理单元的输出开展输出判决,输出译码信息。 4 Viterbi译码器的FPGA实现 本文所设计的(2,1,7)Viterbi译码器可在Altera公司的QuartusII8.0开发环境下开展设计,并在QuartusII下开展仿真。首先利用编码器对已知的序列开展编码,产生这个输入序列的编码码字,并对产生的编码码字开展人为加扰,用以验证所设计的Viterbi译码器对错误信息的纠错能力。图5所示是该译码器的仿真图,对于图5,通过比照原始编码序列和译码器输出的序列,可以看出。输入的序列与译码输出的序列一致,故可证明Vitervi译码器设计的正确性。 5 结束语 本文通过在QuartusII8.0
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024-2030年特种石油行业市场深度分析及前景趋势及投资战略研究报告
- 2024-2030年牛肉干行业市场发展分析及前景趋势与投资战略研究报告
- 2024-2030年燃料零售终端行业市场现状供需分析及重点企业投资评估规划分析研究报告
- 2024-2030年煤气表行业竞争格局及“十四五”企业投资战略研究报告
- 2024-2030年烧烤炉产业政府战略管理与区域发展战略研究咨询报告
- 2024-2030年灯芯绒行业市场发展分析与发展趋势及投资前景预测报告
- 2024-2030年激光笔行业市场现状供需分析及投资评估规划分析研究报告
- 2024-2030年潜水衣套装产业发展分析及发展趋势与投资前景预测报告
- 2024-2030年游艇行业市场深度分析及发展策略研究报告
- 2024-2030年温泉度假行业市场发展分析及前景趋势与投融资战略研究报告
- 灯光师招聘笔试题及解答(某大型集团公司)
- 2024年贵阳市中考语文试题及答案
- 2024反诈知识竞赛考试题库及答案(三份)
- 严重精神障碍患者管理服务规范培训课件
- 2024-2025年学校工作计划
- 广元市2024年专业技术人员公需科目继续教育试卷及参考答案
- 2024年广东省广州市中考数学试卷含答案
- 关于施工单位对于现场计划、统计和信息管理的措施
- 2024年全国软件水平考试之初级程序员考试经典测试题附答案
- 食源性疾病监测网报规范及要求
- (正式版)JB∕T 14730-2024 辊底式连续退火炉热处理技术要求
评论
0/150
提交评论