• DocumentCode
    548246
  • 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
  • fYear
    2011
  • fDate
    11-14 May 2011
  • Firstpage
    64
  • Lastpage
    66
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • Filename
    5960270