Title :
Analysis cyclic submatrices in structure of basis discrete harmonic transform
Author :
Prots, Ihor ; Rikmas, Roman
Author_Institution :
CAD Dept., Lviv Polytech. Nat. Univ., Lviv, Ukraine
Abstract :
The strategy of search and scan identical submatrices in basis matrix of discrete harmonic transforms is considered in the paper. The defining identity of submatrices performs separately for horizontal and vertical two-dimensional direction. The basis matrix specify of hashing array. Parameters of hashing array simplify searching of identical cyclic submatrices.
Keywords :
harmonic analysis; matrix algebra; analysis cyclic submatrices; basis discrete harmonic transform; basis matrix; hashing array; horizontal two-dimensional direction; identical cyclic submatrices; vertical two-dimensional direction; Algorithm design and analysis; Arrays; Computational efficiency; Discrete Fourier transforms; Equations; Harmonic analysis; Discrete harmonic transform; cyclic submatrices; hashing array of basis; search algorithm;
Conference_Titel :
Perspective Technologies and Methods in MEMS Design (MEMSTECH), 2011 Proceedings of VIIth International Conference on
Conference_Location :
Polyana
Print_ISBN :
978-1-4577-0639-4
Electronic_ISBN :
978-966-2191-18-9
