Evolutionary architecture design for approximate DCT

Discrete Cosine Transform (DCT) which has a major role in image and video compression has also a major role in power consumption. Approximate Computing let us trade precision to save power in error resilient applications such as multimedia. Therefore, DCT is a potential candidate for approximation. In this paper, we propose a method for evolutionary design of DCT architecture exploiting the inherent behavior of DCT. Unlike the prior works on DCT approximation, which concentrated mostly on optimizing, replacing, or removing less effective building blocks of DCT, in our proposed method we use the evolutionary method to find new structures for DCT. According to the results, the evolution methods lead to architectures with less area and acceptable accuracy.

[1]  M. Swamy,et al.  A novel transform for image compression , 2010, 2010 53rd IEEE International Midwest Symposium on Circuits and Systems.

[2]  K. Rao,et al.  Discrete Cosine and Sine Transforms: General Properties, Fast Algorithms and Integer Approximations , 2006 .

[3]  Tarek I. Haweel,et al.  A new square wave transform based on the DCT , 2001, Signal Process..

[4]  Arjuna Madanayake,et al.  Improved 8-Point Approximate DCT for Image and Video Compression Requiring Only 14 Additions , 2014, IEEE Transactions on Circuits and Systems I: Regular Papers.

[5]  Julian Francis Miller,et al.  Cartesian genetic programming , 2010, GECCO.

[6]  G.S. Moschytz,et al.  Practical fast 1-D DCT algorithms with 11 multiplications , 1989, International Conference on Acoustics, Speech, and Signal Processing,.

[7]  M. Omair Ahmad,et al.  Binary Discrete Cosine and Hartley Transforms , 2013, IEEE Transactions on Circuits and Systems I: Regular Papers.

[8]  Sachin S. Sapatnekar,et al.  Optimal design of JPEG hardware under the approximate computing paradigm , 2016, 2016 53nd ACM/EDAC/IEEE Design Automation Conference (DAC).

[9]  Lukás Sekanina,et al.  Evolutionary Approach to Approximate Digital Circuits Design , 2015, IEEE Transactions on Evolutionary Computation.

[10]  Gary J. Sullivan,et al.  Overview of the High Efficiency Video Coding (HEVC) Standard , 2012, IEEE Transactions on Circuits and Systems for Video Technology.

[11]  Lukás Sekanina,et al.  Towards low power approximate DCT architecture for HEVC standard , 2017, Design, Automation & Test in Europe Conference & Exhibition (DATE), 2017.