Navegar

Colección

Datos Estadísticas

Conferencia

Bojarovska, I.; Paternostro, V.; Goyal V.K.; Van De Ville D.; Van De Ville; Papadakis M.; Van De Ville D.; Papadakis M.; Goyal V.K.; Van De Ville; The Society of Photo-Optical Instrumentation Engineers (SPIE) "Gabor fusion frames generated by difference sets" (2015) Wavelets and Sparsity XVI. 9597
El editor no permite incluir ninguna versión del artículo en el Repositorio.
Consulte el artículo en la página del editor
Consulte la política de Acceso Abierto del editor

Abstract:

Collections of time- and frequency-shifts of suitably chosen generators (Alltop or random vectors) proved successful for many applications in sparse recovery and related fields. It is known1 that taking a characteristic function of a difference set as a generator, and considering only the frequency shifts, gives an equaingular tight frame for the subspace they span. In this paper, we investigate the system of all N2 time- and frequency-shifts of a difference set in dimension N via the mutual coherence, and compare numerically its sparse recovery effectiveness with Alltop and random generators. We further view this Gabor system as a fusion frame, show that it is optimally sparse, and moreover an equidistant tight fusion frame, i.e. it is an optimal Grassmannian packing. © 2015 SPIE.

Registro:

Documento: Conferencia
Título:Gabor fusion frames generated by difference sets
Autor:Bojarovska, I.; Paternostro, V.; Goyal V.K.; Van De Ville D.; Van De Ville; Papadakis M.; Van De Ville D.; Papadakis M.; Goyal V.K.; Van De Ville; The Society of Photo-Optical Instrumentation Engineers (SPIE)
Filiación:Technische Universität Berlin, Straße des 17. Juni 136, Berlin, 10623, Germany
Departamento de Matemática, Facultad de Ciencias Exactas y Naturales, Universidad de Buenos Aires, Argentina and IMAS-CONICET, Consejo Nacional de Investigaciones Científicas y Técnicas, Buenos Aires, 1428, Argentina
Palabras clave:Fusion frames; Gabor systems; Mutual coherence; Time-frequency analysis; Welch bound; Optical engineering; Fusion frames; Gabor systems; Mutual coherence; Time frequency analysis; Welch bounds; Frequency shift keying
Año:2015
Volumen:9597
DOI: http://dx.doi.org/10.1117/12.2186394
Título revista:Wavelets and Sparsity XVI
Título revista abreviado:Proc SPIE Int Soc Opt Eng
ISSN:0277786X
CODEN:PSISD
Registro:https://bibliotecadigital.exactas.uba.ar/collection/paper/document/paper_0277786X_v9597_n_p_Bojarovska

Referencias:

  • Xia, P., Zhou, S., Giannakis, G.B., Achieving the Welch bound with difference sets (2005) IEEE Trans. Inf. Theory, 51 (5), pp. 1900-1907
  • Pfander, G.E., Gabor frames in finite dimensions (2013) Finite Frames, pp. 193-239. , Springer
  • Bajwa, W.U., Calderbank, R., Jafarpour, S., Why Gabor frames? Two fundamental measures of coherence and their role in model selection (2010) J. Commun. Networks, 12 (4), pp. 289-307
  • Pfander, G.E., Rauhut, H., Tanner, J., Identification of matrices having a sparse representation (2008) IEEE Trans. Signal Process., 56 (11), pp. 5376-5388
  • Lawrence, J., Pfander, G.E., Walnut, D., Linear independence of Gabor systems in finite dimensional vector spaces (2005) J. Fourier Anal. Appl., 11 (6), pp. 715-726
  • Conway, J.H., Hardin, R.H., Sloane, N.J.A., Packing lines, planes, etc.: Packings in Grassmannian spaces (1996) Experiment. Math., 5 (2), pp. 139-159
  • Fickus, M., Mixon, D.G., (2015) Tables of the Existence of Equiangular Tight Frames, , arXiv preprint arXiv:1504. 00253
  • Dinitz, J.H., Stinson, D.R., (1992) Contemporary Design Theory: A Collection of Surveys, 26. , John Wiley & Sons
  • Fickus, M., Mixon, D.G., Tremain, J.C., Steiner equiangular tight frames (2012) Linear Algebra Appl., 436 (5), pp. 1014-1027
  • Jasper, J., Mixon, D.G., Fickus, M., Kirkman equiangular tight frames and codes (2014) IEEE Trans. Inf. Theory, 60 (1), pp. 170-181
  • Casazza, P.G., Kutyniok, G., Frames of subspaces (2004) Contemp. Math., 345, pp. 87-113. , [Wavelets, frames and operator theory], Amer. Math. Soc., Providence, RI
  • Casazza, P.G., Kutyniok, G., Li, S., Fusion frames and distributed processing (2008) Appl. Comput. Harmon. Anal., 25 (1), pp. 114-132
  • Boufounos, P., Kutyniok, G., Rauhut, H., Sparse recovery from combined fusion frame measurements (2011) IEEE Trans. Inf. Theory, 57 (6), pp. 3864-3876
  • Ayaz, U., Rauhut, H., Sparse recovery with fusion frames via RIP (2013) Proc. SampTA
  • Ayaz, U., Dirksen, S., Rauhut, H., (2014) Uniform Recovery of Fusion Frame Structured Sparse Signals, , arXiv preprint arXiv:1407. 7680
  • Casazza, P.G., Kutyniok, G., (2013) Finite Frames: Theory and Applications, , Applied and Numerical Harmonic Analysis, Birkhäuser/Springer, New York
  • Welch, L., Lower bounds on the maximum cross correlation of signals (corresp.) (1974) IEEE Trans. Inf. Theory, 20 (3), pp. 397-399
  • Strohmer, T., Heath, R.W., Grassmannian frames with applications to coding and communication (2003) Appl. Comput. Harmon. Anal., 14 (3), pp. 257-275
  • Zauner, G., (1999) Quantendesigns: Grundzüge Einer Nichtkommutativen Designtheorie, , PhD thesis, University of Vienna
  • Chien, T.-Y., (2015) Equiangular Lines, Projective Symmetries and Nice Error Frames, , PhD thesis, University of Auckland
  • Kutyniok, G., Pezeshki, A., Calderbank, R., Liu, T., Robust dimension reduction, fusion frames, and grassmannian packings (2009) Appl. Comput. Harmon. Anal., 26 (1), pp. 64-76
  • Casazza, P.G., Heinecke, A., Kutyniok, G., Optimally sparse fusion frames: Existence and construction (2011) Proc. SampTA'11
  • Cand'Es, E.J., Romberg, J.K., Tao, T., Stable signal recovery from incomplete and inaccurate measurements (2006) Comm. Pure Appl. Math., 59 (8), pp. 1207-1223
  • Chen, S.S., Donoho, D.L., Saunders, M.A., Atomic decomposition by basis pursuit (1998) SIAM J. Sci. Comput., 20 (1), pp. 33-61
  • Grant, M., Boyd, S., (2014) CVX: Matlab Software for Disciplined Convex Programming, Version 2.1., , http://cvxr.com/cvx, Mar
  • Alltop, W.O., Complex sequences with low periodic correlations (1980) IEEE Trans. Inf. Theory, 26 (3), pp. 350-354A4 - The Society of Photo-Optical Instrumentation Engineers (SPIE)

Citas:

---------- APA ----------
Bojarovska, I., Paternostro, V., Goyal V.K., Van De Ville D., Van De Ville, Papadakis M., Van De Ville D.,..., The Society of Photo-Optical Instrumentation Engineers (SPIE) (2015) . Gabor fusion frames generated by difference sets. Wavelets and Sparsity XVI, 9597.
http://dx.doi.org/10.1117/12.2186394
---------- CHICAGO ----------
Bojarovska, I., Paternostro, V., Goyal V.K., Van De Ville D., Van De Ville, Papadakis M., et al. "Gabor fusion frames generated by difference sets" . Wavelets and Sparsity XVI 9597 (2015).
http://dx.doi.org/10.1117/12.2186394
---------- MLA ----------
Bojarovska, I., Paternostro, V., Goyal V.K., Van De Ville D., Van De Ville, Papadakis M., et al. "Gabor fusion frames generated by difference sets" . Wavelets and Sparsity XVI, vol. 9597, 2015.
http://dx.doi.org/10.1117/12.2186394
---------- VANCOUVER ----------
Bojarovska, I., Paternostro, V., Goyal V.K., Van De Ville D., Van De Ville, Papadakis M., et al. Gabor fusion frames generated by difference sets. Proc SPIE Int Soc Opt Eng. 2015;9597.
http://dx.doi.org/10.1117/12.2186394