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
.