Skip to main content
SpringerLink
Log in

Orthogonal projection decomposition of matrices and construction of fusion frames

  • Published:
Advances in Computational Mathematics Aims and scope Submit manuscript

Abstract

We investigate decompositions of positive matrices as weighted sums of orthogonal projections, and apply them to the construction of fusion frames when fusion frame operators are prescribed. Examples are provided to demonstrate the simplicity and flexibility in this practical construction of fusion frames. As an application, we provide an method constructing Parseval fusion frames that are optimal for the one packet erasure problem.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Albanese, A., Blömer, J., Edmonds, J., Luby, M., Sudan, M.: Priority encoding transmission. IEEE Trans. Inf. Theory 42(6), 1737–1744 (1996)

    Article  MATH  Google Scholar 

  2. Bennett, C.H., Divincenzo, D.P., Smolin, J.A.: Capacities of quantum erasure channels. Am. Phys. Soc. 78(16), 3217–3220 (1997)

    MathSciNet  MATH  Google Scholar 

  3. Bodmann, B.G.: Optimal linear transmission by loss-insensitive packet encoding. Appl. Comput. Harmon. Anal. 22, 274–285 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bodmann B.G., Kutyniok, G.: Erasure-proof transmissions: fusion frames meet coding theory, Wavelets XIII (San Diego, CA, 2009), 744614-1-744614-11, SPIE Proc. 7446, SPIE, Bellingham, WA (2009)

  5. Bodmann, B.G., Kribs, D.W., Paulsen, V.I.: Decoherence-insensitive quantum communications by optimal C .-encoding. IEEE Trans. Info. Theory 53(12), 4738–4749 (2007)

    Article  MathSciNet  Google Scholar 

  6. Bodmann, B.G., Paulsen, V.I.: Frames, graphs and erasures. Linear Algebra Appl. 404, 118–146 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  7. Bodmann, B., Paulsen, V.I.: Frame paths and error bounds for sigma-delta quantization. Appl. Comput. Harmon. Anal. 22(2), 176–197 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  8. Boufounos, P., Kutyniok, G., Rauhut, H.: Sparse recovery from combined fusion frame measurements. IEEE Trans. Inf. Theory 57(6), 1–12 (2011)

    Article  MathSciNet  Google Scholar 

  9. Boufounos, P., Kutyniok, G., Rauhut, H.: Compressed sension for fusion frames. Wavelets XIII (San Diego, CA, 2009), 744614-1-744614-11, SPIE Proc. 7446, SPIE, Bellingham, WA (2009)

  10. Cahill, J., Casazza, P.G., Li, S.: Non-orthogonal fusion frames and the sparsity of fusion frame operators (preprint) (Appeared in 2010)

  11. Calderbank, R., Casazza, P.G., Heinecke, A., Kutyniok, G., Pezeshki, A.: Fusion frames: existence and construction (preprint) (Appeared in 2010)

  12. Calderbank, R., Casazza, P.G., Heinecke, A., Kutyniok, G., Pezeshki, A.: Constructing fusion frames with desired parameters (preprint) (Appeared in 2009)

  13. Calderbank, R., Casazza, P.G., Heinecke, A., Kutyniok, G., Pezeshki, A.: Sparse fusion frames: existence and construction. Adv. Comput. Math. 35(1), 1–31 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  14. Candès, E.J., Donoho, D.L.: New tight frames of curvelets and optimal representations of objects with piecewise C2 singularities. Commun. Pure Appl. Math. 56, 216–266 (2004)

    Google Scholar 

  15. Casazza, P.G., Fickus, M.: Minimizing fusion frame potential. Acta Appl. Math. 107, 7–24 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  16. Casazza, P.G., Fickus, M., Mixon, D.G., Wang, Y., Zhou, Z.F.: Constructing tight fusion frames. Appl. Comput. Harmon. Anal. 30(2), 175–187 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  17. Casazza, P.G., Kutyniok, G.: Frames of subspaces. In: Wavelets, Frames, and Operator Theory. Contemp. Math., vol. 345, pp. 87–113. Amer. Math. Soc., Providence, RI (2004)

  18. Casazza, P.G., Kutyniok, G., Robustness of fusion frames under erasures of subspaces and of local frame vectors. Contemp. Math. 464, 149–160 (2008)

    Article  MathSciNet  Google Scholar 

  19. Casazza, P.G., Kutyniok, G., Lammers, M.: Duality principles in frame theory. J. Fourier Anal. Appl. 10, 383–408 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  20. Casazza, P.G., Kutyniok, G., Li, S.D.: Fusion frames and distributed processing. Appl. Comput. Harmon. Anal. 25, 114–132 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  21. Casazza, P.G., Kutyniok, G., Li, S., Rozell, C.J.: Modeling sensor networks with fusion frames. Proc. SPIE 6701, 67011M-1-11 (2007)

    Google Scholar 

  22. Chebira, A., Fickus, M., Mixon, D.G.: Filter bank fusion frames. IEEE Trans. Signal Process. 59(3), 953–963 (2011)

    Article  MathSciNet  Google Scholar 

  23. Cidon, I., Kodesh, H., Sidi, M.: Erasure, capture, and random power level selection in multiple-access systems. IEEE Trans. Commun. 36(3), 263–271 (1998)

    Article  Google Scholar 

  24. Dana, A., Gowaikar, R., Palanki, R., Hassibi, B., Effros, M.: Capacity of wireless erasure networks. IEEE Trans. Inf. Theory 52(3), 789–804 (2006)

    Article  MathSciNet  Google Scholar 

  25. Goyal, V., Kovačević, J., Kelner, J.: Quantized frame expansions with erasures. Appl. Comput. Harmon. Anal. 10, 203–233 (2001)

    Article  MathSciNet  MATH  Google Scholar 

  26. Holmes, R., Paulsen, V.: Optimal frames for erasures. Linear Algebra Appl. 377, 31–51 (2004)

    Article  MathSciNet  MATH  Google Scholar 

  27. Kornelson, K., Larson, D.: Rank-one decomposition of operators and construction of frames. In: Wavelets, Frames, and Operator Theory. Contemp. Math., vol. 345, pp. 203–214. Am. Math. Soc. (2004)

  28. Kutyniok, G., Pezeshki, A., Calderbank, A.R., Liu, T.: Robust dimension reduction, fusion frames and Grassmannian packings. Appl. Comput. Harmon. Anal. 26(1), 64–76 (2009)

    Article  MathSciNet  MATH  Google Scholar 

  29. Massey, P., Ruiz, M., Stojanoff, D.: The structure of minimizers of the frame potential on fusion frames. J. Fourier Anal. Appl. 16, 514–543 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  30. Püschel1, M., Kovačević, J.: Real, tight frames with maximal robustness to erasures. In: Proc. Data Compr. Conf. Snowdird, UT, pp. 63–72 (2005)

  31. Rozell, C.J., Johnson, D.H.: Analyzing the robustness of redundant population codes in sensory and feature extraction systems. Neurocomputing 69, 1215–1218 (2006)

    Article  Google Scholar 

  32. Strohmer, T., Heath, R.W.: Grassmannian frames with applications to coding and communication. Appl. Comput. Harmon. Anal. 14(3), 257–275 (2003)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, 610054, People’s Republic of China

    Jinsong Leng

  2. Department of Mathematics, University of Central Florida, Orlando, FL, 32816, USA

    Deguang Han

Authors
  1. Jinsong Leng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Deguang Han
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jinsong Leng.

Additional information

Communicated by Qiyu Sun.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Leng, J., Han, D. Orthogonal projection decomposition of matrices and construction of fusion frames. Adv Comput Math 38, 369–381 (2013). https://doi.org/10.1007/s10444-011-9241-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10444-011-9241-0

Keywords

Mathematics Subject Classifications (2010)

Search

Navigation