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 the minimum number of registers by using the life-time chart and the circular life-time graph.<
>