Abstract
We discuss an adaptation of Sigma-Delta (Σ Δ) quantization to the vector-valued setting of fusion frames. Stability bounds are presented for first order and higher order fusion frame Σ Δ algorithms and an analogue of Sobolev duals for fusion frames is described for the reconstruction process. Stability bounds for the first order algorithm show that stable implementations are possible with extremely coarse quantization alphabets that use less than one bit per dimension of each fusion frame subspace. Examples are given to illustrate the performance of the algorithms.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
R. Adler, B. Kitchens, N. Martens, C. Pugh, M. Shub, C. Tresser, Convex dynamics and applications. Ergod. Theor. Dyn. Syst. 25, 321–352 (2005)
R. Adler, T. Nowicki, G. Świrszcz, C. Tresser, Convex dynamics with constant input. Ergod. Theor. Dyn. Syst. 30, 957–972 (2010)
R. Adler, T. Nowicki, G. Świrszcz, C. Tresser, S. Winograd, Error diffusion on acute simplices: geometry of invariant sets. Chaotic Model. Simul. 1, 3–26 (2015)
J. Benedetto, A.M. Powell, Ö. Yılmaz, Sigma-Delta (Σ Δ) quantization and finite frames. IEEE Trans. Inf. Theory 52, 1990–2005 (2006)
J. Benedetto, O. Oktay, A. Tangboonduangjit, Complex sigma-delta quantization algorithms for finite frames, in Radon Transforms, Geometry, and Wavelets, ed. by G. Ólafsson, E. Grinberg, D. Larson, P. Jorgesen, P. Massopust, E. Quinto, B. Rudin. Contemporary Mathematics, vol. 464 (American Mathematical Society, Providence, RI, 2008), pp. 27–49
J. Blum, M. Lammers, A.M. Powell, Ö. Yılmaz, Sobolev duals in frame theory and Sigma-Delta quantization. J. Fourier Anal. Appl. 16, 365–381 (2010)
K. Böröczky, Finite Packing and Covering (Cambridge University Press, Cambridge, 2004)
P.T. Boufounos, A.V. Oppenheim, Quantization noise shaping on arbitrary frame expansions. EURASIP J. Appl. Signal Process. 2006, Article ID 53807 (2006)
P.G. Casazza, G. Kutyniok, Frames of subspaces, in Wavelets, Frames and Operator Theory, ed. by C. Heil, P. Jorgensen, D. Larson. Contemporary Mathematics, vol. 345 (American Mathematical Society, Providence, RI, 2004), pp. 87–113
P.G. Casazza, G. Kutyniok, Fusion frames, in Finite Frames, ed. by P.G. Casazza, G. Kutyniok. Applied and Numerical Harmonic Analysis (Birkhäuser/Springer, New York, 2013), pp. 437–477
P.G. Casazza, G. Kutyniok, S. Li, C. Rozell, Modelling sensor networks with fusion frames, in Wavelets XII (San Diego, CA, 2007), SPIE Proceedings, vol. 6701 (SPIE, Bellingham, WA, 2007)
P.G. Casazza, G. Kutyniok, S. Li, Fusion frames and distributed processing. Appl. Comput. Harmon. Anal. 25, 114–132 (2008)
I. Daubechies, R. DeVore, Approximating a bandlimited function using very coarsely quantized data: a family of stable sigma-delta modulators of arbitrary order. Ann. Math. 158, 679–710 (2003)
C.S. Güntürk, Approximating a bandlimited function using very coarsely quantized data: improved error estimates in sigma-delta modulation. J. Am. Math. Soc. 17, 229–242 (2004)
C.S. Güntürk, N.T. Thao, Ergodic dynamics in sigma-delta quantization: tiling invariant sets and spectral analysis of error. Adv. Appl. Math. 34, 523–560 (2005)
C.S. Güntürk, M. Lammers, A.M. Powell, R. Saab, Ö. Yılmaz, Sobolev duals for random frames and Σ Δ quantization of compressed sensing measurements. Found. Comput. Math. 13, 1–36 (2013)
S.B. Heineken, P.M. Morillas, Properties of finite dual fusion frames. Linear Algebra Appl. 453, 1–27 (2014)
S.B. Heineken, P.M. Morillas, A.M. Benavente, M.I. Zakowicz, Dual fusion frames. Arch. Math. 103, 355–365 (2014)
C.W. Kok, T. Chen, Vector valued sigma delta modulators for color image applications, in Proceedings of the International Conference on Image Processing, Santa Barbara, USA, vol. 3, 26–29 Oct 1997
F. Krahmer, R. Saab, Ö. Yılmaz, Sigma-Delta quantization of sub-Gaussian frame expansions and its application to compressed sensing. Inf. Inference 3, 40–58 (2014)
S. Li, On general frame decompositions. Numer. Funct. Anal. Optim. 16, 1181–1191 (1995)
G. Luckjiff, I. Dobson, Power spectrum of a sigma-delta modulator with hexagonal vector quantization and constant input, in Proceedings of the 1999 IEEE International Symposium on Circuits and Systems, Orlando, USA, 30 May–2 June 1999
G. Luckjiff, I. Dobson, Hexagonal sigma-delta modulation. IEEE Trans. Circuits Syst. I: Fundam. Theory Appl. 50, 991–1005 (2003)
G. Luckjiff, I. Dobson, Hexagonal Σ Δ modulators in power electronics. IEEE Trans. Power Electron. 20, 1075–1083 (2005)
J. Nieznanski, Performance characterization of vector sigma-delta modulation, in Proceedings of the 24th Annual Conference of the IEEE Industrial Electronics Society, Aachen, Germany, 31 Aug–4 Sept 1998
A.M. Powell, R. Saab, Ö. Yılmaz, Quantization and finite frames, in Finite Frames, ed. by P. Casazza, G. Kutyniok. Applied and Numerical Harmonic Analysis (Birkhäuser/Springer, New York, 2013), pp. 267–302
M.A. Sustik, J.A. Tropp, I.S. Dhillon, R.W. Heath, On the existence of equiangular tight frames. Linear Algebra Appl. 426, 619–635 (2007)
Ö. Yılmaz, Stability analysis for several second-order sigma-delta methods of coarse quantization of bandlimited functions. Constr. Approx. 18, 599–623 (2002)
G. Zimmermann, Normalized tight frames in finite dimensions, in Proceedings of the 4th International Conference on Multivariate Approximation Held at the University of Dortmund, Witten-Bommerholz, ed. by W. Haussmann, K. Jetter, M. Reimer, 24–29 Sept 2000. International Series of Numerical Mathematics 137, Birkhäuser Verlag, Basel (2001)
Acknowledgements
J. Jiang was partially supported by NSF DMS 1211687. A.M. Powell was partially supported by NSF DMS 1521749 and NSF DMS 1211687. A.M. Powell gratefully acknowledges the hospitality and support of the Academia Sinica Institute of Mathematics (Taipei, Taiwan).
The authors thank John Benedetto, Xuemei Chen, Doug Hardin, Mark Lammers, Anneliese Spaeth, Nguyen Thao, and Özgür Yılmaz for valuable discussions related to the material.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this chapter
Cite this chapter
Jiang, J., Powell, A.M. (2017). Sigma-Delta Quantization for Fusion Frames and Distributed Sensor Networks. In: Pesenson, I., Le Gia, Q., Mayeli, A., Mhaskar, H., Zhou, DX. (eds) Frames and Other Bases in Abstract and Function Spaces. Applied and Numerical Harmonic Analysis. Birkhäuser, Cham. https://doi.org/10.1007/978-3-319-55550-8_6
Download citation
DOI: https://doi.org/10.1007/978-3-319-55550-8_6
Published:
Publisher Name: Birkhäuser, Cham
Print ISBN: 978-3-319-55549-2
Online ISBN: 978-3-319-55550-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)