SigmaDelta Quantization and Finite Frames
John J. Benedetto Director, Norbert Wiener Center; and University of Maryland, Department of Mathematics
Wednesday, November 2, 2005 15:0016:00, NIST North (820), Room 145 Gaithersburg Wednesday, November 2, 2005 13:0014:00, Room 4550 Boulder
Abstract:
The theory of SigmaDelta quantization is developed for finite frames for Euclidean space.
This theory, including the role of finite frames, is motivated by several recent applications in communications theory and code design.
Because of these applications, first order SigmaDelta quantization schemes are constructed; and optimal quantization searches are designed.
Error estimates for various quantized frame expansions are derived, and, in particular,
it is shown that first order SigmaDelta quantizers outperform the standard pulse code modulation (PCM) schemes using linear reconstruction.
The error estimates are comparable when consistent reconstruction methods are used in conjunction with PCM.
Higher order SigmaDelta error estimates improve on the first order case.
Refined estimates in the first order case require the ErdosTuran and Koksma number theoretic inequalities.
Further, the technology requires harmonic analysis, dynamical systems techniques, uniform distribution discrepancy theory,
and some methods from algebraic number theory.
Higher order schemes also involve tiling methods.
The theory is a collaboration with Alex Powell and Ozgur Yilmaz.
Speaker Bio:
John Benedetto received his PhD in 1964 from the University of Toronto under the direction of Chandler Davis,
who in turn studied under the famed algebraist, Garrett Birkhoff.
Professor Benedetto is Executive Editor and founding EditorinChief of the Journal of Fourier Analysis and Applications,
and he is the Series Editor of Birkhauser's Applied and Numerical Harmonic Analysis book series.
He is a Distinguished ScholarTeacher at the University of Maryland, and has been the PhD thesis adviser for 40 students.
Presentation Slides: PDF
Contact: P. M. KetchamNote: Visitors from outside NIST must contact
Robin Bickel; (301) 9753668;
at least 24 hours in advance.
