Lower bounds on power dissipation for DSP algorithms

Presente(d in this paper is a fundamental mathematical basis for determining the lower bounds on power dissipation in digital signal processing (DSP) algorithms. This basis is derived from information-theoretic arguments. In particular, a digital signal processing algorithm is vie,wed as a process of information transfer with an inherent information transfer rate requirement of R bits/sec. Digerent architectures implementing a given algorithm a're equivalent t o different communication networks each with a certain capacity C (also in bits/sec). The absoluie lower bound on the power dissipation for any given architecture is then obtained b y minimizing the signal power such that its channel capacity C is equal to the desired information transfer rate R. The proposed framework is employed to determine the lower-bounds for simple digital filters. Furthermore, lower bounds on the power dissipation achievable via adiabatic logic is also presented thus demonstrating the versatility of the proposed approach.

[1]  Michael J. Flynn,et al.  Logical Network Cost and Entropy , 1973, IEEE Transactions on Computers.

[2]  Vishwani D. Agrawal,et al.  An entropy measure for the complexity of multi-output Boolean functions , 1991, DAC '90.

[3]  Nestoras Tzartzanis,et al.  Low-power digital systems based on adiabatic-switching principles , 1994, IEEE Trans. Very Large Scale Integr. Syst..

[4]  Srinivas Devadas,et al.  Retiming sequential circuits for low power , 1993, Proceedings of 1993 International Conference on Computer Aided Design (ICCAD).

[5]  John Stewart Denker,et al.  Adiabatic dynamic logic , 1995 .

[6]  Anantha P. Chandrakasan,et al.  Low-power CMOS digital design , 1992 .