一类具有Markov性质的混沌系统的构造

本文构造了一类具有Markov性质的分段扩张线性映射, 计算表明其具有正的李雅普诺夫指数. 通过理论分析, 证明了其极限分布是均匀分布, 并给出了其最小周期的计算公式. 通过分析符号熵测度应用于此系统时的具体涵义, 指出该系统的复杂度与系统的最小周期之间存在着矛盾关系, 说明了此系统具有可控的复杂度并给出了其复杂度随系统参数变化时的理论极限公式. 通过统计测试和复杂度测试表明, 此系统产生的混沌序列服从均匀分布, 而通过参数的调整该系统的符号熵可以接近其理论极限, 而与Logistic映射和斜帐篷映射的基于近似熵和符号熵的对比实验可知, 本文所提系统具有更高的复杂度, 并有更长的最小周期. 这表明此系统比较适合用于构造保密通信系统. 关键词： 混沌 Markov性质 复杂度 均匀分布     

基于双口RAM的新型FPGA质心提取算法设计

针对大多数现有FPGA质心提取算法不适用于大量连通区图像的问题,设计了一套基于双口RAM的新型FPGA质心提取算法。在保持普通FPGA质心算法无需存储整幅图像和只扫描一次图像便可得到质心坐标的特点的前提下,巧妙的使用3个双口RAM作为算法的存储介质,避免了资源的大量消耗,由于没有了资源上的限制,新型算法不再局限于少量连通区图像,已然能够对千个以上的连通区图像进行处理。最后进行了一系列的实验分析：与MATLAB算法的处理结果对比,验证了设计的正确性;与普通FPGA质心算法的实验对比,说明新型算法在节省大量资源的同时还使得算法效率提高了一倍。