Analytical estimation of transition activity from word-level signal statistics

ABSTRACT

Presented here is an analytical methodologyto determine the average signal activity, T, from the high-levelsignal statistics, a statistical signal generation model,and the signal encoding.Simulation results for 16 bit signalsgenerated via AR(1) and MA(1) models indicate anestimation error in T of less than 2%.The applicationof the proposed method to the estimation of T in DSPhardware is also explained.

REFERENCES

• 1: B. Atal, M. R. Schroeder, "Predictive coding of speech and subjective error criteria", IEEE Trans. Acoust. Speech and Signal Proc., no. 23, pp. 247-254, June 1979.
• 2: M.G. Bellanger, "Adaptive Digital Filters and Signal Analysis," Marcel Dekker, 1987.
• 3: A.P. Chandrakasan, M. Potkonjak, R. Mehra, J. Rabaey, R. W. Broderson, "Optimizing Power Using Transformations," IEEE Trans. CAD, vol. 14, no. i, pp. 12-31, Jan. 1995.
• 4: A. Chandrakasan, R. W. Brodersen, "Minimizing power consumption in digital CMOS circuits," Proc. of the IEEE, vol. 83, no. 4, pp. 498-523, April 1995.
• 5: M. Horowitz, T. Indermaur, R. Gonzalez, "Low-power digital design," 199g IEEE Syrup. on Low Power Electronics pp. 8-11, San Diego, Oct. 10-12.
• 6: Paul E. Landman , Jan M. Rabaey, Architectural power analysis: the dual bit type method, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.3 n.2, p.173-187, June 1995 [doi>10.1109/92.386219]
• 7: P.E. Landman, J. M. Rabaey, "Activity-sensitive architectural power analysis," IEEE Trans. CAD, vol. 15, no. 6, June 1996.
• 8: Radu Marculescu , Diana Marculescu , Massoud Pedram, Switching activity analysis considering spatiotemporal correlations, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.294-299, November 06-10, 1994, San Jose, California, United States
• 9: D. Marculescu, R. Marculescu, M. Pedram "Information Theoretic Measures for Power Analysis," IEEE Trans. CAD, vol. 15, no. 6, June 1996, pp. 599-610.
• 10: Tan-Li Chou , Kaushik Roy , Sharat Prasad, Estimation of circuit activity considering signal correlations and simultaneous switching, Proceedings of the 1994 IEEE/ACM international conference on Computer-aided design, p.300-303, November 06-10, 1994, San Jose, California, United States
• 11: A. Ghosh , S. Devadas , K. Keutzer , J. White, Estimation of average switching activity in combinational and sequential circuits, Proceedings of the 29th ACM/IEEE conference on Design automation, p.253-259, June 08-12, 1992, Anaheim, California, United States
• 12: Charlie X. Huang , Bill Zhang , An-Chang Deng , Burkhard Swirski, The design and implementation of PowerMill, Proceedings of the 1995 international symposium on Low power design, p.105-110, April 23-26, 1995, Dana Point, California, United States [doi>10.1145/224081.224100]
• 13: Nuggehally S. Jayant , P. Noll, Digital Coding of Waveforms: Principles and Applications to Speech and Video, Prentice Hall Professional Technical Reference, 1990
• 14: F. Najm, "Transition density, a new measure of activity in digital circuits," IEEE Trans. CAD, vol. 12, no. 2, pp. 310-323, Feb. 1993.
• 15: Farid N. Najm, A survey of power estimation techniques in VLSI circuits, IEEE Transactions on Very Large Scale Integration (VLSI) Systems, v.2 n.4, p.446-455, Dec. 1994 [doi>10.1109/92.335013]
• 16: M. Nemani, F. Najm, "Towards a High-Level Power Estimation Capability," IEEE Trans. CAD, vol. 15, no. 6, pp. 588-598, June 1996.
• 17: Janardhan H. Satyanarayana , Keshab K. Parhi, HEAT: hierarchical energy analysis tool, Proceedings of the 33rd annual conference on Design automation, p.9-14, June 03-07, 1996, Las Vegas, Nevada, United States [doi>10.1145/240518.240520]
• 18: N. R. Shanbhag, "A fundamental basis for power-reduction in VLSI circuits," Proc. IEEE Intl. Syrup. on Circuits and Syst., vol. 4, pp. 9-12, Atlanta, GA, May 1996.
• 19: Amelia Shen , Abhijit Ghosh , Srinivas Devadas , Kurt Keutzer, On average power dissipation and random pattern testability of CMOS combinational logic networks, Proceedings of the 1992 IEEE/ACM international conference on Computer-aided design, p.402-407, November 1992, Santa Clara, California, United States
• 20: Chi-Ying Tsui , Massoud Pedram , Alvin M. Despain, Efficient estimation of dynamic power consumption under a real delay model, Proceedings of the 1993 IEEE/ACM international conference on Computer-aided design, p.224-228, November 07-11, 1993, Santa Clara, California, United States

INDEX TERMS

Primary Classification:
  F. Theory of Computation
  F.1 COMPUTATION BY ABSTRACT DEVICES
      F.1.2 Modes of Computation
          Subjects: Probabilistic computation

Additional Classification:
  C. Computer Systems Organization

  I. Computing Methodologies
  I.5 PATTERN RECOGNITION
      I.5.4 Applications
          Subjects: Signal processing
  I.6 SIMULATION AND MODELING

  J. Computer Applications

General Terms:
Design, Measurement, Performance, Theory, Verification