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
Y1 - 2011
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 -