Imposing structure on Smith-form decompositions of rational resampling matrices

Imposing structure on the Smith form of an (integer) periodicity matrix N=U/spl Lambda/V leads to efficient multidimensional (m-D) DFT implementations (Guessoum, 1984). For nonsingular integer and rational matrices, the authors introduce algorithms to generate U (or V) matrices with minimum norm and /spl Lambda/ matrices whose diagonal elements exhibit minimum variance. Such structure simplifies nonuniform m-D filter-bank design (Gardos et al. 1992).<
>