Representation of convolution systems on finite groups by heterogeneous decision diagrams

Authors:
Stanislav Stankovi$#263/;Radomir S. Stankovi$#263/;Jaakko T. Astola;Claudio Moraga
Affiliations:
Dept. of Signal Processing, Tampere University of Technology, Tampere, Finland;Dept. of Computer Science, Faculty of Electronics, Ni$#353/, Serbia;Dept. of Signal Processing, Tampere University of Technology, Tampere, Finland;European Centre for Soft Computing, Mieres, Spain
Venue:
EUROCAST'11 Proceedings of the 13th international conference on Computer Aided Systems Theory - Volume Part II
Year:
2011

Citing 5
Cited 0

QMDD: A Decision Diagram Structure for Reversible and Quantum Circuits

ISMVL '06 Proceedings of the 36th International Symposium on Multiple-Valued Logic
Optimal Dyadic Models of Time-Invariant Systems

IEEE Transactions on Computers
XML Framework for Various Types of Decision Diagrams for Discrete Functions

IEICE - Transactions on Information and Systems
A Heterogeneous Decision Diagram Package

Computer Aided Systems Theory - EUROCAST 2009
Heterogeneous Decision Diagrams for Applications in Harmonic Analysis on Finite Non-Abelian Groups

ISMVL '10 Proceedings of the 2010 40th IEEE International Symposium on Multiple-Valued Logic

Quantified Score

Hi-index	0.00

Visualization

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.