猫映射周期性与Fibonacci模数列周期性的内在联系  

Inherent relationship between the mode periodicities of cat map and Fibonacci series

作　　者：李用江[1,2] 张辰光[3] 李昌利[2] 葛建华[1] 

机构地区：[1]西安电子科技大学综合业务网国家重点实验室,西安710071 [2]广东海洋大学信息学院,广东湛江524088 [3]桂林理工大学地球科学学院,广西桂林541004

出　　处：《计算机应用》2010年第4期1026-1029,1032,共5页journal of Computer Applications

基　　金：国家863计划项目(B50306290182);国家自然科学基金资助项目(J60104010107)

摘　　要：介绍了Fibonacci数列的模数列周期性定理,并推广至Fibonacci_Q变换矩阵的模周期。通过探讨Fibonacci_Q矩阵的周期与猫映射的周期的关系,揭示了猫映射的模周期与Fibonacci数列的模周期的内在联系;定义了矩阵变换的最佳周期概念,给出了猫映射的最佳周期性定理。通过图像置乱的仿真实验,验证了相关理论的正确性,从而为图像置乱提供了数学理论依据。The periodicity theorems of modular series of Fibonacci series were firstly presented,and then the periodicity property of Fibonacci _Q transform matrix was generalized.The relationship between the period of the Fibonacci _Q matrix and that of cat map was discussed,and the inherent relationship between the period of cat map and that of series generated from Fibonacci series was disclosed.The best transform period was secondly defined,and the best periodicity theorem for cat map was given.Finally,the relevant theory was verified correct by several simulation experiments of cat map in image scrambling,which provided mathematical foundation for image scrambling.

关 键 词：Fibonacci模数列 Fibonacci矩阵 猫映射 最佳周期 图像置乱 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]