基于FPGA的超声波避障系统设计

设计了一种新型的汽车入库避障系统. 该系统采用超声波测距原理,利用FPGA丰富的查找表结构完成算法. 可随时根据实际检测或实验的数据更新查找表,降低系统偏差. 采用动态扫描方式将测量结果实时地显示出来,实时检测与障碍物的警戒距离并报警.     

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

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

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

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

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

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

基于ATT7022A的多功能电表的设计

采用高精度的电能专用计量芯片ATT7022A设计了一种电子式电能表。采用此方案测量各种电能参数，具有精度高，功能扩展方便，易于实现等优点。介绍了电能参数测量原理，详细分析了多功能电表的接口电路、软件结构、软件校表，给出了系统校表后的测量效果误差。     

高准确度标准电能表不同测量方式的测量误差

分析了采用标准电能表对三相三线电能表进行检验时，不同测量方式的优缺点。三表法测量无间断点，校验过程中需改变电流元件接线；矢量法采样精度高，校验时需标准表与系统电压中性点连接；两表法测量有间断点，校验时需改变电压元件接线。实验结果表明，三表法和矢量法比两表法相对误差较小。     

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

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

一种改进的分块自适应压缩算法

针对高分辨合成孔径雷达(SAR)中高数据获取率与有限的存储设备容量及数据传输设备带宽之间的矛盾,在分析传统的分块自适应(BAQ)压缩算法的基础上,给出了一种新型的、改进的指数型BAQ压缩算法。通过用指数值替代幅度均值的方法来对采样数据进行压缩,同时采用了以四个分查找表和比特位移操作共同处理采样数据的新方法,成功地减小了查找表的大小,降低了对数传系统和存储设备的要求,提高了查找速度。     

基于光源估计的多摄系统白平衡一致性转换方法

针对多摄成像系统中多个相机模组因硬件差异引起的白平衡不一致问题，提出基于光源估计的白平衡一致性转换方法，使用决策点转换方法、查找表方法、分类决策点转换方法将原始相机的白平衡决策点转换给参考相机，并使用色度比例差异、白点色差和全色块色差三个指标，在多种光源下对算法进行评价. 结果表明提出的查找表和分类决策点转换方法可有效提升多摄相机模组的白平衡一致性，满足移动设备影像系统使用需求，并可指导多摄成像系统的模组硬件设计和选型.      

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

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

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

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

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

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

RR-Chord:一个基于Chord的低开销快速查询P2P系统

针对结构化P2P系统高异质性和节点频繁加入或离开带来的系统性能问题,基于Chord设计了一个RR-Chord系统.该系统所有节点被分为路由节点和非路由节点.路由节点具有更多的资源和路由信息,并可根据自身能力的强弱调整其路由表的大小,所有的路由节点形成路由环,所有的路由信息在路由环上路由以提高系统的查询效率.设计的新的加入算法,进一步减少了节点频繁加入与离开造成的维护开销.理论分析和实验结果表明.RR-Chord具有较好的路由性能和非常低的维护开销.     

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

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

一种基于位置与身份标识分离协议的映射查询方法

互联网面临的主要挑战之一就是路由系统的可扩展性.针对如何减少核心路由表规模,如何减小路径查询长度,如何避免IP语义过载等是亟待解决的问题.基于位置与身份标识分离(locator/ID separation protocol,LISP)协议和Chord算法提出了一种新的映射方法LISP-Chord.LISP-Chord映射查询机制采用Chord算法,将端标识—路由位置(endpoint identifiers-to-routing locators,EID-to-RLOC)映射关系分布式的存储在映射服务器(MapServer)上进行资源查询.仿真结果表明,相比LISP-MAP,LISP-Chord协议具有更低的路由表复杂度,更低的节点加入退出开销以及更低的查询跳数.     

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

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

一种基于超级节点的Chord区域搜索算法

 Chord协议是使用分布式散列表(DHT)技术最简单的环状拓扑结构的p2p模型,但是目前对Chord协议的改进,存在着增大路由表和节点状态信息维护开销过大的问题.提出了一种折衷的改进算法,将Chord环分成区域,每个区域选取一个超级节点.通过区域超级节点层次化定位方法,在不增大路由表和节点状态信息维护的情况下,提高了系统的定位效率.实验模拟结果表明节点路由表只需维护O(logk)其它节点信息(k为区域数量),就可大大降低平均查询路径长度.     

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

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

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

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