何永富, 刘争平. 多维费马数变换的一种算法[J]. 武汉大学学报 ( 信息科学版), 1993, 18(1): 76-85.
引用本文: 何永富, 刘争平. 多维费马数变换的一种算法[J]. 武汉大学学报 ( 信息科学版), 1993, 18(1): 76-85.
He Yongfu, Liu Zhengping. An Algorithm for Multi-dimensional Fermat Number Transform[J]. Geomatics and Information Science of Wuhan University, 1993, 18(1): 76-85.
Citation: He Yongfu, Liu Zhengping. An Algorithm for Multi-dimensional Fermat Number Transform[J]. Geomatics and Information Science of Wuhan University, 1993, 18(1): 76-85.

多维费马数变换的一种算法

An Algorithm for Multi-dimensional Fermat Number Transform

  • 摘要: 本文研究了对原始数据进行适当的排列,利用一维费马数变换,只要直接进行一次变换,就能获得多维费马数变换的算法。由于该算法总是把计算结果放在原始数据的相应位置,因此对这种算法,其存储量的要求,仅限于原始数据的存储量,大大地节约了计算机内存。

     

    Abstract: In the paper,particular organization of data and the algorithm of one dimensional Fermat Number Transform are used to obtain multi-dimensional Fermat Number Trans-form. Since the computed results can be stored in the same place as the orginal one is,there-fore by using this algorithm, its storage requirements are limited to the original data array only.

     

/

返回文章
返回