On Exploring Inter-Iteration Parallelism Within Rate-Balanced Multirate Multidimensional DSP Algorithms Academic Article uri icon


  • Although the notion of the parallelism in multidimensional applications has existed for a long time, it is so far unknown what the bound (if any) of inter-iteration parallelism in multirate multidimensional digital signal processing (DSP) algorithms is, and whether the maximum inter-iteration parallelism can be achieved for arbitrary multirate data flow algorithms. This paper explores the bound of inter-iteration parallelism within rate-balanced multirate multidimensional DSP algorithms and proves that this parallelism can always be achieved in hardware system given the availability of a large number of processors and the interconnections between them.

author list (cited authors)

  • Peng, D., & Lu, M. i.

citation count

  • 2

publication date

  • January 2005