Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Ahmad, B.I.; Tarczynski, A. (2016)
Publisher: IEEE
Languages: English
Types: Unknown
Subjects: UOWSAT
This paper introduces a novel method of estimating theFourier transform of deterministic continuous-time signals from a finite number N of their nonuniformly spaced measurements. These samples, located at a mixture of deterministic and random time instants, are collected at sub-Nyquist rates since no constraints are imposed on either the bandwidth or the spectral support of the processed signal. It is shown that the proposed estimation approach converges uniformly for all frequencies at the rate N^−5 or faster. This implies that it significantly outperforms its alias-free-sampling-based predecessors, namely stratified and antithetical stratified estimates, which are shown to uniformly convergence at a rate of N^−1. Simulations are presented to demonstrate the superior performance and low complexity of the introduced technique.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • [1] A Andreas, “Digital signal processing: Signals, systems, and filters,” 2006.
    • [2] Fredric J Harris, “On the use of windows for harmonic analysis with the discrete Fourier transform,” Proceedings of the IEEE, vol. 66, no. 1, pp. 51-83, 1978.
    • [3] Rodney G Vaughan, Neil L Scott, and D White, “The theory of bandpass sampling,” IEEE Trans. on Signal Processing,, vol. 39, no. 9, pp. 1973-1984, 1991.
    • [4] Erik Axell, Geert Leus, Erik G Larsson, and H Vincent Poor, “Spectrum sensing for cognitive radio: State-ofthe-art and recent advances,” IEEE Signal Processing Magazine, vol. 29, no. 3, pp. 101-116, 2012.
    • [5] Jeffrey D Scargle, “Studies in astronomical time series analysis. ii-statistical aspects of spectral analysis of unevenly spaced data,” The Astrophysical Journal, vol. 263, pp. 835-853, 1982.
    • [6] Harold S Shapiro and Richard A Silverman, “Alias-free sampling of random noise,” Journal of the Society for Industrial and Applied Mathematics, vol. 8, no. 2, pp. 225-248, 1960.
    • [7] Elias Masry, “Alias-free sampling: An alternative conceptualization and its applications,” IEEE Trans. on Information Theory, vol. 24, no. 3, pp. 317-324, 1978.
    • [8] Ivars Bilinskis and AK Mikelson, Randomized signal processing, Prentice-Hall, Inc., 1992.
    • [9] Andrzej Tarczynski and Najib Allay, “Spectral analysis of randomly sampled signals: suppression of aliasing and sampler jitter,” IEEE Trans. on Signal Processing, vol. 52, no. 12, pp. 3324-3334, 2004.
    • [10] Elias Masry, “Random sampling of deterministic signals: statistical analysis of Fourier transform estimates,” IEEE Trans.on Signal Processing, vol. 54, no. 5, pp. 1750-1761, 2006.
    • [11] Elias Masry and Aditya Vadrevu, “Random sampling estimates of Fourier transforms: antithetical stratified monte carlo,” IEEE Trans. on Signal Processing, vol. 57, no. 1, pp. 194-204, 2009.
    • [12] Pang Feng and Yoram Bresler, “Spectrum-blind minimum-rate sampling and reconstruction of multiband signals,” in IEEE Int. Conf. on Acoustics, Speech and Signal Processing (ICASSP '96), 1996, vol. 3, pp. 1688-1691.
    • [13] Raman Venkataramani and Yoram Bresler, “Perfect reconstruction formulas and bounds on aliasing error in sub-Nyquist nonuniform sampling of multiband signals,” IEEE Trans. on Information Theory, vol. 46, no. 6, pp. 2173-2183, 2000.
    • [14] Marco F Duarte and Yonina C Eldar, “Structured compressed sensing: From theory to applications,” IEEE Trans. on Signal Processing, vol. 59, no. 9, pp. 4053- 4085, 2011.
    • [15] Moshe Mishali and Yonina C Eldar, “Blind multiband signal reconstruction: Compressed sensing for analog signals,” IEEE Trans. on Signal Processing, vol. 57, no. 3, pp. 993-1009, 2009.
    • [16] Andrzej Tarczynski and Bashar I. Ahmad, “Estimation of Fourier transform using alias-free hybrid-stratified sampling,” IEEE Transactions on Signal Processing (submitted-revised), 2016.
    • [17] Wei Dai and Olgica Milenkovic, “Subspace pursuit for compressive sensing signal reconstruction,” Information Theory, IEEE Transactions on, vol. 55, no. 5, pp. 2230- 2249, 2009.
    • [18] Bashar Ahmad and Andrzej Tarczynski, “A SARS method for reliable spectrum sensing in multiband communication systems,” IEEE Transactions on Signal Processing, vol. 59, no. 12, pp. 6008-6020, 2011.
    • [19] Bashar Ahmad and Andrzej Tarczynski, “Spectral analysis of stratified sampling: A means to perform efficient multiband spectrum sensing,” IEEE Transactions on Wireless Communications, vol. 11, no. 1, pp. 178- 187, 2012.
  • No related research data.
  • No similar publications.

Share - Bookmark

Download from

Cite this article