虫虫首页| 资源下载| 资源专辑| 精品软件
登录| 注册

线性复杂度

线性复杂度(linearcomplexity)是1993年公布的数学名词。
  • JPEG2000基于位平面扫描的上下文编码的研究和FPGA实现

    JPEG2000是新一代的静态图像压缩标准,它相比JPEG有很多新的特性,如渐进传输和感兴趣区域编码等,因而它具有广阔的应用前景,特别是在数码相机、PDA等便携式设备中。 JPEG2000的核心主要包括小波变换和基于最优化截断点的嵌入式块编码(EBCOT)算法,其计算复杂度远远高于JPEG,完全采用软件方案实现将会占用大量的处理器时间和内存开销,而且速度较慢,实时处理的能力较差。为了推广JPEG2000在便携式产品、消费类电子产品中的应用,打开巨大的潜在市场,研究硬件实现的算法实时处理方案具有重要的应用价值。 EBCOT算法是一个两层的编码引擎,其中的上下文编码的运算量约占到总运算量的50%,是提高编码速度的关键算法之一。由于上下文编码大部分都是逻辑运算,没有复杂的数学运算,但逻辑控制流程复杂繁琐,对存储器访问频繁,采用DSP或者其他的通用处理器通过指令控制实现该算法,未能显著提高编码速度。本文采用FPGA芯片,以电路逻辑的方式来实现该算法并进行优化,在研究和分析了上下文编码算法运算特点的基础上,设计了列判断和交错存储相结合的硬件实现方案,并采用硬件描述语言Verilog在寄存器传输级描述了相应的硬件电路。通过功能仿真和逻辑综合后,所获得的上下文编码模块最大时钟频率为101MHz,且能在130ms内完成对一幅512×512灰度图像的编码,性能比Jasper软件中的实现方案提高了75%。 JPEG2000的一个重要特性是其具有渐进传输的能力,而码流组织是获得渐进传输特性的技术关键。码流组织通过在输出码流中安排数据包的先后顺序来实现渐进传输的目的。本文对JPEG2000中实现渐进传输的机制进行了分析,并研究了码流组织的算法实现。 为了对JPEG2000算法实现进行验证,本文设计了基于FPGA和ARM的验证实验平台,其中FPGA主要完成算法中运算量较大的小波变换、上下文编码和算术编码,而ARM处理器则完成码流组织、数据打包以及和PC机的通信。本文在该平台上对所设计的上下文编码算法和码流组织模块的设计进行了验证,实验结果表明本文设计的算法模块功能正确,并在一定程度上提高了编码速度。

    标签: JPEG 2000 FPGA 编码

    上传时间: 2013-04-24

    上传用户:独孤求源

  • WCDMA多用户检测算法的研究和下行链路解复用技术的FPGA实现

    本文首先在介绍多用户检测技术的原理以及系统模型的基础上,对比分析了几种多用户检测算法的性能,给出了算法选择的依据。为了同时克服多址干扰和多径干扰,给出了融合多用户检测与分集合并技术的接收机结构。 接着,针对WCDMA反向链路信道结构,介绍了扩频使用的OVSF码和扰码,分析了扰码的延时自相关特性和互相关特性,指出了存在多址干扰和多径干扰的根源。在此基础上,给出了解相关检测器的数学公式推导和结构框图,并仿真研究了用户数、扩频比、信道估计精度等参数对系统性能的影响。 常规的干扰抵消是基于chip级上的抵消,需要对用户信号重构,因此具有较高的复杂度。在解相关检测器的基础上,衍生出符号级上的干扰抵消。通过仿真,给出了算法中涉及的干扰抑制控制权值、干扰抵消级数等参数的最佳取值,并进行了算法性能比较。仿真结果验证了该算法的有效性。 最后,介绍了WCDMA系统移动台解复用技术的硬件实现,在FPGA平台上分别实现了与基站和安捷伦8960仪表的互联互通。

    标签: WCDMA FPGA 多用户检测 下行链路

    上传时间: 2013-07-29

    上传用户:jiangxin1234

  • 基于DSPs和FPGA的通信信号调制识别方法研究

    基于小波变换和神经网络理论,对非稳定、大信噪比(SNR)变化的通信信号进行有效的特征提取和分类,实现了通信信号调制方式的分类识别.首先,采用基于多分辨分析框架的Mallat快速算法提取离散细节作为特征采,实验得出db3小波非常适合作为特征提取小波,用小波变换大大压缩了通信信号特征矢量,提取的信号特征矢量64点;然后依据神经网络理论,分别采用BP网络作为分类器对通信信号调制识别分类.从计算机模拟实验结果可知,该方法能很好地完成通信信号调制识别分类任务,使识别正确率得到了明显改善,同时降低了识别分类过程的复杂度,并且为通信信号调制识别的DSP实现提供了快速计算的理论基础.其次,介绍了TMS320LF2407 DSP和FPGA的结构原理,并在此基础上设计了数字信号处理板和制作调试电路板.最后,用汇编和C语言编制A/D程序、串口通信程序和应用程序,并在信号处理板上调试和运行.

    标签: DSPs FPGA 通信信号 调制识别

    上传时间: 2013-07-23

    上传用户:731140412

  • PCI从设备控制器的FPGA设计与实现

    随着星载电子系统复杂度、小型化需求的提高,SoC已经成为应对未来星载电子系统设计需求的解决途径。为了简化设计流程并且提高部件的可重用性,在目前的SoC设计中引入了称之为平台的体系结构模板,用它来描述采用已有的标准核来开发SoC的方法。在星载电子系统中常用部件的分类设计,最终建立一个包括多种功能部件,互连部件和处理部件的设计平台,从而有效的提高星载电子系统的设计能力。在当前NASA和ESA的空间应用中,PCI总线广泛作为背板总线和局部总线,有鉴于此,本研究选择PCI总线作为星载电子系统设计平台要提供的一个互连部件对其进行设计。 针对这一需求,本论文采用自项向下的设计方法对PCI总线从设备控制器的设计与实现进行了研究,对PCI总线协议做了深刻的分析,完成了PCI总线目标设备控制器的设计,采用Verilog HDL对其进行了RTL级的描述。 在该课题的研究中,采用了目前集成电路设计中常见的自顶向下设计方法,使用硬件描述语言Verilog HDL对其进行描述,重点分析了PCI总线设备控制器的设计。以PCI总线协议的分析和理解为基础,对PCI总线设备控制器进行了功能分析和结构划分。根据PCI总线设备控制器的功能和结构划分,对PCI总线目标设备控制器的设计思路和各个子模块电路的设计和实现进行了详细的分析阐述,并且通过编写测试激励程序完成了功能仿真。应用FPGA作为物理验证和实现载体,进行了面向FPGA的电路综合,进行了布局布线后的时序仿真,证明所实现的PCI目标设备控制器符合基本功能要求,在以上基础上完成了PCI目标设备控制器的FPGA实现。通过这整个论文的工作,按照设计、仿真、综合验证及布局布线的步骤,完成了PCI总线目标设备控制器IP软核的设计。

    标签: FPGA PCI 设备 控制器

    上传时间: 2013-06-07

    上传用户:tccc

  • 基于FPGA的信道均衡器的设计与实现

    在无线通信系统中,信号在传输过程中由于多径效应和信道带宽的有限性以及信道特性的不完善性导致不可避免地产生码间串扰(Intersymbol Interference).为了克服码间串扰所带来的信号畸变,则必须在接收端增加均衡器,以补偿信道特性,正确恢复发送序列.盲均衡器由于不需要训练序列,仅利用接收信号的统计特性就能对信道特性进行均衡,消除码间串扰,成为近年来通信领域研究的热点课题.本课题采用已经取得了很多研究成果的Bussgang类盲均衡算法,主要因为它的计算复杂度小,便于实时实现,具有较好的性能.本文探讨了以FPGA(Field Programmable Gates Array)为平台,使用Verilog HDL(Hardware Description Language)语言设计并实现基于Bussgang类型算法的盲均衡器的硬件系统.本文简要介绍了Bussgang类型盲均衡算法中的判决引导LMS(DDLMS)和常模(CMA)两种算法和FPGA设计流程.并详细阐述了基于FPGA的信道盲均衡器的设计思想、设计结构和Verilog设计实现,以及分别给出了各个模块的结构框图以及验证结果.本课题所设计和实现的信道盲均衡器,为电子设计自动化(EDA)技术做了有益的探索性尝试,对今后无线通信系统中的单芯片可编程系统(SOPC)的设计运用有着积极的借鉴意义.

    标签: FPGA 信道 均衡器

    上传时间: 2013-07-25

    上传用户:cuibaigao

  • 基于IEEE80211a的OFDM传输系统的接收机算法研究与FPGA实现

    作为一项正在兴起的无线应用服务,无线局域网已在机场、校园、会议室、甚至在家庭都有所应用.它正叩开高速无线数据业务市场的大门.目前,无线局域网仍处于众多标准共存时期.每一标准的背后都有大公司或者大集团的支持.在众多无线局域网协议中IEEE802.11a协议是很有特色的一个,它的优势在于采用了正交频分复用(OFDM)方式来传输数据,该技术可帮助提高速度和改进信号质量,并可克服干扰,因此得到众多关注.为了让这种高速的局域网真正应用到实际中,我们的项目就是要在硬件上实现基于IEEE802.11a协议的OFDM系统的发射机和接收机,而本文的主要工作就是用FPGA实现这个系统的内接收机.内接收机主要包括同步估计和信道估计.但是目前OFDM系统中包括同步、信道编码、信道估计、用户检测、降低峰均比等一些关键技术在具体实现上还存在着一些困难.许多文献对这些关键技术基本停留在理论上的讨论,与具体的实现还存在很大的差距.因此本文通过研究同步和信道估计的多种算法的性能和其实现的复杂度,提出一种适合在IEEE802.11a协议环境下的同步算法和信道估计,用FPGA加以实现.首先本文总结了目前OFDM系统信道估计的算法.在此基础上详细的讨论了基于IEEE802.11a协议的OFDM系统可以采用的信道估计方法:(1)提出了借助训练序列的LS估计法和LS-average估计法,分别在AWGN信道和多径信道对这两种方法进行了比较,证明无论在哪种信道环境下后者性能都要好于前者.为了能够进一步提高信道估计器的性能,在LS-average算法的基础上提出了消噪算法(NRA).(2)提出了借助导频的DFT插值算法.其次本文总结了目前OFDM系统同步的算法.OFDM系统同步包括定时同步和载波同步,其中定时同步又分为符号同步和抽样同步.本文主要是研究定时同步,而载波同步只是简单的讨论,因为在这项目中这是另有负责人.本文针对基于IEEE802.11a协议的OFDM系统把定时同步分为粗定时同步和细定时同步.然后分别对粗定时同步和细定时同步进行了详细的讨论.其中对粗定时同步的方法有:利用短训练序列和利用循环前缀,并对这两种方法进行了比较.对细定时同步是利用导频来跟踪.最后根据前面两章提出的算法所分析的结果,以及突发OFDM系统的信号和信道特征,选取了其中一种信道估计算法和定时同步算法,结合合作伙伴所提出的载波同步算法一起用FPGA实现整个基于IEEE802.11a协议的OFDM系统的内接收机,并分别测试了各个模块的性能以及综合模块的性能.

    标签: 80211a 80211 IEEE FPGA

    上传时间: 2013-05-26

    上传用户:zhengzg

  • (2,1,9)软判决Viterbi译码器的设计与FPGA实现

    卷积码是无线通信系统中广泛使用的一种信道编码方式。Viterbi译码算法是一种卷积码的最大似然译码算法,它具有译码效率高、速度快等特点,被认为是卷积码的最佳译码算法。本文的主要内容是在FPGA上实现约束长度为9,码率为1/2,采用软判决方式的Viterbi译码器。 本文首先介绍了卷积码的基本概念,阐述了Viterbi算法的原理,重点讨论了决定Viterbi算法复杂度和译码性能的关键因素,在此基础上设计了采用“串-并”结合运算方式的Viterbi译码器,并在Altera EP1C20 FPGA芯片上测试通过。本文的主要工作如下: 1.对输入数据采用了二比特四电平量化的软判决方式,对欧氏距离的计算方法进行了简化,以便于用硬件电路方式实现。 2.对ACS运算单元采用了“串-并”结合的运算方式,和全并行的设计相比,在满足译码速度的同时,节约了芯片资源。本文中提出了一种路径度量值存储器的组织方式,简化了控制模块的逻辑电路,优化了系统的时序。 3.在幸存路径的选择输出上采用了回溯译码方法,与传统的寄存器交换法相比,减少了寄存器的使用,大大降低了功耗和设计的复杂度。 4.本文中设计了一个仿真平台,采用Modelsim仿真器对设计进行了功能仿真,结果完全正确。同时提出了一种在被测设计内部插入监视器的调试方法,巧妙地利用了Matlab算法仿真程序的输出结果,提高了追踪错误的效率。 5.该设计在Altera EP1C20 FPGA芯片上通过测试,最大运行时钟频率110MHz,最大译码输出速率10.3Mbps。 本文对译码器的综合结果和Altera设计的Viterbi译码器IP核进行了性能比较,比较结果证明本文中设计的Viterbi译码器具有很高的工程实用价值。

    标签: Viterbi FPGA 软判决 译码器

    上传时间: 2013-07-23

    上传用户:叶山豪

  • Turbo码编码译码算法与FPGA实现方法的研究

    本文主要研究Turbo码的编码和译码算法及其FPGA硬件实现.在概述信道编码理论及其发展历程之后,简要地论述了Turbo码的原理.然后分别对Turbo码的MAP译码算法,LOG-MAP算法进行推导,在给出LOG-MAP的推导之后,提出了对于LOG-MAP译码算法的两点改进,采用三阶牛顿插值函数对校验函数进行拟合,采用双滑动窗口技术取代传统的单滑动窗口技术.Turb码还有一种译码复杂度相对较低的算法——SOVA算法,本文也给出了SOVA算法的详细推导过程.在对LOG-MAP和SOVA算法的详细推导之后,本文给出Turbo码的软件仿真,采用Matlab语言编写Turbo码仿真系统程序,仿真系统比较了单滑动窗口技术和双滑动窗口技术在不同的信噪比下的译码性能.在软件仿真的基础上,本文给出了Turbo码编码器和采用LOG-MAP译码算法译码器的FPGA硬件实现方法.

    标签: Turbo FPGA 编码译码 算法

    上传时间: 2013-06-19

    上传用户:plsee

  • 基于ARM的嵌入式无线ZigBee网关的设计与实现

    ZigBee是近年来出现的一种新型无线通信技术,其具有近距离、低复杂度、低功耗、低数据速率、低成本的特点,在家用系统控制、楼宇自动化、工业监控领域具有广阔的市场空间。ZigBee的物理层和数据链路层由IEEE802.15.4工作组制定,高层(网络层、数据安全性及互边互通应用)由ZigBee联盟负责。 随着ZigBee技术在工业现场应用,越来越多的ZigBee设备终端将出现在工业现场,这就提出了将这些ZigBee设备与传统的以太网连接起来要求,为此需要设计一个无线的ZigBee网关来进行数据转发,因此对ZigBee网关的研究和设计具有重要的意义。 本系统选用基于ARM 920T内核的S3C2410作为ZigBee网关的主处理器,并且选用符合802.15.4标准的CC2420作为ZigBee网关的无线收发器。为了降低开发成本以及方便程序升级,网关选用开源嵌入式Linux操作系统,基于2.6.内核进行开发。本文主要对网关软件部分进行了深入研究。软件部分主要由2个程序组成:无线收发器的驱动程序和网关程序。其中网关程序主要包含Zigbee协议栈模块和网关通信模块。开发和测试主要语言采用标准C语言,驱动部分测试部分采用Bash脚本。 本文首先介绍了无线通信的背景知识和ZigBee协议栈,然后详细阐述了采用Linux来进行无线收发器驱动程序设计的关键点,同时对基于Linux的嵌入式ZigBee网关协议栈进行了移植,并且给出了ZigBee网关通信程序的设计方法以及程序的编译、调试和测试方法,实现了将ZigBee设备的数据及其状态转发给上位数据服务器的过程,最后还提出了作者对未来工作方向的一些改进思路和方法。

    标签: ZigBee ARM 嵌入式无线 网关

    上传时间: 2013-07-17

    上传用户:cuibaigao

  • 基于ARM的嵌入式智能仪表研究

    传感器是测控系统的重要组成部分,但有些传感器,如增量式或绝对式旋转编码器,因无配套的二次仪表,给使用带来不便。有些传感器虽然可以买到配套的仪表,但价格昂贵,功能单一且功能无法扩展。为此,本课题以设计一种通用性强,功能扩展方便的测量仪表为目的,将计算机技术与嵌入式微处理器技术用于测量仪表当中,设计一种基于ARM的嵌入式智能仪表。课题主要研究工作包括: 1.在分析比较各种二次仪表功能的基础上,提出了基于ARM的嵌入式智能仪表设计方案。搭建了仪表的硬件平台。 2.软件设计实现了μC/OS-Ⅱ嵌入式系统在ARM7微控制器上的移植。在此基础上,对嵌入式系统进行了一定的扩展,编写了LCD驱动程序,调用了串口通信,A/D转换等模块的API函数,建立了多任务环境,使仪表兼具PWM脉宽调制功能、数据采集、显示和传输功能。 3.通过增量式、绝对式旋转编码器实验、转矩转速传感器实验、输出模拟信号的角度传感器实验和PWM输出实验验证仪表的功能。 RTOS平台的构建,降低了软件设计的复杂度,提高了系统的实时性和灵活性,缩短了开发周期。经过实验验证,该仪表能够准确测定频率信号、模拟信号及数字信号。

    标签: ARM 嵌入式 智能仪表

    上传时间: 2013-04-24

    上传用户:1234567890qqq