Calculation of minimum number of registers in arbitrary life time chart

This paper presents a general approach to calculate the minimum number of registers in any digital signal processing (DSP) circuit for any arbitrarily specified life time chart and periodicity of computation. DSP operations are repetitive and periodic in nature. The life time chart specifies the life period of all variables in a single frame and the subsequent frames are computed in a periodic manner. We present the techniques for the calculation of minimum number of registers by using the life time chart and the circular life time graph.<
>