Dimensional Mappings In Discrete Fourier Transforms And Circular Convolution

Abstract. We briefly review the dimensional mappings used in fast discrete Fourier transform and convolution algorithms and point out the equivalence between these discrete mappings and some of the mappings used in optical signal processing.