Representation of convolution systems on finite groups by heterogeneous decision diagrams

Abstract

The outputs of linear shift-invariant systems are usually defined in terms of the convolution of input signals with the impulse response functions characterizing the systems. In many areas, as for instance, electrical engineering, digital signal and image processing, statistics, physic, optics, etc., convolution systems defined on finite groups are used. Such systems can be modeled and represented by convolution matrices. The problem is that due to the complexity of systems, dealing with large matrices is required. In this paper, we discuss representation of convolution systems on finite groups by Heterogeneous decision diagrams (HDDs). Such representations permit compact representations of convolution systems, and thanks to that, efficient manipulations and computations related to investigation of features and applications of such systems.