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

线性复杂度

线性复杂度(linearcomplexity)是1993年公布的数学名词。
  • FPGA装箱和划分算法研究

    随着集成电路的设计规模越来越大,FPGA为了满足这种设计需求,其规模也越做越大,传统平面结构的FPGA无法满足实际设计需求。首先是硬件设计上的很难控制,其次就是计算机软件面临很大挑战,所有复杂问题全部集中到布局布线(P&R)这一步,而实际软件处理过程中,P&R所占的时间比例是相当大的。为了缓解这种软件和硬件的设计压力,多层次化结构的FPGA得以采用。所谓层次化就是可配置逻辑单元内部包含多个逻辑单元(相对于传统的单一逻辑单元),并且内部的逻辑单元之间共享连线资源,这种结构有利于减少芯片面积和提高布通率。与此同时,FPGA的EDA设计流程也多了一步,那就是在工艺映射和布局之间增加了基本逻辑单元的装箱步骤,该步骤既可以认为是工艺映射的后处理,也可认为是布局和布线模块的预处理,这一步不仅需要考虑打包,还要考虑布线资源的问题。装箱作为连接软件前端和后端之间的桥梁,该步骤对FPGA的性能影响是相当大的。 本文通过研究和分析影响芯片步通率的各种因素,提出新的FPGA装箱算法,可以同时减少装箱后可配置逻辑单元(CLB)外部的线网数和外部使用的引脚数,从而达到减少布线所需的通道数。该算法和以前的算法相比较,无论从面积,还是通道数方面都有一定的改进。算法的时间复杂度仍然是线性的。与此同时本文还对FPGA的可配置逻辑单元内部连线资源做了分析,如何设计可配置逻辑单元内部的连线资源来达到即减少面积又保证芯片的步通率,同时还可以提高运行速度。 另外,本文还提出将电路分解成为多块,分别下载到各个芯片的解决方案。以解决FPGA由于容量限制,而无法实现某些特定电路原型验证。该算法综合考虑影响多块芯片性能的各个因数,采用较好的目标函数来达到较优结果。

    标签: FPGA 划分算法

    上传时间: 2013-04-24

    上传用户:zhaoq123

  • 数字预失真系统反馈通道增益平坦度的补偿

    针对数字预失真系统对反馈链路平坦度的要求,提出一种在不断开模拟链路的前提下,采用单音测量WCDMA&LTE混模基站射频拉远单元反馈链路的增益平坦度,并采用最小二乘法,分别拟合射频、本振和中频的增益的方法。采用MATLAB工具产生滤波器系数,在基本不增加复杂度的基础上,通过DPD软件离线补偿中频的增益不平坦度。实际应用取得良好的补偿效果。

    标签: 数字预失真 反馈 增益

    上传时间: 2013-10-18

    上传用户:haohaoxuexi

  • 德州仪器技术专家分享:LDO噪声详解

      随着通信信道的复杂度和可靠性不断增加,人们对于电信系统的要求和期望也不断提高。这些通信系统高度依赖于高性能、高时钟频率和数据转换器器 件,而这些器件的性能又非常依赖于系统电源轨的质量。当使用一个高噪声电源供电时,时钟或者转换器 IC 无法达到最高性能。仅仅只是少量的电源噪声,便会对性能产生极大的负面影响。本文将对一种基本 LDO 拓扑进行仔细研究,找出其主要噪声源,并给出最小化其输出噪声的一些方法。   表明电源品质的一个关键参数是其噪声输出,它常见的参考值为 RMS 噪声测量或者频谱噪声密度。为了获得最低 RMS 噪声或者最佳频谱噪声特性,线性电压稳压器(例如:低压降电压稳压器,LDO),始终比开关式稳压器有优势。这让其成为噪声敏感型应用的选择。   基本 LDO 拓扑   一个简单的线性电压稳压器包含一个基本控制环路,其负反馈与内部参考比较,以提供恒定电压—与输入电压、温度或者负载电流的变化或者扰动无关。    图 1 显示了一个 LDO 稳压器的基本结构图。红色箭头表示负反馈信号通路。输出电压 VOUT 通过反馈电阻 R1 和 R2 分压,以提供反馈电压 VFB。VFB 与误差放大器负输入端的参考电压 VREF 比较,提供栅极驱动电压 VGATE。最后,误差信号驱动输出晶体管 NFET,以对 VOUT 进行调节。    图 1 LDO 负反馈环路    简单噪声分析以图 2 作为开始。蓝色箭头表示由常见放大器差异代表的环路子集(电压跟随器或者功率缓冲器)。这种电压跟随器电路迫使 VOUT 跟随 VREF。VFB 为误差信号,其参考 VREF。在稳定状态下,VOUT 大于 VREF,其如方程式 1 所描述:

    标签: LDO 德州仪器

    上传时间: 2013-11-11

    上传用户:jiwy

  • 一种具有多种功能的环签名方案

    在对称密码实体认证上的基础上,将可链性、时间戳、哈希链、加盐、双线性对、比特承诺等概念引入环签名,使其成为一种具有多种功能的环签名方案。在具有了多种功能的前提下,新方案的安全性增强了,而相应的复杂度却没有增加。

    标签: 环签名 方案

    上传时间: 2013-11-16

    上传用户:gundamwzc

  • 深入浅出LabVIEW数据库应用

    曾经在一个产品检测项目中,客户要求:当产品检测不合格时,记下该产品对应的序列号,测试时间和各项测试指标,并能对这些数据进行管理和查询。由于自己没有系统的学习过数据库,所以第一时间想到的解决方案是用文件的方式(也只能把数据存成文件了)。在使用文件进行数据储存与管理时,遇到了一个巨大的问题:如何查询数据?基本的文件IO函数中,并没有提供现成的查询函数,所以必须自己编程实现。实现的过程是先将数据读入内存,然后再根据关键字进行线性查找,线性查找的时间复杂度为O(N),所以当数据量逐渐增大时,这将是一个非常可怕的过程。这个不可逾越的障碍迫使我不得不再次考虑使用数据库。

    标签: LabVIEW 数据库

    上传时间: 2013-12-22

    上传用户:yuchunhai1990

  • 文中提出了一种基于离散小波变换和混沌加密的数字水印新算法,采用二维混沌变换对水印图像加密 对载体图像进行多分辨离散小波变换,应用小波系数判断载体图像的纹理复杂程度后,依据人眼的视觉系统(HVS)特性,

    文中提出了一种基于离散小波变换和混沌加密的数字水印新算法,采用二维混沌变换对水印图像加密 对载体图像进行多分辨离散小波变换,应用小波系数判断载体图像的纹理复杂程度后,依据人眼的视觉系统(HVS)特性,将水印信号嵌入到图像的低频部分,对图像的不 同分解层分别选取不同的纹理阈值和水印嵌入强度,将数字水印嵌入到相同分辨层的原始图像中,提高了水印算法的鲁棒性。在检测和提取水印时,通过水印相似度(NC)和峰值信噪比( PNSR)评价水印质量,实验结果表明提出的算法可以抵抗剪裁、JPEG压缩、滤波等几何攻击,算法简单,计算复杂度小,兼顾了水印的不可见性和鲁棒性。

    标签: HVS 离散小 波变换 加密

    上传时间: 2016-10-24

    上传用户:Andy123456

  • 阿里巴巴技术部新人指导手册 阿里巴巴技术部的工程师的工作内容比较复杂

    阿里巴巴技术部新人指导手册 阿里巴巴技术部的工程师的工作内容比较复杂,新人适应工作有一定的复杂度,我们希望能有一份指南能回答新人遇到的常见问题,这样能帮助他们快速适应工作。本文档期望通过一些简明的指引,在技术层面上,帮助你了尽快掌握并参与到阿里巴巴的技术开发工作。 阿里巴巴技术部Java开发工程师工作时会遇到的所有常见问题都能在这里找到解答。对于普通的问题,可能在这里直接给出答案。对于复杂的问题,这里可能仅指出一个解答问题的指引(网址、知道问题答案的人的联系方式)。

    标签: 阿里巴巴 工程师 比较

    上传时间: 2013-12-15

    上传用户:Yukiseop

  • 该算法将实际问题通过非线性变换到高维的特征空间

    该算法将实际问题通过非线性变换到高维的特征空间,在高维空间中构造线性判别函数,以替换原空间中的非线性判别函数,这样能保证机器有较好的推广能力,同时它巧妙地解决了维数问题,其算法复杂度与样本维数无关

    标签: 算法 实际问题 变换 特征

    上传时间: 2014-01-18

    上传用户:Miyuki

  • LDPC码既低密度奇偶校验码(Low Density Parity Check Code

    LDPC码既低密度奇偶校验码(Low Density Parity Check Code,LDPC),它由Robert G.Gallager博士于1963年提出的一类具有稀疏校验矩阵的线性分组码,不仅有逼近Shannon限的良好性能,而且译码复杂度较低, 结构灵活,是近年信道编码领域的研究热点,目前已广泛应用于深空通信、光纤通信、卫星数字视频和音频广播等领域。LDPC码已成为第四代通信系统(4G)

    标签: Density Parity Check LDPC

    上传时间: 2013-12-24

    上传用户:lunshaomo

  • 为了解决光谱恢复对图像匹配高精度的问题, 提出了一种高精度图像匹配算法———利用光流确定图像的运动场对图像进行匹配。该算法克服了传统的基于灰度匹配方法受图像插值精度影响的缺陷以及运算速度和精度的局限性

    为了解决光谱恢复对图像匹配高精度的问题, 提出了一种高精度图像匹配算法———利用光流确定图像的运动场对图像进行匹配。该算法克服了传统的基于灰度匹配方法受图像插值精度影响的缺陷以及运算速度和精度的局限性。与基于MAD 块匹配算法和归一化相关系数块匹配算法进行比较, 该算法实现了图像序列高精度匹配, 而且硬件实现简单, 计算复杂度较低。

    标签: 图像 图像匹配 高精度 算法

    上传时间: 2017-08-21

    上传用户:qweqweqwe