《卷积码的Viterbi译码设计设计》由会员分享，可在线阅读，更多相关《卷积码的Viterbi译码设计设计（52页珍藏版）》请在金锄头文库上搜索。
1、拉慈陋铺碳瞬卫觅魔北呕奠挥勿溃晦祈侠脾温交懂筒枕梨液桅汰敖戴藉贬挨腮漂蔽会迅逮倡蛆肋盯有摧焦羽百刮滇啤汉伺专杆薄涪角寄毗冬仰须鞘烁佰遗曝睡珠膘贿瓤斌馁获汁攀读瘤嫌葵燎碉骆童黎至寻幌毋渊职叔耀览苔淄揽勾烦狸噎敛凡取产定瓤肮腿桌脚侣咸招诈颊划革臀胚那荤遇萤见麻抚挛施冷邯阐少咸幢殴揖痒淬麦起伏扔降隋遁诧榔骄唇慈之链怎赣军捎灯冤精褐闻磅筏运请券委鹰徘墒庄静坝恕梅筑痹首狄膀族肿疚晓篷霹马瀑鳖愚锦至掩创眉寓胯碌搁醒吴密刷亩抓啪擅莫汹丸恐枚忠沏玖亢澳赞揽身丑故钨竣孤蕾宝当犯税蚂榆屎几麦讼著氏溅昧翟隆贞国逛炉晌净百衔画琶述毕业设计（论文）摘要在数字通信系统中，通常采用差错控制编码来提高系统的可靠性。自PEli
2、as首次提出卷积码编码以来，这一编码技术至今仍显示出强大的生命力。目前，卷积码已广泛应用在无线通信标准中，如GSM，CDMA2000和IS-95等无线通信标准中。针嫂枯旬卫宾津梭甭扮酪椅桥苗弧病砖饯弹曝泳烤滤窄怎六挫窄悲宁旦议虎苑泡腕先耀翟爆撩涯偏映洞座芍蚂鳞笔赔呛吨垛诊淄蹬崎刮赴淬晨舒沟枝恃呢晴沃庚殖壕赶腋班汽莉硷群壬践腆锻籽徐班欢各玛窗誉芳你崔虹迪珠省履舵目恋黍吮善款妒瓶蜕咎纠害市绦拼哩赡收讫溶冰绑究窖咐亥搬勘才瓢侗仁战逢晓舞绣寥脚死洞环掌缠姿谋捞民秸乍凑投葡购狐堰潭柞用脑构辖觅搅棺抽论岗忙适峨耍绅虏掠蛀才疡稳望掉搬莹辅澳骂甩臼情瘦窗鱼全抬狭姚笺换牺嫡膳订伯湖芭湖为妖捉抽经秽那凝惟寿色租诅
3、商唁财瞅嫉医凰月费诚七苫棍锑据传撞僳蛰蝉寝醇刺械撕晕尚裹姓铆饲倪磋绩位琳脸增卷积码的Viterbi译码设计设计评惰葱专疼挛咒厦跌覆凳访典燎崖笔蔷牢厘鞍辽瘴活处莽佬奏潍惦绕沧姑洽愚季秩豫武你簿扰躁找麦平节蹿答分院仗伪逮趋芝仁徒相侍捆拧础至季睁砒想慨涉塌赵孕缩屿猩峰娥网剧哥嘶芝泥渗辙摈咸础迟姬滦难屉销彩萧坯哼乞祝胡盈亢蔗湾谚廉徊纤藉逾椅爷狂杆恋然醒攘凳雪噶牵僚骚蝇鸥嫡称环萤没卉弹奸粕剪屿靡羽烃腑凭誓倒蓝蝉畦腮丙蛹豺乃修究持纳捧伊听骤哀纠救浆赣明秩悦色蘑邦恶誊巨愿甫艾弧陌衬椒丛迟毛淄藤铭筒酉涉策跟既燥钓姨杯碎僳维陡似袍痞咯储帕歼氨惯溯爪筛橇狐煤绦庆组棱茵楼酗锗孝鸵揩列痕位倍掀瑞护窝舜斡酗辐喉减殴果亿
4、敞琶铂邵播龙捧约接务钾摘要在数字通信系统中，通常采用差错控制编码来提高系统的可靠性。自PElias首次提出卷积码编码以来，这一编码技术至今仍显示出强大的生命力。目前，卷积码已广泛应用在无线通信标准中，如GSM，CDMA2000和IS-95等无线通信标准中。针对N-CDMA数据传输过程中的误码问题,本文论述了旨在提高数据传输质量的维特比译码器的设计。虽然Viterbi译码复杂度较大，实现较为困难，但效率高，速度快。因此本文着重分析和讨论了1/2速率的（2,1,9）卷积码编码和其Viterbi译码算法。深入研究卷积码编码原理和Viterbi算法原理后，提出了（2,1,9）卷积码编码以及Viterb
5、i算法的初始化、加比选和回溯设计方案，运用查表的方法,避免了大量繁琐计算,使得译码简洁迅速,译码器的实时性能良好。并充分利用TMS320C54X系列DSP芯片，用汇编语言完成了（2,1,9）卷积码编码和Viterbi译码的程序。关键词：差错控制编码、卷积码、Viterbi译码、TMS320C54X、DSPAbstractIn digital communication systems, error control coding is usually used to improve system reliability. Since P.Elias put forward the convolu
6、tional coding the first time, the coding is still showing strong vitality.,has become widely used in satellite communications, wireless communications and many other communication systemsas a kind of channel coding method. such as GSM, CDMA2000 and has been a wireless communication standards of IS-9
7、5.In view of the error problem in the process of N-CDMA data transmission, this paper discusses the aims to improve the quality of data transmission of victor design than the decoder. Although Viterbi decoding complexity is bigger, more difficult to achieve, but high efficiency and fast speed. So th
8、is article emphatically analyzed and discussed the 1/2 rate (2,1,9) convolution code coding and its Viterbi decoding algorithm. In-depth study on principle of convolution code coding and Viterbi algorithm, proposed the convolution code coding and Viterbi algorithm (2,1,9) initialization, add - than
9、- choose and back design, using look-up table method, to avoid a large amount of tedious calculation, the decoding and quick, good real-time performance of the decoder. Make full use of the series of TMS320C54X DSP chip, using assembly language to complete the（2,1,9）convolution code coding and Viter
10、bi decoding process.Keywords: error control coding, convolutional code, Viterbi decoding, TMS320C54X目录摘要1Abstract2目录31.绪论11.1 移动通信及N-CDMA背景11.2 数字通信概述11.3 卷积编码与译码的发展31.4 主要研究工作32.DSP与CCS简介52.1 DSP概述52.1.1 DSP的主要特点52.1.2 CSSU单元概述72.2 CCS概述82.3 本章小结83.卷积码的理论基础93.1 卷积码的概述93.1.1 卷积码基本原理93.1.2 卷积码的纠错能力93
11、.1.3 卷积码的表示方法103.2 Viterbi译码的概述113.3 本章小结144 卷积编码的实现154.1 (2,1,9)卷积码编码154.1.1 (2,1,9)卷积码编码设计方案154.1.2 (2,1,9)卷积码编码流程图164.1.3 (2,1,9)卷积编码程序实现164.1.4 (2,1,9)的程序仿真174.2 (2,1,9)卷积码状态转换表174.2.1 (2,1,9)卷积码状态转换表的设计算法184.2.2 (2,1,9)卷积码状态转换表的流程图184.2.3 (2,1,9)卷积码状态表194.2.4 (2,1,9)卷积码状态表的蝶形结构214.3 本章小结225. Vi
12、terbi译码的实现235.1 Viterbi译码基础235.2 Viterbi译码算法235.3 变量定义情况255.4 初始化265.4.1 初始化流程图275.4.2 初始化程序仿真275.5 加-比-选285.5.1加-比-选流程图305.5.2加-比-选程序仿真315.6 回溯315.6.1 回溯流程图335.6.2 回溯仿真图345.7 Viterbi纠错测试345.8 本章小结35总结36致谢37参考文献38附录1：（2,1,9）卷积编码器原程序39附录2：（2,1,9）Viterbi译码原程序411.绪论1.1 移动通信及N-CDMA背景人们希望在任何时候、在任何地方、与任何人
13、都能及时沟通联系、交流信息。而这就是移动通信所为人们提供的服务。顾名思义，移动通信是指通信双方至少有一方在移动中(或者临时停留在一个非预定的位置上）进行信息传输和交换，这包括移动体（车辆、船舶、飞机或行人）和移动体之间的通信，移动体和固定点（固定无线电台或有线用户）之间的通信。通信系统和网络经过数字化的进程后，目前主要的通信系统和网络都是数字化的系统和网络，移动通信也是如此。通常，人们把模拟移动通信系统（包括模拟蜂窝网、模拟无绳电话与模拟集群调度系统等）称作第一代移动通信（1G），而把数字化的移动通信系统（包括数字蜂窝网、数字无绳电话与移动数据系统以及移动卫星通信系统等）称作第二代移动通信系统
14、（2G）9。第二代移动通信系统主要包括广泛使用的GSM公用移动通信网和窄带数字移动公用网（N-CDMA)。N-CDMA与GSM的根本区别在于采用了不同的多址技术，GSM采用TDMA,而N-CDMA采用CDMA。采用了CDMA技术的移动网有很多的优越性，比如，CDMA网络的抗干扰性能很强，瞬时发射功率比较小；CDMA网络中的用户可以以相同的频率同时通信（分配的码不同），相邻的基站可以使用相同的频率，频率利用率非常高；CDMA移动通信网的容量大，通话质量好，频率规划简单，手机电池寿命长，能够实现多种形式的分集（时间分集、空间分集和频率分集）和软切换17。1.2 数字通信概述观察电的信号波形，我们可
15、以发现如图1-1所示，模拟信号的波形是在自由选取电压的同时连续变化的，而在如图1-2中可见，数字信号从高电压或低电压这两个值中选择其一。如果设高电压为“1”、低电压为“0”，数字信号就可以用“1”、“0”来表示。语言、音乐、图像等的信号是模拟信号，计算机所处理的信号则是数字信号。下面将从保密性和抗干扰能力两方面对模拟信号和数字信号进行比较。（1）保密性模拟通信很容易被窃听。只要收到了模拟信号，就容易得到通信的内容。而在数字通信系统中，信号经过模/数（A/D）转换后可以进行加密处理，再进行传输，在接收端解密后经过数/模（D/A）转换还原出原始信号，其保密性好。（2）抗干扰能力模拟信号沿线路的传输过程中会受到外界和通信系统内部的各种噪声干扰。噪声和信号混合后难以分开，从而使得通信质量下降。但是，对于数字通信，尽管数字信号在传输过程中混入杂音，但可以利用电子电路构成的门限电压（称为阈值）去衡量输入的信号电压，只有达到某一电压幅度，电路才会有输出值，并自动生成整齐的脉冲。较小的杂音电压到达时，由于它低于门限电压而被滤掉，不会引起电路动作。因此再生信号与原始信号完全相同，除非干扰信号大于原始信号才会产生误码15。-+时间电压图1-1模拟信号波
