Parallel solution of 1-indexed recurrence relations has received much attention, but no e ort has been made to design parallel algorithms for multiindexed recurrence relations. Multi-indexed relations arise in JPEG-standard DPCM compression of images, and thus merits attention. In this paper we design and analyze a parallel algorithm for solving q-indexed recurrence relations of arbitrary order...