概率译码理论与应用及误码性能的概述.docVIP

编号 南京航空航天大学 毕业设计 题 目 概率译码理论与应用及误码性能的研究 学生姓名 范立行 学 号 040620407 学 院 信息科学与技术学院 专 业 信息工程 班 级 0406204 指导教师 仰枫帆 教授 二〇一〇年六月 南京航空航天大学 本科毕业设计（论文）诚信承诺书 本人郑重声明：所呈交的毕业设计（论文）（题目：概率译码理论与应用及误码性能的研究）是本人在导师的指导下独立进行研究所取得的成果。尽本人所知，除了毕业设计（论文）中特别加以标注引用的内容外，本毕业设计（论文）不包含任何其他个人或集体已经发表或撰写的成果作品。 作者签名： 年 月 日（学号）：  概率译码理论与应用及误码性能的研究 摘 要 为了提高数字通信的可靠性，在系统的发送端采用信道编码技术，接收端采用概率译码方法，可有效降低误码率。研究了卷积码、Turbo码和LDPC码。维特比算法和最大后验概率算法译码。Turbo码由递归系统卷积码组成，迭代反馈译码。LDPC码是线性分组码，稀疏校验矩阵编码，置信传播算法是其典型的译码算法。三种码均用C++进行软件仿真，经过二进制移相键控加性高斯白噪声信道误码性能曲线图。最后，FPGA对卷积码进行硬件实现，构造出了一个简易的数字通信模型。 关键词：信道编码概率译码C++，FPGA  Theory and application of probabilistic decoding and study on error rate performances Abstract For the reliability of digital communication, channel coding techniques are used at the transmitting terminal while corresponding probabilistic decoding methods at the receiving terminal to decrease the bit error rate. Convolutional codes, Turbo codes and LPDC codes are studied. Convolutional codes are decoded by Viterbi algorithm and Maximum a posterior Probability algorithm respectively. Turbo codes, which consist of RSC codes, are decoded by iterative decoding with feedback. LDPC codes are a kind of linear block codes constructed by a sparse check matrix, which are decoded by a typical decoding method called Belief Propagation algorithm. These three codes are simulated by C++ for software simulations. The encoding bit streams are decoded by probability after Binary Phase Shift Keying over the additive Gaussian white noise channel. Excel is used to collect data and draw performance figures and a visual interface for decoding results is made by MFC. Finally, convolutional codes are implemented on FPGA, which is a roughly complete and easy digital communication system. Key Words：channel codingprobabilistic decoding; C++; MFC; FPGA  目 录 摘 要 i Abstract ii 目 录 iii 第一章 绪论 1 1.1 数字通信系统 1 1.1.1 数字通信系统