毕业设计61基于System View的卷积码译码器的设计
基于system_View_的PCM通信系统的仿真设计毕业设计
1 引言在通信原理的学习过程中，一直都致力于通信理论及原理的学习，而晦涩的理论知识给学习通信原理带来了不便，再加上现有的硬件条件又不能满足每一个通信系统的具体设计，所以很有必要通过另外的有效的途径来解决这一难题。
借助于System View软件，可以形象、直观、方便地进行通信系统仿真设计与仿真分析。
引入System View仿真实现PCM通信系统，将带来直观、形象的感受。
加深对通信系统的理解。
通过运用System View可以构造各种复杂的数字、模拟、数模混合系统以及各种速率的通信系统。
System View主要用于电路与通信系统的设计和仿真。
利用System View 软件，仿真通信系统，可以进一步加深了对通信原理的更好的更深层次的理解。
System View具有良好的交互的界面，通过打开其分析窗口和示波器模拟等方法，它能给用户提供了一个可视化具体的的仿真过程，其可以实现复杂的模拟、数字及数模混合电路及各种速率系统，并提供了内容丰富的基本库图示和专业库图示。
System View是基于Windows环境下运行的用来进行通信系统的设计与仿真分析的可视化软件工具，它使用功能模块去描述程序，不需要与复杂的程序语言打交道，也不用写一句代码就可以完成各种通信系统的设计与仿真，快速地、有效的建立和修改系统、进行访问与参数的调整，方便地加入注释。
用户在进行通信系统的设计时，仅仅只需要从System view配置的图示库中调出有关图示并进行所要求的参数设置，完成图示间的各项连线，然后运行仿真操作，System View最终以时域波形、眼图、功率谱等形式给出系统的仿真分析的详细结果。
每个模块对用户而言都是非常透明的，System view的各个模块在运行时是事件是如何驱动，时间是如何采样，如何执行等细节性问题，用户可以不去关心，用户只须知道各个模块的输入、输出以及模块的具体功能，而不需要考虑模块内部是怎么实现的如何运行的，于是留给用户的事情就是如何利用这些模块来建立所需要的模型以完成自己的仿真设计任务；正是由于具有这些独特的特点，所以System View被广泛的应用在通信的设计与仿真中，通过相应的设计与仿真将展示PCM通信系统实现的设计思路及具体过程，并对仿真结果加以进行分析。
卷积码的设计与实现
卷积码的设计与实现卷积码是一种线性编码技术，广泛应用于通信和数据传输领域。
它通过将输入数据编码为卷积码的形式，提高了数据的纠错能力和传输效率。
本文将介绍卷积码的设计与实现。
一、卷积码的设计1、编码器设计卷积码的编码器由多个移位寄存器和模2加法器组成。
编码器的设计取决于两个参数：约束长度和生成多项式。
约束长度是指编码器中移位寄存器的数量，它决定了卷积码的纠错能力。
生成多项式则决定了编码器的结构。
在设计编码器时，需要选择合适的约束长度和生成多项式，以实现所需的纠错能力和编码效率。
常用的生成多项式有G(D) = (1+D+D^2)和G(D) = (1+D^2)，其中D表示延迟。
2、解码器设计卷积码的解码器通常采用最大似然解码算法，如维特比算法或概率解码算法。
这些算法通过搜索所有可能的路径，找到最可能的路径作为解码结果。
在设计解码器时，需要选择合适的算法，并优化算法的复杂度和性能。
常用的优化方法包括剪枝、动态规划、并行计算等。
二、卷积码的实现1、硬件实现卷积码的硬件实现通常采用数字电路和集成电路技术。
通过将编码器和解码器设计成硬件电路，可以实现高速、低功耗的卷积码编码和解码。
在硬件实现中，需要考虑电路的功耗、面积、速度等因素，以优化硬件性能。
常用的硬件实现方法包括ASIC、FPGA和DSP等。
2、软件实现卷积码的软件实现通常采用编程语言和算法库。
通过编写代码实现编码器和解码器的功能，可以实现灵活、可扩展的卷积码编码和解码。
在软件实现中，需要考虑代码的效率、可读性和可维护性等因素，以优化软件性能。
常用的软件实现方法包括C/C++、Python等编程语言和相应的算法库。
三、总结卷积码是一种有效的线性编码技术，具有纠错能力强、传输效率高等优点。
本文介绍了卷积码的设计和实现方法，包括编码器和解码器的设计、硬件和软件实现等方面。
在实际应用中，需要根据具体需求选择合适的卷积码参数和实现方法，以实现高效的通信和数据传输。
卷积码编码器及Viterbi译码器的设计
1.
卷积码是一种性能优越的信道编码。(n ,k ,N) 表示把 k 个信息比特编成 n 个比特，N 为编码约束长度,说明编码过程中互相约束的码段个数。卷积码编码后的 n 个码元不仅与当前组的 k 个信息比特有关,而且与前 N - 1 个输入组的信息比特有关。编码过程中相互关联的码元有 N ×n 个。R = k/ n 是卷积码 的码率,码率和约束长度是衡量卷积码的两个重要参数。 卷积码的编码描述方式有很多种：冲激响应描述法、生成矩阵描述法、多项式乘积描述法、状态图描述，树图描述，网格图描述等。卷积码的纠错能力随着 N 的增加而增大，而差错率随着 N 的增加而指数下降。在编码器复杂性相同的情况下，卷积码的性能优于分组码。分组码的译码算法可以由其代数特性得到。卷积码虽然可以采用适用于分组码的门限译码(即大数逻辑译码)，但性能不如维特比译码和序列译码[5]。
Abstract：This course design mainly resolves to a convolutional code sequence for Viterbi Viterbi decoding output, and through the Matlab software to carry on the design and simulation, and analysis of bit error rate. In curriculum design, system development platform for Windows Vista Ultimate, program design and simulation using Matlab R2007a(7.4), and finally the simulation list is consistent with theoretical analysis.
开题报告-卷积码的编码译码的设计与实现
一、选题的依据及意义：（一）选题依据现代通讯技术正以其前所未有的速度发展着，信息传输对于信道的要求越来越高。
为了提高通信的可靠性，就需要对于信道状况进行控制。
增加发送信号功率的做法在实际中经常要受到条件的限制，而采用编程的方法则可以有效的对信道的差错进行控制，因而，在实际中编程控制差错的途径有着广泛的应用。
近年来，随着大规模集成电路的发展，电路实现技术水平获得较大程度的提高，卷积码在众多通信系统和计算机系统中得到了越来越广泛的应用。
对于卷积码的研究，编码器比较简单，模式也很统一。
主要是研究提高卷积码的译码速度和可靠性。
为实现通信的可靠性，基本有两种途径：一是增加输出信号的功率，增加接受端的信噪比；第二种是利用编码的方式对信道干扰误码进行控制。
前一种方法容易受到实际条件的限制，不是任何情况都能使用。
而这个问题可以利用编码来解决，使得实用性增加，成本下降。
译码算法中最重要的Viterbi算法问世以来，软件仿真和实现都得到了迅速的发展。
由于Viterbi 译码算法简单，易于实现，并且能够得到较大的编码增益，因此基于Viterbi 译码算法的卷积码得到了广泛应用。
事实上，Viterbi算法的过程可以看做是在状态机模型基础内逐渐减少概率路径的过程。
因为解码是编码的一个逆序过程，接受信息和初始信息是我们已知的信息，我们无法找到一个逆序的算法来计算所输入的信息。
Viterbi算法是利用重新编码的思想，计算每一条路径可能的概率的大小，用几率最大的那一条路径来模拟编码的过程。
从而译出输入信息比特。
而状态机模型的使用大幅度提升了解码过程中寻找正确路径的速度。
因此viterbi译码算法具有非常实用的意义。
（二）选题意义近年来，信息技术和通信技术的突出成就和急剧发展。
集中表现在个人通信，多媒体信息业务，互联网络应用三个方面。
把信息送给个人，使移动通信走向个人通信，在任何地方和任何状态都可打通电话的移动通信给人们带来了极大的方便。
卷积码译码器设计
卷积码译码器设计1 完成（2，1，4）卷积码编码器设计2 完成相应的维特比译码器设计卷积码编译码基本原理(n,k,m)卷积码中编码后的n个码元不仅与当前段的k个信息有关，而且也与前面段的信息有关，编码过程中相互关联的码元为n(m+1)个。
因此，这N时间内的码元数目n(m+1)通常被称为这种码的约束长度。
卷积码的纠错能力随着m的增加而增大。
因为任何一个发送序列对应于编码器网格图中的一条路径。
似然函数可以用接收序列与编码器网格图中的路径对应输出序列之间的距离来度量，译码的过程即是在网格图中寻找一条与接收序列距离最小的路径。
2个状态，若输入的信息序列的长度是(L+m)K 一般情况下，(n，k，m)卷积码编码器共有km(后mk个码元全为0)，则进入和离开每一状态各有k2条分支在网格图上共有kl2条不同的路径，相应于编码器输出的kl2个码序列。
具体理论见各种书籍介绍。
(2,1,4)卷积器结构及其性质本实验中所涉及的（2，1，4）卷积码编码器结构如图1所示：图1其对应的编码规则为:C[1]=input+D2+D3;C[0]=input+D0+D2+D3;该编码器的viterbi译码的篱笆图如图2所示：0 1 2 3 4 5……图2注：a) 0走实线，1走虚线；b) 在16个状态全部达到之后，状态图中间状态开始循环出现；viterbi卷积器的verilog实现一．设计和测试的总结构设计如图3所示：…图3Test_decode //to test the basic function of this project…….encode //to encode the original 01 code, and output the convoluted codes …….decode //input the codes which are generated by encoder and interfered by //random noise//to compute the length of the two paths linked to node x andx)//generated when a new code comes in (}15'1,0{,...,……..acs0……..acs1……..acs23……..acs_4_7……..acs_8_15……..mod2 //to computer the distance between this inputted code and 00//01 10 or 11, and the result is inputted into acs0,acs1 and//the like.//get the result of acs0, acs1 and the like, compare the//distance of the two paths linked to a single nod and choose//the shorter paths as the path value as the basic value of//the nod when a new code comes in……..path01……..path23……..path_4_7……..path_8_15Notation:1. 因为初始截断树的存在，各结点有着不同的特点，故分成acs0,acs1,acs23,acs_4_7,acs_8_15 5个不同的模块，其实他们功用相同;同样，path01,path23,path_4_7,path_8_15也由此原因得出；二．编码器设计利用上述(2，1,4)卷积编码器的结构生成相应的编码，见encode.v文件用R[3:0]寄存器寄存已输入的码，最多寄存之前输入的4位，所以为4位。
通信原理课程设计基于systemview的多进制数字调制系统的仿真毕业论文
基于systemview的多进制数字调制系统的仿真目录绪论错误!未定义书签。
第一章Systemview软件简介错误!未定义书签。
1.1S YSTEMVIEW软件特点错误!未定义书签。
1.2使用S YSTEMVIEW进行系统仿真的步骤错误!未定义书签。
1.3S YSTEM V IEW的工具栏错误!未定义书签。
1.4S YSTEM V IEW的图标库5第二章多进制振幅键控（MASK）系统的设计错误!未定义书签。
2.1多进制振幅键控（4ASK）的调制与解调错误!未定义书签。
2.1.1多进制振幅键控（4ASK）的调制解调原理错误!未定义书签。
2.24ASK的调制解调仿真设计错误!未定义书签。
2.34ASK的仿真结果和分析错误!未定义书签。
第三章 MFSK仿真系统的设计错误!未定义书签。
2.1多进制移频键控（MFSK）的调制与解调错误!未定义书签。
2.1.1MFSK的调制解调原理错误!未定义书签。
2.2MFSK的调制解调仿真设计错误!未定义书签。
2.3仿真结果分析错误!未定义书签。
第四章MPSK仿真系统的设计163.1多进制相移键控（MPSK）的调制与解调163.2MFSK的调制解调仿真设计错误!未定义书签。
3.3仿真结果分析结束语错误!未定义书签。
参考文献错误!未定义书签。
辞错误!未定义书签。
绪论数字通信系统,按调制方式可以分为基带传输和带通传输。
数字基带信号的功率一般处于从零开始到某一频率（如0～6M）低频段，因而在很多实际的通信（如无线信道）中就不能直接进行传输，需要借助载波调制进行频谱搬移，将数字基带信号变换成适合信道传输的数字频带信号进行传输，这种传输方式，称为数字信号的频带传输或调制传输、载波传输。
所谓调制，是用基带信号对载波波形的某参量进行控制，使该参量随基带信号的规律变化从而携带消息。
对数字信号进行调制可以便于信号的传输；实现信道复用；改变信号占据的带宽；改善系统的性能。
和模拟调制不同的是，由于数字基带信号具有离散取值的特点，所以调制后的载波参量只有有限的几个数值，因而数字调制在实现的过程中常采用键控的方法，就像用数字信息去控制开关一样，从几个不同参量的独立振荡源中选参量，由此产生的三种基本调制方式分别称为振幅键控（ASK,Amplitude-Shift keying）、移频键控（FSK,Frequency-Shift keying）和移相键(PSK,Phase-Shift keying )或差分移相键（DPSK,DifferentPhase-Shift keying）。
(完整word版)基于systemview的hdb3编译码器设计
通信原理课程设计学院: 信息科学与工程学院班级: 通信1101姓名: 孙**学号: ***************: ***济南大学2013年12月26日课程设计任务书课程设计题目: 基于systemview的HDB3编译码器设计课程设计内容与要求:要求: （1）基于systemview软件实现；（2）实现HDB3编码器电路；（3）实现HDB3译码器电路；（4）考虑实现位同步电路；（5）观察输出信号的眼图, 得出误码率-信噪比曲线；（6）分别选择不同特性信道时考察误码率-信噪比曲线。
一: 总体介绍1.1 研究背景SystemView是一种电子仿真工具。
它是一个信号级的系统仿真软件, 主要用于电路与通信系统的设计和仿真, 是一个强有力的动态系统分析工具, 能满足从数字信号处理, 滤波器设计, 直到复杂的通信系统等不同层次的设计, 仿真要求。
此外SystemView具有良好的交互界面, 简单易学, 通过分析窗口和示波器模拟等方法, 提供了一个可视的仿真过程。
本文主要阐述了如何利用SystemView设计HDB3编译码系统。
通过仿真设计电路, 分析电路仿真结果, 为最终硬件实现提供理论依据。
此外该软件支持外部数据的输入和输出, 支持用户自己编写代码(C/C＋＋), 兼容Matlab软件。
同时, 提供了与硬件设计工具的接口, 给使用者提供了很大的便利。
1.2 HDB3码介绍在生活中, 我们得到的大多是低频信号或直流信号, 但是, 在含有直流分量和较丰富低频分量的单极性基带信号波形不适合在普通的信道中传输, 因为一般的信道的低频传输特性差容易受噪声的干扰, 可能造成信号严重畸变, 甚至可能被噪声完全淹没而分不出信号, 因此有必要对传输的信号进行编码, 而经过信道编码后的传输码却具有较强的波形抗干扰性。
我们比较常用的编码规则有HDB3和AMI编码。
HDB3码的全称是3阶高密度双极性码, 它是AMI码的一种改进型, 其目的是为了保持AMI码的优点而克服其缺点, 使连“0”个数不超过3个。
systemview通信系统仿真通信原理大学课程设计—-毕业论文设计
SystemView通信系统仿真通信原理课程设计SystemView通信系统仿真通信原理课程设计目录一引言 (1)二软件SystemView的介绍 (2)三模拟调制系统的设计与分析 (4)3.1 幅度调制（线性调制）的原理 (4)3.1.1 AM调制与解调原理 (4)3.1.2 DSB调制与解调原理 (5)3.1.3 SSB调制与解调原理 (5)3.1.4 FM调制与解调原理 (6)3.2 幅度调制（线性调制）的仿真与分析 (8)3.2.1 AM调制与解调的仿真与分析 (8)3.2.2 DSB调制与解调的仿真与分析 (11)3.2.3 SSB调制与解调的仿真与分析 (12)3.2.4 FM调制与解调的仿真与分析 (14)四数字调制系统的设计与分析 (17)4.1 二进制数字调制与解调原理 (18)4.1.1 2ASK调制与解调原理 (18)4.1.2 2FSK调制与解调原理 (19)4.1.3 2PSK调制与解调原理 (19)4.1.4 2DPSK调制与解调原理 (20)4.2 二进制数字调制与解调的仿真与分析 (21)4.2.1 2ASK调制与解调的仿真与分析 (21)4.2.2 2FSK调制与解调的仿真与分析 (24)4.2.3 2PSK调制与解调的仿真与分析 (29)4.2.4 2DPSK调制与解调的仿真与分析 (33)五总结 (37)参考文献 (38)一引言通信的按照传统的理解就是信息的传输，信息的传输离不开它的传输工具，通信系统应运而生，在当今高度信息化的社会，信息和通信已成为现代社会的“命脉”。
通信的目的是传递消息中所包含的信息。
通常，按照信道中传输的是模拟信号还是数字信号，相应地把通信系统分为模拟通信系统和数字通信系统。
模拟通信系统是利用模拟信号来传递信息的通信系统；数字通信系统是利用数字信号来传递信息的。
根据信道中传输的信号是否经过调制，将通信系统分为基带传输系统和带通传输系统，其中带通传输系统是对各种信号调制后传输的总称，调制方式有很多，本次课程设计主要研究的是：模拟调制有常规双边带调幅AM，双边带调幅DSB，单边带调幅SSB；数字调制有二进制振幅键控2ASK，二进制频移键控2FSK，二进制相位键控2PSK；脉冲数字调制有增量调制DM（ΔM）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
基于System View的卷积码译码器的设计摘要本课程设计在SystemView 平台上设计了卷积码译码器，SystemView系统中提供了专门的卷积码编码和译码图符，使用户能快速地建立基于卷积码的仿真系统，本课程设计对(2,1,6)的大数逻辑译码原理，以及维比特译码原理进行了解释，利用SystemView 进行了(2,1,3)卷积码译码器的仿真。
系统运行以后将译码后得到的波形与原始的码元输入信号进行比较，系统参数经过修改以后能够正确地将编码后的信号译码为原始的码元。
关键字卷积码译码器，System View，(2,1,3)卷积码译码器1 引言卷积码的译码方法主要有两类，代数译码和概率译码。
代数译码是根据卷积码的本身编码结构进行译码，译码时不考虑信道的统计特性。
概率译码在计算时要考虑信道的统计特性。
典型的算法如：最大似然译码、维比特译码、序列译码等。
本课程设计利用SystemView 平台进行卷积码译码器的实现，SystemView系统中提供了专门的卷积码编码和译码图符，使用户能快速地建立基于卷积码的仿真系统，本课程设计对(2,1,6)的大数逻辑译码原理，以及维比特译码原理进行了解释，利用System View进行了(2,1,3)卷积码译码仿真，系统参数经过修改以后能够正确地将编码后的信号译码为原始的码元。
1.1 卷积码简介卷积码也称为连环码是一种非分组码，分组码编码时，先将输入的信息序列分为长度为k的码元的字段，然后按照一定的编码规则，给含k个信息元的段附加上r长的监督元，于是生成n 长的码组。
在编码时，各n长码组是分别编码的，各码组之间没有约束关系，因此译码时各码组之间是分别独立进行的。
卷积码则不同于此，卷积编码属于信道编码，主要用来纠正码元的随机差错，它是以牺牲效率来换取可靠性的，利用增加监督位，进行检错和纠错。
卷积码把k个信息位编成n位，k和n通常很小，特别适宜于串行形式传输，延时小，n个码元与当前段的k个信息位有关，而且与前N-1段的信息有关，编码过程相互关联的码元为Nn个，N或Nn称为卷积码的约束长度，常把卷积码记作(n,k,N) ，一般来说对于卷积码k 和n 时较小的整数，常把卷积码记作(n 、k 、N)卷积码，它的编码效率为k/n 。
1.2 卷积码的译码原理卷积码的译码方法有两类：一类是大数逻辑译码，又称门限译码；另一类是概率译码，概率译码又分为维比特译码和序列译码两种。
门限译码方法是以分组码理论为基础的，其译码设备简单且速度较快，但是误码性能要比概率译码法差。
（1） 大数逻辑译码该译码方法是从线性码的伴随式出发，找到一组特殊的能够检查信息位置是否发生错误的方程组，从而实现纠错译码。
下面通过一各例子来说明该译码的工作原理。
设有（2，1，6）卷积码的编码器，它的监督矩阵为：H=⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡111010100000101000001110000011000011001111 像分组码那样，由H 可得伴随式EH T ，E=（e 11,e 21,e 12,e 22….e 16,e 26）是信道传输后所产生得错误图样。
这样就有式中EH T =S=(S1,S2,S3,S4,S5,S6)S1= e 11+ e 21S2= e 12+ e 22S3= e 13+e 23S4= e 11+e 14+e 24S5= e 11+ e 12+e 15+e 25S6= e 11+ e 12+ e 13+e 16+e 26由上面的方程，可以得到下列方程2：S1= e 11+ e 21S4= e 11+e 14+e 24S5= e 11+ e 12+e 15+e 25S2+ S6=e11+ e22+ e13+ e16+e26该方程的特点是，错误元e11在各个方程中都出现，其他的错误元在方程中出现的次数不超过一次，我们称具有该特点的方程为正交于e11错误元的一致检验和。
这样一来，在相邻的12个码元中，若错误图样E中的错误个数不多余2个，且其中一个发生在e11位上，那么方程组2中至少有三个方程位，即∑Si大于或等于3。
如果E中错误个数不多于2个，且e11位上未发生错误，则方程组中的的∑Si小于或等于2，由此可以根据∑Si来进行大数判决，以决定对收到e11进行纠正或不纠正。
下图1.1为卷积码的门限译码器：图1.1 (2,1,6)卷积码的门限译码器该译码器由输入分路开关、两组移位寄存器、四个模2加法器和大数判决门组成。
开关把收到的序列进行信息位和监督位的分路，信息移位寄存器存入6格信息于“1”，模2加法器在输出端产生移位监督位，该监督位同收到的监督位在“2”模2加法器处相加，从而得到校正子送给“校正子移位寄存器”组，校正子移位寄存器在得到连续六格校正子以后，按照方程组2输出校正子值，在门限电路也就是大数判决门处实现门限判决，若Si的和大于或等于3则输出位1，反之则输出0。
判决门输出1就可通过“4”，模2加法器改变e11位置上的信息位，纠正了错误，反之判决器输出位0则不会改变检验是正确的信息位，判决门输出位1时，则还用来改变有关的已发生错误的校正子，为后续码元的纠正做好准备，可以看到该译码器可以纠正在约束长度内的两位随机错误，如果要纠正多于2位的随机差错，则需要找约束长度更长且性能更好的卷积码。
（2）维比特译码维特比的译码和序列译码都属于概率译码，当卷积码的约束长度不大时，与序列译码相比，维比特译码器更简单且计算速度更快。
概率译码的译码基本思想是：把接收序列与所有可能的发送序列做比较，选择其中码距最小的时译格序列作为发送序列。
如果发送的L信息比特，对于(n、k)卷积码来说可能发送的序列有2kL个，计算机或译码器需存储这些序列并进行比较，以找到码距最小的那个序列，当传输率和信息组数L比较大时使得译码器难以实现。
VB算法则对上述概率译码做了简化，以至成为了一种实用化的概率算法，它是接收字段、计算和比较字段，丛冢选择一段有最大似然可能的码段，从而使整个码序列是一个有最大似然值的序列。
维比特译码缺点是，随着约束长度的增加，算法的复杂度增加也很快。
约束长度N 为7时，要比较的路径就有64条，为8时路径变为128条(2<<(N-1))，所以维比特译码一般应用在约束长度小于10的场合中。
编码（举例约束长度为7）：编码器7个延迟器的状态（0，1）组成了整个编码器的64个状态，每个状态在编码器输入0或1时，会跳转到另一个之中。
比如110100输入1时，变成101001（其实就是移位寄存器）。
并且输出也是随之而改变的。
解码的过程就是逆过程。
算法规定t时刻收到的数据都要进行64次比较，就是64个状态每条路有两条分支（因为输入0或1）。
同时，跳转到不同的两个状态中去，将两条相应的输出和实际接收到的输出比较，量度值大的抛弃（也就是比较结果相差大的），留下来的就叫做幸存路径，将幸存路径加上上一时刻幸存路径的量度然后保存，这样64条幸存路径就增加了一步。
在译码结束的时候，从64条幸存路径中选出一条量度最小的，反推出这条幸存路径（叫做回溯），得出相应的译码输出。
这样的算法在TI的C54x的dsp上使用100M的速率运行，都无法达到数传速度的要求，主要的时间消耗在每条路径的两次比较上，两次比较的时间一共需要从内存中取3个数（上一时刻幸存路径的量度，两个状态跳转相应的输出值），比较结束以后，还需要对内存写入2个数（幸存路径新的总量度，下一个跳转的状态）。
这样，每个时钟节拍需要比较的次数就是64*2次，每次存取数就要5次，一个数据包是256byte，知道解码一包所大概需要的时间，加上其他的开销，最后实验出来的结果是大概0.06m，但是用64k速率传输的时候只要0.03m即可传完。
2 SystemView介绍2.1 SystemView简介SystemView是ELANIX公司一个完整的Win/95/98/NT单机和网络平台的动态系统设计、仿真和分析的可视化设计工具。
它提供开发各种系统的模拟和数字工具，这些系统包括DSP、信号处理、通信和控制以及构造通用数字系统模型。
SystemView的环境包括一套可以选择的能够增加核心库功能的用于特殊应用的库。
这些库包括：通讯库、DSP 库、逻辑库、射频／模拟库（RF)、支持使用VC/BC编程的用户扩充代码库、自动程序生成（APG)、TI C6XX/54X DSP实时仿真（与TI code Compoer Studio协同仿真）、CDMA/APS,数字影象广播（DVB）、自适应滤波器库、联合Matlab仿真库等。
System View的XiLinx FPGA库,能准确迅速地直接用XiLinx FPGA实现DSP系统设计，另外Elanix最新推出符合第三代移动通讯的3GPP库, Turbo Code (TPC) 库。
SystemView是一个用于现代系统设计，仿真的动态分析工具。
从信号处理，滤波器设计，通信系统直到一般的系统数学模型，SystemView在友好而且功能齐全的窗口环境下，为用户提供了一个嵌入式精密分析引擎。
SystemView 利用图符和亚系统功能，可以定义一些简单的功能组，再通过对这些简单功能组的连接进而实现一个大系统。
SystemView 能自动执行系统连接检查，通知用户连接出错并通过显示指出出错的图符。
SystemView 属于一个系统级的工作平台，可以进行包括数字信号处理（DSP）系统，模拟与数字通信系统，信号处理和控制系统的仿真分析，通过时域波形，眼图，功率谱，星座图和各类曲线给出系统的仿真分析结果。
2.2 SystemView功能简介Systemview主要由库中的图符来完成不同的仿真功能。
它由以下的库组成：（1）基本库：SystemView的基本库包括信源库、算子库、函数库、信号接收器库等，它为该系统仿真提供了最基本的工具。
（2）信号源：SystemView为我们提供了16种信号源，可以用它来产生任意信号。
（3）算子库：功能强大的算子库多达31种算子，可以满足您所有运算的要求。
（4）函数库：32种函数尽显函数库的强大库容。
（5）信号接收方式库：12种信号接收方式可以任意选择，满足不同的显示要求，有图象显示，数据显示等。
（6）展功能库：扩展功能库提供可选择的能够增加核心库功能的用于特殊应用的库。
它允许通信、DSP、射频/模拟和逻辑应用。
（7）通信库：包含有大量的通信系统模块，是快速设计和仿真现代通信系统的力工具。
这些模块从纠错编码、调制解调、到各种信道模型一应俱全。
（8）DSP库：能够在你将要运行DSP芯片上仿真DSP系统。
该库支持大多DSP芯片的算法模式。
例如乘法器、加法器、除法器和反相器的图标代表真正的DSP算法操作符。