A novel low-cost and low-power linear array for computation of discrete cos
ine transform (DCT) and its inverse is derived from the heterogeneous depen
dence graphs representing the factorized coefficient matrices. Due to the n
ovel algorithm and the corresponding efficient architectural design, the ne
w DCT/IDCT processor is easily pipelined and the power consumption can be r
educed significantly by turning off the operation of arithmetic units whene
ver possible.