TY - JOUR

T1 - Analytical estimation of signal transition activity from word-level statistics

AU - Ramprasad, Sumant

AU - Shanbhag, Naresh R.

AU - Hajj, Ibrahim N.

N1 - Funding Information:
Manuscript received August 12, 1996; revised July 7, 1997. This work was supported by National Science Foundation CAREER award MIP-9623737, the Semiconductor Research Corporation, and by a grant from the University of Illinois Research Board. This paper was recommended by Associate Editor K. Sakallah.

PY - 1997

Y1 - 1997

N2 - Presented in this paper is a novel methodology to determine the average number of transitions in a signal from its word-level statistical description. The proposed methodology employs: 1) high-level signal statistics, 2) a statistical signal generation model, and 3) the signal encoding (or number representation) to estimate the transition activity for that signal. In particular, the signal statistics employed are mean (/u), variance (0"2), and autocorrelation (p). The signal generation models considered are autoregressive moving-average (ARMA) models. The signal encoding includes unsigned, one's complement, two's complement, and sign-magnitude representations. First, the following exact relation between the transition activity (f;), bit-level probability (pi), and the bit-level autocorrelation (/»;) for a single bit signal 6; is derived ti = 2pi(l-pi)(l-Pi). (1) Next, two techniques are presented which employ the wordlevel signal statistics, the signal generation model, and the signal encoding to determine pi (i0,B1) in (1) for a Bbit signal. The word-level transition activity T is obtained as a summation over f; (i0, B1), where f; is obtained from (1). Simulation results for 16-bit signals generated via ARMA models indicate that an error in T of less than 2% can be achieved. Employing AR(1) and MA(10) models for audio and video signals, the proposed method results in errors of less than 10%. Both analysis and simulations indicate the signmagnitude representation to have lower transition activity than unsigned, ones' complement, or two's complement. Finally, the proposed method is employed in estimation of transition activity in digital signal processing (DSP) hardware. Signal statistics are propagated through various DSP operators such as adders, multipliers, multiplexers, and delays, and then the transition activity T is calculated. Simulation results with ARMA inputs show that errors less than 4% are achievable in the estimation of the total transition activity in the filters. Furthermore, the transpose form structure is shown to have fewer signal transitions as compared to the direct form structure for the same input.

AB - Presented in this paper is a novel methodology to determine the average number of transitions in a signal from its word-level statistical description. The proposed methodology employs: 1) high-level signal statistics, 2) a statistical signal generation model, and 3) the signal encoding (or number representation) to estimate the transition activity for that signal. In particular, the signal statistics employed are mean (/u), variance (0"2), and autocorrelation (p). The signal generation models considered are autoregressive moving-average (ARMA) models. The signal encoding includes unsigned, one's complement, two's complement, and sign-magnitude representations. First, the following exact relation between the transition activity (f;), bit-level probability (pi), and the bit-level autocorrelation (/»;) for a single bit signal 6; is derived ti = 2pi(l-pi)(l-Pi). (1) Next, two techniques are presented which employ the wordlevel signal statistics, the signal generation model, and the signal encoding to determine pi (i0,B1) in (1) for a Bbit signal. The word-level transition activity T is obtained as a summation over f; (i0, B1), where f; is obtained from (1). Simulation results for 16-bit signals generated via ARMA models indicate that an error in T of less than 2% can be achieved. Employing AR(1) and MA(10) models for audio and video signals, the proposed method results in errors of less than 10%. Both analysis and simulations indicate the signmagnitude representation to have lower transition activity than unsigned, ones' complement, or two's complement. Finally, the proposed method is employed in estimation of transition activity in digital signal processing (DSP) hardware. Signal statistics are propagated through various DSP operators such as adders, multipliers, multiplexers, and delays, and then the transition activity T is calculated. Simulation results with ARMA inputs show that errors less than 4% are achievable in the estimation of the total transition activity in the filters. Furthermore, the transpose form structure is shown to have fewer signal transitions as compared to the direct form structure for the same input.

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

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

U2 - 10.1109/43.644033

DO - 10.1109/43.644033

M3 - Article

AN - SCOPUS:0031177077

VL - 16

SP - 718

EP - 733

JO - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

JF - IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

SN - 0278-0070

IS - 7

ER -