Arxiv:1907.04747V1 [Gr-Qc] 10 Jul 2019 Itored Through Laser Links with a Sensitivity Level of to Spectral Leakage, Affecting Both the Gravitational Sig- Pm/√Hz

Total Page:16

File Type:pdf, Size:1020Kb

Arxiv:1907.04747V1 [Gr-Qc] 10 Jul 2019 Itored Through Laser Links with a Sensitivity Level of to Spectral Leakage, Affecting Both the Gravitational Sig- Pm/√Hz Gravitational-wave parameter estimation with gaps in LISA: a Bayesian data augmentation method Quentin Baghi1,∗ James Ira Thorpe1, Jacob Slutsky1, John Baker1, Tito Dal Canton1, Natalia Korsakova2, and Nikos Karnesis3 1NASA Goddard Space Flight Center, 8800 Greenbelt Rd, Maryland, USA 2Art´emisUMR 7250, Observatoire de la C^ote d'Azur, Boulevard de l'Observatoire, CS 34229-F, 06304 NICE Cedex 4 and 3Laboratoire Astroparticules et Cosmologie, Universit´eParis Diderot, 10 Rue Alice Domon et L´eonieDuquet, 75013 Paris, France (Dated: July 11, 2019) By listening to gravity in the low frequency band, between 0.1 mHz and 1 Hz, the future space- based gravitational-wave observatory LISA will be able to detect tens of thousands of astrophysical sources from cosmic dawn to the present. The detection and characterization of all resolvable sources is a challenge in itself, but LISA data analysis will be further complicated by interruptions occurring in the interferometric measurements. These interruptions will be due to various causes occurring at various rates, such as laser frequency switches, high-gain antenna re-pointing, orbit corrections, or even unplanned random events. Extracting long-lasting gravitational-wave signals from gapped data raises problems such as noise leakage and increased computational complexity. We address these issues by using Bayesian data augmentation, a method that reintroduces the missing data as auxiliary variables in the sampling of the posterior distribution of astrophysical parameters. This provides a statistically consistent way to handle gaps while improving the sampling efficiency and mitigating leakage effects. We apply the method to the estimation of galactic binaries parameters with different gap patterns, and we compare the results to the case of complete data. I. INTRODUCTION phasemeters. In addition, the measurement is likely to be affected by transient perturbations in the data. Such The laser interferometer space antenna (LISA) [1], events have been observed in LIGO-Virgo [5] and in LISA the future space-borne gravitational-wave observatory Pathfinder [6] data. In some cases the safest solution to under development by ESA and NASA, will probe avoid their impact on the science performance may be to gravitational-wave radiation in the milihertz regime, with discard the parts of the data where they arise, thereby a peack sensitivity between 0.1 mHz to 1 Hz. Unlike inducing gaps in the exploitable data streams. the ground-based detectors LIGO [2] and Virgo [3], LISA Assessing the impact of data gaps on the observation will be constantly observing a large number of sources, of gravitational wave sources with LISA is important to some of them emitting long-lasting signals on periods of quantify the relative impact of different kinds of inter- months to years. The detection and characterization of ruptions, in order to inform the design of the instrument. all resolvable sources is a challenge for the data analy- Furthermore, reducing this impact to minimum is crucial sis [4]. In addition, over such time scales, the instrument to be able to optimize the scientific return of the mission. is very likely to undergo interruptions in the measure- In the problem under study, we define data gaps as the ment, which will add extra complication in the extraction absence of usable data points during certain time spans of gravitational signals. in time series that are originally evenly sampled. Data The LISA observatory is a constellation of three satel- gaps can be problematic for two reasons. First, the dis- lites forming a triangle whose side pathlengths are mon- crete Fourier transform (DFT) of gapped data is subject arXiv:1907.04747v1 [gr-qc] 10 Jul 2019 itored through laser links with a sensitivity level of to spectral leakage, affecting both the gravitational sig- pm=pHz. Inertial references are provided by free-falling nal and the stochastic noise. This may lead to increased test-masses housed in the satellites, and the gravitational bias and variance when the computation of the likelihood signal is obtained from several interferometric measure- is done in the Fourier domain. Second, in addition to the ments. In such a complex system, measurement inter- leakage effect, another problem is that the diagonal ap- ruptions can be caused by various phenomena. One of proximation of the covariance matrix in Fourier space is them is the re-pointing process of the satellites' high not valid for gapped data. Appropriately weighting the gain antennas, during which the measured data may be data to account for the noise would require to compute saturated or too perturbed to be usable to infer scien- the covariance in the time domain, which is computa- tific information. Another one is the re-locking of the tionally expensive and may not be possible for long data laser frequencies, which may be needed to maintain het- samples. Therefore appropriate analysis methods must erodyne frequencies in the sensitive bandwidth of the be developed. Few works have addressed the problem of gravitational-wave parameter inference in the pres- ∗ [email protected] ence of data gap. Pollack [7] studied the recovery 2 of monochromatic signals in the presence of data servations, in order to demonstrate the performance of disturbances and encountered complications for daily such an approach. gaps. Carr´eand Porter [8] studied the effect of gaps on To analyse measurements of gravitational-wave detec- the precision of ultra-compact galactic binary (UCB) tors, we usually model the data by a multivariate Gaus- parameter estimation based on the Fisher information sian and stationary distribution [15]. In this case the con- matrix (FIM) approximation. Their approach is to ditional distribution of missing data given the observed apply apodization, i.e. a window in the time domain data is also Gaussian and can be written explicitly. How- which has smooth transitions at the gap edges, allowing ever, it involves the computation of the product of the them to reduce spectral leakage. They provide a first inverse covariance matrix of observed data with the vec- assessment of the impact of hour-long gaps on parameter tor of model residuals. As Fourier diagonalization is not 3 estimation, showing that errors increase by 2% to 9% possible, this inversion would require O(No ) operations, depending on the parameter. Worst cases are obtained where No is the number of observed data points. In the for gap frequencies larger than one per week. case of stationary noise, more efficient ways to perform However, these studies do not entirely address the this computation are possible, by taking advantage of it- problem of noise correlations in the presence of gaps. erative inversion methods and efficient matrix-to-vector Besides the fact that FIM calculations do not always computations using the fast Fourier transform (FFT) properly represent correlations between parameters, the [16{18]. However, we found that this was a too heavy diagonal approximation of the noise covariance matrix bottleneck for the large number of iterations involved in in the Fourier domain is generally not valid for gapped Markov-chain Monte-Carlo (MCMC) algorithms used to data. Likewise, treating the remaining data segments as sample the posterior distribution of gravitational-wave independent measurements may lead to modeling errors. parameters. Instead, we adopt an approximation to per- Indeed, apodization windowing is a sub-optimal weight- form the imputation step, which is done conditionally on ing of the data, the optimal one being provided by the the nearest observations around gaps [19]. inverse covariance of the entire vector of observed data. In this work we develop a blocked-Gibbs data aug- In the present work we tackle the problem of gaps mentation algorithm which estimates the posterior dis- based on statistical inference, by studying its impact tribution of signal and noise parameters. In order to on Bayesian parameter estimation, and by proposing an demonstrate the performance of this method on a sim- adapted method that optimally takes into account noise ple example, we apply it to the characterization of UCBs correlations. in simulated LISA data. In Sec. II we present the gen- eral Gaussian stationary model that we adopt to describe Statistical inference in the presence of missing data is gravitational-wave measurements, both in the complete a well covered problem in the statistical literature [9{ and gapped data cases. Then in Sec. III we describe the 11]. To circumvent the computational issues that can standard method of time-domain windowing that can be arise when directly computing the likelihood with re- used to handle data gaps. We show how to optimize spect to the observed data, a common trick is to intro- it before highlighting its drawbacks. This leads us to duce a step where missing data are attributed a statis- introduce the data augmentation method as an alterna- tically consistent value, a process called \imputation". tive approach in Sec. IV, where we describe its theoret- This allows one to efficiently compute the likelihood from ical basis. In Sec. V we present an application to the the reconstructed data using standard methods for com- case of UCB parameter estimation, where we describe plete data sets. In the framework of maximum likeli- the time-domain model used to simulate LISA data and hood estimation (MLE), this approach corresponds to the the frequency-domain model used for the data analysis. expectation-maximization (EM) algorithm [12]. In the In Sec. VI we detail the simulations used in this study, framework of Bayesian estimation, which is more widely and in Sec. VII we present the results of the gravitational- used in gravitational-wave data analysis, the equivalent wave parameter estimation. We finally draw conclusions algorithm is known as data augmentation (DA) [13]. In in Sec. VIII. this procedure, the missing data are treated as auxiliary variables of the model, and sampled along with the pa- rameters of interest.
Recommended publications
  • Windowing Techniques, the Welch Method for Improvement of Power Spectrum Estimation
    Computers, Materials & Continua Tech Science Press DOI:10.32604/cmc.2021.014752 Article Windowing Techniques, the Welch Method for Improvement of Power Spectrum Estimation Dah-Jing Jwo1, *, Wei-Yeh Chang1 and I-Hua Wu2 1Department of Communications, Navigation and Control Engineering, National Taiwan Ocean University, Keelung, 202-24, Taiwan 2Innovative Navigation Technology Ltd., Kaohsiung, 801, Taiwan *Corresponding Author: Dah-Jing Jwo. Email: [email protected] Received: 01 October 2020; Accepted: 08 November 2020 Abstract: This paper revisits the characteristics of windowing techniques with various window functions involved, and successively investigates spectral leak- age mitigation utilizing the Welch method. The discrete Fourier transform (DFT) is ubiquitous in digital signal processing (DSP) for the spectrum anal- ysis and can be efciently realized by the fast Fourier transform (FFT). The sampling signal will result in distortion and thus may cause unpredictable spectral leakage in discrete spectrum when the DFT is employed. Windowing is implemented by multiplying the input signal with a window function and windowing amplitude modulates the input signal so that the spectral leakage is evened out. Therefore, windowing processing reduces the amplitude of the samples at the beginning and end of the window. In addition to selecting appropriate window functions, a pretreatment method, such as the Welch method, is effective to mitigate the spectral leakage. Due to the noise caused by imperfect, nite data, the noise reduction from Welch’s method is a desired treatment. The nonparametric Welch method is an improvement on the peri- odogram spectrum estimation method where the signal-to-noise ratio (SNR) is high and mitigates noise in the estimated power spectra in exchange for frequency resolution reduction.
    [Show full text]
  • Windowing Design and Performance Assessment for Mitigation of Spectrum Leakage
    E3S Web of Conferences 94, 03001 (2019) https://doi.org/10.1051/e3sconf/20199403001 ISGNSS 2018 Windowing Design and Performance Assessment for Mitigation of Spectrum Leakage Dah-Jing Jwo 1,*, I-Hua Wu 2 and Yi Chang1 1 Department of Communications, Navigation and Control Engineering, National Taiwan Ocean University 2 Pei-Ning Rd., Keelung 202, Taiwan 2 Bison Electronics, Inc., Neihu District, Taipei 114, Taiwan Abstract. This paper investigates the windowing design and performance assessment for mitigation of spectral leakage. A pretreatment method to reduce the spectral leakage is developed. In addition to selecting appropriate window functions, the Welch method is introduced. Windowing is implemented by multiplying the input signal with a windowing function. The periodogram technique based on Welch method is capable of providing good resolution if data length samples are selected optimally. Windowing amplitude modulates the input signal so that the spectral leakage is evened out. Thus, windowing reduces the amplitude of the samples at the beginning and end of the window, altering leakage. The influence of various window functions on the Fourier transform spectrum of the signals was discussed, and the characteristics and functions of various window functions were explained. In addition, we compared the differences in the influence of different data lengths on spectral resolution and noise levels caused by the traditional power spectrum estimation and various window-function-based Welch power spectrum estimations. 1 Introduction knowledge. Due to computer capacity and limitations on processing time, only limited time samples can actually The spectrum analysis [1-4] is a critical concern in many be processed during spectrum analysis and data military and civilian applications, such as performance processing of signals, i.e., the original signals need to be test of electric power systems and communication cut off, which induces leakage errors.
    [Show full text]
  • Effect of Data Gaps: Comparison of Different Spectral Analysis Methods
    Ann. Geophys., 34, 437–449, 2016 www.ann-geophys.net/34/437/2016/ doi:10.5194/angeo-34-437-2016 © Author(s) 2016. CC Attribution 3.0 License. Effect of data gaps: comparison of different spectral analysis methods Costel Munteanu1,2,3, Catalin Negrea1,4,5, Marius Echim1,6, and Kalevi Mursula2 1Institute of Space Science, Magurele, Romania 2Astronomy and Space Physics Research Unit, University of Oulu, Oulu, Finland 3Department of Physics, University of Bucharest, Magurele, Romania 4Cooperative Institute for Research in Environmental Sciences, Univ. of Colorado, Boulder, Colorado, USA 5Space Weather Prediction Center, NOAA, Boulder, Colorado, USA 6Belgian Institute of Space Aeronomy, Brussels, Belgium Correspondence to: Costel Munteanu ([email protected]) Received: 31 August 2015 – Revised: 14 March 2016 – Accepted: 28 March 2016 – Published: 19 April 2016 Abstract. In this paper we investigate quantitatively the ef- 1 Introduction fect of data gaps for four methods of estimating the ampli- tude spectrum of a time series: fast Fourier transform (FFT), Spectral analysis is a widely used tool in data analysis and discrete Fourier transform (DFT), Z transform (ZTR) and processing in most fields of science. The technique became the Lomb–Scargle algorithm (LST). We devise two tests: the very popular with the introduction of the fast Fourier trans- single-large-gap test, which can probe the effect of a sin- form algorithm which allowed for an extremely rapid com- gle data gap of varying size and the multiple-small-gaps test, putation of the Fourier Transform. In the absence of modern used to study the effect of numerous small gaps of variable supercomputers, this was not just useful, but also the only size distributed within the time series.
    [Show full text]
  • Chapter 2: the Fourier Transform Chapter 2
    “EEE305”, “EEE801 Part A”: Digital Signal Processing Chapter 2: The Fourier Transform Chapter 2 The Fourier Transform 2.1 Introduction The sampled Fourier transform of a periodic, discrete-time signal is known as the discrete Fourier transform (DFT). The DFT of such a signal allows an interpretation of the frequency domain descriptions of the given signal. 2.2 Derivation of the DFT The Fourier transform pair of a continuous-time signal is given by Equation 2.1 and Equation 2.2. ∞ − j2πft X ( f ) = ∫ x(t) ⋅e dt (2.1) −∞ ∞ j2πft x(t) = ∫ X ( f ) ⋅e df (2.2) −∞ Now consider the signal x(t) to be periodic i.e. repeating. The Fourier transform pair from above can now be represented by Equation 2.3 and Equation 2.4 respectively. T0 1 − π = ⋅ j2 kf0t X (kf 0 ) ∫ x(t) e dt (2.3) T0 0 ∞ π = ⋅ j 2 kf0t x(t) ∑ X (kf0 ) e (2.4) k=−∞ = 1 where f 0 . Now suppose that the signal x(t) is sampled N times per period, as illustrated in Figure 2.1, with a T0 sampling period of T seconds. The discrete signal can now be represented by Equation 2.5, where δ is the dirac delta impulse function and has a unit area of one. ∞ x[nT ] = ∑ x(t) ⋅δ (t − nT ) (2.5) n=−∞ Now replace x(t) in the Fourier integral of Equation 2.3, with x[nT] of Equation 2.5. The Equation can now be re- written as: ∞ T0 1 − π = ⋅δ − ⋅ jk 2 f0t X (kf0 ) ∑ ∫ x(t) (t nT ) e dt (2.6) T0 n=−∞ 0 1 for t = nT Since the dirac delta function δ ()t − nT = , Equation 2.6 can be modified even further to become 0 otherwise Equation 2.7 below: N −1 1 − π = ⋅ jk 2 f0nT X[kf 0 ] ∑ x[nT] e (2.7) N n=0 University of Newcastle upon Tyne Page 2.1 “EEE305”, “EEE801 Part A”: Digital Signal Processing Chapter 2: The Fourier Transform Sampled sequence δ(t-nT) litude p Am nT Time (t) Figure 2.1: Sampled sequence for the DFT.
    [Show full text]
  • Fourier Analysis
    FOURIER ANALYSIS Lucas Illing 2008 Contents 1 Fourier Series 2 1.1 General Introduction . 2 1.2 Discontinuous Functions . 5 1.3 Complex Fourier Series . 7 2 Fourier Transform 8 2.1 Definition . 8 2.2 The issue of convention . 11 2.3 Convolution Theorem . 12 2.4 Spectral Leakage . 13 3 Discrete Time 17 3.1 Discrete Time Fourier Transform . 17 3.2 Discrete Fourier Transform (and FFT) . 19 4 Executive Summary 20 1 1. Fourier Series 1 Fourier Series 1.1 General Introduction Consider a function f(τ) that is periodic with period T . f(τ + T ) = f(τ) (1) We may always rescale τ to make the function 2π periodic. To do so, define 2π a new independent variable t = T τ, so that f(t + 2π) = f(t) (2) So let us consider the set of all sufficiently nice functions f(t) of a real variable t that are periodic, with period 2π. Since the function is periodic we only need to consider its behavior on one interval of length 2π, e.g. on the interval (−π; π). The idea is to decompose any such function f(t) into an infinite sum, or series, of simpler functions. Following Joseph Fourier (1768-1830) consider the infinite sum of sine and cosine functions 1 a0 X f(t) = + [a cos(nt) + b sin(nt)] (3) 2 n n n=1 where the constant coefficients an and bn are called the Fourier coefficients of f. The first question one would like to answer is how to find those coefficients.
    [Show full text]
  • Deconvolution of the Fourier Spectrum
    Koninklijk Meteorologisch Instituut van Belgi¨e Institut Royal M´et´eorologique de Belgique Deconvolution of the Fourier spectrum F. De Meyer 2003 Wetenschappelijke en Publication scientifique technische publicatie et technique Nr 33 No 33 Uitgegeven door het Edit´epar KONINKLIJK METEOROLOGISCH l’INSTITUT ROYAL INSTITUUT VAN BELGIE METEOROLOGIQUE DE BELGIQUE Ringlaan 3, B -1180 Brussel Avenue Circulaire 3, B -1180 Bruxelles Verantwoordelijke uitgever: Dr. H. Malcorps Editeur responsable: Dr. H. Malcorps Koninklijk Meteorologisch Instituut van Belgi¨e Institut Royal M´et´eorologique de Belgique Deconvolution of the Fourier spectrum F. De Meyer 2003 Wetenschappelijke en Publication scientifique technische publicatie et technique Nr 33 No 33 Uitgegeven door het Edit´epar KONINKLIJK METEOROLOGISCH l’INSTITUT ROYAL INSTITUUT VAN BELGIE METEOROLOGIQUE DE BELGIQUE Ringlaan 3, B -1180 Brussel Avenue Circulaire 3, B -1180 Bruxelles Verantwoordelijke uitgever: Dr. H. Malcorps Editeur responsable: Dr. H. Malcorps 1 Abstract The problem of estimating the frequency spectrum of a real continuous function, which is measured only at a finite number of discrete times, is discussed in this tutorial review. Based on the deconvolu- tion method, the complex version of the one-dimensional CLEAN algorithm provides a simple way to remove the artefacts introduced by the sampling and the effects of missing data from the computed Fourier spectrum. The technique is very appropriate in the case of equally spaced data, as well as for data samples randomly distributed in time. An example of the application of CLEAN to a synthetic spectrum of a small number of harmonic components at discrete frequencies is shown. The case of a low signal-to-noise time sequence is also presented by illustrating how CLEAN recovers the spectrum of the declination component of the geomagnetic field, measured in the magnetic observatory of Dourbes.
    [Show full text]
  • DFT & Digital Signal Processing Experiment
    DFT & Digital Signal Processing Experiment 2nd Year Electronics Lab Department of Electrical and Electronic Engineering, Imperial College London, UK Introduction This lab will teach you some fundamentals of Digital Signal Processing (DSP), and introduce you to MATLAB, a mathematical tool that integrates numerical analysis, matrix computation and graphics in an easy-to-use environment. MATLAB is highly interactive; its interpretative nature allows you to explore mathematical concepts in signal processing without tedious programming. Once grasped, the same tool can be used for other subjects such as circuit analysis, communications, and control engineering. Learning Outcomes This experiment guides you through the theory of the Discrete Fourier Transform (DFT) and other discrete time signal processing concepts. There are many similarities to the continuous time domain and the Continuous Time Fourier Transform (CTFT), covered in Year 1, but there are also many differences. At the end of this lab the student will be able to: Generate and analyse discrete time signals using MATLAB • Analyse signals by applying Fourier Transforms and window functions • Analyse digital filters and their responses • Demonstrate conceptual understanding of discrete signal processing • Evaluate of their work and their results • Recommended Textbooks This experiment is designed to support the second year course Signals and Linear Systems (EE2-5). Since the laboratory and the lectures may not be synchronised, you may need to learn certain aspects of signal processing ahead of the lectures. While the notes provided in this experiment attempt to explain certain basic concepts, it is far from complete. You are recommended to refer to the excellent textbook An Introduction to the Analysis and Processing of Signals by Paul A.
    [Show full text]
  • FFT Spectrum Analysis (Fast Fourier Transform) What Is Frequency Analysis?
    www.dewesoft.com - Copyright © 2000 - 2021 Dewesoft d.o.o., all rights reserved. FFT Spectrum Analysis (Fast Fourier Transform) What is frequency analysis? For cyclical processes, such as rotation, oscillations, or waves, frequency is defined as a number of cycles per unit of time. For counts per unit of time, the SI unit for frequency is hertz (Hz); 1 Hz means that an event repeats once per second. The time period (T) is the duration of one cycle and is the reciprocal of the frequency (f): What is frequency analysis? Frequency analysis is just another way of looking at the same data. Instead of observing the data in the time domain, with some not very difficult, yet inventive mathematics frequency analysis decomposes time data in the series of sinus waves. We can also say that frequency analysis checks the presence of certain fixed frequencies. The image below shows the signal, which consists of three sine waves with the frequencies of 0.5 Hz, 1 Hz, and 2 Hz, and then on the right side the decomposed signal. Rec 1 ] - [ ) 5 Rec , 6 0 2 ( 3 e 2 . n 2 i s ] s [ t 1 - 2.5 5.0 7.5 9.9 12.4 3 6 1 1 . 1 + 1 ] - [ ] ) - [ 1 ( l e a 0 n n i g s i = s ] s [ t 1 - 2.5 5.0 7.5 9.9 12.4 3 6 1 1 . 1 - + 1 ] - ] [ s 6 [ ) 2 t 3 2 2 ( . 2 e - n i 2.5 5.0 7.5 9.9 12.4 s ] s [ t 1 - 2.5 5.0 7.5 9.9 12.4 1 Just to make those sine waves better visible, let us show them in a nicer way.
    [Show full text]
  • The Fundamentals of FFT-Based Signal Analysis and Measurement Michael Cerna and Audrey F
    Application Note 041 The Fundamentals of FFT-Based Signal Analysis and Measurement Michael Cerna and Audrey F. Harvey Introduction The Fast Fourier Transform (FFT) and the power spectrum are powerful tools for analyzing and measuring signals from plug-in data acquisition (DAQ) devices. For example, you can effectively acquire time-domain signals, measure the frequency content, and convert the results to real-world units and displays as shown on traditional benchtop spectrum and network analyzers. By using plug-in DAQ devices, you can build a lower cost measurement system and avoid the communication overhead of working with a stand-alone instrument. Plus, you have the flexibility of configuring your measurement processing to meet your needs. To perform FFT-based measurement, however, you must understand the fundamental issues and computations involved. This application note serves the following purposes. • Describes some of the basic signal analysis computations, • Discusses antialiasing and acquisition front ends for FFT-based signal analysis, • Explains how to use windows correctly, • Explains some computations performed on the spectrum, and • Shows you how to use FFT-based functions for network measurement. The basic functions for FFT-based signal analysis are the FFT, the Power Spectrum, and the Cross Power Spectrum. Using these functions as building blocks, you can create additional measurement functions such as frequency response, impulse response, coherence, amplitude spectrum, and phase spectrum. FFTs and the Power Spectrum are useful for measuring the frequency content of stationary or transient signals. FFTs produce the average frequency content of a signal over the entire time that the signal was acquired. For this reason, you should use FFTs for stationary signal analysis or in cases where you need only the average energy at each frequency line.
    [Show full text]
  • Spectral Analysis of Signals
    \sm2" i i 2004/2/22 page i i i SPECTRAL ANALYSIS OF SIGNALS Petre Stoica and Randolph Moses PRENTICE HALL, Upper Saddle River, New Jersey 07458 i i i i \sm2" i i 2004/2/22 page ii i i Library of Congress Cataloging-in-Publication Data Spectral Analysis of Signals/Petre Stoica and Randolph Moses p. cm. Includes bibliographical references index. ISBN 0-13-113956-8 1. Spectral theory (Mathematics) I. Moses, Randolph II. Title 512'{dc21 2005 QA814.G27 00-055035 CIP Acquisitions Editor: Tom Robbins Editor-in-Chief: ? Assistant Vice President of Production and Manufacturing: ? Executive Managing Editor: ? Senior Managing Editor: ? Production Editor: ? Manufacturing Buyer: ? Manufacturing Manager: ? Marketing Manager: ? Marketing Assistant: ? Director of Marketing: ? Editorial Assistant: ? Art Director: ? Interior Designer: ? Cover Designer: ? Cover Photo: ? c 2005 by Prentice Hall, Inc. Upper Saddle River, New Jersey 07458 All rights reserved. No part of this book may be reproduced, in any form or by any means, without permission in writing from the publisher. Printed in the United States of America 10 9 8 7 6 5 4 3 2 1 ISBN 0-13-113956-8 Pearson Education LTD., London Pearson Education Australia PTY, Limited, Sydney Pearson Education Singapore, Pte. Ltd Pearson Education North Asia Ltd, Hong Kong Pearson Education Canada, Ltd., Toronto Pearson Educacion de Mexico, S.A. de C.V. Pearson Education - Japan, Tokyo Pearson Education Malaysia, Pte. Ltd i i i i \sm2" i i 2004/2/22 page iii i i Contents 1 Basic Concepts 1 1.1 Introduction . 1 1.2 Energy Spectral Density of Deterministic Signals .
    [Show full text]
  • Spectral Leakage and Windowing
    EEL3135: Discrete-Time Signals and Systems Spectral leakage and windowing Spectral leakage and windowing 1. Introduction In these notes, we introduce the idea of windowing for reducing the effects of spectral leakage, and illustrated this concept with a couple of simple examples. 2. Spectral leakage and windowing A. Introduction Previously, we saw that the DFT samples the DTFT at discrete frequencies; we also observed that when a sig- nal consists only of frequencies that are integer multiples of fs ⁄ N , where N is the length of the time-domain sequence xn[] (and consequently the length of the DFT Xk()), those frequencies have nonzero coefficients, while all other coefficients are zero (see Figures 2, 3 and 6 in the Discrete Fourier Transform notes). How- ever, when a signal consists of frequencies that are not integer multiples of fs ⁄ N , the DFT no longer samples the DTFT at its peaks and zero crossings, and therefore, the DFT coefficients are no longer zero for frequen- cies not in the original infinite-length signal (see Figures 4, 5 and 7 in the Discrete Fourier Transform notes). In fact, the frequency content is spread out (i.e. nonzero) over the full range of DFT coefficients Xk(). As in the case of the DTFT, this spectral leakage is caused by finite-length sampling that occurs for any practical application. Increasing the sampling frequency, thereby generating longer discrete-time sequences for equiv- alent sampling times, reduces spectral leakage, but does not eliminate the problem. One popular method for mitigating spectral leakage in the DFT estimation of spectral content is called data windowing.
    [Show full text]
  • Spectral Density Estimation for Nonstationary Data with Nonzero Mean Function Anna E
    Spectral density estimation for nonstationary data with nonzero mean function Anna E. Dudek, Lukasz Lenart To cite this version: Anna E. Dudek, Lukasz Lenart. Spectral density estimation for nonstationary data with nonzero mean function. 2021. hal-02442913v2 HAL Id: hal-02442913 https://hal.archives-ouvertes.fr/hal-02442913v2 Preprint submitted on 1 Mar 2021 HAL is a multi-disciplinary open access L’archive ouverte pluridisciplinaire HAL, est archive for the deposit and dissemination of sci- destinée au dépôt et à la diffusion de documents entific research documents, whether they are pub- scientifiques de niveau recherche, publiés ou non, lished or not. The documents may come from émanant des établissements d’enseignement et de teaching and research institutions in France or recherche français ou étrangers, des laboratoires abroad, or from public or private research centers. publics ou privés. Spectral density estimation for nonstationary data with nonzero mean function Anna E. Dudek∗ Department of Applied Mathematics, AGH University of Science and Technology, al. Mickiewicza 30, 30-059 Krakow, Poland and Lukasz Lenart y Department of Mathematics, Cracow University of Economics, ul. Rakowicka 27, 31-510 Cracow, Poland March 1, 2021 Abstract We introduce a new approach for nonparametric spectral density estimation based on the subsampling technique, which we apply to the important class of nonstation- ary time series. These are almost periodically correlated sequences. In contrary to existing methods our technique does not require demeaning of the data. On the simulated data examples we compare our estimator of spectral density function with the classical one. Additionally, we propose a modified estimator, which allows to reduce the leakage effect.
    [Show full text]