Low Complexity 1D IDCT for 16-bit Parallel Architectures

摘要

This paper shows that using the Loeffler, Ligtenberg, and Moschytz factorization of 8-point IDCT [2] one-dimension* (1-D) algorithm as a fast approximation of the Discrete Cosine Transform (DCT) and using only 16 bit numbers, it i possible to create in an IEEE 1180-1990 compliant and multiplierless algorithm with low computational complexity This algorithm as characterized by its structure is efficiently implemented on parallel high performance architectures a well as due to its low complexity is sufficient for wide range of other architectures. Additional constraint on this wor was the requirement of compliance with the existing MPEG standards. The hardware implementation complexity an low resources where also part of the design criteria for this algorithm. This implementation is also compliant with th precision requirements described in MPEG IDCT precision specification ISO/IEC 23002-1. Complexity analysis i performed as an extension to the simple measure of shifts and adds for the multiplierless algorithm as addition* operations are included in the complexity measure to better describe the actual transform implementation complexity.