《DSP软件编程与算法实现》由会员分享,可在线阅读,更多相关《DSP软件编程与算法实现(46页珍藏版)》请在金锄头文库上搜索。
1、DSP软件编程与算法实现论题目录lDSP应用系统的一般开发流程lDSP与MCS51、PC硬件结构对算法的影响l针对不同的算法来选择DSP与编程语言lDSP常用算法简介lDSP算法的仿真lDSP算法的移植与实现DSP应用系统的一般开发流程1. 概念分析与建立模型2. 算法设计与仿真3. 算法移植与软件编程4. DSP软件仿真5. DSP实时调试仿真MCS51单片机内核l累加器ACCl算术单元逻辑ALUl堆栈指针SPl指令计数器PC一般处理器内核lCache结构lCPU内总线lPCI总线桥l流水线结构lPCI总线 单内核DSPl多总线结构l硬件乘法器l流水线结构l内部PLL多内核DSPl分组FIL
2、E结构lVLIW指令结构lEMIF接口DSP内核特点对算法的影响1)硬件上采用了多总线哈佛结构,提高 了数据的处理能力与速度。 我们可以利用块搬移指令在程序与数 据空间,两块数据空间之间实现快速 的数据块搬移。2)采用了独立的硬件乘加器,极大地提高 了数字信号处理算法的运行速度。 特别在实现FIR滤波器、相关器、卷积器 等数字信号处理算法时应当充分利用这个 特性。 权衡现有优化算法与算法的DSP优化间的利弊 注意现有优化算法不一定适合DSP的实现3)DSP设有循环寻址、位反转寻址等特殊指令 循环寻址在实现滤波器,多采样率滤波器 上有很大好处。 位反转寻址加速了FFT算法的实现。4)内部独立的D
3、MA总线控制器,通过DSP器件中 一组或多组独立的DMA总线,可以实现程序执 行与数据传输的并行工作。5)指令执行采用流水线结构,具有较高的指令执 行速度,我们在设计算法,特别是程序编写时 应特别注意一方面利用好流水线,另一方面有 效地防止流水线冲突。针对不同的算法来选择DSP与编程语言l汇编语言,线性汇编语言,高级语言?l首先的问题是您要做什么?l其次是您选择什么样的DSP?l然后是您的应用对系统实时性要求如何?l最后,您可以权衡一下采用那一种语言。DSP常用算法简介1) 通用数字信号处理算法 FIR滤波器、IIR滤波器、DFT变换、FFT变换。2) 机电控制算法 电机伺服、PLC算法3)
4、通信类算法 DTMF收发、调制解调算法、通信信道编解码4) 信号处理算法 语音信号编解码算法 G.723、G.729、MP3、AAC静止图象编解码算法JPEG、JPEG2000、小波变换压缩算法视频编解码算法MPEG1、MPEG2、MPEG4、H.263压缩算法DSP算法的仿真l选择仿真工具l常用的算法仿真工具 MATLAB、C 对于通信类还可选用 SYSTEMVIEW 高端仿真工具 SPW、COSSAPMATLAB简介 在具体编程实现某个DSP算法之前,一般首先需要对其进行模拟仿真。MATLAB目前已经成为非常优秀的仿真工具、现行的版本已经包含了许多强大的工具软件包。被各个学科广泛使用。 单
5、独使用MATLAB语言就可以实现C、FORTRAN等语言的许多功能,并且实现起来更加简洁方便,同时它也提供同C语言的接口。MATLAB的不足 MATLAB有其不足之处,如数值计算只能按固定精度 进行,很难作底层硬件控制,运算效率也不如C,等等 因为它主要用于数值计算,所以对于仿真、特别是定点 DSP的仿真来说、这些缺陷不影响其强大的仿真功能。 MATLAB仿真 在实现某种DSP算法功能前,一般可以先充分利用MATLAB的编程简单、调试方便的优点来求取各种必须的系统参数,并利用所求得的系统参数模拟实现DSP过程,来进行算法的验证和各项参数的调整。等仿真通过各项指标都以达到设计要求。然后再考虑用C
6、语言、或DSP的汇编语言来实现。FIR滤波器仿真实例仿真结果输出滤波器系数采用C语言进行仿真在DSP的C编译器出现以前,C语言担当的主要是算法仿真的角色。与MATLAB相比、它没有强大的工具软件包。但它的优势是可以很快地形成商业化软件,另外由于历史原因,国际上的各种算法的交流,都是在UNIX平台上,用C语言编写。所以C也成为被广泛使用的仿真工具。在有了C编译器、特别是CCS开发系统开发系统以后C语言直接可在CCS开发平台上完成一些系统仿真从商业化的C,C+到 DSP的移植工作也容易了许多通常要非常注意以下两个问题 1。内存空间的使用问题 2。数据类型与精度控制问题 图象小波变换的仿真实例程序仿
7、真结果DSP算法的移植与实现对于浮点DSP处理器、算法的移植相对简单一些但也要注意数据的范围和精度的控制。对于定点DSP处理器、就要特别注意定点化工作和防止数据溢出的处理。 定点运算中数的定标l在定点DSP中,都是采用定点数进行数值运算,其操作数一般采用整型数来表示。而许多算法的仿真往往是使用浮点数进行的。l对于定点DSP编程来说,数的定标是一个关键性的问题l对于16位的DSP而言,由程序员来确定一个数的小数点将处于16位中的哪一位。l我们可以用Q,S法来表示,不同的表示方法所带来的 数的范围和精度的Q,S表示法及数的范围浮点数与定点数之间的转换l浮点数(f)转换为定点数I: I = f 2Q
8、l定点数(I)转换为浮点数f: f = I 2-Q例如: 浮点数 f=0.5 采用 Q=15 的定标后,则定点数 I = 0.5 215 = 16384此时所表示数的范围为 1 到 1 所表示数的精度为 2-15 数的定标要注意的问题l1. 在作运算时最重要的就是保证两个操作数的定标值一样l2. 程序变量的Q值的确定,直接影响到系统的性能指标,特别对于中间变量,若Q值定高了,提高了系统 的精度,但可能会带来中间结果的溢出。若Q值定低了就能保证不溢出,但是损失了精度。 关键就在于用理论分析或统计的方法估计出每一中间变量的可能动态范围MAX,然后以2MAX的数据范围来定标。 简单谈一下COFF文件
9、格式lTI 公司的汇编器和链接器创建的目标文件采用一种称为COFF(Common Object File Format)。公共目标文件格式l采用这种格式的目的是为了模块化编程的方便。通过这种格式,程序员可以自己进行代码段的管理和目标系统存储器的管理。l在COFF文件格式中,程序员在编程时是基于代码段的概念。块的概念l目标文件中最小单位称为块,一个块就是存储器映像中占据连续空间空间的一块代码或数据l目标文件中每个块都是相互独立的l一般文件包括三个缺省的块。.text 通常包含可执行代码.data 通常包含已初始化数据.bss 为未初始化数据保留空间l其它块.sect .usect .const .stackDSP编译流程使用.cmd文件来定位块l在DSP编程中使用.cmd文件,来定位程序块和数据块一个在CCS上图象处理实例CCS的安装与设置建立仿真项目CCS上的.cmd文件设置图像仿真窗口初始化仿真图像编译程序输入.out目标文件初始化程序指针运行程序仿真仿真结果感谢各位