Flash存储中的纠错编码

Flash闪存是一种非易失性的存储器件,随着工艺尺寸的不断减小,存储容量需求的不断增加,存储可靠性与寿命成为Flash生产与应用过程中最严重的两个挑战.基于多级 (MLC,Multilevel Cell) "与非(NAND)型" Flash的层级结构特征与读写操作特性,构造了一种基于正交映射的纠错编码方法,给出其编解码原理与结构,并分析其纠错能力.在此基础上,分析了该编码方法在Flash存储系统中的两种典型应用场景,即分布式多用户共享存储以及历史数据的无差错恢复.此外,Flash存储单元的可靠性受擦除次数的限制,其寿命相当有限,该编码方法可以有效地利用坏块来提高Flash的整体生命周期.分析结果表明:不改变整体结构,只需对编码模块进行简单调整,即可实现多种实际应用需求.     

基于CAN总线的虚拟化以太网接口设计和实现

针对卫星载荷间基于控制器局域网（CAN）总线的IP通信,提出了一种CAN接口虚拟化机制,称为IPoverCAN。通过IP地址和CAN地址映射、IP报文分片/重组和多路缓冲队列管理等机制,将CAN接口抽象为虚拟的标准以太网接口。试验结果表明,IPoverCAN机制实现了CAN数据帧和IP报文之间的实时高效转换,可用于卫星载荷间通信等对设备质量和体积敏感的领域。     

一种团队自治实体路径规划算法TAEPP

对团队自治实体的路径规划问题进行了分析,提出了一种团队自治实体路径规划算法TAEPP(Team Autonomous Entity Path Planning).该算法是一种集中式的全局规划方法,使用改进的A*算法得到团队中Leader成员的路径,通过对Leader路径的优化得到关键点表和队形转换表,利用关键点表和队形转换表得到团队中非Leader成员的路径.队形转换表可以使行进中的队形变换更合理,减少了队形维护时需要的通信量.通过调整算法中的2个影响因子,可以分别得到侧重于队形和侧重于距离的路径.试验结果验证了TAEPP算法的合理性和有效性.      

基于变化映射表的WSN通信数据语义安全算法

提出一种基于变化映射表的语义安全算法.该算法首先针对无线传感器网络(WSN,Wireless Sensor Networks)应用对临界值敏感的特点,采用变精度状态采集方法,建立了一个原始语义与其标识数值的映射表;在此基础上,网关和节点之间通过同步映射表进行通信数据的语义加密和解密,为提高安全性,在通信过程中,映射表基于通信携带的随机变更因子而不断更新.最后给出算法分析及仿真验证,结果表明提出的算法可以有效抑制已知明密文对攻击和实现语义安全.     

基于四面体网格的软组织位置动力学切割仿真算法

为满足虚拟手术中软组织变形与手术模拟的真实性和实时性要求,提出了一种基于四面体网格和位置动力学的软组织切割模拟算法.首先,本算法以四面体作为软组织几何模型的基本操作单元,物理模型采用位置动力学模型驱动软组织变形,四面体网格的凸包形成软组织的外表面.其次,本算法对位置动力学模型进行了扩展,支持了模型拓扑改变的情况,使其适用于软组织的切割模拟.再次,利用支持纹理信息的四面体网格作为几何模型,能生成细节丰富的切口.最后,在该算法上实现了力反馈设备的应用,增加了切割过程中的触觉模拟,增强了虚拟手术中手术环境和过程模拟的真实性.实验表明:该模型能提供真实和高效的变形模拟,并具有较高稳定性和可操作性.本算法目前已应用在北航虚拟现实技术与系统国家重点实验室开发的医学手术模拟器上.合作医院在使用模拟器进行的腹腔镜检查手术方面已经做了前导性的研究,医生对模拟器评价也较高.      

具有广泛适用性的AOS虚拟信道调度算法

针对现有的基于虚拟信道紧迫度的动态调度算法的不足,提出了一种新的高级在轨系统虚拟信道动态调度算法。该算法首先估算虚拟信道的紧迫度和数据帧的紧迫度,然后用加权系数将二者结合起来构造成一个全新的虚拟信道传送紧迫度函数,再根据该函数的值进行判决调度。对于高级在轨系统中不同速率、不同性质、不同类型的星上数据源,该算法均可通过选择合适的加权系数灵活地分配传输时隙,保证各用户合理、动态地占用物理信道,满足对数据的传输时延要求,因此具有广泛的适用性。理论分析和仿真结果表明,本文提出的算法比基于虚拟信道紧迫度的动态调度算法具有更好的性能     

一种面向矢量视频处理器的并行存储结构

视频编解码算法不仅复杂度非常高,对数据存储需要密集的矢量化访问.针对这一问题提出了一种线性斜移结构的二维存储方案,支持任意行或任意列的单指令存取,与SIMD(Simple Instruction Multiple Data)结构的矢量处理器相结合,能够成倍的加速视频计算的执行效率.给出了该方案的地址计算逻辑和存储结构,精简的地址计算逻辑和数据重排逻辑构成了视频处理器的矢量地址产生单元,解决了数据重排的高延迟和高复杂度问题.结合H.264视频编码标准对这一结构的性能进行了分析和对比,对该编码标准中的运动估计,分像素插值和去块效应滤波这3个计算复杂度最高的模块在该结构下的执行效率进行了分析和对比.      

航天器分布式智能计算体系的数学建模与调度算法研究#br#

航天器对大容量高效计算的要求越来越高，现有的星载计算体系的能力已经难以满足其需求，需要建立具有自组织能力的智能计算体系，还要实现高效的任务调度.给出了航天器分布式智能计算体系的模型和任务调度问题的多目标优化模型，并根据该模型设计了改进粒子群算法和改进蚁群算法结合的DPSO EACO算法，先利用粒子群算法生成初始调度方案，再用该方案初始化蚁群算法，利用蚁群算法生成最终调度结果.仿真结果表明，该算法的性能与改进粒子群算法和改进蚁群算法相比具有明显的性能优势.     

"混合控制"驱动虚拟人实现维修仿真

目前在开展虚拟维修仿真过程中,驱动虚拟人多采用2种方式,一种为沉浸式的虚拟外设控制,另一种为非沉浸式的算法控制.2种方式各有其局限性,为了提高维修仿真的实现效率,提出混合控制的方法及实现结构,即在算法控制虚拟人的仿真过程中插入虚拟外设控制方式,目的在于充分利用这2种控制方法的长处.对混合控制系统结构进行了描述,分析了2种控制方式之间的转换机制,并用实例加以验证.在当前的软硬件技术条件下混合控制方法为实现维修仿真提供了有效的技术手段.     

JPEG-LS码率控制算法改进及硬件实现

JPEG-LS码率控制算法是一种基于上下文建模的无损/近无损图像压缩标准,具有实现方法简单、占用资源少等优点,适用于卫星图像压缩等硬件资源有限的场合.该算法在近无损压缩模式下码率不可控制.在对JPEG-LS算法进行分析的基础上,提出一种新的基于动态码率表的JPEG-LS码率控制算法,并将新算法应用于硬件设计中.测试结果表明,新算法比现有算法码率控制精度更高,压缩后恢复图像信噪比及结构相似比更高.将该算法在Xilinx Virtex4平台上实现,最高运行频率达60MHz,可以满足星载系统对图像压缩的需求.      

多维数据表的动素分解,合成和向前推测

多维数据瑗态规律的研究焦点，集中在如何克服其数据规模庞大的困难，并同时保护数据系统一性质。对此，本文提出了多维数据分解与合成理论，在对动素间的协调性，动素合成方式以及动素分解完备性进行论述和理论证明的基础上，给出了多维动态数据表向前推测的工作步骤。该方法将手推测数据系统主要特征的变化规律，来实现对多维数据表的整体预测，这将使多维数气压 表推测过程更为简捷，直观和有效。     

基于主题模型的结构化Web服务发现机制

提出了基于主题模型(topic model)的结构化Web服务发现机制.利用LDA(Latent Dirichlet Allocation)生成概率模型,将Web服务(Web service)建模为结构化文本文档.一个文档视作主题的概率分布,主题又由关键词的概率分布组成,从而提供基于主题的Web服务检索.同时,利用Web服务的结构化特性,将Web服务描述文档表示为有向无环图,利用n阶谱核测量Web服务文档的相似度,实现Web服务结构化信息的发现.通过实验分析对比,基于主题模型的结构化Web服务发现机制有效提高了Web服务发现的效率和精确率.