基于FPGA的图着色问题求解

图着色问题是在满足相邻顶点不能分配相同颜色且颜色数最少的约束条件下,将图的顶点划分为不相交的集合,且每个集合中的顶点分配相同的颜色。由于图着色问题属于NP-完全问题,求解图着色问题的算法复杂度会随顶点个数的增加呈指数级增长。当顶点个数非常大时,通用处理器求解图着色问题的性能将会显著下降。因此,该文基于现场可编程逻辑门阵列(FPGA)实现求解图着色算法的专用硬件加速器。首先依据FPGA模块化的设计思路提出并实现了基于回溯法的图着色问题求解的硬件架构;其次分析了FPGA内部消耗资源与图着色顶点数之间的关系;最后利用通用异步收发传输器协议实现了通用处理器与FPGA的通信。实验结果表明,相比于在通用处理器上利用软件实现图着色算法,基于FPGA所实现的图着色算法运行时间减少了一个数量级。除此之外,FPGA内部消耗资源数与顶点个数呈线性关系,且每次迭代时FPGA运算所消耗的时间与顶点个数无关。     

基于子载波配对的多用户协作中继系统资源分配算法

针对多用户协作中继系统中的功率最小化问题,提出了一种基于联合子载波配对及分配的资源分配算法。首先根据不同用户的目标速率要求及平均信道增益进行子载波数目的分配;然后以信道条件最佳为准则,提出了一种联合子载波配对及分配的多用户迭代算法,以实现对每个用户的中继链路和直传链路分别进行子载波配对及虚拟配对;最后利用注水算法对子载波进行功率分配,从而保证各用户以最小功率进行传输。仿真结果表明,该算法在满足用户目标速率的情况下,能够进行有效的子载波配对及分配,从而最小化系统的发射功率。     

基于GHZ态的量子网络身份认证方案

利用量子力学中纠缠态的非定域关联性,提出了一种基于GHZ态的星型量子通信网络方案,该方案能有效地对用户身份进行认证,提高信息传输的安全性,实现任意站点间的量子通信.     

圆柱面和圆锥面光学系统的自动优化

本文讨论圆柱面知圆锥面光学系统的自动最优化设计,主要研究像质评论、优化指标、边界约束和优化思想;并举例说明。