Multiplier-Less Implementation

Abstract

Many DSP applications involve linear transforms whose coefficients are fixed at design time. Examples of such transforms include DCT, IDCT and color space conversion kernels such RGB-to-YUV. Since the coefficients are fixed, the flexibility of a multiplier is not necessary and an efficient implementation of such transforms can be obtained using adders and shifters. This chapter presents techniques for area efficient implementation of fixed coefficient 1-D and 2-D linear transforms.