VLSI Digital Signal Processing Systems: Design and Implementation

17.8    PROBLEMS

1. Assuming a 1-step Markov process, prove that for a signal x_i the probabilities and , can be expressed in terms of the conditional probabilities as

   

2. Assuming a 1-step Markov process, prove that for a signal x_i the transition probabilities can be expressed in terms of the conditional probabilities as

   

3. Assuming a 1-step Markov process, prove that for a signal x_i the conditional probabilities can be expressed in terms of the transition probabilities as

   

4. Use the expressions for the transition and conditional probabilities for a 1-bit signal x_i derived in the previous 3 problems and the fact that its correlation coefficient is given by

   

   to show that the switching activity for that signal can be computed as

   

5. Consider a simple AND gate with 2 inputs x and y. Assume that the gate ...