第三代移动通信中卷积码解码方法研究及应用.doc

第三代移动通信中卷积码解码方法研究及应用 摘要：本文研究了移动通信系统中比较重要的一种前向纠错码——卷积码，并提出了采用FPGA实现卷积码解码的Viterbi算法实时实现，给出了硬件实现的逻辑框图，并提供了该实现在W-CDMA系统中的计算机性能仿真结果。 关键词 W-CDMA，卷积码，Viterbi算法，FPGA Investigation and Application of Convolutional Decoding in 3G Communication System Abstract: The article is focus on convolutional coding, one of the most important forward error correct code. In the article, we propose a real-time Viterbi algorithm implement for convolutional decoding, designed in FPGA logic circuit. Numerical simulations are presented for specific examples of two mobile communication systems(i.e. narrow-band CDMA system and W-CDMA system). Key Words: W-CDMA , Convolutional Code , Viterbi algorithm , FPGA 1.引言 近年来，信息技术和通信技术的突出成就和急剧发展，集中表现在个人通信, 多媒体信息业务, 互联网络(Internet)应用三个方面. 把信息送给个人, 使移动通信走向个人通信, 在任何地方和任何状态都可打通电话的移动通信给人们带来了极大的方便. 移动通信用户以每年30% -- 50%的速度增长，网络的用户容量要求大量增加，成为当今通信发展的主流和最大市场。由于社会信息化进程越来越快，仅仅通话已不能满足人们对信息交流的需要，除话音外，数据，图形，图象等各种信息都希望能随时获取和彼此相通，多媒体信息业务和服务就变得越来越有必要，将成为必不可少的通信业务和通信服务.互联网络(Internet)的兴起和运用，给信息的生成，传递, 交换和应用带来了极大的便利和广泛普及，它已经开始并最终成为除国际电信网络之外的又一世界性网络，给通信的发展和进步带来不可估量的变革. 从GSM系统、基于IS-95的窄带CDMA系统到W-CDMA系统，卷积编码做为一种有效的前向纠错码得到广泛的应用。但是卷积码解码[1]由于其算法复杂度随约束长度的增加而指数增长，增加了在具体系统实现中的难度。本文提出了一种采用现场可编程逻辑器件（FPGA）[2]实现卷积码解码的实现方法，并应用于W-CDMA实验系统中。 本文的第二、三部分将对采用的FPGA芯片、卷积码编码器作简单的描述；第四部分详细介绍FPGA的内部逻辑设计实现卷积码解码器的功能；解码器的计算机仿真结果将在第五部分中给出；最后是全文的总结。 2.FPGA芯片介绍 我们采用的FPGA芯片是美国Altera公司推出的FLEX系列芯片FLEX10K20。它具有高集成度，内有丰富寄存器等优点。由用户在工作现场定义其逻辑功能，可降低风险，适用于开发周期短，高性能，高集成度的各种电路设计。 FLEX10K系列芯片[3]都具有以下特点： 可在线重新配置； 快速、可预测连线延时的快速通道FastTrack连续式布线结构； 实现快速加法器和记数器的专用进位链； 高效实现高速、多输入逻辑函数的专用级联链； 为减小开关噪声的可编程的输出电压摆率控制； 遵守全PCI总线规定； 工作在PC机、SUN SPARC工作站等多种平台的强大的Aletra MAX+PLUS软件支持设计和自动布局、布线。 我们选用的EPF10K20TC144电源电压为5V，144根，可用的I/O管脚有102根，逻辑单元LE共1,152个，内部自带的RAM为12,288 Bits，完全达到了卷积码解码所需要的内部存储器和逻辑单元的要求。 3.卷积码的描述 卷积码是一种对付突发错码的有效编码方法。通常记作（n,k,N）, 它将k个信息比特编为n个比特，即编码效率为Rc=k/n，N为约束长度，也就是说该编码器有Nk个移位寄存器，n个模2加法器，n个移位寄存器为输出。其编码器的结构如图1所示： 图1 (k,n,N)卷积码编码器 但是它与分组码不同的是编码后的n个码元不但与当前段的k个信息有关，而且与前面（N-1)段的信息有关，编码过程中相互关联的码元为Nn个。它的纠错能力随着N的增