卷积码编码及其维特比译码实现.docVIP

《通信原理》课程设计报告 学 院 计算机与通信工程 专 业 通信工程 班 级 学 号 学生姓名 指导教师 课程成绩 完成日期 课程设计成绩评定 学 院 计算机与通信工程 专 业 通信工程 班 级 学 号 学生姓名 指导教师 完成日期 指导教师对学生在课程设计中的评价 评分项目 优 良 中 及格 不及格 课程设计中的创造性成果 学生掌握课程内容的程度 课程设计完成情况 课程设计动手能力 文字表达 学习态度 规范要求 课程设计论文的质量 指导教师对课程设计的评定意见 综合成绩 指导教师签字 2009年 月 日 卷积码编码及其维特比译码实现 学生姓名： 指导老师： 摘 要 本课程设计主要基于System View平台，实现卷积码编译码系统的设计与仿真，添加高斯噪声测试系统抗噪声性能，通过理论结果与仿真结果分析，调整系统参数设置，寻找系统的最大抗噪声值，仿真的结果表明初步实现了设计目标。 关键词 System View；卷积码；参数设置；卷积码编译码；高斯噪声；抗噪声性能 1引言 分组码是把k个信息元编成n个码元的码字，每个码字的n-k个校验位仅与本码字的 k个信息元有关，而与其他码字无关。为了达到一定的纠错能力和编码效率（R＝k/n），分组码的码长一般都比较大。编译码时必须把整个信息码组存储起来，由此产生的译码时延随n 的增加而增加。 卷积码（convolutional code）是1955年由麻省理工学院的伊利亚斯（P.Elias）发明的。它也是将k个信息元编成n个码元，但k和n通常很小，特别适合以串行形式进行传输，时延小。与分组码不同，卷积码编码后的n个码元不仅与当前段的k个信息元有关，还与前面的N-1段信息有关，各码字间不再是相互独立的，码字中互相关联的码元个数为n*N。同样，在译码过程中不仅从此时刻收到的码元中提取译码信息，而且还利用以后若干时刻收到的码字提供有关信息。 卷积码的纠错性能随k的增加而增大，而差错率随N的增加而指数下降。由于卷积码的编码过程充分利用了码字间的相关性，因此在码率和复杂性相同的条件下，卷积码的性能优于分组码因此在通信领域应用的越来越多。但目前尚未找到较严密的数学手段，将码的构成与其纠/检错能力有规律地联系起来，一般是采用计算机搜索来寻找合适的编码方式。另外，卷积码的译码算法也有待于进一步研究与完善。 1.1课程设计目的 综合运用我们所学过的知识，以达到巩固所学知识，提高我们思考问题、分析问题和解决问题能力的目的。进一步理解卷积码编译码的原理、方法、性能。学习使用通信系统仿真软件SystemView，了解SystemView的基本功能，并设计出卷积码编译码的仿真电路框图。对所设计的仿真电路进行调试及仿真，最后对仿真结果结合卷积码原理进行分析。 1.2课程设计要求 通过对卷积码编译码系统的设计，进一步了解卷积码的原理、方法、性能；通过使用SystemView软件实现卷积码编译码系统并对其进行分析，掌握构建仿真环境和仿真电路框图的方法。按要求编写课程设计报告书，能正确分析仿真输出波形，并能与理论分析结果进行对比。 1.3设计平台 SystemView是美国ELANIX公司推出的，基于Windows环境下运行的用于系统仿真分析的可视化软件工具，它使用功能模块(Token)去描述程序，无需与复杂的程序语言打交道，不用写一句代码即可完成各种系统的设计与仿真，快速地建立和修改系统、访问与调整参数，方便地加入注释。 System View是一个完整的动态系统设计、仿真和分析的可视化环境，是一个适合多种操作系统的单机和网络平台。在System View环境下，可以构造各种复杂的模拟、数字、数模混合系统和各种速率的系统，可用于线性或非线性控制、通信系统的设计和仿真。System View有诸多优点：直观、简单、易用；支持多速率系统和并行系统；无限制分层结构；丰富的功能模块；广泛的滤波和线性系统设计；可扩展性。 2 卷积码的工作原理简述 2.1卷积码的结构 卷积码编码器的一般结构形式如图2-1所示，它主要由移位寄存器和加法器组成。输入移位寄存器