Search for periodic sources C. Palomba
description
Transcript of Search for periodic sources C. Palomba
![Page 1: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/1.jpg)
Search for periodic sourcesC. Palomba
• Signal duration much larger than typical observation time
• Signal often (but not always) predictable and
• depending on the kind of source
• depending on a (large) number of (poorly known) parameters
Possibility to reduce the false alarm probability to negligible values
![Page 2: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/2.jpg)
• Different approach in the analysis depending if we know the source parameters (targeted search) or not (blind search)
• Blind searches are computationally bound
• Different kinds of periodic sources can be considered:
• isolated NS
• NS in binary systems
• accreting NS (r-modes excitation)• We will focuse attention on the first type and discuss what changes in the other cases
![Page 3: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/3.jpg)
Signal characterization - 1
• Doppler frequency modulation, due to the detector motion and to the source motion
c
nvtftftf
ˆ)()()( 00
direction source :ˆ
velocitysource detector :
frequency intrinsic :)(
frequency observed :)(
0
n
v
tf
tf
![Page 4: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/4.jpg)
• Glitches
• Spin-down or spin-up
• Intrinsic frequency modulation, due to a companion, an accretion disk or a wobble
• Amplitude modulation, due to the detector radiation pattern and possibly to intrinsic effects (e.g. wobble)
![Page 5: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/5.jpg)
Signal at the detector
)();()();()( thtFthtFth
)(sin
)(cos
tAh
tAh
)()(
)ˆ
()!1(
2)(
0
0
10
)(0
trtrr
c
nrtt
n
ft
n
nSE
n
)
)
(t,ψF
(t,ψFdetector beam pattern function
wave polarizations
phase evolution
cos
)cos1(2
1
0
20
hA
hA
amplitudes2
27 30 38 2 6
101.05 10
10 100 10
I kpch
kg m r Hz
![Page 6: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/6.jpg)
Data characterization
• Stationarity
• Gaussianity
• Impulsive noise
• Holes in the data
• Correct data timing
![Page 7: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/7.jpg)
Detection of periodic signals
• If we had a monochromatic signal, the most natural strategy would be that of looking for significant peaks in the spectrum of data
• Due to the frequency modulation and spin-down the signal power is spread in a large number of frequency bins• If the signal frequency evolution is known we can correct for the modulation (targeted search)
• Otherwise we need to perform a ‘rough’ search, select some candidates and refine the analysis on them (blind search -> hierarchical methods)
![Page 8: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/8.jpg)
Targeted vs blind searches
• Targeted:
possibility to apply optimal methods
computationally not expensive
upper limits
• Blind:
oriented to detection
computationally expensive
non optimal methods
![Page 9: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/9.jpg)
Targeted search for isolated NS - 1
• Allow to use optimal DA methods
• Nominal sensitivity
• Assume sky position, emission frequency and spin-down are known
• Amplitude, source inclination, polarization angle, initial phase typically are unknown
obs
nSNR T
fSh
)(2 01
n timeobservatio :T
density spectral noise sided one :
obs
nS
• For f.a.p=0.01 and f.d.p.=.1 the sensitivity, averaging over source position and inclination and wave polarization, is
2/17260 10
103~)(
4.11
obsobs
n
T
s
T
fSh
![Page 10: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/10.jpg)
Targeted search for isolated NS - 2
• Time-domain methods
• Re-sampling procedure: use a sampling frequency proportional to the varying received frequency
![Page 11: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/11.jpg)
Targeted search for isolated NS - 3
• Heterodyning procedure (Abbott et al., PRL94 181103,
2005): multiply the signal by )(tje
• Allow to take into account complex phase evolution, e.g. using data from radio telescopes, in a straightforward way
• Frequency domain methods
• F-statistics (Jaranowski et al., PRD58 063001, 1998; Abbott et al.
PRD69 082004, 2004) : based on the maximization of the likelihood function
![Page 12: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/12.jpg)
Targeted search for isolated NS - 4
• Can be used as coherent step in a hierarchical procedure
• Analytical signal (Astone et al., PRD65 022001, 2001) : start from a set of short FFTs, compute the analytical signal, correct for the frequency variations, compute the new spectrum
• Can be used as coherent step in a hierarchical procedure
![Page 13: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/13.jpg)
Blind search - 1
• Cannot be performed with optimal methods due to the huge number of points in the source parameter space
101022
t
TN obs
f
64 10210 fdb NN
132 1054 dbsky NN
2 44
1 103.12
6
min j
jTNN
j
obsfsd
31106 j
sdskyftot NNNN
yrf
f
st
sTobs
4
maxmin
4
7
10
105.2
10
• Assume source position, frequency and spin-down are not known (or only loosely constrained)
Unreachable computing power
![Page 14: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/14.jpg)
Blind search - 2
• Hierarchical methods have been developed which strongly reduce the needed computing power at the price of a small sensitivity loss (Rome, Potsdam…)
• Typically based on alternation between coherent steps and incoherent ones.
• Two kinds of incoherent steps are popular:
• stack-slide (Radon transform)
• Hough transform
• Both methods start from a collection of ‘short’ FFTs: their length is such that a signal would be confined within a frequency bin
![Page 15: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/15.jpg)
Radon transform
t
f
1. Compute periodograms from short FFTs
2. Shift (slide) periodograms according to the frequency evolution
3. Sum (stack) the periodograms
![Page 16: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/16.jpg)
Hough transform - 1
• Parameter estimator of patterns in digital images
• Developed in the ’60 by P. Hough to analyze particle tracks in bubble chamber images
• Example: find parameters of a straight line y=mx+q
x
y
m
q
(xi, yi)
q=yi-mxi
![Page 17: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/17.jpg)
Hough transform - 2
• In our case the HT connects the time-frequency plane to the source parameter space
• On the periodograms select peaks above a threshold
![Page 18: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/18.jpg)
Hough transform - 3
• For each point in the peak-map we have a circle in the sky
c
nvtftftf
ˆ)()()( 00
![Page 19: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/19.jpg)
Hough transform - 4
![Page 20: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/20.jpg)
Hough transform - 5
• Slightly less sensitive than Radon (~12% in amplitude)
Hough vs. Radon Sensitivity ratio
Threshold for peak selection
• More robust against non-stationarities and disturbances• Computing power reduced by ~10
![Page 21: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/21.jpg)
Hierarchical method outline
h-reconstructed data
SFDB
peak map
hough transf.
candidates
SFDB
peak map
hough transf.
candidates
coincidences
coherent step
events
![Page 22: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/22.jpg)
• Time domain disturbances
• identification of events through an adaptive threshold (on the CR);
• background estimated from the AR mean of the absolute value and square of the samples;
• events removal.
Short FFT database - 1
(Astone et al., CQG22, S1197)
![Page 23: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/23.jpg)
Short FFT database - 2
• Construction of the short FFT database
• Maximum length
• Estimation of the average spectrum
• based on AR estimation;
• used for peaks selection and in the Hough transform;
sffR
cTT
EE
5
2max
101.1
4
latitudedetector at the radiusEarth :R
periodrotation Earth :
E
ET
• 4 SFDB for frequency bands [0,31.25Hz], [31.25Hz,125Hz], [125Hz,500Hz], [500Hz,2kHz]
![Page 24: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/24.jpg)
C6 spectrum and average spectrum
![Page 25: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/25.jpg)
Peak map
• Construction based on the ratio R between the spectrum and its AR estimation;
• A threshold is set on R and all the local maxima above it are selected as peaks;
• The threshold is chosen in order to maximize the CR on the Hough map (see next)
• With thr=2.5 we have that ~1/12 of the frequency bins are selected
![Page 26: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/26.jpg)
![Page 27: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/27.jpg)
Hough transform
• For each search frequency takes a Doppler band around it and compute the hough map for all the possible spin-down values
• Computationally heaviest part of the hierarchical analysis• Efficient implementation needed
• Use of computing grids
• Adaptive hough transform for non-stationarities (Palomba et al., CQG22, S1255, 2005)
![Page 28: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/28.jpg)
Hough statistics
• In the case of pure noise the number count in a Hough map follows a binomial distribution
nNn
n
NnP
))(1)(()0|( 00
N: total number of spectra
: peak selection probability (depending on the threshold )
• In presence of a signal
1
)1()|(
0
nNn
n
NnP
(e.g. Krishnan et al., PRD70, 082001)n
FFT
S
Th
2
20
![Page 29: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/29.jpg)
• We select candidates putting a threshold on the number count
• The threshold is chosen on the basis of the maximum number of candidates we can manage (e.g. )910
• The choice of the threshold is done maximizing the critical ratio CR:
)1( 00
0
N
NCR
6.1• The optimal choice would be
• is still nearly optimal and reduce the prob. of peak selection to ~1/12
5.2
![Page 30: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/30.jpg)
Sensitivity - 1
• Loss factor for nominal sensitivity4
1
FFT
obs
T
T
• Nominal sensitivity 8
14
17
2/12225
1 500
10
10105
Hz
f
T
s
Hz
Hh
obsSNR
• Number of points in the parameter space
yr
t
s
s
T
s
TN obsFFT
tot
443
7
414 1010
1040001064.2
• The number of ‘basic’ hough operations (increasing by 1 the number count in a pixel) is
FFT
obstotbasic T
TNN
12
j
sdskyftot NNNN
![Page 31: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/31.jpg)
Sensitivity - 2
• The needed computing power is
where is the ‘number of equivalent floating point operations’ needed for pixel increase and the analysis time is assumed to be half of the observation time
GflopsT
nNCP
obs
flbasic9102
fln
• Computing power of the order of 1Tflops needed for
selected candidates 10
10
10
9
4
7
yr
sTobs
• Larger CP available, reduce the spin-down age
![Page 32: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/32.jpg)
Sensitivity - 3
• To compute the ‘effective’ sensitivity loss of the hierarchical method we have to take into account candidate selection
• For the optimal method, the loss due to the selection of 10^9 candidates is (exponential statistics)
710
ln9
totN
• The Hough number count distribution is binomial
• Using the gaussian approximation, the threshold as a function of the number of selected candidates is
tot
cand
N
Nerfcthr 1
![Page 33: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/33.jpg)
• The 10^9 sensitivity reduction factor is ~2.2-2.8 depending on the frequency band
• The ‘effective’ loss respect to the optimal method is
12/1
)1(
p
pNp
Np
hough map mean value
hough map std. dev.
peak selection prob. in the peak map
4
1
)4.02.0(
FFT
obs
T
T
2 – 4 depending on the freq. band
Sensitivity - 4
![Page 34: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/34.jpg)
610
710
810
910
Sensitivity - 5
selected candidates 10
10
10
9
4
7
yr
sTobs
![Page 35: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/35.jpg)
Pulsars in binary systems - 1
• Orbital parameters must be taken into account (up to 5)
• Orbital Doppler shift may give more stringent limits to the maximum length of FFTs
(from Dhurandhar & Vecchio, PRD63, 122001)
![Page 36: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/36.jpg)
Pulsars in binary systems - 2
• Optimal methods can be applied only if the system parameters are known or the uncertainties are small
• Otherwise, hierarchical non-optimal methods are needed
![Page 37: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/37.jpg)
Accreting NS (e.g. LMXB)
• Same parameters as in the previous case
• The frequency will change randomly due to fluctuations in the rate of matter accretion
• In LMXB a clustering of frequencies is observed, though the exact rotation frequency is not known
• Possibility to apply coherent methods over short time period (few hours) (Vecchio, GWDAW10)
![Page 38: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/38.jpg)
Summary of results
• Coherent analysis
• Explorer: 0.72Hz, 1 sd, all-sky, h90=1e-22
• LIGO S2: 28 isolated NS, h95>1.7e-24
• LIGO S2: Sco-X1, h95=2e-22
• Incoherent analysis:
• LIGO S2: all-sky, 1 sd, 200-400Hz, h95=4.4e-23
![Page 39: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/39.jpg)
SPARE SLIDES
![Page 40: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/40.jpg)
![Page 41: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/41.jpg)
• Two thresholds enter into the game:
thrn
peaks selection
candidates selection
• False dismissal probability
n
FFT
thr
S
Th
N
nNerfc
2
)1(
)1(
20
0
![Page 42: Search for periodic sources C. Palomba](https://reader036.fdocuments.in/reader036/viewer/2022062322/56814c1d550346895db91ef3/html5/thumbnails/42.jpg)