Authors: Stanković, Radomir 
Karpovsky, Mark
Title: Remarks on calculation of autocorrelation on finite dyadic groups by local transformations of decision diagrams
Journal: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume: 3643 LNCS
First page: 301
Last page: 310
Conference: 10th International Conference on Computer Aided Systems Theory - EUROCAST 2005; las Palmas de Gran Canaria; Spain; 7 February 2005 through 11 February 2005
Issue Date: 1-Jan-2005
Rank: M22
ISBN: 978-3-540-29002-8
ISSN: 0302-9743
DOI: 10.1007/11556985_40
The paper considers calculation of autocorrelation functions on finite dyadic groups over decision diagrams, The methods exploit recursive structure of both autocorrelation matrices and decision diagrams. First, it is discussed calculation of the autocorrelation through the Wiener-Khinchin theorem implemented over decision diagrams. Then, it is proposed a method for calculation of separate autocorrelation coefficients over decision diagrams with permuted labels at the edges. For the case of restricted memory resources, a procedure with in-place calculations over the decision diagram for the function processed has been defined.
Publisher: Springer Link

Show full item record


checked on May 22, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




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