publication . Article . Preprint . 2013

Compressed convolution

Franz Elsner; Benjamin WANDELT;
Open Access English
  • Published: 13 Dec 2013 Journal: Astronomy and Astrophysics (issn: 0004-6361, Copyright policy)
Abstract
We introduce the concept of compressed convolution, a technique to convolve a given data set with a large number of non-orthogonal kernels. In typical applications our technique drastically reduces the effective number of computations. The new method is applicable to convolutions with symmetric and asymmetric kernels and can be easily controlled for an optimal trade-off between speed and accuracy. It is based on linear compression of the collection of kernels into a small number of coefficients in an optimal eigenbasis. The final result can then be decompressed in constant time for each desired convolved output. The method is fully general and suitable for a wid...
Subjects
free text keywords: Space and Planetary Science, Astronomy and Astrophysics, Astrophysics - Instrumentation and Methods for Astrophysics, Astrophysics - Cosmology and Nongalactic Astrophysics
Funded by
EC| COSMICDAWN
Project
COSMICDAWN
Understanding the Origin of Cosmic Structure
  • Funder: European Commission (EC)
  • Project Code: 306478
  • Funding stream: FP7 | SP2 | ERC
32 references, page 1 of 3

Austermann, J. E., Aird, K. A., Beall, J. A., et al. 2012, in Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, Vol. 8452, Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series

Barreiro, R. B. & Hobson, M. P. 2001, MNRAS, 327, 813

Cannon, K., Chapman, A., Hanna, C., et al. 2010, Phys. Rev. D, 82, 044025

Cayo´n, L., Sanz, J. L., Barreiro, R. B., et al. 2000, MNRAS, 315, 757

Elsner, F. & Wandelt, B. D. 2011, A&A, 532, A35

Elsner, F. & Wandelt, B. D. 2013, A&A, 549, A111

Filippini, J. P., Ade, P. A. R., Amiri, M., et al. 2010, in Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, Vol. 7741, Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series

G´orski, K. M., Hivon, E., Banday, A. J., et al. 2005, ApJ, 622, 759

Jaranowski, P. & Kr´olak, A. 2005, Living Reviews in Relativity, 8

Kermish, Z. D., Ade, P., Anthony, A., et al. 2012, in Society of PhotoOptical Instrumentation Engineers (SPIE) Conference Series, Vol. 8452, Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series

Lauer, T. 2002, in Society of Photo-Optical Instrumentation Engineers (SPIE) Conference Series, Vol. 4847, Society of PhotoOptical Instrumentation Engineers (SPIE) Conference Series, ed. J.-L. Starck & F. D. Murtagh, 167-173

Lazear, J., Ade, P., Benford, D. J., et al. 2013, in American Astronomical Society Meeting Abstracts, Vol. 221, American Astronomical Society Meeting Abstracts, 229.04

Lupton, R., Gunn, J. E., Ivezi´c, Z., et al. 2001, in Astronomical Society of the Pacific Conference Series, Vol. 238, Astronomical Data Analysis Software and Systems X, ed. F. R. Harnden, Jr., F. A. Primini, & H. E. Payne, 269

Mallat, S. G. 1989, IEEE Transactions on Pattern Analysis and Machine Intelligence, 11, 674

Mart´ınez-Gonz´alez, E., Gallegos, J. E., Argu¨eso, F., Cayo´n, L., & Sanz, J. L. 2002, MNRAS, 336, 22

32 references, page 1 of 3
Powered by OpenAIRE Research Graph
Any information missing or wrong?Report an Issue