OptimizedQuickSort 理论上快速排序的平均时间复杂度是nlgn.最差是n^2. 但实际实现中可能表现的不如插入排序等其他算法。
标签： OptimizedQuickSort nlgn 快速排序 平均时间
上传时间： 2014-01-13
上传用户：R50974
针对数字预失真系统对反馈链路平坦度的要求，提出一种在不断开模拟链路的前提下，采用单音测量WCDMA<E混模基站射频拉远单元反馈链路的增益平坦度，并采用最小二乘法，分别拟合射频、本振和中频的增益的方法。采用MATLAB工具产生滤波器系数，在基本不增加复杂度的基础上，通过DPD软件离线补偿中频的增益不平坦度。实际应用取得良好的补偿效果。
上传时间： 2013-10-18
上传用户：haohaoxuexi
文中提出了一种基于离散小波变换和混沌加密的数字水印新算法,采用二维混沌变换对水印图像加密 对载体图像进行多分辨离散小波变换,应用小波系数判断载体图像的纹理复杂程度后,依据人眼的视觉系统(HVS)特性,将水印信号嵌入到图像的低频部分,对图像的不 同分解层分别选取不同的纹理阈值和水印嵌入强度,将数字水印嵌入到相同分辨层的原始图像中,提高了水印算法的鲁棒性。在检测和提取水印时,通过水印相似度(NC)和峰值信噪比( PNSR)评价水印质量,实验结果表明提出的算法可以抵抗剪裁、JPEG压缩、滤波等几何攻击,算法简单,计算复杂度小,兼顾了水印的不可见性和鲁棒性。
上传时间： 2016-10-24
上传用户：Andy123456
阿里巴巴技术部新人指导手册 阿里巴巴技术部的工程师的工作内容比较复杂，新人适应工作有一定的复杂度，我们希望能有一份指南能回答新人遇到的常见问题，这样能帮助他们快速适应工作。本文档期望通过一些简明的指引，在技术层面上，帮助你了尽快掌握并参与到阿里巴巴的技术开发工作。 阿里巴巴技术部Java开发工程师工作时会遇到的所有常见问题都能在这里找到解答。对于普通的问题，可能在这里直接给出答案。对于复杂的问题，这里可能仅指出一个解答问题的指引（网址、知道问题答案的人的联系方式）。
上传时间： 2013-12-15
上传用户：Yukiseop
为了解决光谱恢复对图像匹配高精度的问题, 提出了一种高精度图像匹配算法———利用光流确定图像的运动场对图像进行匹配。该算法克服了传统的基于灰度匹配方法受图像插值精度影响的缺陷以及运算速度和精度的局限性。与基于MAD 块匹配算法和归一化相关系数块匹配算法进行比较, 该算法实现了图像序列高精度匹配, 而且硬件实现简单, 计算复杂度较低。
上传时间： 2017-08-21
上传用户：qweqweqwe
在LCD显示应用领域,通常数据源输出图像的分辨率是变化,而从工业生产标准化要求和获得最佳显示效果的角度出发,LCD显示器的物理分辨率则是固定不变的。这就需要将不同分辨率的输入图像经过缩放后输出到分辨率固定的LCD显示器上,当前工业上解决这一问题的方案是在输入数据源和数据显示设备之间设置LCD图像引擎来实现缩放处理。LCD图像引擎是面向LCD显示器应用的一种高度集成的图像处理芯片,它在整个LCD显示系统中具有不可取代的位置。 本文在分析了大尺寸LCD图像引擎的研究现状之后,提出了拟开发的大尺寸LCD图像引擎的总体结构和设计目标。针对该体系结构,提出了一种基于2点的三次样条插值算法,推导出了该算法的插值核函数的表达式,并基于该算法实现LCD图像引擎的核心部分——图像缩放引擎的硬件结构设计。主观和客观Q值评价实验结果表明,该算法获得的插值图像质量非常接近传统的双三次插值算法,而运算复杂度和硬件实现开销却低于后者,对于实时性要求较高的LCD图像引擎来说该算法是一个性价比较高的插值算法。 为了提高经过图像缩放引擎处理后的图像显示质量,在LCD图像引擎中引入了图像色彩调整技术。
上传时间： 2013-06-07
上传用户：zoushuiqi
正交频分复用(OFDM)技术由于具有频谱利用率高、抗多径能力强等突出优点,因此在高速无线通信领域得到了广泛的应用。但是,OFDM信号具有较高的峰平比(PAPR),受功率放大器(简称功放)非线性效应的影响,产生信号带内失真和带外频谱扩展,从而导致系统性能下降。因此,功放线性化技术,对于无线通信技术的发展具有重要的意义。其中,数字预失真技术以其准确性、复杂度、自适应性等方面良好的综合性能,已经成为最具发展潜力的功放线性化技术。本文深入研究了适用于无线通信OFDM系统的数字预失真技术,研究内容主要涉及:功率放大器预失真模型构造、预失真模型参数辨识、OFDM系统预失真方案设计等方面。 本文主要研究工作与创新点总结如下: 1.针对现有无记忆多项式预失真器在输出回退(OBO)减小时的性能受限问题,基于分段非线性补偿的思想,提出了一种动态系数多项式预失真方法。动态系数多项式具有多组系数,随着输入信号幅度的变化,多项式选取不同的系数组合,从而降低非线性补偿的误差;文中讨论了动态系数多项式模型的构造方法,并且给出了基于直接学习结构的简化递归系数估计算法。
上传时间： 2013-04-24
上传用户：sa123456
印刷电路板( PCB)是集成各种电子元器件的信息载体，在各个领域得到了广泛的应用。近年来随着印刷电路板生产复杂度和产量的提高，传统PCB缺陷检测方式因接触受限、高成本、低效率等因素，已经逐渐不能满足现代检测需要，因此研究实现一种PCB缺陷的自动检测系统具有很大的现实意义和实用价值。 @@ 本论文根据机器视觉检测理论，运用数字图像处理技术，构建了一套PCB缺陷自动检测系统方案。该系统主要由光照、CCD摄像机、图像采集卡、运动控制台及计算机图像处理软件组成。其中图像处理软件部分作为本论文的核心，着重研究了其关键功能模块包括图像预处理、阈值分割、图像识别几个部分算法的选择与设计，并在MATLAB 7.0的环境下进行仿真。 @@ 运用现代成熟的数字图像处理技术，本文实现了PCB缺陷的软件检测方案。在预处理模块中，结合PCB板的特点运用图像预处理手段得到高质量的PCB图像。在阈值分割模块中，实现了四种当前成熟的阈值分割算法，以得到特征清晰、低噪声的PCB二值图像。在识别模块中结合电路板的短路、断路、毛刺、缺损、空洞五大缺陷的特征，设计相应算法并予以实现，并提示缺陷信息。 @@关键词：缺陷检测；图像预处理；图像分割；图像识别
上传时间： 2013-06-23
上传用户：lgnf
H．264/AVC规范是由国际电联(ITU-T)和国际标准化组织(ISO)联合制定的新一代视频编解码标准。它具有如下四个特点：低码流，和MPEG2等压缩技术相比，在同等图像质量下，采用H.264技术压缩后的数据量只有MPEG2的1/8；高图象质量，复杂的算法保证了低码流条件下图像仍能保留丰富的细节；容错能力强，提供了解决在不稳定网络环境下容易发生的丢包等错误的必要工具；网络适应性强，提供了网络适应层，数据能在不同网络上传输。但由此带来的代价是复杂度极高的编码过程，尤其是在嵌入式系统中实现具有很大的挑战性。 本文主要介绍了基于H.264标准的开源代码T264向DM642平台的移植和优化。优化综合运用了上层和底层的实现方法实现。上层的方法例如使用CCS提供的条件优化代码优化功能，使用IMGLIB中高度优化的函数等，其特点是简便易行，效果良好；底层的实现方法例如使用DM642特有的内联函数，用线性汇编的方式实现算法等，特点是提高了代码运行的并行性，但需要对DM642和H.264有很深刻的理解。 目前本设计已成功完成H.264.算法在DM642开发板上的运行，压缩QCIF格式视频的速度随图像复杂度的不同达到了35-50帧每秒。此后本设计还继续使用优化后的编码器实现了监控用视频服务器的原型，使得摄像头采集的视频数据在DM642开发板上压缩后传输至PC机，且能够在PC端用配套的程序成功解码并播放。
上传时间： 2013-06-23
上传用户：qqiang2006
十多年来，随着信息技术、电子技术和通讯技术的发展，嵌入式系统已经获得了空前的应用和发展。随着嵌入式应用系统功能复杂度的提高、对软件产品的非功能约束的特别关注以及由于市场的激烈竞争导致嵌入式软件推出周期的缩短，都使得嵌入式软件开发人员面临着严峻的危机和挑战。传统的结构化开发方法已经显得力不从心，于是嵌入式软件开发人员在软件开发中引入了目前较为流行的“面向对象方法(OO)”，．但是目前对该方法的应用还只是停留在传统的以编程为中心的嵌入式软件开发方法上，不能很好地保证软件复用和代码的重用，因此难以满足市场对嵌入式软件开发效率和开发质量的要求。 本课题的研究内容是应用面向对象方法的框架技术，对嵌入式系统领域的专有结构组件进行封装，创新性地提出了面向嵌入式系统领域的通用实时框架ARTIC(Abstract real-time contrO1)。ARTIC框架除了具有框架的共有优点一最大限度实现软件重用外，最突出的是具备以下两个特点： 1、功能和非功能的分离 在应用面向对象的技术时，传统的嵌入式软件开发方法关注的重点是软件结构和功能分解，、忽略了嵌入式环境下特殊的非功能性要求。为了在实现系统功能需求的同时，保证软件系统的非功能性需求的实现，ARTIC框架引入了面向方面的思想，、把系统的非功能性需求从功能模块中分离出来，为它们单独设计组件。开发人员在应用该框架进行嵌入式软件设计时，只需要关注功能需求的实现，对于实时性、调度等非功能需求的实现可以通过调用ARTIC提供的时间管理模型和任务调度模型直接实现。 2、基于状态机的主动对象设计模式 根据嵌入式系统通常由多个控制线程组成的特点，应用基于状态机的主动对象设计模式，把嵌入式软件系统构建成多个主动对象的缉合。相对于传统的面向对象方法，本文提出的主动对象的最大特点在于：它提供对事件队列、控制线程和表示主动对象动态行为状态机等的封装，并且该模式可以直接支持嵌入式系统的并行性。 ARTIC框架的应用能够帮助嵌入式软件的开发人员快速地开发出高质量的嵌入式软件，除此之外，因为它包含了一个微小的实时操作系统(RTOS) 报包装，在某些场合可以作为一个简易的RTOS使用。为了验证ARTIC的性能，本文将该框架应用于硬币搬送实时控制系统的开发设计，从该系统的应用中充分体现了ARTIC框架的优点。
上传时间： 2013-06-21
上传用户：cxl274287265
