Basic HTML version of Foils prepared 22 February 97

Foil 8 Codec Complexity

From Wavelet Video Compression Rome Lab Quarterly Review for CIV -- October 1 96. by Miguel del Rosario *
Complexity issues:
  • For tree structured FIR NxN band filter bank:
    • NM2log2(N) multiplications
  • Filtering for all-pass polyphase filter:
    • 2(N-1)(M/N)M multiplications
  • DFT requires (e.g., for 8x8 DFT):
    • 2M2 non-trivial multiplications
    • where NxN = no. of subbands, MxM = picture dimension,
    • and L = length of the FIR filter

© Northeast Parallel Architectures Center, Syracuse University, npac@npac.syr.edu

If you have any comments about this server, send e-mail to webmaster@npac.syr.edu.

Page produced by wwwfoil on Thu Aug 14 1997