By Topic

Random Sampling Estimates of Fourier Transforms: Antithetical Stratified Monte Carlo

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Masry, E. ; Dept. of Electr. & Comput. Eng., Univ. of California, La Jolla, CA ; Vadrevu, A.

We estimate the Fourier transform of continuous-time signals on the basis of N discrete-time nonuniform observations. We introduce a class of antithetical stratified random sampling schemes and we obtain the performance of the corresponding estimates. We show that when the underlying function f(t) has a continuous second-order derivative, the rate of mean square convergence is 1/N 5, which is considerably faster that the rate of 1/N 3 for stratified sampling and the rate of 1/N for standard Monte Carlo integration. In addition, we establish joint asymptotic normality for the real and imaginary parts of the estimate and give an explicit expression for the asymptotic covariance matrix. The theoretical results are illustrated by examples for low-pass and high-pass signals.

Published in:

Signal Processing, IEEE Transactions on  (Volume:57 ,  Issue: 1 )