Authors: | Minasyan, Susanna Stanković, Radomir Astola, Jaakko |
Title: | Ternary Haar-like transform and its application in spectral representation of ternary-valued functions | Journal: | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | Volume: | 5717 LNCS | First page: | 518 | Last page: | 525 | Conference: | 12th International Conference on Computer Aided Systems Theory, EUROCAST 2009; Las Palmas de Gran Canaria; Spain; 15 February 2009 through 20 February 2009 | Issue Date: | 1-Dec-2009 | Rank: | M23 | ISBN: | 978-3-642-04771-8 | ISSN: | 0302-9743 | DOI: | 10.1007/978-3-642-04772-5_67 | Abstract: | The paper introduces a signal adaptive Haar-like transform for ternary functions. The term adaptive means, given the signal, we design a transform after a brief analysis of signal features such as appearance of identical patterns or periods of constancy. The proposed transform possesses a fast FFT-like computation algorithm similar to fast algorithms for the classical Haar transform on finite dyadic groups as well as the generalized Haar transforms for multiple-valued functions. The proposed transform is utilized in reduction of the number of nonzero coefficients in spectral representation of ternary functions. The method shows good results, especially, when the given ternary signal contains intervals of constancy or repeated patterns having relatively high frequency of appearance. |
Keywords: | Adaptive transform | Haar-like transform | Minimization | Switching functions | Ternary logic | Publisher: | Springer Link |
Show full item record
SCOPUSTM
Citations
2
checked on Sep 6, 2024
Page view(s)
1
checked on Sep 7, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.