New distributed arithmetic algorithm and its application to IDCT
- 1 January 1999
- journal article
- Published by Institution of Engineering and Technology (IET) in IEE Proceedings - Circuits, Devices and Systems
- Vol. 146 (4) , 159-163
- https://doi.org/10.1049/ip-cds:19990537
Abstract
Distributed arithmetic (DA) has been widely used to implement inner product computations with a fixed input. Conventional ROM-based DA suffers from large ROM requirements. A new DA algorithm is proposed that expands the fixed input instead of the variable input into bit level as in ROM-based DA. Thus the new DA algorithm can take advantage of shared partial sum-of-products and sparse nonzero bits in the fixed input to reduce the number of computations. Unlike ROM-based DA that stores the precomputed results the new DA algorithm uses a predefined structure to compute results. When applied to a 1-D eight-point DCT system the new DA algorithm only needs 30% of hardware area and has faster speed as compared with ROM-based DA. To illustrate the efficiency of the proposed algorithm a 2-D IDCT chip was implemented using 0.8 µm SPDM CMOS technology. The chip with size 4575 × 5525 µm can deliver a processing rate of 50 Mpixels per second.Keywords
This publication has 7 references indexed in Scilit:
- Subexpression sharing in filters using canonic signed digit multipliersIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 1996
- Multiple constant multiplications: efficient and versatile framework and algorithms for exploring common subexpression eliminationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1996
- Use of minimum-adder multiplier blocks in FIR digital filtersIEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, 1995
- A 100-MHz 2-D discrete cosine transform core processorIEEE Journal of Solid-State Circuits, 1992
- DISCRETE COSINE TRANSFORMPublished by Elsevier ,1990
- Applications of distributed arithmetic to digital signal processing: a tutorial reviewIEEE ASSP Magazine, 1989
- VLSI implementation of a 16*16 discrete cosine transformIEEE Transactions on Circuits and Systems, 1989