Template-based searches for gravitational waves: efficient lattice covering of flat parameter spaces

Document #:

LIGO-P070030-x0

Document type:

P - Publications

Abstract:

The construction of optimal template banks for matched-filtering searches is an example of the sphere covering problem. For parameter spaces with constant-coefficient metrics a (near-) optimal template bank is achieved by the A*n lattice, which is the best lattice covering in dimensions n ≤ 5, and is close to the best covering known for dimensions n ≤ 16. Generally, this provides a substantially more efficient covering than the simpler hyper-cubic lattice. We present an algorithm for generating lattice template banks for constant-coefficient metrics and we illustrate its implementation by generating A*n template banks in n = 2, 3, 4 dimensions.

Files in Document:

• P070030-00.pdf (186.8 kB)

Topics:

• Document Migration from the old DCC
• Public relations

Authors:

• Reinhard Prix

Notes and Changes:

Rev P070030-00-Z:
- Full document number: LIGO-P070030-00-Z
- Author(s): R. Prix
- Document date: 2007-04-10
- Document received date: 2007-04-10
- Document entry date: 2007-04-10

Journal References:

Published in Class Quant Grav vol. 24 pg. S481-S490.

Publication Information:

http://www.iop.org/EJ/abstract/0264-9381/24/19/S11/