A new stochastic algorithm inspired on genetic algorithms to estimate signals with finite rate of innovation from noisy samples

Signal Processing

Volumn 90, Issue 1, 2010, Pages 134-144

  Erdozain, Aitor ^a   Crespo, Pedro M ^a  

^a CEIT   (Spain)

Author keywords

Genetic algorithms; Gibbs sampling; Signals with finite rate of innovation

Indexed keywords

BANDLIMITED; FILTERED SIGNALS; FINITE NUMBER; FINITE RATE; GIBBS SAMPLING; ILL-CONDITIONED; LARGE CLASS; LINEAR COMBINATIONS; LINEAR FILTERING; PER UNIT; SAMPLING SCHEMES; SIGNALS WITH FINITE RATE OF INNOVATION; STOCHASTIC ALGORITHMS; UNIFORM SAMPLING;

BLENDING; GENETIC ALGORITHMS; SIGNAL ANALYSIS;

SIGNAL RECONSTRUCTION;

EID: 69249222547     PISSN: 01651684     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sigpro.2009.05.022     Document Type: Article

References (22)

1. Proakis J.G., and Manolakis D.G. Digital Signal Processing (1998), Prentice-Hall, Englewood Cliff, NJ
2. Walden R.H. Analog-to-digital converter survey and analysis. IEEE Journal on Selected Areas of Communication 17 4 (1999) 539-550
3. J. Kusuma, I. Maravić, M. Vetterli, Sampling with finite rate of innovation: channel and timing estimation for UWB and GPS, in: IEEE International Conference on Communications, ICC'03, 2003.
4. Jerri A.J. The Shannon sampling theorem-its various extensions and applications: a tutorial review. Proceedings of the IEEE 65 (1997) 1565-1596
5. Unser M. Sampling-50 years after Shannon. Proceedings of IEEE 88 4 (2000) 569-587
6. Shannon C.E. A mathematical theory of communication. Bell System Technical Journal 27 (1948)
7. Vetterli M., Marziliano P., and Blu T. Sampling signals with finite rate of innovation. IEEE Transactions on Signal Processing 50 6 (2002) 1417-1428
8. Maravić I., and Vetterli M. Sampling and reconstruction of signals with finite rate of innovation in the presence of noise. IEEE Transactions on Signal Processing 53 8 (2005) 2788-2805
9. Hua Y., and Sarkar K. Matrix pencil method for estimating parameters of exponentially damped/undamped sinusoids in noise. IEEE Transactions on Acoustics, Speech and Signal Processing 38 5 (1990) 2788-2805
10. Hua Y., and Sarkar K. On SVD for estimating generalized eigenvalues of singular matrix pencil in noise. IEEE Transactions on Signal Processing 39 4 (1991) 892-900
11. Blu T., Dragotti P.L., Vetterli M., Marziliano P., and Coulot L. Sparse sampling of signal innovations: theory, algorithms and performance bounds. IEEE Transactions on Signal Processing 25 2 (2008) 31-40
12. Cadzow J.A. Signal enhancement-a composite property mapping algorithm. IEEE Transactions on ASSP 36 (1988) 49-62
13. Dragotti P.L., Vetterli M., and Blu T. Sampling moments and reconstructing signals of finite rate of innovation: Shannon meets Strang-Fix. IEEE Transactions on Signal Processing 55 5 (2007) 1741-1757
14. Tan V.Y.F., and Goyal V.K. Estimating signals with finite rate of innovation from noisy samples: a stochastic algorithm. IEEE Transactions on Signal Processing 56 10 (2008) 5135-5146
15. Geman S., and Geman D. Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence 6 6 (1984)
16. Casella G., and George E.I. Explaining the Gibbs sampler. The American Statistician 46 3 (1992) 167-174
17. Godsill S.J., and Rayner P.J.W. Digital Audio Restoration: A Statistical Model Based Approach (1998), Springer, Berlin
18. Mitchell M. An Introduction to Genetic Algorithms (1996), MIT Press, Cambridge, MA
19. Back T. Evolutionary Algorithms in Theory and Practice (1996), Oxford University Press, Oxford
20. Goldberg D.E. Genetic Algorithms in Search, Optimization and Machine Learning (1989), Addison-Wesley, Reading, MA
21. J.M. Hammersley, M.S. Clifford, Markov Fields on Finite Graphs and Lattices, 1971.
22. Rabiner L.R. A tutorial on hidden Markov models and selected applications in speech recognition. Proceedings of the IEEE 77 2 (1989) 257-286