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 | Abstract: | 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
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.