基于查找表的功放线性预失真方法研究

在无线通信系统中,高功率放大器因其具有非线性特性,会导致频谱再生和邻道干扰等问题.为克服这一特征,采用一种基于查找表的自适应预失真方法.首先对查找表进行初始化,再采用自适应算法实时更新查找表内容,从而有效消除功放的非线性失真.仿真实验表明,该自适应预失方法可降低互调失真(IMD),能有效提高功放线性度,从而提高系统性能.     

基于FPGA的超声波小型空间定位系统设计

讨论了一种新型的小型空间定位系统。该系统采用三角形测量原理实现三维精确定位，利用FPGA丰富的查找表结构完成算法。可随时根据实际检测或实验数据更新查找表，降低系统偏差，使其适用范围更广，定位精度更高。并采用动态扫方式将测量结果实时地显示出来。     

基于查找表的功放线性预失真方法研究

在无线通信系统中,高功率放大器因其具有非线性特性,会导致频谱再生和邻道干扰等问题。为克服这一特征,采用一种基于查找表的自适应预失真方法。首先对查找表进行初始化,再采用自适应算法实时更新查找表内容,从而有效消除功放的非线性失真。仿真实验表明,该自适应预失方法可降低互调失真(IMD),能有效提高功放线性度,从而提高系统性能。     

多通道数据采集中的一种主存数据组织方法

多通道数据采集系统中获得的数据在时间属性上具有明显的有序性,充分利用这种有序性可以大大提高查找算法的效率.设计和实现了一种循环队列与单链表相结合的主存数据存储方法,在数据的时间属性上表现为顺序和有序存储,采用二分查找算法实现查找,大大提高了数据查找的效率,实践应用中得到较好的效果.     

铁路油罐车罐口视觉定位系统设计

视觉定位是实现炼油企业油料自动装卸的一种有效途径,系统采用一体化工业相机Insight1000作为检测核心,连续获取罐口图像并实时检测圆形罐口中心位置,为加快检测速度和精度,提出了模板匹配加圆检测技术的复合查找方式,通过RS232串行通讯接口将定位结果发送给PLC,由PLC控制大鹤管完成移动、下管、输油等动作.系统对圆形罐口定位精确,性能指标符合要求,可以投入实际使用.     

联合深度限幅的自适应数字预失真技术研究

提出联合峰均比降低技术(PAPR)和数字预失真技术(DPD)对国标地面数字电视广播（DTMB）系统功率放大器进行线性化处理. PAPR降低技术采用深度限幅滤波,计算复杂度低. DPD方法则是采用基于查找表的预失真技术,为提高查找表的收敛速度,自适应算法采用变步长的RASCAL算法,并在查询表收敛过程中,对查找表进行拉格朗日内插. 仿真结果表明,使用深度限幅与预失真联合技术时功放效率可以得到较大提高. 以功率回退值为指标,与单独使用预失真技术时的功放效率相比,可以减少功率回退4.5dB,ACPR可以达到-45dBc. 与传统的联合技术相比,ACPR可以改善4dB.     

三维图像重构的点云精简算法

为解决光学三维测量系统测量数据的精简问题,提出一种基于图像重构三维的点云精简算法.利用数字图像处理技术,建立数字图像像素点与三维数据点的对应关系表,采用分级方式建立查找表,根据建立的查找表对三维数据进行精简.实验结果表明：精简算法将数据从712 068个点有效地精简至132 064个点,文件大小也从21.6 M减小到4M.该方法能有效对数据进行精简,兼具基于距离和曲率精简的优点.     

实时Motion JPEG200O码率控制算法

提出了一种Motion JPEG2000可变码率编码的码率控制算法.该算法采用查找表记录存储编码帧的率失真特性,通过引入虚拟帧增加同一时刻参加码率控制帧总数,在存储容量受限条件下获得质量一致的编码序列.实验结果表明,所提出的算法能提高视觉质量、适合硬件实现和实时应用.     

剖析查找直流接地多种方法的特点

电力系统的安全运行需要发电厂或者变电站对滞留系统接地故障进行实时准确的检测,关于直流接地的查找方法目前实际应用的有许多种,不同的方法在实际查找过程中都有各自的优劣表现。本文在此基础上,提出了剖析查找直流接地多种方法的特点,主要分析了几种常用的查找直流接地的方法,并对其原理及查找特点进行了分析,以发现其适用的范围和条件,更好的指导直流接地故障的查找。本课题的研究目的主要在于完善对直流接地系统故障的检测方法,从而提高直流系统运行的安全性和可靠性,课题主要是对滞留接地查找方法特点的描述及分析,希望对完善直流接地故障的检测及检测装置的开发具有一定的借鉴意义。     

一种信息审计系统中的多关键字匹配算法

针对审计系统中搜索大量审计数据的需要,设计了一种基于哈希表机制的多关键字匹配算法.该算法把关键字集合储存到哈希表中,并为关键字集合建立了两个过滤表和一个关键字长度类型表.在查找过程中,对未经过滤表验证的字符串不再进行匹配查找,同时,关键字长度类型表的使用减少了循环的次数.测试结果表明,该算法在速度和精度上都优于BM和mgrep算法.     

对等网络中分布式查找算法的分析比较

对等网络中的分布式查找算法可分为结构性和非结构性的,它们在查找机制、网络拓扑和查找效率等方面存在一些共性及区别.经过综合比较后发现,查找算法在不同指标上存在一定的权衡,如为了提高某一个指标(如时间复杂性),必然以牺牲另外的指标(如空间复杂性或网络负载)为代价.在将复杂查询加以改进后可以将文件查找算法应用到其他领域(如网格计算)中作为分布式查找的基础,为设计新的查找算法和扩展P2P查找算法的应用领域提供了重要参考.     

AES快速算法的扩展指令集实现

基于Daemen等提出的AES快速算法,给出了用可配置处理器NiosII扩展指令集实现硬件加速的两种方案——基于片内存储器存储快速算法查找表的方法、用硬件逻辑电路实现S盒并计算出快速算法查找表对应元素的方法,用对前向查找表的查表操作代替了AES算法计算密集的轮变换操作.首先,将快速算法的前向查找表存放在片上内存中,并用12条扩展指令分别完成密钥扩展、轮变换和末轮操作,末轮变换所需的S盒采取对前向查找表的掩模得到;然后,对该方案进行优化以消除片上内存的占用,即推导出S盒与前向查找表的逻辑关系,并采取有限元素求逆的方法用逻辑电路实现S盒,增强了系统安全性并降低了功耗;最后,对扩展指令集和协处理器等多种实现方案进行了测试及性能对比.结果表明,相比于经过结构优化的纯软件快速AES算法,文中提出的方案在仅增加223个LE的条件下,达到了2.47倍的加速比.     

一种虚路径带宽分配的步进算法

巨型资源完全共享队列中,各类业务占用的服务员数之间具有近似的统计独立性。基于这种准独立性．可以将巨型资源完全共享系统划分为多个准独立且同构的含多种业务的子系统,从而整个系统的服务员占用数近似为正态分布。结合查表技术,可以快速估算大规模、多业务队列中的呼叫损失概率。将这种计算呼叫损失概率的近似方法推广到保留带宽情况并运用于步进式虚路径带宽分配算法中,大大缩短了带宽分配所需的时间。     

三态内容寻址存储器与多核网络处理器结合的IP查找加速模型

提出了一种三态内容寻址存储器(TCAM)与多核网络处理器(NP)相结合的IP报文路由查表加速模型.将前缀长度大于24的表项存放在硬件TCAM中;将前缀长度小于等于24的转发表项组织成压缩的二叉树形式,依据该数据结构截取其中部分表项并存放在硬件中,将其他部分存放在NP的2级缓存中,并将该部分的内存地址索引存放在TCAM中以加速查找;在静态随机存储器中存放转发信息,以最大限度地减小NP报文查表所需访存时延.结果表明：所提出的报文处理模型的可扩展性强,当路由表规模扩大时,其存储资源开销几乎不增加;而利用NP的多线程特性,其报文转发的理论吞吐量可达100 Gb/s的级别,能够满足现有核心路由器的转发需求.     

基于Hash和二叉树的路由表查找算法

提出了一种基于Hash和二叉树的路由表查找算法,这一算法可以满足OC-768的转发要求,支持超过10万条前缀的大规模路由表,并且在路由表更新时,只有少量的存储器需要被改写.仿真结果显示,对于一个149 458条前缀的路由表,算法仅需要2 MB存储器,如果采用200MHz的存储器芯片,平均的查找速度可以达到100M次/秒.     

用几何参数表实现快速三维重建CT图像

重建时间过长一直是影响三维直接重建在 CT(com puted tom ography)中广泛使用的主要原因之一 ,对于很少采用专用硬件的工业 CT,影响更为严重。用几何参数表方法替代 FDK(Feldkamp- Davis- Kress)算法可以避免由于周期函数的存在而产生的大量重复计算。预先计算出反投影的地址和权重 ,使得反投影的过程中只需从存储的几何参数表中查找。这使得计算量减少到微机可以接受的程度。预插值和最近邻插值的办法能避免大量的插值运算 ,分离变量能避免存储庞大的三维查找表。实验结果说明这些简化在实际系统中是令人满意的     

智能超声波测距系统的设计

超声波测距系统在不同应用场合,对测量的精度要求不同.通常使用的超声波测距系统一般误差较大,不能满足某些工业场合的测量要求.设计与研制的超声波测距仪,考虑了温度对超声波传播速度的影响,不仅增加了智能播报功能,具有更高的精度;而且使用更方便,应用场合更广泛.     

一种路由表分布式存储转发架构及其查找算法

面向路由器FIS(Forwarding In Switch, FIS)处理机制,提出了一种基于路由表分布式存储的多级流水并行查找架构,采用多个低速的具有独立转发和交换功能的转发交换结点FSN(Forwarding and Switching Node)构成多级流水线,针对IPv6最长匹配前缀的查找需求,设计了一种基于前缀范围的二分查找算法PSB-BS(Prefix Scope Based Binary Search)：将IPv6转发表组织为分层结构,每一层对应不同长度范围的前缀信息,采用二分查找策略对子树层进行搜索,通过构建非对称二分查找树实现了转发表在FSN结点的分布式存储并能有效降低存储开销及IP查找复杂度.仿真结果表明,与目前Cisco商业路由器广泛采用的树位图算法相比,PSB-BS算法显著降低了存储及访存开销.