Wolfram Library Archive

Courseware Demos MathSource Technical Notes
All Collections Articles Books Conference Proceedings

Imposing Structure on Smith-Form Decompositions of Rational Resampling Matrices

Brian L. Evans
Organization: University of Texas
Department: Department of Electrical and Computer Engineering
URL: http://www.ece.utexas.edu/~bevans/
T. Gardos
James H. McClellan
Organization: Georgia Tech
Journal / Anthology

IEEE Transactions on Signal Processing
Year: 1994
Volume: 42
Issue: 4
Page range: 970-973

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

*Engineering > Signal Processing
*Mathematics > Algebra > Linear Algebra