Premium
Algebra of multidimensional multirate structures
Author(s) -
Tolimieri Richard,
An Myoung
Publication year - 1996
Publication title -
international journal of imaging systems and technology
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.359
H-Index - 47
eISSN - 1098-1098
pISSN - 0899-9457
DOI - 10.1002/(sici)1098-1098(199624)7:4<421::aid-ima16>3.0.co;2-y
Subject(s) - upsampling , algebra over a field , set (abstract data type) , group (periodic table) , integer (computer science) , product (mathematics) , computer science , identity (music) , mathematics , discrete mathematics , pure mathematics , image (mathematics) , programming language , chemistry , physics , geometry , organic chemistry , artificial intelligence , acoustics
In several recent papers, the Aryabhatta/Bezout identity and the Smith form for integer matrices were applied to the problem of determining a complete set of product rules for the algebra generated by downsampling, upsampling, and shift operators in multidimensions. In this work we will derive these results emphasizing properties of the indexing group Z n . This effort will substantially simplify several previously derived results by attaching them directly to group concepts and highlighting the unifying role played by direct sum decompositions and short exact sequences. In this way we present a theory whose basic structures are the same as those used to describe data partitioning for the discrete Fourier transform. © 1996 John Wiley & Sons, Inc.