Limit cycles in the combinatorial implementation of digital filters

The existence of limit cycles in combinatorial filters using two's complement truncation arithmetic is investigated in this paper. Exact results for limit cycles of period one and two are presented. Some results for longer period limit cycles are obtained using an effective value linear model. Bounds on these limit cycles are also derived. The accessability of the limit cycles is briefly discussed.