Authors: Stanković, Stanislav
Stanković, Radomir 
Astola, Jaakko
Moraga, Claudio
Title: Representation of convolution systems on finite groups by heterogeneous decision diagrams
Journal: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume: 6928 LNCS
Issue: PART 2
First page: 296
Last page: 303
Conference: 13th International Conference on Computer Aided Systems Theory, EUROCAST 2011; Las Palmas de Gran Canaria; Spain; 6 February 2011 through 11 February 2011
Issue Date: 20-Feb-2012
Rank: M33
ISBN: 978-3-642-27578-4
ISSN: 0302-9743
DOI: 10.1007/978-3-642-27579-1_38
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.
Keywords: Convolution | Finite groups | Polynomial expressions | Spectral representations
Publisher: Springer Link

Show full item record

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.