Investigation of a Novel Common Subexpression Elimination Method for Low Power and Area Efficient DCT Architecture

• Published in: TheScientificWorld Vol. 2014; no. 2014; pp. 1 - 11
• Main Authors: Ramiah, H., Kanesan, J., Reza, A. W., Siddiqui, M. F.
• Format: Journal Article
• Language: English
• Published: Cairo, Egypt Hindawi Publishing Corporation 01.01.2014; Hindawi Limited
• Subjects: Algorithms; Coding standards; Data Compression - methods; Design; Digital computers; Embedded systems; Multimedia; Optimization techniques; Photography - methods; Video Recording - methods
• ISSN: 2356-6140; 1537-744X
• DOI: 10.1155/2014/620868

A wide interest has been observed to find a low power and area efficient hardware design of discrete cosine transform (DCT) algorithm. This research work proposed a novel Common Subexpression Elimination (CSE) based pipelined architecture for DCT, aimed at reproducing the cost metrics of power and area while maintaining high speed and accuracy in DCT applications. The proposed design combines the techniques of Canonical Signed Digit (CSD) representation and CSE to implement the multiplier-less method for fixed constant multiplication of DCT coefficients. Furthermore, symmetry in the DCT coefficient matrix is used with CSE to further decrease the number of arithmetic operations. This architecture needs a single-port memory to feed the inputs instead of multiport memory, which leads to reduction of the hardware cost and area. From the analysis of experimental results and performance comparisons, it is observed that the proposed scheme uses minimum logic utilizing mere 340 slices and 22 adders. Moreover, this design meets the real time constraints of different video/image coders and peak-signal-to-noise-ratio (PSNR) requirements. Furthermore, the proposed technique has significant advantages over recent well-known methods along with accuracy in terms of power reduction, silicon area usage, and maximum operating frequency by 41%, 15%, and 15%, respectively.