卷积码编译码算法分析及其fpga实现-analysis of convolutional code coding algorithm and its fpga implementation.docxVIP

独 创 性 声 明 本人声明所呈交的学位论文是我个人在导师的指导下进行的研究工 作及取得的研究成果。尽我所知，除文中已标明引用的内容外，本论文不 包含任何其他人或集体已经发表或撰写过的研究成果。对本文的研究做出 贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明 的法律结果由本人承担。学位论文作者签名：年月日学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，即： 学校有权保留并向国家有关部门或机构送交论文的复印件和电子版，允许 论文被查阅和借阅。本人授权华中科技大学可以将本学位论文的全部或部 分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段 保存和汇编本学位论文。本论文属于保密□，在______年解密后适用本授权书。不保密□。（请在以上方框内打“v”）学位论文作者签名：指导教师签名： 年月日年月日1绪论随着大规模集成电路技术和各种高速数字信号处理器的迅速发展和进步，数 字通信已经进入到人类社会的方方面面，随时随地与任何人进行即时通讯、在线 交流、信息查询及下载的全面通信时代正在到来。在种类繁多的现代通信技术中， 在解决信息传递过程中信号受到外在环境干扰而产生错误这一个普遍性问题上， 信道编码作为一种前向纠错技术而被广泛运用。而卷积码作为一种性能良好、实 现简单的信道编码方式在 3G、4G 中都被采用。本章主要介绍论文的相关背景，包括数字通信系统的基本组成结构、信道编 码的基本原理和发展、可编程逻辑的基本技术。最后给出本文的结构和主要研究 工作。1.1数字通信系统简介调制数字通信系统是利用数字信号来传递信息的通信系统，如图 1-1 所示。数字 通信涉及的技术问题有很多，其中主要包括有信源编码与译码、信道编码与译码、 数字调制与解调等[1]。信源信源编 码信道编 码信道噪声信源解信宿码信道解码解调图 1-1数字通信系统信源编码是将信息转化为二进制形式的数字信号序列，他研究的是如何将信 源信息以最简洁的数字序列表现出来。而信道编码研究的是通过增加信息的冗余 序列，使信息序列具有可以在部分位置发生错误的情况下通过译码还原为正确序列的能力[2]。调制就是将编码完成的二进制序列转化适合在信道中传输为正弦信 号，这样可以方便将信息以电磁波的形式发射出去。信号通过调制后经信道发给 收信方，其中有受到噪声的干扰，收信方通过解调将调制过的正弦信号还原为二 进制形式的数字信号序列，通过信道解码还原为发送方信源编码后得到的二进制 序列，最后通过信源解码还原为信息本身，这样就达到了信息传输的目的。本文研究的就是信道编码和信道解码的部分。1.2 信道编码简介信道编码的目的是提高数字通信系统的传输质量。由于信号需要在信道中传 输，而信道的情况是复杂且不稳定的，所以信息通过信道到达接受方的时候部分 位置会出现错误，原来的 1 变成了 0，原来的 0 变成了 1。为了除去这些错误， 人为的加入一些冗余码，在接收端对接收的代码进行检测，根据编码原则译码， 在该编码方式的纠错能力范围内，可以发现并纠正发生错误的那部分二进制序 列，从而降低通信系统的误码率，提高系统的传输质量。按照对信息元处理方法的不同，纠错码分为分组码和卷积码两大类。分组 码是将 k 个信息比特编成 n 个比特的码字(也叫码组)，共有 2k 个码字。这些 2k 个码字组成一个分组码。传输时前后码字之间毫无关系。分组码用(n，k)表示， n 表示码长，k 表示信息位。卷积码编码中，校验元不仅与当前输入的信息元有 关，而且还与以前各时刻输入至编码器的信息元有关。卷积码用(n，k，N)表示， k 表示输入信息元长度，n 表示输出信息元长度，N 表示寄存器个数。按照信息元和校验元之间关系的不同，纠错码分为线性码和非线性码两大 类。若校验元与信息元之间的关系是线性关系(满足线性叠加原理)，则称为线性 码；否则，称为非线性码。实际中一般使用分析比较容易、实现不太复杂的线性 码。按照纠正错误的类型的不同，纠错码可分为纠正随机(独立)错误的码和纠正 突发错误的码，以及既能纠正随机错误又能纠正突发错误的码。随机错误指错误 出现的位置是随机分布的，即 各个码元是否发生错误是互相独立的。突发错误指 错误是一连串出现的。一般说来，信道中同时存在随机错误和突发错误，称为混 合错误[3]。此外，还有一些常用的信道编码的分类方式，这里不一一列举。本文主要研究卷积码的编译码算法及其实现。卷积码作为一种可简单实现、具有良好纠错性能的信道编码方式，被广泛应用在 3G、4G 等目前前景广阔的通 信技术中。而针对其最佳的译码方式 Viterbi 译码则是本文重点研究的内容。1.3卷积码的发展与应用卷积码(也叫连环码)是 1955 年由爱里斯(Elais)提出的[1]。卷积码通