TY - GEN

T1 - Energy-optimized lossless compression

T2 - 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011

AU - Wu, Yihong

AU - Ordentlich, Erik

AU - Weinberger, Marcelo J.

PY - 2011/10/26

Y1 - 2011/10/26

N2 - We pose the problem of energy-optimized lossless compression and analyze a simple compression framework in which energy consumption is given by a weighted sum of two components, respectively proportional to the compression rate and to the average number of bit flips that occur in a certain hardware register. The latter component, which we term variability, is meant to serve as a proxy for the energy consumption of the computations underlying the compression step. Our results include bounds on the rate-variability tradeoff for symbol-wise compression of discrete memoryless sources and a characterization of the asymptotically optimum tradeoff between rate and variability for block-wise compression.

AB - We pose the problem of energy-optimized lossless compression and analyze a simple compression framework in which energy consumption is given by a weighted sum of two components, respectively proportional to the compression rate and to the average number of bit flips that occur in a certain hardware register. The latter component, which we term variability, is meant to serve as a proxy for the energy consumption of the computations underlying the compression step. Our results include bounds on the rate-variability tradeoff for symbol-wise compression of discrete memoryless sources and a characterization of the asymptotically optimum tradeoff between rate and variability for block-wise compression.

UR - http://www.scopus.com/inward/record.url?scp=80054813861&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=80054813861&partnerID=8YFLogxK

U2 - 10.1109/ISIT.2011.6034281

DO - 10.1109/ISIT.2011.6034281

M3 - Conference contribution

AN - SCOPUS:80054813861

SN - 9781457705953

T3 - IEEE International Symposium on Information Theory - Proceedings

SP - 958

EP - 962

BT - 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011

Y2 - 31 July 2011 through 5 August 2011

ER -