2.2.0.7

The importance of the SHIA addressing scheme is that it facilitates primitive image transformations of translation, rotation and scaling. One of these transformations that has proven to be of particular relevance to the Fourier transform is one that provides rotation and scaling. It is referred to as mapping *M*10 in the notation of SHIA. Fig. 2 (a) displays an image represented in a four level SHIA, size is 7<sup>4</sup> = 2401. Fig. 2 (b) represents the effect of applying *M*102 = *M*100 to this image.

The critical observation to make in regard to the effect of *M*10 is that it produces multiple 'near' copies at reduced resolution of the input image. This transform will play a critical role in the proposed FFT.
