Processing multidimensional signals is a common problem in scientific researchesresearch and/or engineering computations. Typically, a DSP problem's computation complexity grows exponentially whilewith the number of dimension increasesdimensions. Notwithstanding, with a high degree of time and storage complexity, it is extremely difficult to process multidimensional signals in real-time. Although there are many fast algorithms (e.g. [[Fast Fourier transform|FFT]]) have been proposed infor 1-D DSP problems, they are still not efficient enough to be adapted in high dimensional DSP problems. Therefore, it is still hard to obtain the desired computation results with [[Digital signal processor|digital signal processors (DSPs)]]. Hence, a better solutionalgorithms ofand softwarehardware algorithmarchitecture orare hardware architectureneeded to accelerate multidimensional DSP computations is strongly required.
