算法

0

基于KL变换编码的数据压缩算法的研究与实现

摘要 I ABSTRACT II 第一章 绪论 1 1.1研究背景 1 1.2 研究意义 1 1.3 研究内容 2 第二章 图像压缩技术现状 3 2.1 图像压缩的理论基础 3 2.1.1 图像压缩的意义 3 2.1.2 图像压缩的方法评价 3 2.1.3 图像压缩的可能性 4 2.2 图像压缩技术分类 4 2.2.1无损压缩 4 2.2.2 有损压缩 5 2.3 图像编码标准 6 2.3.1 二值图像压缩标准G3和G4 6 2.3.2 JPEG(Joint Picture Expert Group)标准和JPEG2000标准 6 2.3.3 视频图像编码标准H.261和H.263 7 2.3.4 运动图像压缩标准MPEG系列 7 2.4 本章小结 8 第三章 变换编码与KL变换 9 3.1 变换编码与图像压缩 9 3.1.1正交变换与消除相关性 9 3.1.2 图像数据压缩和变换编码 10 3.1.3 变换编码的数理概念 11 3.2 KL变换基础 11 3.2.1 KL变换的概念 11 3.2.2 KL变换的性质 12 3.2.3 KL变换的应用 13 3.3 各种变换编码的性能比较 14 3.4...

2

Turbo码的性能研究及仿真实现

1.毕业论文(设计)内容要求: Turbo 码是一种非常复杂的信道编码方案,又称并行级联卷积码( PCCC) ,它巧妙地将卷积码和交织器结合在一起,在实现随机编码思想的同时,通过交织器实现了由短码构造长码的方法,并采用软输出迭代译码来逼近最大似然译码。目前对Turbo 码的理论分析十分困难,因此, 就需要使用计算机对系统进行仿真分析。 本次设计要求先对Turbo 码进行性能分析,并利用仿真工具(如Matlab)对Turbo 码进行系统仿真。仿真要求实现对信源、编码器、信道、译码器、信宿五大子系统的仿真,并完成整个系统的仿真,要求得到不同交织器大小、不同信道下、不同译码算法时系统性能的仿真曲线图。 2.主要参考资料 (1)黄智伟.无线发射与接收电路设计 .北京: 北京航空航天大学出版社,2004 (2)袁东风等.宽带移动通信中的先进信道编码技术.北京: 北京邮电大学出版社,2004 (3)徐明远, 邵玉斌. MATLAB仿真在通信与电子工程中的应用. 西安: 西安电子科技大学出版社,2005 (4)邓华.MATLAB通信仿真及应用实例详解. 北京: 人民邮电出版社,2003 (5)周金萍等.MATLAB6实践与提高.北京:中国电力出版社,2002 目 录 摘 要 V Abstract VI 第一章 绪论 1 1.1 研究的目的和意义 1 1.2 国内外研究现状及发展 1 1.3 Turbo码的研究展望 2 1.4 要求及内容安排 3 第二章 Turbo码的编译码原理 4 2.1 Turbo码的编码器 4 2.2 Turbo码子码和交织器 5 2.2.1 子码的选择 6 2.2.2 交织器 6 2.3 Turbo码的译码组成 7 2.4 Turbo码的基本算法 8 2.4.1 译码算法分析 8 2.4.2 译码算法比较 9 2. 迭代次数对译码性能的影响。 9 3. 帧长对译码性能的影响。仿真环境参数为: 9 第三章 Turbo码的设计及模块方案 10 3.1 Turbo码的设计 10 3.1.1.RSC编码器生成元的设计 10 3.1.2.迭代次数 10 3.1.3.交织长度的选择...

2

DSP+FPGA体系结构实现最小二乘递推算法

摘 要 V ABSTRACT VI 第一章 绪 论 1 嵌入式系统概述 1 1.1.1 嵌入式软件的分类、特点以及发展趋势 1 嵌入式软件与嵌入式系统是密不可分的,嵌入式系统是“控制、监视或者辅助设备、机器和车间运行的装置”,就是以应用为中心,以计算机技术为基础,并且软硬件可裁剪,适用于应用系统对功能、可靠性、成本、体积、功耗有严格要求的专用计算机系统。它一般由嵌入式微处理器、外围硬件设备、嵌入式操作系统以及用户的应用程序等四个部分组成,用于实现对其它设备的控制、监视或管理等功能。而嵌入式软件就是基于嵌入式系统设计的软件,它也是计算机软件的一种,同样由程序及其文档组成,可细分成系统软件、支撑软件、应用软件三类,是嵌入式系统的重要组成部分。 1.嵌入式软件的分类: 1、 嵌入式操作系统:嵌入式操作系统EOS(Embedded Operating System)是一种用途广泛的系统软件,过去它主要应用于工业控制和国防系统领域。EOS负责嵌入系统的全部软、硬件资源的分配、调度工作,控制、协调并发活动;它必须体现其所在系统的特征,能够通过装卸某些模块来达到系统所要求的功能。嵌入式操作系统通常以商业运作为主,从上世纪80年代起,商业化的嵌入式操作系统开始得到蓬勃发展。现在国际上有名的嵌入式操作系统有Windows CE 、Palm OS 、Linux 、VxWorks 、pSOS、 QNX、OS-9 、LynxOS等,已进入我国市场的国外产品有WindRiver、Microsoft、QNX和Nuclear等。我国嵌入式操作系统的起步较晚,国内此类产品主要是基于自主版权的Linux操作系统,其中以中软Linux、红旗Linux、东方Linux为代表。 2、 嵌入式支撑软件:支撑软件是用于帮助和支持软件开发的软件,通常包括数据库和开发工具,其中以数据库最为重要。嵌入式数据库技术已得到广泛的应用,随着移动通信技术的进步,人们对移动数据处理提出了更高的要求,嵌入式数据库技术已经得到了学术、工业、军事、民用部门等各方面的重视。嵌入式移动数据库或简称为移动数据库(EMDBS)是支持移动计算或某种特定计算模式的数据库管理系统,数据库系统与操作系统、具体应用集成在一起,运行在各种智能型嵌入设备或移动设备上。其中,嵌入在移动设备上的数据库系统由于涉及数据库技术、分布式计算技术,以及移动通讯技术等多个学科领域,目前已经成为一个十分活跃的研究和应用领域。国际上主要的嵌入式移动数据库系统有Sybase、Oracle等。我国嵌入式移动数据库系统以东软集团研究开发出了嵌入式数据库系统OpenBASE Mini为代表。 3、 嵌入式应用软件:嵌入式应用软件是针对特定应用领域,基于某一固定的硬件平台,用来达到用户预期目标的计算机软件。由于用户任务可能有时间和精度上的要求,因此有些嵌入式应用软件需要特定嵌入式操作系统的支持。嵌入式应用软件和普通应用软件有一定的区别,它不仅要求其准确性、安全性和稳定性等方面能够满足实际应用的需要,而且还要尽可能地进行优化,以减少对系统资源的消耗,降低硬件成本。目前我国市场上已经出现了各式各样的嵌入式应用软件,包括浏览器、Email软件、文字处理软件、通讯软件、多媒体软件、个人信息处理软件、智能人机交互软件、各种行业应用软件等。嵌入式系统中的应用软件是最活跃的力量,每种应用软件均有特定的应用背景,尽管规模较少,但专业性较强,所以嵌入式应用软件不像操作系统和支撑软件那样受制于国外产品垄断,是我国嵌入式软件的优势领域。 2.嵌入式软件的特点:     1、 嵌入式软件具有独特的实用性。嵌入式软件是为嵌入式系统服务的,这就要求它与外部硬件和设备联系紧密。嵌入式系统以应用为中心,嵌入式软件是应用系统,根据应用需求定向开发,面向产业、面向市场,需要特定的行业经验。每种嵌入式软件都有自己独特的应用环境和实用价值。     2、 嵌入式软件应有灵活的适用性。嵌入式软件通常可以认为是一种模块化软件,它应该能非常方便灵活的运用到各种嵌入式系统中,而不能破坏或更改原有的系统特性和功能。首先它要小巧,不能占用大量资源;其次要使用灵活,应尽量优化配置,减小对系统的整体继承性,升级更换灵活方便。 3.嵌入式软件发展趋势:   随着信息技术以及互联网飞速发展普及,3C(计算机、通讯、消费电子)合一的加速,嵌入式设计已经成为工业现代化、智能化的必经之路,嵌入式产品已经深入到各行各业。嵌入式接入设备是数字化时代的一大主流产品,嵌入式软件已经成为数字化产品的核心。嵌入式软件大量应用于家用市场、工业市场、商业市场、通讯市场和国防市场。近几年来,信息电器迅速发展,也为嵌入式软件的发展起到推波助澜的作用。彩电、DCD、手机、MP3/MP4、掌上电脑、汽车等都是潜在的信息电器。信息电器平台与通用操作系统、数据库不同,不存在国外软件厂商垄断市场的现象,这一领域已成为中国软件业的突破口。     嵌入式系统面向特定应用领域,根据应用需求定制开发,并随着智能化产品的普遍需求渗透到各行各业。随着硬件技术的不断革新、微电子技术的快速发展,使芯片功能更加强大,硬件平台的处理能力不断增强,硬件成本不断下降,产品体积越来越小,同时嵌入式软件的可靠性、实时性、可维护性进一步提高。嵌入式软件已成为产品的数字化改造、智能化增值的关键性、带动性技术。移动通讯、掌上电脑、数字电视是嵌入式操作系统的重要应用领域,随着掌上电脑等手持设备性能的提高,嵌入式操作系统将成为必须的配置。随着行业的推广,行业应用软件市场将迅速扩大。掌上电脑功能的不断扩展,专项功能软件面临新的发展机会。 1 1.2 DSP+FPGA实时信号处理系统 3 1.2.1信号处理系统的类型与常用处理机结构 3 1.2.2 DSP+ASIC结构 4 1.2.3 线性流水阵列结构 4 1.3 DSP+FPGA系统的特点和优点 5 1.4 VHDL硬件描述语言简介 6 第二章 最小二乘递推算法及原理概述 8 2.1 最小二乘算法 8 2.1.1 最小二乘算法原理 8 2.1.2 最小二乘算法的应用 9 1. 最小二乘法在足底矫形器交流伺服数控平台CAM中的应用 9 2. 基于加权最小二乘法的机车车辆零部件可靠性分析 9 3. 镜像映射法及递推最小二乘法在GPS 伪距导航定位解算中的应用 9 2.2 最小二乘递推算法 10 2.2.1...

0

基于H.263编码的数据压缩算法的研究与实现

目 录 摘要…………………………………………………………Ⅰ ABSTRACT…………………………………………………….Ⅱ 第一章 绪论……………………………………………………1 1.1视频图像压缩的必要性和可行性………………………………….1 1.2视频图像压缩的历史、现状及趋势………………………………..2 1.3视频编码标准的发展背景与历程………………………………….3 1.4视频图像压缩编码的方法……………………………………….4 1.4.1基本编码方法简介…………………………………………4 1.4.2其他编码方法简介…………………………………………9 第二章H. 263压缩编码标准……………………………………….10 2.1 H.263标准概述…………………………………………….10 2.2 H.263编码标准的基本原理……………………………………11 2.3 H.263可选模式……………………………………………..21 2.4 H.263的码流格式……………………………………………23 第三章 H.263视频编码、解码模块的设计与实现………………………..28 3.1 TMNcodec32软件简介…………………………………………28 3.2 编码模块的实现…………………………………………….33 3.3 解码模块的实现…………………………………………….35 3.4 软件界面及结果…………………………………………….37 第四章 结论…………………………………………………..43 参考文献……………………………………………………..44 致谢…………………………………………………………45 摘 要 随着信息技术事业迅猛发展,传统的表达方式和信息传输方式早己经不能满足人们的社会需求。网络视频会议和可视电话等一系列新的多媒体技术应运而生,通过无线和互联网来传输视频信息是视频通信发展的趋势。但是由于有限的带宽和恶劣的通信环境,对极低码率视频编码技术的研究变得尤为重要。 H.263是ITU-T组织制定的一种视频编码标准,它主要用于极低速率的视频传输。目前的网络视频会议、可视电话等新技术无不依赖于先进的视频和音频技术。 在实现视频会议等系统的过程中,国内外对H.263技术所做的开发硬件方面实现的较多,但因价格昂贵使得难以普及,因此,有必要使用纯软件的方法来实现对H.263技术的开发研究。其特点是灵活、低成本和便于维护。 本论文重点研究了基于H.263视频编解码软件开发的方法。在此基础上,论文研究了基于H.263视频编解码软件算法编码和解码两个功能模块的具体实现方法。 关键词: H.263,视频,编码,解码,算法 ABSTRACT With the rapid development in the information technology cause, traditional expression manner and information transmission manner are no more content to the people and social needs. The Internet video conference and Video Phone technology emerges as the times require, transmit video information through wireless...