Arnold变换的周期及其应用  

On the Periods of Arnold Transformations and Some Applications

作　　者：李兵[1] 徐家伟[2] 

机构地区：[1]中南大学数学与计算机科学学院,湖南长沙410008 [2]长沙理工大学数学与计算机科学学院,湖南长沙410077

出　　处：《中山大学学报（自然科学版）》2004年第A02期139-142,共4页Acta Scientiarum Naturalium Universitatis Sunyatseni

基　　金：国家自然科学基金资助项目(10171008);湖南省自然科学基金资助项目(04JJ6028);湖南省教育厅重点科研基金资助项目(03A002)

摘　　要：探讨了Arnold变换的周期性,主要结果包括:①通过构造一个整数序列{Gn}并研究Arnold变换的周期与该整数序列{Gn}的联系,获得了一些关于Arnold变换周期的新的性质,特别是文中得到的素数阶数字图像周期的上界比已有的结果更精确;②给出了计算Arnold变换最小周期的一种算法,实验结果说明该算法优于已有的一些算法。The properties of the period of Arnold transformation are studied. The main results include:① A new integer sequence is introduced, then by making use of the properties of this sequence some new properties of the periods of Arnold transformation are obtained, especially in the prime situation ,a more accurate upper bound of the periods is given; ② A new algorithm is proposed which is better than that proposed by some other papers.

关 键 词：图像信息保密 数字图像 置乱变换 ARNOLD变换 周期 

分 类 号：O241.6[理学—计算数学] TN919.31[理学—数学]