Modelling a 2-D inverse fast cosine transform algorithm on a multistage network Academic Article uri icon


  • The 2-D fast cosine transform is increasingly used in data compression, image coding, signal filtering and feature extraction. In order to implement the transform in parallel environment, the signal flow graph of 2-D IFCT has been modelled. Among several interconnection networks for parallel processing, the Omega network is popular due to its property of universality. This paper models the 2-D IFCT algorithm to map on multiprocessors connected through Omega multistage interconnection network (MIN). The communication complexities involved in this mapping have been estimated. The speedup and efficiency performance of Omega network based multiprocessors have been evaluated. 1993.

published proceedings

  • Signal Processing

author list (cited authors)

  • Mahapatra, R. N., & Mahapatra, S.

citation count

  • 0

complete list of authors

  • Mahapatra, Rabi N||Mahapatra, Sudipta

publication date

  • January 1993