Imposing structure on Smith-form decompositions of rational resampling matrices

Abstract

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).< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">&gt;</ETX>