Title :
Low-power data-dependent 8×8 DCT/IDCT for video compression
Author :
Pai, C.-Y. ; Lynch, W.E. ; Al-Khalili, A.J.
Author_Institution :
Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, Que., Canada
Abstract :
Traditional fast discrete cosine transform (DCT)/inverse DCT (IDCT) algorithms have focused on reducing arithmetic complexity and have fixed run-time complexities regardless of the input. Recently, data-dependent signal processing has been applied to the DCT/IDCT. These algorithms have variable run-time complexities. A two-dimensional 8×8 low-power DCT/IDCT design is implemented using VHDL by applying the data-dependent signal processing concept onto the traditional fixed-complexity fast DCT/IDCT algorithm. To reduce power, the design is based on Loeffler´s fast algorithm, which uses a low number of multiplications. On top of that, zero bypassing, data segmentation, input truncation and hardwired canonical sign-digit (CSD) multipliers are used to reduce the run-time computation, hence reducing the switching activities and the power. When synthesised using CMC 0.18 μm 1.6 V CMOSP technology, the proposed FDCT/IDCT design consumes 8.94/9.54 mW, respectively, with a clock frequency of 40 MHz and a processing rate of 320 Msample/s. This design features lower dynamic power consumption per sample, i.e. it is more power-efficient than other previously reported high-performance FDCT/IDCT designs.
Keywords :
CMOS digital integrated circuits; computational complexity; data compression; digital arithmetic; discrete cosine transforms; hardware description languages; integrated circuit design; logic design; multiplying circuits; power consumption; video coding; 0.18 micron; 1.6 V; 40 MHz; 8.94 mW; 9.54 mW; CSD multipliers; IDCT; Loeffler algorithm; Loeffler fast algorithm; VHDL; arithmetic complexity; canonical sign-digit multipliers; data segmentation; data-dependent signal processing; dynamic power consumption; fast discrete cosine transform; input truncation; inverse DCT; run-time complexity; video compression; zero bypassing;
Journal_Title :
Vision, Image and Signal Processing, IEE Proceedings -
DOI :
10.1049/ip-vis:20030564