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.